2023年我國計算機(jī)等級考試試題及答案深度解析

2023年4月全國計算機(jī)等級考試二級C語言筆試試題及答案計算機(jī)二級考試

2023年4月全國計算機(jī)等級考試二級筆試試卷

C語言程序設(shè)計

（考試時間120分鐘，滿分100分）

一、選擇題（（1）—（10）每題2分，（11）—（50）每題1分，共60分）下列各題A）、

B）、C）、D）四個選項中，只有一種選項是對的的,請將對的選項涂寫在答題卡對應(yīng)位置上,

答在試卷上不得分。

（1）下列論述中對口勺的是（8）

A）算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲構(gòu)造無關(guān)

B）算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量

C）數(shù)據(jù)日勺邏輯構(gòu)造與存儲構(gòu)造是一一對應(yīng)的

D）算法的時間愛雜度與空間復(fù)雜度一定有關(guān)

（2）在構(gòu)造化程序設(shè)計中，模塊劃分的原則是（D）

A）各模塊應(yīng)包括盡量多的功能

B）各模塊的規(guī)模應(yīng)盡量大

C）各模塊之間的聯(lián)絡(luò)應(yīng)盡量緊密

D）模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度

（3）下列論述中對的的是（A）

A）軟件測試的重要目的是發(fā)現(xiàn)程序中的錯誤

B）軟件測試的重要目日勺是確定程序中錯誤的位置

。為了提高軟件測試的效率，最佳由程序編制者自己來完畢軟件測試的工作

D）軟件測試是證明軟件沒有錯誤

（4）下面選項中不屬于面向?qū)ο蟪绦蛟O(shè)計特性的是（C）

A）繼承性

B）多態(tài)性

C）類比性

D）封裝性

（5）下列對隊列的論述對口勺的是（D）

A）隊列屬于非線性表

B）隊列按“先進(jìn)后出”原則組織數(shù)據(jù)

C）隊列在隊尾刪除數(shù)據(jù)

D）隊列按“先進(jìn)先出”原則組織數(shù)據(jù)

（6）對下列二叉樹

A

BC

DEFX

z

進(jìn)行前序遍歷日勺成果為(C)

A)DYBEAFCZX

B)YDEBFZXCA

C)ABDYECFXZ

D)ABCDEFXYZ

(7)某二叉樹中有n個度為2的結(jié)點，則該二叉樹中H勺葉子結(jié)點數(shù)為(A)

A)n+1

B)n-1

C)2n

D)n/2

(8)在下列關(guān)系運算中，不變化關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是(B)

A）并

B）交

C）投影

D）笛卡兒乘積

（9）在E-R圖中,用來體現(xiàn)實體之間聯(lián)絡(luò)口勺圖形是（C）

A）矩形

B）橢圓形

C）菱形

D）平行四邊形

（10）下列論述中錯誤的是（A）

A）在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理構(gòu)造必須與邏輯構(gòu)造一致

B）數(shù)據(jù)庫技術(shù)的主線目的是要處理數(shù)據(jù)的共享問題

C）數(shù)據(jù)庫設(shè)計是指在已經(jīng)有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫

D）數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持

（11）算法中，對需要執(zhí)行的每一步操作，必須給出清晰、嚴(yán)格口勺規(guī)定，這屬于算法的（C）

A）合法性

B）可行性

C)確定性

D)有窮性

(12)下列論述中錯誤時是(D)

A)計算機(jī)不能直接執(zhí)行用C語言編寫的源程序

B)C程序經(jīng)C編譯程序編譯后，生成后綴為.obj的文獻(xiàn)是一種二進(jìn)制文獻(xiàn)

C)后綴為.obj的文獻(xiàn)，經(jīng)連接程序生成后綴為.exe"勺文獻(xiàn)是一種二進(jìn)制文獻(xiàn)

D)后綴為.obj和.exe%I二進(jìn)制文獻(xiàn)都可以直接運行

(13)按照C語言規(guī)定日勺顧客標(biāo)識符命名規(guī)則，不能出目前標(biāo)識符中的是(B)

