地圖學與地理信息系統-程序設計（C語言）（A）

smallseass · 發表于 2006-4-28 10:58

謝謝兔子!~~~~
偶是啤酒泡泡哦

粉色小豬 · 發表于 2006-5-3 00:39

thank u very much

薄荷ヤ冰沙 · 發表于 2007-6-2 15:27

真是好貼
多虧了這個帖子了，不然還在迷茫呢
呵呵

zhangyanlai8 · 發表于 2008-7-13 12:41

十分感謝

kandayu · 發表于 2008-9-12 16:39

啊，樓主好人吶，這年頭好人不多了呦

肥寶要考研 · 發表于 2008-9-21 14:28

貼一些我收集的
2004年碩士研究生招生入學初試試卷
一、填空題（每題5分，共20分）
（1）數據結構是數據的（    ）和（    ），以及它們之間的相互聯系，并對這種結構定義相應的（    ），設計出相應的（    ），而確保經過這些運算后所得到的新結構是（    ）結構類型。
（2）“4：30'40''”（）；0.01E-20（）；‘\101’（）；0x3c0（）；
-0.5F（）；
（A:合法的字符常量  B:合法的整形常量 C:合法的浮點數常量 D:合法的字符串常量 E:非法表示    請在括號內填入A、B、C、D、E）
（3）本題程序輸出結果是：（）
            #include<stdio.h>
            #degine N 5
            void main(void)
                  {
                     int i;
                     double x, s=0;
                     for(i=1,x=1;i<=N;i++,x+=0.5)
                     s+=1/x;
                     printf("s=%.2f\n",s);
                  }
（4）根據線性表的鏈式存儲結構形式，每個結點所含指針的個數，鏈表可分為（    ）和（       ）；而根據指針的聯接方式，鏈表又可分為（          ）和（          ）；棧的特點是（             ），隊列的特點是（                ）。
二、選擇題（每題5分，共20分）
（1）在數據結構中，與所有的計算機無關的數據叫（A）結構；鏈表是一種采用（B）存儲結構存儲的線性表；鏈表適用于（C）查找；在鏈表中進行（D）操作的效率比在順序存儲結構中進行（D）操作效率高；二分法查找（E）存儲結構。
            A)<1>存儲    <2>物理    <3>邏輯    <4>物力和邏輯
            B)<1>順序    <2>網狀    <3>星式    <4>鏈式
            C)<1>順序    <2>二分法  <3>順序，也能二分法 <4>隨機
            D)<1>二分法查找  <2>快速查找 <3>順序查找    <4>查找
            E)<1>只適用于鏈表 <2>只適用于順序 <3>即適用于順序，也適用于鏈表    <4>即不適用于順序，也不適用于鏈表
（2）若一個棧的輸入序列是1、2、3、……、n,輸出序列的第一個元素是n，則第i個輸出元素是（    ）
   A)    n-i          B)    n-i+1       C)    i       D)    n+i-1

（3）若串S='NjnuGisc',其子串的數目是（    ）
A)    8          B)    37       C)    36       D)    9

（4）下列程序段的運行結構是（          ）
int  n=0;
while(n++<=2);
printf("%d",n);
A)    2          B)    3       C)    4       D)    有語法錯誤
三、程序設計題。
（1）利用串的基本運算，編寫一個算法刪除串S1中所有S2子串。（15分）
（2）編寫一個程序，判斷一個字符串是不是“回文數”。所謂回文數是從左至右或從右至左讀起來都是一樣的結果‘（15分）
（3）設計一個統計選票的算法，輸出每個候選人的得票結果（假定采用單鏈表存放選票，候選人編號依次是1、2、3、……  、N,且每張選票                選且只選一個人）（15分）
（4）有幾個人圍成一個圈，順序排號。從第一個開始報數，凡報到4的人退出圈子，問最后留下的是幾號。（15分）
（5）假設一個算術表達式中包含圓括號、方括號、還有花括號三種類型的括號，編寫個算法判斷其中的括號是否匹配。（15分）
（6）已知R[0…n-1]為整形數組，試設計實現下列運算的遞歸算法（15分）
<1>求數組R中的最大整數
<2>求n個整數之和
<3>求n個整數的平均值
（7）分別寫出下圖樹的先序遍歷、中序遍歷、后序遍歷的結果。寫出中序遍歷算法，算法中root指向二叉樹的根。

肥寶要考研 · 發表于 2008-9-21 14:29

南京師范大學2006年GIS專業研究生入學《C語言程序設計》考試試題（含數據結構）

