2020年計(jì)算機(jī)等級(jí)考試二級(jí)筆試

2020年計(jì)算機(jī)等級(jí)考試二級(jí)筆試

3月計(jì)算機(jī)二級(jí)考試C++筆（2）算法的時(shí)間復(fù)

試試題雜度是指A

一、選擇題A）算法的執(zhí)行時(shí)間

（1）下列敘述中正B）算法所處理的數(shù)

確的是據(jù)量

A）對(duì)長(zhǎng)度為n的有C）算法程序中的語(yǔ)

序鏈表進(jìn)行查找，最壞句或指令條數(shù)

清況下需要的比較次D）算法在執(zhí)行過(guò)程

數(shù)為n中所需要的基本運(yùn)算

B）對(duì)長(zhǎng)度為n的有次數(shù)

序鏈表進(jìn)行對(duì)分查找，（3）軟件按功能能

最壞情況下需要的比夠分為:應(yīng)用軟件、系

較次數(shù)為（n/2）統(tǒng)軟件和支撐軟件（或

C）對(duì)長(zhǎng)度為n的有工具軟件）。下面屬于

序鏈表進(jìn)行對(duì)分查找，系統(tǒng)軟件的是

最壞情況下需要的比A）編輯軟件

較次數(shù)為（log2n）

B）操作系統(tǒng)

D）對(duì)長(zhǎng)度為n的有

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

序鏈表進(jìn)行對(duì)分查找，

D）瀏覽器

最壞情況下需要的比

（4）軟件（程序）

較次數(shù)為（nlog2n）

調(diào)試的任務(wù)是A可分為定義階段，開發(fā)

A）診斷和改正程序階段和維護(hù)階段。詳細(xì)

中的錯(cuò)誤設(shè)計(jì)屬于B

B）盡可能多地發(fā)現(xiàn)A）定義階段

程序中的錯(cuò)誤B）開發(fā)階段

C）發(fā)現(xiàn)并改正程序C）維護(hù)階段

中的所有錯(cuò)誤D）上述三個(gè)階段

D）確定程序中錯(cuò)誤（7）數(shù)據(jù)庫(kù)管理系

的性質(zhì)統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定

（5）數(shù)據(jù)流程圖義的語(yǔ)言是A

（DFD圖）是CA）數(shù)據(jù)定義語(yǔ)言

A）軟件概要設(shè)計(jì)的B）數(shù)據(jù)管理語(yǔ)言

工具

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

B）軟件詳細(xì)設(shè)計(jì)的

D）數(shù)據(jù)控制語(yǔ)言

工具

（8）在學(xué)生管理的

C）結(jié)構(gòu)化方法的需關(guān)系數(shù)據(jù)庫(kù)中，存取一

求分析工具

個(gè)學(xué)生信息的數(shù)據(jù)單

D）面向?qū)ο蠓椒ǖ奈皇荄

需求分析工具

A）文件

（6）軟件生命周期

B）數(shù)據(jù)庫(kù)

C）字段C）交

D）記錄D）并

（9）數(shù)據(jù)庫(kù)設(shè)計(jì)中，（11）下列關(guān)于函數(shù)

用E-R圖來(lái)描述信息結(jié)的描述中，錯(cuò)誤的是

構(gòu)但不涉及信息在計(jì)A）函數(shù)能夠沒有返

算機(jī)中的表示，它屬于回值

數(shù)據(jù)庫(kù)設(shè)計(jì)的

B）函數(shù)能夠沒有參

A）需求分析階段數(shù)

B）邏輯設(shè)計(jì)一階段C）函數(shù)能夠是一個(gè)

C）概念設(shè)計(jì)階段類的成員

D）物理設(shè)計(jì)階段D）函數(shù)不能被定義

（10）有兩個(gè)關(guān)系R為模板

和T如下：（12）若MyClass

是一個(gè)類名，且有如下

R_'V…

仃二!至二。二門二?；二

