2010年3月全國計算機等級考試二級c語言筆試試卷及參考答案

1、2010年3月全國計算機等級考試二級c語言程序設(shè)計筆試試卷一、選擇題（1）-（10）、（21）- (40)每題2分，（11）-（20）每題1分，共70分）下列各題a）、b）、c）、d）四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應(yīng)位置上，答在試卷上不得分。（1）算法的時間復(fù)雜度是指 a)算法的執(zhí)行時間 b)算法所處理的數(shù)據(jù)量 c)算法程序中的語法或指令條數(shù) d)算法在執(zhí)行過程中所需要的基本運算次數(shù)（2）下列敘述正確的是a)對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數(shù)為nb)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)（n/2）c)對長度為n的有序鏈表進行

2、對分查找，最壞情況下需要的比較次數(shù)（2n） d）對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)(n2n)（3）數(shù)據(jù)流程圖（dfd圖）是 a）軟件概要設(shè)計的工具 b)軟件詳細設(shè)計的工具c)結(jié)構(gòu)化方法的需求分析工具 d)面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ撸?）軟件（程序）調(diào)試的任務(wù)是a）診斷和改正程序中的錯誤 b)盡可能多的發(fā)現(xiàn)程序中的錯誤c）發(fā)現(xiàn)并改正程序中的所有錯誤 d）確定程序中錯誤的性質(zhì)（5）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是a)編輯軟件 b)操作系統(tǒng) c）教務(wù)管理系統(tǒng) d）瀏覽器（6）在學(xué)生管理的關(guān)系數(shù)據(jù)庫中，存取一個學(xué)生信息的數(shù)據(jù)單

3、位是a）文件 b）數(shù)據(jù)庫 c）字段 d）記錄（7）數(shù)據(jù)庫管理系統(tǒng)中負責數(shù)據(jù)模式定義的語言是 a)數(shù)據(jù)定義語言 b)數(shù)據(jù)管理語言 c)數(shù)據(jù)操作語言 d)數(shù)據(jù)控制語言（8）軟件生命周期可分為定義階段，開發(fā)階段和維護階段。詳細設(shè)計屬于 a）定義階段 b）開發(fā)階段 c）維護階段 d）上述三個階段（9）數(shù)據(jù)庫設(shè)計中，用e-r圖來描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示，它屬于數(shù)據(jù)庫設(shè)計的a）需求分析階段 b）邏輯設(shè)計階段c）概念設(shè)計階段 d）物理設(shè)計階段 （10）以下關(guān)于return語句的敘述中正確的是a)一個自定義函數(shù)中必須有一條return語句b)一個自定義函數(shù)中可以根據(jù)不同情況設(shè)置多條return

4、語句c)定義成void類型的函數(shù)中可以有帶返回值的return語句d)沒有return語句的自定義函數(shù)在執(zhí)行結(jié)束時不能返回到調(diào)用處（11）以下敘述正確的是a)c語言程序是由過程和函數(shù)組成的b) c語言函數(shù)可以嵌套調(diào)用，例如fun(fun(x)c) c語言函數(shù)不可以單獨編譯d) c語言中除了mian函數(shù)，其他函數(shù)不可作為單獨文件形式存在（12）以下關(guān)于c語言的敘述中正確的是a）c語言中的注釋不可以夾在變量名或關(guān)鍵字的中間b）c語言中的變量可以在使用之前的任何位置進行定義c) 在c語言算術(shù)的表達式的書寫中，運算符兩側(cè)的運算數(shù)類型必須一致d) c語言的數(shù)值常量中夾帶空格不影響常量值的正確表示（13）

5、以下c語言用戶標識符中，不合法的是a) 1 b)aabc c)a b d）a-b (14)若有定義：double a22；int i0 k18；，則不符合c語言規(guī)定的賦值語句是a)aa+ ,i+ b)i(a+k)(i+k)； c）ia%11 d）i!a；（15）有以下程序#includ main char a,b,c,d； scanf(%c%c,a, b)； cgetchar(); dgetchar(); printf(%c%c%c%cn,a,b,c,d); 當執(zhí)行程序時，按下列方式輸入數(shù)據(jù)（從第1列開始，代表回車，注意：回車也是一個字符） 1234則輸出結(jié)果是a）1234 b）12 c）12

6、 d）12 3 34（16）以下關(guān)于c語言數(shù)據(jù)類型使用的敘述中錯誤的是a)若要準確無誤差的表示自然數(shù)，應(yīng)使用整數(shù)類型b)若要保存帶有多位小數(shù)的數(shù)據(jù)，應(yīng)使用雙精度類型c)若要處理如“人員信息”等含有不同類型的相關(guān)數(shù)據(jù)，應(yīng)自定義結(jié)構(gòu)體類型d)若只處理“真”和“假”兩種邏輯值，應(yīng)使用邏輯類型（17）有以下程序 #include void fun(char *c,int d) *c=*c+1;d=d+1; printf(%c,%c,*c,d); main() char b=a,a=a; fun(&b,a)； printf(%c,%cn,b.a);程序運行后的輸出結(jié)果是a) b,b,b,a b)b,b,

