(1)下列敘述中正確的是( )。
A.算法複雜度是指算法控制結構的複雜程度
B.算法複雜度是指設計算法的難度
C.算法的時間複雜度是指設計算法的工作量
D.算法的複雜度包括時間複雜度與空間複雜度
(2)設循環隊列的存儲空間爲Q(1：50)，初始狀態爲front—rear=50。現經過一系列入隊與退隊操作後，front：rear=1，此後又正常地插入了兩個元素。最後該隊列中的元素個數爲( )。
A.2
B.1
C.3
D.52
(3)一棵完全二叉樹共有360個結點，則在該二叉樹中度爲1的結點個數爲( )。
A.0
B.1
C.180
D.181
(4)設某二叉樹的後序序列與中序序列均爲ABCDEFGH，則該二叉樹的前序序列爲( )。
DCBA
EFGH
ABCD
HGFE
(5)在排序過程中，每一次數據元素的移動會產生新的逆序的排序方法是( )。
A.快速排序
B.簡單插入排序
C.冒泡排序
D.以上說法均不正確
(6)下面對軟件工程描述正確的是( )。
A.軟件工程是用工程、科學和數學的原則與方法研製、維護計算機軟件的有關技術及管理方法
B.軟件工程的三要素是方法、工具和進程
C.軟件工程是用於軟件的定義、開發和維護的方法
D.軟件工程是爲了解決軟件生產率問題
(7)耦合性和內聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是( )。
A.內聚性是指模塊間互相連接的緊密程度
B.提高耦合性降低內聚性有利於提高模塊的獨立性
C.耦合性是指一個模塊內部各個元素閱彼此結合的緊密程度
D.降低耦合性提高內聚性有利於提高模塊的獨立性
(8)下列關於數據庫系統的敘述中正確的是( )。
A.數據庫系統中數據的一致性是指數據類型一致
B.數據庫系統避免了一切冗餘
C.數據庫系統減少了數據冗餘
D.數據庫系統比文件系統能管理更多的數據
(9)一名演員可以出演多部電影，則實體演員和電影之間的聯繫是( )。
A.多對多
B.一對一
C.多對一
D.一對多
(10)在數據庫設計中用關係模型來表示實體和實體之間的聯繫，關係模型的結構是( )。
A.層次結構B.二維表結構C.網狀結構D.封裝結構
參考答案與解析
(1)D
【解析】算法的複雜度是指運行該算法所需要的計算機資源的多少，所需的資源越多，該算法的複雜度越高;反之，所需資源越少，複雜度越低。算法複雜度包括算法的時間複雜度和算法的空間複雜度，算法的時間複雜度是指執行算法所需要的計算工作量，算法空間複雜度指執行這個算法所需要的內存空間。故選擇D選項。
(2)A
【解析】循環隊列是隊列的一種順序存儲結構，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針指向排頭元素的前一個位置。循環隊列長度爲50，由初始狀態爲front=rear一50可知此時循環隊列爲空。入隊運算時，首先隊尾指針進1(即rear+1)，然後在rear指針指向的位置插人新元素。特別的，當隊尾指針rear一50+1時，置rear一1。退隊運算時，排頭指針進l(即front+1)，然後刪除front指針指向的位置上的元素，當排頭指針front=50+1時，置front=1。若經過運算，front=rear一1可知隊列空或者隊列滿。此後又正常地插入了兩個元素說明插入前隊列爲空，則插入後隊列元素個數爲2。故選擇A選項。
(3)B
【解析】在二叉樹中，一個結點所擁有的後件個數稱爲該結點的度。完全二叉樹指除最後一層外，每一層上的結點數均達到最大值，在最後一層上只缺少右邊的若干結點。由定義可以知道，完全二叉樹中度爲l的結點個數爲l或者0。若結點總數爲偶數，則有l個度爲1的結點;若結點總數爲奇數，沒有度爲1的結點。由於題目中的完全二叉樹共有360個結點，則度爲1的結點個數爲l。故選擇8選項。
(4)A
【解析]--叉樹遍歷可以分爲3種：前序遍歷(訪問根結點在訪問左子樹和訪問右子樹之前)、中序遍歷(iZ問根結點在訪問左子樹和訪問右子樹兩者之間)、後序遍歷(訪問根結點在訪問左子樹和訪問右子樹之後)。二叉樹的後序序列與中序序列相同，說明此樹結點沒有右子樹，且最後一個節點H爲根節點，而前序遍歷中根節點應在最先被訪問，即節點H在最先出現，由此推斷前序遍歷爲HGFEDCBA，故A選項正確。
(5)A
【解析】冒泡排序只交換相鄰元素，但不是每次移動都產生新的逆序。簡單插入排序的元素移動不會產生新的逆序。快速排序每一次交換移動都會產生新的逆序，因爲當不會有新的逆序產生時，本輪比較結束。故選擇A選項。
(6)A
【解析】軟件工程是應用於計算機軟件的定義、開發和維護的一整套方法、工具、文檔、實踐標準和工序。c選項敘述不全面。軟件工程包含3個要素：方法、工具和過程。B選項錯誤。軟件工程的目標是：在給定成本、進度的'前提下，開發出具有有效性、可靠性、可理解性、可維護性、可重用性、可適應性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產品，追求這些目標有助於提高軟件產品的質量和開發效率，減少維護的困難。D選項錯誤。軟件工程是用工程、科學和數學的原則與方法研製、維護計算機軟件的有關技術及管理方法。故本題選A選項。
(7)D
【解析】模塊的獨立程度可以由兩個定性標準度量，一個是耦合性，用來衡量不同模塊彼此間互相依賴(連接)的緊密程度。另一個是內聚性，用來衡量一個模塊內部各個元素彼此結合的緊密程度。一般來說，要求模塊之間的耦合儘可能弱，即模塊儘可能獨立，且要求模塊的內聚程度儘可能高。故選擇D選項。
(8)C
【解析】數據管理技術的發展經歷了3個階段：人工管理階段、文件系統階段和數據庫系統階段。數據庫系統共享性大，冗餘度小，但只是減少了冗餘，並不是避免一切冗
餘。數據的一致性是指在系統中同一數據在不同位置的出現應保持相同的值，而不是數據類型的一致。數據庫系統比文件系統有更強的管理控制能力，而不是管理更多的數據。故本題選擇C選項。
(9)A
【解析】實體集之間通過聯繫來建立聯接關係分爲三類：一對一聯繫(1：1)、一對多聯繫(1：m)、多對多聯繫(m：n)。由於一名演員可以出演多部電影，而一部電影必定有多個演員參演，則實體演員和電影之間的聯繫屬於多對多。故選擇A選項。
(10)B
【解析】數據庫中的數據模型有三種，分別爲層次模型、網狀模型和關係模型。其中，層次模型是樹型結構，l網狀模型爲網狀結構，關係模型是表結構或二維表結構。;選擇B選項。
