歷年二級C真題及答案_第1頁
歷年二級C真題及答案_第2頁
歷年二級C真題及答案_第3頁
歷年二級C真題及答案_第4頁
歷年二級C真題及答案_第5頁
已閱讀5頁,還剩132頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、 公共基礎(chǔ)知識及語言程序設(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)在一棵二叉樹上第5層

2、的結(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)不使用語句(5)下面概念中,不屬于面向?qū)ο蠓椒ǖ氖?A)對象 B)繼承 C)類 D)過程調(diào)用(6)在結(jié)構(gòu)化方法中,用數(shù)據(jù)流程圖()作為描述工具的軟件開發(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)模型(8)數(shù)據(jù)庫系統(tǒng)的核

3、心是 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)判斷字符型變量是否為大寫英文字母,應(yīng)使用表達式A ) >='A' & <='Z' B ) <='A' >='Z'C ) 'A'<<='Z' D ) >='A' <='Z'(13)已知下列語句中的x和y都是型變量,其中錯誤的語句A ) ; B ) ; C ) (); D ) ;(14)執(zhí)行語句序列 n; >

5、> n;(n) 1: 2: << '1' 3: 4: << '2' ;: << '3'時,若鍵盤輸入1,則屏幕顯示A)1 B)2 C)3 D)12(15)下列程序的輸出結(jié)果是 <> ; () a = ", " * = a; (*) (* >= 'a' * <= 'z') << (* + 'A' -'a'); << *; ; 0;A ) , B ) , C ) , D ) ,

6、(16)已知: 10;在下列定義引用的語句中,正確的是A ) ; B ) ; C ) ; D ) ;(17)下列函數(shù)原型聲明中錯誤的是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í)行后

7、的輸出結(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;,正確的調(diào)用語句是A) f(v1, 2); B) f(v1, v2); C) f(1, v2); D) f(1, 2);(21)有以下類定義 : ()<<1;則執(zhí)行語句 a, b2, *p2;后,程序的輸出結(jié)果是A)11 B)111 C)1111 D)11111(22)關(guān)于友元,下列說法錯誤的是A)如果類A是類B的友元,那么類B也是類A的友元B)如果函數(shù)()被說明為類A的友元,那么在()中可以訪問類

8、A的私有成員C)友元關(guān)系不能被繼承D)如果類A是類B的友元,那么類A的所有成員函數(shù)都是類B的友元(23)關(guān)于動態(tài)存儲分配,下列說法正確的是A)和是語言中專門用于動態(tài)內(nèi)存分配和釋放的函數(shù)B)動態(tài)分配的內(nèi)存空間也可以被初始化C)當(dāng)系統(tǒng)內(nèi)存不夠時,會自動回收不再使用的內(nèi)存單元,因此程序中不必用釋放內(nèi)存空間D)當(dāng)動態(tài)分配內(nèi)存失敗時,系統(tǒng)會立刻崩潰,因此一定要慎用(24)有以下程序<> ; :( n) = n;拷貝構(gòu)造函數(shù)( ) ;(): ; ( p) (p); ; () 1(10), 2(0); 3(1);2(3); 0;程序執(zhí)行時,類的拷貝構(gòu)造函數(shù)被調(diào)用的次數(shù)是A)5 B)4 C)3 D

9、)2(25)在公有派生的情況下,派生類中定義的成員函數(shù)只能訪問原基類的 A)公有成員和私有成員 B)私有成員和保護成員 C)公有成員和保護成員 D)私有成員、保護成員和公有成員(26)在中用來實現(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)建立最派生類對象時,虛基類的構(gòu)造函數(shù)會首先被調(diào)用(28)在一個類體的下列聲明中,正確

10、的純虛函數(shù)聲明是A) ()=0; B) ()=0;C) (); D) () (29)在下面的運算符重載函數(shù)的原型中,錯誤的是A) - (, );B) ();C) : - ();D) - (, );(30)下列是模板聲明的開始部分,其中正確的是A) <T>B) < T12>C) < T1, T2>D) < T1 T2>(31)執(zhí)行語句序列 ("");(.) << "" << ""后,如果文件打開成功顯示“”,否則就顯示“F厶n?!?。由此可知,上面語句的處的表達式應(yīng)是

