第二套 模擬題
（1）已知一棵二叉樹(shù)前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹(shù)的后序遍歷為
A）GEDHFBCA
B）DGEBHFCA
C）ABCDEFGH
D）ACBFEDHG
（2）樹(shù)是結(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語(yǔ)句的使用
B）減少或取消注解行
C）程序越短越好
D）程序結(jié)構(gòu)應(yīng)有助于讀者理解
（5）程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和
A）對(duì)象成分
B）變量成分
C）語(yǔ)句成分
D）傳輸成分
（6）下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是
A）便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流
B）反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)
C）作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)
D）便于開(kāi)發(fā)人員進(jìn)行需求分析
（7）下列不屬于軟件工程的3個(gè)要素的是
A）工具
B）過(guò)程
C）方法
D）環(huán)境
（8）單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱(chēng)為
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語(yǔ)言又稱(chēng)為
A）結(jié)構(gòu)化定義語(yǔ)言
B）結(jié)構(gòu)化控制語(yǔ)言
C）結(jié)構(gòu)化查詢(xún)語(yǔ)言
D）結(jié)構(gòu)化操縱語(yǔ)言
（11）數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于 【1】 。
（12）在面向?qū)ο蠓椒ㄖ校?lèi)之間共享屬性和操作的機(jī)制稱(chēng)為 【2】 。
（13）耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)，其中 【3】 反映了模塊內(nèi)各成分之間的聯(lián)系。
（14）一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體“項(xiàng)目主管”與實(shí)體“項(xiàng)目”的聯(lián)系屬于 【4】 的聯(lián)系。
（15）數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、 【5】 、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。
試題解析
1.解析： 利用前序和中序遍歷的方法可以確定二叉樹(shù)的結(jié)構(gòu)，具體步驟如下：① 前序遍歷的第一個(gè)結(jié)點(diǎn)A為樹(shù)的根結(jié)點(diǎn)；② 中序遍歷中A的左邊的結(jié)點(diǎn)為A的左子樹(shù)，A右邊的結(jié)點(diǎn)為A的右子樹(shù)；③ 再分別對(duì)A的左右子樹(shù)進(jìn)行上述兩步處理，直到每個(gè)結(jié)點(diǎn)都找到正確的位置。
2.解析： 樹(shù)是一個(gè)或多個(gè)結(jié)點(diǎn)組成的有限集合，其中一個(gè)特定的結(jié)點(diǎn)稱(chēng)為根，其余結(jié)點(diǎn)分為若干個(gè)不相交的集合。每個(gè)集合同時(shí)又是一棵樹(shù)。樹(shù)有且只有1個(gè)根結(jié)點(diǎn)。
3.解析： 由棧"后進(jìn)先出"的特點(diǎn)可知：A）中e1不可能比e2先出，C）中e3不可能比e4先出，且e1不可能比e2先出，D）中棧是先進(jìn)后出的，所以不可能是任意順序。B）中出棧過(guò)程如圖所示：
4.解析： 濫用goto 語(yǔ)句將使程序流程無(wú)規(guī)律，可讀性差，因此A）不選；注解行有利于對(duì)程序的理解，不應(yīng)減少或取消，B）也不選；程序的長(zhǎng)短要依照實(shí)際情況而論，而不是越短越好，C）也不選。
5.解析： 程序設(shè)計(jì)語(yǔ)言是用于書(shū)寫(xiě)計(jì)算機(jī)程序的語(yǔ)言，其基本成分有以下4種，數(shù)據(jù)成分：用來(lái)描述程序中的數(shù)據(jù)。運(yùn)算成分：描述程序中所需的運(yùn)算?？刂瞥煞郑河脕?lái)構(gòu)造程序的邏輯控制結(jié)構(gòu)。傳輸成分：定義數(shù)據(jù)傳輸成分，如輸入輸出語(yǔ)言。
6.解析： 軟件需求規(guī)格說(shuō)明書(shū)（SRS，Software Requirement Specification）是需求分析階段的最后成果，是軟件開(kāi)發(fā)中的重要文檔之一。它有以下幾個(gè)方面的作用：① 便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流；② 反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)；③ 作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。
7.解析： 軟件工程包括3個(gè)要素，即方法、工具和過(guò)程。方法是完成軟件工程項(xiàng)目的技術(shù)手段；工具支持軟件的開(kāi)發(fā)、管理、文檔生成；過(guò)程支持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制、管理。
8.解析： 選項(xiàng)A）正確，外模式是用戶的數(shù)據(jù)視圖，也就是用戶所見(jiàn)到的數(shù)據(jù)模式；選項(xiàng)B）不正確，全局?jǐn)?shù)據(jù)視圖的描述稱(chēng)為概念模式，即數(shù)據(jù)庫(kù)中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述；選項(xiàng)C）不正確，物理存儲(chǔ)數(shù)據(jù)視圖的描述稱(chēng)為內(nèi)模式，即數(shù)據(jù)庫(kù)在物理存儲(chǔ)方面的描述；選項(xiàng)D）不正確，存儲(chǔ)模式即為內(nèi)模式。
9.解析： 數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的主要工作是將E-R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。首先，從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系，E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。實(shí)體集也可以轉(zhuǎn)換成關(guān)系。
10.解析： 結(jié)構(gòu)化查詢(xún)語(yǔ)言（Structured Query Language，簡(jiǎn)稱(chēng)SQL）是集數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體的數(shù)據(jù)庫(kù)語(yǔ)言。
11.解析： 數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)中，不僅要存放各數(shù)據(jù)元素的信息，還需要存放各數(shù)據(jù)元素之間的前后件關(guān)系的信息。
12.解析： 類(lèi)是面向?qū)ο笳Z(yǔ)言中必備的程序語(yǔ)言結(jié)構(gòu)，用來(lái)實(shí)現(xiàn)抽象數(shù)據(jù)類(lèi)型。類(lèi)與類(lèi)之間的繼承關(guān)系實(shí)現(xiàn)了類(lèi)之間的共享屬性和操作，一個(gè)類(lèi)可以在另一個(gè)已定義的類(lèi)的基礎(chǔ)上定義，這樣使該類(lèi)型繼承了其超類(lèi)的屬性和方法，當(dāng)然，也可以定義自己的屬性和方法。
13.解析： 內(nèi)聚性是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量，內(nèi)聚是從功能角度來(lái)度量模塊內(nèi)的聯(lián)系；耦合性是模塊間互相連接的緊密程度的度量。
14.解析： 兩個(gè)實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系，這種函數(shù)關(guān)系可以有3種，即一對(duì)一（1∶1）的聯(lián)系、一對(duì)多（1∶N）或多對(duì)一（N∶1）的聯(lián)系和多對(duì)多（N∶N）的聯(lián)系。
15.解析： 數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段及數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)階段。
（1）已知一棵二叉樹(shù)前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹(shù)的后序遍歷為
A）GEDHFBCA
B）DGEBHFCA
C）ABCDEFGH
D）ACBFEDHG
（2）樹(shù)是結(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語(yǔ)句的使用
B）減少或取消注解行
C）程序越短越好
D）程序結(jié)構(gòu)應(yīng)有助于讀者理解
（5）程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和
A）對(duì)象成分
B）變量成分
C）語(yǔ)句成分
D）傳輸成分
（6）下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是
A）便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流
B）反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)
C）作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)
D）便于開(kāi)發(fā)人員進(jìn)行需求分析
（7）下列不屬于軟件工程的3個(gè)要素的是
A）工具
B）過(guò)程
C）方法
D）環(huán)境
（8）單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱(chēng)為
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語(yǔ)言又稱(chēng)為
A）結(jié)構(gòu)化定義語(yǔ)言
B）結(jié)構(gòu)化控制語(yǔ)言
C）結(jié)構(gòu)化查詢(xún)語(yǔ)言
D）結(jié)構(gòu)化操縱語(yǔ)言
（11）數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于 【1】 。
（12）在面向?qū)ο蠓椒ㄖ校?lèi)之間共享屬性和操作的機(jī)制稱(chēng)為 【2】 。
（13）耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)，其中 【3】 反映了模塊內(nèi)各成分之間的聯(lián)系。
（14）一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體“項(xiàng)目主管”與實(shí)體“項(xiàng)目”的聯(lián)系屬于 【4】 的聯(lián)系。
（15）數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、 【5】 、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。
試題解析
1.解析： 利用前序和中序遍歷的方法可以確定二叉樹(shù)的結(jié)構(gòu)，具體步驟如下：① 前序遍歷的第一個(gè)結(jié)點(diǎn)A為樹(shù)的根結(jié)點(diǎn)；② 中序遍歷中A的左邊的結(jié)點(diǎn)為A的左子樹(shù)，A右邊的結(jié)點(diǎn)為A的右子樹(shù)；③ 再分別對(duì)A的左右子樹(shù)進(jìn)行上述兩步處理，直到每個(gè)結(jié)點(diǎn)都找到正確的位置。
2.解析： 樹(shù)是一個(gè)或多個(gè)結(jié)點(diǎn)組成的有限集合，其中一個(gè)特定的結(jié)點(diǎn)稱(chēng)為根，其余結(jié)點(diǎn)分為若干個(gè)不相交的集合。每個(gè)集合同時(shí)又是一棵樹(shù)。樹(shù)有且只有1個(gè)根結(jié)點(diǎn)。
3.解析： 由棧"后進(jìn)先出"的特點(diǎn)可知：A）中e1不可能比e2先出，C）中e3不可能比e4先出，且e1不可能比e2先出，D）中棧是先進(jìn)后出的，所以不可能是任意順序。B）中出棧過(guò)程如圖所示：
4.解析： 濫用goto 語(yǔ)句將使程序流程無(wú)規(guī)律，可讀性差，因此A）不選；注解行有利于對(duì)程序的理解，不應(yīng)減少或取消，B）也不選；程序的長(zhǎng)短要依照實(shí)際情況而論，而不是越短越好，C）也不選。
5.解析： 程序設(shè)計(jì)語(yǔ)言是用于書(shū)寫(xiě)計(jì)算機(jī)程序的語(yǔ)言，其基本成分有以下4種，數(shù)據(jù)成分：用來(lái)描述程序中的數(shù)據(jù)。運(yùn)算成分：描述程序中所需的運(yùn)算?？刂瞥煞郑河脕?lái)構(gòu)造程序的邏輯控制結(jié)構(gòu)。傳輸成分：定義數(shù)據(jù)傳輸成分，如輸入輸出語(yǔ)言。
6.解析： 軟件需求規(guī)格說(shuō)明書(shū)（SRS，Software Requirement Specification）是需求分析階段的最后成果，是軟件開(kāi)發(fā)中的重要文檔之一。它有以下幾個(gè)方面的作用：① 便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流；② 反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)；③ 作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。
7.解析： 軟件工程包括3個(gè)要素，即方法、工具和過(guò)程。方法是完成軟件工程項(xiàng)目的技術(shù)手段；工具支持軟件的開(kāi)發(fā)、管理、文檔生成；過(guò)程支持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制、管理。
8.解析： 選項(xiàng)A）正確，外模式是用戶的數(shù)據(jù)視圖，也就是用戶所見(jiàn)到的數(shù)據(jù)模式；選項(xiàng)B）不正確，全局?jǐn)?shù)據(jù)視圖的描述稱(chēng)為概念模式，即數(shù)據(jù)庫(kù)中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述；選項(xiàng)C）不正確，物理存儲(chǔ)數(shù)據(jù)視圖的描述稱(chēng)為內(nèi)模式，即數(shù)據(jù)庫(kù)在物理存儲(chǔ)方面的描述；選項(xiàng)D）不正確，存儲(chǔ)模式即為內(nèi)模式。
9.解析： 數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的主要工作是將E-R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。首先，從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系，E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。實(shí)體集也可以轉(zhuǎn)換成關(guān)系。
10.解析： 結(jié)構(gòu)化查詢(xún)語(yǔ)言（Structured Query Language，簡(jiǎn)稱(chēng)SQL）是集數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體的數(shù)據(jù)庫(kù)語(yǔ)言。
11.解析： 數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)中，不僅要存放各數(shù)據(jù)元素的信息，還需要存放各數(shù)據(jù)元素之間的前后件關(guān)系的信息。
12.解析： 類(lèi)是面向?qū)ο笳Z(yǔ)言中必備的程序語(yǔ)言結(jié)構(gòu)，用來(lái)實(shí)現(xiàn)抽象數(shù)據(jù)類(lèi)型。類(lèi)與類(lèi)之間的繼承關(guān)系實(shí)現(xiàn)了類(lèi)之間的共享屬性和操作，一個(gè)類(lèi)可以在另一個(gè)已定義的類(lèi)的基礎(chǔ)上定義，這樣使該類(lèi)型繼承了其超類(lèi)的屬性和方法，當(dāng)然，也可以定義自己的屬性和方法。
13.解析： 內(nèi)聚性是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量，內(nèi)聚是從功能角度來(lái)度量模塊內(nèi)的聯(lián)系；耦合性是模塊間互相連接的緊密程度的度量。
14.解析： 兩個(gè)實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系，這種函數(shù)關(guān)系可以有3種，即一對(duì)一（1∶1）的聯(lián)系、一對(duì)多（1∶N）或多對(duì)一（N∶1）的聯(lián)系和多對(duì)多（N∶N）的聯(lián)系。
15.解析： 數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段及數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)階段。