2005-2011年全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言筆試試題及答案.doc

2005年4月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言筆試試題及答案一、選擇題（110每小題2分，1150每小題1分，共60分）下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確的選項(xiàng)涂寫(xiě)在答題卡相應(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)度為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ù)為_(kāi)。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ì)于軟件測(cè)試的描述中正確的是_。A） 軟件測(cè)試的目的是證明程序是否正確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ù)的重要特點(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)有輸出但必須要輸入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 B）1.234e0.4 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;printf(%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)上輸入數(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); 程序運(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á)式aA）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+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(pf(p,q);p+;q-;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）10234 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 C）1 2 D）1 02 0 3 0 2 00 0 0 0 3 0（33）有以下程序prt(int *m,int n) int i; for(i=0;i main() 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;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,1,1,1,1,1,1,（35）有以下程序#define P 3 void 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）若有以下說(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.000000D）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 struct ST long a;int b;char c2;NEW;則下面敘述中正確的是_。A）以上的說(shuō)明形式非法 B）ST是一個(gè)結(jié)構(gòu)體類(lèi)型C）NEW是一個(gè)結(jié)構(gòu)體類(lèi)型 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)行后的輸出結(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所指字符串連接到a所指字符串中C）將b所指字符串連接到a所指字符串后面D）比較a和b所指字符串的大?。?4）有以下程序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=0;j=i;j+) printf(%4c, ); for(j=_;jnext=q-next; B）p-next=p-next-next; C）p-next=r; D）p=q-next;（48）以下對(duì)結(jié)構(gòu)體類(lèi)型變量td的定義中，錯(cuò)誤的是_。A）typedef struct aa B）struct aa int n; int n;float m; float m;AA; td;AA td; struct aa td;C）struct D）struct int n; int n;float m; float m;aa; td;struct aa td;（49）以下與函數(shù)fseek(fp,0L,SEEK_SET)有相同作用的是_。A）feof(fp) B）ftell(fp) C）fgetc(fp) D）rewind(fp)（50）有以下程序#include 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分)請(qǐng)將每空的正確答案寫(xiě)在【1】至【20】序號(hào)的橫線上，答在試卷上不得分。（1）某二叉樹(shù)中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹(shù)中有 【1】 個(gè)葉子結(jié)點(diǎn)。（2）在面向?qū)ο蠓椒ㄖ?，?lèi)的實(shí)例稱為 【2】 。（3）診斷和改正程序中錯(cuò)誤的工作通常稱為 【3】 。（4）在關(guān)系數(shù)據(jù)庫(kù)中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為 【4】 。（5）問(wèn)題處理方案的正確而完整的描述稱為 【5】 。（6）以下程序運(yùn)行時(shí)，若從鍵盤(pán)輸入：10 20 30，輸出的結(jié)果是 【6】 。 #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é)果是 【7】 。#define S(x) 4*x*x+1main() int i=6,j=8;printf(%dn,S(i+j);（8）以下程序運(yùn)行后的輸出結(jié)果是 【8】 。main() int a=3,b=4,c=5,t=99;if(b if(a printf(%d %d %dn,a,b,c);（9）以下程序運(yùn)行后的輸出結(jié)果是 【9】 。main() int a,b,c;a=10; b=20; c=(a%b1);printf(%d %d %dn,a,b,c);（10）以下程序運(yùn)行后的輸出結(jié)果是 【10】 。main() char c1,c2;for(c1=0,c2=9;c1 printf(n);（11）已知字符A的ASCII代碼值為65，以下程序運(yùn)行時(shí)若從鍵盤(pán)輸入：B33，則輸出結(jié)果是 【11】 。#include 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í)羁?。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);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;i x=ari0;for(j=0;j 【12】 =x; （13）以下程序運(yùn)行后的輸出結(jié)果是 【13】 。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 %d,a,b);（14）以下程序運(yùn)行后的輸出結(jié)果是 【14】 。#include void fun(char *s,int p,int k) int i;for(i=p;imain() char s=abcdefg;fun(s,3,strlen(s); puts(s);（15）以下程序運(yùn)行后的輸出結(jié)果是 【15】 。#include 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é)果是 【16】 。fun(int a) int b=0; static int c=3;b+;c+;return(a+b+c);main() int i,a=5;for(i=0;ik=+i; p+;q-k=i+; q-;q-k=i;for(i=0;i5;i+) printf(%d,mi.k);printf(n);（18）以下程序中函數(shù)huiwen的功能是檢查一個(gè)字符串是否是回文，當(dāng)字符串是回文時(shí)，函數(shù)返回字符串：yes!，否則函數(shù)返回字符串：no!，并在主函數(shù)中輸出，所謂回文即正向與反向的拼寫(xiě)都一樣，例如：adgda。請(qǐng)?zhí)羁铡?include char *huiwen(char *str) char *p1,*p2; int i,t=0;p1=str;p2= 【18】 ;for(i=0;i=k B-k+ Ck%int(f) Dk=f=m（23）設(shè)有定義：int a=2,b=3,c=4;，則以下選項(xiàng)中值為0的表達(dá)式是A(!a=1)&(!b=0) B(aCa & b Da|(b+b)&(c-a)（24）有以下程序段int k=0,a=1,b=2,c=3;k=ac ? c:k;執(zhí)行該程序段后，k的值是A3 B2 C1 D0（25）設(shè)變量a、b、c、d和y都已正確定義并賦值。若有以下if語(yǔ)句if (ab)if(c=d) y=0;else y=1;該語(yǔ)句所表示的含義是 （26）有以下程序段int n,t=1,s=0;scanf(%d,&n);do s=s+t; t=t-2; while (t!=n);為使此程序段不陷入死循環(huán)，從鍵盤(pán)輸入的數(shù)據(jù)應(yīng)該是A任意正奇數(shù) B任意負(fù)偶數(shù) C任意正偶數(shù) D任意負(fù)奇數(shù)（27）設(shè)變量已正確定義，則以下能正確計(jì)算f = n!的程序段是A f=0; for(i=1;i=n;i+) f*=i; B f=1;for(i=1;i1;i+) f*=i; D f=1; for(i=n;i=2;i- -) f*=i; （28）設(shè)有定義：int n1=0,n2,*p=&n2,*q=&n1;，以下賦值語(yǔ)句中與n2=n1;語(yǔ)句等價(jià)的是A*p=*q; Bp=q; C*p=&n1; Dp=*q;（29）若有定義：int x=0, *p=&x;，則語(yǔ)句printf(%dn,*p);的輸出結(jié)果是A隨機(jī)值 B0 Cx的地址 Dp的地址（30）設(shè)函數(shù)fun的定義形式為void fun(char ch, float x ) 則以下對(duì)函數(shù)fun的調(diào)用語(yǔ)句中，正確的是Afun(abc,3.0); Bt=fun(D,16.5);Cfun(65,2.8); Dfun(32,32);（31）有以下程序main() int a10=1,2,3,4,5,6,7,8,9,10, *p=&a3, *q=p+2;printf(%dn, *p + *q);程序運(yùn)行后的輸出結(jié)果是A16 B10 C8 D6（32）有以下程序main() char p=a, b, c, q=abc;printf(%d %dn, sizeof(p),sizeof(q);程序運(yùn)行后的輸出結(jié)果是A4 4 B3 3 C3 4 D4 3（33）有以下程序# define f(x) (x*x)main() int i1, i2;i1=f(8)/f(4) ; i2=f(4+4)/f(2+2) ;printf(%d, %dn,i1,i2);程序運(yùn)行后的輸出結(jié)果是A64, 28 B4, 4 C4, 3 D64, 64（34）有以下程序main() char a1=M, a2=m;printf(%cn, (a1, a2) ); 以下敘述中正確的是A程序輸出大寫(xiě)字母M B程序輸出小寫(xiě)字母mC格式說(shuō)明符不足，編譯出錯(cuò) D程序運(yùn)行時(shí)產(chǎn)生出錯(cuò)信息（35）有以下程序#include main() char c1=1,c2=2;c1=getchar(); c2=getchar(); putchar(c1); putchar(c2);當(dāng)運(yùn)行時(shí)輸入：a 后，以下敘述正確的是A變量c1被賦予字符a，c2被賦予回車(chē)符B程序?qū)⒌却脩糨斎氲?個(gè)字符C變量c1被賦予字符a，c2中仍是原有字符2D變量c1被賦予字符a，c2中將無(wú)確定值（36）有以下程序main() int k=5,n=0;while(k0) switch(k) default : break;case 1 : n+=k;case 2 :case 3 : n+=k;k-;printf(%dn,n);程序運(yùn)行后的輸出結(jié)果是A0 B4 C6 D7（37）有以下程序main() int a=2,4,6,8,10, y=0, x, *p;p=&a1;for(x= 1; x3; x+) y += px;printf(%dn,y);程序運(yùn)行后的輸出結(jié)果是A10 B11 C14 D15（38）有以下程序void sort(int a, int n) int i, j ,t;for (i=0; ifor (j=i+1; jif (ai main() int aa10=1,2,3,4,5,6,7,8,9,10, i;sort(aa+2, 5);for (i=0; i0) t=pi; pi=pj; pj=t; main() char *p5=abc,aabdfg,abbd,dcdbe,cd;f(p, 5);printf(%dn, strlen(p1);程序運(yùn)行后的輸出結(jié)果是A2 B3 C6 D4（43）有以下程序# include void f(char *s, char *t) char k; k=*s; *s=*t; *t=k; s+; t-;if (*s) f(s, t);main() char str10=abcdefg, *p ;p=str+strlen(str)/2+1;f(p, p-2);printf(%sn,str);程序運(yùn)行后的輸出結(jié)果是Aabcdefg Bgfedcba Cgbcdefa Dabedcfg（44）有以下程序float f1(float n) return n*n; float f2(float n) return 2*n; main() float (*p1)(float),(*p2)(float),(*t)(float), y1, y2;p1=f1; p2=f2;y1=p2( p1(2.0) );t = p1; p1=p2; p2 = t;y2=p2( p1(2.0) ); printf(%3.0f, %3.0fn,y1,y2);程序運(yùn)行后的輸出結(jié)果是A8, 16 B8, 8 C16, 16 D4, 8（45）有以下程序int a=2;int f(int n) static int a=3; int t=0;if(n%2) static int a=4; t += a+; else static int a=5; t += a+; return t+a+;main() int s=a, i;for( i=0; iname, p-num);printf(%s %dn, p-name, p-num);程序運(yùn)行后的輸出結(jié)果是ASunDan 20042 BSunDan 20044CLiSiGuo 20042 DYangSan 20041（48）有以下程序struct STU char name10; int num; float TotalScore; ;void f(struct STU *p) struct STU s2=SunDan,20044,550,Penghua,20045,537, *q=s;+p ;