2009年9月計(jì)算機(jī)等考二級(jí)VF模擬題及解析(5)

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

　　一 、選擇題

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

　　A)32

　　B)31

　　C)16

　　D)15

　　正確答案: B

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

　　A) bdgcefha

　　B) gdbecfha

　　C) bdgaechf

　　D) gdbehfca

　　正確答案: D

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

　　A)棧

　　B)堆

　　C)數(shù)組

　　D)鏈表

　　正確答案: A

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

　　A)消除軟件危機(jī)

　　B)軟件工程管理

　　C)程序設(shè)計(jì)自動(dòng)化

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

　　正確答案: B

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

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

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

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

　　D)計(jì)算機(jī)的并行處理能力

　　正確答案: B