2020年全國計(jì)算機(jī)二級等級考試全真模擬試卷及答案（共四套卷）

2020年全國計(jì)算機(jī)二級等級考試全真模擬試卷

及答案（共四套）

2020年全國計(jì)算機(jī)二級等級考試全真模擬試卷

及答案（一）

1.下列敘述中正確的是

A）結(jié)點(diǎn)中具有兩個指針域的鏈表一定是二叉鏈表

B）結(jié)點(diǎn)中具有兩個指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性

結(jié)構(gòu)

C）二叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

D）循環(huán)鏈表是非線性結(jié)構(gòu)

參考答案：B

（2020.9）2.某二叉樹的前序序列為ABCD,中序序列為DCBA,則后序序

列為

A）BADC

B)DCBA

C)CDAB

D）ABCD

參考答案：B

（2020.9）3.下面不能作為軟件設(shè)計(jì)工具的是

A）PAD圖

B）程序流程圖

C）數(shù)據(jù)流程圖（DFD圖）

D）總體結(jié)構(gòu)圖

參考答案：C

（2020.9）4.邏輯模型是面向數(shù)據(jù)庫系統(tǒng)的模型，下面屬于邏輯模型的

是

A）關(guān)系模型

B）謂詞模型

C)物理模型

D)實(shí)體-聯(lián)系模型

參考答案：A

(2020.9)5.運(yùn)動會中一個運(yùn)動項(xiàng)目可以有多名運(yùn)動員參加，一個運(yùn)動

員可以參加多個項(xiàng)目。則實(shí)體項(xiàng)目和運(yùn)動員之間的聯(lián)系是

A)多對多

B)一對多

C)多對一

D)一對一

參考答案：A

(2020.9)6.堆排序最壞情況下的時間復(fù)雜度為

0（戶）

A）

O(wlogn)

B):

o(X"D)

C)2

D)℃°g2?)

參考答案：B

(2020.9)7.某二叉樹中有15個度為1的結(jié)點(diǎn)，16個度為2的結(jié)點(diǎn)，貝1J該

二叉樹中總的結(jié)點(diǎn)數(shù)為

A)32

B)46

C)48

D)49

參考答案：C

2020.9)8.下面對軟件特點(diǎn)描述錯誤的是

A)軟件沒有明顯的制作過程

B)軟件是一種邏輯實(shí)體，不是物理實(shí)體，具有抽象性

C)軟件的開發(fā)、運(yùn)行對計(jì)算機(jī)系統(tǒng)具有依賴性

D)軟件在使用中存在磨損、老化問題

參考答案：D

(2020.9)

某系統(tǒng)結(jié)構(gòu)圖如下圖所示

該系統(tǒng)結(jié)構(gòu)圖中最大屈人是

A)0

B)1

C)2

D)3

參考答案：C

(2020.9)10.設(shè)有表示公司和員工及雇傭的三張表，員工可在多家公司

兼職，其中公司C(公司號，公司名，地址，注冊資本，法人代表,

員工數(shù))，員工S(員工號，姓名，性別，年齡，學(xué)歷)，雇傭E(公

司號，員工號，工資，工作起始時間）。其中表C的鍵為公司號，表

S的鍵為員工號，則表E的鍵（碼）為

A）公司號，員工號

B）員工號，工資

C）員工號

D）公司號，員工號，工資

參考答案：A

（2020.9）11.算法應(yīng)當(dāng)具有的特性不包括

A）可行性

B）有窮性

C）確定性

D）美觀性

參考答案：D

(2020.9)12.若想給已定義為int型的變量a、b、c、d賦整數(shù)L以下選

項(xiàng)中錯誤的語句是

A)d=c,c=b,b=a,a=l;

B)d=c=b=a=l;

C)d=(b=c=(a=l));

D)d=l,c=d,b=c,a=b;

參考答案：A

(2020.9)13.以下選項(xiàng)中，合法的C語言常量是

A)21.84

B)'CPP'

C)〃\1.0

D)2MB

參考答案：A

(2020.914.下面敘述正確的是

A)C語言程序的語句經(jīng)過編譯和鏈接轉(zhuǎn)換成二進(jìn)制機(jī)器指令后才

能執(zhí)行

B)任何算法需要包含三種基本結(jié)構(gòu)中的兩種以上

C)復(fù)雜算法是不能用三種基本結(jié)構(gòu)來表達(dá)的

D)只要是簡單算法，它的操作步驟都不會超過20步

參考答案：A

(2020.9)15.若已有定義語句：inta,b,c;,且變量已正確賦初值,

則以下選項(xiàng)中正確的賦值表達(dá)式是

A)a=(b=c)+8;

B)(a=b)=c=9;

C)a=(b==c)='A';

D)a+b=c+1;

參考答案：A

(2020.9)16.以下表達(dá)式的值與x無關(guān)、其值恒為真的是

A)0<x<5

B)x>10&&x<5

C)x>10&&x<5

D)x<10&&x>5

參考答案：A

(2020.9)17.以下非法的字符常量是

A)'\\n，

B)，\]0]，

C)'\x21'

D)'\0，

參考答案：A

(2020.9)18.若有定義：inta=0,b=0,c=0,d=0;,以下關(guān)于C語言表達(dá)

式:(++a||++b)?++c:++d執(zhí)行順序的敘述正確的是

A)先執(zhí)行++a,表達(dá)式++a的值為1；再執(zhí)行++b,表達(dá)式++b的值為1,

由此可確定(++a||++b)值為1,因此執(zhí)行++c

B)先執(zhí)行++a,表達(dá)式++a的值為1,由此可確定(++a||++b)值為1,

因此執(zhí)行++c

C)先執(zhí)行++b,表達(dá)式++b的值為1；再執(zhí)行++a,表達(dá)式++a的值為1,

由此可確定(++a||++b)值為1,因此執(zhí)行++c

D)先執(zhí)行++b,表達(dá)式++b的值為1,由此可確定(++a||++b)值為1,

