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

一、選擇題（（1）～（10）每小題2分，（11）～（50）每小題1分，共60分）
下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確的選項涂寫在答題卡相應位置上，答在試卷上不得分。
（1）數(shù)據的存儲結構是指______。
A）存儲在外存中的數(shù)據 B）數(shù)據所占的存儲空間量
C）數(shù)據在計算機中的順序存儲方式 D）數(shù)據的邏輯結構在計算機中的表示
（2）下列關于棧的描述中錯誤的是______。
A） 棧是先進后出的線性表
B） 棧只能順序存儲
C） 棧具有記憶作用
D） 對棧的插入與刪除操作中，不需要改變棧底指針
（3）對于長度為n的線性表，在最壞情況下，下列各排序法所對應的比較次數(shù)中正確的是______。
A）冒泡排序為n/2 B）冒泡排序為n
C）快速排序為n D）快速排序為n(n-1)/2
（4）對長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為______。
A）log2n B）n/2 C）n D）n+1
（5）下列對于線性鏈表的描述中正確的是______。
A） 存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的
B） 存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面
C） 存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面
D） 存儲空間必須連續(xù)，且各元素的存儲順序是任意的
（6）下列對于軟件測試的描述中正確的是______。
A） 軟件測試的目的是證明程序是否正確
B） 軟件測試的目的是使程序運行結果正確
C） 軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤
D） 軟件測試的目的是使程序符合結構化原則
（7）為了使模塊盡可能獨立，要求______。
A） 模塊的內聚程度要盡量高，且各模塊間的耦合程度要盡量強
B） 模塊的內聚程度要盡量高，且各模塊間的耦合程度要盡量弱
C） 模塊的內聚程度要盡量低，且各模塊間的耦合程度要盡量弱
D） 模塊的內聚程度要盡量低，且各模塊間的耦合程度要盡量強
（8）下列描述中正確的是______。
A）程序就是軟件
B）軟件開發(fā)不受計算機系統(tǒng)的限制
C）軟件既是邏輯實體，又是物理實體
D）軟件是程序、數(shù)據與相關文檔的集合
（9）數(shù)據獨立性是數(shù)據庫技術的重要特點之一，所謂數(shù)據獨立性是指______。
A）數(shù)據與程序獨立存放
B）不同的數(shù)據被存放在不同的文件中
C）不同的數(shù)據只能被對應的應用程序所使用
D）以上三種說法都不對
（10）用樹形結構表示實體之間聯(lián)系的模型是______。
A）關系模型 B）網狀模型 C）層次模型 D）以上三個都是
（11）算法具有五個特性，以下選項中不屬于算法特性的是______。
A）有窮性 B）簡潔性 C）可行性 D）確定性
（12）以下選項中可作為C語言合法常量的是______。
A）-80. B） -080 C）-8e1.0 D）-80.0e
（13）以下敘述中正確的是______。
A）用C程序實現(xiàn)的算法必須要有輸入和輸出操作
B）用C程序實現(xiàn)的算法可以沒有輸出但必須要輸入
C）用C程序實現(xiàn)的算法可以沒有輸入但必須要有輸出
D）用C程序實現(xiàn)的算法可以既沒有輸入也沒有輸出
（14）以下不能定義為用戶標識符的是______。
A）Main B）_0 C）_int D）sizeof
（15）以下選項中不能作為合法常量的是______。
A）1.234e04 B）1.234e0.4 C）1.234e+4 D）1.234e0