2020年全國計算機二級等級考試全真模擬試卷

及答案（共四套）

2020年全國計算機二級等級考試全真模擬試卷

及答案（一）

1.下列敘述中正確的是

A）結點中具有兩個指針域的鏈表一定是二叉鏈表

B）結點中具有兩個指針域的鏈表可以是線性結構，也可以是非線性

結構

C）二叉樹只能采用鏈式存儲結構

D）循環鏈表是非線性結構

參考答案：B

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

列為

A）BADC

B)DCBA

C)CDAB

D）ABCD

參考答案：B

（2020.9）3.下面不能作為軟件設計工具的是

A）PAD圖

B）程序流程圖

C）數據流程圖（DFD圖）

D）總體結構圖

參考答案：C

（2020.9）4.邏輯模型是面向數據庫系統的模型，下面屬于邏輯模型的

是

A）關系模型

B）謂詞模型

C)物理模型

D)實體-聯系模型

參考答案：A

(2020.9)5.運動會中一個運動項目可以有多名運動員參加，一個運動

員可以參加多個項目。則實體項目和運動員之間的聯系是

A)多對多

B)一對多

C)多對一

D)一對一

參考答案：A

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

0（戶）

A）

O(wlogn)

B):

o(X"D)

C)2

D)℃°g2?)

參考答案：B

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

二叉樹中總的結點數為

A)32

B)46

C)48

D)49

參考答案：C

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

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

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

C)軟件的開發、運行對計算機系統具有依賴性

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

參考答案：D

(2020.9)

某系統結構圖如下圖所示

該系統結構圖中最大屈人是

A)0

B)1

C)2

D)3

參考答案：C

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

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

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

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

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

A）公司號，員工號

B）員工號，工資

C）員工號

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

參考答案：A

（2020.9）11.算法應當具有的特性不包括

A）可行性

B）有窮性

C）確定性

D）美觀性

參考答案：D

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

項中錯誤的語句是

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.以下選項中，合法的C語言常量是

A)21.84

B)'CPP'

C)〃\1.0

D)2MB

參考答案：A

(2020.914.下面敘述正確的是

A)C語言程序的語句經過編譯和鏈接轉換成二進制機器指令后才

能執行

B)任何算法需要包含三種基本結構中的兩種以上

C)復雜算法是不能用三種基本結構來表達的

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

參考答案：A

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

則以下選項中正確的賦值表達式是

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

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

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

D)a+b=c+1;

參考答案：A

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

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;,以下關于C語言表達

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

A)先執行++a,表達式++a的值為1；再執行++b,表達式++b的值為1,

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

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

因此執行++c

C)先執行++b,表達式++b的值為1；再執行++a,表達式++a的值為1,

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

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

因此執行++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);

程序運行時，從鍵盤輸入：3〈回車》后，程序輸出結果為

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");

}

程序運行后的輸出結果是

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');

}

程序運行后的輸出結果是

A)1

B)123

C)23

D)3

參考答案：A

22.有如下程序段

intk;

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

則for循環體執行的次數是

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)

程序運行后的輸出結果是

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");

}

程序運行后的輸出結果是

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));

}

程序運行后的輸出結果是

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");

}

程序運行后的輸出結果是

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);

}

程序的運行結果是

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);

}

程序的運行結果是

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]);

程序運行時從第一列開始輸入:

Peachflowerispink.＜回車〉

則輸出結果是

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");

程序運行后的輸出結果是

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);

}

程序的運行結果是

A)abcdef

B)cbcdef

C)cdef

D)ab

參考答案：A

32.以下使指針指向一個字符串的選項錯誤的是

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);

程序運行后的輸出結果是

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);

程序運行后的輸出結果是

A)Li:19

B)Wang:19

C)Li:20

D)Wang:17

參考答案：A

36.以下關于編譯預處理的敘述中錯誤的是

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

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

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

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

參考答案：A

37.以下關于宏的敘述錯誤的是

A）宏替換不具有計算功能

B）宏替換不具有類型

C）宏名必須用大寫字母構成

D）宏替換不占用運行時間

參考答案：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");

}

程序運行后的輸出結果是

A)41;20;80;

B)41;22;64;

C)40;21;80;

D)43;20;81;

參考答案：A

39.以下敘述正確的是

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

B）文件指針變量的值是文件的當前讀取位置

C）文件指針變量的值是文件的當前讀取位置

D)調用fscanf函數能向所有類型的文件中寫入任意字符

參考答案：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);

程序運行后的輸出結果是

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年全國計算機二級等級考試全真模擬試卷

及答案（二）

1.下列關于算法復雜度敘述正確的是

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

B)時間復雜度與所用的計算工具無關

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

D)時間復雜度與采用的算法描述語言有關

參考答案：B

(2020.9)2.設有棧S和隊列Q,初始狀態均為空。首先依次將

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

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

出，則退隊元素的順序為

A)DEFXYZABC

B)DEFXYZABC

C)FEDXYZCBA

D)DEFZYXABC

參考答案：B

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

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

B)循環鏈表是循環隊列的鏈式存儲結構

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

