(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選項。
