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

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

一、選擇題（每小題2分，共70分）

下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)填涂在答題

卡相應(yīng)位置上，答在試卷上不得分。

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

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ù)雜度是指

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

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

C）算法程序中的語句或指令條數(shù)

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

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

的是

A）編輯軟件

B）操作系統(tǒng)

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

D）瀏覽器

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

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

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

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

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

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

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

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

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

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

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

A）定義階段

B）開發(fā)階段

C）維護(hù)階段

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

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

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

B）數(shù)據(jù)管理語言

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

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

（8）在學(xué)生管理的關(guān)系數(shù)據(jù)庫中，存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是

A）文件

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

C）字段

D)記錄

(9)數(shù)據(jù)庫設(shè)計(jì)中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù)據(jù)

庫設(shè)計(jì)的

A)需求分析階段

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

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

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

(10)有兩個(gè)關(guān)系R和T如下：

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

A)選擇

B)投影

。交

D)并

(11)下列關(guān)于函數(shù)的描述中，錯(cuò)誤的是

A)函數(shù)可以沒有返回值

B)函數(shù)可以沒有參數(shù)

。函數(shù)可以是?個(gè)類的成員

D)函數(shù)不能被定義為模板

(12)若MyClass是,?個(gè)類名，且有如下語句序列

MyClasscl,*c2;

MyClass*c3=newMyClass;

MyClass&c4=c1;

上面的語句序列所定義的類對(duì)象的個(gè)數(shù)是

A)1

B)2

C)3

D)4

(13)下列關(guān)于繼承方式的描述中，錯(cuò)誤的是

A)如果不顯式地指定繼承方式，缺省的繼承方式是私有(private)

B)采用公有繼承方式時(shí)，基類中的公有成員在派生類中仍然是公有成員

。采用保護(hù)繼承方式時(shí)，基類中的保護(hù)成員在派生類中仍然是保護(hù)成員

D)采用私有繼承方式時(shí)，基類中的私有成員在派生類中仍然是私有成員

(14)將前綴運(yùn)算符“-”重載為非成員函數(shù)，下列原型中，能正確用于類中說明的是

A)Decr&operator-(int);

B)Decroperator—(Decr&,int);

C)friendDecr&operator-(Decr&);

D)frlendDeeroperator—(Decr&,int);

(15)若MyTemp是一個(gè)只有一個(gè)虛擬類型參數(shù)的類模板，且有如下語句序列

MyTempp2;

MyTempp3⑵；

編譯系統(tǒng)在處理上面的語句序列時(shí)，所生成的模板MyTemp的實(shí)例的個(gè)數(shù)是

A)1

B)2

C)3

D)0

(16)在C++中，cin是個(gè)

A)類

B)對(duì)象

C)模板

D)函數(shù)

(17)在下列字符中，不允許作為C++標(biāo)識(shí)符的是

A)b

B)B

C).

D)2

(18)下列敘述中，錯(cuò)誤的是

A)false是一個(gè)邏輯型常量

B)"b"是一個(gè)字符型常量

0365是一個(gè)int常量

D)3.1415926是一個(gè)double常量

(19)若x和y是程序中的兩個(gè)整型變量，則下列if語句中正確的是

A)if(x==O)y=l;elsey=2;

B)if(x==O)theny=lelsey=2;

C)if(x==O)y=lelsey=2;

D)ifx==0y=l;elsey=2;

(20)要定義整型數(shù)組x,使之包括初值為。的三個(gè)元素，下列語句中錯(cuò)誤的是

A)intx[3]={0,0,0);

B)intx[]={0};

C)staticintx[3]={0};

D)intx[]={0,0,0);

(21)關(guān)于函數(shù)中的〈返回類型)，下列表述中錯(cuò)誤的是

A)〈返回類型》中有可能包含關(guān)鍵字int

B)〈返回類型〉中有可能包含自定義標(biāo)識(shí)符

C)〈返回類型,中有可能包含字符*

D)〈返回類型〉中可能包含口