11、A )() 或 B )() 或 C )() 或 D )() 或 (32)流中重載的運算符>>是一個( ) A)用于輸出操作的非成員函數(shù) B)用于輸入操作的非成員函數(shù) C)用于輸出操作的成員函數(shù) D)用于輸入操作的成員函數(shù)(33)有以下類定義 : ( x = 0, y = 0) = x; = y; ( , ) ; ; () << '(' << << ',' << << ')' << ; : , ;下列語句中會發(fā)生編譯錯誤的是A) ; ();B) ; ();C) ;

12、(l, 2); D) ; (l, 2);(34)有以下類定義 : ; , *;: ()(0)('#')() ( , '#', * .) ; ;下列類對象定義語句中錯誤的是A) ;B) (11, "");C) (12, 'm');D) (12);(35)有以下程序 <> ; : ( r =0, i =0)(r), (i) () ; () ; +( c) (, ); : , ; () a = (l, 1) + (5); << () << '+' << () <&

13、lt;'i' << ; 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é)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的 2 存儲結(jié)構(gòu)或物理結(jié)構(gòu)或物理存儲結(jié)構(gòu) 。(3)若按功能劃分,軟件測試的方法通常分為白盒測試方法和 3 黑盒或黑箱 測試方法。(4)如果一個工人可管理多個設(shè)備,而一個設(shè)備只被一個工人管理,則實體“工人”

14、與實體“設(shè)備”之間存在 4 一對多 的聯(lián)系。(5)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括選擇、連接和 5 投影 。(6)設(shè)有定義語句: 12;,則表達式a*=2+3的運算結(jié)果是 6 60。(7)從實現(xiàn)的角度劃分,所支持的兩種多態(tài)性分別是 7 編譯 時的多態(tài)性和運行時的多態(tài)性。(8)將個函數(shù)聲明為一個類的友元函數(shù)必須使用關(guān)鍵字 8 。(9)請按下面注釋的提示,將類B的構(gòu)造函數(shù)定義補充完整。 A a;: A( 0) ; ; B: A b; A c;:用初始化基類A,用1初始化類對象成員cB( ): 9 A()(1) 2; ;(10)下列程序的輸出結(jié)果是 10 7。 <> ; ()

15、i = 5; = i; r = 7; << i << ; 0;(11)下列程序的輸出結(jié)果是 11 042 。 <> ; : () ; () ; () ;: ; = 0; () << 0 <<' ' , t2; * 3 = ; * 4 = ; << 0 <<' ' 4; 3; << () << ; 0;(12)下面是用來計算n的階乘的遞歸函數(shù),請將該函數(shù)的定義補充完整。(注:階乘的定義是*(1)*.*2*1) ( n) ( n<= 1) 1; 12 n

16、*(1) ; (13)下列程序的輸出結(jié)果是 133 , 3.14 。 <> ;< T>T (T a, T b) (a<); () << (3, 6) << ',' << (3.14F, 6.28F) << ; 0;(14)與成員訪問表達式>等價的表達式是 14(*p) 。(15)下列程序的輸出結(jié)果是 15 25 。 <> ; : n; ( x) n = x; ( m) n = m; << n <<' ' : ( x)(x) ( m) n m;

17、<< n <<' ' : ( x)(x) ( m) n ; <<n << ' ' () (1); d2(3); *; = ; >(1); = 2; >(2); 0;2004年9月全國計算機等級考試二級筆試試卷公共基礎(chǔ)知識及語言程序設(shè)計答案及評分標準選擇題(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)D (18)B (

18、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 編譯 (8)8 (9)9 A()(1) 或 c(1),A() (10)10 7 (11)11 042 (12)12 n*(1) (13)13 3,3.1

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

20、的數(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ù)流程圖(圖)是A)軟件概要設(shè)計的工具B)軟件詳細設(shè)計的工具C)結(jié)構(gòu)化方法的需求分析工具D)面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?6)軟件生命周期可分為定義階段,開發(fā)階段和維護階段。詳細設(shè)計屬于A)定義階段B)開發(fā)階段C)維護階段D)上述三個階

21、段(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è)計中,用圖來描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示,它屬于數(shù)據(jù)庫設(shè)計的A)需求分析階段B)邏輯設(shè)計階段C)概念設(shè)計階段D)物理設(shè)計階段(10)有兩個關(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)若是一個類名,且有如

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

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

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

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

26、輸出結(jié)果是A)無輸出B)1C)11D)111(29)有如下程序 ; A:A( 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;運行時的輸出結(jié)果是A)P84B)P816-C)P0

