全國(guó)計(jì)算機(jī)等級(jí)考試歷年真題與答案

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

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

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

4、空間 D)在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，結(jié)構(gòu)化程序設(shè)計(jì)方法仍有著重要作用(12)判斷字符型變量是否為大寫英文字母，應(yīng)使用表達(dá)式A ) >='A' & <='Z' B ) <='A' >='Z'C ) 'A'<<='Z' D ) >='A' <='Z'(13)已知下列語(yǔ)句中的x與y都是型變量，其中錯(cuò)誤的語(yǔ)句A ) ; B ) ; C ) (); D ) ;(14)執(zhí)行語(yǔ)句序列 n; >> n;(n) 1: 2

5、: << '1' 3: 4: << '2' ;: << '3'時(shí)，若鍵盤輸入1，則屏幕顯示A)1 B)2 C)3 D)12(15)下列程序的輸出結(jié)果是 a = ", " * = a; (* >= 'a' * <= 'z') << (* + 'A' -'a'); 0;A ) , B ) , C ) , D ) , (16)已知： 10；在下列定義引用的語(yǔ)句中，正確的是A ) ; B ) ; C ) ; D

6、) ;(17)下列函數(shù)原型聲明中錯(cuò)誤的是A ) ( 0, 0); B ) ( x, y);C ) ( x, 0);D ) ( 0, y);(18)已知程序中已經(jīng)定義了函數(shù)，其原型是 (, , );，則下列重載形式中正確的是A ) ();B ) ();C ) (0);D ) (3.5F);(19)有以下程序 i = 0; i = 1;<<i<<',' 0;程序執(zhí)行后的輸出結(jié)果是A)1,2,1,2, B)1,2,2,3, C)2,0,3,0, D)1,0,2,0,(20)已知函數(shù)f的原型是： f( *a, ); 變量v1、v2的定義是： v1 v2;，正確的

7、調(diào)用語(yǔ)句是A) f(v1, 2); B) f(v1, v2); C) f(1, v2); D) f(1, 2);(21)有以下類定義 ()<<1;則執(zhí)行語(yǔ)句 a, b2, *p2;后，程序的輸出結(jié)果是A)11 B)111 C)1111 D)11111(22)關(guān)于友元，下列說(shuō)法錯(cuò)誤的是A)如果類A是類B的友元，那么類B也是類A的友元B)如果函數(shù)()被說(shuō)明為類A的友元，那么在()中可以訪問(wèn)類A的私有成員C)友元關(guān)系不能被繼承D)如果類A是類B的友元，那么類A的所有成員函數(shù)都是類B的友元(23)關(guān)于動(dòng)態(tài)存儲(chǔ)分配，下列說(shuō)法正確的是A)與是語(yǔ)言中專門用于動(dòng)態(tài)內(nèi)存分配與釋放的函數(shù)B)動(dòng)態(tài)分配的

8、內(nèi)存空間也可以被初始化C)當(dāng)系統(tǒng)內(nèi)存不夠時(shí)，會(huì)自動(dòng)回收不再使用的內(nèi)存單元，因此程序中不必用釋放內(nèi)存空間D)當(dāng)動(dòng)態(tài)分配內(nèi)存失敗時(shí)，系統(tǒng)會(huì)立刻崩潰，因此一定要慎用(24)有以下程序( n) = n;拷貝構(gòu)造函數(shù) ( p) (p); 1(10), 2(0); 3(1);2(3); 0;程序執(zhí)行時(shí)，類的拷貝構(gòu)造函數(shù)被調(diào)用的次數(shù)是A)5 B)4 C)3 D)2(25)在公有派生的情況下，派生類中定義的成員函數(shù)只能訪問(wèn)原基類的 A)公有成員與私有成員 B)私有成員與保護(hù)成員 C)公有成員與保護(hù)成員 D)私有成員、保護(hù)成員與公有成員(26)在中用來(lái)實(shí)現(xiàn)運(yùn)行時(shí)多態(tài)性的是 A)重載函數(shù) B)析構(gòu)函數(shù) C)構(gòu)造函

9、數(shù) D)虛函數(shù)(27)一個(gè)類可以同時(shí)繼承多個(gè)類，稱為多繼承。下列關(guān)于多繼承與虛基類的表述中，錯(cuò)誤的是 A)每個(gè)派生類的構(gòu)造函數(shù)都要為虛基類構(gòu)造函數(shù)提供實(shí)參 B)多繼承時(shí)有可能出現(xiàn)對(duì)基類成員訪問(wèn)的二義性問(wèn)題 C)使用虛基類可以解決二義性問(wèn)題并實(shí)現(xiàn)運(yùn)行時(shí)的多態(tài)性 D)建立最派生類對(duì)象時(shí)，虛基類的構(gòu)造函數(shù)會(huì)首先被調(diào)用(28)在一個(gè)類體的下列聲明中，正確的純虛函數(shù)聲明是A) ()=0; B) ()=0;C) (); D) () (29)在下面的運(yùn)算符重載函數(shù)的原型中，錯(cuò)誤的是A) - (, );B) ();C) : - ();D) - (, );(30)下列是模板聲明的開(kāi)始部分，其中正確的是A) &l

