計算機(jī)二級c語言筆試歷年真題及答案

1、2009年9月全國計算機(jī)等級考試二級筆試試卷C語言程序設(shè)計（考試時間90分鐘，滿分100分）一、選擇題（1）（10）、（21）（40）每題2分，（11）（20）每題1分，共70分）（1）下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A）循環(huán)隊列B) 帶鏈隊列C) 二叉樹D）帶鏈棧（2）下列數(shù)據(jù)結(jié)果中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是A) 循環(huán)隊列B) 棧C)隊列D)二叉樹（3）對于循環(huán)隊列，下列敘述中正確的是A）隊頭指針是固定不變的B）隊頭指針一定大于隊尾指針C）隊頭指針一定小于隊尾指針D）隊頭指針可以大于隊尾指針，也可以小于隊尾指針（4）算法的空間復(fù)雜度是指A）算法在執(zhí)行過程中所需要的計算機(jī)存儲空間

2、B）算法所處理的數(shù)據(jù)量C）算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時工作單元數(shù)（5）軟件設(shè)計中劃分模塊的一個準(zhǔn)則是A) 低內(nèi)聚低耦合B) 高內(nèi)聚低耦合C) 低內(nèi)聚高耦合D) 高內(nèi)聚高耦合（6）下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是A) 可封裝D) 自頂向下C) 模塊化D) 逐步求精（7）軟件詳細(xì)設(shè)計產(chǎn)生的圖如下：該圖是A) N-S圖B) PAD圖C) 程序流程圖D) E-R圖（8）數(shù)據(jù)庫管理系統(tǒng)是A）操作系統(tǒng)的一部分B) 在操作系統(tǒng)支持下的系統(tǒng)軟件C) 一種編譯系統(tǒng)D) 一種操作系統(tǒng)（9）在E-R圖中，用來表示實體聯(lián)系的圖形是A) 橢圓圖B) 矩形C) 菱形D) 三角形（10）

3、有三個關(guān)系R，S和T如下：其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為A) 選擇B) 投影C) 交D) 并（11）以下敘述中正確的是A）程序設(shè)計的任務(wù)就是編寫程序代碼并上機(jī)調(diào)試B）程序設(shè)計的任務(wù)就是確定所用數(shù)據(jù)結(jié)構(gòu)C）程序設(shè)計的任務(wù)就是確定所用算法D）以上三種說法都不完整（12）以下選項中，能用作用戶標(biāo)識符的是A）voidB）8_8C）_0_D）unsigned（13）閱讀以下程序#include main() int case; float printF; printf(“請輸入2個數(shù)：”); scanf(“%d %f”,&case,&pjrintF); printf(“%d %fn”,

4、case,printF);該程序編譯時產(chǎn)生錯誤，其出錯原因是A）定義語句出錯，case是關(guān)鍵字，不能用作用戶自定義標(biāo)識符B）定義語句出錯，printF不能用作用戶自定義標(biāo)識符C）定義語句無錯，scanf不能作為輸入函數(shù)使用D）定義語句無錯，printf不能輸出case的值（14）表達(dá)式：(int)(double)9/2)-(9)%2的值是A）0B）3C）4D）5 （15）若有定義語句：int x=10;，則表達(dá)式x-=x+x的值為A）-20B）-10C）0D）10（16）有以下程序#include main() int a=1,b=0; printf(“%d,”,b=a+b); printf(

5、“%dn”,a=2*b);程序運行后的輸出結(jié)果是A）0,0B）1,0C）3,2D）1,217）設(shè)有定義：int a=1,b=2,c=3;，以下語句中執(zhí)行效果與其它三個不同的是A）if(ab) c=a,a=b,b=c;B）if(ab) c=a,a=b,b=c;C）if(ab) c=a;a=b;b=c;D）if(ab) c=a;a=b;b=c;（18）有以下程序#include main() int c=0,k; for (k=1;kb?(bc?1:0):0；功能相同的是A）if(ab)&(bc) k=1;else k=0;B）if(ab)|(bc) k=1;else k=0;C）if(a=b)

