全國計算機等級考試(二級c)歷年真題及答案

式

全國計算機等級考試二級筆試試卷

(11)關(guān)于面向?qū)ο蟮某绦蛟O(shè)計方法，卜.列說法正確的是

公共基礎(chǔ)知識及C++語言程序設(shè)計A)“封裝性”指的是將不同類型的相關(guān)數(shù)據(jù)組合在一

(考試時間90分鐘，滿分100)分)起，作為一個整體進行處理

B)“多態(tài)性”指的是對象的狀態(tài)會根據(jù)運行時要求自動

一、選擇題《1)?(35)每小題2分，共70分)變化

下列各即A)、B)、C)、D)四個選項中，只有一個選C)基類的私有成員在派生類的對象中不可訪問，也不

項是正確的，請將正確選項涂寫在答題卡相應(yīng)位置上，占內(nèi)存空間

答在試卷上不得分。D)在面向?qū)ο蟮某绦蛟O(shè)計中.結(jié)構(gòu)化程序設(shè)計方法仍

(1)下面敘述正確的是有著重要作用

A)算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)(12)判斷字符型變量ch是否為大寫英文字母，應(yīng)使用表

B)算法的空間復(fù)雜度是指算法程序中指令(或語句)的達式

條數(shù)A)ch>=,A,&ch<=Z'B)ch<='A'||ch>='Z'

C)算法的有窮性是指算法必須能在執(zhí)行有限個步驟C)'A'<=ch<='Z'D)ch>='A'&&ch<=,Z'

之后終止(13)己知下列語句中的x和y都是uit型變量，其中錯誤

D)以上三種描述都不對的語句

(2)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是A)x=y++；B)x=++y；C)(x+y)++；D)++x=y;

A)隊列B)線性表C)二叉樹D)棧(14)執(zhí)行語句序列

(3)在一棵二叉樹上第5層的結(jié)點數(shù)最多是iiitn;

A)8B)16C)32D)15cm?n;

(4)下面描述中，符合結(jié)構(gòu)化程序設(shè)計風格的是switch(n)

A)使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表{case1:

示程序的控制邏輯case2:cout?T;

B)模塊只有一個入口，可以有多個出口case3:

C)注重提高程序的執(zhí)行效率case4:cout?,2\break;

D)不使用goto語句default:cout?3f;

(5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?

A)對象B)繼承C)類D)過時，若健盤輸入1,則屏幕顯示

程調(diào)用A)1B)2C)3D)12

(6)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具(15)下列程序的輸出結(jié)果是

的軟件開發(fā)階段是^include<iosueam>

A)可行性分析B)需求分析C)詳細設(shè)計D)usmgnamespacestd;

程序編碼mtmaui()

(7)在軟件開發(fā)中，卜面任務(wù)不屬于設(shè)計階段的是(

A)數(shù)據(jù)結(jié)構(gòu)設(shè)計B)給出系統(tǒng)模塊結(jié)構(gòu)cliara[]="Hello,Woildn;

C)定義模塊算法D)定義需求并建立系統(tǒng)模型char*ptr=a,

(8)數(shù)據(jù)庫系統(tǒng)的核心是while(*ptr)

A)數(shù)據(jù)模型C)軟件工具(

B)數(shù)據(jù)庫管理系統(tǒng)D)數(shù)據(jù)庫if(*ptr>='a*&&*ptrv=Z)

(9)下列敘述中正確的是cout?chai(*ptr+'A'-'a');

A)數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的elsecout?*ptr;

支持ptr++;

B)數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)}

C)數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)共享的問題return0,

D)數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏鉗結(jié)構(gòu)一)

致A)HELLO,WORLDB)Hello,World

(10)卜列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理C)11ELLO.WORLDD)hello,world

存取方法的是(16)已知：mtm=10：在下列定義引用的語句中,正確的

A)內(nèi)模式B)外模式C)概念模式D)邏輯模是

A)iiit&x=m;B)inty=&m;都是類B的友元

C)int&z,D)int(23)關(guān)于動態(tài)存儲分配，下列說法正確的是

(17)下列函數(shù)原型聲明中錯誤的是Ajnew和delete是C++語言中專門用于動態(tài)內(nèi)存分配和

A)voidx=0.mty=0);釋放的函數(shù)

B)voidFun(mtx,mty);B)動態(tài)分配的內(nèi)存空間也可以被初始化

C)voidFun(iiitx,iiity=0);C)當系統(tǒng)內(nèi)存不夠時，會自動回收不再使用的內(nèi)存單

