2013年計算機二級C++模擬試題及答案匯總

　　筆試部分

　　一、選擇題

　　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.程序設(shè)計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和(　)

　　A.對象成分

　　B.變量成分

　　C.語句成分

　　D.傳輸成分

　　【參考答案】 D

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

　　A.工具

　　B.過程

　　C.方法

　　D.環(huán)境

　　【參考答案】 D

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

　　A.屬性

　　B.關(guān)系

　　C.鍵

　　D.域

　　【參考答案】 B

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

　　A.32

　　B.31

　　C.16

　　D.15

　　【參考答案】 B

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

　　A.棧

　　B.堆

　　C.數(shù)組

　　D.鏈表

　　【參考答案】 A

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

　　A.操作系統(tǒng)的資源管理功能

　　B.先進的軟件開發(fā)工具和環(huán)境

　　C.程序人員的數(shù)量

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

　　【參考答案】 B

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

　　A.數(shù)據(jù)

　　B.數(shù)據(jù)元素

　　C.數(shù)據(jù)項

　　D.數(shù)據(jù)結(jié)構(gòu)

　　【參考答案】 C