南京師范大學(xué)2004年C語言程序設(shè)計(jì)(共3頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上南京師范大學(xué)2004年攻讀碩士研究生入學(xué)考試試題考試專業(yè)：GIS考試科目：C語言程序設(shè)計(jì)（含數(shù)據(jù)結(jié)構(gòu)）一、填空題（每題5分，共20分）（1）數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)的 _ 和_ ，以及它們之間的相互聯(lián)系，并對這種結(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:合法的

2、字符串常量     E:非法表示        請?jiān)诶ㄌ杻?nèi)填入A、B、C、D、E（3）本題程序輸出結(jié)果是：_                 #include<stdio.h>            

3、;     #degine N 5void main(void)                 int i;            double x, s=0;         

4、   for(i=1,x=1;i<=N;i+,x+=0.5)             s+=1/x;             printf("s=%.2fn",s);（4）根據(jù)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)形式，每個結(jié)點(diǎn)所含指針的個數(shù)，鏈表可分為_和_；而根據(jù)指針的聯(lián)接方式，鏈表又可分為_和_

5、；棧的特點(diǎn)是_，隊(duì)列的特點(diǎn)是_。 二、選擇題（每題5分，共20分）（1）在數(shù)據(jù)結(jié)構(gòu)中，與所有的計(jì)算機(jī)無關(guān)的數(shù)據(jù)叫（A）結(jié)構(gòu)；鏈表是一種采用（B）存儲結(jié)構(gòu)存儲的線性表；鏈表適用于（C）查找；在鏈表中進(jìn)行（D）操作的效率比在順序存儲結(jié)構(gòu)中進(jìn)行（D）操作效率高；二分法查找（E）存儲結(jié)構(gòu)。    A)<1>存儲        <2>物理        <3>邏輯   &

6、#160;    <4>物理和邏輯    B)<1>順序        <2>網(wǎng)狀        <3>星式        <4>鏈?zhǔn)紺)<1>順序        <2>二分法

7、    <3>順序，也能二分法      <4>隨機(jī)    D)<1>二分法查找    <2>快速查找     <3>順序查找          <4>查找E)<1>只適用于鏈表     <2>

8、只適用于順序      <3>即適用于順序，也適用于鏈表       <4>即不適用于順序，也不適用于鏈表（2）若一個棧的輸入序列是1、2、3、n,輸出序列的第一個元素是n，則第i個輸出元素是( )A) n-i       B) n-i+1          C) i    

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

10、;       D) 9（4）下列程序段的運(yùn)行結(jié)構(gòu)是（             ）                int    n=0;        

11、0;       while(n+<=2);                printf("%d",n);A)    2              B) 3    

12、      C) 4           D)有語法錯誤 三、 程序設(shè)計(jì)（共計(jì)110分，請書寫整潔，卷面有分）（1） 利用串的基本運(yùn)算，編寫一個算法刪除串S1中所有S2子串。（本題15分）（2） 編寫一程序，判斷一個字符串是不是“回文數(shù)”。所謂回文數(shù)是從左至右或從右至左讀起來都是一樣的字符串。（本題15分）（3） 設(shè)計(jì)一個統(tǒng)計(jì)選票的算法，輸出每個候選人的得票結(jié)果（假定采用單鏈表存放選票，候選人編號依次為1，2，3，N,且每張選票選且只選一人）（本題15分）（4） 有幾個人圍成一圈，順序排號。從第一個開始報數(shù)，凡報到4的人退出圈子，問最后留下的是幾號。（本題15分）（5） 假設(shè)一個算術(shù)表達(dá)式中包含圓括號、方括號和花括號三種