在下列各題的A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確的選項塗寫在答題卡相應位置上，答在試卷上不得分。
(1)迴圈連結串列的主要優點是
A)不再需要頭指標了
B)從表中任一結點出發都能訪問到整個連結串列
C)在進行插入、刪除運算時，能更好的保證連結串列不斷開
D)已知某個結點的位置後，能夠容易的找到它的直接前件
(2)棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是
A)ABCED
B)DCBEA
C)DBCEA
D)CDABE
(3)n個頂點的強連通圖的邊數至少有
A)n-1
B)n(n-1)
C)n
D)n+1
(4)在結構化程式設計思想提出之前，在程式設計中曾強調程式的效率。與程式的效率相比，人們更重視程式的
A)安全性
B)一致性
C)可理解性
D)合理性
(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)B
解析： 迴圈連結串列就是將單向連結串列中最後一個結點的指標指向頭結點，使整個連結串列構成一個環形，這樣的結構使得從表中的任一結點出發都能訪問到整個連結串列。
(2)B
解析： 棧操作原則上"後進先出"，棧底至棧頂依次存放元素A、B、C、D，則表明這4個元素中D是最後進棧，B、C處於中間，A最早進棧。所以出棧時一定是先出D，再出C，最後出A。
(3)C
解析： 在有向圖中，若任意兩個頂點都連通，則稱該圖是強連通圖，這樣的有向圖的形狀是環狀，因而至少應有n條邊。
(4)C
解析： 結構化程式設計方法設計出的程式具有明顯的優點。其一，程式易於理解、使用和維護;其二，提交了程式設計工作的效率，降低了軟體開發成本。其中，人們更重視前者。
(5)C
解析： 模組的獨立程式是評價設計好壞的重要度量標準。衡量軟體的`模組獨立性使用耦合性和內聚性兩個定性的度量標準。
(6)A
解析： 通常，將軟體產品從提出、實現、使用維護到停止使用退役的過程稱為軟體生命週期。它可以分為軟體定義、軟體開發及軟體執行維護3個階段。
(7)A
解析： 軟體的白盒測試方法是把測試物件看做一個開啟的盒子，它允許測試人員利用程式內部的邏輯結構及有關資訊，設計或選擇測試用例，對程式所有邏輯路徑進行測試。
(8)A
解析： 在檔案系統中，相互獨立的記錄其內部結構的最簡單形式是等長同格式記錄的集合，易造成儲存空間大量浪費，不方便使用。而在資料庫系統中，資料是結構化的，這種結構化要求在描述資料時不僅描述資料本身，還要描述資料間的關係，這正是通過採用特定的資料模型來實現的。
(9)A
解析： 資料庫設計包括資料庫概念設計和資料庫邏輯設計兩個方面的設計內容。
(10)C
解析： 實體是客觀存在且可以相互區別的事物。實體可以是具體的物件，如一個學生，也可以是一個抽象的事件，如一次出門旅遊等。因此，實體既可以是有生命的事物，也可以是無生命的事物，但它必須是客觀存在的，而且可以相互區別。
