一 、選擇題
（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）下述關于數據庫系統的敘述中正確的是
Ａ）數據庫系統減少了數據冗余
Ｂ）數據庫系統避免了一切冗余
Ｃ）數據庫系統中數據的一致性是指數據類型一致
Ｄ）數據庫系統比文件系統能管理更多的數據
正確答案:  B

（10）數據庫系統的核心是
A）數據庫
B）數據庫管理系統
C）模擬模型
D）軟件工程
正確答案:  B

希望與更多計算機等級考試的網友交流，請進入計算機等級考試論壇

更多信息請訪問：考試吧計算機等級考試欄目