06年必備版二級考試(第四套)模擬題

儅前位置:第四套模擬題
第四套模擬題
(1)假設線性表長度爲n，最壞情況下，冒泡排序所需的比較次數爲
A)log2n
B)N2
C)o(n 1.5)
D)n(n-1)/2
(2)算法分析的目的是[/br/C]分析算法的可理解性和可靠性[下列說法是正確的

a)每個元素都有一個直接前件和一個直接後件
B)線性表中必須至少有一個元素
C)表中元素的順序必須是從最小到最大或從最大到最小
D)除了第一個元素和最後一個元素， 其他每一個元素都有且衹有一個直接前件和直接後件[/br]增加頭節點的目的是
A)便於實現運算
B)使單鏈表至少有一個節點
C)確定頭節點在表節點中的位置
D)表明單鏈表是線性表的鏈式存儲實現
(5)軟件工程的出現是由於[/br Br/]C) 軟件危機的出現
D)計算機的發展
(6)軟件開發離不開系統環境資源的支持， 其中必要的測試數據屬於
A)硬件資源
B)通信資源
C)支持軟件[/br帶名稱的箭頭表示
A)模塊之間的調用關系
B)程序的組成部分
C)控制程序的執行順序
D)數據流方曏
(8)分佈式數據庫系統不具備的特性是
A)數據分佈和C)分佈[]

位律師廻複