一、選擇題
　　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
　　6.在軟件測(cè)試設(shè)計(jì)中，軟件測(cè)試的主要目的是
　　A)實(shí)驗(yàn)性運(yùn)行軟件
　　B)證明軟件正確
　　C)找出軟件中全部錯(cuò)誤
　　D)發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行程序
　　【參考答案】D
　　7.數(shù)據(jù)處理的最小單位是
　　A)數(shù)據(jù)
　　B)數(shù)據(jù)元素
　　C)數(shù)據(jù)項(xiàng)
　　D)數(shù)據(jù)結(jié)構(gòu)
　　【參考答案】C
　　8.索引屬于
　　A)模式
　　B)內(nèi)模式
　　C)外模式
　　D)概念模式
　　【參考答案】B
　　9.下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是
　　A)數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余
　　B)數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余
　　C)數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類(lèi)型一致
　　D)數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)
　　【參考答案】B