1、全國計算機(jī)等級考試C+二級筆試一試卷公共基礎(chǔ)知識及C+語言程序設(shè)計(考試時間90分鐘，滿分100)分)2004年9月全國計算機(jī)等級考試二級筆試一試卷一、選擇題(1)(35)每題2分，共70分)以下各題A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應(yīng)地點上，答在試卷上不得分。下邊表達(dá)正確的選項是算法的履行效率與數(shù)據(jù)的儲存結(jié)構(gòu)沒關(guān)算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)算法的有窮性是指算法一定能在履行有限個步驟以后停止以上三種描繪都不對以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是A)行列B)線性表C)二叉樹D)棧在一棵二叉樹上第5層的結(jié)點數(shù)最多是A)8B)16

2、C)32D)15下邊描繪中，切合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是使用次序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯模塊只有一個進(jìn)口，能夠有多個出口側(cè)重提升程序的履行效率不使用goto語句下邊觀點中，不屬于面向?qū)ο蠓椒ǖ氖茿)對象B)繼承C)類D)過程調(diào)用在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描繪工具的軟件開發(fā)階段是A)可行性剖析B)需求剖析C)詳盡設(shè)計D)程序編碼在軟件開發(fā)中，下邊任務(wù)不屬于設(shè)計階段的是數(shù)據(jù)結(jié)構(gòu)設(shè)計B)給出系統(tǒng)模塊結(jié)構(gòu)C)定義模塊算法D)定義需求并成立系統(tǒng)模型數(shù)據(jù)庫系統(tǒng)的核心是A)數(shù)據(jù)模型C)軟件工具B)數(shù)據(jù)庫管理系統(tǒng)D)數(shù)據(jù)庫1以下表達(dá)中正確的選項是數(shù)據(jù)庫系統(tǒng)是一個獨(dú)立

3、的系統(tǒng)，不需要操作系統(tǒng)的支持?jǐn)?shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)一定與邏輯結(jié)構(gòu)一致以下模式中，能夠給出數(shù)據(jù)庫物理儲存結(jié)構(gòu)與物理存取方法的是內(nèi)模式B)外模式C)觀點模式D)邏輯模式對于面向?qū)ο蟮某绦蛟O(shè)計方法，以下說法正確的選項是“封裝性”指的是將不一樣種類的有關(guān)數(shù)據(jù)組合在一同，作為一個整體進(jìn)行辦理“多態(tài)性”指的是對象的狀態(tài)會依據(jù)運(yùn)轉(zhuǎn)時要求自動變化基類的私有成員在派生類的對象中不行接見，也不占內(nèi)存空間在面向?qū)ο蟮某绦蛟O(shè)計中，結(jié)構(gòu)化程序設(shè)計方法仍有側(cè)重要作用判斷字符型變量ch能否為大寫英文字母，應(yīng)使用表達(dá)式A)ch=A&ch=ZB)c

4、h=ZC)A=ch=A&chn;switch(n)case1:case2:cout1;case3:case4:cout2;break;default:cout3;時，若鍵盤輸入1，則屏幕顯示A)1B)2C)3D)12以下程序的輸出結(jié)果是#include2usingnamespacestd;intmain()chara=Hello,World;char*ptr=a;while(*ptr)if(*ptr=a&*ptr=z)coutchar(*ptr+A-a);elsecout*ptr;ptr+;return0;A)HELLO,WORLDB)Hello,WorldC)hELLO,wORLDD)hel

5、lo,world已知：intm=10；在以下定義引用的語句中，正確的選項是A)int&x=m;B)inty=&m;C)int&z;D)int&t=&m;以下函數(shù)原型申明中錯誤的選項是A)voidFun(intx=0,inty=0);B)voidFun(intx,inty);C)voidFun(intx,inty=0);D)voidFun(intx=0,inty);(18)已知程序中已經(jīng)定義了函數(shù)test，其原型是inttest(int,int,int);，則以下重載形式中正確的選項是A)chartest(int,int,int);B)doubletest(int,int,double);C)i

6、nttest(int,int,int=0);D)floattest(int,int,float=3.5F);(19)有以下程序#include3inti=0;voidfun()staticinti=1;std:couti+,;std:couti,;intmain()fun();fun();return0;程序履行后的輸出結(jié)果是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);變量v1、v2的定義是：intv1;longv2;，正確的調(diào)用語句是A)f(v1,&v2);B)f(v1,v2);C)f(&

7、v1,v2);D)f(&v1,&v2);有以下類定義classMyClasspublic:MyClass()cout1;則履行語句MyClassa,b2,*p2;后，程序的輸出結(jié)果是A)11B)111C)1111D)11111對于友元，以下說法錯誤的選項是假如類A是類B的友元，那么類B也是類A的友元假如函數(shù)fun()被說明為類A的友元，那么在fun()中能夠接見類A的私有成員C)友元關(guān)系不可以被繼承4D)假如類A是類B的友元，那么類A的全部成員函數(shù)都是類B的友元對于動向儲存分派，以下說法正確的選項是A)new和delete是C+語言中特意用于動向內(nèi)存分派和開釋的函數(shù)動向分派的內(nèi)存空間也能夠被初

8、始化C)當(dāng)系統(tǒng)內(nèi)存不夠時，會自動回收不再使用的內(nèi)存單元，所以程序中不用用delete開釋內(nèi)存空間D)當(dāng)動向分派內(nèi)存失敗時，系統(tǒng)會馬上崩潰，所以必定要慎用new有以下程序#includeusingnamespacestd;classMyClasspublic:MyClass(intn)number=n;拷貝結(jié)構(gòu)函數(shù)MyClass(MyClass&other)number=other.number;MyClass()private:intnumber;MyClassfun(MyClassp)MyClasstemp(p);returntemp;intmain()MyClassobj1(10),obj