D)voidFun(intx=0.inty);元，因此程序中不必用delete釋放內(nèi)存空間

(18)已知程序中已經(jīng)定義了函數(shù)test，其原型是inttest(int,D)當動態(tài)分配內(nèi)存失敗時，系統(tǒng)會立刻崩潰，因此一定

int,int);,則下列重載形式中正確的是要慎用new

A)chartest(int,int,int);(24)有以下程序

B)doubletest(iiit.iiit.double);#inchide<iostieain>

C)inttest(muint.mt=O);usmgnamespacestd;

D)floattest(mtjntfloat=3.5F);classMyClass

(19)有以下程序(

#include<iostieam>public:

inti=0;MyClass(mtn){number=n;}

voidfin10〃拷貝構(gòu)造函數(shù)

{{MyClass(MyClass<￡rother){number=oTher.number;}

staticinti=1;-MyClass(){}

std二coutwi+YV,';private:

}mtnumber;

std二cout?i<v,二};

iMyClassfiin(MyClassp)

J

intmain。(

(MyClasstemp(p);

fiinQ；rerurntemp;

retimi0;)

jmtmain()

程序執(zhí)行后的輸出結(jié)果是(

A)l,2,l,2,B)1,2,2,3,C)2,0,3,0,D)1,0,2,0,MyClassobjl(10),obj2(0);

(20)己知函數(shù)f的原型是：void*int*a.long&b);變量MyClassobj3(objl);

vl、v2的定義是：intvl;longv2;,正確的調(diào)用語句是obj2=fun(obj3);

A)f(vL&v2);B)f(vLv2);lenun0;

C)氏&vl,v2);D)H&vl,&v2);)

(21)有以下類定義程序執(zhí)行時，MyClass類的拷貝構(gòu)造函數(shù)被調(diào)用的次數(shù)

classMyClass是

{A)5B)4C)3D)2

public:(25)在公有派生的情況下，派生類中定義的成員函數(shù)只

MyClass(){cout?l;}能訪問原基類的

}；A)公有成員和私有成員B)私有成員和保護

則執(zhí)行語句MyClassa.b[2],*p[2];后，程序的輸出結(jié)果成員

是C)公有成員和保護成員DJ私有成員、保護成

AJ11B)lllCJllllDJ11111員和公有成員

(22)關(guān)于友元，下列說法錯誤的是(26)在C++中用來實現(xiàn)運行時多態(tài)性的是

A)如果類A是類B的友元，那么類B也是類A的友元A)重載函數(shù)B)析構(gòu)函數(shù)

BJ如果函數(shù)fbnO被說明為類A的友元，那么在fiin。中C)構(gòu)造函數(shù)D)虛函數(shù)

可以訪問類A的私有成員(27)一個類可以同時繼承多個類，稱為多繼承。卜列關(guān)

C)友元關(guān)系不能被繼承于多繼承和虛基類的表述中，錯誤的是

D)如果類A是類B的友元，那么類A的所有成員函數(shù)A)每個派生類的構(gòu)造函數(shù)都要為虛基類構(gòu)造函數(shù)提

供實參C)Pointpt;pt.Move(l,2);

B)多繼承時有可能出現(xiàn)對基類成員訪問的二義性問D)constPointpt;pt.Move(k2);

題(34)有以下類定義

C)使用虛基類可以解決二義性問題并實現(xiàn)運行時的classMyClass

多態(tài)性(

D)建立最派生類對象時，虛基類的構(gòu)造函數(shù)會首先被private:

調(diào)用intid;

(28)在一個類體的卜列聲明中，正確的純虛函數(shù)聲明是cliargendei;

A)virtualvoidvf()=0；B)voidvf(iiit)=O;cliar*piione;

C)virtualuitvflint);D)virtualvoid{}public:

(29)在下面的運算符重載函數(shù)的原型中，錯誤的是MyClassQ:id(0),gender(W),phoiie(NULL){}

A)Volumeoperator-(double,double);MyClass(mtno,chaige='存；char*pli=NULL)

B)double\blume::operator-(double);{id=no;gende=ge;phone=ph;}

C)VblumeWlume::opeiator-(Volume);};

D)Volumeoperator-(Volume,Vblume);下列類對象定義語句中錯誤的是

(30)卜列是模板聲明的開始部分，其中正確的是A)MyClassmyObj;

A)template<T>B)MyClassmyObj(ll,"133O1U1155H);

B)template<classT1.T2>C)MyClassmyObj(12,'m');