(22)要定義一個(gè)引用變量p,使之引用類MyClass的一個(gè)對(duì)象，正確的定義語句是

A)MyClassp=MyClass;

B)MyClassp=newMyClass;

C)MyClass&p=newMyClass;

D)MyClassa,&p=a;

(23)有如下兩個(gè)類定義

classXX{

private:

doublexl;

protected:

doublex2;

public:

doublex3;

)；

classYY:protectedXX{

private:

doubleyl;

protected:

doubley2;

public:

doubley3;

);

在類YY中保護(hù)成員變量的個(gè)數(shù)是

A)1

B)2

C)3

D)4

(24)下列關(guān)于運(yùn)算符重載的描述中，錯(cuò)誤的是

A)可以通過運(yùn)算符重載在C++中創(chuàng)建新的運(yùn)算符

B)賦值運(yùn)算符只能重載為成員函數(shù)

C)運(yùn)算符函數(shù)重載為類的成員函數(shù)時(shí)，第一操作數(shù)是該類對(duì)象

D)重載類型轉(zhuǎn)換運(yùn)算符時(shí)不需要聲明返回類型

(25)卜.列關(guān)于類模板的描述中，錯(cuò)誤的是

A)類模板的成員函數(shù)都是模板函數(shù)

B)可以為類模板參數(shù)設(shè)置默認(rèn)值

。類模板描述了一組類

D)類模板中只允許有一個(gè)類型參數(shù)

(26)下列控制格式輸入輸出的操作符中，能夠設(shè)置浮點(diǎn)數(shù)精度的是

A)setprecision

B)setw

C)setfill

D)showpoint(27)下列程序段中包含4個(gè)函數(shù)，其中具有隱含this指針的是

intfunl();

classTest{

public:

intfun2();

friendintfun3();

staticintfun4();

}；

A)funl

B)fun2

C)fun3

D)fun4

(28)有如下程序

#include

usingnamespacestd;

classTest{

public:

Test(){)

Test(constTest&t){cout?l;}

)；

Testfun(Test&u){Testt=u;returnt;}

intmain(){Testx,y;x=fun(y);return0;)

運(yùn)行這個(gè)程序的輸出結(jié)果是

A)無輸出

B)1

oil

D)lll

(29)有如下程序

#include

usingnamespacestd;

classA{

public:

A(inti=0):rl(i){}

voidprint(){cout?'E,?Rl<<'-,;}<p>

voidprint()const{cout?'C'?R1*R1?'-1;}<p>

voidprint(intx){cout?,P,?R1*R1*R1vv'-';)<p>

private:

intrl;

)；

intmain(){

Aal;

constAa2(4);

al.print(2);

al.print();

return0;

)

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

A)P8-E4

B)P8-C16-

C)P0-E4-

D)P0-C16-

(30)下列代碼聲明了3個(gè)類

classPerson{};

classStudenCpublicPerson{};

classUndergraduate:Student{};

下列關(guān)于這些類之間關(guān)系的描述中，錯(cuò)誤的是

A)類Person是類Undergraduate的基類

B)類Undergraduate從類Student公有繼承

C)類Student是類Person的派生類

D)類Undergraduate是類Person的派生類

(31)有如下程序

#include

usingnamespacestd;

ClassBase{

public:

Base(intx=0):valB(x){cout?VALB;}<p>

?Base。(cout?VALB;}<p>

private:

intvalB;

)；

classDerived:publicBase{

public:

Derived(intx=0,inty=0):Base(x),valD(y){cout?VALD;)<p>

?Derived。{cout?VALD;}<p>

private:

intvalD;

)；

intmain(){

Derivedobj12(2,3)；

retuen0;

)

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

A)2332

B)2323

C)3232

D)3223

(32)卜面是類Shape的定義：

classShape{

public:

virtualvoidDraw()=0;

!；

下列關(guān)于Shape類的描述中，正確的是

A)類Shape是虛基類

B)類Shape是抽象類

C)類Shape中的Draw函數(shù)聲明有誤

D)語句“Shapes;”能夠建立Shape的一"^對(duì)象s