10、t;T>B) < T12>C)< T1, T2>D) < T1 T2>(31)執(zhí)行語(yǔ)句序列后，如果文件打開(kāi)成功顯示“”，否則就顯示“F厶n?！薄Ｓ纱丝芍?，上面語(yǔ)句的處的表達(dá)式應(yīng)是A )() 或 B )() 或 C )() 或 D )() 或 (32)流中重載的運(yùn)算符>>是一個(gè)（ ） A)用于輸出操作的非成員函數(shù) B)用于輸入操作的非成員函數(shù) C)用于輸出操作的成員函數(shù) D)用于輸入操作的成員函數(shù)(33)有以下類定義 ( x = 0, y = 0) = x; = y; 下列語(yǔ)句中會(huì)發(fā)生編譯錯(cuò)誤的是A) ; ();B) ; ();C) ; (l

11、, 2);D) ; (l, 2);(34)有以下類定義 ()(0)('#')() 下列類對(duì)象定義語(yǔ)句中錯(cuò)誤的是A) ;B) (11, "");C) (12, 'm');D) (12);(35)有以下程序 ( r =0, i =0)(r), (i) +( c) a = (l, 1) + (5); << () << '+' << () <<'i' << ; 0;程序執(zhí)行后的輸出結(jié)果是A) 6+6i B) 6+1i C) 1+6i D) 1+1i二、填空題(

12、每空2分，共30分) 請(qǐng)將每一個(gè)空的正確答案寫在答題卡1-15序號(hào)的橫線上，答在試卷上不得分。注意：以命令關(guān)鍵字填空的必須拼寫完整。(1)算法的復(fù)雜度主要包括1復(fù)雜度與空間復(fù)雜度。(2)數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的2。(3)若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法與3測(cè)試方法。(4)如果一個(gè)工人可管理多個(gè)設(shè)備，而一個(gè)設(shè)備只被一個(gè)工人管理，則實(shí)體“工人”及實(shí)體“設(shè)備”之間存在4的聯(lián)系。(5)關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接與5。(6)設(shè)有定義語(yǔ)句： 12；，則表達(dá)式a*=2+3的運(yùn)算結(jié)果是6。(7)從實(shí)現(xiàn)的角度劃分，所支持的兩種多態(tài)性分別是7時(shí)

13、的多態(tài)性與運(yùn)行時(shí)的多態(tài)性。(8)將個(gè)函數(shù)聲明為一個(gè)類的友元函數(shù)必須使用關(guān)鍵字8。(9)請(qǐng)按下面注釋的提示，將類B的構(gòu)造函數(shù)定義補(bǔ)充完整。 A a; A( 0) ; B: A b; A c;用初始化基類A，用1初始化類對(duì)象成員cB( ): 9 2; (10)下列程序的輸出結(jié)果是10。 i = 5; = i; r = 7; << i << ; 0;(11)下列程序的輸出結(jié)果是11。 = 0; << 0 <<' ' , t2; * 3 = ; * 4 = ; << 0 <<' ' 4; 3; 0;

14、(12)下面是用來(lái)計(jì)算n的階乘的遞歸函數(shù)，請(qǐng)將該函數(shù)的定義補(bǔ)充完整。(注：階乘的定義是*(1)*.*2*1) ( n) ( n<= 1) 1; 12 ;(13)下列程序的輸出結(jié)果是13。< T>T (T a, T b) (a<); << (3, 6) << ',' << (3.14F, 6.28F) << ; 0;(14)及成員訪問(wèn)表達(dá)式>等價(jià)的表達(dá)式是14。(15)下列程序的輸出結(jié)果是15。 n; ( x) n = x; ( m) n = m; << n <<' &#

15、39; ( x)(x) ( m) n m; << n <<' ' ( x)(x) ( m) n ; <<n << ' ' (1); d2(3); >(1); = 2; >(2); 0;2004年9月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試試卷公共基礎(chǔ)知識(shí)及語(yǔ)言程序設(shè)計(jì)答案及評(píng)分標(biāo)準(zhǔn)選擇題(1)(35)每小題2分，共70分)(1) C (2) C (3) B (4) A (5) D (6) B (7) D (8) B (9) C (10)A (11)D (12)D (13)C (14)D (15)A (16)A (17

16、)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 時(shí)間 (2)2 存儲(chǔ)結(jié)構(gòu) 或 物理結(jié)構(gòu) 或 物理存儲(chǔ)結(jié)構(gòu) (3)3 黑盒 或 黑箱 (4)4 一對(duì)多 或 1對(duì)多 或 I：M 或 I：N(其中M、N大小寫均可) (5)5 投影 (6)6 60 (7)7 編譯 (8)8 (9)9 A()(1) 或 c(1)，A() (10)10 7 (11)11 042 (12)12 n*(1) (1

17、3)13 3,3.14 (14)14 (*p) (15)15 252010年3月計(jì)算機(jī)等級(jí)考試二級(jí)筆試試題一、選擇題(每小題2分，共70分)下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)位置上，答在試卷上不得分。(1)下列敘述中正確的是A)對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為nB)對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(2)C)對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(2n)D)對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(n 2n)(2)算法的時(shí)間復(fù)雜度是指A)算法的執(zhí)

