2009年9月計算機等考二級VF模擬題及解析(6)

　　更多信息請訪問：考試吧計算機類論壇

　　一 、選擇題

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

　　A)不再需要頭指針了

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

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

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

　　正確答案: B

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

　　A)ABCED

　　B)DCBEA

　　C)DBCEA

　　D)CDABE

　　正確答案: B

　　(3)n個頂點的強連通圖的邊數(shù)至少有

　　A)n-1

　　B)n(n-1)

　　C)n

　　D)n+1

　　正確答案: C

　　(4)在結構化程序設計思想提出之前，在程序設計中曾強調(diào)程序的效率。與程序的效率相比，人們更重視程序的

　　A)安全性

　　B)一致性

　　C)可理解性

　　D)合理性

　　正確答案: C

　　(5) 模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的

　　A)抽象和信息隱蔽

　　B)局部化和封裝化

　　C)內(nèi)聚性和耦合性

　　D)激活機制和控制方法

　　正確答案: C