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

（2）樹是結(jié)點的集合，它的根結(jié)點數(shù)目是
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）在設(shè)計程序時，應(yīng)采納的原則之一是
A）不限制goto語句的使用
B）減少或取消注解行
C）程序越短越好
D）程序結(jié)構(gòu)應(yīng)有助于讀者理解
正確答案:  D

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

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

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

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

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

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

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

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