因此執(zhí)行++c

參考答案：B

(2020.9)19.有如下程序

ftinclude<stdio.h>

main()

(

inti,data;

scanf("%d”,&data);

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

if(i>data)break;

printf("%d,”,i);

程序運(yùn)行時，從鍵盤輸入：3〈回車》后，程序輸出結(jié)果為

A)3,4,5,

B)1,2,3,

C)2,3,4,

D)0,1,2,3

參考答案：D

20.有以下程序

ftinclude<stdio.h>

main()

inti=4;

for(printf("%d”,i);i<2;i++)printf('%d”,i);

printf('\n");

}

程序運(yùn)行后的輸出結(jié)果是

A)12

B)4

C)1

D)0

參考答案：A

21.有以下程序

ftinclude<stdio.h>

main()

if('\0'==0)putchar(JT);

if('O'==0)putchar('2');

if('a'>'b')putchar('3');

}

程序運(yùn)行后的輸出結(jié)果是

A)1

B)123

C)23

D)3

參考答案：A

22.有如下程序段

intk;

for(k=2;k==0;)printf(〃％d”,k-);

則for循環(huán)體執(zhí)行的次數(shù)是

A)0次

B)1次

C)2次

D)無限次

參考答案：A

23.有以下程序

ftinclude<stdio.h>

intk=5;

voidf(int*s)

{s=&k;

*s=7;

)

main()

{intm=3;

f(&m);

printf("%d,%d\n”,m,k)

程序運(yùn)行后的輸出結(jié)果是

A)3,5

B)7,7

C)5,7

D)3,7

參考答案：D

24.有以下程序

ttinclude<stdio.h>

voidfun(inta[],intn)

(

inti;

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

if(i%3==0)

a[i]-=n;

else

a[i]+=n;

}

}

main()

{intc[5]={6,7,8,9,10},i;

fun(c,5);

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

printf("\n");

}

程序運(yùn)行后的輸出結(jié)果是

A)1,12,13,4,15,

B)10,9,8,7,6,

C)1,7,13,9,15,

D)10,12,8,4,6

參考答案：A

25.有以下程序

ftinclude<stdio.h>

intsub(doublea,doubleb)

(

return(int)(a-b-1.3);

)

main()

(

printf("%d\n”,sub(3.2,4.1));

}

程序運(yùn)行后的輸出結(jié)果是

A)-2

B)1.7

C)-3

D)2.0

參考答案：A

26.有以下程序

ftinclude<stdio.h>

main()

(

inti,*ptr;

intarray[4]={1,1,3,4};

for(ptr=array,i=0;i<3;i++)printf('%d,",*ptr++);

printf('\n");

}

程序運(yùn)行后的輸出結(jié)果是

A)1,2,4,

B)1,3,4,

C)1,1,3,

D)1,4,3,

參考答案：C

27.有以下程序

ftinclude<stdio.h>

main()

{intx[]={8,2,6,12,5,15),fl,f2;

int*p=x;

fl=f2=x[0];

for(;p<=x+5;p++)

{if(fl〈*p)fl=*p;

if(f2>*p)f2=*p;

}

printf("%d,%d\n”,fl,f2);

}

程序的運(yùn)行結(jié)果是

A)15,2

B)15,15

C)2,15

D)8,8

參考答案：A

28.有以下程序

ftinclude<stdio.h>

main()

{intx[3][4]={1,3,5,7,9,11,2,4,6,8,10,12}

int(*p)[4]=x,k=1,m,n=0;

for(m=0;m<2;m++)n+=*(*(p+m)+k);

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

}

程序的運(yùn)行結(jié)果是

A)10

B)20

C)14

D)16

參考答案：C

29.有以下程序

ftinclude<stdio.h>

main()

{charb[4][10],c;

inti,j;

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

{j=0;

while((c=getchar())!=，'&&c!='\n')b[i][j++]=c;

b[i][j]='\(r；

}

printf(，，%s%s%s%s\n，/,b[0],b[l],b[2],b[3]);

程序運(yùn)行時從第一列開始輸入:

Peachflowerispink.＜回車〉

則輸出結(jié)果是

A)Peachflowerispink.

B)Peachflowerispink.

C)Peachflowerispink.

D)Peachflowerispink.

參考答案：A

30.有如下程序

ftinclude<stdio.h>

voidconvert(charch)

(

if(ch<'X')convert(ch+1);

printf(，，%c，/,ch);

main()

convert('W');

printf('\n");

程序運(yùn)行后的輸出結(jié)果是

A)YZ

B)VW

C)XY

D)XW

參考答案：D

31.有以下程序

ftinclude<stdio.h>

ftinclude<string.h>

main()

{chara[20]="ab”,b[20]="cdef";

intk=0;

strcat(a,b);

while(a[k]!=，\0'){b[k]=a[k];k++;}

puts(b);

}

程序的運(yùn)行結(jié)果是

A)abcdef

B)cbcdef

C)cdef

D)ab

參考答案：A

32.以下使指針指向一個字符串的選項(xiàng)錯誤的是

A)charstr[]="string",*ps;

*ps=str;

B)charstr[]="string",*ps;

*ps=str;

C)charstr[]="string",*ps;

ps=str;

D)char*ps;

ps="string”;

參考答案：A

33.有以下程序

ftinclude<stdio.h>

typedefstructstu{

charname[10];

chargender;

intscore;

}STU;

voidf(STUa,STU*b)

{*b=a;

printf("%s,%c,%d,”,b->name,b->gender,b->score);

}

main()

{STUa={〃Zhao〃，'m',290},b={〃Qian〃，'f',350};

f(a,&b);

printf("%s,%c,%d\n”,,b.gender,b.score);

程序運(yùn)行后的輸出結(jié)果是

A)Zhao,m,290,Qian,f,350

B)Qian,m,290,Zhao,m,290

C)Qian,f,350,Qian,f,350

