歷年二級C++真題及答案

1、 公共基礎(chǔ)知識及C+語言程序設(shè)計 (考試時間90分鐘，滿分100)分)(1) C (2) C (3) B (4) A (5) D一、選擇題(1)(35)每小題2分，共70分) 下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。(1) 下面敘述正確的是 A)算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) B)算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù) C)算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止 D)以上三種描述都不對(2)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是 A)隊列 B)線性表 C)二叉樹 D)棧(3)在一棵二叉樹上第

2、5層的結(jié)點數(shù)最多是 A)8 B)16 C)32 D)(4)下面描述中，符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是 A)使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯 B)模塊只有一個入口，可以有多個出口 C)注重提高程序的執(zhí)行效率 D)不使用goto語句(5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?A)對象 B)繼承 C)類 D)過程調(diào)用(6)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是 A)可行性分析 B)需求分析 C)詳細設(shè)計 D)程序編碼(7)在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計階段的是 A)數(shù)據(jù)結(jié)構(gòu)設(shè)計 B)給出系統(tǒng)模塊結(jié)構(gòu) C)定義模塊算法 D)定義需求并建立系統(tǒng)模型(

3、8)數(shù)據(jù)庫系統(tǒng)的核心是 A)數(shù)據(jù)模型 C)軟件工具B)數(shù)據(jù)庫管理系統(tǒng) D)數(shù)據(jù)庫(9)下列敘述中正確的是 A)數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持 B)數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng) C)數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)共享的問題 D)數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致(10)下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是A)內(nèi)模式 B)外模式 C)概念模式 D)邏輯模式(11)關(guān)于面向?qū)ο蟮某绦蛟O(shè)計方法，下列說法正確的是 A)“封裝性”指的是將不同類型的相關(guān)數(shù)據(jù)組合在一起，作為一個整體進行處理 B)“多態(tài)性”指的是對象的狀態(tài)會根據(jù)運行時要求自動變化 C)基

4、類的私有成員在派生類的對象中不可訪問，也不占內(nèi)存空間 D)在面向?qū)ο蟮某绦蛟O(shè)計中，結(jié)構(gòu)化程序設(shè)計方法仍有著重要作用(12)判斷字符型變量ch是否為大寫英文字母，應(yīng)使用表達式A ) ch>='A' & ch<='Z' B ) ch<='A' |ch>='Z'C ) 'A'<=ch<='Z' D ) ch>='A' && ch<='Z'(13)已知下列語句中的x和y都是int型變量，其中錯誤的語句A

5、) x=y+; B ) x=+y; C ) (x+y)+; D ) +x=y;(14)執(zhí)行語句序列int n;cin >> n;switch(n) case 1: case 2: cout << '1' case 3: case 4: cout << '2' break;default: cout << '3'時，若鍵盤輸入1，則屏幕顯示A)1 B)2 C)3 D)12(15)下列程序的輸出結(jié)果是#include <iostream>using namespace std;int mai

6、n() char a = "Hello, World" char *ptr = a; while (*ptr) if (*ptr >= 'a' && *ptr <= 'z') cout << char(*ptr + 'A' -'a'); else cout << *ptr; ptr+; return 0;A ) HELLO, WORLD B ) Hello, WorldC ) hELLO, wORLD D ) hello, world(16)已知：int m=

7、10；在下列定義引用的語句中，正確的是A ) int &x=m; B )int y=&m; C )int &z; D ) int &t=&m;(17)下列函數(shù)原型聲明中錯誤的是A ) void Fun(int x=0, int y=0); B ) void Fun(int x, int y);C ) void Fun(int x, int y=0);D ) void Fun(int x=0, int y);(18)已知程序中已經(jīng)定義了函數(shù)test，其原型是int test(int, int, int);，則下列重載形式中正確的是A ) char test

8、(int,int,int);B ) double test(int,int,double);C ) int test(int,int,int=0);D ) float test(int,int,float=3.5F);(19)有以下程序#include<iostream>int i = 0;void fun() static int i = 1; std:cout<<i+<<','std:cout<<i<<','int main() fun(); fun(); return 0;程序執(zhí)行后的輸出結(jié)果是A