A)大寫字母

B)連接符

C)數(shù)字字符

D)下劃線

(14)如下論述中錯誤時是(C)

A)C語言是一種構(gòu)造化程序設(shè)計語言

B）構(gòu)造化程序有次序、分支、循環(huán)三種基本構(gòu)造構(gòu)成

C）使用三種基本構(gòu)造構(gòu)成的程序只能處理簡樸問題

D）構(gòu)造化程序設(shè)計倡導(dǎo)模塊化的設(shè)計措施

（15）對于一種正常運行的C程序，如下論述中對的的是（A）

A）程序的執(zhí)行總是從main函數(shù)開始，在main函數(shù)結(jié)束

B）程序的執(zhí)行總是從程序的J第一種函數(shù)開始，在main函數(shù)結(jié)束

C）程序的執(zhí)行總是從main函數(shù)開始，在程序的最終一種函數(shù)中結(jié)束

D）程序的I執(zhí)行總是從程序日勺第一種函數(shù)開始，在程序的最終一種函數(shù)中結(jié)束

（16）設(shè)變量均已對的定義，若要通過scanf（"%d%c%d%c"，&al,&c1,&a2,&c2）;語句

為變量a1和a2賦數(shù)值10和20.為變量cl和c2賦字符X和Y。如下所示的輸入形式中對

的的是（注：口代表空格字符）（D）

A）ionxn2onY〈回車）

B）10QX20口丫〈回車）

C）10DX〈回車〉

D）10X〈回車〉

20OY〈回車）20Y〈回車〉

(17)若有代數(shù)式(其中e僅代表自然對數(shù)H勺底數(shù),不是變量),則如下可以對口勺體現(xiàn)該代數(shù)式

的C語言體現(xiàn)式是(C)

A)sqrt(abs(nAx+eAx))

B)sqrt(fabs(pow(r.,x)+pow(x,e)))

C)sqrt(fabs(pow(n,x)+exp(x)))

D)sqrt(fabs(pow(x,n)+exp(x)))

(18)設(shè)有定義:intk=0;,如下選項的四個體現(xiàn)式中與其他三個體現(xiàn)式的值不相似的是(A)

A)k++

B)k+=l

C)++k

D)k+1

(19)有如下程序，其中％11體現(xiàn)按無符號整數(shù)輸出(B)

main()

{unsignedintx=0xFFFF;/*x的初值為十六進(jìn)制數(shù)*/

printf("%u\n",x)；

程序運行后口勺輸出成果是

A)-1

B)65535

032767

D)0xFFFF

(20)設(shè)變量x和y均已對的定義并賦值，如下if語句中，在編譯時將產(chǎn)生錯誤信息的是

(C)

A)if(x++);

B)if(x>y&&y!=0);

C)if(x>y)x--

D)if(y<0){;)

elsey++；elsex++；

(16)設(shè)變量均已對的定義，若要通過scanf(“%d%c%d%c"1,&a2,&c2);語句

為變量al和a2賦數(shù)值10和20,為變量c1和c2賦字符X和Y。如下所示的輸入形式中

對的的是(注:□代表空格字符)(D)

A)10CXD20DY〈回車)

B)10DX20QY〈回車)

C)10DX〈回車〉

D)10X〈回車〉

20DY〈回車〉20Y〈回車〉

(17)若有代數(shù)式(其中e僅代表自然對數(shù)的底數(shù)，不是變量)，則如下可以對的體現(xiàn)該代

數(shù)式的C語言體現(xiàn)式是(C)

A)sqrt(abs(nAx+e*x))

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è)有定義：inik=0;,如下選項的四個體現(xiàn)式中與其他三個體現(xiàn)式H勺值不相似H勺是

(A)

A)k++

B)k+=1

C)++k

D)k+1

(19)有如下程序，其中％u體現(xiàn)按無符號整數(shù)輸出(B)

main()

