月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí) C筆試真題及答案

1、2005年4月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C+程序設(shè)計(jì)筆試試卷（考試時(shí)間90 分鐘，滿分100 分） 一、選擇題（1）-（10）每小題2分，（11）-（50）每小題1分，共60分）下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)真涂在答題卡相應(yīng)位置上，答在試卷上不得分。 （1）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指 A）存儲(chǔ)在外存中的數(shù)據(jù) B）數(shù)據(jù)所占的存儲(chǔ)空間量 C）數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 D）數(shù)據(jù)的邏輯結(jié)構(gòu)中計(jì)算機(jī)中的表示 （2）下列關(guān)于棧的描述中錯(cuò)誤的是 A）棧是先進(jìn)后出的線性表 B）棧只能順序存儲(chǔ) C）棧具有記憶作用 D）對(duì)棧的插入與刪除操作中，不需要改變棧底指針 （3）對(duì)于長(zhǎng)

2、度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是 A）冒泡排序?yàn)閚/2 B）冒泡排序?yàn)閚 C）快速排序?yàn)閚 D）快速排序?yàn)閚(n-1)/2 (4)對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為 A）log2n B) n/2 C) n D) n+1 (5)下列對(duì)于線性鏈表的描述中正確的是 A）存儲(chǔ)空間不一定是連續(xù)，且各元素的存儲(chǔ)順序是任意的 B）存儲(chǔ)空間不一定是連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面 C）存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面 D）存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的 （6）下列對(duì)于軟件的描述中正確的是 A）軟件測(cè)試的目

3、的是證明程序是否正確 B）軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確 C）軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤 D）軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則 （7）為了使模塊盡可能獨(dú)立，要求 A）模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程序要盡量強(qiáng) B）模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程序要盡量弱 C）模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程序要盡量弱 D）模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程序要盡量強(qiáng) （8）下列描述中正確的是 A）程序就是軟件 B）軟件開(kāi)發(fā)不受計(jì)算機(jī)系統(tǒng)的限制 C）軟件既是邏輯實(shí)體，又是物理實(shí)體 D）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合 （9）數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)技術(shù)的

4、重要特點(diǎn)之一。所謂數(shù)據(jù)獨(dú)立性是指 A）數(shù)據(jù)與程序獨(dú)立存放 B）不同的數(shù)據(jù)被存放在不同的文件中 C）不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用 D）以上三種說(shuō)法都不對(duì) （10）用樹(shù)形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是 A）關(guān)系模型 B）網(wǎng)狀模型 C）層次模型 D）以上三個(gè)都是 （11）算法具有五個(gè)特性，以下選項(xiàng)中不屬于算法特性的是 A）有窮性 B）簡(jiǎn)潔性 C）可行性 D）確定性 （12）以下選項(xiàng)中可作為C語(yǔ)言合法常量的是 A）-80. B）-080 C）-8e1.0 D）-80.0e (13)以下敘述中正確的是 A）用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作 B）用C程序?qū)崿F(xiàn)的算法可以沒(méi)有輸出但必須要有輸入

5、C）用C程序?qū)崿F(xiàn)的算法可以沒(méi)有輸入但必須要有輸出 D）用C程序?qū)崿F(xiàn)的算法可以既沒(méi)有輸入也沒(méi)有輸出 14.以下不能定義為用戶標(biāo)識(shí)符的是 A）Main B）_0 C）_int D）sizeof (15)以下選項(xiàng)中,不能作為合法常量的是 A）1.234e04 C）1.234e+4 D）1.234e0 (16)數(shù)字字符0的ASCII值為48,若有以下程序 main() char a=1,b=2; printf(%c,b+); printf(%dn,b-a); 程序運(yùn)行后的輸出結(jié)果是 A）3,2 B）50,2 C）2,2 D）2,50 (17)有以下程序 main() int m=12,n=34; pr