18、行時(shí)間B)算法所處理的數(shù)據(jù)量C)算法程序中的語(yǔ)句或指令條數(shù)D)算法在執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)(3)軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件與支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是A)編輯軟件B)操作系統(tǒng)C)教務(wù)管理系統(tǒng)D)瀏覽器(4)軟件(程序)調(diào)試的任務(wù)是A)診斷與改正程序中的錯(cuò)誤B)盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤C)發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤D)確定程序中錯(cuò)誤的性質(zhì)(5)數(shù)據(jù)流程圖(圖)是A)軟件概要設(shè)計(jì)的工具B)軟件詳細(xì)設(shè)計(jì)的工具C)結(jié)構(gòu)化方法的需求分析工具D)面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?6)軟件生命周期可分為定義階段，開(kāi)發(fā)階段與維護(hù)階段。詳細(xì)設(shè)計(jì)屬于A)定義階段B)開(kāi)發(fā)階段C)維

19、護(hù)階段D)上述三個(gè)階段(7)數(shù)據(jù)庫(kù)管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語(yǔ)言是A)數(shù)據(jù)定義語(yǔ)言B)數(shù)據(jù)管理語(yǔ)言C)數(shù)據(jù)操縱語(yǔ)言D)數(shù)據(jù)控制語(yǔ)言(8)在學(xué)生管理的關(guān)系數(shù)據(jù)庫(kù)中，存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是A)文件B)數(shù)據(jù)庫(kù)C)字段D)記錄(9)數(shù)據(jù)庫(kù)設(shè)計(jì)中，用圖來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的A)需求分析階段B)邏輯設(shè)計(jì)階段C)概念設(shè)計(jì)階段D)物理設(shè)計(jì)階段(10)有兩個(gè)關(guān)系R與T如下：則由關(guān)系R得到關(guān)系T的操作是A)選擇B)投影C)交D)并(11)下列關(guān)于函數(shù)的描述中，錯(cuò)誤的是A)函數(shù)可以沒(méi)有返回值B)函數(shù)可以沒(méi)有參數(shù)C)函數(shù)可以是一個(gè)類的成員D)函數(shù)不能被定義為模板(12)

20、若是一個(gè)類名，且有如下語(yǔ)句序列 c1,*c2; *c3 ; 41;上面的語(yǔ)句序列所定義的類對(duì)象的個(gè)數(shù)是A)1B)2C)3D)4(13)下列關(guān)于繼承方式的描述中，錯(cuò)誤的是A)如果不顯式地指定繼承方式，缺省的繼承方式是私有()B)采用公有繼承方式時(shí)，基類中的公有成員在派生類中仍然是公有成員C)采用保護(hù)繼承方式時(shí)，基類中的保護(hù)成員在派生類中仍然是保護(hù)成員D)采用私有繼承方式時(shí)，基類中的私有成員在派生類中仍然是私有成員(14)將前綴運(yùn)算符“”重載為非成員函數(shù)，下列原型中，能正確用于類中說(shuō)明的是A) ();B) ( );C) ();D) ();(15)若是一個(gè)只有一個(gè)虛擬類型參數(shù)的類模板，且有如下語(yǔ)句序

21、列2;32;編譯系統(tǒng)在處理上面的語(yǔ)句序列時(shí)，所生成的模板的實(shí)例的個(gè)數(shù)是A)1B)2C)3D)0(16)在中，是個(gè)A)類B)對(duì)象C)模板D)函數(shù)(17)在下列字符中，不允許作為標(biāo)識(shí)符的是A)bB)BC)_D)2(18)下列敘述中，錯(cuò)誤的是A)是一個(gè)邏輯型常量B)"b"是一個(gè)字符型常量C)365是一個(gè)常量D)3.1415926是一個(gè)常量(19)若x與y是程序中的兩個(gè)整型變量，則下列語(yǔ)句中正確的是A)(0) 1; 2;B)(0) 1 2;C)(0) 1 2;D) 0 1; 2;(20)要定義整型數(shù)組x，使之包括初值為O的三個(gè)元素，下列語(yǔ)句中錯(cuò)誤的是A) x3=0,0,0;B) x