diIi■:■|。[L上，：_語(yǔ)句序列

1'-14''—,▼——――'-~

:物叁1口；鼓做育MyClasscl,*c2;

（

www.educity.|nMyClass*c3=new

則由關(guān)系R得到關(guān)

MyClass;

系T的操作是

MyClass&c4=cl;

A）選擇

上面的語(yǔ)句序列所

B）投影

定義的類對(duì)象的個(gè)數(shù)D)采用私有繼承方

是式時(shí)，基類中的私有成

A)1員在派生類中依然是

私有成員

B)2

(14)將前綴運(yùn)算符

C)3

“--”重載為非成員函

D)4

數(shù)，下列原型中，能正

(13)下列關(guān)于繼承

確用于類中說(shuō)明的是

方式的描述中，錯(cuò)誤的

A)Decr&operator

是

一(int);

A)如果不顯式地指

B)Decroperator一

定繼承方式，缺省的繼

(Decr&,int);

承方式是私有

C)friendDecr&

(private)

operator一(Decr&);

B)采用公有繼承方

式時(shí)，基類中的公有成D)friendDeer

員在派生類中依然是operator一(Decr&,

公有成員int);

(15)若MyTemp是

C)采用保護(hù)繼承方

一個(gè)只有一個(gè)虛擬類

式時(shí)，基類中的保護(hù)成

型參數(shù)的類模板，且有

員在派生類中依然是

如下語(yǔ)句序列

保護(hù)成員

MyTemp《double》p2;A)b

MyTemp《long》p3B)B

[2];C)_

編譯系統(tǒng)在處理上D)2

面的語(yǔ)句序列時(shí)，所生

(18)下列敘述中，

成的模板MyTemp的實(shí)錯(cuò)誤的是

例的個(gè)數(shù)是

A)false是一個(gè)邏

A)1

輯型常量

B)2

B)“b”是一個(gè)字符

C)3型常量

D)0C)365是一個(gè)int

(16)在C++中，cin常量

是個(gè)D)

A)類(19)若x和y是程

B)對(duì)象序中的兩個(gè)整型變量，

C)模板則下列if語(yǔ)句中正確

的是

D)函數(shù)

A)if(x==0)y=l;

(17)在下列字符

elsey=2;

中，不允許作為C++標(biāo)

識(shí)符的是B)if(x==0)then

y=lelsey=2;有可能包含關(guān)鍵字int

C)if(x==0)y=lB)《返回類型》中

elsey=2;有可能包含自定義標(biāo)

D)ifx==0y=l;識(shí)符

elsey=2;C)《返回類型》中

(20)要定義整型數(shù)有可能包含字符*

組x,使之包括初值為D)《返回類型》中

0的三個(gè)元素，下列語(yǔ)可能包含口

句中錯(cuò)誤的是(22)要定義一個(gè)引

A)intx[3]={0,用變量P，使之引用類

0,0);MyClass的一個(gè)對(duì)象，

B)intx口={0};正確的定義語(yǔ)句是

C)staticintx[3]A)MyClass

={0};p=MyClass;

D)intx[]={0,0,B)MyClassp=new

0);MyClass;

(21)關(guān)于函數(shù)中的C)MyClass&p=new

《返回類型》，下列表MyClass;

述中錯(cuò)誤的是D)MyClassa,

A)《返回類型》中&p=a;

(23)有如下兩個(gè)類在類YY中保護(hù)成員

定義變量的個(gè)數(shù)是

classXX{A)1

private:B)2

doublexl;C)3

protected:D)4

doublex2;(24)下列關(guān)于運(yùn)算

public:符重載的描述中，錯(cuò)誤

doublex3;的是

A)能夠通過(guò)運(yùn)算符

)；

重載在C++中創(chuàng)建新的

class

運(yùn)算符

YY:protectedXX{

B)賦值運(yùn)算符只能

private:

重載為成員函數(shù)

doubleyl;

C)運(yùn)算符函數(shù)重載

protected:

為類的成員函數(shù)時(shí)，第