{unsignedintx=0xFFFF;/*x及J初值為十六進(jìn)制數(shù)*/

printf("%u\n"，x);

程序運行后H勺輸出成果是

A)-1

B)65535

C)32767

D)0xFFFF

(20)設(shè)變量x和y均已對的定義并賦值，如下if語句中，在編譯時將產(chǎn)生錯誤信息的

是(C)

A)if(x++)；

B)if(x>y&&y!=0);

C)if(x>y)x--

D)if(y<0){:}

elsey++;e1sex++；

(21)如下選項中，當(dāng)x為不不大于1的奇數(shù)時，值為?？谏左w現(xiàn)式(D)

A)x%2==l

B)x/2

C)x%2!=0

D)x%2==0

(22)如下論述中對的的是(C)

A)break語句只能用于switch語句體中

B)continuc語句的作用是:使程序的執(zhí)行流程跳出包括它的所有循環(huán)

C)break語句只能用在循環(huán)體內(nèi)和switch語句體內(nèi)

D)在循環(huán)體內(nèi)使用break語句和continue語句日勺作用相似

(23)有如下程序(A)

main()

{intk=5,n=0;

do

{switch(k)

{case1:case3：n+=1;break;

default;n=O;k--；

case2:case4:n+=2;k—-；break;

printf("％d”，n);

}while(k>0&&n<5);

)

程序運行后的輸出成果是

A)235

B)0235

C)02356

D)2356

(24)有如下程序

mian()

{intij；

for(i=1；i<4;i++)

(for(j=i;j<4y4-+)prin氓“%d*%d=%d”,i,j,i*j);

printff'\n");

程序運行后的輸出成果是(B)

A)1*1=11*2=21*3=3B)1*1=11*2=21*3=3

2*1=22*2=42*2=42*3=6

3*1=33*3=9

C)1*1=1D)1*1=1

1*2=22*2=42*1=22*2=4

1*3=32*3=63*3=93*1=33*2=63*3=9

(25)如下合法的字符型常量是(A)

A)”\xI3”

B)”\018”

C)“65"

D)“\n"

(26)在C語言中，函數(shù)返回值的類型最終取決于(A)

A)函數(shù)定義時在函數(shù)首部所闡明的函數(shù)類型

B)return語句中體現(xiàn)式值的)類型

C)調(diào)用函數(shù)時主函數(shù)所傳遞的實參類型

D)函數(shù)定義時形參的類型

(27)已知大寫字母A的ASCII碼是65,小寫字母aASC”碼是97,如下不能將變量

c中大寫字母轉(zhuǎn)換為對應(yīng)小寫字母的語句是(D)

A)c=(c—A)&+'a'

B)c=c+32

C)c=c-，A'+'a，

D)c=('A'+c)&-'a'

(28)有如下函數(shù)

intfun(char*s)

{char*t=s;

whi1e(*t++);

retum(t-s);

J

該函數(shù)的功能是(B)

A)比較兩個字符的大小

B)計算s所指字符串占用內(nèi)存字節(jié)日勺個數(shù)

C)計算s所指字符串的長度

D)將s所指字符串復(fù)制到字符串t中

(29)設(shè)已經(jīng)有定義foatx;則如下對指針變量p進(jìn)行定義且賦初值的語句中對的J日勺是(D)

A)float*p=1024;

B)int*p=(floatx);

C)floatp=&x;

D)float*P=&x;

(30)有如下程序

#inc1ude

main()

{intn,*p=NULL;

*p=&n：

printf("Inputn：”)；scanf("%d",&p);printf("outputn:");printf(0%

d\n"，p);

)

該程序試圖通過指針p為變量n讀入數(shù)據(jù)并輸出，但程序有多處錯誤，如下語句對的的

是(A)

A)intn,*p=NULL;

B)*p=&n;

C)scanf("％d"，&p)

D)printf("%d\n",p);

(31)如下程序中函數(shù)f的功能是:當(dāng)flag為I時，進(jìn)行有由小到大排序;當(dāng)flag為

。時,進(jìn)行由大到小排序。