6、intf(%d%d,m+,+n); printf(%d%dn,n+,+m); 程序運(yùn)行后的輸出結(jié)果是 A）12353514 B）12353513 C）12343514 D）12343513 (18)有定義語(yǔ)句:int b;char c10; ,則正確的輸入語(yǔ)句是 A）scanf(%d%s,&b,&c); B）scanf(%d%s,&b,c); C）scanf(%d%s,b,c); D）scanf(%d%s,b,&c); (19)有以下程序 main() int m,n,p; scanf(m=%dn=%dp=%d,&m,&n,&p); printf(%d%d%dn,m,n,p); 若想從鍵盤(pán)上輸

7、入數(shù)據(jù),使變量m中的值為123,n中的值為456,p中的值為789,則正確的輸入是 A）m=123n=456p=789 B）m=123 n=456 p=789 C）m=123,n=456,p=789 D）123 456 789 (20)有以下程序 main() int a,b,d=25; a=d/10%9; b=a&(-1); printf(%d,%dn,a,b); 程序運(yùn)行后的輸出結(jié)果是 A）6,1 B）2,1 C）6,0 D）2,0 (21)有以下程序 main() int i=1,j=2,k=3; if(i+=1&(+j=3|k+=3) printf(%d %d %dn,i,j,k);

8、程序運(yùn)行后的輸出結(jié)果是 A）1 2 3 B）2 3 4 C）2 2 3 D）2 3 3 (22)若整型變量a、b、c、d中的值依次為：1、4、3、2。則條件表達(dá)式ab?a:cd?c:d的值 A)1 B)2 c)3 D)4 (23)有以下程序 main() int p8=11,12,13,14,15,16,17,18，i=0,j=0; while(i+y?x:y; int f2(int x,int y)return xy?y:x; main() int a=4,b=3,c=5,d=2,e,f,g; e=f2(f1(a,b),f1(c,d); f=f1(f2(a,b),f2(c,d); g=a+b

9、+c+d-e-f; printf(%d,%d%dn,e,f,g); 程序運(yùn)行后的輸出結(jié)果是 A）4，3，7 B）3，4，7 C）5，2，7 D）2，5，7 （27）已有定義：char a=xyz,b=x,y,z;,以下敘述中正確的是 A）數(shù)組a和b的長(zhǎng)度相同 B）a數(shù)組長(zhǎng)度小于b數(shù)組長(zhǎng)度 C）a數(shù)組長(zhǎng)度大于b數(shù)組長(zhǎng)度 D）上述說(shuō)法都不對(duì) （28）有以下程序 void f(int *x,int *y) int t; t=*x;*x=*y;*y=t; main() int a8=1,2,3,4,5,6,7,8,i,*p,*q; p=a;q=&a7; while(pq) f(p,q); p+; q-

10、; for(i=0;i8;i+) printf(%d,ai); 程序運(yùn)行后的輸出結(jié)果是 A）8，2，3，4，5，6，7，1， B）5，6，7，8，1，2，3，4， C）1，2，3，4，5，6，7，8， D）8，7，6，5，4，3，2，1， （29）有以下程序 main() int a33,*p,i; p=&a00; for(i=0;i9;i+) pi=i; for(i=0;i=n;i-) ai+1=ai; main() int i,aN=1,2,3,4,5,6,7,8,9,10; fun(a,2,9); for(i=0;i5;i+) printf(%d,ai); 程序運(yùn)行后的輸出結(jié)果是 A）1

11、0234 B）12344 C）12334 D）12234 （32）有以下程序 main() int a32=0,(*ptr)2,i,j; for(i=0;i2;i+) ptr=a+i; scanf(%d,ptr); ptr+; for(i=0;i3;i+) for(j=0;j2;j+) printf(%2d,aij); printf(n); 若運(yùn)行時(shí)輸入:1 2 3,則輸出結(jié)果為 A）產(chǎn)生錯(cuò)誤信息 B）1 0 2 0 0 0 C）1 2 3 0 0 0 D）1 0 2 0 3 0 (33)有以下程序 prt(int *m,int n) int i; for(i=0;in;i+) mi+; ma

12、in() int a=1,2,3,4,5,i; prt(a,5); for(i=0;i5;i+) printf(%d,ai); 程序運(yùn)行后的輸出結(jié)果是： A）1，2，3，4，5， B）2，3，4，5，6， C）3，4，5，6，7， D）2，3，4，5，1， （34）有以下程序 main() int a=1,2,3,4,5,6,7,8,9,0,*p; for(p=a;pa+10;p+) printf(%d,*p); 程序運(yùn)行后的輸出結(jié)果是 A）1，2，3，4，5，6，7，8，9，0， B）2，3，4，5，6，7，8，9，10，1， C）0，1，2，3，4，5，6，7，8，9， D）1，1，1，1

13、，1，1，1，1，1，1， （35）有以下程序 #define P 3 #define F(int x) return (P*x*x); main() printf(%dn,F(3+5); 程序運(yùn)行后的輸出結(jié)果是 A）192 B）29 C）25 D）編譯出錯(cuò) （36）有以下程序 main() int c=35; printf(%dn,c&c); 程序運(yùn)行后的輸出結(jié)果是 A） 0 B） 70 C） 35 D） 1 （37）以下敘述中正確的是 A）預(yù)處理命令行必須位于源文件的開(kāi)頭 B）在源文件的一行上可以有多條預(yù)處理命令 C）宏名必須用大寫(xiě)字母表示 D）宏替換不占用程序的運(yùn)行時(shí)間 （38）若有以下

14、說(shuō)明和定義 union dt int a; char b; double c; data; 以下敘述中錯(cuò)誤的是 A）data的每個(gè)成員起始地址都相同 B）變量data所占內(nèi)存字節(jié)數(shù)與成員c所占字節(jié)數(shù)相等 C）程序段：data.a=5;printf(%fn,data.c);輸出結(jié)果為5.000000 D）data可以作為函數(shù)的實(shí)參 （39）以下語(yǔ)句或語(yǔ)句組中，能正確進(jìn)行字符串賦值的是 A）char *sp; *sp=right!; B）char s10; s=right!; C）char s10; *s=right!; D）char *sp=right!; (40)設(shè)有如下說(shuō)明 typedef

15、struct ST long a; int b; char c2; NEW; 則下面敘述中正確的是 A）以上的說(shuō)明形式非法 B）ST是一個(gè)結(jié)構(gòu)體類型 C）NEW是一個(gè)結(jié)構(gòu)體類型 D）NEW是一個(gè)結(jié)構(gòu)體變量 （41）有以下程序 main() int a=1,b; for(b=1;b=8) break; if(a%2=1) a+=5; continue; a-=3; printf(%dn,b); 程序運(yùn)行后的輸出結(jié)果是 A）3 B）4 C）5 D）6 （42）有以下程序 main() char s=159,*p; p=s; printf(%c,*p+); printf(%c,*p+); 程序運(yùn)行后

16、的輸出結(jié)果是 A）15 B）16 C）12 D）59 （43）有以下函數(shù) fun(char *a,char *b) while(*a!=0)&(*b!=0)&(*a=*b) a+; b+; return (*a-*b); 該函數(shù)的功能是 A）計(jì)算a和b所指字符串的長(zhǎng)度之差 B）將b所指字符串復(fù)制到a所指字符串中 C）將b所指字符串連接到a所指字符串后面 D）比較a和b所指字符串的大小 （44）有以下程序 main() int num44=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,i,j; for(i=0;i4;i+) for(j=1;j=i;j+) prin

17、tf(%c, ); for(j= jnext=q-next; B）p-next=p-next-next; C）p-next=r; D）p=q-next; (48)以下對(duì)結(jié)構(gòu)體類型變量td的定義中，錯(cuò)誤的是 A）typedef struct aa int n; float m; AA; AA td; B）struct aa int n; float m; td; struct aa td; C）struct int n; float m; aa; struct aa td; D）struct int n; float m; td; (49)以下與函數(shù)fseek(fp,0L,SEEK_SET)有相

18、同作用的是 A）feof(fp) B）ftell(fp) C）fgetc(fp) D）rewind(fp) (50)有以下程序 #include stdio.h void WriteStr(char *fn,char *str) FILE *fp; fp=fopen(fn,W); fputs(str,fp); fclose(fp); main() WriteStr(t1.dat,start); WriteStr(t1.dat,end); 程序運(yùn)行后,文件t1.dat中的內(nèi)容是 A）start B）end C）startend D）endrt 二、填空題（每空2分，共40分） （1）某二*樹(shù)中，

19、度為2的結(jié)點(diǎn)有18個(gè)，則該二*樹(shù)中有 個(gè)葉子結(jié)點(diǎn)。 （2）在面向?qū)ο蟮姆椒ㄖ?，類的?shí)例稱為 。 （3）診斷和改正程序中錯(cuò)誤的工作通常稱為 。 （4）在關(guān)系數(shù)據(jù)庫(kù)中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為 。 （5）問(wèn)題處理方案的正確而完整的描述稱為 . （6）以下程序運(yùn)行時(shí)若從鍵盤(pán)輸入：10 20 30。輸出結(jié)果是 #include main() int i=0,j=0,k=0; scanf(%d%*d%d,&i,&j,&k); printf(%d%d%dn,i,j,k); (7)以下程序運(yùn)行后的輸出結(jié)果是 . #define S(x) 4*x*x+1 main() int i=6,j=8; p

20、rintf(%dn,S(i+j); (8)以下程序運(yùn)行后的輸出結(jié)果是 main() int a=3,b=4,c=5,t=99; if(ba&ac) t=a;a=c;c=t; if(ac&bc) t=b;b=a;a=t; printf(%d%d%dn,a,b,c); (9)以下程序運(yùn)行后的輸出結(jié)果是 main() int a,b,c a=10;b=20;c=(a%b1); printf(%d %d %dn,a,b,c); (10)以下程序運(yùn)行后的輸出結(jié)果是 main() char c1,c2; for(c1=0,c2=9;c1c2;c1+,c2-) printf(%c%c,c1,c2); pri

21、ntf(n); (11)已知字符A的ASCII代碼值為65,以下程序運(yùn)行時(shí)若從鍵盤(pán)輸入:B33.輸出結(jié)果是 #include stdio.h main() char a,b; a=getchar(); scanf(%d,&b); a=a-A+0; b=b*2; printf(%c %cn,a,b); (12)以下程序中,fun函數(shù)的功能是求3行4列二維數(shù)組每行元素中的最大值.請(qǐng)?zhí)羁? bri void fun(int, int, int (*)4,int *) main() int a34=12,41,36,28,19,33,15,27,3,27,19,1,b3,i; fun(3,4,a,b)

22、; for(i=0;i3;i+) printf(%4d,bi); printf(n); void fun(int m,int n,int ar4,int *br) int i,j,x; for(i=0;im;i+) x=ari0; for(j=0;jn;j+) if(xarij) x=arij; 【12】 =x; (13)以下程序運(yùn)行后的輸出結(jié)果是 void swap(int x,int y) int t; t=x;x=y;y=t; printf(%d %d ,x,y); main() int a=3,b=4; swap(a,b); printf(%d %dn,a,b); (14)以下程序運(yùn)行

23、后的輸出結(jié)果是 #include string.h void fun(char *s,int p,int k) int i; for(i=p;ik-1;i+) si=si+2; main() char s=abcdefg; fun(s,3,strlen(s); puts(s); (15)以下程序運(yùn)行后的輸出結(jié)果是 #include string.h main() char ch=abc,x34; int i; for(i=0;i3;i+) strcpy(xi,ch); for(i=0;i3;i+) printf(%s,&xii); printf(n); (16)以下程序運(yùn)行后的輸出結(jié)果是 fun(int a