doubley2;一操作數(shù)是該類對(duì)象

public:D)重載類型轉(zhuǎn)換運(yùn)

doubley3;算符時(shí)不需要聲明返

)；回類型

(25)下列關(guān)于類模有隱含this指針的是

板的描述中，錯(cuò)誤的是intfunl();

A)類模板的成員函classTest{

數(shù)都是模板函數(shù)

public:

B)能夠?yàn)轭惸０鍏?/p>

intfun2();

數(shù)設(shè)置默認(rèn)值

friendintfun3();

C)類模板描述了一

staticintfun4();

組類

}；

D)類模板中只允許

A)funl

有一個(gè)類型參數(shù)

B)fun2

(26)下列控制格式

輸入輸出的操作符中，C)fun3

能夠設(shè)置浮點(diǎn)數(shù)精度D)fun4

的是(28)有如下程序

A)setprecisionttinclude

B)setw《iostream》

C)setfillusingnamespace

D)showpointstd;

(27)下列程序段中classTest{

包含4個(gè)函數(shù)，其中具public:

Test(){}classA{

Test(constTestpublic:

&t){cout《《1;}A(inti=0):rl(i)

)；()

Testfun(Test&u)voidprint()

{Testt=u;returnt;}{cout《《B《?rl

intmain(){Testx,《《，-，；}

y;x=fun(y);returnvoidprint()

0;}const{cout《《'C

運(yùn)行這個(gè)程序的輸《《'-'；}

出結(jié)果是voidprint(intx)

A)無(wú)輸出{cout《《'P

'《《rl*rl*rl《《'

B)1

-f

C)11

private:

D)111

intrl;

(29)有如下程序

)；

ftinclude

intmain(){

《iostream》

Aal;

usingnamespace

std;constAa2(4);

(2);間關(guān)系的描述中，錯(cuò)誤

O；的是

return0;A)類Person是類

Undergraduate的基類

)

運(yùn)行時(shí)的輸出結(jié)果B)類

Undergraduate從類

是

Student公有繼承

A)P8-E4

C)類Student是類

B)P8-C16-

Person的派生類

C)P0-E4-

D)類

D)P0-C16-

Undergraduate是類

(30)下列代碼聲明Person的派生類

了3個(gè)類

(31)有如下程序

classPerson{};

#include

class《iostream》

Student:public

usingnamespace

Person{};

std;

class

ClassBase{

Undergraduate:Stude

public:

nt{};

Base(int

下列關(guān)于這些類之

x=0):valB(x){coutDerivedobjl2(2,

《＜valB;}3);

~Base(){coutretuen0;

《《valB;}}

private:運(yùn)行時(shí)的輸出結(jié)果

intvalB;是

)；A)2332

classB)2323

Derived:publicBase(C)3232

public:D)3223

Derived(intx=0,(32)下面是類

inty=0):Base(x),Shape的定義：

valD(y){cout

classShape{

《《valD;}

public:

“Derived(){cout

virtualvoidDraw

《《valD;}

()=0;

private:

)；

intvalD;

下列關(guān)于Shape類

)；的描述中，正確的是

intmain(){

A)類Shape是虛基

類D)MyClock

B)類Shape是抽象operator+(long,

類MyClock);

C)類Shape中的(34)打開文件時(shí)可

Draw函數(shù)聲明有誤單獨(dú)或組合使用下列

文件打開模式

D)語(yǔ)句"Shapes;”

能夠建立Shape的一個(gè)①ios_base::app

對(duì)象s(2)ios_base::binary

(33)將運(yùn)算符(3)ios_base::in④

重載為非成員函數(shù)，下ios_base::out

列原型聲明中，錯(cuò)誤的若要以二進(jìn)制讀方

是式打開一個(gè)文件，需使

A)MyClock用的文件打開模式為

operator+(MyClock,A)①③

long);B)①④

B)MyClockC)②③

operator+(MyClock,

D)②④

MyClock);

(35)有如下程序：

