歷年計算機二級c 真題及答案

全國計算機等級考試二級筆試試卷(10)F列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理

存取方法的是

公共基礎(chǔ)知識及C++語言程序設(shè)計A)內(nèi)模式B)外模式C)概念模式D)邏輯模

(考試時間90分鐘，滿分100)分)式

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

一、選擇題((1)?(35)每小題2分，共70分)A)“封裝性”指的是將不同類型的相關(guān)數(shù)據(jù)組合在一

下列各題A)、B)、C)、D)四個選項中，只有一個選起，作為一個整體進行處理

項是正確的，請將正確選項涂寫在答題卡相應(yīng)位置上，B)“多態(tài)性”指的是對象的狀態(tài)會根據(jù)運行時要求自動

答在試卷上不得分。變化

(1)下面敘述正確的是C)基類的私有成員在派生類的對象中不可訪問，也不

A)算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)占內(nèi)存空間

B)算法的空間復(fù)雜度是指算法程序中指令(或語句)的D)在面向?qū)ο蟮某绦蛟O(shè)計中，結(jié)構(gòu)化程序設(shè)計方法仍

條數(shù)有著重要作用

C)算法的有窮性是指算法必須能在執(zhí)行有限個步驟(12)判斷字符型變量ch是否為大寫英文字母，應(yīng)使用表

之后終止達式

D)以上三種描述都不對A)ch>='A'&ch<='Z'B)ch<='A'llch>='Z'

(2)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是C)'A'v=ch<='Z'D)ch>='A'&&ch<='Z'

A)隊列B)線性表C)二叉樹D)棧(13)已知下列語句中的x和y都是int型變量，其中錯誤

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

A)8B)16C)32D)15A)x=y++;B)x=++y;C)(x+y)++;D)++x=y;

(4)下面描述中，符合結(jié)構(gòu)化程序設(shè)計風格的是(14)執(zhí)行語句序列

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

示程序的捽制邏輯cin?n;

B)模塊只有一個入口，可以有多個出口switch(n)

C)注重提圖程序的執(zhí)行效率{case1:

D)不使用goto語句case2:coutvvT;

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

A)對象B)繼承C)類D)過case4:cout?2;break;

程調(diào)用default:cout?3;

(6)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具}

的軟件開發(fā)階段是時，若鍵盤輸入1,則屏幕顯示

A)可行性分析B)需求分析C)詳細設(shè)計D)A)1B)2C)3D)12

程序編碼(15)下列程序的輸出結(jié)果是

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

A)數(shù)據(jù)結(jié)構(gòu)設(shè)計B)給出系統(tǒng)模塊結(jié)構(gòu)usingnamespacestd;

C)定義模塊算法D)定義需求并建立系統(tǒng)模型intmain()

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

A)數(shù)據(jù)模型C)軟件工具chara[]="Hello,World";

B)數(shù)據(jù)庫管理系統(tǒng)D)數(shù)據(jù)庫char*ptr=a;

(9)下列敘述中正確的是while(*ptr)

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

支持if(*ptr>=*a'&&*ptrv=Z)

B)數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)cout?char(*ptr+'A'-'a');

C)數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)共享的問題elsecout?*ptr;

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

致

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

)是

A)HELLO,WORLDB)Hello,WorldA)llB)lllC)llllD)lllll

C)hELLO,WORLDD)hello,world(22)關(guān)于友元，下列說法錯誤的是

(16)已知：inlm=10；在下列定義引用的語句中，正確的A)如果類A是類B的友元，那么類B也是類A的友元

是B)如果函數(shù)fun()被說明為類A的友元，那么在fun()中

A)int&x=m;B)inty=&m;可以訪問類A的私有成員

C)int&z;D)int&t=&m;C)友元關(guān)系不能被繼承

(17)下列函數(shù)原型聲明中錯誤的是D)如果類A是類B的友元，那么類A的所有成員函數(shù)

A)voidFun(intx=0,inty=0);都是類B的友元

B)voidFun(intx,inty);(23)關(guān)于動態(tài)存儲分配，下列說法正確的是

C)voidFun(intx,inty=0);A)new和delete是C++語言中專門用于動態(tài)內(nèi)存分配和

