歷年二級C真題及答案資料講解

答案公共基礎(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）棧⑶在一棵二叉樹上第5層的結(jié)點數(shù)最多是A）8 B）16 C）32 D）（4）下面描述中，符合結(jié)構(gòu)化程序設(shè)計風格的是A）使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯B）模塊只有一個入口，可以有多個出口C）注重提高程序的執(zhí)行效率D）不使用語句（5）下面概念中，不屬于面向?qū)ο蠓椒ǖ氖茿）對象B）繼承 C）類 D）過程調(diào)用（6）在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（）作為描述工具的軟件開發(fā)階段是A）可行性分析 B）需求分析 C）詳細設(shè)計 D）程序編碼⑺在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計階段的是A）數(shù)據(jù)結(jié)構(gòu)設(shè)計 B）給出系統(tǒng)模塊結(jié)構(gòu)0定義模塊算法 D）定義需求并建立系統(tǒng)模型⑻數(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è)計方法，下列說法正確的是“封裝性”指的是將不同類型的相關(guān)數(shù)據(jù)組合在一起，作為一個整體進行處理“多態(tài)性”指的是對象的狀態(tài)會根據(jù)運行時要求自動變化C)基類的私有成員在派生類的對象中不可訪問，也不占內(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;>>n;(n){1：<<T';<<'2';;:<<'3';時，若鍵盤輸入1,則屏幕顯示A)1 B)2 C)3 D)12(15)下列程序的輸出結(jié)果是<>r0(a口="，;*=a;(*)](*>='a'*<='z')<<(*+'A'-'a');?*;)0;}A), B),C), D),(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)0;B)0;C) (0);D)(3.5F);(19)有以下程序<>i=0;()f1i=1；}?i?\，；0(0;0;o；}程序執(zhí)行后的輸出結(jié)果是A)1,2,1,2, B)l,2,2,3, C)2,0,3,0,D)l,0,2,0,(20)已知函數(shù)f的原型是：f(*a,);變量vl、v2的定義是：vlv2;,正確的調(diào)用語句是A)f(vl,2); B)f(vl,v2);0f(l,v2); D)f(l,2);(21)有以下類定義0{?1；)}；則執(zhí)行語句a,b[2],*p[2];后，程序的輸出結(jié)果是A)11B)lll01111D)lllll(22)關(guān)于友元，下列說法錯誤的是A)如果類A是類B的友元，那么類B也是類A的友元B)如果函數(shù)()被說明為類A的友元，那么在()中可以訪問類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）當系統(tǒng)內(nèi)存不夠時，會自動回收不再使用的內(nèi)存單元，因此程序中不必用釋放內(nèi)存空間D）當動態(tài)分配內(nèi)存失敗時，系統(tǒng)會立刻崩潰，因此一定要慎用（24）有以下程序<>(n){=n;}拷貝構(gòu)造函數(shù)(){；}0{)(P)0{1(10),2(0);3(1);2(3);0;)程序執(zhí)行時，類的拷貝構(gòu)造函數(shù)被調(diào)用的次數(shù)是A)5 B)4 C)3 D)2(25)在公有派生的情況下，派生類中定義的成員函數(shù)只能訪問原基類的A)公有成員和私有成員 B)私有成員和保護成員C)公有成員和保護成員 D)私有成員、保護成員和公有成員(26)在中用來實現(xiàn)運行時多態(tài)性的是A)重載函數(shù) B)析構(gòu)函數(shù)C)構(gòu)造函數(shù) D)虛函數(shù)一個類可以同時繼承多個類，稱為多繼承。下列關(guān)于多繼承和虛基類的表述中，錯誤的是A)每個派生類的構(gòu)造函數(shù)都要為虛基類構(gòu)造函數(shù)提供實參B)多繼承時有可能出現(xiàn)對基類成員訪問的二義性問題C)使用虛基類可以解決二義性問題并實現(xiàn)運行時的多態(tài)性D)建立最派生類對象時，虛基類的構(gòu)造函數(shù)會首先被調(diào)用(28)在一個類體的下列聲明中，正確的純虛函數(shù)聲明是()=0; B)()=0;0 0; D) (){}(29)在下面的運算符重載函數(shù)的原型中，錯誤的是A)-;0;c)：-0；D)-(30)下列是模板聲明的開始部分，其中正確的是<T><T12><Tl,T2><T1T2>(31)執(zhí)行語句序列(...)<<〃〃；?

后，如果文件打開成功顯示“”此可知，上面語句的后，如果文件打開成功顯示“”此可知，上面語句的...處的表達式應(yīng)是A)()或B)()或C)()或D)()或(32)流中重載的運算符》是一個A)用于輸出操作的非成員函數(shù)函數(shù)C)用于輸出操作的成員函數(shù)數(shù)(33)有以下類定義否則就顯示“F么n?！?。由()B)用于輸入操作的非成員D)用于輸入操作的成員函(x=0,y=0){=x;=y;}0<<'('<<?','<<?')'<<;｝；下列語句中會發(fā)生編譯錯誤的是;0；;0;;(1,2);;(1,2);(34)有以下類定義0(0)('#')(){}(,*.){；})；下列類對象定義語句中錯誤的是A);(11,〃〃)；(12,3);(12);(35)有以下程序<>(r=0,i=0)(r),(i){}0 {；}0 {；}+(c){(,)；)，，};0{a=(1,1)+(5);?()<<，+'?()?'i'?;0;}程序執(zhí)行后的輸出結(jié)果是D)1+liA)6+6iB)6+liC)l+6iD)1+li二、填空題(每空2分，共30分)請將每一個空的正確答案寫在答題卡序號的橫線上，答在試卷上不得分。注意：以命令關(guān)鍵字填空的必須拼寫字整。(1)算法的復(fù)雜度主要包括時間［1］復(fù)雜度和空間復(fù)雜度。⑵數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的［2］存儲結(jié)構(gòu)或物理結(jié)構(gòu)或物理存儲結(jié)構(gòu)。⑶若按功能劃分，軟件測試的方法通常分為白盒測試方法和［3］黑盒或黑箱測試方法。(4)如果一個工人可管理多個設(shè)備，而一個設(shè)備只被一個工人管理，則實體“工人”與實體“設(shè)備”之間存在［4］一對多的聯(lián)系。⑸關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括選擇、連接和⑸投影o(6)設(shè)有定義語句：12；,則表達式a*=2+3的運算結(jié)果是［6］60o⑺從實現(xiàn)的角度劃分，所支持的兩種多態(tài)性分別是［7］編譯時的多態(tài)性和運行時的多態(tài)性。⑻將一個函數(shù)聲明為一個類的友元函數(shù)必須使用關(guān)鍵字［8］o⑼請按下面注釋的提示，將類B的構(gòu)造函數(shù)定義補充完整。Aa;A(0){1}}；A(b；Ac;用初始化基類A,用1初始化類對象成員cB():[9]A()⑴{2;}}；(10)下列程序的輸出結(jié)果是[10]7o<>F0{=5;=i;r=7;?i?;0;}(11)下列程序的輸出結(jié)果是[11]042o<>0{;}0{;}0{;}二0；0?o<〈’,t2;3=;4=;?0<〈’4;3;?()?0;(12)下面是用來計算n的階乘的遞歸函數(shù)，請將該函數(shù)的定義補充完整。(注:階乘的定義是*(1)*...*2*1)(n)(n<=1)1；[12]n*(l);)(13)下列程序的輸出結(jié)果是[13]3,3.14o<><T>T(Ta,Tb){(a<);}0{?(3,6) '?(3.14F,6.28F)?;0;)(14)與成員訪問表達式》等價的表達式是[14](*p)o(15)下列程序的輸出結(jié)果是[15]25o<>n;(x){n=x;}(m){n=m;?n?*)；((x)(x){}(m){nm;?n’)；[(x)(x){}(m){n;<<n<<'';})；0((1);d2(3);*；>(1);=2;>(2);0;}2004年9月全國計算機等級考試二級筆試試卷公共基礎(chǔ)知識及語言程序設(shè)計答案及評分標準選擇題(⑴一(35)每小題2分,共70分)⑴C(2)C(3)B(4)A(5)D(6)B⑺D(8)B(9)C(10)A(1DD(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分)(DEU時間[2]存儲結(jié)構(gòu)或物理結(jié)構(gòu)或物理存儲結(jié)構(gòu)[3]黑盒或黑箱[4]一對多或1對多或LM或I：N(其中M、N大小寫均可)[5]投影(6)[6]60[7]編譯[8][9]A()⑴或c(l),A()(10)[10]7[11]042[12]n*(l)[13]3,3.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ù)為（n2n）（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ù)流程圖（圖）是A）軟件概要設(shè)計的工具B）軟件詳細設(shè)計的工具C）結(jié)構(gòu)化方法的需求分析工具D）面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ撸?）軟件生命周期可分為定義階段，開發(fā)階段和維護階段。詳細設(shè)計屬于A）定義階段B）開發(fā)階段C）維護階段D）上述三個階段（7）數(shù)據(jù)庫管理系統(tǒng)中負責數(shù)據(jù)模式定義的語言是A）數(shù)據(jù)定義語言B）數(shù)據(jù)管理語言C）數(shù)據(jù)操縱語言D）數(shù)據(jù)控制語言（8）在學生管理的關(guān)系數(shù)據(jù)庫中，存取一個學生信息的數(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）若是一個類名，且有如下語句序列cl,*c2;*c3;41;上面的語句序列所定義的類對象的個數(shù)是A)1B)2C)3D)4(13)下列關(guān)于繼承方式的描述中，錯誤的是A)如果不顯式地指定繼承方式，缺省的繼承方式是私有()B)采用公有繼承方式時，基類中的公有成員在派生類中仍然是公有成員C)采用保護繼承方式時，基類中的保護成員在派生類中仍然是保護成員D)采用私有繼承方式時，基類中的私有成員在派生類中仍然是私有成員(14)將前綴運算符重載為非成員函數(shù)，下列原型中，能正確用于類中說明的是A)0;B)();0 0;D)0;(15)若是一個只有一個虛擬類型參數(shù)的類模板，且有如下語句序列2;3[2];編譯系統(tǒng)在處理上面的語句序列時，所生成的模板的實例的個數(shù)是A)1B)2C)3D)0(16)在中，是個A)類B)對象C)模板D)函數(shù)(17)在下列字符中，不允許作為標識符的是A)bB)BC)_D)2(18)下列敘述中，錯誤的是A)是一個邏輯型常量B)〃b〃是一個字符型常量365是一一個常量D)3.1415926是一個常量(19)若x和y是程序中的兩個整型變量，則下列語句中正確的是(0)1;2;(0)12;0(0)12;01;2;(20)要定義整型數(shù)組x,使之包括初值為0的三個元素，下列語句中錯誤的是x[3]={0,0,0};x[]={0};0x[3]={0};D)x[]={0,0,0);(21)關(guān)于函數(shù)中的〈返回類型》，下列表述中錯誤的是＜返回類型》中有可能包含關(guān)鍵字B)＜返回類型》中有可能包含自定義標識符0〈返回類型》中有可能包含字符*D)〈返回類型》中可能包含口(22)要定義一個引用變量p,使之引用類的一個對象，正確的定義語句是A)B);0;D)a,;(23)有如下兩個類定義xl;x2;x3;)；yl;};在類中保護成員變量的個數(shù)是A)1B)2C)3D)4(24)下列關(guān)于運算符重載的描述中，錯誤的是A)可以通過運算符重載在中創(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)0D)(27)下列程序段中包含4個函數(shù)，其中具有隱含指針的1();2();3();4();)；A)1B)2C)3D)4(28)有如下程序(){)(){?1；)}；(){；t;}0{;(y);0;)運行這個程序的輸出結(jié)果是A)無輸出B)1OilD)lll(29)有如下程序rA(A(0)1(i){)(){?，E,?R1?，-;}<p>()(?，C，?Rl*Rl?，->;}<p>(x){?}P，?R1*R1*R1?,-;}<p>rl;)；0{Aal;Aa2(4);al⑵；al();0;)運行時的輸出結(jié)果是P84P816-C)P04-D)P016-(30)下列代碼聲明了3個類()；0；{}；下列關(guān)于這些類之間關(guān)系的描述中，錯誤的是A)類是類的基類B)類從類公有繼承C)類是類的派生類D)類是類的派生類(31)有如下程序(0)(x){?;}<p>0{?;}<p>(00)(x)(y){?;}<p>0{?；}<P>}；()(12(2,3);0;}運行時的輸出結(jié)果是A)2332B)2323C)3232D)3223(32)下面是類的定義:()=0；下列關(guān)于類的描述中，正確的是A)類是虛基類B)類是抽象類C)類中的函數(shù)聲明有誤D)語句"s;”能夠建立的一個對象s(33)將運算符“+”重載為非成員函數(shù)，下列原型聲明中，錯誤的是+0;+0;+0；D)+0;(34)打開文件時可單獨或組合使用下列文件打開模式①②③④若要以二進制讀方式打開一個文件，需使用的文件打開模式為A)①③B)①④C)②③D)②④(35)有如下程序:B(B()0{;10;}(){<<?，_，?X?;}<p>);B(D()00{;100;)0{??,_,<<Y?;}<p>y;};o；(){B*D(10,20);X)；0；)運行時的輸出結(jié)果是A)1_120B)2_120C)1_20D)2_20二、填空題(每空2分，共30分)請將每一個空的正確答案寫在答題卡【1】?【15】序號的橫線上，答在試卷上不得分。(1)一個隊列的初始狀態(tài)為空?，F(xiàn)將元素,5,4,3,2,1依次入隊，然后再依次退隊，則元素退隊的順序為【1】o(2)設(shè)某循環(huán)隊列的容量為50,如果頭指針45(指向隊頭元素的前一位置)，尾指針10(指向隊尾元素)，則該循環(huán)隊列中共有【2】個元素。(3)設(shè)二叉樹如下：對該二叉樹進行后序遍歷的結(jié)果為【3】o(4)軟件是【4】、數(shù)據(jù)和文檔的集合。(5)有一個學生選課的關(guān)系，其中學生的關(guān)系模式為：學生(學號，姓名，班級，年齡)，課程的關(guān)系模式為：課程(課號，課程名，學時)，其中兩個關(guān)系模式的鍵分別是學號和課號，則關(guān)系模式選課可定義為：選課(學號，【5】，成績)。(6)若x和y是兩個整形變量，在執(zhí)行了語句序列5;6;;后，的值為【6】o(7)在執(zhí)行語句序列0;;(i*i<10);時，后面的循環(huán)體語句被執(zhí)行的次數(shù)為【7】o(8)有如下的函數(shù)定義：(*a,n){*a;(*1;<>(*>x)*;若執(zhí)行了語句x[5]={23,46,78,55,16);后，通過表達式(x,5)調(diào)用該函數(shù)，則得到的返回值為[8]o(9)有如下的函數(shù)定義：(x){r{10;;)通過表達式(5)調(diào)用該函數(shù)，則得到的返回值為【9】(10)假定是一個類，該類中一個成員函數(shù)的原型為“*()；”,則在類外定義時對應(yīng)的函數(shù)頭為[10]O(11)請將下面的類的定義補充完整，使得由語句r定義的對象的值為2010年1月1日。([111)(y)(m)(d){}依次表示年、月、日);(12)請將下面的程序補充完整，使得程序輸出“飄是張娜的書”。(*){()；)(){??;}<p>[50];}；(*sl*s2=”張娜”):{(2);)0{<?<〃是〃的書“<<;}<p>[10];)；(){*(“飄")；X);o；)(13)在有理數(shù)類中重載插入運算符。，以便按形式輸出。請將《運算符函數(shù)的定義補充完整。(,)()(){)?(,)](??,p??);<>)；(14)下面的函數(shù)定義是某函數(shù)模板能夠生成的函數(shù)實例(n){n*n;}(n){n*n;}由此可知，該函數(shù)模板的定義是[15]o2007年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）各模塊應(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）對下列二叉樹A）B）C）D）（7）某二叉樹中有n個度為2的結(jié)點則該二叉樹中的葉子結(jié)點數(shù)為A）1B）1C）2nD）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）內(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）結(jié)合性（15）有如下函數(shù)模板：<T>T（Tx）（*x;）基中T是A）函數(shù)形參B）函數(shù)實參C）模板形參D）模板實參（16）使用輸入輸出操作符，可以控制A）輸出精度B）輸出寬度C）對齊方式D）填充字符(17)下列字符串中，不可以用作標識符的是A)2006B)C)D)(18)字面常量42、4.2、42L的數(shù)據(jù)類型分別是A)、B)、、C)、、D)、、(19)執(zhí)行下列語句段后，輸出字符“*”的個數(shù)是(i=50>1;—i)<<"*”A)48B)49C)50D)51(20)有如下程序段=0,1;&；①r;②*&i;③*&r;(4)基中會產(chǎn)生編譯錯誤的語句是A)④B)③C)②D)①(21)有如下函數(shù)定義：(&b){;;}若執(zhí)行代碼段：01O；則變量x和y值分別是A)0和1B)1和1C)0和2D)1和2(22)有如下程序:<>A{a;O{1；}A(2){();}}；0A;(){?；0;}運行時輸出的結(jié)果是A)0B)1C)2D)3(23)下列有關(guān)繼承和派生的敘述中，正確的是A)派生類不能訪問基類的保護成員B)作為虛基類的類不能被實例化C)派生類應(yīng)當向基類的構(gòu)造函數(shù)傳遞參數(shù)D)虛函數(shù)必須在派生類中重新實現(xiàn)(24)下列運算符中，不能被重載的是A)&&B)!=C).D)(25)下列函數(shù)模板的定義中，合法的是<T>(Tx){x<0-x:x;}<T>(){<0;}T<T.>(Tx){x<0;}T(Tx){x<0;}(26)在語句>>;中，是A)的關(guān)鍵字B)類名C)對象名D)函數(shù)名(27)有如下程序：<>a;(){<<"”<<;}(a){<<a<<;}(&)<<"”?;}(){?""<<;}};())A(3)0;運行時輸出的結(jié)果是33(28)若有如下類聲明{O{?1；)}；執(zhí)行下列語句[2],*P[2];以后，程序的輸出結(jié)果是A)11B)111C)1111D11111(29)有如下程序:O(；?(){；)}；0;O(*；F*{3};??;口；}運行時輸出的結(jié)果是A)3B)4C)6D)7(30)如果不使用多態(tài)機制，那么通過基類的指針雖然可以指向派生類對象，但是只能訪問從基類繼承的成員，有如下程序，沒有使用多態(tài)機制。<>(xy){;;}(){<<a<<'，'?b?;}(m)(){;;}(){?c?,,,d?;)()(Bl(50,50)(10,20,30,40);&D1;>O；0;)運行時輸出的結(jié)果是A)10,20B)30,40C)20,30D)50,50(31)有如下程序：<>rA(JA(i){i;}()，；}x;B(i)(i+10){x;}(){()?x<;})；()(Bb(2);()0:}運行時輸出的結(jié)果是A)10,2B)12,10C)12,2D)2,2(32)虛函數(shù)支持多態(tài)調(diào)用，一個基類的指針可以指向派生類的對象，而且通過這樣的指針調(diào)用虛函數(shù)時，，被調(diào)用的是指針所指的實際對象的虛函數(shù)，而非虛函數(shù)不支持多態(tài)調(diào)用。有如下程序：<>f(){<<"fO+”；}gO{<<“gO+”；］);f(){<<"”；}g() {<<"”；}};(){d;*&d;>fO；>gO；0:)運行時輸出的結(jié)果是A)B)fOC)0+D)f00+(33)下面程序中對一維坐標點類進行運算符重載<>(){;}&()怦;}(){*(*);}(){X；}X；):()(a(10);?()();?();O；)編譯和運行情況是A)運行時輸出1011B)運行時輸出1111C)運行時輸出1112D)編譯有錯(34)有如下程序：<>[100],*p;a:”；?；(i=0;*”\0"，i);?i?;0;}運行這個程序時，若輸入字符串為則輸出結(jié)果是A)7B)12C)13D)100(35)有如下程序：：<>(s);(a){;}x；}；(s){(<2)1;*(());}(){0(i=0;i<6;i){((i);)}?；0;)運行時輸出的結(jié)果是A)120B)16C)154D)34二、填空題(每空2分，共30分)請將每一個空的正確答案寫在答題卡［1】?【15】序號的橫線上，答在試卷上不得分。（1）在深度為7的滿二叉樹中，度為2的結(jié)點個數(shù)為【1】63o（2）軟件測試分為白箱（盒）測試和黑箱（盒）測試，等價類劃分法屬于【2】黑盒測試。（3）在數(shù)據(jù)庫系統(tǒng)中，實現(xiàn)各種數(shù)據(jù)管理體制功能的核心軟件稱為【3】o（4）軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)和維護階段。編碼和測試屬于【4】開發(fā)階段。（5）在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖（）中，利用【5】數(shù)據(jù)字典對其中的圖形元素進行確切解釋。（6）中只有兩個邏輯常量：和【6】o（7）若要訪問指針變量p所指向的數(shù)據(jù)，應(yīng)使用表達式【7】*PO（8）已知一個函數(shù)的原型是：（x）;若要以5.27為實參調(diào)用該函數(shù)，應(yīng)使用表達式【8】（5.27）o（9）有如下定義:(0)(n){}}；*；其中類的對象名標識符是[9]o(10)如下類定義中包含了構(gòu)造函數(shù)和拷貝數(shù)的原型聲明請在橫線處寫正確的內(nèi)容，使拷貝構(gòu)造函數(shù)的聲明完整。()；構(gòu)造函數(shù)([10] );拷貝構(gòu)造函數(shù)}(11)用來派生新類的稱為【11】基類，而派生出的新類稱為它的子類或派生類。(12)有如下程序：<>{?A,;}};(){?B,;)}；O{<的;}}；O(a;b;0;}這個程序的輸出結(jié)果是[12]o(13)若將一個二元運算符重載為類的成員函數(shù)，其形參個數(shù)應(yīng)該是[13]1個個。(14)有如下程序：<>k;(1):k(x){)O{?k;}};(){d[]={(3)(3)(3));*[2];□p；0;)這個程序的輸出結(jié)果是[14]11333o(15)語言中的多態(tài)性分為編譯時的多態(tài)性和【15】運行時的多態(tài)性。2007年4月計算機等級考試考試答案選擇題：1—56-1011-1516-2021-2526-3030-35填空:1、632、黑盒3、4、開發(fā)5、數(shù)據(jù)字典6、7、*P8、(5.27)11、基類12、13、1個14、1133315、運行2007年9全國計算機等級考試二級筆試試卷語言程序設(shè)計(考試時間90分鐘，滿分100分)

一、選擇題(每小題2分，共70分)下列個體A、B、C、D四個選項重，只有一個選項是正確的,請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。B程序和文檔D程序、數(shù)據(jù)與相關(guān)文BB程序和文檔D程序、數(shù)據(jù)與相關(guān)文B改正錯誤D驗證軟件的正A程序C算法加數(shù)據(jù)結(jié)構(gòu)檔的完整集合(2)軟件調(diào)試的目的是A發(fā)現(xiàn)錯誤C改善軟件的性能確性(3)在面對對象方法中，實現(xiàn)信息隱蔽是依靠A對象的繼承 B對象的多態(tài)C對象的封裝 D對象的分類(4)下列敘述重，不符合良好程序設(shè)計風格要求是A程序的效率第一，清晰第二 B程序的可讀性fC程序中要有必要的注釋 D輸入數(shù)據(jù)前要有提示信息(5)下列敘述中正確的是A程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C程序執(zhí)行的效率之取決于所處理的數(shù)據(jù)量D以上三種說法都不對(6)下列敘述中正確的是A數(shù)據(jù)的輸入結(jié)構(gòu)與存儲結(jié)構(gòu)必定是——對應(yīng)的B計算機存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)C程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D以上三種說法都不對。)冒泡排序在最壞的情況下的比較次數(shù)是An(n+1)/2Bnlog2n Cn(n-1)/2 Dn/2c(8)一棵二叉樹中共有70個葉子結(jié)點于80個度為1的結(jié)點，則該二叉樹重的總結(jié)點數(shù)為A219 B221 C229D221(9)下列敘述重正確的是A數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，它需要操作系統(tǒng)的支持B數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)的共享問題C數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)D以上說法都不正確（10）下列敘述中正確的是A為了建立一個關(guān)系，首先是要構(gòu)造數(shù)據(jù)的邏輯關(guān)系B表示關(guān)系的二維表中各各組的每一個分量還可以分成若干數(shù)據(jù)項C一個關(guān)系的屬性名稱為關(guān)系模式D一個關(guān)系可以包括多個二維表（11）在函數(shù)中，可以用，和這四個關(guān)鍵字中的一個來說明變量的存儲類型，如果不說明存儲類型，則默認的存儲類型是A BCD（12）對于一個類定義，下列敘述中錯誤的是A如果沒有定義拷貝構(gòu)造函數(shù)，編譯器將生成一個拷貝構(gòu)造函數(shù)B如果沒有定義缺省的構(gòu)造函數(shù)，編譯器將一定生成一個缺省的構(gòu)造函數(shù)C如果沒有定義構(gòu)造函數(shù)，編譯器將生成一個缺省的構(gòu)造函數(shù)和一個拷貝構(gòu)造函數(shù)D如果已經(jīng)定義了構(gòu)造函數(shù)和拷貝構(gòu)造函數(shù)，編譯器不會生成任何構(gòu)造函數(shù)（13）如果派生類以方式繼承基類，則原基類的成員和成員在派生類中的訪問類型分別是A和 B和(14)下列運算符函數(shù)中肯定不屬于類的成員函數(shù)的是A()B0c0D-()(15)中的模板包括A對象模板和函數(shù)模板 B對象模板和類模板C函數(shù)模板和類模板 D變量模板和對象模板(16)如果調(diào)用流進行輸入輸出，下面的敘述中正確的是A只能借助于流對象進行輸入輸出B只能進行格式化輸入輸出C只能借助于和進行輸入輸出D只能使用運算符》和《進行輸入輸出(17)下列富豪中不屬于關(guān)鍵字的是A BC D(18)下列各組的量申明中，含義相同的一組是A和 B和和 D和(19)必須用一對打括號括起來的程序段是A語句中的標號語句B語句的分支C循環(huán)語句的循環(huán)體D函數(shù)的函數(shù)體(20)語句的*定義于指針P,于這個語句等效的語句序列是A* B*C*p;* D*p;*(21)關(guān)于函數(shù)重載，下列敘述中錯誤的是A重載函數(shù)的函數(shù)名必須相同B重載函數(shù)必須在函數(shù)個數(shù)或類型上有所不同C重載函數(shù)的返回值類型必須相同D重載函數(shù)的函數(shù)體可以有所不同(22)有如下頭文件fl()；f2();{f3();f4();}；在所描述的函數(shù)中，具有隱含的指針的是Afl Bf2 Cf3 Df4(23)派生類的成員函數(shù)不能訪問基類的A共有成員和保護成員 B共有成員C私有成員 D保護成員(24)下列關(guān)于運算符重載的描述中，正確的是A運算符重載為成員函數(shù)時，若參數(shù)表中五參數(shù)，重載的是一元運算符B一元運算符只能作為成員函數(shù)重載C二元運算符重載為非成員函數(shù)時，參數(shù)表中有一個參數(shù)D中可以重載所有的運算符(25)下列關(guān)于類模板的模板參數(shù)的敘述中，錯誤的是A模板參數(shù)可以作為數(shù)據(jù)成員的類型B模板參數(shù)可以作為成員函數(shù)的返回類型C模板參數(shù)可以作為成員函數(shù)的參數(shù)類型D模板函數(shù)不能作為成員函數(shù)的局部變量的類型(26)已知一程序運行后執(zhí)行的第一個輸出操作是?(10)?(*X<1234則此操作的輸出結(jié)構(gòu)是A1234 B******1234C**********1234D1234******(27)有如下程序<>(){;}()(1}(){1}};0；()(J?();*;?();?();0;}程序的輸出結(jié)果是C221D122AC221D122(28)有如下程序^include<iostream>Usingnamespacestd;ClassMyclass{Public;Myclassconst(x):ual(x)<}Uoidprint()const<cout<<wconst:ual=^<<ual<<\tn;}Uoidprint(){cout<<"ual=<<ual<<\t";}Priuate;Intual;>；Intnain(){Const叫classobj1(10);Myclassobj2(20);Obj1.print();0bj2.print();Return();程序的輸出結(jié)果是TOC\o"1-5"\h\zA10 20B10 20C10 20D10 20(29)有如下程序<>((\)(x){;}0{?；}(0)2(x)l(y)(z){?;}(){；}P12;T};{(1,2,3):0;}程序輸出的結(jié)果是A123321B213312C213(30)有如下程序：<>(0){?x;}}；0{?X；}T};()(d(!);0;)程序的輸出結(jié)果是D001A0B1C01D001(31)若有如下類定義：B{002(){))；B(J3(){}};已知是類D的對象，下列語句中不違反成員訪問控制的權(quán)限的是A1(); B1;C2();D3();(32)有如下程序：<>0{?1；)0{?B;})；0{?2;}(){?'];}}；()*；X);X);0;程序的輸出結(jié)果是AIBBIDC2BD2D下列是重載乘法運算的函數(shù)原型聲明，其中錯誤的是A*();B*();c*0；D*(,);(34)如下函數(shù)的作用是以雙倍行距輸出文件：Uoiddouble_space(ifstrean&f:,oFstream&t){Charc;While()<IF(c=&n')t..put(c),)斷或處缺失的部分是AF.get(c)與t?put(c) BF.put(c)與t.get(c)Ct.ger(c)與千?9仃((:) Dt?put(c)與f?get(c)A(35)有如下程序:<>B((){<<"b"；}0{?D;}}；1(B*){>();}2(B){();}3(Bb){();}(){Bb,*D;Dd;1(p)；2(b);3(d);0；}程序的輸出結(jié)果是ABCD二、填空題(每空2分，共三十分).請將每一個空的正確答案寫在答題卡【1】?【15】序號的橫線上，答在試卷上不得分。.軟件需求規(guī)格說明書應(yīng)具有完整性、無歧視性、正確性、可驗證性、可修改性等特征，最重要的是無歧性..在兩種基本測試方法中邏輯覆蓋測試的原則之一是保證所測模板中每一個獨立路徑至少要執(zhí)行一次。.線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈式儲存結(jié)構(gòu)。隊列中是一種特殊的線性表。循環(huán)隊列是隊列的鏈式存儲結(jié)構(gòu)。.對下列二叉樹進行中序遍歷的結(jié)果為..在圖中，矩形屬于實體在有定義語句：321;則表達式a＜的值是2.執(zhí)行下列語句后，變量的值是6.=0;(0(0f.已知有函數(shù)f的定義如下：f()(-6;2;S則在某程序中第二次執(zhí)行函數(shù)用語句f();時，函數(shù)f的返回值是4.(9)已知如下程序得輸出結(jié)果時23,請將劃線處缺失得部分補充完整。<>0{<<23;}}(){*0;0;0;0{)}(13)有如下復(fù)數(shù)類的聲明，請補充完整。Classconplex(Doublereal;〃實部Doubleinag;〃癥部Public:Conple(doublex.doubley)<Real=x;Inag=y；>_Complexoperator+(conplexc){〃重載加法運算符”+Returncomplex();>>；(14)請將如下程序補充完整，使得輸出結(jié)果為<>0{?""；}};BA{(){<<"”；}}；(){B*B;P；0；}(15)請將下列棧類補充完整[100];數(shù)組，用于存放棧的元素; 棧頂元素(數(shù)組下標)0(0){)()；新元素壓入棧0； 將棧頂元素彈出棧)；(){如果棧滿，程序結(jié)(1)；； 棧頂指針增1[15]口;}(){?0) 如果?？?，程序結(jié)束(1)；[]；參考答案1-1011-2021-3031-35.無歧性.邏輯覆蓋.鏈式.實體.2.6.4.(*p)0()0;14()15[]2008年9月計算機等級考試二級筆試試題一、選擇題(每小題2分，共70分)(1)一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是(B)oA)123456B)54321C)12345 D)54321(2)下列敘述中正確的是(D)。A)循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)B)在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C)在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D)循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定(3)在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是(C)。A)0(n) B)0(n2)C)0(2n) D)0(2n)(4)下列敘述中正確的是(A)。A)順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的B）順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)C）順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表D）鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間（5）數(shù)據(jù)流圖中帶有箭頭的線段表示的是（D）。A）控制流 C）模塊調(diào)用B）事件驅(qū)動 D）數(shù)據(jù)流（6）在軟件開發(fā)中，需求分析階段可以使用的工具是（B）。A）圖 B）圖（數(shù)據(jù)流圖）C）圖 D）程序流程圖（7）在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是oA）一致性 B）分類性C）多態(tài)性 D）標識唯一性一間宿舍可住多個學生，則實體宿舍和學生之間的聯(lián)系是oA）一對一 B）一對多C）多對一 D）多對多（9）在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是OA）人工管理階段 B）文件系統(tǒng)階段C）數(shù)據(jù)庫系統(tǒng)階段D）二個階段相同(10)有三個關(guān)系R、S和T如下:RsTABBCABCm113m13n235由關(guān)系R和S通過運算得到關(guān)系T,則所使用的運算為oA)笛卡爾積 B)交C)并 D)自然連接(11)在下列原型所示的函數(shù)中，按“傳值”方式傳遞參數(shù)的是(A)oA)fl(x); B)f2(*x);C)f3(*x);D)f4();(12)在中，編譯系統(tǒng)自動為一個類生成缺省構(gòu)造函數(shù)的條件是(C)OA)該類沒有定義任何有參構(gòu)造函數(shù)B)該類沒有定義任何無參構(gòu)造函數(shù)C)該類沒有定義任何構(gòu)造函數(shù)D)該類沒有定義任何成員函數(shù)(13)在一個派生類的成員函數(shù)中，試圖調(diào)用其基類的成員函數(shù)“f()；”，但無法通過編譯。這說明(A)。f()是基類的私有成員C)派生類的繼承方式為私有f（）是基類的保護成員D）派生類的繼承方式為保護（14）下列關(guān)于運算符重載的敘述中，錯誤的是（B）。A）有的運算符可以作為非成員函數(shù)重載B）所有的運算符都可以通過重載而被賦予新的含義C）不得為重載的運算符函數(shù)的參數(shù)設(shè)置默認值D）有的運算符只能作為成員函數(shù)重載（15）下列關(guān)于模板的敘述中，錯誤的是（C）。A）調(diào)用模版函數(shù)時，在一定條件下可以省略模板實參B）可以用、這樣的類型修飾符來聲明模版參數(shù)C）模板聲明中的關(guān)鍵字都可以用關(guān)鍵字替代D）模板的形參表中可以有多個參數(shù)（16）要利用流進行文件操作，必須在程序中包含的頭文件是（B）oA） B）D）（17）下列字符串中不能作為標識符使用的是（D）。A）B）C）D）9（18）下列語句中錯誤的是（A）。a;10;*0;*(10);(19)有如下程序:<>T()(J(0;i<6;3){(j=i；j<6;);}??1;0;}運行時的輸出結(jié)果是(D)。A)3B)10C)12 D)15(20)下列語句中，正確的是(A)。*〃!〃；〃!〃；[11]=〃!〃；[12]=〃!〃；(21)若已經(jīng)聲明了函數(shù)原型“(a,0.0);"，則下列重載函數(shù)聲明中正確的是(C)。(90,0.0);( a, B);( a, B);( a, b= 0.0);(22)有如下程序:0｛）（）｛?'*'；）｝；0（[2],*[2];0;）執(zhí)行這個程序輸出星號（*）的個數(shù)為（B）。A）1B）2 C）3 D）4（23）下列選項中，與實現(xiàn)運行時多態(tài)性無關(guān)的是（A）。A）重載函數(shù) B）虛函數(shù)C）指針 D）引用(24)下列運算符函數(shù)中，肯定不屬于類的成員函數(shù)的是(B)oA)0;B)(,);*();0;(25)下列模板聲明中，有語法錯誤的是(D)。<T>T(Tx){x;}<T>T(Tx,n){x*n;}<T>T(T*p){*p;}<T>T{Tn;};(26)在語句"<X'A';"中，是(B)oA)類名 B)對象名C)函數(shù)名 D)的關(guān)鍵字(27)有如下程序:<>(0){?1;}(){?2;}{?3;*;}0{?4;});()(1(1)2(2)3(1);0:}運行時的輸出結(jié)果是(A)。A)112444 B)11114444C)121444 D)11314444(28)有如下程序:<>(x)(x){)(X){1}(){?<、'；}()(1（10）;2（20）;10;語句12（）;語句21（20）;語句32（30）;語句40;）其主函數(shù)中錯誤的語句是（C）。A）語句1 B）語句2C）語句3 D）語句4（29）在類聲明中，緊跟在“：”后聲明的成員的訪問權(quán)限是（B）oA）私有B）公有C）保護D）默認（30）對于通過公有繼承定義的派生類，若其成員函數(shù)可以直接訪問基類的某個成員，說明該基類成員的訪問權(quán)限是（D）。A）公有或私有 B）私有C）保護或私有 D）公有或保護（31）定義派生類時，若不使用關(guān)鍵字顯式地規(guī)定采用何種繼承方式，則默認方式為（A）。A）私有繼承 B）非私有繼承C）保護繼承 D）公有繼承(32)建立一個有成員對象的派生類對象時，各構(gòu)造函數(shù)體的執(zhí)行次序為(C)。A)派生類、成員對象類、基類B)成員對象類、基類、派生類C)基類、成員對象類、派生類D)基類、派生類、成員對象類(33)如果表達式a>中的“>=”是作為非成員函數(shù)重載的運算符，則可以等效地表示為(C)。A)>=(b)B)>=(a)C)>=()D)>=()(34)當使用流類定義一個流對象并打開一個磁盤文件時，文件的默認打開方式為(D)。(35)在一個抽象類中，一定包含有(B)。A)虛函數(shù) B)純虛函數(shù)C)模板函數(shù) D)重載函數(shù)二、填空題(每空2分，共30分)(2)按照軟件測試的一般步驟，集成測試應(yīng)在單元測試之后進行。(3)軟件工程三要素包括方法、工具和過程，其中，過程支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。(4)數(shù)據(jù)庫設(shè)計包括概念設(shè)計、—邏輯設(shè)計—和物理設(shè)計。(5)在二維表中，元組的分量不能再分成更小的數(shù)據(jù)項。(6)當使用關(guān)鍵字作為函數(shù)返回類型時，該函數(shù)不返回任何值。(7)已知數(shù)組a中有n個元素，下列語句將數(shù)組a中從下標xl開始的k個元素移動到從下標x2開始的k個元素中，其中(Kkx2〈n,x2<n,請將下列語句補充完整。(i=xll;i>l;)a[21_][i];(8)有如下程序:<>1(X)｛；｝2()｛;｝()(12;l(2(x));?x?，,?<<y;0:｝程序的輸出結(jié)果是_2,3_o(9)有如下程序：<>()｛；)()｛；｝()｛(s)”?；0；()([10]；0；0；}這個程序的輸出結(jié)果是10(s)。(10)有如下遞歸函數(shù)：(n){(n<=l) 1;n*(1)}請補充完整，使得函數(shù)能夠正確計算形參n的階乘。(11)請在下列程序中的空格處填寫正確的語句：0{)0{)(){將類成員變量設(shè)置成形參的值注意形參與成員同名};(12)有如下類定義，請將類的拷貝構(gòu)造函數(shù)補充完整。0{)0{(p)p;)(s){;*.*(){();));(13)重載加法運算符“+”,其函數(shù)名是。(14)有如下程序：<>{“工資”類;基本工資;獎金;稅金)0,0,0{)0;返回應(yīng)付工資額(W)；重載加法};0{;}(W){(一);}()((2000,500,100)2(5000,1000,300);?(2)()?1;0；)程序的輸出結(jié)果是8100(15)有如下程序：<>[10];(*){(>,);}0{；}()0;)；(*)0{}(){<<“汪汪叫"；})；⑻(){}(){<<〃嗜哺叫”;})；0(1(〃哈克〃)，2(〃吉米〃);?1->0;1->0;?1;?2->();2->();?1；0;)程序的輸出結(jié)果是哈克汪汪叫吉米哺哺叫2008年9月二級筆試試卷參考答案一、選擇題B)(2)D)(3)C)(4)A)(5)D)(6)B)(7)A)(8)B)(9)C)(10)D(11)A)(12)A)(13)C)B)(15)D(16)B) (17)B)(18)D)(19)A)D(21)C)(22)C)(23)A)(24)D)(25)C)B)(27)C)(28)B)(29)A)(30)D(31)A)C)(33)A)(34)B)(35)C)二、填空題(1)(2)單元(3)過程(4)邏輯設(shè)計(5)分量X212,310(s)n*(l);;*.*p;+81002009年9月全國計算機二級筆試一、選擇題(1TO,21-40每題2分，11-20每題1分)(1)下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A)循環(huán)隊列B)帶鏈隊列0二叉樹D)帶鏈棧⑵下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進后出”原則存取數(shù)據(jù)的是A)循環(huán)隊列B)棧0隊列D）二叉樹（3）對于循環(huán)隊列，下列敘述中正確的是A）隊頭指針是固定不變的B）隊頭指車1定大于隊尾指針C）隊頭指車"I定小于隊尾指針D）隊頭指針可以大于隊尾指針,也可以小于隊尾指針（4）算法的空間復(fù)雜度是指A）算法在執(zhí)行過程中所需要的計算機存儲空間B）算法所處理的數(shù)據(jù)量0算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時工作單元數(shù)⑸軟件設(shè)計中劃分模塊的一個準則是A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合（6）下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是A）可封裝B）自頂向下0模塊化D）逐步求精⑺軟件詳細設(shè)計產(chǎn)生的圖如下:該圖是A）圖B）圖C）程序流程圖D）圖⑻數(shù)據(jù)庫管理系統(tǒng)是A）操作系統(tǒng)的一部分B）在操作系統(tǒng)支持下的系統(tǒng)軟件一種編譯系統(tǒng)一種操作系統(tǒng)⑼在圖中，用來表示實體聯(lián)系的圖形是A）橢圓形B）矩形C）菱形D）三角形（10）有三個關(guān)系，和T如下:ABCcABCc31d32T其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為A）選擇B）投影C）交D）并（11）已知函數(shù)調(diào)用，若要把這兩個函數(shù)定義在同一個文件中，貝I」A）必須定義在之前B）必須定義在之前C）若定義在之后，則的原型必須出現(xiàn)在的定義之前D）若定義在之后，則的原型必須出現(xiàn)在的定義之前（12）有如下兩個類定義（｝；]vl,*v2;v3;*v4;）；其中有一個成員變量的定義是錯誤的，這個變量是vlv2v3D)v4(13)有如下類定義:(0): (n){}}；(0, 0):(m),(n){))；類的對象包含的數(shù)據(jù)成員的個數(shù)是1234(14)下列有關(guān)運算符函數(shù)的描述中，錯誤的是A)運算符函數(shù)的名稱總是以為前綴B)運算符函數(shù)的參數(shù)可以是對象C)運算符函數(shù)只能定義為類的成員函數(shù)D)在表達式中使用重載的運算符相當于調(diào)用運算符重載函數(shù)(15)下列關(guān)于模板形參的描述中，錯誤的是A)模板形參表必須在關(guān)鍵字之后B)模板形參表必須用括弧()括起來C)可以用修飾模板形參D)可以用修飾模板形參(16)在下列枚舉符號中，用來表示“相對于當前位置”文件定位方式的是(17)下列字符串可以用作標識符的是2009-2009_123(18)下列枚舉類型的定義中，包含枚舉值3的是{,,,}；TOC\o"1-5"\h\z{,4, ,}；{1,, }；{,6, ,}；(19)有如下程序段：1；{r(i10);(20)<<'*';}執(zhí)行這個程序段輸出字符*的個數(shù)是10345(20)已知數(shù)組的定義如下：={1,2,3,4,5);下列語句中輸出結(jié)果不是2的是?*1?;?*(1)?;?[1]?;?*?;(21)計算斐波那契數(shù)列第n項的函數(shù)定義如下：(n){(n0)1;(n1)2;(2);}若執(zhí)行函數(shù)調(diào)用表達式(2),函數(shù)被調(diào)用的次數(shù)是1234(22)是一個類，執(zhí)行下面語句后，調(diào)用類的構(gòu)造函數(shù)的次數(shù)a[2],*p=;01C)2D)3（23）下列關(guān)于虛基類的描述中，錯誤的是A）使用虛基類可以消除由多繼承產(chǎn)生的二義性B）構(gòu)造派生類對象時，虛基類的構(gòu)造函數(shù)只被調(diào)用一次C）聲明“B:A”說明類B為虛基類D）建立派生類對象時，首先調(diào)用虛基類的構(gòu)造函數(shù)（24）將運算符重載為類成員函數(shù)時，其參數(shù)表中沒有參數(shù),說明該運算是A）不合法的運算符一元運算符C）無操作數(shù)的運算符D）二元運算符（25）有如下模板聲明：<Tl,T2>A;下列聲明中，與上述聲明不等價的是TOC\o"1-5"\h\z< T1 T2> A;< T1 T2> A;< T1 T2> A：<T12>A;(26)下列關(guān)于流的描述中，錯誤的是A)>>'A'表達式可輸出字符AB)()函數(shù)可以檢測是否到達文件尾C)對磁盤文件進行流操作時，必須包含頭文件D)以模式打開的文件不存在時，將自動建立一個新文件27)有如下程序:<>(*){0;;)(){;}*(){;}

(){;}[10];};0;(){tl()2( )3( );0；)運行時的輸出結(jié)果是123D)運行時出錯(28)有如下程序<>A(i)(i){)(){? ?rl?，-;)(){?*C*<<rl*rl?, ;)J);(){A(2); Aa2(4);0;a2();0;0;)運行時的輸出結(jié)果是A)運行時出錯E216-C416-E24-29)有如下程序：<>[20];(){(,〃〃)；*'?'；}(*)){0; ;)};(){={(“張三”)(“李四”));0;}運行此程序輸出符號？的個數(shù)是0123(30)有如下程序：<>(){?'1'；}}；:{k;0(0){?2';}(n)(n){?'3';}()(

b(4),c;0;)運行時的輸出結(jié)果是D)C)D)D)C)D)141213232(31)有如下程序:<>Cl(1(){?1;}};C2:cl{2(){?2;}}；()(C22;C1*1;

0；}運行時的輸出結(jié)果是B)C)D)B)C)D)1221211(32)有如下程序<>9{出版物類L30J；(*“未知名稱〃){(?;)*(){;}*0{〃未知類型“；})；:{書類(*)：(){}

*(){〃書〃;}};(){<<()<<〃:〃<<()<<;}()((〃精彩人生〃);0;0;}運行時的輸出結(jié)果是A)未知類型：未知名B)未知類型：精D)B)未知類型：精D)彩人生C)書：未知名稱書：精彩人生(33)下列關(guān)于運算符重載的描述中，錯誤的是A)::運算符不能重載B)類型轉(zhuǎn)換運算符只能作為成員函數(shù)重載C)將運算符作為非成員函數(shù)重載時必須定義為友元D)重載口運算符應(yīng)完成“下標訪問”操作(34)有如下程序：<><>()(s[]={123,234);??C*')<<(6);(0;i<2;){?s[i]?;}0;}運行時的輸出結(jié)果是TOC\o"1-5"\h\zA)123 B)***123 C)***123 D)***123234 234***234234***(35)有如下類定義A{*a;A()(0){)A(*){把所指字符串拷貝到a所指向的疊僮空間10;0;}0{[]a;}}；橫線處應(yīng)填寫的表達式是A)[0+1] B)[0+1]C)[()] D)E0-1]二、填空題(每空2分，共30分)(1)某二叉樹有5個度為2的結(jié)點以及3個度為1的結(jié)點，則該二叉樹中共有 【1】 個結(jié)點。(1)某二叉樹有5個度為2的結(jié)點以及3個度為1的結(jié)點，則該二叉樹中共有 【1】 個結(jié)點。(2)程序流程圖中的菱形框表示的是 【2】o(3)軟件開發(fā)過程主要分為需求分析、設(shè)計、編碼與測試四個階段，其中【3】階段產(chǎn)生“軟件需求規(guī)格說明書”。(4)在數(shù)據(jù)庫技術(shù)中，實體集之間的聯(lián)系可以是一對一或一對多或多對多的，那么“學生”和“可選課程”的聯(lián)系為【4】o(5)人員基本信息一般包括：身份證號，姓名，性別，年齡等。其中可以作為主關(guān)鍵字的是【5】 。(6)若表達式(()*())+3中的變量均為型，則表達式值的類型為【6】o(7)有如下循環(huán)語句：(50;i>20;2) ?i?,,,;運行時循環(huán)體的執(zhí)行次數(shù)是【7】o(8)利用表達式a[i]可以訪問型數(shù)組a中下標為i的元素。在執(zhí)行了語句*；后，利用指針P也可訪問該元素，相應(yīng)的表達式是【8】o(9)下面是一個遞歸函數(shù)，其功能是使數(shù)組中的元素反序排列。請將函數(shù)補充完整。(*a,){?2);[0];a[0][1];a[l];(1, [9]);(10)類的構(gòu)造函數(shù)將形參賦值給數(shù)據(jù)成員。請將類定義補充完整。(0););()([10](11)有如下類定義:0;0；};將靜態(tài)數(shù)據(jù)成員初始化為0的語句是[11]O(12)“圖形”類中定義了純虛函數(shù)()，“三角形”類繼承了類，請將類中的函數(shù)補充完整。()=0;{s,h]:(s)(h){)[12]{*2;}(13)有如下程序:<>(){(,〃〃)；)0{;}()0;[20];}；{*}{}0{〃〃;}};0((〃")；?>()<<〃住在〃<<>()?;0；}運行時的輸出結(jié)果是［13］。(14)如下程序定義了“單詞”類，類中重載了<運算符，用于比較“單詞”的大小，返回相應(yīng)的邏輯值。程序的輸出結(jié)果為：：，請將程序補充完整。<><>(s):(s){}(){;}[14] {?);}?(,){?；；)};()(<<〃："；(wl<w2)?wl<<,>?w2;?w2?，，?wl;0;(15)請將下列模板類補充完整。<T>(Tv){;}[15]()返回數(shù)據(jù)成員的值，返回類型不加轉(zhuǎn)換T;}；2009年9月全國計算機等級考試二級筆試參考答案選擇題(1)C(2)B(3)D(4)A(5)B(6)A(7)C(8)B(9)C(10)D(11)D (12)C(13)B(14)C(15)B(16)A(17)D(18)A (19)C(20)D(21)B(22)D(23)C(24)B(25)D(26)A(27)C(28)B(29)D(30)A(31)B(32)D(33)C(34)B(35)A填空(1)14(2)判斷(3)需求分析(4)多對多(5)身份證號(6)⑺15(8)*()(9)1(10)>;(11)=0;(12)()(13)住在(14)<(w)(15)T2010年3月計算機等級考試二級筆試試題一、選擇題(每小題2分，共70分)下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應(yīng)位置上，答在試卷上不得分。(1)下列敘述中正確的是A)對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數(shù)為nB）對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為（2）C）對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為（2n）D）對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為（n2n）（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ù)流程圖（圖）是A）軟件概要設(shè)計的工具B）軟件詳細設(shè)計的工具C）結(jié)構(gòu)化方法的需求分析工具D）面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ撸?）軟件生命周期可分為定義階段，開發(fā)階段和維護階段。詳細設(shè)計屬于A）定義階段B）開發(fā)階段C）維護階段D）上述三個階段（7）數(shù)據(jù)庫管理系統(tǒng)中負責數(shù)據(jù)模式定義的語言是A）數(shù)據(jù)定義語言B）數(shù)據(jù)管理語言C）數(shù)據(jù)操縱語言D）數(shù)據(jù)控制語言（8）在學生管理的關(guān)系數(shù)據(jù)庫中，存取一個學生信息的數(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）若是一個類名，且有如下語句序列cl,*c2;*c3;41;上面的語句序列所定義的類對象的個數(shù)是A)1B)2C)3D)4(13)下列關(guān)于繼承