一、選擇題（每題2分，共計(jì)70分）
1.在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為
A）32
B）31
C）16
D）15 2.若某二叉樹(shù)的前序遍歷訪問(wèn)順序是abdgcefh，中序遍歷訪問(wèn)順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問(wèn)順序是
A）bdgcefha
B）gdbecfha
C）bdgaechf
D）gdbehfca
3.一些重要的程序語(yǔ)言（如C語(yǔ)言和Pascal語(yǔ)言）允許過(guò)程的遞歸調(diào)用。而實(shí)現(xiàn)遞歸
調(diào)用中的存儲(chǔ)分配通常用
A）棧
B）堆
C）數(shù)組
D）鏈表 4.軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開(kāi)發(fā)技術(shù)和
A）消除軟件危機(jī)
B）軟件工程管理
C）程序設(shè)計(jì)自動(dòng)化
D）實(shí)現(xiàn)軟件可重用 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ī)的并行處理能力
6.在軟件測(cè)試設(shè)計(jì)中，軟件測(cè)試的主要目的是
A）實(shí)驗(yàn)性運(yùn)行軟件
B）證明軟件正確
C）找出軟件中全部錯(cuò)誤
D）發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行程序
7.數(shù)據(jù)處理的最小單位是
A）數(shù)據(jù)
B）數(shù)據(jù)元素
C）數(shù)據(jù)項(xiàng)
D）數(shù)據(jù)結(jié)構(gòu)
8.索引屬于
A）模式
B）內(nèi)模式
C）外模式
D）概念模式 9.下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是
Ａ）數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余
Ｂ）數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余
Ｃ）數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類(lèi)型一致
Ｄ）數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù) 10.數(shù)據(jù)庫(kù)系統(tǒng)的核心是
A）數(shù)據(jù)庫(kù)
B）數(shù)據(jù)庫(kù)管理系統(tǒng)
C）模擬模型
D）軟件工程 11.C語(yǔ)言規(guī)定，在一個(gè)源程序中，main函數(shù)的位置
A）必須在最開(kāi)始
B）必須在系統(tǒng)調(diào)用的庫(kù)函數(shù)的后面
C）可以任意
D）必須在最后
12.下列數(shù)據(jù)中，不合法的C語(yǔ)言實(shí)型數(shù)據(jù)的是
A）0.123
B）123e3
C）2.1e3.5
D）789.0
13.下面4個(gè)選項(xiàng)中，均是不合法的用戶(hù)標(biāo)識(shí)符的選項(xiàng)是
A）AP_0do
B）floatla0_A
C）b-agotoint
D）_123tempint 14.設(shè)變量a是int型，f是float型，i是double型，則表達(dá)式10+′a′+i*f值的數(shù)據(jù)類(lèi)型為
A）int
B）float
C）double
D）不確定
15.能正確表示邏輯關(guān)系："a≥10或a≤0"的C語(yǔ)言表達(dá)式是
A）a>=10 or a<=0
B）a>=0|a<=10
C）a>=10 &&a<=0
D）a>=10‖a<=0