全國計(jì)算機(jī)等級(jí)考試二級(jí)C語言試題及答案（201003）

1、.絕密啟用前2010年3月全國計(jì)算機(jī)等級(jí)考試二級(jí)筆試試卷C語言程序設(shè)計(jì)及參考答案（考試時(shí)間90分鐘，滿分100分）一、選擇題（1）（10）、（21）（40）每題2分，（11）（20）每題1分。共70分） 下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確選項(xiàng)涂寫在答題卡上，答在試卷上不得分。 (1) 下列敘述中正確的是A)對(duì)長度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為nB)對(duì)長度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(n/2)C)對(duì)長度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為()D) 對(duì)長度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要

2、的比較次數(shù)為(n)(2) 算法的時(shí)間復(fù)雜度是指 A)算法的執(zhí)行時(shí)間 B)算法所處理的數(shù)據(jù)量 C)算法程序中的語句或指令條數(shù) D)算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)(3) 軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是 A)編輯軟件 B)操作系統(tǒng) C)教務(wù)管理系統(tǒng) D)瀏覽器(4) 軟件(程序)調(diào)試的任務(wù)是 A)診斷和改正程序中的錯(cuò)誤 B)盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤 C)發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤 D)確定程序中錯(cuò)誤的性質(zhì)(5) 數(shù)據(jù)流程圖(DFD圖)是 A)軟件概要設(shè)計(jì)的工具 B)軟件詳細(xì)設(shè)計(jì)的工具 C)結(jié)構(gòu)化方法的需求分析工具 D）面向?qū)ο蠓椒ǖ男枨蠓?/p>

3、析工具(6) 軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于 A)定義階段 B)開發(fā)階段 C)維護(hù)階段 D)上述三個(gè)階段(7) 數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語言是 A)數(shù)據(jù)定義語言 B)數(shù)據(jù)管理語言 C)數(shù)據(jù)操縱語言 D)數(shù)據(jù)控制語言(8) 在學(xué)生管理的關(guān)系數(shù)據(jù)庫中，存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是 A)文件 B)數(shù)據(jù)庫 C)字段 D)記錄(9) 數(shù)據(jù)庫設(shè)計(jì)中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù)據(jù)庫設(shè)計(jì)的 A)需求分析階段 B)邏輯設(shè)計(jì)階段 C)概念設(shè)計(jì)階段 D)物理設(shè)計(jì)階段(10) 有兩個(gè)關(guān)系R和T如下：R TABCa12b22c32d32ABCc

4、32d32則由關(guān)系R得到關(guān)系T的操作是選擇 B）投影 C)交 D)并(11) 以下敘述正確的是A)C語言程序是由過程和函數(shù)組成的B)C語言函數(shù)可以嵌套調(diào)用，例如：fun(fun(x)C)C語言函數(shù)不可以單獨(dú)編譯D)C語言中除了main函數(shù)，其他函數(shù)不可以作為單獨(dú)文件形式存在(12) 以下關(guān)于C語言的敘述中正確的是A)C語言中的注釋不可以夾在變量名或關(guān)鍵字的中間B)C語言中的變量可以再使用之前的任何位置進(jìn)行定義C)在C語言算術(shù)的書寫中，運(yùn)算符兩側(cè)的運(yùn)算數(shù)類型必須一致D)C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示(13) 以下C語言用戶標(biāo)示符中，不合法的是A)_1 B)AaBc C)a_b

5、D)a-b(14) 若有定義：double a=22;int i=0,k=18;則不符合C語言規(guī)定的賦值語句是 A)a=a+,i+ B)i=(a+k)=(i+k) C)i=a%11 D)i=!a(15)include main()char a,b,c,d;scanf(%c%c,&a,&b);c=getchar(); d=getchar();printf(%c%c%c%cn,a,b,c,d);當(dāng)執(zhí)行程序時(shí)，按下列方式輸入數(shù)據(jù)（從第一列開始,代表回車，注意：回車是一個(gè)字符）1234則輸出結(jié)果是：A、1234 B、12 C、12 D、12 3 3416、以下關(guān)于C語言數(shù)據(jù)類型使用的敘述中錯(cuò)誤的是：A