27、4-D)P016-(30)下列代碼聲明了3個類 ; ; ;下列關(guān)于這些類之間關(guān)系的描述中,錯誤的是A)類是類的基類B)類從類公有繼承C)類是類的派生類D)類是類的派生類(31)有如下程序 ; :( 0)(x) <<< p> () <<< p> : ; :( 0 0)(x)(y)<<< p> () <<< p> : ; () 12(2,3); 0;運行時的輸出結(jié)果是A)2332B)2323C)3232D)3223(32)下面是類的定義: : ()=0;下列關(guān)于類的描述中,正確的是A)類是虛基類B)類是

28、抽象類C)類中的函數(shù)聲明有誤D)語句“ s;”能夠建立的一個對象s(33)將運算符“+”重載為非成員函數(shù),下列原型聲明中,錯誤的是A) + ();B) + ();C) + ();D) + ();(34)打開文件時可單獨或組合使用下列文件打開模式 若要以二進制讀方式打開一個文件,需使用的文件打開模式為A)B)C)D)(35)有如下程序: ; B:B( )() ; 10; () <<<<'_'<<X<<< p> : ;: x; B:D( )()() ; 100; () <<<<'_'

29、<<Y<<< p> : y; 0; ()B * D(10,20);>(); ; 0;運行時的輸出結(jié)果是A)1_120B)2_120C)1_20D)2_20二、填空題(每空2分,共30分)請將每一個空的正確答案寫在答題卡【l】【15】序號的橫線上,答在試卷上不得分。(1)一個隊列的初始狀態(tài)為空?,F(xiàn)將元素,5,4,3,2,1依次入隊,然后再依次退隊,則元素退隊的順序為 【1】 。(2)設(shè)某循環(huán)隊列的容量為50,如果頭指針45(指向隊頭元素的前一位置),尾指針10(指向隊尾元素),則該循環(huán)隊列中共有 【2】 個元素。(3)設(shè)二叉樹如下: 對該二叉樹進行后序遍

30、歷的結(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í)行了語句序列5; 6; ;后,的值為 【6】 。(7)在執(zhí)行語句序列 0; ; (i*i<10);時,后面的循環(huán)體語句被執(zhí)行的次數(shù)為 【7】 。(8)有如下的函數(shù)定義: ( *a, n) *a;( *1; <> (*>x) *; x;若執(zhí)行了語句 x5=2

31、3,46,78,55,16;后,通過表達式(x,5)調(diào)用該函數(shù),則得到的返回值為 【8】 。(9)有如下的函數(shù)定義: ( x) ; 10; ; ;通過表達式(5)調(diào)用該函數(shù),則得到的返回值為 【9】 。(10)假定是一個類,該類中一個成員函數(shù)的原型為“ *();”,則在類外定義時對應(yīng)的函數(shù)頭為 【10】 。(11)請將下面的類的定義補充完整,使得由語句 ;定義的對象的值為2010年1月1日。 :( 【11】 )(y)(m)(d) : ; 依次表示年、月、日;(12)請將下面的程序補充完整,使得程序輸出“飄是張娜的書”。 ; :( *) ();【12】 () <<<<&l

32、t; p> : 50; :( *s1 *s2="張娜"):【13】 (2); () <<<<"是"<<"的書"<<< p> : 10; () * ("飄");>(); 0;(13)在有理數(shù)類中重載插入運算符<<,以便按形式輸出。請將<<運算符函數(shù)的定義補充完整。 :( , )()() 【14】 <<( , ) (<<<<' p ?<<);<> : ;(1

33、4)下面的函數(shù)定義是某函數(shù)模板能夠生成的函數(shù)實例 ( n) n*n; ( n) n*n;由此可知,該函數(shù)模板的定義是 【15】 。2007年4月計算機等級考試考試及答案 一、選擇題(每小題2分,共70分)下列各題A)、B)、C)、D)四個選項中,只有一個選項是正確的。請將正確選項涂寫在答題卡相應(yīng)位置上,答在試卷上不得分。(1)下列敘述中正確的是 。A)算法的效率只與問題的規(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) 各模塊

34、應(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ū)ο蟪绦蛟O(shè)計特征的是 。A)繼承性 B)多態(tài)性 C)類比性 D)封裝性(5) 下列對列的敘述正確的是 。A) 隊列屬于非線性表B) 隊列按”先進后出”的原則組織數(shù)據(jù)C)隊列在隊尾刪除數(shù)據(jù)D) 隊列按“先進先出”原則組織數(shù)據(jù)(6)對下列二叉樹

