1、筆試部分一、選擇題1.已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為( )A.GEDHFBCA B.DGEBHFCAC.ABCDEFGH D.ACBFEDHG【參考答案】 B2.如果進棧序列為e1,e2,e3,e4，則可能的出棧序列是( )A.e3,e1,e4,e2 B.e2,e4,e3,e1 C.e3,e4,e1,e2 D.任意順序【參考答案】 B3.程序設(shè)計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和( )A.對象成分 B.變量成分 C.語句成分 D.傳輸成分【參考答案】 D4.下列不屬于軟件工程的3個要素的是( )A.工具 B.過程 C

2、.方法 D.環(huán)境【參考答案】 D5.將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成( )A.屬性 B.關(guān)系 C.鍵 D.域【參考答案】 B6.在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為( )A.32 B.31 C.16 D.15【參考答案】 B7.一些重要的程序語言(如C語言和Pascal語言)允許過程的遞歸調(diào)用。而實現(xiàn)遞歸調(diào)用中的存儲分配通常用( )A.棧 B.堆 C.數(shù)組 D.鏈表【參考答案】 A8.開發(fā)軟件時對提高開發(fā)人員工作效率至關(guān)重要的是( )A.操作系統(tǒng)的資源管理功能 B.先進的軟件開發(fā)工具和環(huán)境C.程序人員的數(shù)量 D.計算機的并行處理能力【參考答案】 B9.數(shù)據(jù)處理的最小單位是

3、( )A.數(shù)據(jù) B.數(shù)據(jù)元素 C.數(shù)據(jù)項 D.數(shù)據(jù)結(jié)構(gòu)【參考答案】 C10.下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是( )A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)【參考答案】 B11.以下各選項組中，均是C+語言關(guān)鍵字的組是( )A.public operator thisB.shod string staticC.it while=D.private cout printf【參考答案】 A12.下列描述正確的是( )A.表示mn為true或mn&m B.switch語句結(jié)構(gòu)中必須有default語句

4、C.if語句結(jié)構(gòu)中必須有else語句D.如果至少有一個操作數(shù)為true,則包含“|”運算符的表達式為true【參考答案】 D13.下面關(guān)于break語句的描述中，不正確的是( )A.break可以用于循環(huán)體內(nèi)B.break語句可以在for循環(huán)語句中出現(xiàn)多次C.break語句可以在switch語句中出現(xiàn)多次D.break語句可用于if條件判斷語句內(nèi)【參考答案】 D14.下面程序錯誤的是( ) #include void main() int *p=new int1; p=9; cout*p deletep; A. B. C. D.【參考答案】 B15.不能作為重載函數(shù)的調(diào)用的依據(jù)是( )A.參數(shù)

5、個數(shù) B.參數(shù)類型 C.函數(shù)類型 D.函數(shù)名稱【參考答案】 D16.在C+語言中，數(shù)據(jù)封裝要解決的問題是( )A.數(shù)據(jù)的規(guī)范化 B.便于數(shù)據(jù)轉(zhuǎn)換C.避免數(shù)據(jù)丟失 D.防止不同模塊之間數(shù)據(jù)的非法訪問【參考答案】 D17.類的構(gòu)造函數(shù)和析構(gòu)函數(shù)描述正確的是()A.構(gòu)造函數(shù)可以重載，析構(gòu)函數(shù)不能重載B.構(gòu)造函數(shù)不能重載，析構(gòu)函數(shù)可以重載C.構(gòu)造函數(shù)可以重載，析構(gòu)函數(shù)也可以重載D.構(gòu)造函數(shù)不能重載，析構(gòu)函數(shù)也不能重載【參考答案】 A18.對靜態(tài)數(shù)據(jù)成員的描述中，正確的是( )A.靜態(tài)數(shù)據(jù)成員是類的所有對象共享的數(shù)據(jù)B.類的每個對象都有自己的靜態(tài)數(shù)據(jù)成員C.類的不同對象有不同的靜態(tài)數(shù)據(jù)成員值D.靜態(tài)數(shù)據(jù)

6、成員不能通過類的對象調(diào)用【參考答案】 A19.可以用p.a的形式訪問派生類對象p的基類成員a，其中a是( )A.私有繼承的公有成員 B.公有繼承的私有成員C.公有繼承的保護成員 D.公有繼承的公有成員【參考答案】 D20.下面關(guān)于虛函數(shù)的描述，錯誤的是( )A.在成員函數(shù)聲明的前面加上virtual修飾，就可把該函數(shù)聲明為虛函數(shù)B.基類中說明了虛函數(shù)后，派生類中對應(yīng)的函數(shù)也必須說明為虛函數(shù)C.虛函數(shù)可以是另一個類的友元函數(shù)，但不能是靜態(tài)成員函數(shù)D.基類中說明的純虛函數(shù)在其任何派生類中都必須實現(xiàn)【參考答案】 B21.語句ofstream f(SALARY.DAT,ios:app|ios:bina

7、ry);的功能是建立流對象f，試圖打開文件SALARY.DAT并與之連接，且( )A.若文件存在，將文件寫指針定位于文件尾;若文件不存在，建立一個新文件B.若文件存在，將其置為空文件;若文件不存在，找開失敗C.若文件存在，將文件寫指針定位于文件首;若文件不存在，建立一個新文件D.若文件存在，找開失敗;若文件不存在，建立一個新文件【參考答案】 A22.下面程序的運行結(jié)果是( )#includevoid fun(int *a,int *b)int x=*a; *a=*b;*b=x; cout*a*b ;void main()int x=1,y=2;fun(&x,&y); cout A.12 12

