某年3月計(jì)算機(jī)等級(jí)考試二級(jí)C筆試試題

2010年3月計(jì)算機(jī)等級(jí)考試二級(jí)C筆試試題(總分70,考試時(shí)間120分鐘)選擇題1.

下列敘述中正確的是A

對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行查找，最壞清況下需要的比較次數(shù)為nB

對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(n/2)C

對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(log2n)D

對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(nlog2n)2.

算法的時(shí)問(wèn)復(fù)雜度是指A

算法的執(zhí)行時(shí)間B

算法所處理的數(shù)據(jù)量C

算法程序中的語(yǔ)司或指令條數(shù)D

算法在執(zhí)行過(guò)程中所需要的基本運(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ū)ο蠓椒ǖ男枨蠓治龉ぞ?.

軟件生命周期可分為定義階段，開(kāi)發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于A

定義階段B

開(kāi)發(fā)階段C

維護(hù)階段D

上述三個(gè)階段7.

數(shù)據(jù)庫(kù)管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語(yǔ)言是A

數(shù)據(jù)定義語(yǔ)言B

數(shù)據(jù)管理語(yǔ)言C

數(shù)據(jù)操縱語(yǔ)言D

數(shù)據(jù)控制語(yǔ)言8.

在學(xué)生管理的關(guān)系數(shù)據(jù)庫(kù)中，存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是A

文件B

數(shù)據(jù)庫(kù)C

字段D

記錄9.

數(shù)據(jù)庫(kù)設(shè)計(jì)中，用E-R圖來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的A

需求分析階段B

邏輯設(shè)計(jì)一階段C

概念設(shè)計(jì)階段D

物理設(shè)計(jì)階段10.

有兩個(gè)關(guān)系R和T如下：則由關(guān)系K得到關(guān)系T的操作是A

選擇B

投影C

交D

并11.

以下敘述正確的是A

C語(yǔ)言程序是由過(guò)程和函數(shù)組成的B

C語(yǔ)言函數(shù)可以嵌套調(diào)用，例如：fun(fun(x))C

C語(yǔ)言函數(shù)不可以單獨(dú)編譯D

C語(yǔ)言中除了main函數(shù)，其他函數(shù)不可作為單獨(dú)文件形式存在12.

以下關(guān)于C語(yǔ)言的敘述中正確的是A

C語(yǔ)言中的注釋不可以?shī)A在變量名或關(guān)鍵字的中間B

C語(yǔ)言中的變量可以在使用之前的任何位置進(jìn)行定義C

在C語(yǔ)言算術(shù)表達(dá)式的書(shū)寫(xiě)中，運(yùn)算符兩側(cè)的運(yùn)算數(shù)類(lèi)型必須一致D

C語(yǔ)言的數(shù)值常量中夾帶空格不影響常量值的正確表示13.

以下C語(yǔ)言用戶(hù)標(biāo)識(shí)符中，不合法的是A

_1B

AaBcC

a_bD

a—b14.

若有定義：doublea=22;inti=0,k=18;，則不符合C語(yǔ)言規(guī)定的賦值語(yǔ)句是A

a=a++,i++;B

i=(a+k)<=(i+k);C

i=a%11;D

i=!a;15.

有以下程序#includemain(){chara,b,c,d;scanf(“%c%c”,&a,&b);c=getchar();d=getchar();printf(“%c%c%c%c\n”,a,b,c,d);}當(dāng)執(zhí)行程序時(shí)，按下列方式輸入數(shù)據(jù)(從第1列開(kāi)始，代表回車(chē)，注意：回車(chē)也是一個(gè)字符)1234則輸出結(jié)果是A

1234B

12C

123D

123416.

以i關(guān)于C語(yǔ)言數(shù)據(jù)類(lèi)型使用的敘述中錯(cuò)誤的是A

若要準(zhǔn)確無(wú)誤差的表示自然數(shù)，應(yīng)使用整數(shù)類(lèi)型B

若要保存帶有多位小數(shù)的數(shù)據(jù)，應(yīng)使用雙精度類(lèi)型C

若要處理如“人員信息”等含有不同類(lèi)型的相關(guān)數(shù)據(jù)，應(yīng)自定義結(jié)構(gòu)體類(lèi)型D

若只處理“真”和“假”兩種邏輯值，應(yīng)使用邏輯類(lèi)型17.

若a是數(shù)值類(lèi)型，則邏輯表達(dá)式(a==1)||(a!=1)的值是A

1B

0C

2D

不知道a的值，不能確定18.

以下選項(xiàng)中與if(a==1)a=b;elsea++;語(yǔ)句功能不同的switch語(yǔ)句是A