(33)將運(yùn)算符“+”重載為非成員函數(shù)，下列原型聲明中，錯(cuò)誤的是

A)MyClockoperator+(MyClock,long);

B)MyClockoperator+(MyClock,MyClock);

C)MyClockoperator+(long,long);

D)MyClockoperator+(long,MyClock);

(34)打開文件時(shí)可單獨(dú)或組合使用下列文件打開模式

①ios_base::app(2)ios_base::binary

③ios_base::in④ios_base::out

若要以二進(jìn)制讀方式打開一個(gè)文件，需使用的文件打開模式為

A)①③

B)①④

C)②③

D)②④

(35)有如下程序：

#include

usingnamespacestd;

ClassB{

public:

B(intxx):x(xx){++cout;x+=10;}

virtualvoidshow()const

{cout?COUNT?rJ?X?ENDL;}<p>

protected:

staticintcount;

private:

intx;

)；

classD:publicB{

public:

D(血xx,intyy):B(xx),y(yy){++count;y+=100;}

virtualvoidshow()const

{coutvvCOUNTv<'_'vvY<vENDL;}vp>

private:

inty;

)；

intB::count=0;

intmain(){

B*ptr=newD(10,20);

ptr->show();

deleteptr;

return0;

)

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

A)l_120

B)2_120

C)l_20

D)2_20

二、填空題(每空2分，共30分)

請(qǐng)將每一個(gè)空的正確答案寫在答題卡【1】~［15］序號(hào)的橫線上，答在試卷上不得分。

(1)一個(gè)隊(duì)列的初始狀態(tài)為空?，F(xiàn)將元素A,B.C,D,E,F,5,4,3,2,1依次入隊(duì)，然后再依次退隊(duì),

則元素退隊(duì)的順序?yàn)椋跦o

⑵設(shè)某循環(huán)隊(duì)列的容量為50,如果頭指針front=45(指向隊(duì)頭元素的前一位置)，尾指針

rear=IO(指向隊(duì)尾元素)，則該循環(huán)隊(duì)列中共有［2］個(gè)元素。

(3)設(shè)二叉樹如下：

.因

EGjffl

對(duì)該二叉樹進(jìn)行后序遍歷的結(jié)果為【3】。

(4)軟件是【4】、數(shù)據(jù)和文檔的集合。

(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)，【5】，成績(jī))。

(6)若x和y是兩個(gè)整形變量，在執(zhí)行了語句序列

x=5;y=6;y+=x-;

后,x+y的值為［6］o

(7)在執(zhí)行語句序列

inti=0;doi++;while(i*i<10);

時(shí)，do后面的循環(huán)體語句i++被執(zhí)行的次數(shù)為［71

(8)有如下的函數(shù)定義：

intXfun(int*a,intn){

intx=*a;

for(int*pa=a+l;pao

if(*pa>x)x=*pa;

returnx;

)

若執(zhí)行了語句

intx［5］={23,46,78,55,16);

后，通過表達(dá)式Xfun(x,5)調(diào)用該函數(shù)，則得到的返回值為【8】。

(9)有如下的函數(shù)定義：

intXfun(intx){

inty=x;

{intx=10;y+=x;}

returnx+y;

)

通過表達(dá)式Xfun(5)調(diào)用該函數(shù)，則得到的返回值為【9】。

(10)假定Xcs是一個(gè)類，該類中一個(gè)成員函數(shù)的原型為“Xcs*abc();"，則在類外定義時(shí)對(duì)應(yīng)

的函數(shù)頭為[10],

(11)請(qǐng)將下面的類Date的定義補(bǔ)充完整，使得由語句

DateFirstDay;

定義的對(duì)象FirstDay的值為2010年1月1日。

classDate{

public:

Date([11]):year(y),month(m),day(d){)

private:

intyear,month,day;〃依次表示年、月、口

)；

(12)請(qǐng)將下面的程序補(bǔ)充完整，使得程序輸出“飄是張娜的書”。

#include

usingnamespacestd;

classBook{

public:

Book(ch