一、選擇題

　　(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)一切事物