9、)1,2,1,2, B)1,2,2,3, C)2,0,3,0, D)1,0,2,0,(20)已知函數(shù)f的原型是：void f(int *a, long &b); 變量v1、v2的定義是：int v1;long v2;，正確的調(diào)用語句是A) f(v1, &v2); B) f(v1, v2); C) f(&v1, v2); D) f(&v1, &v2);(21)有以下類定義class MyClasspublic: MyClass()cout<<1;則執(zhí)行語句MyClass a, b2, *p2;后，程序的輸出結(jié)果是A)11 B)111 C)111

10、1 D)11111(22)關(guān)于友元，下列說法錯誤的是A)如果類A是類B的友元，那么類B也是類A的友元B)如果函數(shù)fun()被說明為類A的友元，那么在fun()中可以訪問類A的私有成員C)友元關(guān)系不能被繼承D)如果類A是類B的友元，那么類A的所有成員函數(shù)都是類B的友元(23)關(guān)于動態(tài)存儲分配，下列說法正確的是A)new和delete是C+語言中專門用于動態(tài)內(nèi)存分配和釋放的函數(shù)B)動態(tài)分配的內(nèi)存空間也可以被初始化C)當系統(tǒng)內(nèi)存不夠時，會自動回收不再使用的內(nèi)存單元，因此程序中不必用delete釋放內(nèi)存空間D)當動態(tài)分配內(nèi)存失敗時，系統(tǒng)會立刻崩潰，因此一定要慎用new(24)有以下程序#include

11、<iostream>using namespace std;class MyClasspublic:MyClass(int n)number = n;/拷貝構(gòu)造函數(shù)MyClass(MyClass &other) number=other.number;MyClass()private: int number;MyClass fun(MyClass p)MyClass temp(p);return temp;int main()MyClass obj1(10), obj2(0);MyClass obj3(obj1);obj2=fun(obj3);return 0;程序執(zhí)行時，

12、MyClass類的拷貝構(gòu)造函數(shù)被調(diào)用的次數(shù)是A)5 B)4 C)3 D)2(25)在公有派生的情況下，派生類中定義的成員函數(shù)只能訪問原基類的 A)公有成員和私有成員 B)私有成員和保護成員 C)公有成員和保護成員 D)私有成員、保護成員和公有成員(26)在C+中用來實現(xiàn)運行時多態(tài)性的是 A)重載函數(shù) B)析構(gòu)函數(shù) C)構(gòu)造函數(shù) D)虛函數(shù)(27)一個類可以同時繼承多個類，稱為多繼承。下列關(guān)于多繼承和虛基類的表述中，錯誤的是 A)每個派生類的構(gòu)造函數(shù)都要為虛基類構(gòu)造函數(shù)提供實參 B)多繼承時有可能出現(xiàn)對基類成員訪問的二義性問題 C)使用虛基類可以解決二義性問題并實現(xiàn)運行時的多態(tài)性 D)建立最派生

13、類對象時，虛基類的構(gòu)造函數(shù)會首先被調(diào)用(28)在一個類體的下列聲明中，正確的純虛函數(shù)聲明是A) virtual void vf()=0; B) void vf(int)=0;C) virtual int vf(int); D) virtual void vf(int) (29)在下面的運算符重載函數(shù)的原型中，錯誤的是A) Volume operator - (double, double);B) double Volume:operator- (double);C) Volume Volume: :operator - (Volume);D) Volume operator - (Volume

14、, Volume);(30)下列是模板聲明的開始部分，其中正確的是A) template<T>B) template<class T1,T2>C) template<class T1, class T2>D) template<class T1;class T2>(31)執(zhí)行語句序列ofstream outfile("DATA.DAT");if(.) cout << "OK" else cout << "FAIL"后，如果文件打開成功顯示“OK”，否則就顯示“F厶

