筆試部分

　　一、選擇題

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

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

　　【參考答案】 B

　　2.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結點訪問順序是

　　A)bdgcefha B)gdbecfha C)bdgaechf D)gdbehfca

　　【參考答案】 D

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

　　A)棧 B)堆 C)數組 D)鏈表

　　【參考答案】 A

　　4.軟件工程的理論和技術性研究的內容主要包括軟件開發技術和

　　A)消除軟件危機 B)軟件工程管理 C)程序設計自動化 D)實現軟件可重用

　　【參考答案】 B

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

　　A)操作系統的資源管理功能 B)先進的軟件開發工具和環境

　　C)程序人員的數量 D)計算機的并行處理能力

　　【參考答案】 B

　　6.在軟件測試設計中，軟件測試的主要目的是

　　A)實驗性運行軟件

　　B)證明軟件正確

　　C)找出軟件中全部錯誤

　　D)發現軟件錯誤而執行程序

　　【參考答案】 D

　　7.數據處理的最小單位是

　　A)數據 B)數據元素 C)數據項 D)數據結構

　　【參考答案】 C

　　8.索引屬于

　　A)模式 B)內模式 C)外模式 D)概念模式

　　【參考答案】 B

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

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

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

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

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

　　【參考答案】 B

　　10.數據庫系統的核心是

　　A)數據庫 B)數據庫管理系統

　　C)模擬模型 D)軟件工程

　　【參考答案】 B