22、=0;C) x3=0;D) x=0,0,0;(21)關(guān)于函數(shù)中的<返回類型>，下列表述中錯(cuò)誤的是A)<返回類型>中有可能包含關(guān)鍵字B)<返回類型>中有可能包含自定義標(biāo)識(shí)符C)<返回類型>中有可能包含字符*D)<返回類型>中可能包含(22)要定義一個(gè)引用變量p，使之引用類的一個(gè)對(duì)象，正確的定義語(yǔ)句是A) ;B) ;C) ;D) a，;(23)有如下兩個(gè)類定義 x1; x2; x3; y1; y2; y3;在類中保護(hù)成員變量的個(gè)數(shù)是A)1B)2C)3D)4(24)下列關(guān)于運(yùn)算符重載的描述中，錯(cuò)誤的是A)可以通過(guò)運(yùn)算符重載在中創(chuàng)建新的運(yùn)算符

23、B)賦值運(yùn)算符只能重載為成員函數(shù)C)運(yùn)算符函數(shù)重載為類的成員函數(shù)時(shí)，第一操作數(shù)是該類對(duì)象D)重載類型轉(zhuǎn)換運(yùn)算符時(shí)不需要聲明返回類型(25)下列關(guān)于類模板的描述中，錯(cuò)誤的是A)類模板的成員函數(shù)都是模板函數(shù)B)可以為類模板參數(shù)設(shè)置默認(rèn)值C)類模板描述了一組類D)類模板中只允許有一個(gè)類型參數(shù)(26)下列控制格式輸入輸出的操作符中，能夠設(shè)置浮點(diǎn)數(shù)精度的是A)B)C)D)(27)下列程序段中包含4個(gè)函數(shù)，其中具有隱含指針的是 1(); 2(); 3(); 4();A)1B)2C)3D)4(28)有如下程序( ) <<1; ( ) ; t; () ; (y); 0;運(yùn)行這個(gè)程序的輸出結(jié)果是A)

24、無(wú)輸出B)1C)11D)111(29)有如下程序 AA( 0)1(i) () <<'E<<R1<<'-'< p> () <<'C'<<R1*R1<<'-'< p> ( x) <<'P'<<R1*R1*R1<<'-'< p> r1;A a1; A a2(4);a1(2);a1(); 0;運(yùn)行時(shí)的輸出結(jié)果是A)P84B)P816-C)P04-D)P016-(30)下列代

25、碼聲明了3個(gè)類下列關(guān)于這些類之間關(guān)系的描述中，錯(cuò)誤的是A)類是類的基類B)類從類公有繼承C)類是類的派生類D)類是類的派生類(31)有如下程序( 0)(x) <<< p> () <<< p> ( 0 0)(x)(y)<<< p> () <<< p> 12(2,3); 0;運(yùn)行時(shí)的輸出結(jié)果是A)2332B)2323C)3232D)3223(32)下面是類的定義： ()=0;下列關(guān)于類的描述中，正確的是A)類是虛基類B)類是抽象類C)類中的函數(shù)聲明有誤D)語(yǔ)句“ s;”能夠建立的一個(gè)對(duì)象s(33)將運(yùn)算

26、符“+”重載為非成員函數(shù)，下列原型聲明中，錯(cuò)誤的是A) + ();B) + ();C) + ();D) + ();(34)打開(kāi)文件時(shí)可單獨(dú)或組合使用下列文件打開(kāi)模式若要以二進(jìn)制讀方式打開(kāi)一個(gè)文件，需使用的文件打開(kāi)模式為A)B)C)D)(35)有如下程序： BB( )() ; 10;<<<<'_'<<X<<< p> x; BD( )()() ; 100;<<<<'_'<<Y<<< p> y; 0;B * D(10,20); 0;運(yùn)行時(shí)的輸出結(jié)果是

27、A)1_120B)2_120C)1_20D)2_20二、填空題(每空2分，共30分)請(qǐng)將每一個(gè)空的正確答案寫在答題卡【l】【15】序號(hào)的橫線上，答在試卷上不得分。(1)一個(gè)隊(duì)列的初始狀態(tài)為空?，F(xiàn)將元素,5,4,3,2,1依次入隊(duì)，然后再依次退隊(duì)，則元素退隊(duì)的順序?yàn)?【1】 。(2)設(shè)某循環(huán)隊(duì)列的容量為50，如果頭指針45(指向隊(duì)頭元素的前一位置)，尾指針10(指向隊(duì)尾元素)，則該循環(huán)隊(duì)列中共有 【2】 個(gè)元素。(3)設(shè)二叉樹(shù)如下：對(duì)該二叉樹(shù)進(jìn)行后序遍歷的結(jié)果為 【3】 。(4)軟件是 【4】 、數(shù)據(jù)與文檔的集合。(5)有一個(gè)學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生(學(xué)號(hào)，姓名，班級(jí)，年齡)，