15、n?！薄Ｓ纱丝芍?，上面if語句的處的表達式應(yīng)是A )outfile.fail() 或 outfile B )outfile.good() 或 !outfileC )outfile.good() 或 outfile D )outfile.fail() 或 !outfile(32)C+流中重載的運算符>>是一個（ ） A)用于輸出操作的非成員函數(shù) B)用于輸入操作的非成員函數(shù) C)用于輸出操作的成員函數(shù) D)用于輸入操作的成員函數(shù)(33)有以下類定義class Point public: Point(int x = 0, int y = 0) _.x = x; _.y = y; voi

16、d Move(int xOff, int yOff) _x += xOff; _.y += yOff; void Print() const cout << '(' << _x << ',' << _y << ')' << endl; private: int _x, _y;下列語句中會發(fā)生編譯錯誤的是A) Point pt; pt.Print();B) const Point pt; pt.Print();C) Point pt; pt.Move(l, 2); D) con

17、st Point pt; pt.Move(l, 2);(34)有以下類定義class MyClassprivate: int id; char gender, char *phone;public: MyClass():id(0),gender('#'),phone(NULL) MyClass(int no, char ge='#', char *ph= NULl.) id=no;gende=ge;phone=ph; ;下列類對象定義語句中錯誤的是A) MyClass myObj;B) C) MyClass myObj(12, 'm');D) M

18、yClass myObj(12);(35)有以下程序#include <iostream>using namespace std;class Complexpublic: Complex(double r =0, double i =0):re(r), im(i) double real() const return re; double imag() const return im; Complex operator +(Complex c) const return Complex(re+c.re, im+c.im); private: double re, im;int ma

19、in() Complex a = Complex(l, 1) + Complex(5);cout << a.real() << '+' << a.imag() <<'i' << endl;return 0;程序執(zhí)行后的輸出結(jié)果是A) 6+6i B) 6+1i C) 1+6i D) 1+1i二、填空題(每空2分，共30分) 請將每一個空的正確答案寫在答題卡1-15序號的橫線上，答在試卷上不得分。注意：以命令關(guān)鍵字填空的必須拼寫完整。(1)算法的復(fù)雜度主要包括 時間1 復(fù)雜度和空間復(fù)雜度。(2)數(shù)據(jù)的邏輯結(jié)

20、構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的 2 存儲結(jié)構(gòu)或物理結(jié)構(gòu)或物理存儲結(jié)構(gòu) 。(3)若按功能劃分，軟件測試的方法通常分為白盒測試方法和 3 黑盒或黑箱 測試方法。(4)如果一個工人可管理多個設(shè)備，而一個設(shè)備只被一個工人管理，則實體“工人”與實體“設(shè)備”之間存在 4 一對多 的聯(lián)系。(5)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括選擇、連接和 5 投影 。(6)設(shè)有定義語句：int a=12；，則表達式a*=2+3的運算結(jié)果是 6 60。(7)從實現(xiàn)的角度劃分，C+所支持的兩種多態(tài)性分別是 7 編譯 時的多態(tài)性和運行時的多態(tài)性。(8)將個函數(shù)聲明為一個類的友元函數(shù)必須使用關(guān)鍵字 8 frie

21、nd。(9)請按下面注釋的提示，將類B的構(gòu)造函數(shù)定義補充完整。class A int a;public: A(int aa=0) a=aa; ;class B: public A int b; A c;public:/用aa初始化基類A，用aa+1初始化類對象成員cB(int aa): 9 A(aa),c(aa+1) b=aa+2; ;(10)下列程序的輸出結(jié)果是 10 7。#include <iostream>using namespace std;int main() int i = 5; int &r = i; r = 7; cout << i <&

22、lt; endl; return 0;(11)下列程序的輸出結(jié)果是 11 042 。#include <iostream>using namespace std;class Test public: Test() cnt+; Test() cnt-; static int Count() return cnt;private: static int cnt;int Test:cnt = 0;int main() cout << Test:Count0 <<' ' Test tl, t2; Test* pT3 = new Test; Test*

