2007年4月二級C語言試卷

1、2007年4月全國計算機(jī)等級考試二級筆試試卷一、選擇題(1)-(10)每題2分，(11)-(50)每題1分，共60分)下列各題A)、B)、C)、D)四個選項(xiàng)中，只有一個是正確的，請將正確選項(xiàng)涂寫在答題卡上，答在試卷上不得分。(1) 下列敘述中正確的是( ) A)算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) B)算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量 C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的 D)算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)(2) 在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是( ) A)各模塊應(yīng)包括盡量多的功能 B)各模塊的規(guī)模應(yīng)盡量大 C)各模塊之間的聯(lián)系應(yīng)盡量緊密 D)模塊內(nèi)

2、具有高內(nèi)聚度、模塊間具有低耦合度(3) 下列敘述中正確的是( ) A)軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤 B)軟件測試的主要目的是確定程序中錯誤的位置 C)為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作 D)軟件測試是證明軟件沒有錯誤(4) 下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計特征的是( ) A)繼承性 B)多態(tài)性 C)類比性 D)封裝性(5) 下列對隊(duì)列的敘述正確的是( ) A)隊(duì)列屬于非線性表 B)隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù) C)隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D)隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)(6) 對下列二叉樹進(jìn)行前序遍歷的結(jié)果為( )A) DYBEAFCZX B) YDEBFZ

3、XCA C) ABDYECFXZ D) ABCDEFXYZ(7) 某二叉樹中有n個度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為( ) A) n+1 B) n-1 C) 2n D) n/2(8) 在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是( ) A)并 B)交 C)投影 D)笛卡兒乘積(9) 在E-R圖中，用來表示實(shí)體之間聯(lián)系的圖形是( ) A)矩形 B)橢圓形 C)菱形 D)平行四邊形(10) 下列敘述中錯誤的是( ) A)在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致 B)數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題 C)數(shù)據(jù)庫設(shè)計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫D

4、)數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持(11) 算法中，對需要執(zhí)行的每一步操作，必須給出清楚、嚴(yán)格的規(guī)定，這屬于算法的 A)正當(dāng)性 B)可行性 C)確定性 D)有窮性(12) 下列敘述中錯誤的是( ) A)計算機(jī)不能直接執(zhí)行用C語言編寫的源程序 B)C程序經(jīng)C編譯程序編譯后，生成后綴為.obj的文件是一個二進(jìn)制文件 C)后綴為.obj的文件，經(jīng)連接程序生成后綴為.exe的文件是一個二進(jìn)制文件 D)后綴為.obj和.exe的二進(jìn)制文件都可以直接運(yùn)行(13) 按照C語言規(guī)定的用戶標(biāo)識符命名規(guī)則，不能出現(xiàn)在標(biāo)識符中的是( ) A)大寫字母 B)連接符 C)數(shù)字字符 D)下劃線(14) 以下敘述中錯誤的是(

5、) A)C語言是一種結(jié)構(gòu)化程序設(shè)計語言 B)結(jié)構(gòu)化程序有順序、分支、循環(huán)三種基本結(jié)構(gòu)組成 C)使用三種基本結(jié)構(gòu)構(gòu)成的程序只能解決簡單問題 D)結(jié)構(gòu)化程序設(shè)計提倡模塊化的設(shè)計方法(15) 對于一個正常運(yùn)行的C程序，以下敘述中正確的是( )A)程序的執(zhí)行總是從main函數(shù)開始，在main函數(shù)結(jié)束 B)程序的執(zhí)行總是從程序的第一個函數(shù)開始，在main函數(shù)結(jié)束 C)程序的執(zhí)行總是從main函數(shù)開始，在程序的最后一個函數(shù)中結(jié)束 D)程序的執(zhí)行總是從程序的第一個函數(shù)開始，在程序的最后一個函數(shù)中結(jié)束(16) 設(shè)變量均已正確定義，若要通過scanf(%d%c%d%c,&a1,&c1,&a2,&c2);語句為變