9、2(0);MyClassobj3(obj1);obj2=fun(obj3);return0;5程序履行時，MyClass類的拷貝結(jié)構(gòu)函數(shù)被調(diào)用的次數(shù)是A)5B)4C)3D)2在公有派生的狀況下，派生類中定義的成員函數(shù)只好接見原基類的A)公有成員和私有成員B)私有成員和保護(hù)成員C)公有成員和保護(hù)成員D)私有成員、保護(hù)成員和公有成員在C+頂用來實現(xiàn)運(yùn)轉(zhuǎn)時多態(tài)性的是A)重載函數(shù)B)析構(gòu)函數(shù)C)結(jié)構(gòu)函數(shù)D)虛函數(shù)一個類能夠同時繼承多個類，稱為多繼承。以下對于多繼承和虛基類的表述中，錯誤的選項是每個派生類的結(jié)構(gòu)函數(shù)都要為虛基類結(jié)構(gòu)函數(shù)供給實參多繼承時有可能出現(xiàn)對基類成員接見的二義性問題使用虛基類能夠解決

10、二義性問題并實現(xiàn)運(yùn)轉(zhuǎn)時的多態(tài)性成立最派生類對象時，虛基類的結(jié)構(gòu)函數(shù)會第一被調(diào)用在一個類體的以下申明中，正確的純虛函數(shù)申明是A)virtualvoidvf()=0;B)voidvf(int)=0;C)virtualintvf(int);D)virtualvoidvf(int)在下邊的運(yùn)算符重載函數(shù)的原型中，錯誤的選項是Volumeoperator-(double,double);doubleVolume:operator-(double);VolumeVolume:operator-(Volume);Volumeoperator-(Volume,Volume);以下是模板申明的開始部分，此中正確

11、的選項是templatetemplatetemplatetemplate(31)履行語句序列ofstreamoutfile(DATA.DAT);if(.)coutOK;elsecout是一個（）A)用于輸出操作的非成員函數(shù)B)用于輸入操作的非成員函數(shù)C)用于輸出操作的成員函數(shù)D)用于輸入操作的成員函數(shù)有以下類定義classPointpublic:Point(intx=0,inty=0)_.x=x;_.y=y;voidMove(intxOff,intyOff)_x+=xOff;_.y+=yOff;voidPrint()constcout(_x,_y)endl;private:int_x,_y;以

12、下語句中會發(fā)生編譯錯誤的選項是Pointpt;pt.Print();constPointpt;pt.Print();Pointpt;pt.Move(l,2);constPointpt;pt.Move(l,2);有以下類定義classMyClassprivate:intid;chargender,char*phone;public:MyClass():id(0),gender(#),phone(NULL)MyClass(intno,charge=#,char*ph=NULl.)7id=no;gende=ge;phone=ph;以下類對象定義語句中錯誤的選項是MyClassmyObj;MyClas

13、smyObj(11;MyClassmyObj(12,m);MyClassmyObj(12);有以下程序#includeusingnamespacestd;classComplexpublic:Complex(doubler=0,doublei=0):re(r),im(i)doublereal()constreturnre;doubleimag()constreturnim;Complexoperator+(Complexc)constreturnComplex(re+c.re,im+c.im);private:doublere,im;intmain()Complexa

14、=Complex(l,1)+Complex(5);couta.real()+a.imag()iendl;return0;程序履行后的輸出結(jié)果是A)6+6iB)6+1iC)1+6iD)1+1i二、填空題(每空2分，共30分)請將每一個空的正確答案寫在答題卡1-15序號的橫線上，答在試卷上不得分。注意：以命令重點字填空的8一定拼寫完好。(1)算法的復(fù)雜度主要包含1復(fù)雜度和空間復(fù)雜度。(2)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)儲存空間中的寄存形式稱為數(shù)據(jù)的2。(3)若按功能區(qū)分，軟件測試的方法往常分為白盒測試方法和3測試方法。(4)假如一個工人可管理多個設(shè)施，而一個設(shè)施只被一個工人管理，則實體“工人”與實體“設(shè)施

15、”之間存在4的聯(lián)系。(5)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的特意關(guān)系運(yùn)算包含選擇、連結(jié)和5。(6)設(shè)有定義語句：inta=12；，則表達(dá)式a*=2+3的運(yùn)算結(jié)果是6。(7)從實現(xiàn)的角度區(qū)分，C+所支持的兩種多態(tài)性分別是7時的多態(tài)性和運(yùn)轉(zhuǎn)時的多態(tài)性。(8)將個函數(shù)申明為一個類的友元函數(shù)一定使用重點字8。請按下邊說明的提示，將類B的結(jié)構(gòu)函數(shù)定義增補(bǔ)完好。classAinta;public:A(intaa=0)a=aa;classB:publicAintb;Ac;public:/用aa初始化基類A，用aa+1初始化類對象成員cB(intaa):9b=aa+2;(10)以下程序的輸出結(jié)果是10。#includ

16、eusingnamespacestd;intmain()inti=5;int&r=i;r=7;9coutiendl;return0;(11)以下程序的輸出結(jié)果是11。#includeusingnamespacestd;classTestpublic:Test()cnt+;Test()cnt-;staticintCount()returncnt;private:staticintcnt;intTest:cnt=0;intmain()coutTest:Count0;Testtl,t2;Test*pT3=newTest;Test*pT4=newTest;coutTest:Count0;deletep

