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

精品文檔-下載后可編輯年3月計(jì)算機(jī)等級(jí)考試二級(jí)C++筆試試題2022年3月計(jì)算機(jī)等級(jí)考試二級(jí)C++筆試試題

一、選擇題

1.下列敘述中正確的是（）[2分]

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

B.對(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í)問復(fù)雜度是指（）[2分]

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

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

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

D.算法在執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)

3.軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是（）[2分]

A.編輯軟件

B.操作系統(tǒng)

C.教務(wù)管理系統(tǒng)

D.瀏覽器

4.軟件(程序)調(diào)試的任務(wù)是（）[2分]

A.診斷和改正程序中的錯(cuò)誤

B.盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤

C.發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤

D.確定程序中錯(cuò)誤的性質(zhì)

5.數(shù)據(jù)流程圖(DFD圖)是（）[2分]

A.軟件概要設(shè)計(jì)的工具

B.軟件詳細(xì)設(shè)計(jì)的工具

C.結(jié)構(gòu)化方法的需求分析工具

D.面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?/p>

6.軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于（）[2分]

A.定義階段

B.開發(fā)階段

C.維護(hù)階段

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

7.數(shù)據(jù)庫(kù)管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語(yǔ)言是（）[2分]

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ù)單位是（）[2分]

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ì)的（）[2分]

A.需求分析階段

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

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

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

10.有兩個(gè)關(guān)系R和T如下：則由關(guān)系K得到關(guān)系T的操作是（）[2分]

A.選擇

B.投影

11.以下敘述正確的是（）[1分]

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ǔ)言的敘述中正確的是（）[1分]

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

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

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

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

13.以下C語(yǔ)言用戶標(biāo)識(shí)符中，不合法的是（）[1分]

A._1

B.AaBc

C.a_b

D.a—b

14.若有定義：doublea=22;inti=0,k=18;，則不符合C語(yǔ)言規(guī)定的賦值語(yǔ)句是（）[1分]

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列開始，代表回車，注意：回車也是一個(gè)字符)1234則輸出結(jié)果是（）[1分]

A.1234

B.12

C.123

D.1234

16.以i關(guān)于C語(yǔ)言數(shù)據(jù)類型使用的敘述中錯(cuò)誤的是（）[1分]

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

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

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

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

17.若a是數(shù)值類型，則邏輯表達(dá)式(a==1)||(a!=1)的值是（）[1分]

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

18.以下選項(xiàng)中與if(a==1)a=b;elsea++;語(yǔ)句功能不同的switch語(yǔ)句是（）[1分]

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(aif(aelsek=c;elseif(belsek=c;以下選項(xiàng)中與上述if語(yǔ)句等價(jià)的語(yǔ)句是（）[1分]

A.k=(a

B.k=(a

C.k=(a

D.k=(a

20.有以下程序#includemain(){ini,j,m=1;for(i=1;i3;i++){for(j=3;jO;j--){if(i*j)3)break;m=i*j;}}printf("m=%d\n",m);｝程序運(yùn)行后的輸出結(jié)果是（）[1分]

A.m=6

B.m=2

C.m=4

D.m=5

21.有以下程序#include(stdio.hmain(){inta=l;b=2;for(;a8;a++){b+=a;a+=2;｝printf("%d，%d\n"，a，b);}程序運(yùn)行后的輸出結(jié)果是（）[2分]

A.9，18

B.8，11

C.7，11

D.10，14

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

A.12

B.11

C.10

23.下列語(yǔ)句組中，正確的是（）[2分]

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ǔ)句的敘述中正確的是（）[2分]

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

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

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

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

25.下列選項(xiàng)中，能正確定義數(shù)組的語(yǔ)句是（）[2分]

A.intnum[0..2022];

B.intnum[];

C.intN=2022;intnum[N];

D.#defineN2022intnum[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é)果是（）[2分]

A.b，B，b，A

B.b，B，B，A

C.a，B，B，a

D.a，B，a，B

27.若有定義int(*Pt)[3];，則下列說(shuō)法正確的是（）[2分]

A.定義了基類型為int的三個(gè)指針變量

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

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

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

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

A.(*s)[3]

B.*(s+3)

C.*s[3]

D.*s+3

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

B.10

C.11

D.15

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

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

A.55

B.105

C.107

D.58

32.有以下程序#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é)果是（）[2分]

A.1313

B.2234

C.3234

D.1234

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

B.1O

C.14

34.有以下程序#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é)果是（）[2分]

35.有以下程序#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é)果是（）[2分]

B.-12

C.-20

D.10

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

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)[2分]

A.1001,zhangDa,1098.0

B.1002,changRong,1202.0

C.1001,ehangRong,1098.O

D.1002,ZhangDa,1202.0

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

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/bc);}程序運(yùn)行后的輸出結(jié)果是（）[2分]

40.有以下程序#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é)果是（）[2分]

A.abc

B.28c

C.abc28

D.因類型不一致而出錯(cuò)

二、填空題

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

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

3.設(shè)二叉樹如下：對(duì)該二叉樹進(jìn)行后序遍歷的結(jié)果為___。[每空2分]

4.軟件是___、數(shù)據(jù)和文檔的集合。[每空2分]

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ī))。[每空2分]

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

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é)果是___。[每空2分]

8.有以下程序#includemain(){intm,n;scanf("%d%d",m,n);while(m!=n){while(mn)m=m-n;while(m}printf(“%d\n”,m);}程序運(yùn)行后，當(dāng)輸入1463回車時(shí)，輸出結(jié)果是___。[每空2分]

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

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

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

12.有以下程