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

2005年4月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí) C語(yǔ)言筆試試題及答案一、選擇題（（1）～（10）每小題2分，（11）～（50）每小題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．?dāng)?shù)據(jù)所占的存儲(chǔ)空間量C．?dāng)?shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示（2）下列關(guān)于棧的描述中錯(cuò)誤的是 ______。A．棧是先進(jìn)后出的線性表B．棧只能順序存儲(chǔ)C．棧具有記憶作用3）對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是______。A．冒泡排序?yàn)閚/2B．冒泡排序?yàn)閚C．快速排序?yàn)閚D．快速排序?yàn)閚(n-1)/2（4）對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_(kāi)_____。A．log2nB．n/2C．nD．n+1（5）下列對(duì)于線性鏈表的描述中正確的是______。A．存儲(chǔ)空間不一定是連續(xù)，且各元素的存儲(chǔ)順序是任意的B．存儲(chǔ)空間不一定是連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面C．存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面D．存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的（6）下列對(duì)于軟件測(cè)試的描述中正確的是______。．軟件測(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）下列描述中正確的是 ______。．程序就是軟件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ú)立性是指 ______。．?dāng)?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)系的模型是 ______。．關(guān)系模型B．網(wǎng)狀模型C．層次模型D．以上三個(gè)都是（11）算法具有五個(gè)特性，以下選項(xiàng)中不屬于算法特性的是 ______。．有窮性B．簡(jiǎn)潔性C．可行性D．確定性（12）以下選項(xiàng)中可作為 C語(yǔ)言合法常量的是 ______。A．-80.B．-080C．-8e1.0D．-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．MainB．_0C．_intD．sizeof（15）以下選項(xiàng)中不能作為合法常量的是 ______。A．1.234e04B．C．1.234e+4D．1.234e0（16）數(shù)字字符 0的ASCII值為48，若有以下程序main(){chara='1',b='2';printf("%c,",b++);printf("%d\n",b-a);}程序運(yùn)行后的輸出結(jié)果是 ______。A．3,2B．50,2C．2,2D．2,50（17）有以下程序main(){intm=12,n=34;printf("%d%d",m++,++n);printf("%d%d\n",n++,++m);}程序運(yùn)行后的輸出結(jié)果是 ______。．B．C．D．（18）有定義語(yǔ)句： intb;charc[10];, 則正確的輸入語(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); 來(lái)源 :考試大 -計(jì)算機(jī)二級(jí)考試）有以下程序main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);}若想從鍵盤(pán)上輸入數(shù)據(jù)， 使變量m中的值為 123，n中的值為 456，p中的值為 789，則正確的輸入是______。A．m=123n=456p=789B．m=123n=456p=789C．m=123,n=456,p=789D．123456789（20）有以下程序main(){inta,b,d=25;a=d/10%9;b=a&&(-1);printf("%d,%d\n",a,b);}程序運(yùn)行后的輸出結(jié)果是 ______。A）6,1B．2,1C．6,0D．2,0（21）有以下程序main(){inti=1,j=2,k=3;if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k);}程序運(yùn)行后的輸出結(jié)果是 ______。A．123B．234C．223D．233（22）若整型變量 a、b、c、d中的值依次為： 1、4、3、2。則條件表達(dá)式 aA．1B．2C．3D．4（23）有以下程序main(){intp[8]={11,12,13,14,15,16,17,18},i=0,j=0;while(i++<7)if(p[i]%2)j+=p[i];printf("%d\n",j);}程序運(yùn)行后的輸出結(jié)果是 ______。A．42B．45C．56D．60（24）有以下程序main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a);printf("%d%d\n",i,j);}程序運(yùn)行后的輸出結(jié)果是 ______。A．22B．76C．72D．62（25）以下能正確定義一維數(shù)組的選項(xiàng)是 ______。．inta[5]={0,1,2,3,4,5};B．chara[]={0,1,2,3,4,5};C．chara={'A','B','C'};D．inta[5]="0123";（26）有以下程序intf1(intx,inty){returnx>y?x:y;}intf2(intx,inty){returnx>y?y:x;}main(){inta=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,%d\n",e,f,g);}程序運(yùn)行后的輸出結(jié)果是 ______。A．4,3,7B．3,4,7C．5,2,7D．2,5,7（27）已有定義： chara[]="xyz",b[]={'x','y','z'}; ，以下敘述中正確的是 ______。A．?dāng)?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）有以下程序voidf(int*x,int*y){intt;t=*x;*x=*y;*y=t;}main(){inta[8]={1,2,3,4,5,6,7,8},i,*p,*q;p=a;q=&a[7];while(p{f(p,q);p++;q--;}for(i=0;i<8;i++)printf("%d,",a[i]);}程序運(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(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i<9;i++)p[i]=i;for(i=0;i<3;i++)printf("%d",a[1][i]);}程序運(yùn)行后的輸出結(jié)果是 ______。A．012B．123C．234D．345來(lái)源:考試大-計(jì)算機(jī)二級(jí)考試（30）以下敘述中錯(cuò)誤的是 ______。A．對(duì)于double類(lèi)型數(shù)組，不可以直接用數(shù)組名對(duì)數(shù)組進(jìn)行整體輸入或輸出B．?dāng)?shù)組名代表的是數(shù)組所占存儲(chǔ)區(qū)的首地址，其值不可改變C．當(dāng)程序執(zhí)行中，數(shù)組元素的下標(biāo)超出所定義的下標(biāo)范圍時(shí)，系統(tǒng)將給出“下標(biāo)越界”的出錯(cuò)信息D．可以通過(guò)賦初值的方式確定數(shù)組元素的個(gè)數(shù)（31）有以下程序#defineN20fun(inta[],intn,intm){inti,j;for(i=m;i>=n;i--)a[i+1]=a[i];}main(){inti,a[N]={1,2,3,4,5,6,7,8,9,10};fun(a,2,9);for(i=0;i<5;i++)printf("%d",a[i]);}程序運(yùn)行后的輸出結(jié)果是 ______。A．10234B．12344C．12334D．12234（32）有以下程序main(){inta[3][2]={0},(*ptr)[2],i,j;for(i=0;i<2;i++){ptr=a+i;scanf("%d",ptr);ptr++;}for(i=0;i<3;i++){for(j=0;j<2;j++)printf("-",a[i][j]);printf("\n");}}若運(yùn)行時(shí)輸入： 123<回車(chē)>，則輸出結(jié)果是 ______。．產(chǎn)生錯(cuò)誤信息B．10C．12D．10203020000030（33）有以下程序prt(int*m,intn){inti;for(i=0;i}main(){inta[]={1,2,3,4,5},i;prt(a,5);for(i=0;i<5;i++)printf("%d,",a[i]);}程序運(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(){inta[]={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）有以下程序#defineP3voidF(intx){return(P*x*x);}main(){printf("%d\n",F(3+5));}程序運(yùn)行后的輸出結(jié)果是 ______。A．192B．29C．25D．編譯出錯(cuò)（36）有以下程序main(){intc=35;printf("%d\n",c&c);}程序運(yùn)行后的輸出結(jié)果是 ______。A．0B．70C．35D．1（37）以下敘述中正確的是 ______。．預(yù)處理命令行必須位于源文件的開(kāi)頭B．在源文件的一行上可以有多條預(yù)處理命令C．宏名必須用大寫(xiě)字母表示D．宏替換不占用程序的運(yùn)行時(shí)間 來(lái)源 :考試大 -計(jì)算機(jī)二級(jí)考試（38）若有以下說(shuō)明和定義uniondt{inta;charb;doublec;}data;以下敘述中錯(cuò)誤的是 ______。A．

data

的每個(gè)成員起始地址都相同B．變量 dataC．程序段：

所占的內(nèi)存字節(jié)數(shù)與成員data.a=5;printf("%f\n",data.c);

c所占字節(jié)數(shù)相等輸出結(jié)果為 5.D．

data

可以作為函數(shù)的實(shí)參（39）以下語(yǔ)句或語(yǔ)句組中 ,能正確進(jìn)行字符串賦值的是 ______。．char*sp;*sp="right!";B．chars[10];s="right!";C．chars[10];*s="right!";D．char*sp="right!";（40）設(shè)有如下說(shuō)明typedefstructST{longa;intb;charc[2];}NEW;則下面敘述中正確的是 ______。．以上的說(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(){inta=1,b;for(b=1;b<=10;b++){if(a>=8)break;if(a%2==1){a+=5;continue;}a-=3;}printf("%d\n",b);}程序運(yùn)行后的輸出結(jié)果是 ______。A．3B．4C．5D．6（42）有以下程序main(){chars[]="159",*p;p=s;printf("%c",*p++);printf("%c",*p++);}程序運(yùn)行后的輸出結(jié)果是 ______。A．15B．16C．12D．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(){intnum[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},i,j;for(i=0;i<4;i++){for(j=0;j<=i;j++)printf("L",'');for(j=_____;j<4;j++)printf("M",num[i][j]);printf("\n");}}若要按以下形式輸出數(shù)組右上半三角1234678111216則在程序下劃線處應(yīng)填入的是 ______。A．i-1B．iC．i+1D．4-i來(lái)源:考試大-計(jì)算機(jī)二級(jí)考試（45）有以下程序point(char*p){p+=3;}main(){charb[4]={'a','b','c','d'},*p=b;point(p);printf("%c\n",*p);}程序運(yùn)行后的輸出結(jié)果是 ______。A．a(chǎn)B．bC．cD．d（46）程序中若有如下說(shuō)明和定義語(yǔ)句charfun(char*);main(){char*s="one",a[5]={0},(*f1)()=fun,ch;......}以下選項(xiàng)中對(duì)函數(shù) fun的正確調(diào)用語(yǔ)句是 ______。A．(*f1)(a);B．*f1(*s);C．fun(&a);D．ch=*f1(s);（47）有以下結(jié)構(gòu)體說(shuō)明和變量定義，如圖所示：structnode{intdata;structnode*next;}*p,*q,*r;datanextdatanextdatanextpqr現(xiàn)要將

q所指結(jié)點(diǎn)從鏈表中刪除，

同時(shí)要保持鏈表的連續(xù)，

以下不能完成指定操作的語(yǔ)句是______

。A．

P->next=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ò)誤的是 ______。．typedefstructaaB．structaa{intn;{intn;floatm;floatm;}AA;}td;td;structaatd;C．structD．struct{intn;{intn;floatm;floatm;}aa;}td;structaatd;（49）以下與函數(shù) fseek(fp,0L,SEEK_SET) 有相同作用的是 ______。A．feof(fp)B．ftell(fp)C．fgetc(fp)D．rewind(fp)（50）有以下程序#includevoidWriteStr(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．startB．endC．startendD．endrt來(lái)源:考試大-計(jì)算機(jī)二級(jí)考試二、填空題（每空 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í)例稱(chēng)為【2】。（3）診斷和改正程序中錯(cuò)誤的工作通常稱(chēng)為【3】。（4）在關(guān)系數(shù)據(jù)庫(kù)中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱(chēng)為（5）問(wèn)題處理方案的正確而完整的描述稱(chēng)為 【5】。

【4】。（6）以下程序運(yùn)行時(shí)，

若從鍵盤(pán)輸入：

102030<

回車(chē)

>，輸出的結(jié)果是

【6】。

#includemain(){inti=0,j=0,k=0;scanf("%d%*d%d",&i,&j,&k);printf("%d%d%d\n",i,j,k);}（7）以下程序運(yùn)行后的輸出結(jié)果是 【7】。#defineS(x)4*x*x+1main(){inti=6,j=8;printf("%d\n",S(i+j));}（8）以下程序運(yùn)行后的輸出結(jié)果是 【8】。main(){inta=3,b=4,c=5,t=99;if(b if(a printf("%d%d%d\n",a,b,c);}（9）以下程序運(yùn)行后的輸出結(jié)果是 【9】。main(){inta,b,c;a=10;b=20;c=(a%b<1)||(a/b>1);printf("%d%d%d\n",a,b,c);}（10）以下程序運(yùn)行后的輸出結(jié)果是 【10】。main(){charc1,c2;for(c1='0',c2='9';c1printf("\n");}（11）已知字符 A的ASCII 代碼值為 65，以下程序運(yùn)行時(shí)若從鍵盤(pán)輸入： B33<回車(chē)>，則輸出結(jié)果是 【11】。#includemain(){chara,b;a=getchar();scanf("%d",&b);a=a-'A'+'0';b=b*2;printf("%c%c\n",a,b);}（12）以下程序中， fun函數(shù)的功能是求 3行4列二維數(shù)組每行元素中的最大值。請(qǐng)?zhí)羁?。voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{12,41,36,28},{19,33,15,27},{3,27,19,1}},b[3],i;fun(3,4,a,b);for(i=0;i<3;i++)printf("M",b[i]);printf("\n");}voidfun(intm,intn,intar[][4],int*br){inti,j,x;for(i=0;i<M;I++){x=ar[i][0];for(j=0;j 【12】=x;}}（13）以下程序運(yùn)行后的輸出結(jié)果是voidswap(intx,inty){intt;t=x;x=y;y=t;printf("%d%d",x,y);}main(){inta=3,b=4;swap(a,b);printf("%d%d",a,b);}（14）以下程序運(yùn)行后的輸出結(jié)果是#includevoidfun(char*s,intp,intk)

13】。14】。{inti;for(i=p;i }main(){chars[]="abcdefg";fun(s,3,strlen(s));puts(s);}來(lái)源（15）以下程序運(yùn)行后的輸出結(jié)果是#includemain(){charch[]="abc",x[3][4];inti;for(i=0;i<3;i++)strcpy(x[i],ch);for(i=0;i<3;i++)printf("%s",&x[i][i]);printf("\n");}（16）以下程序運(yùn)行后的輸出結(jié)果是fun(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}main(){inti,a=5;for(i=0;i<3;i++)printf("%d%d",i,fun(a));printf("\n");}（17）以下程序運(yùn)行后的輸出結(jié)果是structNODE{intk;structNODE*link;};main(){structNODEm[5],*p=m,*q=m+4;inti=0;while(p!=q){p->k=++i;p++;q->k=i++;q--;}q->k=i;for(i=0;i<5;i++)printf("%d",m[i].k);printf("\n");}

15】。16】。17】。18）以下程序中函數(shù)huiwen的功能是檢查一個(gè)字符串是否是回文，當(dāng)字符串是回文時(shí)，函數(shù)返回字符串：yes!，否則函數(shù)返回字符串：no!，并在主函數(shù)中輸出，所謂回文即正向與反向的拼寫(xiě)都一樣，例如：adgda。請(qǐng)?zhí)羁铡?includechar*huiwen(char*str){char*p1,*p2;inti,t=0;p1=str;p2= 【18】;for(i=0;i<=strlen(str)/2;i++)if(*p1++!=*p2--){t=1;break;}if( 【19】 )return("yes!");elsereturn("no!");}main(){charstr[50];printf("Input:");scanf("%s",str);printf("%s\n",:考試大-計(jì)算機(jī)二級(jí)考2005年4月筆試試卷參考答案一、選擇題1-5DBDCA6-10CBDDC11-15BACDB16-20CABAB21-25DABCB26-30ACDDC31-35CBBAD36-40CDCDC41-45BADBA46-50ADCDB二、填空題【1】19【2】對(duì)象【3】程序調(diào)試【4】關(guān)系【5】算法【6】10300【7】81【8】4599【9】10200【10】【11】1B【12】br[i]【13】4334【14】abcfg【15】abcbcc【16】010111212【17】13431(18) 【18】str+strlen(str)-1 【19】t==0或!t【20】huiwen(str) 來(lái)源:考試大-計(jì)算機(jī)二級(jí)考試人與人之間的距離雖然摸不著，看不見(jiàn)，但的的確確是一桿實(shí)實(shí)在在的秤。真與假，善與惡，美與丑，盡在秤桿上可以看出；人心的大小，胸懷的寬窄，撥一撥秤砣全然知曉。人與人之間的距離，不可太近 。與人太近了，常?？慈瞬磺?。一個(gè)人既有優(yōu)點(diǎn)，也有缺點(diǎn)，所謂人無(wú)完人，金無(wú)赤足是也。初識(shí)時(shí)，走得太近就會(huì)模糊了不足，寵之；時(shí)間久了，原本的美麗之處也成了瑕疵，嫌之。與人太近了，便隨手可得，有時(shí)得物，據(jù)為己有，太過(guò)貪財(cái)；有時(shí)得人，為己所用，也許貪色。貪財(cái)也好，貪色亦罷，都是一種貪心。與人太近了，最可悲的就是會(huì)把自己丟在別人身上，找不到自己的影子，忘了回家的路。這世上，根本沒(méi)有零距離的人際關(guān)系，因?yàn)槿丝偸怯幸环葑运降?，人與人之間太近的距離，易滋生事端，恩怨相隨。所以，人與人相處的太近了，便漸漸相遠(yuǎn)。人與人之間的距離也不可太遠(yuǎn)。太遠(yuǎn)了，就像放飛的風(fēng)箏，過(guò)高斷線。太遠(yuǎn)了，就像南徙的大雁，失群哀鳴。太遠(yuǎn)了，就像失聯(lián)的旅人，形單影只。人與人之間的距離，有時(shí)，先遠(yuǎn)后近；有時(shí)，先近后遠(yuǎn)。這每次的變化之中，總是有一個(gè)難以忘記的故事或者