17、T4;deletepT3;coutTest:Count()endl;return0;(12)下邊是用來計算n的階乘的遞歸函數(shù)，請將該函數(shù)的定義增補(bǔ)完好。(注：階乘的定義是n!=n*(n-1)*.*2*1)unsignedfact(unsignedn)if(n=1)10return1;return12;(13)以下程序的輸出結(jié)果是13。#includeusingnamespacestd;templateTfun(Ta,Tb)return(a=b)?:b;intmain()coutfun(3,6),fun(3.14F,6.28F)name等價的表達(dá)式是14。(15)以下程序的輸出結(jié)果是15。#in

18、cludeusingnamespacestd;classbasepublic:intn;base(intx)n=x;virtualvoidset(intm)n=m;coutn;classderiveA:publicbasepublic:deriveA(intx):base(x)voidset(mtm)n+=m;coutn;classderiveB:publicbasepublic:deriveB(intx):base(x)11voidset(intm)n+=m;coutnaet(1);pbase=&d2;pbase-set(2);return0;2004年9月全國計算機(jī)等級考試二級筆試一試卷公

19、共基礎(chǔ)知識及C+語言程序設(shè)計答案及評分標(biāo)準(zhǔn)選擇題(1)(35)每題2分，共70分)(1)C(2)C(3)B(4)A(5)DB(7)D(8)B(9)C(10)A(11)D(12)D(13)C(14)D(15)A(16)A(17)D(18)B(19)D(20)C(21)B(22)A(23)B(24)B(25)C(26)D(27)C(28)A(29)A(30)C(31)C(32)B(33)D(34)B(35)B二、填空題(每空2分，共30分)(1)1時間(2)2儲存結(jié)構(gòu)或物理結(jié)構(gòu)或物理儲存結(jié)構(gòu)(3)3黑盒或黑箱(4)4一對多或1對多或I：M或I：N(此中M、N大小寫均可)(5)5投影12(6)660

20、(7)7編譯(8)8friend(9)9A(aa),c(aa+1)或c(aa+1)，A(aa)(10)107(11)11042(12)12n*fact(n-1)(13)133,3.14(14)14(*p).name(15)15252010年3月計算機(jī)等級考試二級C+筆試一試題一、選擇題(每題2分，共70分)以下各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應(yīng)地點上，答在試卷上不得分。以下表達(dá)中正確的選項是A)對長度為n的有序鏈表進(jìn)行查找，最壞狀況下需要的比較次數(shù)為nB)對長度為n的有序鏈表進(jìn)行對分查找，最壞狀況下需要的比較次數(shù)為(n/2)C)對長度為n的

21、有序鏈表進(jìn)行對分查找，最壞狀況下需要的比較次數(shù)為(log2n)D)對長度為n的有序鏈表進(jìn)行對分查找，最壞狀況下需要的比較次數(shù)為(nlog2n)算法的時間復(fù)雜度是指算法的履行時間算法所辦理的數(shù)據(jù)量C)算法程序中的語句或指令條數(shù)D)算法在履行過程中所需要的基本運(yùn)算次數(shù)(3)軟件按功能能夠分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下邊屬于系統(tǒng)軟件的是編寫軟件操作系統(tǒng)C)教務(wù)管理系統(tǒng)D)閱讀器13軟件(程序)調(diào)試的任務(wù)是診療和更正程序中的錯誤盡可能多地發(fā)現(xiàn)程序中的錯誤C)發(fā)現(xiàn)并更正程序中的全部錯誤D)確立程序中錯誤的性質(zhì)數(shù)據(jù)流程圖(DFD圖)是軟件綱要設(shè)計的工具軟件詳盡設(shè)計的工具C)結(jié)構(gòu)化方法

22、的需求剖析工具D)面向?qū)ο蠓椒ǖ男枨笃饰龉ぞ哕浖芷诳煞譃槎x階段，開發(fā)階段和保護(hù)階段。詳盡設(shè)計屬于定義階段開發(fā)階段C)保護(hù)階段D)上述三個階段數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語言是數(shù)據(jù)定義語言數(shù)據(jù)管理語言C)數(shù)據(jù)操控語言D)數(shù)據(jù)控制語言在學(xué)生管理的關(guān)系數(shù)據(jù)庫中，存取一個學(xué)生信息的數(shù)據(jù)單位是文件數(shù)據(jù)庫C)字段D)記錄數(shù)據(jù)庫設(shè)計中，用E-R圖來描繪信息結(jié)構(gòu)但不波及信息在計算機(jī)中的表示，它屬于數(shù)據(jù)庫設(shè)計的需求剖析階段邏輯設(shè)計階段C)觀點設(shè)計階段D)物理設(shè)計階段有兩個關(guān)系R和T以下：14則由關(guān)系R獲得關(guān)系T的操作是選擇投影C)交D)并以下對于函數(shù)的描繪中，錯誤的選項是函數(shù)能夠沒有返回值函數(shù)能夠

23、沒有參數(shù)C)函數(shù)能夠是一個類的成員D)函數(shù)不可以被定義為模板若MyClass是一個類名，且有以下語句序列MyClassc1,*c2;MyClass*c3=newMyClass;MyClass&c4=c1;上邊的語句序列所定義的類對象的個數(shù)是A)1B)2C)3D)4以下對于繼承方式的描繪中，錯誤的選項是A)假如不顯式地指定繼承方式，缺省的繼承方式是私有(private)采納公有繼承方式時，基類中的公有成員在派生類中仍舊是公有成員C)采納保護(hù)繼承方式時，基類中的保護(hù)成員在派生類中仍舊是保護(hù)成員D)采納私有繼承方式時，基類中的私有成員在派生類中仍舊是私有成員將前綴運(yùn)算符“-”重載為非成員函數(shù)，以下原