1.設計一個程序，將任何輸入的字符串中的最長單詞輸出，并計算出其在字符串中的位置。（ 15 分）

2. 試采用遞歸函數實現將任意位數的整數轉換為字符串輸出，要求在主函數中輸入整數并調用遞歸函數實現轉換并輸出結果，對于負數也能處理（ 15 分）

3. 以順序存儲結構表示串，設計算法，求串 S 中出現的第一個最長重復子串及其位置并分析算法的時間復雜度。（ 20 分）

4.利用2個棧S1和S2 模擬一個隊列，寫出入隊和出隊的算法（可用棧的基本操作）（ 20 分）

5 ．編寫一算法，以完成在帶頭節點單鏈表M中第n個位置前插入元素 X 的操作。（ 20 分）

6 ．編寫一個利用二分法查找某值 X 是否存在于一組已知數據 X1 、 X2 、 X3 、…… Xn 中的程序。（ 20 分）

7 ．試設計一個算法解決地圖著色判斷問題。設一地圖有 n 個區域，用不多于 4 種顏色對這些區域進行著色，著色應滿足的要求是相鄰的區域顏色不可以相同。你的算法以一種著色方案（即哪一個區域著什么顏色）為輸入，算法對該著色方案進行考察，若滿足著色要求，則輸出true, 否則則輸出 false 。（ 20 分）

（ 1 ）用 C 語言描述你為解決問題而設計的數據結構（邏輯結構，存儲結構）。數據結構的設計應考慮對問題的清楚描述和算法的效率；

（ 2 ）用 C 語言寫出你的算法。算法應簡潔、高效。對算法中的參數、變量、語句做必要的注釋，以增加可讀性；

（ 3 ）簡單分析你的算法的空間開銷和時間開銷。

8．已知一棵樹的邊的結合為 {(I,M),(I,N),(E,I),(B,E),(B,D),(C,B),(G,J),(G,K),(A,G),(A,F),(H,L),(A,H),(C,A)}, 試畫出這棵樹，并回答下列問題：（ 20 分）
（ 1 ）哪個是根節點？
（ 2 ）哪些是葉子節點？
（ 3 ）樹的深度是多少？
（ 4 ）寫出該樹的前序遍歷序列

肥寶要考研 · 發表于 2008-9-21 14:29

南京師范大學2007年GIS專業研究生入學《C語言程序設計》考試試題

C語言程序設計

（1）設S為一個長度為n的字符串，其中串的字符各不相同，寫出具體程序并計算出S中互異的非平凡子串，非空且不同于S本身的個數。（本題15分）。

（2）編寫一個程序，對輸入的任意正整數n，打印出集合{0，1，2，3，...，n-1}的所有子集。（本題15分）。

（3）已知非空線性鏈表第一個節點由list指出，請寫一個算法交換P所指的節點與其下一個節點在鏈表中的位置(設P指向的不是鏈表最后那個結點）。（本題20分）。

（4）對給定的n（n≤10)計算并輸出K！（K=1，2，3，...，n)的全部有效數字。（本題20分）。

（5）用遞歸算法和棧實現m個相異元素構成的有序序列的二分查找，并計算出該棧的最小容量。（本題20分）。

（6）已知平面上（直角坐標系）的m個點，請編寫一個函數，求同一條直線所能通過的最多點數。（本題20分）。

（7）用程序設計有n個葉子結點的Huffman樹的結點個數。（本題20分）。

（8）依次輸入表（30，15，28，20，24，10，12，68，35，50，46，55）中的元素，生成一棵二*排序樹。（本題20分）。

   ①試畫出生成之后的二*排序樹。

   ②若該二*排序樹作中序編歷，試寫出編歷序列。

   ③假設每個元素的查找概率相等，試計算該二*排序樹的平均查找長度。

肥寶要考研 · 發表于 2008-9-21 14:30

大家多多分享啊，誰有08年的呀？

kandayu · 發表于 2008-9-25 23:02

樓上滴也是好人吶，這里的人真不錯啊。我沒什么新內容，就推薦個網站“GIS空間站”，唉

		自動登錄	找回密碼
密碼			注冊

精品日本亚洲一区二区三区,伊人久久狼人色精品无码 ,日鲁夜鲁天天鲁视频,国产精品久久亚洲,秋霞理论理论福利院久久,国产日韩欧美视频一区二区三区,色九九,国产精品美女久久久久久免费 ,九九干,韩国精品一区二区三区

地圖學與地理信息系統-程序設計 （C語言）（A）

地圖學與地理信息系統-程序設計（C語言）（A）