筆試部分

　　一、選擇題

　　1.已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為(　)

　　A.GEDHFBCA

　　B.DGEBHFCA

　　C.ABCDEFGH

　　D.ACBFEDHG

　　【參考答案】 B

　　2.如果進棧序列為e1,e2,e3,e4，則可能的出棧序列是(　)

　　A.e3,e1,e4,e2

　　B.e2,e4,e3,e1

　　C.e3,e4,e1,e2

　　D.任意順序

　　【參考答案】 B

　　3.程序設計語言的基本成分是數據成分、運算成分、控制成分和(　)

　　A.對象成分

　　B.變量成分

　　C.語句成分

　　D.傳輸成分

　　【參考答案】 D

　　4.下列不屬于軟件工程的3個要素的是(　)

　　A.工具

　　B.過程

　　C.方法

　　D.環境

　　【參考答案】 D

　　5.將E-R圖轉換到關系模式時，實體與聯系都可以表示成(　)

　　A.屬性

　　B.關系

　　C.鍵

　　D.域

　　【參考答案】 B

　　6.在深度為5的滿二叉樹中，葉子結點的個數為(　)

　　A.32

　　B.31

　　C.16

　　D.15

　　【參考答案】 B

　　7.一些重要的程序語言(如C語言和Pascal語言)允許過程的遞歸調用。而實現遞歸調用中的存儲分配通常用(　)

　　A.棧

　　B.堆

　　C.數組

　　D.鏈表

　　【參考答案】 A

　　8.開發軟件時對提高開發人員工作效率至關重要的是(　)

　　A.操作系統的資源管理功能

　　B.先進的軟件開發工具和環境

　　C.程序人員的數量

　　D.計算機的并行處理能力

　　【參考答案】 B

　　9.數據處理的最小單位是(　)

　　A.數據

　　B.數據元素

　　C.數據項

　　D.數據結構

　　【參考答案】 C

　　10.下述關于數據庫系統的敘述中正確的是(　)

　　A.數據庫系統減少了數據冗余

　　B.數據庫系統避免了一切冗余

　　C.數據庫系統中數據的一致性是指數據類型一致

　　D.數據庫系統比文件系統能管理更多的數據

　　【參考答案】 B

　　11.以下各選項組中，均是C++語言關鍵字的組是(　)

　　A.public operator this

　　B.shod string static

　　C.it while>=

　　D.private cout printf

　　【參考答案】 A

　　12.下列描述正確的是(　)

　　A.表示m>n為true或mn&&m

　　B.switch語句結構中必須有default語句

　　C.if語句結構中必須有else語句

　　D.如果至少有一個操作數為true,則包含“||”運算符的表達式為true

　　【參考答案】 D

　　13.下面關于break語句的描述中，不正確的是(　)

　　A.break可以用于循環體內

　　B.break語句可以在for循環語句中出現多次

　　C.break語句可以在switch語句中出現多次

　　D.break語句可用于if條件判斷語句內

　　【參考答案】 D

　　14.下面程序錯誤的是(　)

　　① #include

　　② void main()

　　③ {

　　④ int *p=new int[1];

　　⑤ p=9;

　　⑥ cout<<*p<

　　⑦ delete[]p;

　　⑧ }

　　A.④

　　B.⑤

　　C.⑥

　　D.⑦

　　【參考答案】 B

　　15.不能作為重載函數的調用的依據是(　)

　　A.參數個數

　　B.參數類型

　　C.函數類型

　　D.函數名稱

　　【參考答案】 D

　　16.在C++語言中，數據封裝要解決的問題是(　)

　　A.數據的規范化

　　B.便于數據轉換

　　C.避免數據丟失

　　D.防止不同模塊之間數據的非法訪問

　　【參考答案】 D

　　17.類的構造函數和析構函數描述正確的是()

　　A.構造函數可以重載，析構函數不能重載

　　B.構造函數不能重載，析構函數可以重載

　　C.構造函數可以重載，析構函數也可以重載

　　D.構造函數不能重載，析構函數也不能重載

　　【參考答案】 A

　　18.對靜態數據成員的描述中，正確的是(　)

　　A.靜態數據成員是類的所有對象共享的數據

　　B.類的每個對象都有自己的靜態數據成員

　　C.類的不同對象有不同的靜態數據成員值

　　D.靜態數據成員不能通過類的對象調用

　　【參考答案】 A