D)voidFun(intx=0,inty);釋放的函數(shù)

(18)已知程序中已經(jīng)定義了函數(shù)test,其原型是inttest(int,B)動態(tài)分配的內(nèi)存空間也可以被初始化

int,int);,則下列重載形式中正確的是C)當系統(tǒng)內(nèi)存不夠時，會自動回收不再使用的內(nèi)存單

A)chartest(int,int,int);元，因此程序中不必用delete釋放內(nèi)存空間

B)doubletest(int,int,double);D)當動態(tài)分配內(nèi)存失敗時，系統(tǒng)會立刻崩潰，因此一定

C)inttest(int,int,int=O);要慎用new

D)floattest(int,int,float=3.5F);(24)有以下程序

(19)有以下程序#include<iostream>

#include<iostream>usingnamespacestd;

inti=0;classMyClass

voidfun()(

{{public:

staticinti=1;MyClass(intn){number=n;}

std::cout?i++?',';〃拷貝構(gòu)造函數(shù)

)MyClass(MyClass&other){number=other.number;}

std::cout?i?',';~MyClass(){}

)private:

intmain()intnumber;

();

fun();fun();MyClassfun(MyClassp)

return0;(

)MyClasstemp(p);

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

A)1,2,1,2,B)1,2,2,3,C)2,0,3,0,D)1,0,2,0,)

(20)已知函數(shù)f的原型是:voidf(int*a,long&b);變量intmain()

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

A)f(vl,&v2);B)f(vl,v2);MyClassobjl(10),obj2(0);

C)f(&vl,v2);D)f(&vl,&v2);MyClassobj3(objl);

(21)有以下類定義obj2=fun(obj3);

classMyClassreturn0;

()

public:程序執(zhí)行時，MyClass類的拷貝構(gòu)造函數(shù)被調(diào)用的次數(shù)

MyClass(){cout?1;}是

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

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

能訪問原基類的(33)有以下類定義

A)公有成員和私有成員B)私有成員和保護classPoint{

成員public:

C)公有成員和保護成員D)私有成員、保護成Point(intx=0,inty=0){_.x=x;_.y=y;}

員和公有成員voidMove(intxOff,intyOff)

(26)在C++中用來實現(xiàn)運行時多態(tài)性的是{_x+=xOff;_.y+=yOff;}

A)重載函數(shù)B)析構(gòu)函數(shù)voidPrint()const

C)構(gòu)造函數(shù)D)虛函數(shù){cout?*(*?_x?7?_y?')'?endl;}

(27)一個類可以同時繼承多個類，稱為多繼承。下列關(guān)private:

于多繼承和虛基類的表述中，錯誤的是int_x,_y;

A)每個派生類的構(gòu)造函數(shù)都要為虛基類構(gòu)造函數(shù)提);

供實參下列語句中會發(fā)生編譯錯誤的是

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

題B)constPointpt;pt.Print();

C)使用虛基類可以解決二義性問題并實現(xiàn)運行時的C)Pointpt;pt.Move(l,2);

多態(tài)性D)constPointpt;pt.Move(l,2);

D)建立最派生類對象時，虛基類的構(gòu)造函數(shù)會首先被(34)有以下類定義

調(diào)用classMyClass

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

A)virtualvoidvf()=0;B)voidvf(int)=0;private:

C)virtualintvf(int);D)virtualvoidvf(int){}intid;

(29)在下面的運算符重載函數(shù)的原型中，錯誤的是chargender,

A)Volumeoperator-(double,double);char*phone;

B)doubleVolume::operator-(double);public:

C)VolumeVolume::operator-(Volume);MyClass():id(0),gender('#'),phone(NULL){}

D)Volumeoperator-(Volume,Volume);MyClass(intno,charge=r#',char*ph=NULL)

(30)下列是模板聲明的開始部分，其中正確的是{id=no;gende=ge;phone=ph;}

A)temp!ate<T>);

B)template<classT1,T2>下列類對象定義語句中錯誤的是

C)template<classTl,classT2>A)MyClassmyObj;

D)template<classTl;classT2>B)MyClassmyObj(ll,);

