在下列各題的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
解析： 實體是客觀存在且可以相互區別的事物。實體可以是具體的對象，如一個學生，也可以是一個抽象的事件，如一次出門旅遊等。因此，實體既可以是有生命的事物，也可以是無生命的事物，但它必須是客觀存在的，而且可以相互區別。