28、課程的關(guān)系模式為：課程(課號(hào)，課程名，學(xué)時(shí))，其中兩個(gè)關(guān)系模式的鍵分別是學(xué)號(hào)與課號(hào)，則關(guān)系模式選課可定義為：選課(學(xué)號(hào)， 【5】 ，成績(jī))。(6)若x與y是兩個(gè)整形變量，在執(zhí)行了語(yǔ)句序列5; 6; ;后，的值為 【6】 。(7)在執(zhí)行語(yǔ)句序列 0; ; (i*i<10);時(shí)，后面的循環(huán)體語(yǔ)句被執(zhí)行的次數(shù)為 【7】 。(8)有如下的函數(shù)定義： ( *a, n) *a;( *1; <> (*>x) *; x;若執(zhí)行了語(yǔ)句 x5=23,46,78,55,16;后，通過(guò)表達(dá)式(x,5)調(diào)用該函數(shù)，則得到的返回值為 【8】 。(9)有如下的函數(shù)定義： ( x) 10; ;通過(guò)表達(dá)

29、式(5)調(diào)用該函數(shù)，則得到的返回值為 【9】 。(10)假定是一個(gè)類，該類中一個(gè)成員函數(shù)的原型為“ *();”，則在類外定義時(shí)對(duì)應(yīng)的函數(shù)頭為 【10】 。(11)請(qǐng)將下面的類的定義補(bǔ)充完整，使得由語(yǔ)句定義的對(duì)象的值為2010年1月1日。( 【11】 )(y)(m)(d) ; 依次表示年、月、日(12)請(qǐng)將下面的程序補(bǔ)充完整，使得程序輸出“飄是張娜的書(shū)”?！?2】 () <<<<< p> 50;( *s1 *s2="張娜"):【13】 (2); () <<<<"是"<<"的書(shū)

30、"<<< p> 10; * ("飄"); 0;(13)在有理數(shù)類中重載插入運(yùn)算符<<，以便按形式輸出。請(qǐng)將<<運(yùn)算符函數(shù)的定義補(bǔ)充完整。 【14】 <<( , ) (<<<<' p ?<<);<> (14)下面的函數(shù)定義是某函數(shù)模板能夠生成的函數(shù)實(shí)例 ( n) n*n; ( n) n*n;由此可知，該函數(shù)模板的定義是 【15】 。2007年4月計(jì)算機(jī)等級(jí)考試考試及答案 一、選擇題（每小題2分，共70分）下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一

31、個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。（1）下列敘述中正確的是 。A）算法的效率只及問(wèn)題的規(guī)模有關(guān),而及數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān).B）算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C）數(shù)據(jù)的邏輯結(jié)構(gòu)及存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的.D）算法的時(shí)間復(fù)雜度及空間復(fù)雜度一定相關(guān).（2）在結(jié)構(gòu)化程序設(shè)計(jì)中,模塊劃分的原則是 。A） 各模塊應(yīng)包括盡量多的功能B） 各模塊的規(guī)模應(yīng)盡量大C）各模塊之間的聯(lián)系應(yīng)盡量緊密D） 模塊內(nèi)具有高內(nèi)聚度,模塊間具有低耦合度（3）下列敘述中正確的是 。A）軟件測(cè)試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤.B）軟件測(cè)試的主要目的是確定程序中錯(cuò)誤的位置.C）為了提高軟件測(cè)

32、試的效率,最好由程序編制者自己來(lái)完成軟件測(cè)試的工作D）軟件測(cè)試是證明軟件沒(méi)有錯(cuò)誤（4） 下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是 。A）繼承性 B）多態(tài)性 C）類比性 D）封裝性（5） 下列對(duì)列的敘述正確的是 。A） 隊(duì)列屬于非線性表B） 隊(duì)列按”先進(jìn)后出”的原則組織數(shù)據(jù)C）隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D） 隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)（6）對(duì)下列二叉樹(shù)A） B） C） D）（7）某二叉樹(shù)中有n個(gè)度為2的結(jié)點(diǎn)則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為A）1 B ）1 C）2n D）2（8）在下列關(guān)系運(yùn)算中,不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是 。A）井 B）交 C）投影 D）笛卡兒乘積（9）在圖中,用來(lái)表示實(shí)