(31)執(zhí)行語句序列C)MyClassmyObj(12,W);

ofstreamoutfile("DATA.DAT");D)MyClassmyObj(12);

if(...)cout?"OK";elsecout?"FAIL";(35)有以下程序

后，如果文件打開成功顯示“OK”，否則就顯示“FAnJ。#include<iostream>

由此可知，上面if語句的...usingnamespacestd;

處的表達式應(yīng)是classComplex

A)outfile.fail()或outfileB)outfile.good()(

或!outfilepublic:

C)outfile.good()或outfileD)outfile.fail()Complex(doubler=0,doublei=0):re(r),im(i){}

或Joutfiledoublereal()const{returnre;}

(32)C++流中重載的運算符>>是一個()doubleimag()const{returnim;}

A)用于輸出操作的非成員函數(shù)B)用于輸入操作Complexoperator+(Complexc)const

的非成員函數(shù){returnComplex(re+c.re,im+c.im);}

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

doublere,im;#include<iostream>

);usingnamespacestd;

intmain()intmain()

((

Complexa=Complex。，1)+Complex(5);inti=5;

cout?a.real()??a.imagO?'i'?endl;int&r=i;r=7;

return0;cout?i?endl;

)return0;

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

A)6+6iB)6+liC)l+6iD)1+li(11)下列程序的輸出結(jié)果是［11］。

二、填空題(每空2分，共30分)#include<iostream>

請將每一個空的正確答案寫在答題卡［1H15］序號usingnamespacestd;

的橫線上，答在試卷上不得分。注意：以命令關(guān)鍵字填classTest{

空的必須拼寫完整。public:

(1)算法的復(fù)雜度主要包括［1］復(fù)雜度和空間復(fù)雜度。Test(){cnt++;}

(2)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱-Test(){ent—;}

為數(shù)據(jù)的［2］。staticintCount(){returnent;}

(3)若按功能劃分，軟件測試的方法通常分為白盒測試方private:

法利［3］測試方法。staticintent;

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

工人管理，則實體“工人”與實體“設(shè)備”之間存在［4］intTest::cnt=0;

的聯(lián)系。intmain()

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

擇、連接和［5］。cout?Test::CountO?'

(6)設(shè)有定義語句：inta=12；,則表達式a*=2+3的運算Testtl,t2;

結(jié)果是［6］。Test*pT3=newTest;

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

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

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

字⑻。deletepT3;

(9)請按下面注釋的提示,將類B的構(gòu)造函數(shù)定義補充完cout?Test::Count()?endl;

整。return0;

classA)

((12)下面是用來計算n的階乘的遞歸函數(shù)，請將該函數(shù)

inta;的定義補充完整。(注：階乘的定義是n!=n*(n-l)*...*2*l)

public:unsignedfact(unsignedn)

A(intaa=0){a=aa;}(

);if(n<=1)

classB:publicA{return1;

intb;return［12］;

Ac;)

public:(13)下列程序的輸出結(jié)果是［131o

〃用aa初始化基類A,用aa+1初始化類對象成員c#include<iostream>

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

);template<tytenameT>

(10)下列程序的輸出結(jié)果是［10］。Tfun(Ta,Tb){return(a<=b)?:b;J

intmain()(16)A(⑺D(18)B(19)D(20)C

((21)B(22)A(23)B(24汨(25)C

cout?fun(3,6)?V?fun(3.14F,6.28F)?(26)D(27)C(28)A(29)A(30)C

endl;⑶)c(32)B(33)D(34)B(35)B

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

)(1)[1]時間

(14)與成員訪問表達式p->name等價的表達式是(2)[2]存儲結(jié)構(gòu)或物理結(jié)構(gòu)或物理存儲結(jié)構(gòu)

[14]。⑶[3]黑盒或黑箱

(15)下列程序的輸出結(jié)果是[15]o(4)[4]一對多或1對多或I：M或I：N(其

#include<iostream>中M、N大小寫均可)

usingnamespacestd;(5)[5]投影

classbase{(6)[6]60

public:⑺[7]編譯

intn;(8)[8]friend

base(intx){n=x;}(9)[9]A(aa),c(aa+1)或c(aa+l),A(aa)

virtualvoidset(intm){n=m;cout?n?*}(10)[10]7

);(11)111]042

classderiveA:publicbase{(12)[12]n*fact(n-l)

public:(13)[13]3,3.14

deriveA(intx):base(x){}(14)[14](*p).name

voidset(mtm){n+=m;cout?n?*';}(15)[15]25

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

classderiveB:publicbase[一、選擇題(每小題2分，共70分)

public:下列各題A)、B)、C)、D)四個選項中，只有一個選

deriveB(intx):base(x){}項是正確的。請將正確選項填涂在答題卡相應(yīng)位置上，

voidset(intm){n+=m;cout?n?1,;}答在試卷上不得分。

};(1)下列敘述中正確的是