24、型中，能正確用于類中說明的是15A)Decr&operator-(int);B)Decroperator-(Decr&,int);C)friendDecr&operator-(Decr&);D)frlendDecroperator-(Decr&,int);若MyTemp是一個只有一個虛構(gòu)種類參數(shù)的類模板，且有以下語句序列MyTempp2;MyTempp32;編譯系統(tǒng)在辦理上邊的語句序列時，所生成的模板MyTemp的實例的個數(shù)是A)1B)2C)3D)0(16)在C+中，cin是個類對象C)模板D)函數(shù)(17)在以下字符中，不一樣意作為C+表記符的是A)bB)BC)_D)2以下表達(dá)中，錯誤的選項是

25、A)false是一個邏輯型常量B)b是一個字符型常量C)365是一個int常量D)3.1415926是一個double常量(19)若x和y是程序中的兩個整型變量，則以下if語句中正確的選項是A)if(x=0)y=1;elsey=2;B)if(x=0)theny=1elsey=2;C)if(x=0)y=1elsey=2;16D)ifx=0y=1;elsey=2;要定義整型數(shù)組x，使之包含初值為O的三個元素，以下語句中錯誤的選項是A)intx3=0,0,0;B)intx=0;C)staticintx3=0;D)intx=0,0,0;對于函數(shù)中的，以下表述中錯誤的選項是A)中有可能包含重點字intB

26、)中有可能包含自定義表記符C)中有可能包含字符*D)中可能包含要定義一個引用變量p，使之引用類MyClass的一個對象，正確的定義語句是A)MyClassp=MyClass;B)MyClassp=newMyClass;C)MyClass&p=newMyClass;MyClassa，&p=a;(23)有以下兩個類定義classXXprivate:doublex1;protected:doublex2;public:doublex3;classYY:protectedXXprivate:doubley1;protected:doubley2;public:17doubley3;在類YY中保護(hù)成員變

27、量的個數(shù)是A)1B)2C)3D)4以下對于運(yùn)算符重載的描繪中，錯誤的選項是A)能夠經(jīng)過運(yùn)算符重載在C+中創(chuàng)立新的運(yùn)算符賦值運(yùn)算符只好重載為成員函數(shù)C)運(yùn)算符函數(shù)重載為類的成員函數(shù)時，第一操作數(shù)是該類對象D)重載種類變換運(yùn)算符時不需要申明返回種類以下對于類模板的描繪中，錯誤的選項是類模板的成員函數(shù)都是模板函數(shù)能夠為類模板參數(shù)設(shè)置默認(rèn)值C)類模板描繪了一組類D)類模板中只同意有一個種類參數(shù)以下控制格式輸入輸出的操作符中，能夠設(shè)置浮點數(shù)精度的是A)setprecisionB)setwC)setfillD)showpoint(27)以下程序段中包含4個函數(shù)，此中擁有隱含this指針的是intfun1(

28、);classTestpublic:intfun2();friendintfun3();staticintfun4();A)fun1B)fun218C)fun3D)fun4有以下程序#includeusingnamespacestd;classTestpublic:Test()Test(constTest&t)cout1;Testfun(Test&u)Testt=u;returnt;intmain()Testx,y;x=fun(y);return0;運(yùn)轉(zhuǎn)這個程序的輸出結(jié)果是無輸出B)1C)11D)111有以下程序#includeusingnamespacestd;classApublic:A(

29、inti=0):r1(i)voidprint()coutER1-;voidprint()constcoutCR1*R1-;voidprint(intx)coutPR1*R1*R1-;private:intr1;intmain()Aa1;19constAa2(4);a1.print(2);a1.print();return0;運(yùn)轉(zhuǎn)時的輸出結(jié)果是A)P8-E4B)P8-C16-C)P0-E4-D)P0-C16-以下代碼聲了然3個類classPerson;classStudent:publicPerson;classUndergraduate:Student;以下對于這些類之間關(guān)系的描繪中，錯誤的選

30、項是類Person是類Undergraduate的基類類Undergraduate從類Student公有繼承C)類Student是類Person的派生類D)類Undergraduate是類Person的派生類有以下程序#includeusingnamespacestd;ClassBasepublic:Base(intx=0):valB(x)coutVALB;Base()coutVALB;private:intvalB;classDerived:publicBase20public:Derived(intx=0,inty=0):Base(x),valD(y)coutVALD;Derived()c

31、outVALD;private:intvalD;intmain()Derivedobj12(2,3);retuen0;運(yùn)轉(zhuǎn)時的輸出結(jié)果是A)2332B)2323C)3232D)3223下邊是類Shape的定義：classShapepublic:virtualvoidDraw()=0;以下對于Shape類的描繪中，正確的選項是類Shape是虛基類類Shape是抽象類C)類Shape中的Draw函數(shù)申明有誤D)語句“Shapes;”能夠成立Shape的一個對象s將運(yùn)算符“+”重載為非成員函數(shù)，以下原型申明中，錯誤的選項是A)MyClockoperator+(MyClock,long);B)MyCl