C)teniplate<classTl5classT2>D)MyClassmyObj(12);

D)template<classT1;classT2>(35)有以下程序

(31)執(zhí)行語句序列#include<iosueam>

ofstreamoutfile(MDATA.DATM);usingnamespacestd;

if(…)coutvv“OK”；elsecoutvv“FAIL”；classComplex

后，如果文件打開成功顯示“OKH否則就顯示“FAnJ。(

由此可知,上面if語句的.??public:

處的表達式應(yīng)是Complex(doubler=0.doublei=O):re(r).1111(1){}

A)outfile.fail0或outflleB)outfile.good()doubleieal()const{retuinre;}

或loutfiledoubleuuag()const{returnim;}

C)outfile.good()或outfileD)outfile.fail()Complexoperator+(Complexc)const

或!outfile{returnComplex(ie+c.re,im+c.im);}

(32)C++流中重載的運算符>>是一個(〉private:

A)用于輸出操作的非成員函數(shù)B)用于輸入操作doublere,un;

y

的非成員函數(shù)J>

C)用于輸出操作的成員函數(shù)D)用于輸入操作mtmain。

的成員函數(shù)(

(33)行以卜.類定義Complexa=Complex。，1)+Complex(5);

classPoint{cout?a.ieal()?'+'?a.iniag()?,i,?endl;

public:return0;

Point(intx=0,mty=0){_.x=x,_.y=y;}

voidMove(iiitxOff,iiityOff)程序執(zhí)行后的輸出結(jié)果是

{_x+=xOff;_.y+=yOff;}A)6+61B)6+liC)1+61D)1+11

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

(cout??(1?_x?；?_y?7?endl;}請將每一個空的正確答案寫在答題卡序號

private:的橫線上，答在試卷上不得分e注意：以命令關(guān)健字填

mt_x._y;空的必須拼寫完整。

};(1)算法的復(fù)雜度主要包括口］狂雜度和空間復(fù)雜度。

卜列語句中會發(fā)生編譯錯誤的是(2)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱

A)Pointpt,pt.PimtO；為數(shù)據(jù)的［2］o

B)constPouitpt;pt.Piint();(3)若按功能劃分，軟件測試的方法通常分為白盒測試方

法和［3］測試方法。iiitmain()

(4)如果一個工人可管理多個設(shè)備，而一個設(shè)備只被一個(

工人管理，則實體“工人”與實體“設(shè)備”之間存在［4］cout?Test::CouiitO?*

的聯(lián)系。Testtht2;

⑸關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括選Test*pT3=newTest;

擇、連接和［5］oTest*pT4=newTest;

(6)設(shè)有定義語句：inta=12；,則表達式a*=2+3的運算cout?Test::CountO

結(jié)果是［6］odeletepT4;

(7)從實現(xiàn)的角度劃分，C++所支持的兩種多態(tài)性分別是deletepT3;

［7］時的多態(tài)性和運行時的多態(tài)性。cout?Test::CountQ?endl;

(8)將一個但數(shù)聲明為一個類的友元函數(shù)必須使用關(guān)鍵retuin0;

字［8］。

(9)請按卜面注粹的提示，將類B的構(gòu)造函數(shù)定義補充完(12)卜面是用來計算n的階乘的遞歸函數(shù)，請將該函數(shù)

整。的定義補充完整。(注：階乘的定義是

classAunsignedfac((unsignedn)

((

iiita;if(n<=1)

public:return1;

A(iiitaa=O){a=aa;}return[12];

x}

classB:publicA{(13)卜列程序的輸出結(jié)果是[13]o

iiitb;#include<iostteam>

Ac;usmgnamespacestd;

public:template<tytenameT>

〃用aa初始化基類A,用aa+1初始化類對象成員cTfuii(Ta,Tb){return(a<=b)?:b;}

B(intaa):［9］{b=aa+2;}mtmain。

};(

(10)下列程序的輸出結(jié)果是［10］,cout?6)?7?fun(3.14F,6.28F)?

#include<iostream>endl;

usingnamespacestd;retuin0;

intmain()

((14)與成員訪問表達式p->iiame等價的表達式是

mti=5;[14]。

int&r=i;r=7;(15)卜列程序的輸出結(jié)果是[15]o

cout?i?endl;#include<iostteam>

renun0;usmgnamespacestd;

}classbase{

(11)下列程序的輸出結(jié)果是［11］Opublic:

#include<iostreain>intn;

usingnamespacestd;base(iiitx){n=x;}

classTest{vumalvoidset(intm){n=m;cout?n?';)

public:);

TestQ{cnt++;}classdeiiveApublicbase{

^TestQ{ent-;}public:

staticmtCount(){returnent;}denveA(intx):base(x){}

private:voidset(mtm){n+=m;cout?n?';}

staticmtent;);

};classdeiiveBpublicbase[

intTest::cut=0;public:

deriveB(intx)base(x){}A)對長度為n的有序鏈表進行查找，最壞情況下需

voidset(intm){n+=m;cout?n?"*;}要的比較次數(shù)為n

};B)時長度為11的有序鏈表進行時分查找，最壞情況

intmain()下需要的比較次數(shù)為(n/2)

(C)對長度為n的有序鏈表進行對分查找，母壞情況

deiiveAdl(l);下需要的比較次數(shù)為(log2n)

denveBd2(3);D)對長度為n的行序鏈表進行對分查找，最壞情況

base*pbase;下需要的比較次數(shù)為(nlog2nj

phase=&dl;(2)算法的時間更雜度是指

pbase->aet(l);A)算法的執(zhí)行時間

phase=&d2;B)算法所處理的數(shù)據(jù)量

pbase->set(2);C)算法程序中的語句或指令條數(shù)

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

}(3)軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支

2004年9月?lián)诬浖?或工具軟件”下面屬于系統(tǒng)軟件的是