8、B.12 21 C.21 12 D.21 21【參考答案】 D23.以下哪個特征不是面向?qū)ο笏枷胫械闹饕卣?( )A.多態(tài) B.繼承 C.封裝 D.垃圾回收【參考答案】 D24.C+中運算符優(yōu)先級由高到低排列正確的是( )A.: + +| B. * |,C.sizeof % + : D., & new sizeof【參考答案】 A25.以下for語句中不是死循環(huán)的是( )A.for(int i=0;i0;+i); D.for(;);【參考答案】 A26.以下定義數(shù)組中錯誤的是( )A.int a10; B.int a220; C.int a20; D.int a;【參考答案】 C27.下面程

9、序錯誤的語句是( )#include iostrteam.h void main() int A=0; int & B; B=A; cout cout A. B. C. D.【參考答案】 C28.函數(shù)int test(int a,int b=1,int c=0)，下列調(diào)用不合法的個數(shù)是( )test(0); test(0,0); test(); test(0,0,0);A.0 B.1 C.2 D.3【參考答案】 C29.C+語言中關(guān)于構(gòu)造函數(shù)的說法正確的是( )A.構(gòu)造函數(shù)的函數(shù)名不必和類名相同 B.構(gòu)造函數(shù)只能每一個C.每個類必定有構(gòu)造函數(shù) D.構(gòu)造函數(shù)必有返回值【參考答案】 C30.下面程

10、序的執(zhí)行結(jié)果為( )#include iostreamusing namespace std;class Aint a;public:void Seta(int x)a=x;void Display_a()cout ;class Bint b;public:void Setb(int x)b=x;void Dispaly_b()cout ;class C:public A,private Bprivate:int c;public:void Setc(int x,int y,int z) c=z;Seta(x);Setb(y);void Display_c()cout void main()

11、C cc; cc.Seta(1); cc.Display_a(); cc.Setc(2,2,3); cc.Dispaly_b(); cc.Display_c();A.輸出為2 2 3 B.有錯誤在第5行 C.輸出為1 2 3 D.有錯誤在第7行【參考答案】 D31.多態(tài)性指的是( )A.以任何方式調(diào)用一個虛函數(shù)B.以任何方式調(diào)用一個純虛函數(shù)C.借助于指向?qū)ο蟮幕愔羔樆蛞谜{(diào)用一個虛函數(shù)D.借助于指向?qū)ο蟮幕愔羔樆蛞谜{(diào)用一個純虛函數(shù)【參考答案】 C32.只能作為成員函數(shù)重載的是( )A.= B.+ C.* D.new【參考答案】 A33.語句cout A.1024.4567 B.1024

12、C.1024.45 D.1e+003【參考答案】 D34.下列程序的結(jié)果是( )#include iostream.hvoid main()char *str;str=test!;cout A.程序錯誤 B.! C.0 D.為空字符【參考答案】 D35.C+語言函數(shù)中不能由系統(tǒng)自動生成的是( )A.析構(gòu)函數(shù) B.構(gòu)造函數(shù) C.內(nèi)聯(lián)函數(shù) D.拷貝構(gòu)造函數(shù)【參考答案】 C二、填空題1.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于【1】?！緟⒖即鸢浮俊?】存儲結(jié)構(gòu)2.耦合和內(nèi)聚是評價模塊獨立性的兩個主要標(biāo)準(zhǔn)，其中【2】反映了模塊內(nèi)各成分之間的聯(lián)系?！緟⒖即鸢浮俊?】內(nèi)聚3.數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計

13、階段：需求分析階段、【3】、邏輯設(shè)計階段、物理設(shè)計階段、實施階段、運行和維護階段。【參考答案】【3】數(shù)據(jù)庫概念設(shè)計階段4.面向?qū)ο蟮哪Ｐ椭?，最基本的概念是對象和?】?！緟⒖即鸢浮俊?】類5.數(shù)據(jù)模型按不同應(yīng)用層次分成3種類型，它們是概念數(shù)據(jù)模型、【5】和物理數(shù)據(jù)模型?！緟⒖即鸢浮俊?】邏輯數(shù)據(jù)模型6.開發(fā)一個C+語言程序的步驟通常包括編輯、【6】、鏈接、運行和調(diào)試?！緟⒖即鸢浮俊?】編譯7.下面程序的輸出結(jié)果為【7】。#includevoid main()int num=0,i=8;doi-;num+;while(-i);cout 【參考答案】【7】-48.下面程序的運行結(jié)果為【8】。#in