D)Zhao,m,290,Zhao,m,290

參考答案：D

34.若有定義

typedefint*T;

Ta[20];

則以下與上述定義中a類型完全相同的是

A)int*a[20];

B)int(*a)[20];

C)inta[20];

D)int**a[20];

參考答案：A

35.有如下程序

ftinclude<stdio.h>

structperson

(

charname[10];

intage;

}；

main()

(

structpersonroom[2]={{"Wang",19},{“Li”,20}};

printf("%s:%d\n”,(room+l)->name,room->age);

程序運(yùn)行后的輸出結(jié)果是

A)Li:19

B)Wang:19

C)Li:20

D)Wang:17

參考答案：A

36.以下關(guān)于編譯預(yù)處理的敘述中錯誤的是

A)預(yù)處理命令行必須位于源程序的開始

B)源程序中凡是以#開始的控制行都是預(yù)處理命令行

C)一行上只能有一條有效的預(yù)處理命令

D）預(yù)處理命令是在程序正式編譯之前被處理的

參考答案：A

37.以下關(guān)于宏的敘述錯誤的是

A）宏替換不具有計(jì)算功能

B）宏替換不具有類型

C）宏名必須用大寫字母構(gòu)成

D）宏替換不占用運(yùn)行時間

參考答案：C

38.有以下程序

ftinclude<stdio.h>

structS

（

intx,y;

}；

main（）

（

structSdata[3]={4,3,2,0,8,1};

inti;

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

printf("%d%d;”,data[i].x,data[i].y?1);

printf('\n");

}

程序運(yùn)行后的輸出結(jié)果是

A)41;20;80;

B)41;22;64;

C)40;21;80;

D)43;20;81;

參考答案：A

39.以下敘述正確的是

A)文件指針是指針類型的變量

B）文件指針變量的值是文件的當(dāng)前讀取位置

C）文件指針變量的值是文件的當(dāng)前讀取位置

D)調(diào)用fscanf函數(shù)能向所有類型的文件中寫入任意字符

參考答案：A

40.有以下程序

ftinclude<stdio.h>

typedefstructstu{

charname[10];

chargender;

intscore;

}STU;

voidf(STUa,STU*b)

{a=*b;

printf("%s,%c,%d,〃，,a.gender,a.score);

)

main()

{STUa={〃Zhao〃，'m',290},b={"Qian",'f',350};

f(a,&b);

printf("%s,%c,%d\n”,,a.gender,a.score);

程序運(yùn)行后的輸出結(jié)果是

A)Qian,f,350,Qian,f,350

B)Zhao,m,290,Qian,f,350

Qian,f,350,Zhao,m,290

D)Zhao,m,290,Zhao,m,290

參考答案：C

2020年全國計(jì)算機(jī)二級等級考試全真模擬試卷

及答案（二）

1.下列關(guān)于算法復(fù)雜度敘述正確的是

A）最壞情況下的時間復(fù)雜度一定高于平均情況的時間復(fù)雜度

B)時間復(fù)雜度與所用的計(jì)算工具無關(guān)

0對同一個問題，采用不同的算法，則它們的時間復(fù)雜度是相同的

D)時間復(fù)雜度與采用的算法描述語言有關(guān)

參考答案：B

(2020.9)2.設(shè)有棧S和隊(duì)列Q,初始狀態(tài)均為空。首先依次將

A,B,C,D,E,F入棧，然后從棧中退出三個元素依次入隊(duì)，再將X,Y,Z

入棧后，將棧中所有元素退出并依次入隊(duì)，最后將隊(duì)列中所有元素退

出，則退隊(duì)元素的順序?yàn)?/p>

A)DEFXYZABC

B)DEFXYZABC

C)FEDXYZCBA

D)DEFZYXABC

參考答案：B

(2020.9)3.下列敘述中正確的是

A)有兩個指針域的鏈表稱為二叉鏈表

B)循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)

0帶鏈的棧有棧頂指針和棧底指針，因此又稱為雙重鏈表

D)結(jié)點(diǎn)中具有多個指針域的鏈表稱為多重鏈表

參考答案：D

(2020.9)4.某二叉樹共有845個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有45個，則度為1

的結(jié)點(diǎn)數(shù)為

A)400

B)754

C)756

D）不確定

參考答案：C

（2020.9）5.軟件需求分析階段的主要任務(wù)是

A）確定軟件開發(fā)方法

B）確定軟件開發(fā)工具

0確定軟件開發(fā)計(jì)劃

D）確定軟件系統(tǒng)的功能

參考答案：D

（2020.9）6.下面對軟件測試描述錯誤的是

A）嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性

B）隨機(jī)地選取測試數(shù)據(jù)

0隨機(jī)地選取測試數(shù)據(jù)

D）軟件測試是保證軟件質(zhì)量的重要手段

參考答案：B

（2020.9）7.結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是

A）順序、選擇和重復(fù)（循環(huán)）

B）過程、子程序和分程序

0順序、選擇和調(diào)用

D）調(diào)用、返回和轉(zhuǎn)移

參考答案：A

（2020.9）8.數(shù)據(jù)庫中對概念模式內(nèi)容進(jìn)行說明的語言是

A）數(shù)據(jù)定義語言

B)數(shù)據(jù)操縱語言

0數(shù)據(jù)控制語言

D)數(shù)據(jù)宿主型語言

參考答案：A

(2020.9)9.某個工廠有若干個倉庫，每個倉庫存放有不同的零

件，相同零件可能放在不同的倉庫中。則實(shí)體倉庫和零件間的聯(lián)系是

A)多對多

B)一對多

0多對一

D)——對——

參考答案：A

(2020.9)10.

有三個關(guān)系R、S和T如下：

RST

ABCABC

a12d32回回

b21c31EJ

c31f47

e45

d32

則由關(guān)系R和S得到關(guān)系T的操作是

A)交

B)差

0并

D)選擇

參考答案：A