33、體之間是聯(lián)系的圖形是 。A） 矩形 B）橢圓形 C）菱形 D）平行四邊形（10）下列敘述中錯(cuò)誤的是 。A） 在數(shù)據(jù)庫(kù)系統(tǒng)中,數(shù)據(jù)的物理結(jié)構(gòu)必須及邏輯結(jié)構(gòu)一致.B）數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題C）數(shù)據(jù)庫(kù)設(shè)計(jì)是指在已有數(shù)據(jù)庫(kù)管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫(kù)D）數(shù)據(jù)庫(kù)系統(tǒng)需要操作系統(tǒng)的支持（11）為了取代C中帶參數(shù)的宏，在中使用A）重載函數(shù) B）內(nèi)聯(lián)函數(shù) C）遞歸函數(shù) D）友元函數(shù)（12）下列關(guān)于類定義的說(shuō)法中，正確的是A）類定義中包括數(shù)據(jù)成員與函數(shù)成員的聲明B）類成員的缺省訪問(wèn)權(quán)限是保護(hù)的C） 數(shù)據(jù)成員必須被聲明為私有的D）成員函數(shù)只能在類體外進(jìn)行定義（13）下列關(guān)于派生類構(gòu)造函數(shù)與析構(gòu)函

34、數(shù)的說(shuō)法中，錯(cuò)誤的是A）派生類的構(gòu)造函數(shù)會(huì)隱含調(diào)用基類的構(gòu)造函數(shù)B）如果基類中沒(méi)有缺省構(gòu)造函數(shù)，那么派生類必須定義構(gòu)造函數(shù)C）在建立派生類對(duì)象時(shí)，先調(diào)用基類的構(gòu)造函數(shù)，再調(diào)用派生類的構(gòu)造函數(shù)D）在銷毀派生類對(duì)象時(shí)，先調(diào)用基類的析構(gòu)函數(shù)，再調(diào)用派生類的析構(gòu)函數(shù)（14）通過(guò)運(yùn)算符重載，可以改變運(yùn)算符原有的A）操作數(shù)類型 B）操作數(shù)個(gè)數(shù) C）優(yōu)先級(jí) D）結(jié)合性（15）有如下函數(shù)模板： < T> T （T x） （ * x ;）基中T是A）函數(shù)形參 B）函數(shù)實(shí)參 C）模板形參 D）模板實(shí)參（16）使用輸入輸出操作符,可以控制A）輸出精度 B）輸出寬度 C）對(duì)齊方式 D）填充字符（17）下列

35、字符串中，不可以用作標(biāo)識(shí)符的是A）2006 B） C） D）（18）字面常量42、4.2、42L的數(shù)據(jù)類型分別是A）、 B）、C）、 D）、（19）執(zhí)行下列語(yǔ)句段后，輸出字符“*”的個(gè)數(shù)是（ i =50>1; i ）<<”*”A）48 B）49 C）50 D）51（20）有如下程序段 =0, 1; ; r ; *i ; *r ; 基中會(huì)產(chǎn)生編譯錯(cuò)誤的語(yǔ)句是A） B） C） D） （21）有如下函數(shù)定義： （ b） ; ;若執(zhí)行代碼段：0 1（）;則變量x與y值分別是A）0與1 B）1與1 C）0與2 D）1與2（22）有如下程序：<> ; A a; （）1;A（

36、2） （）; 0A ; （）<<0;運(yùn)行時(shí)輸出的結(jié)果是A）0 B）1 C）2 D）3（23）下列有關(guān)繼承與派生的敘述中，正確的是A） 派生類不能訪問(wèn)基類的保護(hù)成員B）作為虛基類的類不能被實(shí)例化C）派生類應(yīng)當(dāng)向基類的構(gòu)造函數(shù)傳遞參數(shù)D）虛函數(shù)必須在派生類中重新實(shí)現(xiàn)（24）下列運(yùn)算符中，不能被重載的是A） B）！= C）. D）（25）下列函數(shù)模板的定義中，合法的是A） < T> （T x） x <0 x: x;B） <T>（）<0 ;C） T< T.>（T x） x<0 ;D） T （T x） x<0 ;（26）在語(yǔ)句>

37、;>中，是A）的關(guān)鍵字 B）類名C）對(duì)象名 D）函數(shù)名（27）有如下程序：<> ; : a;:（）<<”<<（ a）<<a<<（ ）;<<” ”<<（）<<”<< （） A（3）0;運(yùn)行時(shí)輸出的結(jié)果是A）3B）C） D）3 （28）若有如下類聲明 :（） <<1;執(zhí)行下列語(yǔ)句 2,*P2;以后，程序的輸出結(jié)果是A）11 B）111 C）1111 D11111（29）有如下程序：<> ; : ;:（）;（）; 0; （）*;* 3;<<<&l

38、t;運(yùn)行時(shí)輸出的結(jié)果是A）3 B）4 C）6 D）7（30）如果不使用多態(tài)機(jī)制，那么通過(guò)基類的指針雖然可以指向派生類對(duì)象，但是只能訪問(wèn)從基類繼承的成員，有如下程序，沒(méi)有使用多態(tài)機(jī)制。<> ; ;:（ x y） ; ; （） <<a<<,<<b<< c ;:（ m）（）; ; （） <<c<<,d<< （） B1（50,50）,*; （10,20,30,40）;D1;>（）; 0;運(yùn)行時(shí)輸出的結(jié)果是A）10，20 B）30，40 C）20，30 D）50，50（31）有如下程序：<>