全國計算機等級考試二級筆試試卷A)編輯軟件

公共基礎(chǔ)知識及C++語言程序設(shè)計B)操作系統(tǒng)

答案及評分標準C)教務(wù)管理系統(tǒng)

選擇題(。135)每小題2分，共70分)D)瀏覽器

(1)C(2)C(3)B(4)A(5)D(4)軟件(程序)調(diào)試的任務(wù)是

(6)B⑺D(8)B(9)C(10)AA)診斷和改正程序中的錯誤

(11JD(12)D(13)C(14)D(15)AB)盡可能多地發(fā)現(xiàn)程序中的錯誤

(16)A(17)D(18)B(19)D(20)CC)發(fā)現(xiàn)并改正程序中的所有錯誤

(21)B(22)A(23)B(24)B(25)CD)確定程序中錯誤的性質(zhì)

Q6)D(27)C(28)A(29)A(30)C(5)數(shù)據(jù)流程圖(DFD圖)是

(31)C(32)B(33)D(34)B(35)BA)軟件概要設(shè)計的工具

二、填空題(每空2分，共30分)B)軟件詳細設(shè)計的工具

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

(2)[2]存儲結(jié)構(gòu)或物理結(jié)構(gòu)或物理存儲結(jié)構(gòu)D)面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?/p>

(3)[3]黑盒或黑箱(6)軟件生命周期可分為定義階段，開發(fā)階段和維護

(4)[4]一對多或1對多或I：M或I：N(其階段。詳細設(shè)計屬于

中M、N大小寫均可)A)定義階段

(5)[5]投影B)開發(fā)階段

(6)[6]60C)維護階段

⑺⑺編譯D)上述三個階段

(8)[8]fiiend(7)數(shù)據(jù)庫管理系統(tǒng)中負面數(shù)據(jù)模式定義的語言是

(9)[9]A(aa),c(aa+1)或c(aa+l),A(aa)A)數(shù)據(jù)定義語言

(10)[10]7B)數(shù)據(jù)管理語言

(11)[11]042C)數(shù)據(jù)操縱語言

(12)[12]n*fact(n-l)D)數(shù)據(jù)控制語言

(13)[13]3,3.14(8)在學生管理的關(guān)系數(shù)據(jù)庫中，存取一個學生信息

(14)[14](*p).name的數(shù)據(jù)單位是

(15)[15]25A)文件

2010年3月計算機等級考試二級C++筆試試題B)數(shù)據(jù)庫

一、選擇題(每小題2分，共70分)C)字段

下列各即A)、B)、C)、D)四個選項中，只有一個選D)記錄

項是正確的。請將正確選項填涂在答題卡相應(yīng)位置上，(9)數(shù)據(jù)庫設(shè)計中，用E-R圖來描述信息結(jié)構(gòu)但不涉

答在試卷上不得分。及信息在計算機中的表示，它屬于數(shù)據(jù)庫役計的

(1)下列敘述中正確的是A)需求分析階段

B)邏輯設(shè)計階段MyTempp3[2];

C)概念設(shè)計階段編譯系統(tǒng)在處理上面的語句序列時，所生成的模板

D)物理設(shè)計階段MyTemp的實例的個數(shù)是

