地圖學(xué)與地理信息系統(tǒng)-程序設(shè)計(jì) （C語言）（A）

憤怒的兔子

2003年碩士研究生招生入學(xué)考試試卷
專業(yè)名稱 地圖學(xué)與地理信息系統(tǒng)
研究方向 地理信息系統(tǒng)
科目代碼 480 481
考試科目 程序設(shè)計(jì) （C語言）（A）
一、 選擇題（每題4分，共20分）
（1） 設(shè)有如下定義:int x=1,y=1;則語句printf(“d%/n”,(x--&++y));的輸出結(jié)果是
（A）1 (B)0 (C)-1 (D)2
（2） 若已定義:int a[9],*p=a;并在以后的語句中并未改變P的值，不能表示a[1]的地址的表達(dá)式是
(A)p+1 (B)a+1 (C)a++ (D)++p
（3） 若有以下的說明和語句，則在執(zhí)行for語句后，*(*(pt+1+2))表示的數(shù)組元素是
(A)t[2][0] (B)t[2][2] (C)t[1][2] (D)t[2][1]
（4） #include“studio.h”
main()
{
int a[]={1,2,3,4,5,6,7,8,9,10,11,12};
int p=a+5,q=NULL;
*q=*(p+5);
printf(“%d%d\n”,*p,*q);
}
輸出結(jié)果是
(A)運(yùn)行后報(bào)錯(cuò) (B)6 6 (C)6 12 (D)5 5
（5） 以下不正確的說法是
(A)實(shí)參可以是常量、變量或表達(dá)式 (B)形參應(yīng)與其對(duì)應(yīng)的實(shí)參類型一致
(C)實(shí)參可以為任意類型 (D)形參可以是常量、變量或表達(dá)式
二、 程序填空（每題5分，共計(jì)20分，請(qǐng)將答案寫在答題卡的相應(yīng)位置）
（1） 函數(shù)yanghui能夠按以下方式構(gòu)成一個(gè)楊輝三角形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
……
#define N 11
yanghui(int a[][N])
{
int i,j;
for(i=1;i<N;i++)
{a[1]=1;a=1;}
for([A];i<N;i++)
for(j=2;;j++)
a[j]=[C]+a[i-1][j];
}
（2） 條件“2<x<3或x<-10”的C語言表達(dá)式是[A]
（3） 以下程序的功能是判斷輸入的年份是不是閏年
main()
{
int y,f;
scanf(“%d”,&y);
if(y%400==0)f=1;
else if([A]) f=1;
else ;
if(f) printf(“%d is”,y);
else printf(“%d is not”,y);
printf(“a leap year\n”);
}
（4） 以下程序可以把從鍵盤上輸入的十進(jìn)制數(shù)（long型）以二到十六進(jìn)制形式輸出，請(qǐng)?zhí)羁铡?br /> （5） #include“studio.h”
main()
{
char b[16]={'0'、'1'、'2'、'3'、'4'、'5'、'6'、'7'、'8'、'9'、'A'、'B'、'C'、'D'、'E'、'F'};
int c[64],d,i=0,base;
long n;
printf(“enter a number:\n”);
scanf(“%1d”,&n);
printf(“enter new base:\n”);
scanf(“%d”,&base);
do{c=[A];
i++;n=n/base;
}while(n!=0);
printf(“transmite new base:\n”);
for(--i;i>=0;--i)
{
d=c;
printf(“%c”,b);
}
}
三、 程序設(shè)計(jì)題（卷面有分）
（1） 從鍵盤輸入10個(gè)數(shù)，輸出其中最大數(shù)和最小數(shù)。（本題10分）
（2） 求300以內(nèi)的雙素?cái)?shù)，并輸出，判斷一個(gè)數(shù)m是否為素?cái)?shù)的方法如下:讓m被2到 除，當(dāng)且僅當(dāng)m不能被2~ 之間的任何一個(gè)數(shù)所整除，則m為素?cái)?shù)，而當(dāng)m為素?cái)?shù)，同時(shí)m+2也為素?cái)?shù)，則m與m+2就是雙素?cái)?shù)。（本題15分）
（3） 編寫一個(gè)子程序能將主程序傳過來的數(shù)組按行分別進(jìn)行從小到大的排序，再編寫一個(gè)二分法查找子程序，判定主函數(shù)傳過來的待查數(shù)是否在已排序的數(shù)組中，若查找到則返回它在數(shù)組中的位置（可以在多個(gè)位置出現(xiàn)），否則返回-1。（本題15分）
（4） 利用遞歸方法找出從自然數(shù)1，2，……n中任取r個(gè)數(shù)的所有組合，并畫出程序N-S圖，例如n=5，r=3，所有組合為:（本題20分）
5 4 3 5 2 1
5 4 2 4 3 2
5 4 1 4 3 1
5 3 2 4 2 1
5 3 1 3 2 1
（5） 利用單項(xiàng)循環(huán)鏈表和順序存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)一個(gè)算法解決約瑟夫(JOSEHUS)問題。設(shè)有N個(gè)人圍坐一圈，現(xiàn)從某個(gè)人開始報(bào)數(shù)，數(shù)到M的人出現(xiàn)，接著從出列的下一個(gè)人開始重新報(bào)數(shù)，數(shù)到M的人又出現(xiàn)，如此下去知道所有人都出列為止。試求出他們的出列次序。（本題20分）
（6） 編號(hào)為A,B,C,D的四輛列車，順序開進(jìn)一個(gè)棧式結(jié)構(gòu)的站臺(tái)。問開出車站的順序有多少種可能？請(qǐng)具體寫出來。
（7） 試將下面的樹轉(zhuǎn)換成二叉樹，并寫出二叉樹前序遍歷后的結(jié)點(diǎn)序列。（本題15分）

