15.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指( )

　　A.存儲(chǔ)在外存中的數(shù)據(jù) B.數(shù)據(jù)所占的存儲(chǔ)空間量

　　C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 D.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示

　　【參考答案】 D

　　16.下列關(guān)于棧的描述中錯(cuò)誤的是( )

　　A.棧是先進(jìn)后出的線性表 B.棧只能順序存儲(chǔ)

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

　　【參考答案】 B

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

　　A.冒泡排序?yàn)閚/2 B.冒泡排序?yàn)閚 C.快速排序?yàn)閚 D.快速排序?yàn)閚(n-1)/2

　　【參考答案】 D

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

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

　　【參考答案】 C

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

　　A.存儲(chǔ)空間不一定是連續(xù)，且各元素的存儲(chǔ)順序是任意的

　　B.存儲(chǔ)空間不一定是連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面

　　C.存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面

　　D.存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的

　　【參考答案】 A

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

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

　　B.軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確

　　C.軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤

　　D.軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則

　　【參考答案】 C

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

　　A.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)

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

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

　　D.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)

　　【參考答案】 B

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

　　A.程序就是軟件

　　B.軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制

　　C.軟件既是邏輯實(shí)體，又是物理實(shí)體

　　D.軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合

　　【參考答案】 D

　　23.數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一。所謂數(shù)據(jù)獨(dú)立性是指( )

　　A.數(shù)據(jù)與程序獨(dú)立存放 B.不同的數(shù)據(jù)被存放在不同的文件中

　　C.不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用 D.以上三種說法都不對(duì)

　　【參考答案】 D

　　24.用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是( )

　　A.關(guān)系模型 B.網(wǎng)狀模型 C.層次模型 D.以上三個(gè)都是

　　【參考答案】 C

　　25.在創(chuàng)建數(shù)據(jù)庫表結(jié)構(gòu)時(shí)，給該表指定了主索引，這屬于數(shù)據(jù)完整性中的( )

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

　　【參考答案】 B