(2020.9)11.以下敘述正確的是

A）計(jì)算機(jī)只接收由0和1代碼組成的二進(jìn)制指令或數(shù)據(jù)

B）計(jì)算機(jī)只接收由0和1代碼組成的十進(jìn)制指令或數(shù)據(jù)

0計(jì)算機(jī)可直接接收并運(yùn)行C源程序

D）計(jì)算機(jī)可直接接收并運(yùn)行任意高級語言編寫的源程序

參考答案：A

（2020.9）12.若有C語言表達(dá)式2+3*4+7/3,以下選項(xiàng)中敘述正確的

執(zhí)行順序是

A）先執(zhí)行3*4得12,再執(zhí)行7/3得2.5,最后執(zhí)行2+12+2.5得16.5

B）先執(zhí)行3*4得12,再執(zhí)行2+12得14,再執(zhí)行7/3得2,最后執(zhí)行14+2

得16

0先執(zhí)行7/3得2,再執(zhí)行3*4得12,再執(zhí)行12+2得14,最后執(zhí)行2+14

得16

D）先執(zhí)行2+3得5,再執(zhí)行5*4得20,再執(zhí)行20+7得27,最后執(zhí)行27/3

得9

參考答案：B

(2020.9)13.若有定義：charc;intd;程序運(yùn)行時輸入：

c=l,d=2〈回車》，能把字符1輸入給變量c、整數(shù)2輸入給變量d的輸入

語句是

A)scanf(，，c=%dd=%d",&c,&d);

B)scanf("c=%cd=%d",&c,&d);

C)scanf("c=%d,d=%d",&c,&d);

D)scanf("c=%c,d=%d〃，&c,&d);

參考答案：D

(2020.9)14.以下選項(xiàng)中,與門刁++完全等價的表達(dá)式是

A)n=i,i=i+l

B)n+=i+l

C)i=i+l,n=i

D)n=++i

參考答案：A

(2020.9)15.設(shè)有定義:

intn=1234;

doublex=3.1415;

則語句

printf("%3d,%L3f\n",n,x);

的輸出結(jié)果是

A)1234,3.142

B)123,3.142

C)1234,3.141

D)123,3.141

參考答案：A

(2020.9)16.有以下程序

#include<stdio.h>

main()

{inta,b;

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

{scanf&b);

switch(b)

{default:printf("%d,",++b);

case1:printf("%d,",++b);

case2:printf("%d,",++b);

}

執(zhí)行時輸入：123〈回車》，則輸出結(jié)果是

A)2,2,3,4,4,4,

B)2,3,4,

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

D)2,3,4,3,4,4,

參考答案：C

(2020.9)17.設(shè)變量m為float類型，變量n為int類型，則以下能實(shí)現(xiàn)

將m中的數(shù)值保留小數(shù)點(diǎn)后兩位，第三位進(jìn)行四舍五入運(yùn)算的表達(dá)式

是

A)m=(m*100+0.5)/100.0

B)n=m*100+0.5,m=n/100.0

C)n=m/100+0.5,m=n*100.0

D)m=m*100+0.5/100.0

參考答案：B

(2020.9)18.有以下程序

ftinclude<stdio.h>

main()

{inta=1,b=1;

for(;a—;)

b—;

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

程序運(yùn)行后的輸出結(jié)果是

A)-1,0

B)0,0

c)-1,-1

D)1,1

參考答案：A

(2020.9)19.若有定義:

chars[30]={0};

運(yùn)行時輸入：

Thisisastring.〈回車＞

則以下不能正確讀入整個字符串：

Thisisastring.

到字符數(shù)組s中的語句組是

A)i=Ojwhile((c=getchar())!='\n')s[i++]=c;

B)gets(s);

C)for(i=0;(c=getchar())!='\n';i++)s[i]=c;

D)scanf("%s",s);

參考答案：D

(2020.9)20.有如下程序

ftinclude<stdio.h>

main()

(

inta=0,b=1;

if(a++&&b++)

printf("TRUE");

else

printf("FALSE");

printf(，，_0UT:a=%d,b=%d\n，/,a,b);

程序運(yùn)行后的輸出結(jié)果是

printf("FALSE");

printf("_OUT:a=%d,b=%d\n”,a,b);

程序運(yùn)行后的輸出結(jié)果是

A)FALSE_OUT:a=l,b=l

B)FALSE_OUT:a=O,b=2

C)TRUE_0UT:a=l,b=2

D)TRUE_OUT:a=O,b=l

參考答案：A

(2020.9)21.有如下程序

ftinclude<stdio.h>

main()

inti,data;

scanf("%d”,&data);

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

(

if(i<data)continue;

printf(〃%d-",i);

)

)

程序運(yùn)行時，從鍵盤輸入：3<回車》后，程序輸出結(jié)果為

A)3-4-

B)1-2-3-

C)0-1-2-

D)0-1-2-3-

參考答案：A

(2020.9)22.有以下程序

ftinclude<stdio.h>

main()

inta=0,b=1;

if(++a==b++)

printf(〃1");

else

printf("0〃);

printf(，，a=%d,b=%d\nz，,a,b);

}

程序運(yùn)行后的輸出結(jié)果是

A)la=0,b=l

B)0a=l,b=2

C)la=l,b=2

D)0a=0,b=2

參考答案：C

(2020.9)23.有如下程序段

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

if(i<=5)break;

則循環(huán)結(jié)束后i的值為

A)1

B)0

C)5

D)10

參考答案：B

(2020.9)24.設(shè)有定義：inta=0,b=l;,以下表達(dá)式中，會產(chǎn)生〃短

路〃現(xiàn)象，致使變量b的值不變的是

A)a++&&b++

B)a++||++b

C)++a&&b++

D)+a||++b

參考答案：A

(2020.9)25.有如下程序段

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

if(i>5)break;

則循環(huán)結(jié)束后i的值為

A)10

B)5

C)9

D)6

參考答案：D