35、A) B) C) D)(7)某二叉樹中有n個度為2的結(jié)點則該二叉樹中的葉子結(jié)點數(shù)為A)1 B )1 C)2n D)2(8)在下列關(guān)系運算中,不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是 。A)井 B)交 C)投影 D)笛卡兒乘積(9)在圖中,用來表示實體之間是聯(lián)系的圖形是 。A) 矩形 B)橢圓形 C)菱形 D)平行四邊形(10)下列敘述中錯誤的是 。A) 在數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致.B)數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)的共享問題C)數(shù)據(jù)庫設(shè)計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫D)數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持(11)為了取代C中帶參數(shù)的宏,在中使用A)重載函數(shù) B

36、)內(nèi)聯(lián)函數(shù) C)遞歸函數(shù) D)友元函數(shù)(12)下列關(guān)于類定義的說法中,正確的是A)類定義中包括數(shù)據(jù)成員和函數(shù)成員的聲明B)類成員的缺省訪問權(quán)限是保護的C) 數(shù)據(jù)成員必須被聲明為私有的D)成員函數(shù)只能在類體外進行定義(13)下列關(guān)于派生類構(gòu)造函數(shù)和析構(gòu)函數(shù)的說法中,錯誤的是A)派生類的構(gòu)造函數(shù)會隱含調(diào)用基類的構(gòu)造函數(shù)B)如果基類中沒有缺省構(gòu)造函數(shù),那么派生類必須定義構(gòu)造函數(shù)C)在建立派生類對象時,先調(diào)用基類的構(gòu)造函數(shù),再調(diào)用派生類的構(gòu)造函數(shù)D)在銷毀派生類對象時,先調(diào)用基類的析構(gòu)函數(shù),再調(diào)用派生類的析構(gòu)函數(shù)(14)通過運算符重載,可以改變運算符原有的A)操作數(shù)類型 B)操作數(shù)個數(shù) C)優(yōu)先級 D

37、)結(jié)合性(15)有如下函數(shù)模板: < T> T (T x) ( * x ;)基中T是A)函數(shù)形參 B)函數(shù)實參 C)模板形參 D)模板實參(16)使用輸入輸出操作符,可以控制A)輸出精度 B)輸出寬度 C)對齊方式 D)填充字符(17)下列字符串中,不可以用作標識符的是A)2006 B) C) D)(18)字面常量42、4.2、42L的數(shù)據(jù)類型分別是A)、 B)、C)、 D)、(19)執(zhí)行下列語句段后,輸出字符“*”的個數(shù)是( i =50>1; i )<<”*”A)48 B)49 C)50 D)51(20)有如下程序段 =0, 1; ; r ; *i ; *r ;

38、 基中會產(chǎn)生編譯錯誤的語句是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( 2) (); 0A ; ()<<0;運行時輸出的結(jié)果是A)0 B)1 C)2 D)3(23)下列有關(guān)繼承和派生的敘述中,正確的是A) 派生類不能訪問基類的保護成員B)作為虛基類的類不能被實例化C)派生類應(yīng)當(dāng)向基類的構(gòu)造函數(shù)傳遞參數(shù)D)虛函數(shù)必須在派生類中重新實現(xiàn)(24)下列運算符中,不能被重載的是A) B)!= C). D)(25)下

39、列函數(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)在語句>>中,是A)的關(guān)鍵字 B)類名C)對象名 D)函數(shù)名(27)有如下程序:<> ; : a;:()<<”<<( a)<<a<<( );<<” ”<<()<<”<< () A(3)0;運行時輸出的結(jié)果是A)3B)C) D)3 (28)若有

40、如下類聲明 :() <<1;執(zhí)行下列語句 2,*P2;以后,程序的輸出結(jié)果是A)11 B)111 C)1111 D11111(29)有如下程序:<> ; : ;:();(); 0; ()*;* 3;<<<<運行時輸出的結(jié)果是A)3 B)4 C)6 D)7(30)如果不使用多態(tài)機制,那么通過基類的指針雖然可以指向派生類對象,但是只能訪問從基類繼承的成員,有如下程序,沒有使用多態(tài)機制。<> ; ;:( x y) ; ; () <<a<<,<<b<< c ;:( m)(); ; () <

