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