(2020.9)26.有以下程序段

intx,i;

for(i=l;i<=100;i++)

{scanf("%d",&x);

if(x<0)continue;

printf("%4d\n”,x);

}

下面針對上述程序段的描述正確的是

A)最多可以輸出100個非負(fù)整數(shù)

B)當(dāng)x<0時結(jié)束整個循環(huán)

0當(dāng)x>=0時沒有任何輸出

D)printf函數(shù)調(diào)用語句總是被跳過

參考答案：A

(2020.9)27.關(guān)于地址和指針，以下說法正確的是

A)通過強(qiáng)制類型轉(zhuǎn)換可以將一種類型的指針變量賦值給另一種類

型的指針變量

B)可以取一個常數(shù)的地址賦值給同類型的指針變量

0可以取一個表達(dá)式的地址賦值給同類型的指針變量

D)可以取一個指針變量的地址賦值給基類型相同的指針變量

參考答案：A

(2020.9)28.有以下程序

ftinclude<stdio.h>

ftdefineN4

voidfun(inta[][N])

inti;

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

a[0][i]+=a[N-l][N-l-i];

}

main()

{intx[N][N]={{1,2,3,4},

{5,6,7,8),

(9,10,11,12),

(13,14,15,16}},i;

fun(x);

for(i=0;i<N;i++)printf("%d,",x[i][i]);

printf("\n");

}

程序運(yùn)行后的輸出結(jié)果是

A)4,7,10,13,

B)1,6,11,16,

C)17,6,11,16,

D)5,13,21,29,

參考答案：C

(2020.9)29.關(guān)于C語言函數(shù)說明的位置，以下敘述正確的是

A)在函數(shù)說明之后對該函數(shù)進(jìn)行調(diào)用，編譯時不會出現(xiàn)錯誤信息

B)函數(shù)說明可以出現(xiàn)在源程序的任意位置，在程序的所有位置對該

函數(shù)的調(diào)用，編譯時都不會出現(xiàn)錯誤信息

0函數(shù)說明只能出現(xiàn)在源程序的開頭位置，否則編譯時會出現(xiàn)錯誤

信息

D)函數(shù)說明只是為了美觀和編譯時檢查參數(shù)類型是否一致，可以寫

也可以不寫

參考答案：A

(2020.9)30.以下敘述正確的是

A）不能在數(shù)組說明符的一對方括號中使用表達(dá)式

B)charcl,*c2,**c3,c4[2];是C語言的合法語句

0數(shù)組下標(biāo)的最小值可以是負(fù)值

D)若有數(shù)組定義intarray[5];則語句

printf('%d”,array[1.23]);是合法的

參考答案：B

(2020.9)31.有以下程序

ftinclude<stdio.h>

main()

(

inta=2,*ptr;

ptr=&a;

*ptr=8;

a=(*ptr)++;

printf("%d,%d\n”,a,*ptr);

程序運(yùn)行后的輸出結(jié)果是

A)9,9

B)8,9

02,4

D)0,4

參考答案：A

(2020.9)32.有以下程序

ftinclude<stdio.h>

main()

(

inti,*ptr;

intarray[4]={0,1};

for(ptr=array,i=0;i<3;i++,ptr++)

if(*ptr==0)

putchar('#');

else

putchar('M'+*ptr);

)

printf('\n");

)

程序運(yùn)行后的輸出結(jié)果是

A)MO#

B)#F#

C)MMM

D)#N#

參考答案：D

(2020.9)33.有以下程序段:

intm[2][3],(*p)[3];

P=m;

則以下對m數(shù)組元素的引用正確的是

A)(p+1)[0]

B)*(*(p+2)+l)

0*(p[l]+l)

D)p[l]+2

參考答案：C

(2020.9)34.有以下程序

ttinclude<stdio.h>

char*a="you";

char*b="WelcomeyoutoBeijing!”;

main()

{char*p;

P=b;

while(*p!=*a)p++;

printf("%s\n",p);

}

程序運(yùn)行后的輸出結(jié)果是

A)youtoBeijing!

B)toBeijing!

C)WelcomeyoutoBeijing!

D)Beijing!

參考答案：A

(2020.9)35.有以下程序

ftinclude<stdio.h>

voidf(intx[],intn)

{if(n>1)

{printf("%d,”,x[n-l]);

f(x,n-1);

printf("%d,”,x[n-l]);

)

else

printf("%d,”,x[0]);

}

main()

{intz[3]={1,2,3};

f(z,3);

printf('\n");

}

程序運(yùn)行后的輸出結(jié)果是

A)3,1,3,

B)3,2,1,2,3,

01,2,3,1,2,3,

D)1,2,3,2,1,

(2020.9)36.有以下程序

Winclude<stdio.h>

inta=2;

intf(intk)

{staticintn;

intm;

m=n=0;

n++;a++;m++;k++;

returnn+m+a+k;

)

main()

{intk;

for(k=0;k<2;k++)printf("%d,”,f(k));

printf('\n");

程序運(yùn)行后的輸出結(jié)果是

A)6,8,

B)6,9,

06,6,

D)6,7,

參考答案：A

(2020.9)37.有以下程序

ftinclude<stdio.h>

intsum(int*array,intlen)

(

if(len==1)

returnarray[1];

else

returnarray[1]+sum(array+l,len-1);

}

main()

intarray[5]={0,9,1,2},res;

res=sum(array,3);

printf("%d\n",res);

}

程序運(yùn)行后的輸出結(jié)果是

A)27

B)11

C)8

D)12

參考答案：D

(2020.9)38.有以下程序

ftinclude<stdio.h>

main()

chars[10]="verygood",*ps=s;

〃.〃

ps=too;

s[4]=，\0,;

puts(ps);

}

程序的運(yùn)行結(jié)果是

A)too

B)verygood

C)very

D)good

參考答案：A

(2020.9)39.以下敘述中錯誤的是

A）函數(shù)中的形參屬于局部變量