23、 pT4 = new Test; cout << Test:Count0 <<' ' delete pT4; delete pT3; cout << Test:Count() << endl;return 0;(12)下面是用來計算n的階乘的遞歸函數(shù)，請將該函數(shù)的定義補充完整。(注：階乘的定義是n!=n*(n-1)*.*2*1)unsigned fact(unsigned n) if ( n<= 1) return 1; return 12 n*fact(n-1) ; (13)下列程序的輸出結(jié)果是 133 , 3.14 。#

24、include <iostream>using namespace std;template<tytename T>T fun(T a, T b) return (a<=b)?:b;int main() cout << fun(3, 6) << ',' << fun (3.14F, 6.28F) << endl; return 0;(14)與成員訪問表達式p->name等價的表達式是 14(*p).name 。(15)下列程序的輸出結(jié)果是 15 25 。#include <iostream

25、>using namespace std;class base public: int n; base(int x) n = x; virtual void set(int m) n = m; cout << n <<' 'class deriveA:public base public: deriveA(int x):base(x) void set(mt m) n += m; cout << n <<' 'class deriveB:public base public: deriveB(int x):b

26、ase(x) void set(int m) n +=m; cout <<n << ' 'int main() deriveA dl(1); deriveB d2(3); base *pbase; pbase = &dl; pbase->set(1); pbase = &d2; pbase->set(2); return 0;2004年9月全國計算機等級考試二級筆試試卷公共基礎(chǔ)知識及C+語言程序設(shè)計答案及評分標準選擇題(1)(35)每小題2分，共70分)(1) C (2) C (3) B (4) A (5) D (6) B (

27、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 投影 (6)6 60 (7)7 編譯 (

28、8)8 friend (9)9 A(aa),c(aa+1) 或 c(aa+1)，A(aa) (10)10 7 (11)11 042 (12)12 n*fact(n-1) (13)13 3,3.14 (14)14 (*p).name (15)15 252010年3月計算機等級考試二級C+筆試試題一、選擇題(每小題2分，共70分)下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應(yīng)位置上，答在試卷上不得分。(1)下列敘述中正確的是A)對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數(shù)為nB)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(n

29、/2)C)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(log2n)D)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(n log2n)(2)算法的時間復(fù)雜度是指A)算法的執(zhí)行時間B)算法所處理的數(shù)據(jù)量C)算法程序中的語句或指令條數(shù)D)算法在執(zhí)行過程中所需要的基本運算次數(shù)(3)軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是A)編輯軟件B)操作系統(tǒng)C)教務(wù)管理系統(tǒng)D)瀏覽器(4)軟件(程序)調(diào)試的任務(wù)是A)診斷和改正程序中的錯誤B)盡可能多地發(fā)現(xiàn)程序中的錯誤C)發(fā)現(xiàn)并改正程序中的所有錯誤D)確定程序中錯誤的性質(zhì)(5)數(shù)據(jù)流程圖(

30、DFD圖)是A)軟件概要設(shè)計的工具B)軟件詳細設(shè)計的工具C)結(jié)構(gòu)化方法的需求分析工具D)面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?6)軟件生命周期可分為定義階段，開發(fā)階段和維護階段。詳細設(shè)計屬于A)定義階段B)開發(fā)階段C)維護階段D)上述三個階段(7)數(shù)據(jù)庫管理系統(tǒng)中負責(zé)數(shù)據(jù)模式定義的語言是A)數(shù)據(jù)定義語言B)數(shù)據(jù)管理語言C)數(shù)據(jù)操縱語言D)數(shù)據(jù)控制語言(8)在學(xué)生管理的關(guān)系數(shù)據(jù)庫中，存取一個學(xué)生信息的數(shù)據(jù)單位是A)文件B)數(shù)據(jù)庫C)字段D)記錄(9)數(shù)據(jù)庫設(shè)計中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示，它屬于數(shù)據(jù)庫設(shè)計的A)需求分析階段B)邏輯設(shè)計階段C)概念設(shè)計階段D)物理設(shè)計階段(10)