D)結點中具有多個指針域的鏈表稱為多重鏈表

參考答案：D

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

的結點數為

A)400

B)754

C)756

D）不確定

參考答案：C

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

A）確定軟件開發方法

B）確定軟件開發工具

0確定軟件開發計劃

D）確定軟件系統的功能

參考答案：D

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

A）嚴格執行測試計劃，排除測試的隨意性

B）隨機地選取測試數據

0隨機地選取測試數據

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

參考答案：B

（2020.9）7.結構化程序的三種基本控制結構是

A）順序、選擇和重復（循環）

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

0順序、選擇和調用

D）調用、返回和轉移

參考答案：A

（2020.9）8.數據庫中對概念模式內容進行說明的語言是

A）數據定義語言

B)數據操縱語言

0數據控制語言

D)數據宿主型語言

參考答案：A

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

件，相同零件可能放在不同的倉庫中。則實體倉庫和零件間的聯系是

A)多對多

B)一對多

0多對一

D)——對——

參考答案：A

(2020.9)10.

有三個關系R、S和T如下：

RST

ABCABC

a12d32回回

b21c31EJ

c31f47

e45

d32

則由關系R和S得到關系T的操作是

A)交

B)差

0并

D)選擇

參考答案：A

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

A）計算機只接收由0和1代碼組成的二進制指令或數據

B）計算機只接收由0和1代碼組成的十進制指令或數據

0計算機可直接接收并運行C源程序

D）計算機可直接接收并運行任意高級語言編寫的源程序

參考答案：A

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

執行順序是

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

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

得16

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

得16

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

得9

參考答案：B

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

c=l,d=2〈回車》，能把字符1輸入給變量c、整數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.以下選項中,與門刁++完全等價的表達式是

A)n=i,i=i+l

B)n+=i+l

C)i=i+l,n=i

D)n=++i

參考答案：A

(2020.9)15.設有定義:

intn=1234;

doublex=3.1415;

則語句

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

的輸出結果是

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);

}

執行時輸入：123〈回車》，則輸出結果是

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.設變量m為float類型，變量n為int類型，則以下能實現

將m中的數值保留小數點后兩位，第三位進行四舍五入運算的表達式

是

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);

程序運行后的輸出結果是

A)-1,0

B)0,0

c)-1,-1

D)1,1

參考答案：A

(2020.9)19.若有定義:

chars[30]={0};

運行時輸入：

Thisisastring.〈回車＞

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

Thisisastring.

到字符數組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);

程序運行后的輸出結果是

printf("FALSE");

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

程序運行后的輸出結果是

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);

)

)

程序運行時，從鍵盤輸入：3<回車》后，程序輸出結果為

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);

}

程序運行后的輸出結果是

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;

則循環結束后i的值為

A)1

B)0

C)5

D)10

參考答案：B

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

路〃現象，致使變量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;

則循環結束后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個非負整數

B)當x<0時結束整個循環

0當x>=0時沒有任何輸出

D)printf函數調用語句總是被跳過

參考答案：A

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

A)通過強制類型轉換可以將一種類型的指針變量賦值給另一種類

型的指針變量

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

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

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");

}

程序運行后的輸出結果是

A)4,7,10,13,

B)1,6,11,16,

C)17,6,11,16,

D)5,13,21,29,

參考答案：C

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

A)在函數說明之后對該函數進行調用，編譯時不會出現錯誤信息

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

函數的調用，編譯時都不會出現錯誤信息

0函數說明只能出現在源程序的開頭位置，否則編譯時會出現錯誤

信息

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

也可以不寫

參考答案：A

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

A）不能在數組說明符的一對方括號中使用表達式

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

0數組下標的最小值可以是負值

D)若有數組定義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);

程序運行后的輸出結果是

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");

)

程序運行后的輸出結果是

A)MO#

B)#F#

C)MMM

D)#N#

參考答案：D

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

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

P=m;

則以下對m數組元素的引用正確的是

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);

}

程序運行后的輸出結果是

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");

}

程序運行后的輸出結果是

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");

程序運行后的輸出結果是

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);

}

程序運行后的輸出結果是

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);

}

程序的運行結果是

A)too

B)verygood

C)very

D)good

參考答案：A

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

A）函數中的形參屬于局部變量

B）在函數內部定義的變量只能在本函數范圍內使用

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

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

參考答案：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);

程序運行后的輸出結果是

A)6

B)21

C)123456

D)654321

參考答案：A

2020年全國計算機二級等級考試全真模擬試卷

及答案（三）

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

A）每一個結點有兩個指針域的鏈表一定是非線性結構

B）所有結點的指針域都為非空的鏈表一定是非線性結構

0循環鏈表是循環隊列的鏈式存儲結構

D）線性結構的存儲結點也可以有多個指針

參考答案：D

（2020.9）2.使用白盒測試方法時，設計測試用例應根據

A）程序的內部邏輯

B）程序的復雜結構

0程序的功能

D）使用說明書

參考答案：A

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

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

者之間的聯系是

A)多對多

B)多對一

0一對多

D)一對一

參考答案：A

(2020.9)

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

A)二分法查找

B)順序查找

