一. 選擇題(每小題2分)
在下列各題的A),B),C),D)4個選項(xiàng)中,只有1個選項(xiàng)是正確的,請將正確選項(xiàng)填涂在答題卡的相應(yīng)位置上,答在試卷上不得分.
1.在深度為5的滿二叉樹中,葉子結(jié)點(diǎn)的個數(shù)為( B )
A)32
B)31
C)16
D)15
2.若某二叉樹的前序遍歷是abdgcefh,中序遍歷是dgbaechf,后序遍歷的結(jié)點(diǎn)訪問順序是( D )
A)bdgcefha
B)gdbecfha
C)bdgaechf
D)gdbehfca
3.一些重要的程序語言（如Ｃ語言和Pascal語言）允許過程的遞歸應(yīng)用．而實(shí)現(xiàn)遞歸調(diào)用中的儲存分配通常用（ A?。?BR> A)棧
B)堆
C)數(shù)組
D)鏈表
4.軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和( B )
A)消除軟件危機(jī)
B)軟件工程管理
C)程序設(shè)計自動化
D)實(shí)現(xiàn)軟件可重用
5.開發(fā)軟件時對提高開發(fā)人員工作效率至關(guān)重要的是( B )
A)操作系統(tǒng)的資源管理功能
B)先進(jìn)的軟件開發(fā)工具而后環(huán)境
C)程序人員的數(shù)量
D)計算機(jī)的并行處理能力
6.在軟件測試設(shè)計中,軟件測試是主目的是( D )
A)實(shí)驗(yàn)性運(yùn)行軟件
B)證明軟件正確
C)找出軟件中全部錯誤
D)發(fā)現(xiàn)軟件錯誤而執(zhí)行程序
7.數(shù)據(jù)處理的最小單位是( C )
A)數(shù)據(jù)
B)數(shù)據(jù)元素
C)數(shù)據(jù)項(xiàng)
D)數(shù)據(jù)結(jié)構(gòu)
8.索引屬于( B )
A)模式
B)內(nèi)模式
C)外模式
D)概念模式
9.下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是( B )
A) 數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余
B) 數(shù)據(jù)庫系統(tǒng)避免了一切冗余
C) 數(shù)據(jù)庫系統(tǒng)中的一致性是指數(shù)據(jù)類型一致
D) 數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)管理更多的數(shù)據(jù)
10.數(shù)據(jù)庫系統(tǒng)的核心是( B )
A)數(shù)據(jù)庫
B)數(shù)據(jù)庫管理系統(tǒng)
C)模擬模型
D)軟件工程
二填空題(每空2分)
請將每一個空的正確答案寫在答題卡[11]～[15]序號的橫線上,答在試卷上不得分.
1.樹形結(jié)構(gòu)中,樹根結(jié)點(diǎn)沒有[ 前件 ].
2.Jackson結(jié)構(gòu)化程序設(shè)計方法是英國的M.Jackson提出的,它是一種面向[ 12 ]的設(shè)計方法.
3.面向?qū)ο蟮哪Ｐ椭?最基本的概念是對象和[ 數(shù)據(jù)結(jié)構(gòu) ].
4.軟件設(shè)計模塊化的目的是[ 類 ].
5.數(shù)據(jù)模型按不同應(yīng)用層次分成3種類型,它們是概念數(shù)據(jù)模型﹑[ 降低副雜性 ]和物理數(shù)據(jù)模型.