筆試部分

　　一、選擇題

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

　　A.GEDHFBCA B.DGEBHFCA

　　C.ABCDEFGH D.ACBFEDHG

　　【參考答案】 B

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

　　A.e3,e1,e4,e2 B.e2,e4,e3,e1 C.e3,e4,e1,e2 D.任意順序

　　【參考答案】 B

　　3.程序設(shè)計(jì)語言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和( )

　　A.對象成分 B.變量成分 C.語句成分 D.傳輸成分

　　【參考答案】 D

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

　　A.工具 B.過程 C.方法 D.環(huán)境

　　【參考答案】 D

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

　　A.屬性 B.關(guān)系 C.鍵 D.域

　　【參考答案】 B

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

　　A.32 B.31 C.16 D.15

　　【參考答案】 B

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

　　A.棧 B.堆 C.數(shù)組 D.鏈表

　　【參考答案】 A

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

　　A.操作系統(tǒng)的資源管理功能 B.先進(jìn)的軟件開發(fā)工具和環(huán)境

　　C.程序人員的數(shù)量 D.計(jì)算機(jī)的并行處理能力

　　【參考答案】 B

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

　　A.數(shù)據(jù) B.數(shù)據(jù)元素 C.數(shù)據(jù)項(xiàng) D.數(shù)據(jù)結(jié)構(gòu)

　　【參考答案】 C

　　10.下述關(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ù)

　　【參考答案】 B