6、量a1和a2賦數(shù)值10和20，為變量c1和c2賦字符X和Y。以下所示的輸入形式中正確的是(注：代表空格字符)( ) A)10X20Y回車 B)10X20Y回車 C)10X回車 D)10X回車 20Y回車 20Y回車(17) 若有代數(shù)式 (其中e僅代表自然對數(shù)的底數(shù)，不是變量)，則以下能夠正確表示該代數(shù)式的C語言表達(dá)式是( ) A)sqrt(abs(nx+ex) B)sqrt(fabs(pow(n,x)+pow(x,e) C)sqrt(fabs(pow(n,x)+exp(x) D) sqrt(fabs(pow(x,n)+exp(x)(18) 設(shè)有定義：int k=0;,以下選項(xiàng)的四個表達(dá)式中與其

7、他三個表達(dá)式的值不相同的是( ) A)k+ B)k+=1 C)+k D)k+1(19) 有以下程序，其中%u表示按無符號整數(shù)輸出( ) main() unsigned int x=0xFFFF; /* x的初值為十六進(jìn)制數(shù) */ printf(%un,x); 程序運(yùn)行后的輸出結(jié)果是 A)-1 B)65535 C)32767 D)0xFFFF(20) 設(shè)變量x和y均已正確定義并賦值，以下if語句中，在編譯時將產(chǎn)生錯誤信息的是( ) A)if(x+); B)if(xy&y!=0); C)if(xy) x- - D)if(y0&n5); 程序運(yùn)行后的輸出結(jié)果是( ) A)235 B)0235 C)0

8、2356 D)2356(24) 有以下程序main( ) int i,j;for(i=1;i4;i+) for(j=i;j4;j+) printf(%d*%d=%d ,i,j,i*j);printf(n);程序運(yùn)行后的輸出結(jié)果是( )A) 1*1=1 1*2=2 1*3=3 B) 1*1=1 1*2=2 1*3=32*1=2 2*2=4 2*2=4 2*3=63*1=3 3*3=9C) 1*1=1 D) 1*1=1 1*2=2 2*2=4 2*1=2 2*2=4 1*3=3 2*3=6 3*3=9 3*1=3 3*2=6 3*3=9(25) 以下合法的字符型常量是( ) A) x13 B) 0

9、18 C) 65 D) n(26) 在C語言中，函數(shù)返回值的類型最終取決于( ) A)函數(shù)定義時在函數(shù)首部所說明的函數(shù)類型 B)return語句中表達(dá)式值的類型 C)調(diào)用函數(shù)時主函數(shù)所傳遞的實(shí)參類型 D)函數(shù)定義時形參的類型(27) 已知大寫字母A的ASCII碼是65，小寫字母a的ASCII碼是97，以下不能將變量c中大寫字母轉(zhuǎn)換為對應(yīng)小寫字母的語句是( ) A)c=(c-A)&+a B)c=c+3 C)c=c-A+a D)c=(A+c)&-a(28)有以下函數(shù)int fun(char *s) char *t=s; while(*t+); return(t-s); 該函數(shù)的功能是( ) A)比

10、較兩個字符的大小 B)計算s所指字符串占用內(nèi)存字節(jié)的個數(shù) C)計算s所指字符串的長度 D)將s所指字符串復(fù)制到字符串t中(29) 設(shè)已有定義：float x;則以下對指針變量p進(jìn)行定義且賦初值的語句中正確的是( ) A)float *p=1024; B)int *p=(float x);C)float p=&x; D)float *P=&x;(30) 有以下程序#include main( ) int n,*p=NULL;*p=&n;printf(Input n:); scanf(%d,&p); printf(output n:); printf(%dn,p);該程序試圖通過指針p為變量n讀入

11、數(shù)據(jù)并輸出，但程序有多處錯誤，以下語句正確的是( )A)int n,*p=NULL; B)*p=&n; C)scanf(“%d”,&p) D)printf(“%dn”,p); (31) 以下程序中函數(shù)f的功能是：當(dāng)flag為1時，進(jìn)行有由小到大排序；當(dāng)flag為0時，進(jìn)行由大到小排序。void f(int b,int n,int flag) int i,j,t;for(i=0;in-1;i+)for (j=i+1;jbj:bibj) t=bi;bi=bj;bj=t; main( ) int a10=5,4,3,2,1,6,7,8,9,10,i;f(&a2,5,0); f(a,5,1);for(

12、i=0;i10;i+) printf(%d,ai);程序運(yùn)行后的輸出結(jié)果是( ) A)1，2，3，4，5，6，7，8，9，10， B)3，4，5，6，7，2，1，8，9，10， C)5，4，3，2，1，6，7，8，9，10， D)10，9，8，7，6，5，4，3，2，1，(32) 有以下程序void f(int b) int i;for(i=2;i6;i+) bi*=2;main( ) int a10=1,2,3,4,5,6,7,8,9,10,i;f(a);for(i=0;i10;i+) printf(%d,ai);程序運(yùn)行后的輸出結(jié)果是( ) A)1,2,3,4,5,6,7,8,9,10,