31、有兩個關(guān)系R和T如下：則由關(guān)系R得到關(guān)系T的操作是A)選擇B)投影C)交D)并(11)下列關(guān)于函數(shù)的描述中，錯誤的是A)函數(shù)可以沒有返回值B)函數(shù)可以沒有參數(shù)C)函數(shù)可以是一個類的成員D)函數(shù)不能被定義為模板(12)若MyClass是一個類名，且有如下語句序列MyClass c1,*c2;MyClass *c3=new MyClass;MyClass &c4=c1;上面的語句序列所定義的類對象的個數(shù)是A)1B)2C)3D)4(13)下列關(guān)于繼承方式的描述中，錯誤的是A)如果不顯式地指定繼承方式，缺省的繼承方式是私有(private)B)采用公有繼承方式時，基類中的公有成員在派生類中仍然

32、是公有成員C)采用保護繼承方式時，基類中的保護成員在派生類中仍然是保護成員D)采用私有繼承方式時，基類中的私有成員在派生類中仍然是私有成員(14)將前綴運算符“-”重載為非成員函數(shù)，下列原型中，能正確用于類中說明的是A)Decr& operator -(int);B)Decr operator -( Decr&,int);C)friend Decr& operator -(Decr&);D)frlend Decr operator -(Decr&,int);(15)若MyTemp是一個只有一個虛擬類型參數(shù)的類模板，且有如下語句序列MyTempp2;MyT

33、empp32;編譯系統(tǒng)在處理上面的語句序列時，所生成的模板MyTemp的實例的個數(shù)是A)1B)2C)3D)0(16)在C+中，cin是個A)類B)對象C)模板D)函數(shù)(17)在下列字符中，不允許作為C+標識符的是A)bB)BC)_D)2(18)下列敘述中，錯誤的是A)false是一個邏輯型常量B)"b"是一個字符型常量C)365是一個int常量D)3.1415926是一個double常量(19)若x和y是程序中的兩個整型變量，則下列if語句中正確的是A)if(x=0) y=1; else y=2;B)if(x=0) then y=1 else y=2;C)if(x=0) y

34、=1 else y=2;D)if x=0 y=1; else y=2;(20)要定義整型數(shù)組x，使之包括初值為O的三個元素，下列語句中錯誤的是A)int x3=0,0,0;B)int x=0;C)static int x3=0;D)int x=0,0,0;(21)關(guān)于函數(shù)中的<返回類型>，下列表述中錯誤的是A)<返回類型>中有可能包含關(guān)鍵字intB)<返回類型>中有可能包含自定義標識符C)<返回類型>中有可能包含字符*D)<返回類型>中可能包含(22)要定義一個引用變量p，使之引用類MyClass的一個對象，正確的定義語句是A)MyC

35、lass p=MyClass;B)MyClass p=new MyClass;C)MyClass &p=new MyClass;D) MyClass a，&p=a;(23)有如下兩個類定義class XXprivate:double x1;protected:double x2;public:double x3;class YY:protected XXprivate:double y1;protected:double y2;public:double y3;在類YY中保護成員變量的個數(shù)是A)1B)2C)3D)4(24)下列關(guān)于運算符重載的描述中，錯誤的是A)可以通過運算符重

36、載在C+中創(chuàng)建新的運算符B)賦值運算符只能重載為成員函數(shù)C)運算符函數(shù)重載為類的成員函數(shù)時，第一操作數(shù)是該類對象D)重載類型轉(zhuǎn)換運算符時不需要聲明返回類型(25)下列關(guān)于類模板的描述中，錯誤的是A)類模板的成員函數(shù)都是模板函數(shù)B)可以為類模板參數(shù)設(shè)置默認值C)類模板描述了一組類D)類模板中只允許有一個類型參數(shù)(26)下列控制格式輸入輸出的操作符中，能夠設(shè)置浮點數(shù)精度的是A)setprecisionB)setwC)setfillD)showpoint(27)下列程序段中包含4個函數(shù)，其中具有隱含this指針的是int fun1();class Testpublic:int fun2();frie

37、nd int fun3();static int fun4();A)fun1B)fun2C)fun3D)fun4(28)有如下程序#include using namespace std;class Testpublic:Test() Test(const Test &t) cout<<1;Test fun(Test &u) Test t=u; return t;int main()Test x,y; x=fun(y); return 0;運行這個程序的輸出結(jié)果是A)無輸出B)1C)11D)111(29)有如下程序#include using namespace s

