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

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

　　筆試部分

　　一、選擇題

　�。�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