B）在函數(shù)內(nèi)部定義的變量只能在本函數(shù)范圍內(nèi)使用

0在函數(shù)外部定義的變量在所有函數(shù)中都有效

D)在不同的函數(shù)中可以使用相同名字的變量

參考答案：C

(2020.9)40.有以下程序

ftinclude<stdio.h>

main()

{FILE*fp；

inti,a[6]={1,2,3,4,5,6),k;

fp=fopen("data.dat","w+〃)；

fprintf(fp,"%d\n",a[0]);

for(i=l;i<6;i++)

{rewind(fp);

fprintf(fp,"%d\rT,a[i]);

rewind(fp);

fscanf(fp,"%d",&k);

fclose(fp);

printf("%d\n",k);

程序運(yùn)行后的輸出結(jié)果是

A)6

B)21

C)123456

D)654321

參考答案：A

2020年全國計(jì)算機(jī)二級等級考試全真模擬試卷

及答案（三）

（2020.9）1.下列敘述中正確的是

A）每一個結(jié)點(diǎn)有兩個指針域的鏈表一定是非線性結(jié)構(gòu)

B）所有結(jié)點(diǎn)的指針域都為非空的鏈表一定是非線性結(jié)構(gòu)

0循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)

D）線性結(jié)構(gòu)的存儲結(jié)點(diǎn)也可以有多個指針

參考答案：D

（2020.9）2.使用白盒測試方法時，設(shè)計(jì)測試用例應(yīng)根據(jù)

A）程序的內(nèi)部邏輯

B）程序的復(fù)雜結(jié)構(gòu)

0程序的功能

D）使用說明書

參考答案：A

(2020.9)3.在醫(yī)院，每個醫(yī)生只屬于某一個診療科，醫(yī)生同一天

可為多位患者看病，而一名患者可在多個科室治療。則實(shí)體醫(yī)生和患

者之間的聯(lián)系是

A)多對多

B)多對一

0一對多

D)一對一

參考答案：A

(2020.9)

4.設(shè)序列長度為n,在最壞情況下，時間復(fù)雜度為0(log2n)的算法是

A)二分法查找

B)順序查找

0分塊查找

D)哈希查找

參考答案：A

(2020.9)5.設(shè)數(shù)據(jù)集合為D={1,3,5,7,9},D上的關(guān)系為R,下列數(shù)

據(jù)結(jié)構(gòu)B=(D,R)中為非線性結(jié)構(gòu)的是

A)R={(5,1),(7,9),(1,7),(9,3)}

B)R={(9,7),(1,3),(7,1),(3,5)}

0R={(1,9),(9,7),(7,5),(5,3)}

D)R={(1,3),(3,5),(5,9)}

參考答案：D

(2020.9)6.深度為7的二叉樹共有127個結(jié)點(diǎn)，則下列說法中錯誤的是

A)該二叉樹有一個度為1的結(jié)點(diǎn)

B)該二叉樹是滿二叉樹

0該二叉樹是完全二叉樹

D)該二叉樹有64個葉子結(jié)點(diǎn)

參考答案：A

(2020.9)7.某二叉樹的中序序列為BDCA,后序序列為DCBA,則前序序

列為

A)DCBA

B)BDCA

C)ABCD

D)BADC

參考答案：C

（2020.9）8.下面能作為軟件需求分析工具的是

A）PAD圖

B）程序流程圖

0甘特圖

D）數(shù)據(jù)流程圖（DFD圖）

參考答案：D

（2020.9）9.下面不屬于對象主要特征的是

A）唯一性

B）多態(tài)性

0可復(fù)用性

D）封裝性

參考答案：C

(2020.9)10.

關(guān)系R經(jīng)過運(yùn)算八。＞4八。＞3（尺）的結(jié)果為

R

ABCD

aa24

be12

cc114

ee61

A)(c,c,11,4)

B)(b,b,11,4)

C)(a,a,2,4)

D)(a,a,2,4"D(e,e,6,l)

參考答案：A

(2020.9)11.簡單程序設(shè)計(jì)步驟中不包括

A)編碼

B)確定算法

0安裝編譯程序

D)調(diào)試

參考答案：C

(2020.9)12.若想給已定義為int型的變量a,b,c,d賦值為1,以下選項(xiàng)

中錯誤的語句是

A)d=l,c=d,b=c,a=b;

B)a=b=c=d=l;

C)a=l,b=a,c=b,d=c;

D)a=b,b=c,c=d,d=l;

參考答案：D

(2020.9)13.有C語言表達(dá)式2*3+4+15%3，關(guān)于其執(zhí)行順序，以下敘

述正確的是

A)先執(zhí)行2*3得6,再執(zhí)行6+4得10,再執(zhí)行15%3得0,最后執(zhí)行10+0

得10

B)先執(zhí)行2*3得6,再執(zhí)行15%3得5,最后執(zhí)行6+4+5得15

0先執(zhí)行15%3得0,再執(zhí)行2*3得6,最后執(zhí)行6+4+0得10

D)先執(zhí)行15%3得3,再執(zhí)行4+3得7,再執(zhí)行2*3得6,最后執(zhí)行6+7

得13

參考答案：A

(2020.9)14.若有定義：inta;floatb;doublec;,程序運(yùn)行

時輸入：1,2,3〈回車》，能把1輸入給變量a、2輸入給變量b、3輸入給

變量c的輸入語句是

A)scanf("%d,%f,”,&a,&b,&c);

B)scanf〃，&a,&b,&c);

C)scanf&a,&b,&c);

D)scanf("%d,%f,%f〃，&a,&b,&c);

參考答案：A

(2020.9)15.以下選項(xiàng)中，合法的C語言實(shí)數(shù)是

A)E1

B).leO

C)0.10E

D)2.leO.2

參考答案：B

(2020.9)16.關(guān)于程序中的注釋，以下敘述正確的是

A）注釋的內(nèi)容必須放在一對/*和*/之間

