一、選擇題

　　(1)循環(huán)鏈表的主要優(yōu)點(diǎn)是

　　A)不再需要頭指針了

　　B)從表中任一結(jié)點(diǎn)出發(fā)都能訪問到整個鏈表

　　C)在進(jìn)行插入、刪除運(yùn)算時，能更好的保證鏈表不斷開

　　D)已知某個結(jié)點(diǎn)的位置后，能夠容易的找到它的直接前件

　　(2)棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是

　　A)ABCED B)DCBEA

　　C)DBCEA D)CDABE

　　(3)n個頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有

　　A)n-1 B)n(n-1)

　　C)n D)n+1

　　(4)在結(jié)構(gòu)化程序設(shè)計思想提出之前，在程序設(shè)計中曾強(qiáng)調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的

　　A)安全性 B)一致性

　　C)可理解性 D)合理性

　　(5)模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的

　　A)抽象和信息隱蔽 B)局部化和封裝化

　　C)內(nèi)聚性和耦合性 D)激活機(jī)制和控制方法

　　(6)軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成

　　A)定義、開發(fā)、運(yùn)行維護(hù)

　　B)設(shè)計階段、編程階段、測試階段

　　C)總體設(shè)計、詳細(xì)設(shè)計、編程調(diào)試

　　D)需求分析、功能定義、系統(tǒng)設(shè)計

　　(7)在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是

　　A)路徑的集合 B)循環(huán)的集合

　　C)目標(biāo)的集合 D)地址的集合

　　(8)在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有

　　A)特定的數(shù)據(jù)模型 B)數(shù)據(jù)無冗余

　　C)數(shù)據(jù)可共享 D)專門的數(shù)據(jù)管理軟件

　　(9)數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是

　　A)概念設(shè)計和邏輯設(shè)計

　　B)模式設(shè)計和內(nèi)模式設(shè)計

　　C)內(nèi)模式設(shè)計和物理設(shè)計

　　D)結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計

　　(10)實(shí)體是信息世界中廣泛使用的一個術(shù)語，它用于表示

　　A)有生命的事物 B)無生命的事物

　　C)實(shí)際存在的事物 D)一切事物