41、<c<<,d<< () B1(50,50),*; (10,20,30,40);D1;>(); 0;運行時輸出的結(jié)果是A)10,20 B)30,40 C)20,30 D)50,50(31)有如下程序:<> ; A;A( i ) i ; ()<<x<<,;: x ; ;B( i)(i +10) x ; () ()<<x<: x; ()B b(2);() 0:運行時輸出的結(jié)果是A)10,2 B)12,10 C)12,2 D)2,2(32)虛函數(shù)支持多態(tài)調(diào)用,一個基類的指針可以指向派生類的對象,而且通過這樣的指針

42、調(diào)用虛函數(shù)時,被調(diào)用的是指針所指的實際對象的虛函數(shù),而非虛函數(shù)不支持多態(tài)調(diào)用。有如下程序:<> ; : f()<<”f0+”; g() <<”g0+”; : f() <<”; g() <<”; () d;*d;>f(); >g(); 0:運行時輸出的結(jié)果是A) B)f0 C)0+ D)f00+(33)下面程序中對一維坐標點類進行運算符重載<> ; : ( ) ; ()*; () *(*) ; () x;: x; () a(10);<<()();<<();();編譯和運行情況是A)運行時輸

43、出1011B)運行時輸出1111C)運行時輸出1112D)編譯有錯(34)有如下程序:<> ; () 100,*p;<<” a :”;>>( i =0;*”0”, i );<< i << 0;運行這個程序時,若輸入字符串為 則輸出結(jié)果是A)7 B)12 C)13 D)100(35)有如下程序:<> : ( s);: ( a );: x; ( s)(<2) 1; *(); () 0( i =0; i <6; i ) ( i );) << 0;運行時輸出的結(jié)果是A)120 B)16 C)154 D)34

44、二、填空題(每空2分,共30分)請將每一個空的正確答案寫在答題卡【1】【15】序號的橫線上,答在試卷上不得分。(1)在深度為7的滿二叉樹中,度為2的結(jié)點個數(shù)為 【1】63 。(2)軟件測試分為白箱(盒)測試和黑箱(盒)測試,等價類劃分法屬于 【2】黑盒 測試。(3)在數(shù)據(jù)庫系統(tǒng)中,實現(xiàn)各種數(shù)據(jù)管理體制功能的核心軟件稱為 【3】 。(4)軟件生命周期可分為多個階段,一般分為定義階段、開發(fā)和維護階段。編碼和測試屬于 【4】 開發(fā) 階段。(5)在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖()中,利用 【5】數(shù)據(jù)字典 對其中的圖形元素進行確切解釋。(6)中只有兩個邏輯常量:和 【6】 。(7)若要訪問指針變量p所指向的

45、數(shù)據(jù),應(yīng)使用表達式 【7】*P 。(8)已知一個函數(shù)的原型是: ( x);若要以5.27為實參調(diào)用該函數(shù),應(yīng)使用表達式 【8】 (5.27) 。(9)有如下定義: ;:( 0)(n);*;其中類的對象名標識符是 【9】 。(10)如下類定義中包含了構(gòu)造函數(shù)和拷貝數(shù)的原型聲明請在橫線處寫正確的內(nèi)容,使拷貝構(gòu)造函數(shù)的聲明完整。 : :( ); 構(gòu)造函數(shù)( 【10】 ); 拷貝構(gòu)造函數(shù)(11)用來派生新類的稱為 【11】基類 ,而派生出的新類稱為它的子類或派生類。(12)有如下程序:<> ; :<<A; ;()<<B; ()<<B; () a; b;0

46、;這個程序的輸出結(jié)果是 【12】 。(13)若將一個二元運算符重載為類的成員函數(shù),其形參個數(shù)應(yīng)該是 【13】1 個 個。(14)有如下程序:<> ; k;:( 1): k (x)()<<k ; () d=(3)(3)(3);* 2;p;0;這個程序的輸出結(jié)果是 【14】11333 。(15)語言中的多態(tài)性分為編譯時的多態(tài)性和 【15】運行 時的多態(tài)性。2007年4月計算機等級考試考試答案 選擇題:156-1011-1516-2021-2526-3030-35填空:1、63    2、黑盒  3、   4、開發(fā)&

47、#160;  5、數(shù)據(jù)字典   6、  7、 *P   8、(5.27)   9、10、   11、基類  12、   13、1個  14、11333   15、運行2007年9全國計算機等級考試二級筆試試卷語言程序設(shè)計(考試時間90分鐘,滿分100分)一、選擇題(每小題2分,共70分) 下列個體A、B、C、D四個選項重,只有一個選項是正確的,請將正確選項涂寫在答題卡相應(yīng)位置上,答在試卷上不得分。(1)   

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論