15.數據的存儲結構是指( )

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

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

　　【參考答案】 D

　　16.下列關于棧的描述中錯誤的是( )

　　A.棧是先進后出的線性表 B.棧只能順序存儲

　　C.棧具有記憶作用 D.對棧的插入與刪除操作中，不需要改變棧底指針

　　【參考答案】 B

　　17.對于長度為n的線性表，在最壞情況下，下列排序法所對應的比較次數正確的是( )

　　A.冒泡排序為n/2 B.冒泡排序為n C.快速排序為n D.快速排序為n(n-1)/2

　　【參考答案】 D

　　18.對長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數為( )

　　A.log2n B.n/2 C.n D.n+1

　　【參考答案】 C

　　19.下列對于線性鏈表描述正確的是( )

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

　　B.存儲空間不一定是連續，且前件元素一定存儲在后件元素的前面

　　C.存儲空間必須連續，且前件元素一定存儲在后件元素的前面

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

　　【參考答案】 A

　　20.下列對于軟件測試的描述中正確的是( )

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

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

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

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

　　【參考答案】 C

　　21.為了使模塊盡可能獨立，要求( )

　　A.模塊的內聚程度要盡量高，且各模塊間的耦合程度要盡量強

　　B.模塊的內聚程度要盡量高，且各模塊間的耦合程度要盡量弱

　　C.模塊的內聚程度要盡量低，且各模塊間的耦合程度要盡量弱

　　D.模塊的內聚程度要盡量低，且各模塊間的耦合程度要盡量強

　　【參考答案】 B

　　22.下列描述中正確的是( )

　　A.程序就是軟件

　　B.軟件開發不受計算機系統的限制

　　C.軟件既是邏輯實體，又是物理實體

　　D.軟件是程序、數據與相關文檔的集合

　　【參考答案】 D

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

　　A.數據與程序獨立存放 B.不同的數據被存放在不同的文件中

　　C.不同的數據只能被對應的應用程序所使用 D.以上三種說法都不對

　　【參考答案】 D

　　24.用樹形結構表示實體之間聯系的模型是( )

　　A.關系模型 B.網狀模型 C.層次模型 D.以上三個都是

　　【參考答案】 C

　　25.在創建數據庫表結構時，給該表指定了主索引，這屬于數據完整性中的( )

　　A.參照完整性 B.實體完整性 C.域完整性 D.用戶定義完整性

　　【參考答案】 B