32、ockoperator+(MyClock,MyClock);C)MyClockoperator+(long,long);D)MyClockoperator+(long,MyClock);翻開文件時可獨(dú)自或組合使用以下文件翻開模式21ios_base:appios_base:binaryios_base:inios_base:out若要以二進(jìn)制讀方式翻開一個文件，需使用的文件翻開模式為C)D)有以下程序：#includeusingnamespacestd;ClassBpublic:B(intxx):x(xx)+cout;x+=10;virtualvoidshow()constcoutCOUNT_

33、XENDL;protected:staticintcount;private:intx;classD:publicBpublic:D(intxx,intyy):B(xx),y(yy)+count;y+=100;virtualvoidshow()constcoutCOUNT_YENDL;private:inty;intB:count=0;intmain()B*ptr=newD(10,20);22ptr-show();deleteptr;return0;運(yùn)轉(zhuǎn)時的輸出結(jié)果是A)1_120B)2_120C)1_20D)2_20二、填空題(每空2分，共30分)請將每一個空的正確答案寫在答題卡【l】【15

34、】序號的橫線上，答在試卷上不得分。(1)一個行列的初始狀態(tài)為空?，F(xiàn)將元素A,B,C,D,E,F,5,4,3,2,1挨次入隊，而后再挨次退隊，則元素退隊的次序為【1】。(2)設(shè)某循環(huán)行列的容量為50，假如頭指針front=45(指向隊頭元素的前一地點)，尾指針rear=10(指向隊尾元素)，則該循環(huán)行列中共有【2】個元素。設(shè)二叉樹以下：對該二叉樹進(jìn)行后序遍歷的結(jié)果為【3】。軟件是【4】、數(shù)據(jù)和文檔的會合。(5)有一個學(xué)生選課的關(guān)系，此中學(xué)生的關(guān)系模式為：學(xué)生(學(xué)號，姓名，班級，年紀(jì))，課程的關(guān)系模式為：課程(課號，課程名，學(xué)時)，此中兩個關(guān)系模式的鍵分別是學(xué)號和課號，則關(guān)系模式選課可定義為：選課

35、(學(xué)號，【5】，成績)。(6)若x和y是兩個整形變量，在履行了語句序列x=5;y=6;y+=x-;23后，x+y的值為【6】。在履行語句序列inti=0;doi+;while(i*i10);時，do后邊的循環(huán)體語句i+被履行的次數(shù)為【7】。有以下的函數(shù)定義：intXfun(int*a,intn)intx=*a;for(int*pa=a+1;paif(*pax)x=*pa;returnx;若履行了語句intx5=23,46,78,55,16;后，經(jīng)過表達(dá)式Xfun(x,5)調(diào)用該函數(shù)，則獲得的返回值為【8】。有以下的函數(shù)定義：intXfun(intx)inty=x;intx=10;y+=x;re

36、turnx+y;經(jīng)過表達(dá)式Xfun(5)調(diào)用該函數(shù)，則獲得的返回值為【9】。(10)假設(shè)Xcs是一個類，該類中一個成員函數(shù)的原型為“Xcs*abc();”，則在類外定義時對應(yīng)的函數(shù)頭為【10】。(11)請將下邊的類Date的定義增補(bǔ)完好，使得由語句DateFirstDay;定義的對象FirstDay的值為2010年1月1日。classDatepublic:Date(【11】):year(y),month(m),day(d)private:intyear,month,day;/挨次表示年、月、日;24(12)請將下邊的程序增補(bǔ)完好，使得程序輸出“飄是張娜的書”。#includeusingname

37、spacestd;classBookpublic:Book(char*str)strcpy(title,str);12】voidPrintInfo()coutTITLEENDL;protected:chartitle50;classMyBook:publicBookpublic:MyBook(char*s1,char*s2=張娜):【13】strcpy(owner,s2);virtualvoidPrintInfo()coutTITLE是OWNER的書ENDL;private:charowner10;intmain()Book*prt=newMyBook(飄);prt-PrintInfo();r

38、eturn0;在有理數(shù)類Rational中重載插入運(yùn)算符，以便按a/q形式輸出。請將運(yùn)算符函數(shù)的定義增補(bǔ)完好。classRationalpublic:Rational(intaa,intqq):a(aa),q(qq)friend【14】operator(ostream&out,Rational&x)return(outX.Ap?x.q);25private:inta,q;下邊的函數(shù)定義是某函數(shù)模板能夠生成的函數(shù)實例intsquare(intn)returnn*n;doublesquare(doublen)returnn*n;由此可知，該函數(shù)模板的定義是【15】。2007年4月計算機(jī)等級考試C+

39、考試及答案一、選擇題（每題2分，共70分）以下各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應(yīng)地點上，答在試卷上不得分。（1）以下表達(dá)中正確的選項是。A）算法的效率只與問題的規(guī)模有關(guān),而與數(shù)據(jù)的儲存結(jié)構(gòu)沒關(guān).B）算法的時間復(fù)雜度是指履行算法所需要的計算工作量C）數(shù)據(jù)的邏輯結(jié)構(gòu)與儲存結(jié)構(gòu)是一一對應(yīng)的.D）算法的時間復(fù)雜度與空間復(fù)雜度必定有關(guān).（2）在結(jié)構(gòu)化程序設(shè)計中,模塊區(qū)分的原則是。A）各模塊應(yīng)包含盡量多的功能B）各模塊的規(guī)模應(yīng)盡量大C）各模塊之間的聯(lián)系應(yīng)盡量密切D）模塊內(nèi)擁有高內(nèi)聚度,模塊間擁有低耦合度（3）以下表達(dá)中正確的選項是。A）軟件測試的主要目

40、的是發(fā)現(xiàn)程序中的錯誤.B）軟件測試的主要目的是確立程序中錯誤的地點.C）為了提升軟件測試的效率,最好由程序編制者自己來達(dá)成軟件測試的工作D）軟件測試是證明軟件沒有錯誤（4）下邊選項中不屬于面向?qū)ο蟪绦蛟O(shè)計特色的是。A）繼承性B）多態(tài)性C）類比性D）封裝性（5）以下對列的表達(dá)正確的選項是。26A）行列屬于非線性表B）行列按”先進(jìn)后出”的原則組織數(shù)據(jù)C）行列在隊尾刪除數(shù)據(jù)D）行列按“先進(jìn)先出”原則組織數(shù)據(jù)（6）對以下二叉樹A）DYBEAFCZX）BYDEBFZXCA）CABDYECFXZ）DABCDEFXYZ（7）某二叉樹中有n個度為2的結(jié)點則該二叉樹中的葉子結(jié)點數(shù)為A）n+1B）n-1C）2nD

