一、選擇題
（1）已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為
　　A）GEDHFBCA
　　B）DGEBHFCA
　　C）ABCDEFGH
　　D）ACBFEDHG
（2）樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是
　　A）有且只有1
　　B）1或多于1
　　C）0或1
　　D）至少2
（3）如果進(jìn)棧序列為e1,e2,e3,e4，則可能的出棧序列是
　　A）e3,e1,e4,e2
　　B）e2,e4,e3,e1
　　C）e3,e4,e1,e2
　　D）任意順序
（4）在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是
　　A）不限制goto語句的使用
　　B）減少或取消注解行
　　C）程序越短越好
　　D）程序結(jié)構(gòu)應(yīng)有助于讀者理解
（5）程序設(shè)計(jì)語言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和
　　A）對(duì)象成分
　　B）變量成分
　　C）語句成分
　　D）傳輸成分
（6）下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是
　　A）便于用戶、開發(fā)人員進(jìn)行理解和交流
　　B）反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)
　　C）作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)
　　D）便于開發(fā)人員進(jìn)行需求分析
（7）下列不屬于軟件工程的3個(gè)要素的是
　　A）工具
　　B）過程
　　C）方法
　　D）環(huán)境
（8）單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為
　　A）外模式
　　B）概念模式
　　C）內(nèi)模式
　　D）存儲(chǔ)模式
（9）將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成
　　A）屬性
　　B）關(guān)系
　　C）鍵
　　D）域
（10）SQL語言又稱為
　　A）結(jié)構(gòu)化定義語言
　　B）結(jié)構(gòu)化控制語言
　　C）結(jié)構(gòu)化查詢語言
　　D）結(jié)構(gòu)化操縱語言
（11）下列敘述中正確的是
　　A）C語言編譯時(shí)不檢查語法
　　B）C語言的子程序有過程和函數(shù)兩種
　　C）C語言的函數(shù)可以嵌套定義
　　D）C語言的函數(shù)可以嵌套調(diào)用
（12）在C語言中，退格符是
　　A）＼n
　　B）＼t
　　C）＼f
　　D）＼b
（13）以下敘述中正確的是
　　A）構(gòu)成C程序的基本單位是函數(shù)
　　B）可以在一個(gè)函數(shù)中定義另一個(gè)函數(shù)
　　C）main（）函數(shù)必須放在其他函數(shù)之前
　　D）所有被調(diào)用的函數(shù)一定要在調(diào)用之前進(jìn)行定義