C)MyClock

^include

operator+(long,

《iostream》

long);

usingnamespacevirtualvoidshow

std;()const

ClassB{{cout《《count《《'

public:_'《《y《(endl;}

B(intxx):x(xx)private:

{++cout;x+=10;}inty;

virtualvoidshow}；

()constintB::count=0;

{cout《《count《《'intmain(){

_'《《x《《endl;}

B*ptr=newD(10,

protected:20);

staticintcount;ptr-》show();

private:deleteptr;

intx;return0;

}；)

classD:publicB{運(yùn)行時(shí)的輸出結(jié)果

public:是

D(intxx,intyy):BA)1_120

(xx),y(yy)B)2_120

{++count;y+=100;}

C)1_20

D)2_20

希賽IT在線教育

二、填空題www.educity.cn

(1)一個(gè)隊(duì)列的初

M￡1

始狀態(tài)為空?，F(xiàn)將元素2010#3月全國(guó)討算機(jī)等級(jí)考試區(qū)參考答案

A,B,C,D,E,F,5,^?:///ncre/iiJ201003^i

4,3,2,1依次入隊(duì),EGJE

然后再依次退隊(duì)，則元

希賽IT在線教育

素退隊(duì)的順序?yàn)閣ww.educity.cn

[1]O對(duì)該二叉樹進(jìn)行后

(2)設(shè)某循環(huán)隊(duì)列序遍歷的結(jié)果為

的容量為50,如果頭指[3]o

針front=45(指向隊(duì)頭

(4)軟件是【4】、

元素的前一位置)，尾

數(shù)據(jù)和文檔的集合。

指針rear=10(指向隊(duì)

(5)有一個(gè)學(xué)生選

尾元素)，則該循環(huán)隊(duì)

課的關(guān)系，其中學(xué)生的

列中共有12】個(gè)元

關(guān)系模式為:學(xué)生(學(xué)

素。

號(hào)，姓名，班級(jí)，年齡),

設(shè)二叉樹如下:

(3)課程的關(guān)系模式為:課

程(課號(hào)，課程名，學(xué)

時(shí))，其中兩個(gè)關(guān)系模

式的鍵分別是學(xué)號(hào)和

課號(hào)，則關(guān)系模式選課intx=*a;

可定義為:選課(學(xué)號(hào),for(int*pa=a+l;

[5],成績(jī))。pa《a+n;pa++)

(6)若x和y是兩if(*pa》x)x=*pa;

個(gè)整形變量，在執(zhí)行了

returnx;

語(yǔ)句序列

}

x=5;y=6;y+=x一;

若執(zhí)行了語(yǔ)句

后，x+y的值為

intx[5]={23,46,

[6]。

78,55,16);

(7)在執(zhí)行語(yǔ)句序

后，通過(guò)表達(dá)式

列

Xfun(x,5)調(diào)用該函

inti=0;doi++;數(shù)，則得到的返回值為

while(i*i《10);

【8】o

時(shí)，do后面的循環(huán)

(9)有如下的函數(shù)

體語(yǔ)句i++被執(zhí)行的次

定義：

數(shù)為【7】o

intXfun(intx){

(8)有如下的函數(shù)

inty=x;

定義：

{intx=10;y+=x;}

intXfun(int*a,

returnx+y;

intn){

通過(guò)表達(dá)式Xfunday(d){)

(5)調(diào)用該函數(shù),則private:

得到的返回值為

intyear,month,

[9]oday;〃依次表示年、

(10)假定Xcs是~月、日

個(gè)類，該類中一個(gè)成員

}；

函數(shù)的原型為“Xcs

(12)請(qǐng)將下面的程

*abc();"，則在類

序補(bǔ)充完整，使得程序

外定義時(shí)對(duì)應(yīng)的函數(shù)

輸出“飄是張娜的書”。

頭為L(zhǎng)101o

#include

(11)請(qǐng)將下面的類

《iostream》

Date的定義補(bǔ)充完整,