voidf(intb[],intn,intflag)

{inti,j,t；

for(i=0;i

for(j=i+l;j

if(f1ag?b[i]>b|j]:b[i]

}

main()

{inta[10]={5,4,3,2』,6,7,8,9,10),i；

f(&a[2J,5,0)；f(a,5,l)；

for(i=0;i<10;i++)printf("%dja[i]);

)

程序運行后的輸出成果是(B)

A)1,2,3,4,5,6,7,8,9,l0,

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,654,3,2,1,

(32)有如下程序

voidf(intb[!)

{inti；

for(i=2;i<6；i++)b[i]*=2;

)

main()

{inta[10]={1,2,3,4,5,6,7,8,9,10},i；

f(a);

for(i=0；i<10；i++)prinif("％d,”,a[i]);

)

程序運行后的輸出成果是(B)

A)1,2,3,4,5,6,7,8,9,10,

B)1,2,6,8,10,I2,7,8,9,10

C)L2,3,4,10,12,14,16,9,10,

D)1,2,6,8,10,12,14,16,9,10,

(33)有如下程序

typedefstruct{intb,p;)A;

voidf(Ac)/*注意:c是構(gòu)造變量名*/

{intj；

c.b+=l;c.p+=2;

main()

Aa={1,2};

f(a)；

printf("％d,%d\n”,a,b,a.p)；

程序運行后的輸出成果是(D)

A)2,3

B)2,4

C)l,4

D)l,2

(34)有如下程序

main()

{inta[4][4]={{1,4,3,2,},{8,6,5,7,},{3,7,2,5,},{4,8,6,1.)},ij,k,t；

for(i=0;i<4;i++)

for(j=0;j<3;j++)

for(k=j+1;k<4;k++)

if(a[j][i]>a[k][i]){t=a[j][i];a[j][i]=a[k][i]；a[k][i]=t;}/*按列排序*/

for(i=0;i<4;i++)primf[j]);

)

程序運行后的輸出成果是（A）

A)l,6,5,7,

B)8,7,3,1,

C)4,7,5,2,

D)1,6,2,1,

(35)有如下程序

main()

{inta[4][4]={{1,4,32},{8,6,5,7,(,{3,7,2,5,},{4,8,61,}},i,k,

for(i=0;i<3;i++)

for(k=i+i;k<4；k++)if(a[i][i]

for(i=0;i<4;i++)printff4%d；;a[0][i]);

}

程序運行后的)輸出成果是(B)

A)6,2,1,1,

B)6,4,3,2,

C)1,1,2,6,

D)2,3,4,6,

（36）有如下程序

voidf(int*q)

{inti=0;

for(;iV5;i++)(*q)++;

)

main()

{inta[5]=(1,2,3,4,5},i；

f(a)；

for(i=0;i<5;i++)printf("%d,"，a[i]);

}

程序運行后的輸出成果是(B)

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)有如下程序

#inc1ude

main()

{charp[20J={‘a(chǎn)'/b'c'/d'},q[]=wabcw,r[]=wabcdew；

strepy(p+strlen(q),r)；strcat(p,q);

printf("%d%d\n"，sizeof(p),strlen(p));

}

程序運行后的輸出成果是(C)

A)209

B)99

C)2011

D)1111

(38)有如下程序

#inelude

main()

{charp[20]={匕'，'b','c','d'},q口="abc",r[]="abcde

strcat(p,r);Strcpy(p+str1en(q),q)：

Printf(M%d\n”,sizeof(p));

)

程序運行后的輸出成果是(B)

A)9

B)6

C)11

D)7

(39)有如下程序

#include

main()

voidf(charplJ[l0],intn)/*字符串從小到大排序*/

chart[10];inti,j;

for(i=0;i

for(j=i+l:j

if(strcmp(p[i],p[jl)>0){strcpy(t,p[i]);strcpy(p[i],p[j]);strcpy(p[i],t)；}

)

main()

(charpl5][I0]={“abc"，“aabdfg"，“abbd","dcdbe“，“cd”};

f(p,5);

primf("％d\n”,strlen(p[OJ));

}

程序運行后啊輸出成果是(C)

A)2

B)4