switch(a){case:a=b;break;default:a++;｝B

switch(a==1){case0:a=b;break;case1:a++;}C

switch(a){default:a++;break;case1:a=b;}D

switch(a==1){case1:a=b;break;case0:a++;}19.

有如下嵌套的if語(yǔ)句if(a<B)<p>if(a<p>elsek=c;elseif(belsek=c;以下選項(xiàng)中與上述if語(yǔ)句等價(jià)的語(yǔ)句是A

k=(a<C)?B:C;<p>B

k=(a<B)?((Bc)?b:c);C

k=(a<B)?((A<E)?A:E):((B<E)?B:C);<p>D

k=(a<C)?A:C;<p>20.

有以下程序#includemain(){ini,j,m=1;for(i=1;i<3;i++){for(j=3;j>O;j--){if(i*j)>3)break;m=i*j;}}printf("m=%d\n",m);｝程序運(yùn)行后的輸出結(jié)果是A

m=6B

m=2C

m=4D

m=521.

有以下程序#include(stdio.h>main(){inta=l;b=2;for(;a<8;a++){b+=a;a+=2;｝printf("%d，%d\n"，a，b);}程序運(yùn)行后的輸出結(jié)果是A

9，18B

8，11C

7，11D

10，1422.

有以下程序，其中k的初值為八進(jìn)制數(shù)#includemain(){intk=011;printf("%d\n"，k++);｝程序運(yùn)行后的輸出結(jié)果是A

12B

11C

10D

923.

下列語(yǔ)句組中，正確的是A

char*s;s="Olympic";B

chars[7];s="Olympic";C

char*s;s={"Olympic"｝;D

chars[7];s={"Olympic"｝;24.

以下關(guān)于return語(yǔ)句的敘述中正確的是A

一個(gè)自定義函數(shù)中必須有一條return語(yǔ)句B

一個(gè)自定義函數(shù)中可以根據(jù)不同情況設(shè)置多條return語(yǔ)句C

定義成void類(lèi)型的函數(shù)中可以有帶返回值的return語(yǔ)句D

沒(méi)有return語(yǔ)句的自定義函數(shù)在執(zhí)行結(jié)束時(shí)不能返回到調(diào)用處25.

下列選項(xiàng)中，能正確定義數(shù)組的語(yǔ)句是A

intnum[0..2008];B

intnum[];C

intN=2008;intnum[N];D

#defineN2008intnum[N];26.

有以下程序#includevoidfun(char*c,intd){*c=*c+1;d=d+1;printf("%c,%c,",*c,d);main(){charb='a',a='A';fun(&b,a);printf("%e,%e\n",b，a);｝程序運(yùn)行后的輸出結(jié)果是A

b，B，b，AB

b，B，B，AC

a，B，B，aD

a，B，a，B27.

若有定義int(*Pt)[3];，則下列說(shuō)法正確的是A

定義了基類(lèi)型為int的三個(gè)指針變量B

定義了基類(lèi)型為int的具有三個(gè)元素的指針數(shù)組ptC

定義了一個(gè)名為*pt、具有三個(gè)元素的整型數(shù)組D

定義了一個(gè)名為pt的指針變量，它可以指向每行有三個(gè)整數(shù)元素的二維數(shù)組28.

設(shè)有定義doublea[10],*s=a;，以下能夠代表數(shù)組元素a[3]的是A

)(*s)[3]B

*(s+3)C

*s[3]D

*s+329.

有以下程序#include(stdio.h)main(){inta[5]={1,2,3,4,5｝,b[5]={O,2,1,3,0｝,i,s=0;for(i=0;i<5;i++)s=s+a[b[i]]);printf("%d\n",s);}程序運(yùn)行后的輸出結(jié)果是A

6B

10C

11D

1530.

有以下程序#includemain(){intb[3][3]={O,1,2,0,1,2,O,1,2｝,i,j,t=1;for(i=0;i<3;i++)for(j=ij<=1;j++)t+=b[i][b[j][i]];printf("%d\n",t);｝程序運(yùn)行后的輸出結(jié)果是A

1B

3C

4D

931.

若有以下定義和語(yǔ)句chars1[10]="abcd!",*s2="\n123\\";printf("%d%d\n",strlen(s1),strlen(s2));則輸出結(jié)果是A

55B

105C

107D

5832.

有以下程序#include#defineN8voidfun(int*x,inti){*x=*(x+i);｝main(){inta[N]={1,2,3,4,5,6,7,8｝,i;fun(a,2);for(i=O;i<>{printf("%d",a[i]);｝printf("\n");｝程序運(yùn)行后的輸出結(jié)果是A

1313B

2234C

3234D

123433.

有以下程序#includeintf(intt[],intn);main{inta[4]={1,2,3,4},s;s=f(a,4);printf("%d\n",s);}intf(intt[],intn){if(n>0)returnt[n-1]+f(t,n-1);elsereturn0;}程序運(yùn)行后的輸出結(jié)果是A

4B

1OC

14D

634.

有以下程序#includeintfun(){staticintx=1;x*2;returnx;}main(){inti,s=1，for(i=1;i<=2;i++)s=fun();printf("%d\n",s);｝程序運(yùn)行后的輸出結(jié)果是A

OB

1C

4D

835.

有以下程序#include#defineSUB(a)(a)-(a)main(){inta=2,b=3,c=5,d;d=SUB(a+b)*c;printf("%d\n",d);}程序運(yùn)行后的輸出結(jié)果是A

0B

-12C

-20D

1036.

設(shè)有定義:structcomplex{intreal,unreal;}data1={1,8},data2;則以下賦值語(yǔ)句中錯(cuò)誤的是A

data2=data1;B

data2=(2,6);C

data2.real=data1.real;D

data2.real=data1.unreal;37.

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",1098.0};f(a);printf("%d,%s,%6.1f\n",a.a,a.b,a.c);}voidf(structAt){t.a=1002;strcpy(t.b,"ChangRong");t.c=1202.0;}程序運(yùn)行后的輸出結(jié)果是A

1001,zhangDa,1098.0B

1002,changRong,1202.0C

1001,ehangRong,1098.OD

1002,ZhangDa,1202.038.

有以下定義和語(yǔ)句structworkers{intnum;charname[20];charc;struct{intday;intmonth;intyear;｝s;｝;structworkersw,*pw;pw=&w;能給w中year成員賦1980的語(yǔ)句是A

*pw.year=198O;B

w.year=1980;C

pw->year=1980;D

w.s.year=1980;39.

有以下程序#includemain(){inta=2,b=2,c=2;printf("%d\n",a/b&c);}程序運(yùn)行后的輸出結(jié)果是A

OB

1C

2D

340.

有以下程序#includemain(){FILE*fp;charstr[10];fp=fopen("myfile.dat","w");fputs("abc",fp);fclose(fp);fpfopen("myfile.data","a++");fprintf(fp,"%d",28);rewind(fp);fscanf(fp,"%s",str);puts(str);fclose(fp);}程序運(yùn)行后的輸出結(jié)果是A

abcB

28cC

abc28D

因類(lèi)型不一致而出錯(cuò)填空題(每空2分，共40分)1.

一個(gè)隊(duì)列的初始狀態(tài)為空?，F(xiàn)將元素A，B，C，D，E，F(xiàn)，5，4，3，2，1依次入隊(duì)，然后再依次退隊(duì)，則元素退隊(duì)的順序?yàn)椤尽俊?.

設(shè)某循環(huán)隊(duì)列的容量為50，如果頭指針front=45(指向隊(duì)頭元素的前一位置)，尾指針rear=10(指向隊(duì)尾元素)，則該循環(huán)隊(duì)列中共有【】個(gè)元素。3.

設(shè)二叉樹(shù)如下：對(duì)該二叉樹(shù)進(jìn)行后序遍歷的結(jié)果為【】。4.

軟件是【】、數(shù)據(jù)和文檔的集合。5.

有一個(gè)學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生(學(xué)號(hào)，姓名，班級(jí)，年齡)，課程的關(guān)系模式為：課程(課號(hào)，課程名，學(xué)時(shí))，其中兩個(gè)關(guān)系模式的鍵分別是學(xué)號(hào)和課號(hào)，則關(guān)系模式選課可定義為：選課(學(xué)號(hào)，【】，成績(jī))。6.

設(shè)x為int型變量，請(qǐng)寫(xiě)出一個(gè)關(guān)系表達(dá)式【】，用以判斷x同時(shí)為3和7的倍數(shù)時(shí)，關(guān)系表達(dá)式的值為真。7.

有以下程序#includemain(){inta=1,b=2,c=3,d=0;if(a==1)if(b!=2)if(c==3)d=1;elsed=2;elseif(c!=3)d=3;elsed=4;elsed=5;printf(“%d\n”,d);}程序運(yùn)行后的輸出結(jié)果是【】。8.

有以下程序#includemain(){intm,n;scanf("%d%d",&m,&n);while(m!=n){while(m>n)m=m-n;while(m}printf(“%d\n”,m);}程序運(yùn)行后，當(dāng)輸入1463<回車(chē)>時(shí)，輸出結(jié)果是【】。9.

有以下程序#includemain(){inti,j,a[][3]={1,2,3,4,5,6,7,8,9};for(i=0;i<3;i++)for(j=i;j<3;j++)printf(“%d%,a[i][j]);printf("\n");}程序運(yùn)行后的輸出結(jié)果是【】。10.

有以下程序#includemain(){inta[]={1,2,3,4,5,6},*k[3],i=0;while(i<3){k[i]=&a[2*i];printf("%d",*k[i]);i++;}}程序運(yùn)行后的輸出結(jié)果是【】。11.

有以下程序#includemain(){inta[3][3]={{1,2,3},{4,5,6},{7,8,9}};intb[3]={0},i;for(i=0;i<3;i++)b[i]=a[i][2]+a[2][i];for(i=0;i<3;i++)printf("%d",b[i]);printf("\n");}程序運(yùn)行后的輸出結(jié)果是【】。12.

有以下程序#include#includevoidfun(char*str){chartemp;intn,i;n=strlen(str);temp=str[n-1];for(i=n-1;i>0;i--)str[i]=str[i-1];str[0]=temp;}main(){chars