歷年二級(jí)C真題及答案資料講解

答案公共基礎(chǔ)知識(shí)及語言程序設(shè)計(jì)（考試時(shí)間90分鐘，滿分100）分）（1）C（2）C（3）B（4）A（5）D一、選擇題（（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)無關(guān)B）算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)C）算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D）以上三種描述都不對(duì)（2）以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是A）隊(duì)列B）線性表C）二叉樹D）棧⑶在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是A）8 B）16 C）32 D）（4）下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是A）使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯B）模塊只有一個(gè)入口，可以有多個(gè)出口C）注重提高程序的執(zhí)行效率D）不使用語句（5）下面概念中，不屬于面向?qū)ο蠓椒ǖ氖茿）對(duì)象B）繼承 C）類 D）過程調(diào)用（6）在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（）作為描述工具的軟件開發(fā)階段是A）可行性分析 B）需求分析 C）詳細(xì)設(shè)計(jì) D）程序編碼⑺在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是A）數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) B）給出系統(tǒng)模塊結(jié)構(gòu)0定義模塊算法 D）定義需求并建立系統(tǒng)模型⑻數(shù)據(jù)庫(kù)系統(tǒng)的核心是A）數(shù)據(jù)模型 C）軟件工具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ù)共享的問題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ì)方法，下列說法正確的是“封裝性”指的是將不同類型的相關(guān)數(shù)據(jù)組合在一起，作為一個(gè)整體進(jìn)行處理“多態(tài)性”指的是對(duì)象的狀態(tài)會(huì)根據(jù)運(yùn)行時(shí)要求自動(dòng)變化C)基類的私有成員在派生類的對(duì)象中不可訪問，也不占內(nèi)存空間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)已知下列語句中的x和y都是型變量，其中錯(cuò)誤的語句A);B);C)();D);(14)執(zhí)行語句序列n;>>n;(n){1：<<T';<<'2';;:<<'3';時(shí)，若鍵盤輸入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ù)原型聲明中錯(cuò)誤的是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)于友元，下列說法錯(cuò)誤的是A)如果類A是類B的友元，那么類B也是類A的友元B)如果函數(shù)()被說明為類A的友元，那么在()中可以訪問類A的私有成員C）友元關(guān)系不能被繼承D）如果類A是類B的友元，那么類A的所有成員函數(shù)都是類B的友元（23）關(guān)于動(dòng)態(tài)存儲(chǔ)分配，下列說法正確的是A）和是語言中專門用于動(dòng)態(tài)內(nèi)存分配和釋放的函數(shù)B）動(dòng)態(tài)分配的內(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ù)(){；}0{)(P)0{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ù)只能訪問原基類的A)公有成員和私有成員 B)私有成員和保護(hù)成員C)公有成員和保護(hù)成員 D)私有成員、保護(hù)成員和公有成員(26)在中用來實(shí)現(xiàn)運(yùn)行時(shí)多態(tài)性的是A)重載函數(shù) B)析構(gòu)函數(shù)C)構(gòu)造函數(shù) D)虛函數(shù)一個(gè)類可以同時(shí)繼承多個(gè)類，稱為多繼承。下列關(guān)于多繼承和虛基類的表述中，錯(cuò)誤的是A)每個(gè)派生類的構(gòu)造函數(shù)都要為虛基類構(gòu)造函數(shù)提供實(shí)參B)多繼承時(shí)有可能出現(xiàn)對(duì)基類成員訪問的二義性問題C)使用虛基類可以解決二義性問題并實(shí)現(xiàn)運(yùn)行時(shí)的多態(tài)性D)建立最派生類對(duì)象時(shí)，虛基類的構(gòu)造函數(shù)會(huì)首先被調(diào)用(28)在一個(gè)類體的下列聲明中，正確的純虛函數(shù)聲明是()=0; B)()=0;0 0; D) (){}(29)在下面的運(yùn)算符重載函數(shù)的原型中，錯(cuò)誤的是A)-;0;c)：-0；D)-(30)下列是模板聲明的開始部分，其中正確的是<T><T12><Tl,T2><T1T2>(31)執(zhí)行語句序列(...)<<〃〃；?

后，如果文件打開成功顯示“”此可知，上面語句的后，如果文件打開成功顯示“”此可知，上面語句的...處的表達(dá)式應(yīng)是A)()或B)()或C)()或D)()或(32)流中重載的運(yùn)算符》是一個(gè)A)用于輸出操作的非成員函數(shù)函數(shù)C)用于輸出操作的成員函數(shù)數(shù)(33)有以下類定義否則就顯示“F么n?！薄Ｓ?)B)用于輸入操作的非成員D)用于輸入操作的成員函(x=0,y=0){=x;=y;}0<<'('<<?','<<?')'<<;｝；下列語句中會(huì)發(fā)生編譯錯(cuò)誤的是;0；;0;;(1,2);;(1,2);(34)有以下類定義0(0)('#')(){}(,*.){；})；下列類對(duì)象定義語句中錯(cuò)誤的是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分)請(qǐng)將每一個(gè)空的正確答案寫在答題卡序號(hào)的橫線上，答在試卷上不得分。注意：以命令關(guān)鍵字填空的必須拼寫字整。(1)算法的復(fù)雜度主要包括時(shí)間［1］復(fù)雜度和空間復(fù)雜度。⑵數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的［2］存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)或物理存儲(chǔ)結(jié)構(gòu)。⑶若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和［3］黑盒或黑箱測(cè)試方法。(4)如果一個(gè)工人可管理多個(gè)設(shè)備，而一個(gè)設(shè)備只被一個(gè)工人管理，則實(shí)體“工人”與實(shí)體“設(shè)備”之間存在［4］一對(duì)多的聯(lián)系。⑸關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和⑸投影o(6)設(shè)有定義語句：12；,則表達(dá)式a*=2+3的運(yùn)算結(jié)果是［6］60o⑺從實(shí)現(xiàn)的角度劃分，所支持的兩種多態(tài)性分別是［7］編譯時(shí)的多態(tài)性和運(yùn)行時(shí)的多態(tài)性。⑻將一個(gè)函數(shù)聲明為一個(gè)類的友元函數(shù)必須使用關(guān)鍵字［8］o⑼請(qǐng)按下面注釋的提示，將類B的構(gòu)造函數(shù)定義補(bǔ)充完整。Aa;A(0){1}}；A(b；Ac;用初始化基類A,用1初始化類對(duì)象成員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)下面是用來計(jì)算n的階乘的遞歸函數(shù)，請(qǐng)將該函數(shù)的定義補(bǔ)充完整。(注:階乘的定義是*(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)與成員訪問表達(dá)式》等價(jià)的表達(dá)式是[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月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試試卷公共基礎(chǔ)知識(shí)及語言程序設(shè)計(jì)答案及評(píng)分標(biāo)準(zhǔn)選擇題(⑴一(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時(shí)間[2]存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)或物理存儲(chǔ)結(jié)構(gòu)[3]黑盒或黑箱[4]一對(duì)多或1對(duì)多或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月計(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ù)為（n2n）（2）算法的時(shí)間復(fù)雜度是指A）算法的執(zhí)行時(shí)間B）算法所處理的數(shù)據(jù)量C）算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的基本運(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ū)ο蠓椒ǖ男枨蠓治龉ぞ撸?）軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于A）定義階段B）開發(fā)階段C）維護(hù)階段D）上述三個(gè)階段（7）數(shù)據(jù)庫(kù)管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語言是A）數(shù)據(jù)定義語言B）數(shù)據(jù)管理語言C）數(shù)據(jù)操縱語言D）數(shù)據(jù)控制語言（8）在學(xué)生管理的關(guān)系數(shù)據(jù)庫(kù)中，存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是A）文件B）數(shù)據(jù)庫(kù)C）字段D）記錄

（9）數(shù)據(jù)庫(kù)設(shè)計(jì)中，用圖來描述信息結(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ù)可以沒有返回值B）函數(shù)可以沒有參數(shù)C）函數(shù)可以是一個(gè)類的成員D）函數(shù)不能被定義為模板（12）若是一個(gè)類名，且有如下語句序列cl,*c2;*c3;41;上面的語句序列所定義的類對(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ù)，下列原型中，能正確用于類中說明的是A)0;B)();0 0;D)0;(15)若是一個(gè)只有一個(gè)虛擬類型參數(shù)的類模板，且有如下語句序列2;3[2];編譯系統(tǒng)在處理上面的語句序列時(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è)字符型常量365是一一個(gè)常量D)3.1415926是一個(gè)常量(19)若x和y是程序中的兩個(gè)整型變量，則下列語句中正確的是(0)1;2;(0)12;0(0)12;01;2;(20)要定義整型數(shù)組x,使之包括初值為0的三個(gè)元素，下列語句中錯(cuò)誤的是x[3]={0,0,0};x[]={0};0x[3]={0};D)x[]={0,0,0);(21)關(guān)于函數(shù)中的〈返回類型》，下列表述中錯(cuò)誤的是＜返回類型》中有可能包含關(guān)鍵字B)＜返回類型》中有可能包含自定義標(biāo)識(shí)符0〈返回類型》中有可能包含字符*D)〈返回類型》中可能包含口(22)要定義一個(gè)引用變量p,使之引用類的一個(gè)對(duì)象，正確的定義語句是A)B);0;D)a,;(23)有如下兩個(gè)類定義xl;x2;x3;)；yl;};在類中保護(hù)成員變量的個(gè)數(shù)是A)1B)2C)3D)4(24)下列關(guān)于運(yùn)算符重載的描述中，錯(cuò)誤的是A)可以通過運(yùn)算符重載在中創(chuàng)建新的運(yùn)算符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)0D)(27)下列程序段中包含4個(gè)函數(shù)，其中具有隱含指針的1();2();3();4();)；A)1B)2C)3D)4(28)有如下程序(){)(){?1；)}；(){；t;}0{;(y);0;)運(yùn)行這個(gè)程序的輸出結(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;)運(yùn)行時(shí)的輸出結(jié)果是P84P816-C)P04-D)P016-(30)下列代碼聲明了3個(gè)類()；0；{}；下列關(guān)于這些類之間關(guān)系的描述中，錯(cuò)誤的是A)類是類的基類B)類從類公有繼承C)類是類的派生類D)類是類的派生類(31)有如下程序(0)(x){?;}<p>0{?;}<p>(00)(x)(y){?;}<p>0{?；}<P>}；()(12(2,3);0;}運(yùn)行時(shí)的輸出結(jié)果是A)2332B)2323C)3232D)3223(32)下面是類的定義:()=0；下列關(guān)于類的描述中，正確的是A)類是虛基類B)類是抽象類C)類中的函數(shù)聲明有誤D)語句"s;”能夠建立的一個(gè)對(duì)象s(33)將運(yùn)算符“+”重載為非成員函數(shù)，下列原型聲明中，錯(cuò)誤的是+0;+0;+0；D)+0;(34)打開文件時(shí)可單獨(dú)或組合使用下列文件打開模式①②③④若要以二進(jìn)制讀方式打開一個(gè)文件，需使用的文件打開模式為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；)運(yùn)行時(shí)的輸出結(jié)果是A)1_120B)2_120C)1_20D)2_20二、填空題(每空2分，共30分)請(qǐng)將每一個(gè)空的正確答案寫在答題卡【1】?【15】序號(hào)的橫線上，答在試卷上不得分。(1)一個(gè)隊(duì)列的初始狀態(tài)為空?，F(xiàn)將元素,5,4,3,2,1依次入隊(duì)，然后再依次退隊(duì)，則元素退隊(duì)的順序?yàn)椤?】o(2)設(shè)某循環(huán)隊(duì)列的容量為50,如果頭指針45(指向隊(duì)頭元素的前一位置)，尾指針10(指向隊(duì)尾元素)，則該循環(huán)隊(duì)列中共有【2】個(gè)元素。(3)設(shè)二叉樹如下：對(duì)該二叉樹進(jìn)行后序遍歷的結(jié)果為【3】o(4)軟件是【4】、數(shù)據(jù)和文檔的集合。(5)有一個(gè)學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生(學(xué)號(hào)，姓名，班級(jí)，年齡)，課程的關(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í)行了語句序列5;6;;后，的值為【6】o(7)在執(zhí)行語句序列0;;(i*i<10);時(shí)，后面的循環(huán)體語句被執(zhí)行的次數(shù)為【7】o(8)有如下的函數(shù)定義：(*a,n){*a;(*1;<>(*>x)*;若執(zhí)行了語句x[5]={23,46,78,55,16);后，通過表達(dá)式(x,5)調(diào)用該函數(shù)，則得到的返回值為[8]o(9)有如下的函數(shù)定義：(x){r{10;;)通過表達(dá)式(5)調(diào)用該函數(shù)，則得到的返回值為【9】(10)假定是一個(gè)類，該類中一個(gè)成員函數(shù)的原型為“*()；”,則在類外定義時(shí)對(duì)應(yīng)的函數(shù)頭為[10]O(11)請(qǐng)將下面的類的定義補(bǔ)充完整，使得由語句r定義的對(duì)象的值為2010年1月1日。([111)(y)(m)(d){}依次表示年、月、日);(12)請(qǐng)將下面的程序補(bǔ)充完整，使得程序輸出“飄是張娜的書”。(*){()；)(){??;}<p>[50];}；(*sl*s2=”張娜”):{(2);)0{<?<〃是〃的書“<<;}<p>[10];)；(){*(“飄")；X);o；)(13)在有理數(shù)類中重載插入運(yùn)算符。，以便按形式輸出。請(qǐng)將《運(yùn)算符函數(shù)的定義補(bǔ)充完整。(,)()(){)?(,)](??,p??);<>)；(14)下面的函數(shù)定義是某函數(shù)模板能夠生成的函數(shù)實(shí)例(n){n*n;}(n){n*n;}由此可知，該函數(shù)模板的定義是[15]o2007年4月計(jì)算機(jī)等級(jí)考試考試及答案一、選擇題（每小題2分，共70分）下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。（1）下列敘述中正確的是。A）算法的效率只與問題的規(guī)模有關(guān),而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(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è)試的效率,最好由程序編制者自己來完成軟件測(cè)試的工作D）軟件測(cè)試是證明軟件沒有錯(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ì)下列二叉樹A）B）C）D）（7）某二叉樹中有n個(gè)度為2的結(jié)點(diǎn)則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為A）1B）1C）2nD）2（8）在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是。A）井B）交C）投影D）笛卡兒乘積（9）在圖中，用來表示實(shí)體之間是聯(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ù)的共享問題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)于類定義的說法中，正確的是A）類定義中包括數(shù)據(jù)成員和函數(shù)成員的聲明B）類成員的缺省訪問權(quán)限是保護(hù)的C）數(shù)據(jù)成員必須被聲明為私有的D）成員函數(shù)只能在類體外進(jìn)行定義（13）下列關(guān)于派生類構(gòu)造函數(shù)和析構(gòu)函數(shù)的說法中，錯(cuò)誤的是A）派生類的構(gòu)造函數(shù)會(huì)隱含調(diào)用基類的構(gòu)造函數(shù)B）如果基類中沒有缺省構(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）通過運(yùn)算符重載，可以改變運(yùn)算符原有的A）操作數(shù)類型B）操作數(shù)個(gè)數(shù)C）優(yōu)先級(jí)D）結(jié)合性（15）有如下函數(shù)模板：<T>T（Tx）（*x;）基中T是A）函數(shù)形參B）函數(shù)實(shí)參C）模板形參D）模板實(shí)參（16）使用輸入輸出操作符，可以控制A）輸出精度B）輸出寬度C）對(duì)齊方式D）填充字符(17)下列字符串中，不可以用作標(biāo)識(shí)符的是A)2006B)C)D)(18)字面常量42、4.2、42L的數(shù)據(jù)類型分別是A)、B)、、C)、、D)、、(19)執(zhí)行下列語句段后，輸出字符“*”的個(gè)數(shù)是(i=50>1;—i)<<"*”A)48B)49C)50D)51(20)有如下程序段=0,1;&；①r;②*&i;③*&r;(4)基中會(huì)產(chǎn)生編譯錯(cuò)誤的語句是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;}運(yùn)行時(shí)輸出的結(jié)果是A)0B)1C)2D)3(23)下列有關(guān)繼承和派生的敘述中，正確的是A)派生類不能訪問基類的保護(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ù)模板的定義中，合法的是<T>(Tx){x<0-x:x;}<T>(){<0;}T<T.>(Tx){x<0;}T(Tx){x<0;}(26)在語句>>;中，是A)的關(guān)鍵字B)類名C)對(duì)象名D)函數(shù)名(27)有如下程序：<>a;(){<<"”<<;}(a){<<a<<;}(&)<<"”?;}(){?""<<;}};())A(3)0;運(yùn)行時(shí)輸出的結(jié)果是33(28)若有如下類聲明{O{?1；)}；執(zhí)行下列語句[2],*P[2];以后，程序的輸出結(jié)果是A)11B)111C)1111D11111(29)有如下程序:O(；?(){；)}；0;O(*；F*{3};??;口；}運(yùn)行時(shí)輸出的結(jié)果是A)3B)4C)6D)7(30)如果不使用多態(tài)機(jī)制，那么通過基類的指針雖然可以指向派生類對(duì)象，但是只能訪問從基類繼承的成員，有如下程序，沒有使用多態(tài)機(jī)制。<>(xy){;;}(){<<a<<'，'?b?;}(m)(){;;}(){?c?,,,d?;)()(Bl(50,50)(10,20,30,40);&D1;>O；0;)運(yùn)行時(shí)輸出的結(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:}運(yùn)行時(shí)輸出的結(jié)果是A)10,2B)12,10C)12,2D)2,2(32)虛函數(shù)支持多態(tài)調(diào)用，一個(gè)基類的指針可以指向派生類的對(duì)象，而且通過這樣的指針調(diào)用虛函數(shù)時(shí)，，被調(diào)用的是指針?biāo)傅膶?shí)際對(duì)象的虛函數(shù)，而非虛函數(shù)不支持多態(tài)調(diào)用。有如下程序：<>f(){<<"fO+”；}gO{<<“gO+”；］);f(){<<"”；}g() {<<"”；}};(){d;*&d;>fO；>gO；0:)運(yùn)行時(shí)輸出的結(jié)果是A)B)fOC)0+D)f00+(33)下面程序中對(duì)一維坐標(biāo)點(diǎn)類進(jìn)行運(yùn)算符重載<>(){;}&()怦;}(){*(*);}(){X；}X；):()(a(10);?()();?();O；)編譯和運(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;}運(yùn)行這個(gè)程序時(shí)，若輸入字符串為則輸出結(jié)果是A)7B)12C)13D)100(35)有如下程序：：<>(s);(a){;}x；}；(s){(<2)1;*(());}(){0(i=0;i<6;i){((i);)}?；0;)運(yùn)行時(shí)輸出的結(jié)果是A)120B)16C)154D)34二、填空題(每空2分，共30分)請(qǐng)將每一個(gè)空的正確答案寫在答題卡［1】?【15】序號(hào)的橫線上，答在試卷上不得分。（1）在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個(gè)數(shù)為【1】63o（2）軟件測(cè)試分為白箱（盒）測(cè)試和黑箱（盒）測(cè)試，等價(jià)類劃分法屬于【2】黑盒測(cè)試。（3）在數(shù)據(jù)庫(kù)系統(tǒng)中，實(shí)現(xiàn)各種數(shù)據(jù)管理體制功能的核心軟件稱為【3】o（4）軟件生命周期可分為多個(gè)階段，一般分為定義階段、開發(fā)和維護(hù)階段。編碼和測(cè)試屬于【4】開發(fā)階段。（5）在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖（）中，利用【5】數(shù)據(jù)字典對(duì)其中的圖形元素進(jìn)行確切解釋。（6）中只有兩個(gè)邏輯常量：和【6】o（7）若要訪問指針變量p所指向的數(shù)據(jù)，應(yīng)使用表達(dá)式【7】*PO（8）已知一個(gè)函數(shù)的原型是：（x）;若要以5.27為實(shí)參調(diào)用該函數(shù)，應(yīng)使用表達(dá)式【8】（5.27）o（9）有如下定義:(0)(n){}}；*；其中類的對(duì)象名標(biāo)識(shí)符是[9]o(10)如下類定義中包含了構(gòu)造函數(shù)和拷貝數(shù)的原型聲明請(qǐng)?jiān)跈M線處寫正確的內(nèi)容，使拷貝構(gòu)造函數(shù)的聲明完整。()；構(gòu)造函數(shù)([10] );拷貝構(gòu)造函數(shù)}(11)用來派生新類的稱為【11】基類，而派生出的新類稱為它的子類或派生類。(12)有如下程序：<>{?A,;}};(){?B,;)}；O{<的;}}；O(a;b;0;}這個(gè)程序的輸出結(jié)果是[12]o(13)若將一個(gè)二元運(yùn)算符重載為類的成員函數(shù)，其形參個(gè)數(shù)應(yīng)該是[13]1個(gè)個(gè)。(14)有如下程序：<>k;(1):k(x){)O{?k;}};(){d[]={(3)(3)(3));*[2];□p；0;)這個(gè)程序的輸出結(jié)果是[14]11333o(15)語言中的多態(tài)性分為編譯時(shí)的多態(tài)性和【15】運(yùn)行時(shí)的多態(tài)性。2007年4月計(jì)算機(jī)等級(jí)考試考試答案選擇題：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個(gè)14、1133315、運(yùn)行2007年9全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試試卷語言程序設(shè)計(jì)(考試時(shí)間90分鐘，滿分100分)

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

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

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

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

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

（9）數(shù)據(jù)庫(kù)設(shè)計(jì)中，用圖來描述信息結(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ù)可以沒有返回值B）函數(shù)可以沒有參數(shù)C）函數(shù)可以是一個(gè)類的成員D）函數(shù)不能被定義為模板（12）若是一個(gè)類名，且有如下語句序列cl,*c2;*c3;41;上面的語句序列所定義的類對(duì)象的個(gè)數(shù)是A)1B)2C)3D)4(13)下列關(guān)于繼承