6、k=0;else if(bb) k=1;else if(bc) k=1;else k=0;20）有以下程序#include main() char s=“012xy”;int i,n=0; for(i=0;si!=0;i+)if(si=a&si2); printf(“%d %dn”,k,n);程序運行后的輸出結(jié)果是A）0 2B）1 3C）5 7D）1 2（22）有以下定義語句，編譯時會出現(xiàn)編譯錯誤的是A）char a=a;B）char a=n;C）char a=aa;D）char a=x2d;（23）有以下程序#include main() char c1,c2; c1=A+8-4; c2=A

7、+8-5; printf(“%c,%dn”,c1,c2);已知字母A的ASCII碼為65，程序運行后的輸出結(jié)果是A）E,68B）D,69C）E,DD）輸出無定值（24）有以下程序#include void fun(int p) int d=2; p=d+; printf(“%d”,p);main() int a=1; fun(a); printf(“%dn”,a);程序運行后的輸出結(jié)果是A）32B）12C）21D）22（25）以下函數(shù)findmax擬實現(xiàn)在數(shù)組中查找最大值并作為函數(shù)值返回，但程序中有錯導(dǎo)致不能實現(xiàn)預(yù)定功能#define MIN -int findmax (int x,int n

8、) int i,max; for(i=0;iN;I+) max=MIN;if(max return max; 造成錯誤的原因是A）定義語句int i,max;中max未賦初值B）賦值語句max=MIN;中，不應(yīng)給max賦MIN值C）語句if(maxD）賦值語句max=MIN;放錯了位置 （26）有以下程序#include main() int m=1,n=2,*p=&m,*q=&n,*r; r=p;p=q;q=r; printf(“%d,%d,%d,%dn”,m,n,*p,*q);程序運行后的輸出結(jié)果是A）1,2,1,2B）1,2,2,1C）2,1,2,1D）2,1,1,2（27）若有定義語句

9、：int a410,*p,*q4;且0i4，則錯誤的賦值是A）p=aB）qi=aiC）p=aiD）p=&a21（28）有以下程序#include #includemain() char str 20=“One*World”, “One*Dream!”,*p=str1; printf(“%d,”,strlen(p);printf(“%sn”,p);程序運行后的輸出結(jié)果是A）9,One*WorldB）9,One*DreamC）10,One*DreamD）10,One*World（29）有以下程序#include main() int a =2,3,5,4,i; for(i=0;i4;i+) swi

10、tch(i%2) case 0:switch(ai%2) case 0:ai+;break; case 1:ai-; break;case 1:ai=0;for(i=0;i1);輸出結(jié)果是A）16B）8C）4D）2（40）下列關(guān)于C語言文件的敘述中正確的是A）文件由一系列數(shù)據(jù)依次排列組成，只能構(gòu)成二進(jìn)制文件B）文件由結(jié)構(gòu)序列組成，可以構(gòu)成二進(jìn)制文件或文本文件C）文件由數(shù)據(jù)序列組成，可以構(gòu)成二進(jìn)制文件或文本文件D）文件由字符序列組成，其類型只能是文本文件二、填空題（每空2分，共30分）（1）某二叉樹有5個度為2的結(jié)點以及3個度為1的結(jié)點，則該二叉樹中共有 【1】 個結(jié)點。（2）程序流程圖中的菱形

11、框表示的是 【2】 。（3）軟件開發(fā)過程主要分為需求分析、設(shè)計、編碼與測試四個階段，其中 【3】 階段產(chǎn)生“軟件需求規(guī)格說明書。（4）在數(shù)據(jù)庫技術(shù)中，實體集之間的聯(lián)系可以是一對一或一對多或多對多的，那么“學(xué)生”和“可選課程”的聯(lián)系為 【4】 。（5）人員基本信息一般包括：身份證號，姓名，性別，年齡等。其中可以作為主關(guān)鍵字的是 【5】 。（6）若有定義語句：int a=5;，則表達(dá)式：a+的值是 【6】 。（7）若有語句double x=17;int y;，當(dāng)執(zhí)行y=(int)(x/5)%2;之后y的值為 【7】 。（8）以下程序運行后的輸出結(jié)果是 【8】 。#include main() in

12、t x=20; printf(“%d”,0X20); printf(“%dn”,0X&X（9）以下程序運行后的輸出結(jié)果是 【9】 。#include main（） int a=1,b=7; do b=b/2;a+=b; while (b1); printf(“%dn”,a);（10）有以下程序#include main() int f,f1,f2,i; f1=0;f2=1; printf(“%d %d”,f1,f2); for(i=3;i=5;i+) f=f1+f2; printf(“%d”,f);f1=f2; f2=f; printf(“n”);程序運行后的輸出結(jié)果是 【10】 。（11）有

13、以下程序#include int a=5;void fun(int b) int a=10; a+=b;printf(“%d”,a);main() int c=20; fun(c);a+=c;printf(“%dn”,a);程序運行后的輸出結(jié)果是 【11】 。（12）設(shè)有定義：struct person int ID;char name12;p;請將scanf(“%d”, 【12】 );語句補(bǔ)充完整，使其能夠為結(jié)構(gòu)體變量p的成員ID正確讀入數(shù)據(jù)。（13）有以下程序#include main() char a20=”How are you?”,b20; scanf(“%s”,b);printf(

14、“%s %sn”,a,b);程序運行時從鍵盤輸入：How are you?則輸出結(jié)果為 【13】 。（14）有以下程序#include typedef struct int num;double sREC;void fun1( REC x )x.num=23;x.s=88.5;main() REC a=16,90.0 ; fun1(a); printf(“%dn”,a.num);程序運行后的輸出結(jié)果是 【14】 。（15）有以下程序#include fun(int x) if(x/20) run(x/2); printf(“%d ”,x);main() fun(6);printf(“n”);

15、程序運行后的輸出結(jié)果是 【15】 。2009年9月全國計算機(jī)等級考試二級C語言筆試參考答案一、 選擇題（1）C（2）B（3）D（4）A（5）B（6）A（7）C（8）B（9）C（10）D（11）D（12）C（13）A（14）B（15）B（16）D（17）C（18）A（19）A（20）B（21）D（22）C（23）A（24）C（25）D（26）B（27）A（28）C（29）C（30）B（31）D（32）A（33）A（34）C（35）A(36)B(37)A(38)D(39)C(40)C* 答案僅供參考（10）0 1 123（9）5（8）1 0（7）1（6）5（5）身份證號（4）多對多（3）需求分析（

16、2）邏輯條件（1）14二、填空題2009年3月二級C語言筆試真題及答案 （1）（10）每小題2分，（11）（50）每題1分，共60分）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。（1）下列敘述中正確的是A）棧是“先進(jìn)先出”的線性表B）隊列是“先進(jìn)先出”的線性表C）循環(huán)隊列是非線性結(jié)構(gòu)D）有序性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)（2）支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是A）棧 B）樹 C）隊列 D）二叉樹（3）某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是A）10 B）8 C）6 D）4（4）下列排序方法中，最

17、壞情況下比較次數(shù)最少的是A）冒泡排序B）簡單選擇排序C）直接插入排序D）堆排序（5）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是A）編譯軟件B）操作系統(tǒng)C）教務(wù)管理系統(tǒng)D）匯編程序（6）下面敘述中錯誤的是A）軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B）對被調(diào)試的程序進(jìn)行“錯誤定位”是程序調(diào)試的必要步驟C）程序調(diào)試通常也稱為DebugD）軟件測試應(yīng)嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性（7）耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標(biāo)準(zhǔn)。下列敘述中正確的是A）提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性C）耦合性是指一個模塊內(nèi)

18、部各個元素間彼此結(jié)合的緊密程度D）內(nèi)聚性是指模塊間互相連接的緊密程度（8）數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是A）數(shù)據(jù)庫設(shè)計B）數(shù)據(jù)庫系統(tǒng)設(shè)計C）數(shù)據(jù)庫維護(hù)D）數(shù)據(jù)庫管理員培訓(xùn)（9）有兩個關(guān)系R，S如下：RABCa32b01c21SABa3b0c2由關(guān)系R通過運算得到關(guān)系S，則所使用的運算為A）選擇 B）投影 C）插入 D）連接（10）將E-R圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示為A）屬性 B）鍵 C）關(guān)系 D）域（11）以下選項中合法的標(biāo)識符是A） 1-1 B）11 C）-11 D）1-（12）若函數(shù)中有定義語句：int k；，則A）系統(tǒng)將自動給k賦初值0B）這時k中值無定義C）系統(tǒng)將自動給k賦

19、初值-1D）這時k中無任何值（13）以下選項中，能用作數(shù)據(jù)常量的是A）o115 B） 0118 C）1.5e1.5 D） 115L（14）設(shè)有定義：int x=2;，以下表達(dá)式中，值不為6的是A） x*=x+1B） x+,2*xC）x*=（1+x）D）2*x,x+=2（15）程序段：int x=12;double y=3.; printf（“%d%8.6f”,x,y）；的輸出結(jié)果是A）123.B）123.C）12，3.D）123.（16）若有定義語句：double x,y,*px,*py,執(zhí)行了px=&x, py=&y;之后，正確的輸入語句是A）scanf（“%f%f”,x,y）;B） sca

20、nf（“%f%f”,&x,&y）;C） scanf（“%lf%le”,px,py）;D） scanf（“%lf%lf”,x,y）;（17）以下是if語句的基本形式：if（表達(dá)式）語句其中“表達(dá)式”A）必須是邏輯表達(dá)式B）必須是關(guān)系表達(dá)式C）必須是邏輯表達(dá)式或關(guān)系表達(dá)式D）可以是任意合法的表達(dá)式（18）有以下程序#include main（）int x;scanf（“%d”,&x）;if（x=3）; elseif（x!=10）printf（“%dn”,x）;程序運行時，輸入的值在哪個范圍才會有輸出結(jié)果A）不等于10的整數(shù)B）大于3且不等于10的整數(shù)C）大于3或等于10的整數(shù)D）小于3的整數(shù)（19

21、）有以下程序#includeMain（）int a=1,b=2,c=3,d=0;if（a= =1 &b+= =2）if（b!=2 | c-!=3）printf（“%d,%d,%dn”,a,b,c）;else printf（“%d,%d,%dn”,a,b,c）;else printf（“%d,%d,%dn”,a,b,c）;程序運行后的輸出結(jié)果是A）1,2,3B）1,3,2C）1,3,3D）3,2,1（20）以下程序中的變量已正確定義for（i=0;i4;i+,i+for（k=1;k3;k+）;printf（*”）;程序段的輸出結(jié)果是A）*B）*C）*D）*（21）有以下程序#includemai

22、n（）char*s=（“ABC）;doprintf（“%d”,*s%10）;s+;while（*s）;注意，字母A的ASCII碼值為65。程序運行后的輸出結(jié)果是A）5670B）C）567D）ABC（22）設(shè)變量已正確定義，以下不能統(tǒng)計出一行中輸入字符個數(shù)（不包含回車符）的程序段是A）n=0;while（ch=getchar（）!=n）n+;B） n=0;while（getchar（）!=n）n+;C）for（n=0; getchar（）!=n;n+）;D）n=0;for（ch=getchar（）;ch!=n;n+）;（23）有以下程序#includemain（） int a1,a2;char

23、c1,c2;scanf（“%d%c%d%c”,&a1,&c1,&a2,&c2）;printf（“%d,%c,%d,%c”,&1,c1,a2,c2）;若想通過鍵盤輸入，使得a1的值為12,a2的是為34，c1的值為字符a,c2的值為字符b,程序輸出結(jié)果是：12,a,34,b,則正確的輸入格式是（以下代表空格，代表回車）A）12a34bB）12a34bC）12,a,34,bD）12a34b（24）有以下程序#includeint f（int x,int y）return（）y-x）*x）;main（）int a=3,b=4,c=5,d;d=f（f（a,b）,f（a,c）;printf（“%dn”,

24、d）;程序運行后的輸出結(jié)果是A）10B）9C）8D）7（25）有以下程序#includevoid fun（char*s）while（*s） if（*s%2=0）printf（“%c”,*s）;s+;main（） chara=“good”;fun（a）;printf（“n”）;注意：字母a的ASC碼值為97，程序運行后的輸出結(jié)果是A）dB）goC）godD）good（26）有以下程序#include void fun（ int *a,int *b）int *c;c=a;a=b;b=c;main（）int x=3,y-5,*P=&x,*q=&y;fun（p,q）;printf（“%d,%d,”,*

25、p,*q）;fun（&x,&y）;printf（“%d,%dn”,*p,*q）;程序運行后的輸出結(jié)果是A）3,5,5,3B）3,5,3,5C）5,3,3,5D）5,3,5,3（27）有以下程序#include viod f（int *p,int *q）;main（） int m=1,n=2,*r=&m;f（r,&n）;printf（“%d,%d”,m,n）;void f（int *p,int *q）p=p+1;*q=*q+1;程序運行后輸出的結(jié)果是A）1,3B）2,3C）1,4D）1,2（28）以下函數(shù)按每行8個輸出數(shù)組中的數(shù)據(jù)void fun（ int *w,int n） int i;for

26、（i=0;in;i+）_printf（“%d”,w）;printf（“n”）;下劃線處應(yīng)填入的語句是A）if（i/8=0）print（“n”）;B） if（i/8=0）continue;C） if（i%8=0）print（“n”）;D） if（i%8=0）continue;（29）若有以下定義int x10,*pt=x;則對x數(shù)組元素的正確應(yīng)用是A）*&x10B）*（x+3）C）*（pt+10）D）pt+3（30）設(shè)有定義：char s81;int i=10;,以下不能將一行（不超過80個字符）帶有空格的字符串真確讀入的語句或語句組是Agets（s）B）while（si+=getchar（）!

27、=”n”;s=”0”;C）scanf（“%s”,s）;D）doscanf（“%c”,&s）;while（si+!=”n”）;s=”0”;（31）有以下程序#include main（） char *a =“abcd”,”ef”,”gh”,”ijk”;int I;for（i=0;i4;i+）printf（“%c”,*a）;程序運行后輸出的結(jié)果是A）aegiB）dfhkC）abcdD）abcdefghijk（32）以下選項中正確的語句組是A）char s;s=”BOOK!”;B） char *s;s=”BOOK!”;C）char s10;s=”BOOK!”;D） char *s;s=”BOOK!”

28、;（33）有以下程序#include int funint x,int y if（x=y） return（x）;else returen（x+y）/2）main（） int a=4,b=5,c=6;printf（“%dn”,fun（2*a,fun（b,c）程序運行后的輸出結(jié)果是A）3B）6C）8D）12（34）設(shè)函數(shù)中有整型變量n，為保證其在未賦值的情況下初值為0，應(yīng)選擇的存儲類別是A）autoB） registerC）staticD）auto或register（35）有以下程序#include int b=2;int fun（int *k） b=*k+b;return（b）;main（） i

29、nt a10=1,2,3,4,5,6,7,8,I;for（i=2;i4;i+） b=fun（&a）+b;printf（“%d”,b）;printf（“n”）;程序運行后輸出的結(jié)果是A）1012B）810C）1028D）1016（36）有以下程序#include #define PT 3.5;#define S（x） PT*x*x;mian（） int a=1, b=2; printf（“%4.1fn”,S（a+b）;程序運行后輸出的結(jié)果是A）14.0B）31.5C）7.5D）程序有錯無輸出結(jié)果（37）有以下程序#include struct ord int x,y; dt2=1,2,3,4;m

30、ain（） struct ord *p=dt;printf（“%d,”,+p-x）; printf（“%dn”,+p-y）;程序的運行結(jié)果是A）1,2B）2,3C）3,4D）4,1（38）設(shè)有宏定義：#includeIsDIV（k,n） （k%n=1）?1:0且變量m已正確定義并賦值，則宏調(diào)用：IsDIV（m,5）& IsDIV（m,7）為真時所要表達(dá)的是A）判斷m是否能被5或者7整除B）判斷m是否能被5和7整除C）判斷m被5或者7整除是否余1D）判斷m被5和7整除是否余1（39）有以下程序#include main（） int a=5,b=1,t;t=（a2|b）; printf（“%dn”

31、,t）程序運行后的輸出結(jié)果是A）21B）11C）6D）1（40）有以下程序#include main（） EILE *f;f=fopen（“filea.txt”,”w”）;fprintf（f,”abc”）;fclose（f）;若文本文件filea.txt中原有內(nèi)容為：hello，則運行以上程序后，文件filea.txt中的內(nèi)容為A） helloabcB）abcloC）abcD）abchello二、填空題（每空2分，共30分）請將每一個空的正確答案寫在答題卡【1】至【15】序號的橫線上，答在試卷上不得分。（1）假設(shè)一個長度為50的數(shù)組（數(shù)組元素的下標(biāo)從0到49）作為棧的存儲空間，棧底指針bott

32、om指向棧底元素，棧頂指針top指向棧頂元素，如果bottom=49，top=30（數(shù)組下標(biāo)），則棧中具有【1】個元素。（2）軟件測試可分為白盒測試和黑盒測試。基本路徑測試屬于 【2】測試。（3）符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和【3】。（4）數(shù)據(jù)庫系統(tǒng)的核心是 【4】（5）在E-R圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實體聯(lián)系的是【5】框。（6）表達(dá)式（int）（double）（5/2）+2.5）的值是【6】（7）若變量x、y已定義為int類型且x的值為99，y的值為9，請將輸出語句printf（【7】，x/y）;補(bǔ)充完整，使其輸出的計算結(jié)果形式為：x/y=11

33、(8)有以下程序#include main( )char c1,c2;scanf(“&c”,&c1);while(c190)scanf(“&c”,&c1);c2=c1+32;printf(“&c, &cn”,c1,c2);程序運行輸入65回車后，能否輸出結(jié)果、結(jié)束運行（請回答能或不能）【8】。（9）以下程序運行后的輸出結(jié)果是【9】#include main( )int k=1，s=0；doif（k&2）！=0）continue；s+=k；k+；while（k）10）；printf（“s=&d/n”,s）;(10)下列程序運行時，若輸入labced12df輸出結(jié)果為【10】#include ma

34、in( )chara =0,ch;while(ch=getchar()!=n)if(a&2!=0&(cha&ch=z) ch=ch-a+A;a+;putchar(ch);printf(“n”);(11)有以下程序，程序執(zhí)行后，輸出結(jié)果是【11】#include void fun (int *a)a0=a1;main()int a10=10,9,8,7,6,5,4,3,2,1,i;for(i=2;i=0;i-) fun&a;for(i=0;i10;i+) printf(“&d”,a);printf(“n”);(12)請將以下程序中的函數(shù)聲明語句補(bǔ)充完整#include int【12】；main(

35、 )int x,y,(*p)();p=max;printf(“&dn”,&x,&y);Int max(int a,int b)return (ab/a:b);(13)以下程序用來判斷指定文件是否能正常打開，請?zhí)羁?include main( )FILE *fp;if (fp=fopen(“test.txt”,”r”)=【13】)printf（“未能打開文件！n”）；elseprintf(“文件打開成功！n”);(14)下列程序的運行結(jié)果為【14】#include #include struct Aint a;char b10;doublec;voidf (structA*t);main()st

