更多信息請訪問：考試吧計算機類論壇

　　一 、選擇題

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

　　A)32

　　B)31

　　C)16

　　D)15

　　正確答案: B

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

　　A) bdgcefha

　　B) gdbecfha

　　C) bdgaechf

　　D) gdbehfca

　　正確答案: D

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

　　A)棧

　　B)堆

　　C)數(shù)組

　　D)鏈表

　　正確答案: A

　　(4)軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和

　　A)消除軟件危機

　　B)軟件工程管理

　　C)程序設(shè)計自動化

　　D)實現(xiàn)軟件可重用

　　正確答案: B

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

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

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

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

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

　　正確答案: B