[ 本帖最后由 五四門下走狗 于 2006-4-28 22:55 編輯 ]

dqwx1987

我看了去年的大綱，上面一個(gè)考試方向下寫到  地理信息系統(tǒng)或數(shù)據(jù)庫系統(tǒng)概論 難道是兩門課中選一個(gè)嗎？

kandayu

樓上滴也是好人吶，這里的人真不錯(cuò)啊。我沒什么新內(nèi)容，就推薦個(gè)網(wǎng)站“GIS空間站”，唉

肥寶要考研

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

肥寶要考研

南京師范大學(xué)2007年GIS專業(yè)研究生入學(xué)《C語言程序設(shè)計(jì)》考試試題

C語言程序設(shè)計(jì)



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

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

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

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

（5）用遞歸算法和棧實(shí)現(xiàn)m個(gè)相異元素構(gòu)成的有序序列的二分查找，并計(jì)算出該棧的最小容量。（本題20分）。

（6）已知平面上（直角坐標(biāo)系）的m個(gè)點(diǎn)，請(qǐng)編寫一個(gè)函數(shù)，求同一條直線所能通過的最多點(diǎn)數(shù)。（本題20分）。

（7）用程序設(shè)計(jì)有n個(gè)葉子結(jié)點(diǎn)的Huffman樹的結(jié)點(diǎn)個(gè)數(shù)。（本題20分）。

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

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

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

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

肥寶要考研

南京師范大學(xué)2006年GIS專業(yè)研究生入學(xué)《C語言程序設(shè)計(jì)》考試試題（含數(shù)據(jù)結(jié)構(gòu)）



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

2. 試采用遞歸函數(shù)實(shí)現(xiàn)將任意位數(shù)的整數(shù)轉(zhuǎn)換為字符串輸出，要求在主函數(shù)中輸入整數(shù)并調(diào)用遞歸函數(shù)實(shí)現(xiàn)轉(zhuǎn)換并輸出結(jié)果，對(duì)于負(fù)數(shù)也能處理（ 15 分）

3. 以順序存儲(chǔ)結(jié)構(gòu)表示串，設(shè)計(jì)算法，求串 S 中出現(xiàn)的第一個(gè)最長重復(fù)子串及其位置并分析算法的時(shí)間復(fù)雜度。（ 20 分）

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

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

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

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

（ 1 ）用 C 語言描述你為解決問題而設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)（邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)）。數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)應(yīng)考慮對(duì)問題的清楚描述和算法的效率；

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

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



8．已知一棵樹的邊的結(jié)合為 {(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 ）哪個(gè)是根節(jié)點(diǎn)？   
（ 2 ）哪些是葉子節(jié)點(diǎn)？   
（ 3 ）樹的深度是多少？     
（ 4 ）寫出該樹的前序遍歷序列

肥寶要考研

貼一些我收集的
2004年碩士研究生招生入學(xué)初試試卷
一、填空題（每題5分，共20分）
（1）數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)的（     ）和（     ），以及它們之間的相互聯(lián)系，并對(duì)這種結(jié)構(gòu)定義相應(yīng)的（     ），設(shè)計(jì)出相應(yīng)的（     ），而確保經(jīng)過這些運(yùn)算后所得到的新結(jié)構(gòu)是（     ）結(jié)構(gòu)類型。
（2）“4：30'40''”（    ）；0.01E-20（    ）；‘\101’（    ）；0x3c0（    ）；
-0.5F（    ）；
（A:合法的字符常量  B:合法的整形常量 C:合法的浮點(diǎn)數(shù)常量 D:合法的字符串常量 E:非法表示     請(qǐng)?jiān)诶ㄌ?hào)內(nèi)填入A、B、C、D、E）
（3）本題程序輸出結(jié)果是：（   ）
               #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）根據(jù)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)形式，每個(gè)結(jié)點(diǎn)所含指針的個(gè)數(shù)，鏈表可分為（       ）和（         ）；而根據(jù)指針的聯(lián)接方式，鏈表又可分為（           ）和（            ）；棧的特點(diǎn)是（                ），隊(duì)列的特點(diǎn)是（                 ）。
二、選擇題（每題5分，共20分）
   （1）在數(shù)據(jù)結(jié)構(gòu)中，與所有的計(jì)算機(jī)無關(guān)的數(shù)據(jù)叫（A）結(jié)構(gòu)；鏈表是一種采用（B）存儲(chǔ)結(jié)構(gòu)存儲(chǔ)的線性表；鏈表適用于（C）查找；在鏈表中進(jìn)行（D）操作的效率比在順序存儲(chǔ)結(jié)構(gòu)中進(jìn)行（D）操作效率高；二分法查找（E）存儲(chǔ)結(jié)構(gòu)。
              A)<1>存儲(chǔ)      <2>物理      <3>邏輯      <4>物力和邏輯
              B)<1>順序      <2>網(wǎng)狀      <3>星式      <4>鏈?zhǔn)?br />               C)<1>順序      <2>二分法  <3>順序，也能二分法   <4>隨機(jī)
              D)<1>二分法查找  <2>快速查找   <3>順序查找     <4>查找
              E)<1>只適用于鏈表   <2>只適用于順序    <3>即適用于順序，也適用于鏈表     <4>即不適用于順序，也不適用于鏈表
   （2）若一個(gè)棧的輸入序列是1、2、3、……、n,輸出序列的第一個(gè)元素是n，則第i個(gè)輸出元素是（      ）
     A)      n-i            B)     n-i+1        C)       i         D)     n+i-1

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

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

kandayu

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

zhangyanlai8

十分感謝

薄荷ヤ冰沙

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