C)6

D)3

(40)有如下程序

voidf(intn,int*r)

{intrl=0；

if(n%3==0)rl=n/3;

elseif(n%5==0)rl=n/5；

elsef(-n,&rl);

*r=rl;

main()

{intm=7,r;

f(m,&r)；printf("%d\n,r");

程序運行后的輸出成果是(A)

A)2

B)1

C)3

D)0

(41)有如下程序

main(intargc,char*argv[])

{intn=0,i;

for(i=1;in=n*10+*argv[i]-'O';

printf("%d\n"，n)；

)

編譯連接后生成可執(zhí)行文獻(xiàn)tt.exe，若運行時輸入如下命令行

tt123456(8

程序運行后的輸出成果是(D)

A)12

B)12345

C)12345678

D)136

(42)有如下程序

inta=4;

intf(intn)

{intt=0；staticinta=5;

if(n%2){inta=6;t+=a++;}

eIse{inta=7;t+=a++；}

returnt+a++；

main()

{ints=a,i=0

for(;i<2；i++)s+=f(i);

printf("%d\n"，s);

程序運行后的輸出成果是(B)

A)24

B)28

032

D)36

(43)有一種名為init.txt的文獻(xiàn)，內(nèi)容如下：

#defineHDY(A,B)A/B

#definePRINT(Y)Printf(uy=%d\n.,Y)

有如下程序

#include"init.txt”

main()

{inta=l,b=2,c=3,d=4,k；

K=HDY(a+c,b+d);

PRINT(K);

卜.面針對該程序的論述對的日勺是(D)

A)編譯有錯

B)運行出錯

C)運行成果為y=0

D)運行成果為y=6

(44)有如下程序

main()

(charch[]="uvwxyz",*pc;

Pc=ch;printf("％c\n”，*(pc+5));

)

程序運行后時輸出成果是(A)

A)z

B)0

C)元素ch[5]1向地址

D)字符y的地址

(45)有如下程序

structS{intn;inta[20];}；

voidf(structS*P)

{inti,j,t;

for(i=O;in-l;i++)

for(j=i+l;jn;j++)

if(p->a[i]>p->a[j]){t=p->a[ij;p->a[i]=p->a[j]；p->a[j]=t;}

)

main()

{inti；structSs={10,{2,3,1,6,8,7,5,4,10,9));

f(&s);

for(i=0;iprintf("%d”,s.a[i])；

)

程序運行后的輸出成果是(A)

A)1,2,3,4,5,6,7,8,9,10,

B)10,9,8,7,6,5,4,3,21，

C)231,6,8,7,5,4,10,9,

D)10,9,8,7,6,1,2,3,4,5,

(46)有如下程序

struetS(intn;inta[20]；};

voidf(int*a,intn)

{inti;

for(i=0：ia[il+=i；

}

main()

{inti；structSs={1(),{2,3,1,6,8,7,5,4,10,9}};

f(s.a,s.n);

fbr(i=0;iprintf("%d”

)

程序運行后的輸出成果是(A)

A)2,4,3,9,12,12,11,11,18,9,

B)3,4,2,7,9,8,6,5,11J0,

C)2,34,6,8,7,5,4,10,9,

D)l,2,3,6,8,754,10,9,

(47)有如下程序段

typedefstructnode{intdata;structnode*next;}*NODE;

NODEp；

如下論述對的的是(C)

A)p是指向structnode構(gòu)造變量的指針的指針

B)NODEp；語句出錯

C)p是指向structnode構(gòu)造變量的)指針

D)p是structnode構(gòu)造變量

(48)有如下程序

main()

{unsignedchara=2,b=4,c=5,d;

d=a|b;d&二c;printf("%d\n"，d);}

程序運行后的輸出成果是(B)

A)3

B)4

C)5

D)6

(49)有如下程序