13、B)1,2,6,8,10,12,7,8,9,10, C)1,2,3,4,10,12,14,16,9,10, D)1,2,6,8,10,12,14,16,9,10,(33) 有以下程序typedef structint b,p;A;void f(A c) /*注意：c是結(jié)構(gòu)變量名 */ int j;c.b+=1; c.p+=2;main( ) int i;A a=1,2;f(a);printf(%d,%dn,a.b,a.p);程序運(yùn)行后的輸出結(jié)果是( ) A)2，3 B)2，4 C) 1，4 D)1，2(34) 有以下程序main( )int a44=1,4,3,2,8,6,5,7,3,7,2,

14、5,4,8,6,1,i,j,k,t;for(i=0;i4;i+) for(j=0;j3;j+) for(k=j+1;kaki)t=aji;aji=aki;aki=t;/*按列排序*/ for(i=0;i4;i+)printf(%d,aij);程序運(yùn)行后的輸出結(jié)果是( ) A)1,6,5,7, B)8,7,3,1, C)4,7,5,2, D)1,6,2,1,(35) 有以下程序main( ) int a44=1,4,3,2,8,6,5,7,3,7,2,5,4,8,6,1,i,k,t;for(i=0;i3;i+)for(k=i+i;k4;k+) if(aiifor(i=0;i4;i+) print

15、f(%d,a0i);程序運(yùn)行后的輸出結(jié)果是( ) A)6,2,1,1, B)6,4,3,2, C)1,1,2,6, D)2,3,4,6,(36) 有以下程序void f(int *q) int i=0; for( ; i5;i+)(*q)+; main( ) int a5=1,2,3,4,5,i; f(a); for(i=0;i5;i+)printf(%d,ai); 程序運(yùn)行后的輸出結(jié)果是( ) A)2,2,3,4,5, B)6,2,3,4,5, C)1,2,3,4,5, D) 2,3,4,5,6,(37) 有以下程序 #include string.h main( ) char p20=a,

16、b,c,d,q=abc, r=abcde; strcpy(p+strlen(q),r); strcat(p,q); printf(%d%dn,sizeof(p),strlen(p); 程序運(yùn)行后的輸出結(jié)果是( ) A)20 9 B)9 9 C)20 11 D)11 11 (38) 有以下程序#include string.h main( ) char p20=a,b,c,d,q=abc, r=abcde; strcat(p,r); strcpy(p+strlen(q),q); printf(%d n,sizeof(p); 程序運(yùn)行后的輸出結(jié)果是( ) A)9 B)6 C)11 D)7(39)

17、有以下程序 #include stdlib.h void f(char p10, int n ) /* 字符串從小到大排序 */ char t10; int i,j; for(i=0;in-1;i+) for(j=i+1;j0) strcpy(t,pi); strcpy(pi,pj); strcpy(pi,t); main( ) char p510=abc,aabdfg,abbd,dcdbe,cd;f(p,5); printf(%dn,strlen(p0); 程序運(yùn)行后的輸出結(jié)果是( ) A) 2 B) 4 C) 6 D) 3(40) 有以下程序 void f(int n, int *r) i

18、nt r1=0; if(n%3=0) r1=n/3; else if(n%5=0) r1=n/5; else f(-n,&r1); *r=r1; main( ) int m=7,r; f(m,&r); printf(%dn,r); 程序運(yùn)行后的輸出結(jié)果是( ) A) 2 B) 1 C)3 D) 0(41) 有以下程序main(int argc,char *argv) int n=0,i; for(i=1;i n=n*10+*argvi-0; printf(%dn,n); 編譯連接后生成可執(zhí)行文件tt.exe，若運(yùn)行時輸入以下命令行 tt 12 345 678程序運(yùn)行后的輸出結(jié)果是( ) A)

19、12 B) 12345 C) D) 136(42) 有以下程序int a=4;int f(int n) int t=0; static int a=5; if(n%2) int a=6; t+=a+; else int a=7 ;t+=a+; return t+a+;main( ) int s=a，i=0； for(;iaip-aj) t=p-ai; p-ai=p-aj; p-aj=t; main( ) int i; struct S s=10,2,3,1,6,8,7,5,4,10,9; f(&s); for(i=0;is.n;i+) printf(%d,s.ai); 程序運(yùn)行后的輸出結(jié)果是(

20、 ) A)1,2,3,4,5,6,7,8,9,10, B)10,9,8,7,6,5,4,3,2,1, C)2,3,1,6,8,7,5,4,10,9, D)10,9,8,7,6,1,2,3,4,5,(46) 有以下程序 struct S int n; int a20; ; void f(int *a,int n) int i; for(i=0;in-1;i+) ai+=i; main( ) int i; struct S s=10,2,3,1,6,8,7,5,4,10,9; f(s.a,s.n); for(i=0;is.n;i+) printf(%d,s.ai); 程序運(yùn)行后的輸出結(jié)果是( )

