2005年4月全國計算機等級考試二級C語言試題含答案

2005年4月全國計算機等級考試二級C語言試題含答案

（考試時間90分鍾，滿分100分）

　　一、單項選擇題：

(1)數據的存儲結構是指　D

(A)存儲在外存中的數據(B)數據所占的存儲空間量

(C)數據在計算機中的順序存儲方式(D)數據的邏輯結構在計算機中的表示

(2)下列關於棧的描述中錯誤的是　B

(A)棧是先進後出的先性表

(B)棧隻能順序存儲

(C)棧具有記憶作用

(D)對棧的插入和刪除操作中，不需要改變棧底指針

(3)對於長度為N的線性表,在最壞的情況下,下列各排序法所對應的比較次數中正確的是D

(A)冒泡排序為N/2 (B)冒泡排序為N

(C)快速排序為N (D)快速排序為N(N-1)/2

(4)對長度為N的線性表進行順序查找,在最壞的情況下所需要的比較次數為C

(A)log2n (B)n/2 (C)n (D)n+1

(5)下列對於線性表的描述中正確的是A

A)存儲空間不一定是連續,且各元素的存儲順序是任意的

B)存儲空間不一定是連續,且前件元素一定存儲在後件元素的前麵

C)存儲空間必須連續,且各前件元素一定存儲在後件元素的前麵

D)存儲空間必須連續,且各元素的存儲順序是任意的

(6)下列對於軟件測試的描述中正確的是C

A)軟件測試的目的是證明程序是否正確

B)軟件測試的目的是使程序運行結果正確

C)軟件測試的目的是盡可能地多發現程序中的錯誤

D)軟件測試的目的是使程序符合結構化原則

(7)為了使模塊盡可能獨立,要求B

(A)模塊的內聚程度要盡量高,且各模塊間的耦合程度要盡量強

(B)模塊的內聚程度要盡量高,且各模塊間的耦合程度要盡量弱

(C)模塊的內聚程度要盡量低,且各模塊間的耦合程度要盡量弱

(D)模塊的內聚程度要盡量低,且各模塊間的耦合程度要盡量強

(8)下列描述中正確的是D

(A)程序就是軟件(B)軟件開發不受計算機係統的限製

(C)軟件既是邏輯實體,又是物理實體(D)軟件是程序、數據與相關文檔的集合

(9)數據獨立性是數據庫技術的重要特點之一.所謂數據獨立性是指D

(A)數據與程序獨立存放

(B)不同的數據被存放在不同的文件中

(C)不同的數據隻能被對應的應用程序所使用

..............................