筆試部分

　　一、選擇題

　　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