38、td;class Apublic:A(int i=0):r1(i) void print() cout<<'E<<R1<<'-'< p> void print() const cout<<'C'<<R1*R1<<'-'< p> void print(int x) cout <<'P'<<R1*R1*R1<<'-'< p> private:int r1;int mai

39、n() A a1;const A a2(4);a1.print(2);a1.print();return 0;運行時的輸出結(jié)果是A)P8-E4B)P8-C16-C)P0-E4-D)P0-C16-(30)下列代碼聲明了3個類class Person;class Student:public Person;class Undergraduate:Student;下列關(guān)于這些類之間關(guān)系的描述中，錯誤的是A)類Person是類Undergraduate的基類B)類Undergraduate從類Student公有繼承C)類Student是類Person的派生類D)類Undergraduate是類Pers

40、on的派生類(31)有如下程序#include using namespace std;Class Basepublic:Base(int x=0):valB(x) cout<<VALB;< p> Base() cout<<VALB;< p> private:int valB;class Derived:public Basepublic:Derived(int x=0,int y=0):Base(x),valD(y)cout<<VALD;< p> Derived() cout<<VALD;< p>

41、 private:int valD;int main()Derived obj12(2,3);retuen 0;運行時的輸出結(jié)果是A)2332B)2323C)3232D)3223(32)下面是類Shape的定義：class Shapepublic:virtual void Draw()=0;下列關(guān)于Shape類的描述中，正確的是A)類Shape是虛基類B)類Shape是抽象類C)類Shape中的Draw函數(shù)聲明有誤D)語句“Shape s;”能夠建立Shape的一個對象s(33)將運算符“+”重載為非成員函數(shù)，下列原型聲明中，錯誤的是A)MyClock operator + (MyClock,

42、long);B)MyClock operator + (MyClock,MyClock);C)MyClock operator + (long,long);D)MyClock operator + (long,MyClock);(34)打開文件時可單獨或組合使用下列文件打開模式ios_base:app ios_base:binaryios_base:in ios_base:out若要以二進制讀方式打開一個文件，需使用的文件打開模式為A)B)C)D)(35)有如下程序：#include using namespace std;Class Bpublic:B(int xx):x(xx) +cout

43、; x+=10;virtual void show() constcout<<COUNT<<'_'<<X<<ENDL;< p> protected:static int count;private:int x;class D:public Bpublic:D(int xx,int yy):B(xx),y(yy) +count; y+=100;virtual void show() constcout<<COUNT<<'_'<<Y<<ENDL;< p&