36、ruct A a=(1001,”ZhangDa”,1098,0);f(&a);printf(“&d,&s,&6,ifn”,a.a,a.b,a.c);void f(structA*t)strcpy(t-b,”ChangRong”);(15)以下程序把三個NODETYPE型的變量鏈接成一個簡單的鏈表，并在while循環(huán)中輸出鏈表結(jié)點數(shù)據(jù)域中的數(shù)據(jù)，請?zhí)羁?include struct nodeint data; struct node *next;typedef struct node NODETYPE;main()NODETYPE a,b,c,*h,*p;a.data=10;b.data=20;

37、c.data=30;h=&a;b.next=&b;b.next=&c;c.next=0;p=h;while(p)printf(“&d”,p-data);【15】；答案：選擇題：110： DACDCABABC 1120：CBDDACDBCB 2130：CDABABACBC 3140：ADBCCCBDAC填空題：（1）19（2）白盒（3）順序結(jié)構(gòu)（4）數(shù)據(jù)庫管理系統(tǒng)（DBMS）（5）菱形（6）4（7）x/y=%d（8）能（9）s=0（10）1AbCeDf2dF（11）（12）max(int a,int b)（13）NULL（14）1001,ChangRong,1098.0（15）p=pnext20

38、08年9月二級C語言筆試真題及答案(考試時間：120分鐘，滿分100分)一、選擇題（1）（10）、（21）（40）每題2 分，（11）（20）每題1 分，70 分）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確選項填涂在答題卡相應(yīng)位置上，答在試卷上不得分。（1）一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E 依次入棧，然后再依次出棧，則元素出棧的順序是（ ）。A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA（2）下列敘述中正確的是（ ）。A）循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性

