一、選擇題
（1） 已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為（）。
A）GEDHFBCA B）DGEBHFCA C）ABCDEFGH D）ACBFEDHG
（2） 樹是結(jié)點的集合，它的根結(jié)點數(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，e 4，e3，e1 C）e3，e4，e1，e2 D）任意順序
（4）在設(shè)計程序時，應(yīng)采納的原則之一是（）。
A）不限制GOTO語句的使用 B）減少或取消注解行
C）程序越短越好 D）程序結(jié)構(gòu)應(yīng)有助于讀者理解
（5） 程序設(shè)計程序時應(yīng)采納的原則之一是（）。
A）對象成分蘗節(jié) B）變量成分 C）語句成分 D）傳輸成分
（6）下列素敘述中，不屬于軟件需求規(guī)格說明書的作用的是（）。
A）便于用戶，開發(fā)人員進(jìn)行理解和交流
B）反映出用忘掉問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)
C）作為確認(rèn)測試和驗收的依據(jù)
D）便于開發(fā)人員進(jìn)行需求分析
（7） 下列不屬于軟件工程的3個要素的是（）。
A）工具 B）過程 C）方法 D）環(huán)境
（8） 單個用戶使用的數(shù)據(jù)視圖的描述稱為（）。
A）外模式 B）概念模式 C）內(nèi)模式 D）存儲模式
（9） 將E—R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(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)化操縱語言
二、填空題
（1） 數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于存儲結(jié)構(gòu) ____ 。
（2） 在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機制稱為繼承____ 。
（3） 耦合和內(nèi)聚是評價模塊獨立性的兩個主要標(biāo)準(zhǔn)，其中內(nèi)聚____ 反映了模塊的內(nèi)各成分之間的聯(lián)系。
（4）一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體“項目主管”與實體“項目”的聯(lián)系屬于一對多____的聯(lián)系。
（5） 數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段：需求分析階段， 數(shù)據(jù)庫概念設(shè)計階段 ____ ,邏輯設(shè)計階段，物理設(shè)計階段，實施階段，運行和維護(hù)階段。
（1） 已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為（）。
A）GEDHFBCA B）DGEBHFCA C）ABCDEFGH D）ACBFEDHG
（2） 樹是結(jié)點的集合，它的根結(jié)點數(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，e 4，e3，e1 C）e3，e4，e1，e2 D）任意順序
（4）在設(shè)計程序時，應(yīng)采納的原則之一是（）。
A）不限制GOTO語句的使用 B）減少或取消注解行
C）程序越短越好 D）程序結(jié)構(gòu)應(yīng)有助于讀者理解
（5） 程序設(shè)計程序時應(yīng)采納的原則之一是（）。
A）對象成分蘗節(jié) B）變量成分 C）語句成分 D）傳輸成分
（6）下列素敘述中，不屬于軟件需求規(guī)格說明書的作用的是（）。
A）便于用戶，開發(fā)人員進(jìn)行理解和交流
B）反映出用忘掉問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)
C）作為確認(rèn)測試和驗收的依據(jù)
D）便于開發(fā)人員進(jìn)行需求分析
（7） 下列不屬于軟件工程的3個要素的是（）。
A）工具 B）過程 C）方法 D）環(huán)境
（8） 單個用戶使用的數(shù)據(jù)視圖的描述稱為（）。
A）外模式 B）概念模式 C）內(nèi)模式 D）存儲模式
（9） 將E—R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(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)化操縱語言
二、填空題
（1） 數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于存儲結(jié)構(gòu) ____ 。
（2） 在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機制稱為繼承____ 。
（3） 耦合和內(nèi)聚是評價模塊獨立性的兩個主要標(biāo)準(zhǔn)，其中內(nèi)聚____ 反映了模塊的內(nèi)各成分之間的聯(lián)系。
（4）一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體“項目主管”與實體“項目”的聯(lián)系屬于一對多____的聯(lián)系。
（5） 數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段：需求分析階段， 數(shù)據(jù)庫概念設(shè)計階段 ____ ,邏輯設(shè)計階段，物理設(shè)計階段，實施階段，運行和維護(hù)階段。