B)注釋必須置于所說明的語句前或語句后

0注釋中間可以嵌套另一個注釋

D)注釋內(nèi)容錯誤會導(dǎo)致編譯出錯

參考答案：A

(2020.9)17.有以下程序

ftinclude<stdio.h>

main()

{inta,b;

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

{scanf("%d",&b);

switch(b)

{default:printf("%d,",b++);

case1:printf("%d,",b++);

case2:printf("%d,",b++);

程序運(yùn)行時輸入：123〈回車》，則輸出結(jié)果是

A)1,2,3,2,3,3,

B)1,2,3,

01,2,2,3,4,5,

D)1,1,1,2,2,3

參考答案：C

(2020.9)18.以下非法的定義語句是

A)longb=OL;

B)unsignedinta=-100u;

C)shortc2=0123;

D)intd=OxO;

參考答案：B

(2020.9)19.有以下程序

ftinclude<stdio.h>

main()

{inta=0,b=0;

for(;a<5;a++)

{if(a%2==0)continue;

b+=a;

break;

)

printf("%d\n”,b);

}

程序運(yùn)行后的輸出結(jié)果是

A)1

B)4

C)0

D)10

參考答案：A

(2020.9)20.有以下程序

ftinclude<stdio.h>

main()

{charc;

c=getchar();

do{

putchar(c++);

}whi1e((c=getchar())!=';

}

程序運(yùn)行時從第一列開始輸入：abcdefg#*回車>，則輸出結(jié)果是

A)bcdefgh$

B)bcdefgh

C)abcdefg#

D)abcdefg

參考答案：D

(2020.9)21.有如下程序

ftinclude<stdio.h>

main()

(

chara='O',b='a;

inti;

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

(

if(i%3)putchar(a+i);

elseputchar(b+i);

程序運(yùn)行后的輸出結(jié)果是

A)al2d

B)ab3d

C)10ab

D)llac

參考答案：A

(2020.9)22.有以下程序

ftinclude<stdio.h>

main()

(

charch=';

while(ch!='K')

(

putchar(ch);

ch——;

}

程序運(yùn)行后的輸出結(jié)果是

A)ML

B)MK

C)OP

D)mm

參考答案：A

(2020.9)23.有以下程序

ftinclude<stdio.h>

intk=5;

voidf(int*s)

{s=&k;

*s=k;

main()

{intm=3;

f(&m);

printf("%d,%d\n”,m,k);

程序運(yùn)行后的輸出結(jié)果是

A)3,3

B)5,5

C)3,5

D)5,3

參考答案：C

(2020.9)24.有如下程序

ftinclude<stdio.h>

intsum_mod(inta,intb)

(

returna+b%2;

}

main()

(

inti;

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

，，，，

printf(%d,sum_mod(i,4));

printf('\n〃);

}

程序運(yùn)行后的輸出結(jié)果是

A)12345

B)01234

C)45678

D)43210

參考答案：B

(2020.9)26.有如下程序段

int*p,a=l;

p=&a;

*p=10;

則變量a的值為

A)不能確定

B)1

C)10

D)11

參考答案：C

(2020.9)27.有以下程序

ftinclude<stdio.h>

inta=2;

intf(intk)

{staticintn=0;

intm=0;

n++;a++;m++;k++;

returnn+m+a+k;

)

main()

{intk;

for(k=0;k<2;k++)printf("%d,”,f(k));

printf("\n");

}

程序運(yùn)行后的輸出結(jié)果是

A)6,9,

B)6,10,

06,6,

D)6,7,

參考答案：A

(2020.9)28.有以下程序

ftinclude<stdio.h>

voidf(intx[],intn)

{if(n>1)

{printf("%d,",x[0]);

f(&x[l],n-1);

printf("%d,",x[0]);

}

else

printf("%d,",x[0]);

}

main()

{intz[3]={4,5,6);

f(z,3);

printf('\n");

程序運(yùn)行后的輸出結(jié)果是

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

B)4,5,6,5,4,

04,5,6,4,5,6,

D)6,5,4,5,6,

參考答案：B

(2020.9)29.有如下程序

ftinclude<stdio.h>

ftinclude<string.h>

main()

(

chara[]="1234",*b="ABC”;

printf("%d,%d,%d,%d\n”,strlen(a),sizeof(a),strlen(b),

sizeof(b));

程序運(yùn)行后的輸出結(jié)果是

A)4,5,1,3

B)4,3,2,1

C)4,5,3,3

D)4,5,3,4

參考答案：D

(2020.9)30.有以下程序

ftinclude<stdio.h>

int*sum(intdata)

staticintinit=1;

init+=data;

return&init;

main()

int

for(i=l;i<=3;sum(i);

P=sum(l);

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

程序運(yùn)行后的輸出結(jié)果是

A)8

B)9

010

D)7

參考答案：A

(2020.9)31.以下對C語言函數(shù)的敘述中正確的是

A)調(diào)用函數(shù)時，只能把實(shí)參的值傳給形參，形參的值不能傳給實(shí)參

B)函數(shù)既能嵌套定義，又能遞歸定義

C)函數(shù)必須有返回值，否則不能使用

D)程序中有調(diào)用關(guān)系的所有函數(shù)必須放在同一個源程序中

參考答案：A

(2020.9)32.有以下程序

ftinclude<stdio.h>

#defineS(x)x/x*x

main()

{intk=6,j=3;

printf("%d,%d\n”,S(k+j),S(j+k));

程序運(yùn)行后的輸出結(jié)果是

A)27,27

B)9,9

C)27,29

D)29,29

參考答案：C

(2020.9)33.若有定義

typedefint*T;

T*a[20];

則以下與上述定義中a類型完全相同的是

A)int**a[20];

B)int(*a)[20];

C)int*(*a)[20];

D)int*a[20];

參考答案：A

(2020.9)34.設(shè)有以下程序段

structperson

