一、選擇題
（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，e 4，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í)應(yīng)采納的原則之一是（）。
A）對(duì)象成分蘗節(jié) B）變量成分 C）語句成分 D）傳輸成分
（6）下列素?cái)⑹鲋?，不屬于軟件需求?guī)格說明書的作用的是（）。
A）便于用戶，開發(fā)人員進(jìn)行理解和交流
B）反映出用忘掉問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)
C）作為確認(rèn)測試和驗(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)化操縱語言
二、填空題
（1） 數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于存儲(chǔ)結(jié)構(gòu) ____ 。
（2） 在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機(jī)制稱為繼承____ 。
（3） 耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)，其中內(nèi)聚____ 反映了模塊的內(nèi)各成分之間的聯(lián)系。
（4）一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體“項(xiàng)目主管”與實(shí)體“項(xiàng)目”的聯(lián)系屬于一對(duì)多____的聯(lián)系。
（5） 數(shù)據(jù)庫設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段， 數(shù)據(jù)庫概念設(shè)計(jì)階段 ____ ,邏輯設(shè)計(jì)階段，物理設(shè)計(jì)階段，實(shí)施階段，運(yùn)行和維護(hù)階段。
（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，e 4，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í)應(yīng)采納的原則之一是（）。
A）對(duì)象成分蘗節(jié) B）變量成分 C）語句成分 D）傳輸成分
（6）下列素?cái)⑹鲋?，不屬于軟件需求?guī)格說明書的作用的是（）。
A）便于用戶，開發(fā)人員進(jìn)行理解和交流
B）反映出用忘掉問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)
C）作為確認(rèn)測試和驗(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)化操縱語言
二、填空題
（1） 數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于存儲(chǔ)結(jié)構(gòu) ____ 。
（2） 在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機(jī)制稱為繼承____ 。
（3） 耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)，其中內(nèi)聚____ 反映了模塊的內(nèi)各成分之間的聯(lián)系。
（4）一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體“項(xiàng)目主管”與實(shí)體“項(xiàng)目”的聯(lián)系屬于一對(duì)多____的聯(lián)系。
（5） 數(shù)據(jù)庫設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段， 數(shù)據(jù)庫概念設(shè)計(jì)階段 ____ ,邏輯設(shè)計(jì)階段，物理設(shè)計(jì)階段，實(shí)施階段，運(yùn)行和維護(hù)階段。