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

　　更多信息請?jiān)L問：考試吧計(jì)算機(jī)類論壇

　　筆試部分

　　一、選擇題

　　（1）在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為

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

　　【參考答案】B

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

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

　　【參考答案】D

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

　　A）棧    B）堆    C）數(shù)組    D）鏈表

　　【參考答案】A

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

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

　　【參考答案】B

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

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

　　C）程序人員的數(shù)量           D）計(jì)算機(jī)的并行處理能力

　　【參考答案】B