(

floatweight;

charsex;

charname[10];

}rec,*ptr;

ptr=&rec;

從鍵盤讀入字符串給結(jié)構(gòu)體變量rec的name成員，錯誤的輸入語句是

A)scanf('%s",rec->name);

B)scanf('%s",);

0scanf('%s",(*ptr).name);

D)scanfptr->name);

參考答案：A

(2020.9)35.有如下程序

ftinclude<stdio.h>

structpair

(

intfirst,second;

｝；

structpairget_min_max(int*array,intlen)

inti;

structpairres;

res.first=array[0];

res.second=array[0];

for(i=l;i<len;i++)

(

if(array[i]<res.first)

res.first=array[i];

if(array[i]>res.second)

res.second=array[i];

}

returnres;

}

main()

(

intarray[6]={19,21,3,4};

structpairmin_max=get_min_max(array,6);

printf(，，min=%d,max=%d\n，\min_max.first,

min_max.second);

程序運(yùn)行后的輸出結(jié)果是

A)min=O,max=6

B)min=l,max=20

C)min=l,max=19

D)min=O,max=21

參考答案：D

(2020.9)36.有以下程序

ftinclude<stdio.h>

main()

(

inti;

FILE*fp;

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

(

fp=fopen("res.txt〃，"w");

fputc('K'+i,fp);

fclose(fp);

}

}

程序運(yùn)行后，在當(dāng)前目錄下會生成一個res.txt文件，其內(nèi)容是

A)EOF

B)M

C)KLM

D)L

參考答案：B

(2020.9)37.有如下定義

structst

{intn;floatt;}a[20];

FILE*fp;

若文件已正確打開，則以下將文件內(nèi)容讀入數(shù)組a中的語句錯誤的是

A)for(i=0;i<20;i++)

fread(a[i],sizeof(structst),IL,fp);

B)fread(a,sizeof(structst),20L,fp);

C)for(i=0;i<20;i+=2)

fread(&a[i],2*sizeof(structst),IL,fp);

D)for(i=0;i<20;i++,i++)

fread(&a[i],sizeof(structst),2L,fp);

參考答案：A

(2020.9)38.有以下程序段

intm=33,n=66;

m=m'n;n=n*m;m=m"n;

執(zhí)行上述語句后，m和n的值分別是

A)m=66,n=66

B)m=33,n=66

C)m=66,n=33

D)m=33,n=33

參考答案：C

(2020.9)39.有以下程序

#defineOut(n)n%2==0?"%c":"%d"

ftinclude<stdio.h>

main()

{intx;

for(x=65;x<69;x++)

printf(Out(x),x);

}

程序的運(yùn)行結(jié)果是

A)ABCD

B)A66C68

C)65666768

D)65B67D

參考答案：D

(2020.9)40.有如下定義

structst

{intx;floaty;}rec,*px;

若要使指針px指向rec的成員x,正確的賦值語句是

A)px=(structst*)&rec.x;

B)px=(structst*)rec.x;

C)px=&rec.x;

D)*px=rec.x;

參考答案：A

2020年全國計(jì)算機(jī)二級等級考試全真模擬試卷

及答案(四)

(2020.9)1.面向?qū)ο蠓椒ㄖ校瑢?shí)現(xiàn)對象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中

的是

A)結(jié)合

B)封裝

C）隱藏

D）抽象

參考答案：B

2.在進(jìn)行邏輯設(shè)計(jì)時，將E-R圖中實(shí)體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫的

A）關(guān)系

B）元組

C）屬性

D）屬性的值域

參考答案：A

3.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)相比，鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)點(diǎn)

有

A）節(jié)省存儲空間

B)插入與刪除運(yùn)算效率高

C)便于查找

D)排序時減少元素的比較次數(shù)

參考答案：B

4.深度為7的完全二叉樹中共有125個結(jié)點(diǎn)，則該完全二叉樹中的葉

子結(jié)點(diǎn)數(shù)為

A)62

B)63

C)64

D)65

參考答案：B

5.下列敘述中正確的是

A)所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列

B）有序表只能順序存儲在連續(xù)的存儲空間內(nèi)

C）有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)

D）任何存儲方式的有序表均能采用二分法進(jìn)行查找

參考答案：C

6.

設(shè)二叉樹如下:

則后序序列為

參考答案：C

7.計(jì)算機(jī)軟件包括

A）算法和數(shù)據(jù)

B）程序和數(shù)據(jù)

C）程序和文檔

D）程序、數(shù)據(jù)及相關(guān)文檔

參考答案：D

8.下面描述中不屬于軟件需求分析階段任務(wù)的是

A）撰寫軟件需求規(guī)格說明書

B）軟件的總體結(jié)構(gòu)設(shè)計(jì)

C）軟件的需求分析

D）軟件的需求評審

參考答案：B

9.當(dāng)數(shù)據(jù)庫中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化，而應(yīng)用程序不受影響，稱

為數(shù)據(jù)的

A）邏輯獨(dú)立性

B）物理獨(dú)立性

C）應(yīng)用獨(dú)立性

D）空間獨(dú)立性

參考答案：A

10.

有三個關(guān)系R、S和T如下:

RST

ABCABC

a12回a12

b21EJ0□bX71

c31c31

e42d32

e42

則由關(guān)系R和S得到關(guān)系T的操作是

A）并

B）投影

C）交

D）選擇

參考答案：A

11.以下敘述正確的是

A）C編譯程序把文件后綴為.c的源程序文件編譯成文件后綴為.obj

的二進(jìn)制文件

B)C編譯程序把文件后綴為.c的源程序文件編譯成文件后綴為.exe

的可執(zhí)行文件

C)C編譯程序把文件后綴為.obj的二進(jìn)制文件編譯成文件后綴

為.exe的可執(zhí)行文件

D)鏈接程序把文件后綴為.c的源程序文件鏈接成文件后綴為.exe

的可執(zhí)行文件

參考答案：A

12.以下