intmain()A)對長度為n的有序鏈表進行查找，最壞情況下需

(要的比較次數(shù)為n

deriveAdl(l);B)對長度為n的有序鏈表進行對分查找，最壞情況

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

base*pbase;C)對長度為n的有序鏈表進行對分查找，最壞情況

phase=&dl;下需要的比較次數(shù)為(log2n)

pbase->aet(l);D)對長度為n的有序鏈表進行對分查找，最壞情況

pbase=&d2;下需要的比較次數(shù)為(nlog2n)

pbase->set(2);(2)算法的時間復(fù)雜度是指

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

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

2004年9月C)算法程序中的語句或指令條數(shù)

全國計算機等級考試二級筆試試卷D)算法在執(zhí)行過程中所需要的基本運算次數(shù)

公共基礎(chǔ)知識及C++語言程序設(shè)計(3)軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支

答案及評分標準撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是

選擇題((1135)每小題2分，共70分)A)編輯軟件

(DC(2)C(3)B(4)A(5)DB)操作系統(tǒng)

(6)B(7)D(8)B(9)C(10)AC)教務(wù)管理系統(tǒng)

(11)D(12)D(13)C(14)D(15)AD)瀏覽器

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

A)診斷和改正程序中的錯誤(11)下列關(guān)于函數(shù)的描述中，錯誤的是

B)盡可能多地發(fā)現(xiàn)程序中的錯誤A)函數(shù)可以沒有返回值

C)發(fā)現(xiàn)并改正程序中的所有錯誤B)函數(shù)可以沒有參數(shù)

D)確定程序中錯誤的性質(zhì)C)函數(shù)可以是一個類的成員

(5)數(shù)據(jù)流程圖(DFD圖)是D)函數(shù)不能被定義為模板

A)軟件概要設(shè)計的工具(12)若MyClass是一個類名，且有如下語句序列

B)軟件詳細設(shè)計的工具MyClasscl,*c2;

C)結(jié)構(gòu)化方法的需求分析工具MyClass*c3=newMyClass;

D)面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ進yClass&c4=c1;

(6)軟件生命周期可分為定義階段，開發(fā)階段和維護上面的語句序列所定義的類對象的個數(shù)是

階段。詳細設(shè)計屬于A)1

A)定義階段B)2

B)開發(fā)階段C)3

C)維護階段D)4

D)上述三個階段(13)下列關(guān)于繼承方式的描述中，錯誤的是

(7)數(shù)據(jù)庫管理系統(tǒng)中負責數(shù)據(jù)模式定義的語言是A)如果不顯式地指定繼承方式，缺省的繼承方式是

A)數(shù)據(jù)定義語言私有(private)

B)數(shù)據(jù)管理語言B)采用公有繼承方式時，基類中的公有成員在派生

C)數(shù)據(jù)操縱語言類中仍然是公有成員

D)數(shù)據(jù)控制語言C)采用保護繼承方式時，基類中的保護成員在派生

(8)在學生管理的關(guān)系數(shù)據(jù)庫中，存取?個學生信息類中仍然是保護成員

的數(shù)據(jù)單位是D)采用私有繼承方式時，基類中的私有成員在派生

A)文件類中仍然是私有成員

B)數(shù)據(jù)庫(14)將前綴運算符“-”重載為非成員函數(shù)，下列原型

C)字段中，能正確用于類中說明的是

D)記錄A)Decr&operator-(int);