#inc1ude

main()

{FILE*fp;intk,n,a[6]={1,2,345,6};

fp=fopen("d2.dat”，"w");

fprintf(fp,"％d%d\n”,a[0],a[l],a[2]);fprintf(fp,“％d%d%d\n”,a[3],a

[4],a[5]);

fclose(fp);

fp=fopen("d2.dat"r");

fscanf(fp,“％d%d"，&k.&n);printf(M%d%d\nM,k,n);

fclose(fp);

}

程序運行后的輸出成果是(D)

A)12

B)14

C)1234

D)123456

(50)有如下程序

#inc1ude

main()

{FILE*fp；inti,a[6]={1,2,3,4,5,6k};

fp二fopen("d3.dat”，"w+b”);

fwrite(a>sizeof(int),6,fp);

fseek(fp,sizeof(int)*3,SEEK_SET);/*該語句使讀文獻(xiàn)口勺位置指針從文獻(xiàn)頭向后

移動3個int型數(shù)據(jù)*/

fread(a,sizeof(int),3,fp)；fclose(fp);

for(i=0;i<6;i++)printf("%d,"，a［i］);

J

程序運行后的輸出成果是(A)

A)4,5,6,4,5,6,

B)l,2,3,4,5,6,

C)4,5,6,l,2,3,

D)65,4,3,2,1,

二.填空題(每空2分，共40分)請將每一種空的對的答案寫在答題卡［1］至［20］序號的橫

線上,答在試卷上不得分。注意:以命令關(guān)鍵字填空時必須寫完整.

(1)在深度為7時滿二叉樹中，度為2H勺結(jié)點個數(shù)為―63o

(2)軟件測試分為白箱(盒)測試和黑箱(盒)測試，等價類劃分法屬于一黑箱(或

黑盒)測試。

(3)在數(shù)據(jù)庫系統(tǒng)中，實現(xiàn)多種數(shù)據(jù)管理功能的關(guān)鍵軟件稱為—數(shù)據(jù)庫管理系

統(tǒng)一。

(4)軟件生命周期可分為多種階段,一般分為定義階段、開發(fā)階段和維護(hù)階段。

編碼和測試屬于開發(fā)階段。

(5)在構(gòu)造化分析使用的數(shù)據(jù)流圖(DFD)中，運用數(shù)據(jù)字典對其中的圖形元素進(jìn)行確

切解釋。

(6)執(zhí)行如下程序后的輸出成果是a=14o

main()

{inta=10;

a=(3*5,a+4);printf(Ma=%d\nv,a);

(7)當(dāng)執(zhí)行如下程序時，輸入〈回車,，則其中while循環(huán)體將執(zhí)行0

次。

#include

main()

{charch;

While((ch=getchar())==,0，)printf(U#M);

I

(8)(8)如下程序的運行成果是m=4k=4i=5k=5

intk=0；

voidfun(intm)

{m+=k;k+=m;printf(am=%d\nk=%d”，m,k++)；)

main()

{inti=4;

fun(i++)；prinIf("i=%dk=%d\n”,i,k);

(9)(9)如下程序的運行成果是#&

main()

{inta=2,b=7,c=5;

switch(a>0)

{case1：switch(b<0)

{casel:switch("@");break；

Case2:printff'!")；break；

}

case0;switch(c——5)

{case0：printf("*");break;

case1:printf("#")；break；

case2:print$”)；break；

defauIt：print

printf(“\n");

)

(10)如下程序的輸出成果是9

#include

main()

{printR"％d\n'',strIen(uIBM\nO12\l\V9);

)

(11)已定義chareh="$”;inti=l,j;執(zhí)行j二!ch&&i++后來,i時值為1

(12)如下程序的輸出成果是54

#inc1ude

main()

printf("%d%d\n”,sizeof(a),srelen(a));

)

(13)設(shè)有定義語句:inta[][3]={{0},{1},{2}};,則數(shù)組元素a[1][2的值為0

(14)如下程序的功能是:求出數(shù)組x