39、 ; A;A（ i ） i ; （）<<x<<,;: x ; ;B（ i）（i +10） x ; （） （）<<x<: x; （）B b（2）;（） 0:運(yùn)行時(shí)輸出的結(jié)果是A）10，2 B）12，10 C）12，2 D）2，2（32）虛函數(shù)支持多態(tài)調(diào)用，一個(gè)基類的指針可以指向派生類的對(duì)象，而且通過(guò)這樣的指針調(diào)用虛函數(shù)時(shí)，被調(diào)用的是指針?biāo)傅膶?shí)際對(duì)象的虛函數(shù)，而非虛函數(shù)不支持多態(tài)調(diào)用。有如下程序：<> ; : f（）<<”f0+”; g（） <<”g0+”; : f（） <<”; g（） <<”

40、; （） d;*d;>f（）; >g（）; 0:運(yùn)行時(shí)輸出的結(jié)果是A） B）f0 C）0+ D）f00+（33）下面程序中對(duì)一維坐標(biāo)點(diǎn)類進(jìn)行運(yùn)算符重載<> ; : （ ） ; （）*; （） *（*） ; （） x;: x; （） a（10）;<<（）（）;<<（）;（）;編譯與運(yùn)行情況是A）運(yùn)行時(shí)輸出1011B）運(yùn)行時(shí)輸出1111C）運(yùn)行時(shí)輸出1112D）編譯有錯(cuò)（34）有如下程序：<> ; （） 100,*p;<<” a :”;>>（ i =0;*”0”, i ）;<< i << 0

41、;運(yùn)行這個(gè)程序時(shí)，若輸入字符串為 則輸出結(jié)果是A）7 B）12 C）13 D）100（35）有如下程序：<> : （ s）;: （ a ）;: x; （ s）（<2） 1; *（）; （） 0（ i =0; i <6; i ） （ i ）;） << 0;運(yùn)行時(shí)輸出的結(jié)果是A）120 B）16 C）154 D）34二、填空題（每空2分，共30分）請(qǐng)將每一個(gè)空的正確答案寫在答題卡【1】【15】序號(hào)的橫線上，答在試卷上不得分。（1）在深度為7的滿二叉樹(shù)中，度為2的結(jié)點(diǎn)個(gè)數(shù)為 【1】 。（2）軟件測(cè)試分為白箱（盒）測(cè)試與黑箱（盒）測(cè)試，等價(jià)類劃分法屬于 【2】 測(cè)試

42、。（3）在數(shù)據(jù)庫(kù)系統(tǒng)中，實(shí)現(xiàn)各種數(shù)據(jù)管理體制功能的核心軟件稱為 【3】 。（4）軟件生命周期可分為多個(gè)階段，一般分為定義階段、開(kāi)發(fā)與維護(hù)階段。編碼與測(cè)試屬于 【4】 階段。（5）在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖（）中，利用 【5】 對(duì)其中的圖形元素進(jìn)行確切解釋。（6）中只有兩個(gè)邏輯常量：與 【6】 。（7）若要訪問(wèn)指針變量p所指向的數(shù)據(jù)，應(yīng)使用表達(dá)式 【7】 。（8）已知一個(gè)函數(shù)的原型是： （ x）;若要以5.27為實(shí)參調(diào)用該函數(shù)，應(yīng)使用表達(dá)式 【8】 。（9）有如下定義： ;:（ 0）（n）;*;其中類的對(duì)象名標(biāo)識(shí)符是 【9】 。（10）如下類定義中包含了構(gòu)造函數(shù)與拷貝數(shù)的原型聲明請(qǐng)?jiān)跈M線處寫正確

43、的內(nèi)容，使拷貝構(gòu)造函數(shù)的聲明完整。 : :（ ）; 構(gòu)造函數(shù)（ 【10】 ）; 拷貝構(gòu)造函數(shù)（11）用來(lái)派生新類的稱為 【11】 ，而派生出的新類稱為它的子類或派生類。（12）有如下程序：<> ; :<<A; ;（）<<B; （）<<B; （） a; b;0;這個(gè)程序的輸出結(jié)果是 【12】 。（13）若將一個(gè)二元運(yùn)算符重載為類的成員函數(shù)，其形參個(gè)數(shù)應(yīng)該是 【13】 個(gè)。（14）有如下程序：<> ; k;:（ 1）: k （x）（）<<k ; （） d=（3）（3）（3）;* 2;p;0;這個(gè)程序的輸出結(jié)果是 【14】 。（