41、）n/2（8）在以下關(guān)系運(yùn)算中,不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是。A）井B）交C）投影D）笛卡兒乘積（9）在E-R圖中,用來表示實體之間是聯(lián)系的圖形是。A）矩形B）橢圓形C）菱形D）平行四邊形（10）以下表達(dá)中錯誤的選項是。A）在數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)的物理結(jié)構(gòu)一定與邏輯結(jié)構(gòu)一致.B）數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題C）數(shù)據(jù)庫設(shè)計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上成立數(shù)據(jù)庫D）數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持（11）為了代替C中帶參數(shù)的宏，在C+中使用A）重載函數(shù)B）內(nèi)聯(lián)函數(shù)C）遞歸函數(shù)D）友元函數(shù)（12）以下對于類定義的說法中，正確的選項是A）類定義中包含數(shù)據(jù)成員和函數(shù)成員的申明

42、B）類成員的缺省接見權(quán)限是保護(hù)的C）數(shù)據(jù)成員一定被申明為私有的D）成員函數(shù)只好在類體外進(jìn)行定義（13）以下對于派生類結(jié)構(gòu)函數(shù)和析構(gòu)函數(shù)的說法中，錯誤的選項是A）派生類的結(jié)構(gòu)函數(shù)會隱含調(diào)用基類的結(jié)構(gòu)函數(shù)B）假如基類中沒出缺省結(jié)構(gòu)函數(shù)，那么派生類一定定義結(jié)構(gòu)函數(shù)C）在成立派生類對象時，先調(diào)用基類的結(jié)構(gòu)函數(shù)，再調(diào)用派生類的結(jié)構(gòu)函數(shù)D）在銷毀派生類對象時，先調(diào)用基類的析構(gòu)函數(shù)，再調(diào)用派生類的析構(gòu)函數(shù)（14）經(jīng)過運(yùn)算符重載，能夠改變運(yùn)算符原有的A）操作數(shù)種類B）操作數(shù)個數(shù)C）優(yōu)先級D）聯(lián)合性27（15）有以下函數(shù)模板：templateTsouare（Tx）（retumx*x;）基中T是A）函數(shù)形參B）函

43、數(shù)實參C）模板形參D）模板實參（16）使用輸入輸出操作符setw,能夠控制A）輸出精度B）輸出寬度C）對齊方式D）填補(bǔ)字符（17）以下字符串中，不可以夠用作C+表記符的是A）y_2006B）_TEST_HC）RetumD）switch（18）字面常量42、4.2、42L的數(shù)據(jù)種類分別是A）long、doubleintB）long、float、intC）int、double、longD）int、float、long（19）履行以下語句段后，輸出字符“*”的個數(shù)是for（inti=50;I1;i）cout”*”A）48B）49C）50D）51（20）有以下程序段inti=0,j=1;intr=i;

