2009年9月計算機等級考試二級C語言模擬試題(10)

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

　　筆試部分

　　一、選擇題

　�。�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語言）允許過程的遞歸調用。而實現(xiàn)遞歸調用中的存儲分配通常用

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

　　【參考答案】A

　�。�4）軟件工程的理論和技術性研究的內容主要包括軟件開發(fā)技術和

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

　　【參考答案】B

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

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

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

　　【參考答案】B