一、選擇題(2分×10=20分)
1. 數(shù)據(jù)的存儲結構是指：（ ）
(A)存儲在外存中的數(shù)據(jù)
(B)數(shù)據(jù)所占的存儲空間量
(C)數(shù)據(jù)在計算機中的順序存儲方式
(D)數(shù)據(jù)的邏輯結構在計算機中的表示
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ù)據(jù)與相關文檔的集合
9. 數(shù)據(jù)獨立性是數(shù)據(jù)庫技術的重要特點之一。所謂數(shù)據(jù)獨立性是指：（ ）
(A)數(shù)據(jù)與程序獨立存放
(B)不同的數(shù)據(jù)被存放在不同的文件中
(C)不同的數(shù)據(jù)只能被對應的應用程序所使用
(D)以上三種說法都不對
10. 用樹形結構表示實體之間聯(lián)系的模型是：（ ）
(A)關系模型
(B)網狀模型
(C)層次模型
(D)以上三個都是
1. 數(shù)據(jù)的存儲結構是指：（ ）
(A)存儲在外存中的數(shù)據(jù)
(B)數(shù)據(jù)所占的存儲空間量
(C)數(shù)據(jù)在計算機中的順序存儲方式
(D)數(shù)據(jù)的邏輯結構在計算機中的表示
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ù)據(jù)與相關文檔的集合
9. 數(shù)據(jù)獨立性是數(shù)據(jù)庫技術的重要特點之一。所謂數(shù)據(jù)獨立性是指：（ ）
(A)數(shù)據(jù)與程序獨立存放
(B)不同的數(shù)據(jù)被存放在不同的文件中
(C)不同的數(shù)據(jù)只能被對應的應用程序所使用
(D)以上三種說法都不對
10. 用樹形結構表示實體之間聯(lián)系的模型是：（ ）
(A)關系模型
(B)網狀模型
(C)層次模型
(D)以上三個都是