6、、若要準(zhǔn)確無誤的表示自然數(shù)，應(yīng)使用整數(shù)類型。B、若要保存帶有多位小數(shù)的數(shù)據(jù)，應(yīng)使用雙精度類型。C、若要處理如人員信息等含有不同類型的相關(guān)數(shù)據(jù)，應(yīng)自定義結(jié)構(gòu)體類型。D、若只處理真和假兩種邏輯值，應(yīng)使用邏輯類型。17、若a是數(shù)值類型，則邏輯表達(dá)式（a=1）|（a!=1）的值是：A、1 B、0 C、2 D、不知道a的值，不能確定18、以下選項(xiàng)中與if(a=1) a=b;else a+;語句功能不同的switch語句是：A、switch（a） B、switch（a=1） case 1:a=b;break; case 0 : a=b;break; default : a+; case 1 : a+; C

7、、switch（a） D、switch（a=1） default : a+;break; case 1:a=b;break; case 1:a=b; case 0: a+; 19、有如下嵌套的if語句 if(ab) if(ac) k=a; else k=c； else if(bc) k=b; else k=c;以下選項(xiàng)中與上述if語句等價(jià)的語句是k=(ab)?a:b;k=(bc)?b:c;k=(ab)?(bc)?a:b):(bc)?b:c);k=(ab)?(ac)?a:c):(bc)?b:c);k=(ab)?a:b;k=(ac)?a;c(20)有以下程序#include main() int

8、i,j,m=1;for(i=1;i0;j-) if(i*j3) break;m*=i*j;printf(m=%dn,m)程序運(yùn)行后的輸出結(jié)果是(A) m=6 （B）m=2 （C）m=4 （D）m=5(21)有以下程序#includes main() int a=1,b=2; for(;a8;a+) b+=a; a+=2;printf (%d,%dn,a,b);程序運(yùn)行后的輸出結(jié)果是（A）9,18 （B）8,11 （C）7,11 （D）10,14(22)有以下程序，其中k的初值為八進(jìn)制數(shù)#include main()int k=011;printf(%dn,k+);程序運(yùn)行后的輸出結(jié)果是(A)1

9、2 (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)于return語句的敘述中正確的是A)一個(gè)自定義函數(shù)中必須有一條return語句B) 一個(gè)自定義函數(shù)中可以根據(jù)不同情況設(shè)置多條return語句C)定義成viod類型的函數(shù)中可以有帶返回值的return語句D)沒有return語句的自定義函數(shù)在執(zhí)行結(jié)束時(shí)不能返回到調(diào)用處（25）下列選項(xiàng)中，能夠正確定義數(shù)組的語句是A)int num0.

10、2008; B) int num;C) int N=2008; D) #define N 2008 int numN; int numN（26）有以下程序#includevoid 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);程序運(yùn)行后的輸出結(jié)果是 A)b,B,b,A B)b,B,B,A C)a,B,B,a D)a,B,a,B(27)若有定義int（*pt）3;,則下列說法正確的是A)定義了基類型為int的三個(gè)指針變量B)定義了基類型為int

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

12、t b3 3=0,1,2,0,1,2,0,1,2,i,j,t=1; for(i=0; i3; i+)For(j=i;j=i;j+) t+=bibji;Printf(%dn,t);程序運(yùn)行后的輸出結(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 8 void fun(int *x,int i) *x=*(x+i);main() int

13、aN=1，2，3，4，5，6，7，8，i;fun(a,2);for(i=0; iN/2); i+) printf(%d,ai);printf(n);程序運(yùn)行后的輸出結(jié)果是A)1 3 1 3 B) 2 2 3 4 C) 3 2 3 4 D)1 2 3 4 (33)有以下程序#includeint f(int t ,int n);main()int a4=1,2,3,4,s;s=fa,4; printf(%dn,s);int f(int t, int n) if (n0) return tn-1+f(t,n-1);else return 0;程序運(yùn)行后的輸出結(jié)果是A）4 B）10 C）14 D）6

14、（34）有以下程序#includeint fun()static int x=1;x*=2; return x;main()int I,s=1;for (i=1;i=2;i+) s=fun();printf(%dn,s);程序運(yùn)行后的輸出結(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);程序運(yùn)行后的結(jié)果是A）0 B）-12 C）-20 D）10(36)沒有定義struct complex int real, unreal ; d