7、b,a c)a,b,b,a d)a,b,a,b（18）以下選項中與if(a1)ab；else a+；語句功能不同的switch語句是a)switch(a) b) switch(a1) case 1:ab；break； case 0:ab；break；default : a+ ； case 1:a+； c) switch(a) d) switch(a1) default : a+；break； case 1:ab；break； case 1:ab； case 0:a+； (19)有如下嵌套的if語句 if(ab) if(ac) ka； else kc； else if(bc) kb； else

8、kc；以下選項中與上述if語句等價的語句是a)k(ab)?a：b；k(bc)?b：c；b）k(ab)?( (bc)? a：b): ( (bc)? b：c)；c) k(ab)?( (ac)? a：c): ( (bc)? b：c)；d) k(ab)?a：b；k(ac)?a：c； (20)有以下程序#include main() int i, j, m1； for(i1；i0；j) if(i*j3) break； m*i*j； printf(mdn,m)；程序運行后的輸出結(jié)果是a）m6 b）m2 c) m4 d）m5(21)有以下程序#include main() int a1, b 2；for(

9、；a8；a+) b+a；a+2；printf(d, dn,a,b)；程序運行后的輸出結(jié)果是a)9,18 b)8,11 c)7,11 d)10,14(22)有以下程序，其中k的初值為八進位數(shù) #include main() int k011；printf(dn,k+)；程序運行后的輸出結(jié)果是a)12 b)11 c)10 d)9（23）下列語句組中，正確的是a）char *s；s=olympic； b) char s7；s=olympic；c) char *s；s=olympic； d）char s7；s=olympic；（24）有兩個關(guān)系r和t如下： r tabcabca12c32b22d32c

10、32d32 則由關(guān)系r得到關(guān)系t的操作是 a）選擇 b）投影 c）交 d）并（25）下列選項中，能正確定義數(shù)組的語句是 a) int num0.2008； b) int num； c) int n=2008； d) #define n 2008 int numn； int numn； （26）若a是數(shù)值類型，則邏輯表達式（a1）|(a！1)的值是a)1 b)0 c)2 d)不知道a的值，不能確定(27)若有定義int(*pt)3;,則下列說法正確的是a)定義了基類型為int的三個指針變量b)定義了基類型為int的具有三個元素的指針數(shù)組ptc)定義了一個名為*pt、具有三個元素的整型數(shù)組d)定義

11、了一個名為*pt的指針變量，它可以指向每行有三個整數(shù)元素的二維數(shù)組（28）設(shè)有定義double a10,*s=a;,以下能夠代表數(shù)組元素a3的是 a)(*s)3 b) *(s+3) c) *s3 d)*s+3（29）有以下程序 #include main() int a5=1,2,3,4,5, b5=0,2,1,3,0,i,s=0; for(i=0;i5;i+) s=s+abi; printf(%dn,s);程序運行后的輸出結(jié)果是a)6 b)10 c)11 d)15(30)有以下程序#include main() int b33=0,1,2,0,1,2,0,1,2,i,j,t=1;for(i=

12、0;i3; i+) for(j=i;ji;j+) t+=bibji ;printf(%dn,t);程序運行后的輸出結(jié)果是a)1 b)3 c)4 d)9(31)若有定義和語句 char sl10=abcd!, *s2=n123; printf(%d %dn, strlen(s1), strlen(s2) );則輸出結(jié)果是a)5 5 b)10 5 c)10 7 d)5 8(32) 有以下程序#include #define n 8void fun(int *x,int i)*x=*(x+1);main() int an=1,2,3,4,5,6,7,8,i; fun(a,2); for(i=0; i

13、n/2; i+) printf(%d,ai); printf(n);程序運行后的輸出結(jié)果是a)1313 b)2234 c)3234 d）1234（33）有以下程序 #include int f(int t,int n); main()int a4=1,2,3,4,s;s=f(a,4); printf(%dn,s);int f(int t, int n) if(n0) return tn-1+f(t,n-1);else return 0;程序運行后的輸出結(jié)果是a)4 b)10 c)14 d)6(34) 有以下程序 #include int fun()static int x=1;x*=2; re