44、gt; private:int y;int B:count=0;int main()B *ptr=new D(10,20);ptr->show();delete ptr;return 0;運行時的輸出結(jié)果是A)1_120B)2_120C)1_20D)2_20二、填空題(每空2分，共30分)請將每一個空的正確答案寫在答題卡【l】【15】序號的橫線上，答在試卷上不得分。(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(指向隊頭元素的前一位置)，尾指

45、針rear=10(指向隊尾元素)，則該循環(huán)隊列中共有 【2】 個元素。(3)設(shè)二叉樹如下： 對該二叉樹進行后序遍歷的結(jié)果為 【3】 。(4)軟件是 【4】 、數(shù)據(jù)和文檔的集合。(5)有一個學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生(學(xué)號，姓名，班級，年齡)，課程的關(guān)系模式為：課程(課號，課程名，學(xué)時)，其中兩個關(guān)系模式的鍵分別是學(xué)號和課號，則關(guān)系模式選課可定義為：選課(學(xué)號， 【5】 ，成績)。(6)若x和y是兩個整形變量，在執(zhí)行了語句序列x=5; y=6; y+=x-;后，x+y的值為 【6】 。(7)在執(zhí)行語句序列int i=0; do i+; while(i*i<10);時，do后

46、面的循環(huán)體語句i+被執(zhí)行的次數(shù)為 【7】 。(8)有如下的函數(shù)定義：int Xfun(int *a, int n)int x=*a;for(int *pa=a+1; pa<> if(*pa>x) x=*pa;return x;若執(zhí)行了語句int x5=23,46,78,55,16;后，通過表達式Xfun(x,5)調(diào)用該函數(shù)，則得到的返回值為 【8】 。(9)有如下的函數(shù)定義：int Xfun(int x)int y=x;int x=10; y+=x;return x+y;通過表達式Xfun(5)調(diào)用該函數(shù)，則得到的返回值為 【9】 。(10)假定Xcs是一個類，該類中一個成員

47、函數(shù)的原型為“Xcs *abc();”，則在類外定義時對應(yīng)的函數(shù)頭為 【10】 。(11)請將下面的類Date的定義補充完整，使得由語句Date FirstDay;定義的對象FirstDay的值為2010年1月1日。class Datepublic:Date( 【11】 ):year(y),month(m),day(d) private:int year,month,day; /依次表示年、月、日;(12)請將下面的程序補充完整，使得程序輸出“飄是張娜的書”。#include using namespace std;class Bookpublic:Book(char *str) strcpy

48、(title,str);【12】 void PrintInfo() cout<<TITLE<<ENDL;< p> protected:char title50;class MyBook:public Bookpublic:MyBook(char *s1,char *s2="張娜"):【13】 strcpy(owner,s2);virtual void PrintInfo() cout<<TITLE<<"是"OWNER<<"的書"<<ENDL;<

49、p> private:char owner10;int main()Book *prt=new MyBook("飄");prt->PrintInfo();return 0;(13)在有理數(shù)類Rational中重載插入運算符<<，以便按a/q形式輸出。請將<<運算符函數(shù)的定義補充完整。class Rationalpublic:Rational(int aa, int qq):a(aa),q(qq) friend 【14】 operator<<(ostream &out, Rational &x)return (o

50、ut<<X.A<<' p ?<<x.q);<> private:int a,q;(14)下面的函數(shù)定義是某函數(shù)模板能夠生成的函數(shù)實例int square(int n) return n*n;double square(double n) return n*n;由此可知，該函數(shù)模板的定義是 【15】 。2007年4月計算機等級考試C+考試及答案 一、選擇題（每小題2分，共70分）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。（1）下列敘述中正確的是 。A）算法的效率只與

51、問題的規(guī)模有關(guān),而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān).B）算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的.D）算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān).（2）在結(jié)構(gòu)化程序設(shè)計中,模塊劃分的原則是 。A） 各模塊應(yīng)包括盡量多的功能B） 各模塊的規(guī)模應(yīng)盡量大C）各模塊之間的聯(lián)系應(yīng)盡量緊密D） 模塊內(nèi)具有高內(nèi)聚度,模塊間具有低耦合度（3）下列敘述中正確的是 。A）軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤.B）軟件測試的主要目的是確定程序中錯誤的位置.C）為了提高軟件測試的效率,最好由程序編制者自己來完成軟件測試的工作D）軟件測試是證明軟件沒有錯誤（4） 下面選項中不屬于面向?qū)ο蟪绦?/p>

52、設(shè)計特征的是 。A）繼承性 B）多態(tài)性 C）類比性 D）封裝性（5） 下列對列的敘述正確的是 。A） 隊列屬于非線性表B） 隊列按”先進后出”的原則組織數(shù)據(jù)C）隊列在隊尾刪除數(shù)據(jù)D） 隊列按“先進先出”原則組織數(shù)據(jù)（6）對下列二叉樹A）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ（7）某二叉樹中有n個度為2的結(jié)點則該二叉樹中的葉子結(jié)點數(shù)為A）n+1 B ）n-1 C）2n D）n/2（8）在下列關(guān)系運算中,不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是 。A）井 B）交 C）投影 D）笛卡兒乘積（9）在E-R圖中,用來表示實體之間是聯(lián)系的圖形是 。A） 矩形 B）橢圓形 C）菱形 D）平行四邊形（10）下列敘述中錯誤的是 。A） 在數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致.B）數(shù)