(9)數(shù)據(jù)庫設(shè)計中，用E-R圖來描述信息結(jié)構(gòu)但不涉B)Decroperator—(Decr&,int);

及信息在計算機中的表示，它屬于數(shù)據(jù)庫設(shè)計的C)friendDecr&operator—(Decr&);

A)需求分析階段D)frlendDeeroperator—(Decr&,int);

B)邏輯設(shè)計階段(15)若MyTemp是一個只有一個虛擬類型參數(shù)的類

C)概念設(shè)計階段模板，且有如下語句序列

D)物理設(shè)計階段MyTempp2;

(10)有兩個關(guān)系R和T如下：MyTempp3[2];

編譯系統(tǒng)在處理上面的語句序列時，所生成的模板

MyTemp的實例的個數(shù)是

A)1

B)2

C)3

D)0

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

A)類

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

A)選擇C)模板

B)投影D涵數(shù)

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

A)bpublic:

B)Bdoubley3;

C),):

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

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

A)false是一個邏輯型常量B)2

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

C)365是一個int常量D)4

D)3.1415926是一個double常量(24)下列關(guān)于運算符重載的描述中，錯誤的是

(19)若x和y是程序中的兩個整型變量，則下列ifA)可以通過運算符重載在C++中創(chuàng)建新的運算符

語句中正確的是B)賦值運算符只能重載為成員函數(shù)

A)if(x==0)y=l;elsey=2;C)運算符函數(shù)重載為類的成員函數(shù)時，第一操作數(shù)

B)if(x==0)theny=lelsey=2;是該類對象

C)if(x==0)y=lelsey=2;D)茶載類型轉(zhuǎn)換運算符時不需要聲明返回類型

D)ifx=0y=1;elsey=2;(25)下列關(guān)于類模板的描述中，錯誤的是

(20)要定義整型數(shù)組x,使之包括初值為O的三個A)類模板的成員函數(shù)都是模板函數(shù)

元素，下列語句中錯誤的是B)可以為類模板參數(shù)設(shè)置默認值

A)intx[3]={0,0,0};C)類模板描述了一組類

B)intx[]={0};D)類模板中只允許有一個類型參數(shù)

C)staticintx[3]={0};(26)下列控制格式輸入輸出的操作符中，能夠設(shè)置

D)intx[]={0,0,0);浮點數(shù)精度的是

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

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

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

C)〈返回類型〉中有可能包含字符*D)showpoint(27)下列程序段中包含4個函數(shù)，其中

D)〈返回類型〉中可能包含口具有隱含this指針的是

(22)要定義一個引用變量p,使之引用類MyClassintfun1();

的一個對象，正確的定義語句是classTest{

A)MyClassp=MyClass;public:

B)MyClassp=newMyClass;intfun2();

C)MyClass&p=newMyClass;friendintfun3();

D)MyClassa,&p=a;staticintfun4();

(23)有如下兩個類定義)；

classXX{A)funl

private:B)fun2

doublex1;C)fun3

protected:D)fun4

doublex2;(28)有如下程序

public:#include

doublex3;usingnamespacestd;

)；classTest{

classYY:protectedXX{public:

private:Test(){}

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

protected:);

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

intmain(){Testx,y;x=fun(y);return0;}-Base(){cout?VALB;}<p>

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

A)無輸出intvalB;

B)1)；

C)llclassDerived:publicBase{

D)lllpublic:

(29)有如下程序Derived(intx=0,int

#includey=0):Base(x),valD(y){cout?VALD;}<p>

usingnamespacestd;-Derived(){cout?VALD;}<p>

classA{private:

public:intvalD;

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

voidprint(){cout?,E,?R!?-';}<p>intmain(){

voidprint()const{cout?rC'?R1*R1?!-\}<p>Derivedobj12(2,3);

voidprint(intx){cout?,P,?R1*R1*RIp>retuen0;

private:)

intrl;運行時的輸出結(jié)果是

);A)2332

intmain(){B)2323

Aal;C)3232

constAa2(4);D)3223

al.print(2);(32)下面是類Shape的定義：

al.print();classShape{

return0;public:

)virtualvoidDraw()=0;

運行時的輸出結(jié)果是}；

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

B)P8-C16-