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