(10)有兩個關(guān)系R和T如下:A)1

B)2

C)3

D)0

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

A)類

B)對象

C)模板

D)函數(shù)

則由關(guān)系R得到關(guān)系T的操作是(17)在卜列字符中，不允許作為C++標識符的是

A)選擇A)b

B)投影B)B

C)交C)_

D)并D)2

(11)卜.列關(guān)于函數(shù)的描述中，錯誤的是(18)下列敘述中,錯誤的是

A)函數(shù)可以沒有返回值A(chǔ))false是一個邏輯型常量

B)函數(shù)可以沒有參數(shù)B)”b”是一個字符型常量

C)函數(shù)可以是一個類的成員C)365是一個int常量

D)函數(shù)不能被定義為模板D)3.1415926是一個double常量

(12)77MyClass是一個類名，且有如下語句序列(19)若x和y是程序中的兩個整型變量，則下列if

MyClasscl,*c2;語句中正確的是

MyClass*c3=newMyClass;A)if(x=0)y=l;elsey=2;

MyClass&c4=cl;B)if(x==0)theny=lelsey=2;

上面的語句序列所定義的類對象的個數(shù)是C)if(x==0)y=lelsey=2;

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

B)2(20)要定義整型數(shù)組x,使之包括初值為O的三個

Q3元素，下列語句中錯誤的是

D)4A)intx[3]={0,0,0};

(13)卜列關(guān)于繼承方式的描述中，錯誤的是B)mtx[]={0}；

A)如果不顯式地指定繼承方式，缺省的繼承方式是CJstaticint.引={0};

私有(private)D)intx[]={0,0,0};

B)采用公有繼承方式時，基類中的公有成員在派生(21)關(guān)于函數(shù)中的《返回類型)，下列表述中錯誤的是

類中仍然是公有成員A)〈返回類型》中有可能包含關(guān)鍵字m(

C)采用保護繼承方式時，基類中的保護成員在派生B)〈返回類型,中有可能包含自定義標識符

類中仍然是保護成員C)〈返回類型,中有可能包含字符*

D)采用私行繼承方式時，基類中的私有成員在派生D)〈返回類型》中可能包含口

類中仍然是私有成員(22)要定義一個引用變量p,使之引用類MyClass

(14)將前綴運算符重載為非成員函數(shù)，下列原型的一個對象，正確的定義語句是

中，能正確用于類中說明的是A)MyClassp=MyClass;

A)Decr&operator-(int);BJMyClassp=newMyClass;

B)DecioperatorDecr?S:.mt);CJMyClass&p=uewMyClass;

C)fi'iendDecr<Sroperator—(Decr&);D)MyClassa.<Srp=a;

DJfilendDecioperator--(Deci&,mt);(23)有如下兩個類定義

(15)若MyTemp是一個只有一個虛擬類型參數(shù)的類classXX{

模板，且有如下語句序列private:

MyTempp2;doublexl,

protected:usingnamespacestd;

doublex2;classTest{

public:public:

doublex3;Test(){}

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

classYYprotectedXX{};

private:Testfiui(Test&u){Testt=u;returnt;}

doubleyl;nitniain(){Testx,y;x=ftin(y)；return0;}

protected:運行這個程序的輸出結(jié)果是

doubley2;A)無輸出

public:B)1

doubley3;C)ll

};D)lll

在類YY中保護成員變量的個數(shù)是(29)有如下程序

A)1#include

B)2usingnamespacestd;

Q3classA{

D)4public:

(24)下列關(guān)于運算符重我的描述中，錯誤的是A(iiiti=0):rl(i){}

A)可以通過運算符重載在C++中創(chuàng)建新的運算符voidpnnt(){coutWE,vvRlW-'Jvp>

B)賦值運算符只能重載為成員函數(shù)voidpnnt()const{cout?'C'?Rl*Rlvv，；}<p>

C)運算符函數(shù)重載為類的成員函數(shù)時,第一操作數(shù)voidprint(iiitx){cout?,P,?R1*Rl*Rl?-,;}<p>

是該類對象private:

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

(25)下列關(guān)于類模板的描述中，錯誤的是};

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

可以為類模板參數(shù)設(shè)置默認值A(chǔ)al;

C)類模板描述了一組類constAa2(4);

D)類模板中只允許有一個類型參數(shù)al.print(2);

(26)下列控制格式輸入輸出的操作符中，能夠設(shè)置al.piintO；

浮點數(shù)精度的是reuini0;

A)setprecision}

B)setw