39、結(jié)構(gòu)B）在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C）在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D）循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定（3）在長度為n 的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（ ）。A）O(n) B）O(n2) C）O(log2n) D）O(nlog2n)（4）下列敘述中正確的是（ ）。A）順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B）順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C）順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D）鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空

40、間（5）數(shù)據(jù)流圖中帶有箭頭的線段表示的是（ ）。A）控制流 B）事件驅(qū)動 C）模塊調(diào)用 D）數(shù)據(jù)流（6）在軟件開發(fā)中，需求分析階段可以使用的工具是（ ）。A）N-S 圖 B）DFD 圖 C）PAD 圖 D）程序流程圖（7）在面向?qū)ο蠓椒ㄖ校粚儆凇皩ο蟆被咎攸c的是（ ）。A）一致性 B）分類性 C）多態(tài)性 D）標(biāo)識唯一性（8）一間宿舍可住多個學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系是（ ）。A）一對一 B）一對多 C）多對一 D）多對多（9）在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是（ ）。A）人工管理階段 B）文件系統(tǒng)階段 C）數(shù)據(jù)庫系統(tǒng)階段 D）三個階段相同（10）有三個關(guān)系R、S 和T

41、如下：R S TA B B C A B Cm 1 1 3 m 1 3n 2 3 5由關(guān)系R 和S 通過運算得到關(guān)系T，則所使用的運算為（ ）。A）笛卡爾積 B）交 C）并 D）自然連接（11）以下敘述中正確的是（ ）。A）C 程序的基本組成單位是語句 B）C 程序中的每一行只能寫一條語句二級C 語言程序設(shè)計試卷 第 2 頁（共9 頁）C）簡單C 語句必須以分號結(jié)束 D）C 語句必須在一行內(nèi)寫完（12）計算機(jī)能直接執(zhí)行的程序是（ ）。A）源程序 B）目標(biāo)程序 C）匯編程序 D）可執(zhí)行程序（13）以下選項中不能作為C 語言合法常量的是（ ）。A）cd B）0.1e+6 C）a D）011（14）以