15、atal=1,8,data2;則以下賦值語句中的錯(cuò)誤的是A）data2=data1; B）data2=(2,6);C）data2.real1=data1.real; D）data2.real=data1.unreal; (37)有以下程序#include #include struct Aint a; char b10;double c;void f(struct A t);main()struct A a=1001,ZhangDa,1098.0;f(a); pringt(%d,%s,%6.1fn,a.a,a.b,a.c);void f(struct A t)t.a=1002;strcpy(t

16、.b,ChangRong);t.c=1202.0;程序運(yùn)行后的輸出結(jié)果是A）1001,ZhangDa,1098.0 B）1002,ChangRong,1202.0C）1001,ChangRong,1098.0 D）1002,ZhangDa,1202.0(38)有以下定義和語句struct workersint num; char name20;char c;srructint day;int month;intyear; s;struct workers w,*pw;pw=&w能給w中year成員賦1980的語句是A）*pw.year=1980; B）w.year=1980;C）pw-year

17、=1980; D）w.s.year=1980; (39)有以下程序#include main()int a=2,b=2,c=2;printf(%dn,a/b&c);程序運(yùn)行后的結(jié)果是A）0 B）1 C）2 D）3（40）以下程序#includemain( ) FILE *fp;char str10;fp=fopen(myfile.dat,w);fputs(abc,fp); fclose(fp);fp=fopen(myfile.dat,a+);rewind(fp,gd,28);rewind(fp);fscanf(fp,gs,str); puts(str);fclose(fp); 程序運(yùn)行后的輸出

18、結(jié)果是A）abc B）28c C）abc28 D）因類型不一致而出錯(cuò)二、填空題（每空2分，共30分）請(qǐng)將每空的正確答案寫在答題卡【1】至【15】序號(hào)的橫線上，答在試卷上不得分。(1)一個(gè)隊(duì)列的初始狀態(tài)為空，先將元素A,CB,C,D,E,F,5,4,3,2,1依次入隊(duì)，然后再依次退隊(duì)，則元素退隊(duì)的順序?yàn)開【1】_。(2)設(shè)某循環(huán)列隊(duì)的容量為50，如果頭指針front=45（指向隊(duì)頭元素的前一位置），尾指針rear=10（指向隊(duì)尾元素），則該循環(huán)隊(duì)列中共有_【2】_個(gè)元素。(3)設(shè)二叉數(shù)如下： 對(duì)該二叉樹進(jìn)行后序遍歷的結(jié)果為【3】（4）軟件是 【4】 、數(shù)據(jù)和文檔的集合。（5）有一個(gè)學(xué)生選課的關(guān)系

19、，其中學(xué)生的關(guān)系模式為：學(xué)生（學(xué)號(hào)，姓名，班級(jí)，年齡），課程的關(guān)系模式為：課程（課號(hào)，課程名，學(xué)時(shí)），其中兩個(gè)關(guān)系模式的鍵分別是學(xué)好和課號(hào)，則關(guān)系模式選課可以定義為：選課（學(xué)號(hào)， 【5】 ，成績）。（6）設(shè)x為int型變量，請(qǐng)寫出一個(gè)關(guān)系表達(dá)式 【6】 ，用以判斷x同時(shí)為3和7的倍數(shù)時(shí)，關(guān)系表達(dá)式的值為真。（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; printf(%dn,d);程序運(yùn)行后的

20、輸出結(jié)果是： 【7】 。（8）有以下程序#include main() int m,n;scanf(%d%d,&m,&n);while (m!=n) while(mn) m=m-n; while(mn)n=n-m;printf(%dn,m);程序運(yùn)行后，當(dāng)輸入14 63時(shí)，輸出結(jié)果是 【8】 （9）有以下程序#include main () int I,j,a3=1，2，3，4，5，6，7，8，9； for (i=1;i3;i+) for(j=I;j3;j+) printtf(%d,aij); printf(n);程序運(yùn)行后的輸出結(jié)果是 【9】 (10) 有以下程序 #include main

21、() int =1,2,3,4,5,6,*k3,i=0; while(i3) ki=&a2*i; printf(%d,*ki); i+; 程序運(yùn)行后的輸出結(jié)果是_(11) 有以下程序 #include main() int a33=1,2,3,4,5,6,7,8,9; int b3=0,i; for(i=0;i3;i+) bi=ai2+a2i; for(i=0;i3;i+) printf(%d,bi); printf(n);程序運(yù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