44、15）語(yǔ)言中的多態(tài)性分為編譯時(shí)的多態(tài)性與 【15】 時(shí)的多態(tài)性。2007年4月計(jì)算機(jī)等級(jí)考試考試答案 選擇題:156-1011-1516-2021-2526-3030-35填空：1、63    2、黑盒  3、   4、開(kāi)發(fā)   5、數(shù)據(jù)字典   6、  7、 *P   8、(5.27)   9、10、   11、基類  12、   13、1個(gè)  14、11333 &

45、#160; 15、運(yùn)行2007年9全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試試卷語(yǔ)言程序設(shè)計(jì)（考試時(shí)間90分鐘，滿分100分）一、選擇題（每小題2分，共70分）下列個(gè)體A、B、C、D四個(gè)選項(xiàng)重，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。（1）       軟件是指A 程序 B 程序與文檔C 算法加數(shù)據(jù)結(jié)構(gòu) D 程序、數(shù)據(jù)及相關(guān)文檔的完整集合（2）軟件調(diào)試的目的是 A 發(fā)現(xiàn)錯(cuò)誤 B 改正錯(cuò)誤 C 改善軟件的性能 D 驗(yàn)證軟件的正確性（3）在面對(duì)對(duì)象方法中，實(shí)現(xiàn)信息隱蔽是依靠 A 對(duì)象的繼承 B 對(duì)象的多態(tài) C 對(duì)象的封

46、裝 D 對(duì)象的分類（4）下列敘述重，不符合良好程序設(shè)計(jì)風(fēng)格要求是 A 程序的效率第一，清晰第二 B 程序的可讀性好 C 程序中要有必要的注釋 D 輸入數(shù)據(jù)前要有提示信息（5）下列敘述中正確的是 A 程序執(zhí)行的效率及數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān) B 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C 程序執(zhí)行的效率之取決于所處理的數(shù)據(jù)量 D 以上三種說(shuō)法都不對(duì)（6）下列敘述中正確的是 A 數(shù)據(jù)的輸入結(jié)構(gòu)及存儲(chǔ)結(jié)構(gòu)必定是對(duì)應(yīng)的 B 計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu) C 程序設(shè)計(jì)語(yǔ)言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu) D 以上三種說(shuō)法都不對(duì)（8）一棵二叉樹(shù)

47、中共有70個(gè)葉子結(jié)點(diǎn)于80個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)重的總結(jié)點(diǎn)數(shù)為 A 219 B 221 C 229 D 221（9）下列敘述重正確的是 A 數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，它需要操作系統(tǒng)的支持 B 數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題 C 數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)系統(tǒng) D 以上說(shuō)法都不正確（10）下列敘述中正確的是 A 為了建立一個(gè)關(guān)系，首先是要構(gòu)造數(shù)據(jù)的邏輯關(guān)系 B 表示關(guān)系的二維表中各各組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng) C 一個(gè)關(guān)系的屬性名稱為關(guān)系模式 D 一個(gè)關(guān)系可以包括多個(gè)二維表（11）在函數(shù)中，可以用,與這四個(gè)關(guān)鍵字中的一個(gè)來(lái)說(shuō)明變量的存儲(chǔ)類型，如果不說(shuō)明存儲(chǔ)類型，則默認(rèn)的存儲(chǔ)

48、類型是 A B C D （12）對(duì)于一個(gè)類定義，下列敘述中錯(cuò)誤的是 A 如果沒(méi)有定義拷貝構(gòu)造函數(shù)，編譯器將生成一個(gè)拷貝構(gòu)造函數(shù) B 如果沒(méi)有定義缺省的構(gòu)造函數(shù)，編譯器將一定生成一個(gè)缺省的構(gòu)造函數(shù) C 如果沒(méi)有定義構(gòu)造函數(shù)，編譯器將生成一個(gè)缺省的構(gòu)造函數(shù)與一個(gè)拷貝構(gòu)造函數(shù) D 如果已經(jīng)定義了構(gòu)造函數(shù)與拷貝構(gòu)造函數(shù)，編譯器不會(huì)生成任何構(gòu)造函數(shù)（13）如果派生類以方式繼承基類，則原基類的成員與成員在派生類中的訪問(wèn)類型分別是 A 與 B 與 C 與 D 與（14）下列運(yùn)算符函數(shù)中肯定不屬于類的成員函數(shù)的是 A () B () C () D ()（15）中的模板包括 A 對(duì)象模板與函數(shù)模板 B 對(duì)象模板與類模板 C 函數(shù)模板與類模板 D 變量模板與對(duì)象模板(16)如果調(diào)用流進(jìn)行輸入輸出，下面的敘述中正確的是 A 只能借助于流對(duì)象進(jìn)行輸入輸出 B 只能進(jìn)行格式化輸入輸出 C 只能借助于與進(jìn)行輸入輸出 D 只能使用運(yùn)