14、turn x;main() int i,s=1; for(i=1;i=2;i+) s=fun();printf(%dn,s);程序運行后的輸出結(jié)果是a)0 b)1 c)4 d)8(35) 有以下程序 #include #define sub(a) (a)-(a)main() int a=2,b=3,c=5,d;d=sub(a+b)*c;printf(%dn,d);程序運行后的輸出結(jié)果是a)0 b)-12 c)-20 d)10(36)設(shè)有定義： struct complex int real,unreal；datal=1,8,data2;則以下賦值語句錯誤的是a)data2=data1; b)d

15、ata2=(2,6);c)data2.real=dat1.real; d)data2.real=datal.unreal;(37)有以下程序#include#includestruct aint a; char b10; double c;void f(struct a t);main()struct a a=1001,zhangda,1098.0;f(a);printf(%d,%s,%6.1fn,a.a,a.b,a.c);void f(struct a t)t.a=1002;strcpy(t.b,changrong); t.c=1202.0程序運行后的輸出結(jié)果是a)1001,zhangdam

16、1098.0b)1002,changrong,1202.0c)1001,changrong,1098.0d)1002,zhangda,1202.0(38)有以下定義和語句struct workersint num; char name20;char c; struct int day; int month; int year; s; struct workers w,*pw;pw=&w;能給w中year成員賦1980的語句是a)*pw.year=1980;b)w.year=1980;c)pw-year=1980;d)w.s.year=1980;(39)有以下程序#include main()i

17、nt a=2,b=2,c=2; printf(%dn,a/b&c);程序運行后的輸出結(jié)果是a)0 b)1 c)2 d)3(40)有以下程序#include main() file *fp;char str10;fp=fopen(myfile.dat,w);fputs(abc,fp); fclose(fp);fp=fopen(myfile.dat,a+);fprintf(fp,%d,28);rewind(fp);fscanf(fp,%s,str);puts(str);fclose(fp); 程序運行后的輸出結(jié)果是a)abc b)28c c)abc28 d)因類型不一致而出錯二，填空題（每空2分，

18、共30分） （1）設(shè)某循環(huán)隊列的容量為50，如果頭指針front=45（指向隊頭元素的前一位置），尾指針rear=10（指向隊尾元素），則該循環(huán)隊列中共有_個元素。（2） 一個隊列的初始狀態(tài)為空?，F(xiàn)將元素a,b,c,d,e,f,5,4,3,2,1依次入隊，然后再依次退隊，則元素退隊的順序為_（3） 設(shè)二叉樹如下： 對該二叉樹進行后序遍歷的結(jié)果為_。（4）軟件是_、數(shù)據(jù)和文檔的集合。（5）有一個學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生（學(xué)號，姓名，班級，年齡），課程的關(guān)系模式為：課程（課號，課程名，學(xué)時），其中兩個關(guān)系模式的鍵分別是學(xué)號和課號，則關(guān)系模式選課可定義為：選課（學(xué)號，_，成績）。（

19、6）設(shè)x為int型變量，請寫出一個關(guān)系式_，用以判斷x同時為3和7的倍數(shù)時，關(guān)系表達式的值為真。（7）有以下程序#include main()int a=1,b=2,c=3,d=0; if(a=1) if(b！=2) if(c=3) d=1; else d=2; else if(c!=3) d=3; else d=4; else d=5;printg(%dn,d);程序運行后的輸出結(jié)果是_。 （8）有以下程序 #include main() int m,n; scanf(%d%d,&m,&n); while(m!=n) while(mn)m=m-n; while(mn)n=n-m; print

20、f(%dn,m); 程序運行后，當輸入14 63時，輸出結(jié)果是_。（9）有以下程序 #include main() int i,j,a3=1,2,3,4,5,6,7,8,9; for(i=0;i3;i+) for(j=i;j3;j+) printf(%d,aij); printf(n); 程序運行后的輸出結(jié)果是_-（10）有以下程序 #include main() int a=1,2,3,4,5,6,*k3,i=0; while(i3) ki=&a2*i; printf(%d,*ki); i+; 程序運行后的輸出結(jié)果是_。 （11）有以下程序 #include main() int a33=1

21、,2,3,4,5,6,7,8,9 ; int b3=0,i; for(i=o;i3;i+) bi=ai2+a2i; for(i=0;i3;i+) printf(%d,bi); printf(n); 程序運行后的輸出結(jié)果是_。（12）有以下程序 #include #include void fun(char *str) char temp; int n,i; n=strlen(str); temp=strn-1; for(i=n-1;i0;i-) stri=stri-1; str0=temp; main() char s50; scanf(%s,s); fun(s); printf(%sn,s); 程序運行后輸入：abcdef，則輸出結(jié)果是_（13）以下程序的功能是：將值為三位正整數(shù)的變量x中的數(shù)值按照個位、十位、百位的順序拆分并輸出。請?zhí)羁铡?#include main() int x=256 print