0分塊查找

D)哈希查找

參考答案：A

(2020.9)5.設數據集合為D={1,3,5,7,9},D上的關系為R,下列數

據結構B=(D,R)中為非線性結構的是

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個結點，則下列說法中錯誤的是

A)該二叉樹有一個度為1的結點

B)該二叉樹是滿二叉樹

0該二叉樹是完全二叉樹

D)該二叉樹有64個葉子結點

參考答案：A

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

列為

A)DCBA

B)BDCA

C)ABCD

D)BADC

參考答案：C

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

A）PAD圖

B）程序流程圖

0甘特圖

D）數據流程圖（DFD圖）

參考答案：D

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

A）唯一性

B）多態性

0可復用性

D）封裝性

參考答案：C

(2020.9)10.

關系R經過運算八。＞4八。＞3（尺）的結果為

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.簡單程序設計步驟中不包括

A)編碼

B)確定算法

0安裝編譯程序

D)調試

參考答案：C

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

中錯誤的語句是

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語言表達式2*3+4+15%3，關于其執行順序，以下敘

述正確的是

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

得10

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

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

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

得13

參考答案：A

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

時輸入：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.以下選項中，合法的C語言實數是

A)E1

B).leO

C)0.10E

D)2.leO.2

參考答案：B

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

A）注釋的內容必須放在一對/*和*/之間

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

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

D)注釋內容錯誤會導致編譯出錯

參考答案：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++);

程序運行時輸入：123〈回車》，則輸出結果是

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);

}

程序運行后的輸出結果是

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())!=';

}

程序運行時從第一列開始輸入：abcdefg#*回車>，則輸出結果是

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);

程序運行后的輸出結果是

A)al2d

B)ab3d

C)10ab

D)llac

參考答案：A

(2020.9)22.有以下程序

ftinclude<stdio.h>

main()

(

charch=';

while(ch!='K')

(

putchar(ch);

ch——;

}

程序運行后的輸出結果是

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);

程序運行后的輸出結果是

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〃);

}

程序運行后的輸出結果是

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");

}

程序運行后的輸出結果是

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");

程序運行后的輸出結果是

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));

程序運行后的輸出結果是

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);

程序運行后的輸出結果是

A)8

B)9

010

D)7

參考答案：A

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

A)調用函數時，只能把實參的值傳給形參，形參的值不能傳給實參

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

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

D)程序中有調用關系的所有函數必須放在同一個源程序中

參考答案：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));

程序運行后的輸出結果是

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.設有以下程序段

structperson

(

floatweight;

charsex;

charname[10];

}rec,*ptr;

ptr=&rec;

從鍵盤讀入字符串給結構體變量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);

程序運行后的輸出結果是

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);

}

}

程序運行后，在當前目錄下會生成一個res.txt文件，其內容是

A)EOF

B)M

C)KLM

D)L

參考答案：B

(2020.9)37.有如下定義

structst

{intn;floatt;}a[20];

FILE*fp;

若文件已正確打開，則以下將文件內容讀入數組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;

執行上述語句后，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);

}

程序的運行結果是

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年全國計算機二級等級考試全真模擬試卷

及答案(四)

(2020.9)1.面向對象方法中，實現對象的數據和操作結合于統一體中

的是

A)結合

B)封裝

C）隱藏

D）抽象

參考答案：B

2.在進行邏輯設計時，將E-R圖中實體之間聯系轉換為關系數據庫的

A）關系

B）元組

C）屬性

D）屬性的值域

參考答案：A

3.線性表的鏈式存儲結構與順序存儲結構相比，鏈式存儲結構的優點

有

A）節省存儲空間

B)插入與刪除運算效率高

C)便于查找

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

參考答案：B

4.深度為7的完全二叉樹中共有125個結點，則該完全二叉樹中的葉

子結點數為

A)62

B)63

C)64

D)65

參考答案：B

5.下列敘述中正確的是

A)所謂有序表是指在順序存儲空間內連續存放的元素序列

B）有序表只能順序存儲在連續的存儲空間內

C）有序表可以用鏈接存儲方式存儲在不連續的存儲空間內

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

參考答案：C

6.

設二叉樹如下:

則后序序列為

參考答案：C

7.計算機軟件包括

A）算法和數據

B）程序和數據

C）程序和文檔

D）程序、數據及相關文檔

參考答案：D

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

A）撰寫軟件需求規格說明書

B）軟件的總體結構設計

C）軟件的需求分析

D）軟件的需求評審

參考答案：B

9.當數據庫中數據總體邏輯結構發生變化，而應用程序不受影響，稱

為數據的

A）邏輯獨立性

B）物理獨立性

C）應用獨立性

D）空間獨立性

參考答案：A

10.

有三個關系R、S和T如下:

RST

ABCABC

a12回a12

b21EJ0□bX71

c31c31

e42d32

e42

則由關系R和S得到關系T的操作是

A）并

B）投影

C）交

D）選擇

參考答案：A

11.以下敘述正確的是

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

的二進制文件

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

的可執行文件

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

為.exe的可執行文件

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

的可執行文件

參考答案：A

12.以下