44、/r=j;/int*p=i;/*p=r;/基中會產(chǎn)生編譯錯誤的語句是A）B）C）D）（21）有以下函數(shù)定義：voidfunc（inta,intb）a+;b+;若履行代碼段：intx=0,y=1func（x,y）;則變量x和y值分別是A）0和1B）1和1C）0和2D）1和2（22）有以下程序：#include28usingnamespacestd;classApublicstaticinta;voidinit（）a=1;A（inta=2）init（）;a+;intA:;a=0Aobj;Intmain（）coutobj.a;retum0;運(yùn)轉(zhuǎn)時輸出的結(jié)果是A）0B）1C）2D）3（23）以下有關(guān)繼

45、承和派生的表達(dá)中，正確的選項是A）派生類不可以接見基類的保護(hù)成員B）作為虛基類的類不可以被實例化C）派生類應(yīng)當(dāng)向基類的結(jié)構(gòu)函數(shù)傳達(dá)參數(shù)D）虛函數(shù)一定在派生類中從頭實現(xiàn)（24）以下運(yùn)算符中，不可以被重載的是A）B）！=C）.D）+（25）以下函數(shù)模板的定義中，合法的是A）templateTabs（Tx）returnx0 x:x;B）templateclassTabs（Tx）retumx0-x;x;C）templateTabs（Tx）retumx0-x;x;D）templateTabs（Tx）returmxdata;中，cin是A）C+的重點字B）類名C）對象名D）函數(shù)名29（27）有以下程序：#

46、includeusingnamespacestd;classtestprivate:inta;public:test（）cout”constructor”endl;test（inta）coutaendl;test（consttest_test）a=_testa;cout”copyconstructor”endl;test（）cout”destructor”endl;intmain（）testA（3）return0;運(yùn)轉(zhuǎn)時輸出的結(jié)果是A）3B）constructordestruclorC）copyconstructorD）3dstructordestruclor（28）如有以下類申明classM

47、yClasspublic:MyClass（）cout1;30;履行以下語句MyClassa,b2,*P2;此后，程序的輸出結(jié)果是A）11B）111C）1111D11111（29）有以下程序：#includeusingnamespacestd;classpointpublic:staticintnumber;public:point（）number+;point（）number-;imtpoint:number=0;voidmain（）point*ptr;printA,B;point*ptr_point=newpoint3;ptr=ptr_point;pointC;coutpoint:numbe

48、rendl;deleteptr;運(yùn)轉(zhuǎn)時輸出的結(jié)果是A）3B）4C）6D）730）假如不使用多態(tài)體制，那么經(jīng)過基類的指針固然能夠指向派生類對象，可是只好接見從基類繼承的成員，有以下程序，沒有使用多態(tài)體制。31#includeusingnamespacestd;classBaseinta,b;public:Bace（intx,inty）a=x;b=y;Voidshow（）couta,bendl;clsaaDerived:publicBaseintc,d;public:Derived（intx,inty,intz,intm）:Base（x,y）c=z;d=m;Voidshow（）coutc,dsho

49、w（）;Return0;運(yùn)轉(zhuǎn)時輸出的結(jié)果是A）10，20B）30，40C）20，30D）50，50（31）有以下程序：#includeusingnamespacestd;classApublic;A（inti）x=i;32Voidsispa（）coutx,;Private:intx;classB;publicApublic;B（inti）:A（i+10）x=i;vouddispb（）dispa（）;coutx,endl;Private:Intx;intmain（）b（2）;b.dispb（）retum0:運(yùn)轉(zhuǎn)時輸出的結(jié)果是A）10，2B）12，10C）12，2D）2，2（32）虛函數(shù)支持多態(tài)調(diào)

50、用，一個基類的指針能夠指向派生類的對象，并且經(jīng)過這樣的指針調(diào)用虛函數(shù)時，被調(diào)用的是指針?biāo)傅膶嵸|(zhì)對象的虛函數(shù)，而非虛函數(shù)不支持多態(tài)調(diào)用。有以下程序：#includeusingnamespacestd;classBasepublic:virtualvoidf（）cout”f0+”;voidg（）cout”g0+”;classDerived:publicBase33public:voidf（）cout”f+”;voidg（）coutf（）;p-g（）;return0:運(yùn)轉(zhuǎn)時輸出的結(jié)果是A）f+g+B）f0+g+C）f+g0+D）f0+g0+（33）下邊程序中對一維坐標(biāo)點類Point進(jìn)行運(yùn)算符重載#

51、includeusingnamespacestd;classpointpublic:point（intvaI）x=val;pointoperator+（）x+;retum*this;printoperator+（int）pointold=*this,+（*this）;retumold;intGetX（）constretumx;private:intx;intmain（）pointa（10）;cout（+a）.GetX（）;couta+.GetX（）;34retum（）;編譯和運(yùn)轉(zhuǎn)狀況是A）運(yùn)轉(zhuǎn)時輸出1011B）運(yùn)轉(zhuǎn)時輸出1111C）運(yùn)轉(zhuǎn)時輸出1112D）編譯有錯（34）有以下程序：#inclu

52、deusingnamespacestd;intmain（）charstr100,*p;coutstr;p=str;for（inti=0;*p!=”0”;p+,i+）;coutiendl;retum0;運(yùn)轉(zhuǎn)這個程序時，若輸入字符串為abcdefgabcd則輸出結(jié)果是A）7B）12C）13D）100（35）有以下程序：#includeusingnamespacestd:classSamplefriendlongfun（Samples）;public:35Sample（longa）x=a;Private:longx;longfun（Samples）if（s.x2）retum1;retums.x*fu

53、n（Sample（s.x-a）;intmain（）intsum=0for（inti=0;i6;i+）sum+=fun（Sample（i）;）coutsum;retum0;運(yùn)轉(zhuǎn)時輸出的結(jié)果是A）120B）16C）154D）34二、填空題（每空2分，共30分）請將每一個空的正確答案寫在答題卡【1】【15】序號的橫線上，答在試卷上不得分。（1）在深度為7的滿二叉樹中，度為2的結(jié)點個數(shù)為【1】。（2）軟件測試分為白箱（盒）測試和黑箱（盒）測試，等價類區(qū)分法屬于【2】測試。（3）在數(shù)據(jù)庫系統(tǒng)中，實現(xiàn)各樣數(shù)據(jù)管理體系功能的核心軟件稱為【3】。（4）軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)和保護(hù)階

54、段。編碼和測試屬于【4】階段。5）在結(jié)構(gòu)化剖析使用的數(shù)據(jù)流圖（DFD）中，利用【5】對此中的圖形元素進(jìn)行切實解說。6）C+中只有兩個邏輯常量：true和【6】。（7）若要接見指針變量p所指向的數(shù)據(jù)，應(yīng)使用表達(dá)式【7】。（8）已知一個函數(shù)的原型是：intfn（doublex）;若要以5.27為實參調(diào)用該函數(shù)，應(yīng)使用表達(dá)式【8】。（9）有以下定義：36classMAintvalue;public:MA（intn=0）:valut（n）;MA*ta,tb;此中MA類的對象名表記符是【9】。（10）以下類定義中包含了結(jié)構(gòu)函數(shù)和拷貝數(shù)的原型申明請在橫線處寫正確的內(nèi)容，使拷貝結(jié)構(gòu)函數(shù)的申明完好。Class

55、myClassPrivate:Intdata:Public:MyClass（intvalue）;/結(jié)構(gòu)函數(shù)MyClass（const【10】anotherObject）;/拷貝結(jié)構(gòu)函數(shù)11）用來派生新類的稱為【11】，而派生出的新類稱為它的子類或派生類。12）有以下程序：#includeusingnamespacestd;clsaaCApublic:CADcoutA;classCB;privateCApublic;CB（）coutB;intmain（）coutB;intmain（）CAa;37CBb;retum0;這個程序的輸出結(jié)果是【12】。（13）若將一個二元運(yùn)算符重載為類的成員函數(shù)，其形

56、參個數(shù)應(yīng)當(dāng)是【13】個。（14）有以下程序：#includeusingnamespacestd;classDAintk;public:DA（intx=1）:k（x）DA（）coutk;intmain（）DAd=DA（3）,DA（3）,DA（3）;DA*p=newDA2;deletep;return0;這個程序的輸出結(jié)果是【14】。（15）C+語言中的多態(tài)性分為編譯時的多態(tài)性和【15】時的多態(tài)性。2007年4月計算機(jī)等級考試C+考試答案選擇題:15BDACD6-10CABCA11-15BADAC16-20BCDBA21-25CCCCA3826-30CDBDA30-35CBBBC填空：1、632、

57、黑盒3、DBMS4、開發(fā)5、數(shù)據(jù)詞典6、false7、*P8、fn(5.27)9、tb10、myclass&11、基類12、AAB13、1個14、1133315、運(yùn)轉(zhuǎn)2007年9全國計算機(jī)等級考試二級筆試一試卷C+語言程序設(shè)計（考試時間90分鐘，滿分100分）39一、選擇題（每題2分，共70分）以下個體A、B、C、D四個選項重，只有一個選項是正確的，請將正確選項涂寫在答題卡相應(yīng)地點上，答在試卷上不得分。（1）軟件是指A程序B程序和文檔C算法加數(shù)據(jù)結(jié)構(gòu)D程序、數(shù)據(jù)與有關(guān)文檔的完好會合（2）軟件調(diào)試的目的是A發(fā)現(xiàn)錯誤B更正錯誤C改良軟件的性能D考證軟件的正確性（3）在面對對象方法中，實現(xiàn)信息隱蔽是

58、依賴A對象的繼承B對象的多態(tài)C對象的封裝D對象的分類（4）以下表達(dá)重，不切合優(yōu)秀程序設(shè)計風(fēng)格要求是A程序的效率第一，清楚第二B程序的可讀性好C程序中要有必需的說明D輸入數(shù)據(jù)前要有提示信息（5）以下表達(dá)中正確的選項是程序履行的效率與數(shù)據(jù)的儲存結(jié)構(gòu)親密有關(guān)程序履行的效率只取決于程序的控制結(jié)構(gòu)程序履行的效率之取決于所辦理的數(shù)據(jù)量以上三種說法都不對6）以下表達(dá)中正確的選項是數(shù)據(jù)的輸入結(jié)構(gòu)與儲存結(jié)構(gòu)必然是對應(yīng)的計算機(jī)儲存空間是向量式的儲存結(jié)構(gòu)，所以，數(shù)據(jù)的儲存結(jié)構(gòu)必定是線性結(jié)構(gòu)程序設(shè)計語言中的數(shù)組一般是次序儲存結(jié)構(gòu)，所以，利用數(shù)組只好辦理線性結(jié)構(gòu)以上三種說法都不對（8）一棵二叉樹中共有70個葉子結(jié)點于8

59、0個度為1的結(jié)點，則該二叉樹重的總結(jié)點數(shù)為A219B221C229D22140（9）以下表達(dá)重正確的選項是數(shù)據(jù)庫系統(tǒng)是一個獨(dú)立的系統(tǒng)，它需要操作系統(tǒng)的支持?jǐn)?shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)以上說法都不正確10）以下表達(dá)中正確的選項是為了成立一個關(guān)系，第一是要結(jié)構(gòu)數(shù)據(jù)的邏輯關(guān)系表示關(guān)系的二維表中各各組的每一個重量還能夠分紅若干數(shù)據(jù)項一個關(guān)系的屬性名稱為關(guān)系模式一個關(guān)系能夠包含多個二維表11）在函數(shù)中，能夠用auto,extem,register,和static這四個重點字中的一個來說明變量的儲存種類，假如不說明儲存種類，則默認(rèn)的儲存種類是AautoBextemC

60、registerDstatic（12）對于一個類定義，以下表達(dá)中錯誤的選項是假如沒有定義拷貝結(jié)構(gòu)函數(shù)，編譯器將生成一個拷貝結(jié)構(gòu)函數(shù)假如沒有定義缺省的結(jié)構(gòu)函數(shù)，編譯器將必定生成一個缺省的結(jié)構(gòu)函數(shù)假如沒有定義結(jié)構(gòu)函數(shù)，編譯器將生成一個缺省的結(jié)構(gòu)函數(shù)和一個拷貝結(jié)構(gòu)函數(shù)假如已經(jīng)定義了結(jié)構(gòu)函數(shù)和拷貝結(jié)構(gòu)函數(shù)，編譯器不會生成任何結(jié)構(gòu)函數(shù)（13）假如派生類以public方式繼承基類，則原基類的protected成員和public成員在派生類中的接見種類分別是Apublic和publicBpublic和protectedCprotected和publicDprotected和protected（14）以下運(yùn)算