42、下選項中正確的定義語句是（ ）。A）double a; b; B）double a=b=7; C）double a=7, b=7; D）double, a, b;（15）以下不能正確表示代數(shù)式2abcd的C 語言表達(dá)式是（ ）。A）2*a*b/c/d B）a*b/c/d*2 C）a/c/d*b*2 D）2*a*b/c*d（16）C 源程序中不能表示的數(shù)制是（）。A）二進(jìn)制 B）八進(jìn)制 C）十進(jìn)制 D）十六進(jìn)制（17）若有表達(dá)式(w)?(-x):(+y)，則其中與w 等價的表達(dá)式是（ ）。A）w=l B）w=0 C）w!=l D）w!=0（18）執(zhí)行以下程序段后，w 的值為（ ）。int w=A

43、, x=14, y=15;w=(x | y)&(wa);A）-1 B）NULL C）l D）0（19）若變量已正確定義為int 型，要通過語句scanf(%d, %d, %d, &a, &b, &c)；給a 賦值1、給b 賦值2、給c 賦值3，以下輸入形式中錯誤的是（ 代表一個空格符）（ ）。A） 1,2,3 B）1 2 3C）1, 2, 3 D）1,2,3（20）有以下程序段int a, b, c;a=10; b=50; c=30;if (ab) a=b, b=c; c=a;printf(a=%d b=%d c=%dn”, a, b, c);程序的輸出結(jié)果是（ ）。A）a=10 b=50 c=10 B）a=10 b=50 c=30 C）a=10 b=30 c=10 D）a=50 b=30