14、cludevoid fun(int x=0,int y=0)cout void main()fun(5);【參考答案】【8】509.C+語言支持的兩種多態(tài)性分別是編譯時的多態(tài)性和【9】的多態(tài)性?！緟⒖即鸢浮俊?】運行時10.cout.put(A);，還可以表示為【10】?！緟⒖即鸢浮俊?0】coutb)max=a;else max=b;【參考答案】【11】max=(ab)?a:b;12.下面程序的功能是將字符數(shù)組a中下標(biāo)值為偶數(shù)的元素從小到大排列，其他元素不變，請?zhí)羁铡?include#includevoid main() char a=clanguage,t;int i,j,k;k=strl

15、en(a);for(i=0;i=k-2;i+=2)for(j=i+2;j=k;【12】)if(【13】) t=ai;ai=aj;aj=t;cout cout=aj或aiaj13.請定義一個函數(shù)名為A，返回值為int，沒有參數(shù)的純虛函數(shù)的定義是【14】。【參考答案】【14】virtual int A()=0;14.假設(shè)fin是一個文件流對象，則關(guān)閉文件的語句是【15】?！緟⒖即鸢浮俊?5】fin上機部分一、改錯題使用VC6打開考生文件夾下的工程kt5_1，此工程包含一個源程序文件kt5_1.cpp，但該程序運行有問題，請改正程序中的錯誤，使程序的輸出結(jié)果如下：(1,2)5,6(6,9)源程序文件

16、kt5_1.cpp清單如下：#includeclassApublic:A(inti,intj)a=i;b=j;/*found*/voidMove(intx,inty)a+=x;b+=yvoidShow()cout( private:inta,b;classB:privateApublic:/*found*/B(inti,intj,intk,intl):(i,j)x=k;y=l;voidShow()cout voidfun()Move(3,5);/*found*/voidf1()Show();private:intx,y;voidmain()Ae(1,2);e.Show();Bd(3,4,5,6

17、);d.fun();d.Show();d.f1();【參考答案】(1)將void Move( int x, int y) a+=x;b+=y改為：void Move( int x, int y) a+=x;b+=y;(2)將B(int i,int j,int k,int l):(i,j) x=k;y=l;改為：B(int i,int j,int k,int l):A(i,j) x=k;y=l;(3)將void f1()Show();改為：void f1()A:Show();【試題解析】(1)主要考查對表達式定義規(guī)則的掌握，此處缺少一個“;”，任何一個表達式都應(yīng)該以分號作為結(jié)束標(biāo)志;(2)主要考

18、查對派生類構(gòu)造函數(shù)定義的掌握，參數(shù)列表中基類的成員應(yīng)使用基類構(gòu)造函數(shù)初始化，因此必須向基類傳遞參數(shù)，傳遞時直接使用基類名;(3)主要考查對基類函數(shù)調(diào)用方法的掌握，為了調(diào)用基類的函數(shù)應(yīng)該使用作用域符“:”以限定訪問的位置。二、簡單應(yīng)用題請編寫一個函數(shù)intpattern_index(charsubstr,charstr)，該函數(shù)執(zhí)行含通配符?的字符串的查找時，該通配符可以與任一個字符匹配成功。當(dāng)子串substr在str中匹配查找成功時，返回子串substr在str中的位置，否則返回值為0。要求使用for循環(huán)實現(xiàn)。輸出結(jié)果如下：子串起始位置：5注意：部分源程序已存在文件kt5_2.cpp中。請勿修

19、改主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)pattern_index的花括號中填寫若干語句。文件kt5_2.cpp的內(nèi)容如下：#includeintpattern_index(charsubstr,charstr)voidmain()char*substring,*string;intsame;substring=?gram;string=thisprogramreturnindexofsubstring;same=pattern_index(substring,string);if(same)cout子串起始位置: elsecout匹配不成功 【參考答案】int pattern_ind

20、ex(char substr,char str)int i,j,k;for(i=0;stri;i+)for(j=i,k=0;(strj=substrk)|(substrk=?);j+,k+)if(!substrk+1)return(i);return(0);【試題解析】本題主要考查使用for循環(huán)和一維數(shù)組的能力。對于復(fù)雜查找，往往使用for的多重循環(huán)。來源:考試大-計算機二級考試三、綜合應(yīng)用題使用VC6打開考生文件夾下的工程kt5_3，此工程包含一個源程序文件kt5_3.cpp，其中定義了用于表示復(fù)數(shù)的類comp，但類comp的定義并不完整。請按要求完成下列操作，將類comp的定義補充完整。(1)定義comp的構(gòu)造函數(shù)，函數(shù)含參數(shù)x和y，它們都是int型的數(shù)據(jù)，默認(rèn)值都為0，請使用參數(shù)列表的形式分別將類數(shù)據(jù)