一 、選擇題
（1）已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為
A）GEDHFBCA
B）DGEBHFCA
C）ABCDEFGH
D）ACBFEDHG
正確答案:  B

（2）樹是結點的集合，它的根結點數目是
A）有且只有1
B）1或多于1
C）0或1
D）至少2
正確答案:  A

（3）如果進棧序列為e1,e2,e3,e4，則可能的出棧序列是
A）e3,e1,e4,e2
B）e2,e4,e3,e1
C）e3,e4,e1,e2
D）任意順序
正確答案:  B

（4）在設計程序時，應采納的原則之一是
A）不限制goto語句的使用
B）減少或取消注解行
C）程序越短越好
D）程序結構應有助于讀者理解
正確答案:  D

（5）程序設計語言的基本成分是數據成分、運算成分、控制成分和
A）對象成分
B）變量成分
C）語句成分
D）傳輸成分
正確答案:  D

（6）下列敘述中，不屬于軟件需求規格說明書的作用的是
A）便于用戶、開發人員進行理解和交流
B）反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據
C）作為確認測試和驗收的依據
D）便于開發人員進行需求分析
正確答案:  D

（7）下列不屬于軟件工程的3個要素的是
A）工具
B）過程
C）方法 
D）環境
正確答案:  D

（8）單個用戶使用的數據視圖的描述稱為
A）外模式
B）概念模式
C）內模式
D）存儲模式
正確答案:  A

（9）將E-R圖轉換到關系模式時，實體與聯系都可以表示成
A）屬性
B）關系
C）鍵
D）域
正確答案:  B

（10）SQL語言又稱為
A）結構化定義語言
B）結構化控制語言
C）結構化查詢語言
D）結構化操縱語言
正確答案:  C

希望與更多計算機等級考試的網友交流，請進入計算機等級考試論壇

更多信息請訪問：考試吧計算機等級考試欄目