21、A)2,4,3,9,12,12,11,11,18,9, B)3,4,2,7,9,8,6,5,11,10, C)2,3,1,6,8,7,5,4,10,9, D)1,2,3,6,8,7,5,4,10,9,(47) 有以下程序段 typedef struct node int data; struct node *next; *NODE; NODE p; 以下敘述正確的是( ) A)p是指向struct node結(jié)構(gòu)變量的指針的指針 B)NODE p；語句出錯 C)p是指向struct node結(jié)構(gòu)變量的指針 D)p是struct node結(jié)構(gòu)變量(48) 有以下程序 main() unsigned

22、 char a=2,b=4,c=5,d; d=a|b; d&=c; printf(%dn,d); 程序運(yùn)行后的輸出結(jié)果是( ) A)3 B)4 C)5 D)6(49)有以下程序 #include stdio.h main() FILE *fp; int k,n,a6=1,2,3,4,5,6; fp=fopen(d2.dat,w); fprintf(fp,%d%dn,a0,a1,a2); fprintf(fp, %d%d%d n,a3,a4,a5); fclose(fp); fp=fopen(d2.dat,r); fscanf(fp, %d%d,&k,&n); printf(%d%dn,k,n)

23、; fclose(fp); 程序運(yùn)行后的輸出結(jié)果是( ) A)1 2 B)1 4 C)123 4 D) 123 456(50) 有以下程序 #include stdio.h main () FILE *fp; int i,a6=1,2,3,4,5,6; fp=fopen(d3.dat,w+b); fwrite(a,sizeof(int),6,fp); fseek(fp,sizeof(int)*3,SEEK_SET);/*該語句使讀文件的位置指針從文件頭向后移動3個int型數(shù)據(jù)*/ fread(a,sizeof(int),3,fp); fclose(fp); for(i=0;i6;i+) pri

24、ntf(%d,ai); 程序運(yùn)行后的輸出結(jié)果是( ) A)4,5,6,4,5,6, B)1,2,3,4,5,6,C)4,5,6,1,2,3, D)6,5,4,3,2,1,二、填空題(每空2分，共40分)請將每一個空的正確答案寫在答題卡1至20序號的橫線上，答在試卷上不得分。注意：以命令關(guān)鍵字填空的必須寫完整。(1) 在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個數(shù)為_【1】_。(2) 軟件測試分為白箱(盒)測試和黑箱(盒)測試，等價類劃分法屬于【2】測試。(3) 在數(shù)據(jù)庫系統(tǒng)中，實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為 【3】 。(4) 軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)階段和維護(hù)階段。編碼

25、和測試屬于【4】階段。(5) 在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖(DFD)中，利用【5】對其中的圖形元素進(jìn)行確切解釋。(6) 執(zhí)行以下程序后的輸出結(jié)果是 【6】 。 main() int a=10; a=(3*5,a+4); printf(a=%dn,a); (7) 當(dāng)執(zhí)行以下程序時，輸入，則其中while循環(huán)體將執(zhí)行【7】次。 #include stdio.h main() char ch; while(ch=getchar()=0) printf(#);(8) 以下程序的運(yùn)行結(jié)果是【8】 。 int k=0; void fun(int m) m+=k; k+=m; printf(m=%dn k=%

26、d ,m,k+); main( ) int i=4; fun(i+); printf(i=%d k=%dn,i,k); (9) 以下程序的運(yùn)行結(jié)果是 【9】 。main( ) int a=2,b=7,c=5;switch(a0)case 1:switch(b0) case 1:switch(); break;case 2: printf(!); break;case 0: switch(c= =5) case 0: printf(*); break;case 1: printf(#); break;case 2: printf($); break;default : printf(&);printf(n);(10) 以下程序的輸出結(jié)果是【10】# include string.hmain( ) printf(%dn,strlen(IBMn0121);(11) 已定義char ch$;int i=1,j;執(zhí)行j=!ch&i+以后，i的值為【11】 (12) 以下程序的輸出結(jié)果是 【12】 # include string.hmain( ) char a=1,2,3,4,0;printf(%d %dn,sizeof(a),strlen(a);(1