計算機等級考試二級C++筆試試題

2010年3月計算機等級考試二級C++筆試試題

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

下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項填涂在答題

卡相應位置上，答在試卷上不得分。

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

A）對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數(shù)為n

B）對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為（n/2）

C）對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為（log2n）

D）對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為（nlog2n）

（2）算法的時間復雜度是指

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

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

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

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

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

的是

A）編輯軟件

B）操作系統(tǒng)

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

D）瀏覽器

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

A）診斷和改正程序中的錯誤

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

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

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

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

A）軟件概要設計的工具

B）軟件詳細設計的工具

C）結構化方法的需求分析工具

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

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

A）定義階段

B）開發(fā)階段

C）維護階段

D）上述三個階段

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

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

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

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

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

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

A）文件

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

C）字段

D)記錄

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

庫設計的

A)需求分析階段

B)邏輯設計階段

C)概念設計階段

D)物理設計階段

(10)有兩個關系R和T如下：

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

A)選擇

B)投影

。交

D)并

(11)下列關于函數(shù)的描述中，錯誤的是

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

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

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

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

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

MyClasscl,*c2;

MyClass*c3=newMyClass;

MyClass&c4=c1;

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

A)1

B)2

C)3

D)4

(13)下列關于繼承方式的描述中，錯誤的是

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

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

。采用保護繼承方式時，基類中的保護成員在派生類中仍然是保護成員

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

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

A)Decr&operator-(int);

B)Decroperator—(Decr&,int);

C)friendDecr&operator-(Decr&);

D)frlendDeeroperator—(Decr&,int);

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

MyTempp2;

MyTempp3⑵；

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

A)1

B)2

C)3

D)0

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

A)類

B)對象

C)模板

D)函數(shù)

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

A)b

B)B

C).

D)2

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

A)false是一個邏輯型常量

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

0365是一個int常量

D)3.1415926是一個double常量

(19)若x和y是程序中的兩個整型變量，則下列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,使之包括初值為。的三個元素，下列語句中錯誤的是

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

B)intx[]={0};

C)staticintx[3]={0};

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

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

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

B)〈返回類型〉中有可能包含自定義標識符

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

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

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

A)MyClassp=MyClass;

B)MyClassp=newMyClass;

C)MyClass&p=newMyClass;

D)MyClassa,&p=a;

(23)有如下兩個類定義

classXX{

private:

doublexl;

protected:

doublex2;

public:

doublex3;

)；

classYY:protectedXX{

private:

doubleyl;

protected:

doubley2;

public:

doubley3;

);

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

A)1

B)2

C)3

D)4

(24)下列關于運算符重載的描述中，錯誤的是

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

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

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

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

(25)卜.列關于類模板的描述中，錯誤的是

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

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

。類模板描述了一組類

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

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

A)setprecision

B)setw

C)setfill

D)showpoint(27)下列程序段中包含4個函數(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;)

運行這個程序的輸出結果是

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;

)

運行時的輸出結果是

A)P8-E4

B)P8-C16-

C)P0-E4-

D)P0-C16-

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

classPerson{};

classStudenCpublicPerson{};

classUndergraduate:Student{};

下列關于這些類之間關系的描述中，錯誤的是

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;

)

運行時的輸出結果是

A)2332

B)2323

C)3232

D)3223

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

classShape{

public:

virtualvoidDraw()=0;

!；

下列關于Shape類的描述中，正確的是

A)類Shape是虛基類

B)類Shape是抽象類

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

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

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

A)MyClockoperator+(MyClock,long);

B)MyClockoperator+(MyClock,MyClock);

C)MyClockoperator+(long,long);

D)MyClockoperator+(long,MyClock);

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

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

③ios_base::in④ios_base::out

若要以二進制讀方式打開一個文件，需使用的文件打開模式為

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;

)

運行時的輸出結果是

A)l_120

B)2_120

C)l_20

D)2_20

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

請將每一個空的正確答案寫在答題卡【1】~［15］序號的橫線上，答在試卷上不得分。

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

則元素退隊的順序為［Ho

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

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

(3)設二叉樹如下：

.因

EGjffl

對該二叉樹進行后序遍歷的結果為【3】。

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

(5)有一個學生選課的關系，其中學生的關系模式為：學生(學號，姓名，班級，年齡)，課程

的關系模式為：課程(課號，課程名，學時)，其中兩個關系模式的鍵分別是學號和課號，則關系

模式選課可定義為：選課(學號，【5】，成績)。

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

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

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

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

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

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

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

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

intXfun(intx){

inty=x;

{intx=10;y+=x;}

returnx+y;

)

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

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

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

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

DateFirstDay;

定義的對象FirstDay的值為2010年1月1日。

classDate{

public:

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

private:

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

)；

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

#include

usingnamespacestd;

classBook{

public:

Book(ch