第五套 模擬題
（1）由兩個(gè)棧共享一個(gè)存儲(chǔ)空間的好處是
A）減少存取時(shí)間，降低下溢發(fā)生的機(jī)率
B）節(jié)省存儲(chǔ)空間，降低上溢發(fā)生的機(jī)率
C）減少存取時(shí)間，降低上溢發(fā)生的機(jī)率
D）節(jié)省存儲(chǔ)空間，降低下溢發(fā)生的機(jī)率
（2）設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)位置的運(yùn)算稱作
A）連接
B）模式匹配
C）求子串
D）求串長
（3）n個(gè)頂點(diǎn)的連通圖中邊的條數(shù)至少為
A）0
B）1
C）n-1
D）n
（4）對(duì)象實(shí)現(xiàn)了數(shù)據(jù)和操作的結(jié)合，是指對(duì)數(shù)據(jù)和數(shù)據(jù)的操作進(jìn)行
A）結(jié)合
B）隱藏
C）封裝
D）抽象
（5）下列敘述中，正確的是
A）軟件就是程序清單
B）軟件就是存放在計(jì)算機(jī)中的文件
C）軟件應(yīng)包括程序清單及運(yùn)行結(jié)果
D）軟件包括程序和文檔
（6）軟件設(shè)計(jì)中，有利于提高模塊獨(dú)立性的一個(gè)準(zhǔn)則是
A）低內(nèi)聚低耦合
B）低內(nèi)聚高耦合
C）高內(nèi)聚低耦合
D）高內(nèi)聚高耦合
（7）軟件生命周期中花費(fèi)時(shí)間最多的階段是
A）詳細(xì)設(shè)計(jì)
B）軟件編碼
C）軟件測試
D）軟件維護(hù)
（8）下列4項(xiàng)中說法不正確的是
A）數(shù)據(jù)庫減少了數(shù)據(jù)冗余
B）數(shù)據(jù)庫中的數(shù)據(jù)可以共享
C）數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù)
D）數(shù)據(jù)庫具有較高的數(shù)據(jù)獨(dú)立性
（9） 下列4項(xiàng)中，必須進(jìn)行查詢優(yōu)化的是
A）關(guān)系數(shù)據(jù)庫
B）網(wǎng)狀數(shù)據(jù)庫
C）層次數(shù)據(jù)庫
D）非關(guān)系模型
（10） 最常用的一種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型，它的表示應(yīng)采用
A）樹
B）網(wǎng)絡(luò)
C）圖
D）二維表
（11）當(dāng)線性表采用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)存儲(chǔ)時(shí)，其主要特點(diǎn)是 【1】 。
（12）軟件工程的出現(xiàn)是由于 【2】 。
（13）單元測試又稱模塊測試，一般采用 【3】 測試。
（14）數(shù)據(jù)庫恢復(fù)是將數(shù)據(jù)庫從 【4】 狀態(tài)恢復(fù)到某一已知的正確狀態(tài)。
（15）數(shù)據(jù)的基本單位是 【5】 。
試題解析
1．解析： 常常一個(gè)程序中要用到多個(gè)棧，為了不發(fā)生上溢錯(cuò)誤，就必須給每個(gè)棧分配一個(gè)足夠大的存儲(chǔ)空間。但實(shí)際中，很難準(zhǔn)確地估計(jì)，若每個(gè)棧都分配過大的存儲(chǔ)空間，勢必造成系統(tǒng)空間緊張；若讓多個(gè)棧共用一個(gè)足夠大的連續(xù)存儲(chǔ)空間，則可利用棧的動(dòng)態(tài)特性使他們的存儲(chǔ)空間互補(bǔ)。
2．解析： 子串的定位操作通常稱作串的模式匹配，是各種串處理系統(tǒng)中最重要的操作之一，算法的基本思想是：從主串的開始字符起和模式的第一個(gè)字符比較，若相等則繼續(xù)比較后續(xù)字符，否則從主串的下一個(gè)字符起再重新和模式的字符比較，依次類推，直至模式中的每一個(gè)字符依次和主串中的一個(gè)連續(xù)的字符序列相等，稱匹配成功，否則稱匹配不成功。
3．解析： 在無向圖（邊沒有方向性的圖）中，若從頂點(diǎn)vi到vj有路徑，則稱vi和vj是連通的，若該圖中任意兩個(gè)頂點(diǎn)都是連通的，則稱該圖為連通圖。
4．解析： 對(duì)象是由數(shù)據(jù)及可以對(duì)這些數(shù)據(jù)施加的操作組成的統(tǒng)一體。對(duì)象的內(nèi)部，即處理能力的實(shí)行和內(nèi)部狀態(tài)，對(duì)外是看不見的，這一特性稱做對(duì)象的封裝。
5解析： 軟件（software）是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。
6．解析： 模塊的獨(dú)立程度是評(píng)價(jià)設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。一般優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。
7．解析： 軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段。本題中，詳細(xì)設(shè)計(jì)、軟件編碼和軟件測試都屬于軟件開發(fā)階段；維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最長，花費(fèi)代價(jià)的一個(gè)階段，軟件工程學(xué)的一個(gè)目的就是提高軟件的可維護(hù)性，降低維護(hù)的代價(jià)。
8．解析： 數(shù)據(jù)庫系統(tǒng)具有以下幾個(gè)特點(diǎn)，一是數(shù)據(jù)的集成性、二是數(shù)據(jù)的高共享性與低冗余性、三是數(shù)據(jù)的獨(dú)立性、四是數(shù)據(jù)統(tǒng)一管理與控制。
9．解析： 關(guān)系數(shù)據(jù)模型誕生之后迅速發(fā)展，深受用戶喜愛，但關(guān)系數(shù)據(jù)模型也有缺點(diǎn)，其最主要的缺點(diǎn)是由于存取路徑對(duì)用戶透明，查詢效率往往不如非關(guān)系數(shù)據(jù)模型，因此為了提高性能，必須對(duì)用戶的查詢請求進(jìn)行優(yōu)化。
10．解析： 關(guān)系數(shù)據(jù)模型用統(tǒng)一的二維表結(jié)構(gòu)表示實(shí)體及實(shí)體之間的聯(lián)系（即關(guān)系）。
11．解析： 順序存儲(chǔ)結(jié)構(gòu)的主要特點(diǎn)是數(shù)據(jù)元素按線性表的邏輯次序，依次存放在一組地址連續(xù)的存儲(chǔ)單元中。在存儲(chǔ)單元中各元素的物理位置和邏輯結(jié)構(gòu)中各結(jié)點(diǎn)間的相鄰關(guān)系是一致的。
12．解析： 從20世紀(jì)60年代中期到70年代中期，隨著計(jì)算機(jī)應(yīng)用的日益普及，軟件數(shù)量急劇膨脹，在程序運(yùn)行時(shí)發(fā)現(xiàn)的錯(cuò)誤必須設(shè)法改正，用戶有了新的需求時(shí)必須相應(yīng)的修改程序以適應(yīng)新的環(huán)境。種種軟件維護(hù)工作耗費(fèi)驚人的資源，更嚴(yán)重的是許多程序個(gè)體化使得程序最終無法維護(hù)，“軟件危機(jī)”就這樣出現(xiàn)了。為了更有效的開發(fā)與維護(hù)軟件，新興了一門軟件工程學(xué)即軟件工程。
13．解析： 軟件測試過程一般按4個(gè)步驟進(jìn)行，即單元測試、集成測試、驗(yàn)收測試和系統(tǒng)測試。單元測試的技術(shù)可以采用靜態(tài)分析和動(dòng)態(tài)測試。對(duì)動(dòng)態(tài)測試多采用白盒動(dòng)態(tài)測試為主，輔之以黑盒測試。
14．解析： 數(shù)據(jù)庫恢復(fù)是將數(shù)據(jù)庫中的數(shù)據(jù)從錯(cuò)誤狀態(tài)中恢復(fù)到某種邏輯一致的狀態(tài)。如果數(shù)據(jù)庫中包含成功事務(wù)提交的結(jié)果，則稱數(shù)據(jù)庫處于一致性狀態(tài)。
15．解析：數(shù)據(jù)元素
（1）由兩個(gè)棧共享一個(gè)存儲(chǔ)空間的好處是
A）減少存取時(shí)間，降低下溢發(fā)生的機(jī)率
B）節(jié)省存儲(chǔ)空間，降低上溢發(fā)生的機(jī)率
C）減少存取時(shí)間，降低上溢發(fā)生的機(jī)率
D）節(jié)省存儲(chǔ)空間，降低下溢發(fā)生的機(jī)率
（2）設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)位置的運(yùn)算稱作
A）連接
B）模式匹配
C）求子串
D）求串長
（3）n個(gè)頂點(diǎn)的連通圖中邊的條數(shù)至少為
A）0
B）1
C）n-1
D）n
（4）對(duì)象實(shí)現(xiàn)了數(shù)據(jù)和操作的結(jié)合，是指對(duì)數(shù)據(jù)和數(shù)據(jù)的操作進(jìn)行
A）結(jié)合
B）隱藏
C）封裝
D）抽象
（5）下列敘述中，正確的是
A）軟件就是程序清單
B）軟件就是存放在計(jì)算機(jī)中的文件
C）軟件應(yīng)包括程序清單及運(yùn)行結(jié)果
D）軟件包括程序和文檔
（6）軟件設(shè)計(jì)中，有利于提高模塊獨(dú)立性的一個(gè)準(zhǔn)則是
A）低內(nèi)聚低耦合
B）低內(nèi)聚高耦合
C）高內(nèi)聚低耦合
D）高內(nèi)聚高耦合
（7）軟件生命周期中花費(fèi)時(shí)間最多的階段是
A）詳細(xì)設(shè)計(jì)
B）軟件編碼
C）軟件測試
D）軟件維護(hù)
（8）下列4項(xiàng)中說法不正確的是
A）數(shù)據(jù)庫減少了數(shù)據(jù)冗余
B）數(shù)據(jù)庫中的數(shù)據(jù)可以共享
C）數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù)
D）數(shù)據(jù)庫具有較高的數(shù)據(jù)獨(dú)立性
（9） 下列4項(xiàng)中，必須進(jìn)行查詢優(yōu)化的是
A）關(guān)系數(shù)據(jù)庫
B）網(wǎng)狀數(shù)據(jù)庫
C）層次數(shù)據(jù)庫
D）非關(guān)系模型
（10） 最常用的一種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型，它的表示應(yīng)采用
A）樹
B）網(wǎng)絡(luò)
C）圖
D）二維表
（11）當(dāng)線性表采用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)存儲(chǔ)時(shí)，其主要特點(diǎn)是 【1】 。
（12）軟件工程的出現(xiàn)是由于 【2】 。
（13）單元測試又稱模塊測試，一般采用 【3】 測試。
（14）數(shù)據(jù)庫恢復(fù)是將數(shù)據(jù)庫從 【4】 狀態(tài)恢復(fù)到某一已知的正確狀態(tài)。
（15）數(shù)據(jù)的基本單位是 【5】 。
試題解析
1．解析： 常常一個(gè)程序中要用到多個(gè)棧，為了不發(fā)生上溢錯(cuò)誤，就必須給每個(gè)棧分配一個(gè)足夠大的存儲(chǔ)空間。但實(shí)際中，很難準(zhǔn)確地估計(jì)，若每個(gè)棧都分配過大的存儲(chǔ)空間，勢必造成系統(tǒng)空間緊張；若讓多個(gè)棧共用一個(gè)足夠大的連續(xù)存儲(chǔ)空間，則可利用棧的動(dòng)態(tài)特性使他們的存儲(chǔ)空間互補(bǔ)。
2．解析： 子串的定位操作通常稱作串的模式匹配，是各種串處理系統(tǒng)中最重要的操作之一，算法的基本思想是：從主串的開始字符起和模式的第一個(gè)字符比較，若相等則繼續(xù)比較后續(xù)字符，否則從主串的下一個(gè)字符起再重新和模式的字符比較，依次類推，直至模式中的每一個(gè)字符依次和主串中的一個(gè)連續(xù)的字符序列相等，稱匹配成功，否則稱匹配不成功。
3．解析： 在無向圖（邊沒有方向性的圖）中，若從頂點(diǎn)vi到vj有路徑，則稱vi和vj是連通的，若該圖中任意兩個(gè)頂點(diǎn)都是連通的，則稱該圖為連通圖。
4．解析： 對(duì)象是由數(shù)據(jù)及可以對(duì)這些數(shù)據(jù)施加的操作組成的統(tǒng)一體。對(duì)象的內(nèi)部，即處理能力的實(shí)行和內(nèi)部狀態(tài)，對(duì)外是看不見的，這一特性稱做對(duì)象的封裝。
5解析： 軟件（software）是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。
6．解析： 模塊的獨(dú)立程度是評(píng)價(jià)設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。一般優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。
7．解析： 軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段。本題中，詳細(xì)設(shè)計(jì)、軟件編碼和軟件測試都屬于軟件開發(fā)階段；維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最長，花費(fèi)代價(jià)的一個(gè)階段，軟件工程學(xué)的一個(gè)目的就是提高軟件的可維護(hù)性，降低維護(hù)的代價(jià)。
8．解析： 數(shù)據(jù)庫系統(tǒng)具有以下幾個(gè)特點(diǎn)，一是數(shù)據(jù)的集成性、二是數(shù)據(jù)的高共享性與低冗余性、三是數(shù)據(jù)的獨(dú)立性、四是數(shù)據(jù)統(tǒng)一管理與控制。
9．解析： 關(guān)系數(shù)據(jù)模型誕生之后迅速發(fā)展，深受用戶喜愛，但關(guān)系數(shù)據(jù)模型也有缺點(diǎn)，其最主要的缺點(diǎn)是由于存取路徑對(duì)用戶透明，查詢效率往往不如非關(guān)系數(shù)據(jù)模型，因此為了提高性能，必須對(duì)用戶的查詢請求進(jìn)行優(yōu)化。
10．解析： 關(guān)系數(shù)據(jù)模型用統(tǒng)一的二維表結(jié)構(gòu)表示實(shí)體及實(shí)體之間的聯(lián)系（即關(guān)系）。
11．解析： 順序存儲(chǔ)結(jié)構(gòu)的主要特點(diǎn)是數(shù)據(jù)元素按線性表的邏輯次序，依次存放在一組地址連續(xù)的存儲(chǔ)單元中。在存儲(chǔ)單元中各元素的物理位置和邏輯結(jié)構(gòu)中各結(jié)點(diǎn)間的相鄰關(guān)系是一致的。
12．解析： 從20世紀(jì)60年代中期到70年代中期，隨著計(jì)算機(jī)應(yīng)用的日益普及，軟件數(shù)量急劇膨脹，在程序運(yùn)行時(shí)發(fā)現(xiàn)的錯(cuò)誤必須設(shè)法改正，用戶有了新的需求時(shí)必須相應(yīng)的修改程序以適應(yīng)新的環(huán)境。種種軟件維護(hù)工作耗費(fèi)驚人的資源，更嚴(yán)重的是許多程序個(gè)體化使得程序最終無法維護(hù)，“軟件危機(jī)”就這樣出現(xiàn)了。為了更有效的開發(fā)與維護(hù)軟件，新興了一門軟件工程學(xué)即軟件工程。
13．解析： 軟件測試過程一般按4個(gè)步驟進(jìn)行，即單元測試、集成測試、驗(yàn)收測試和系統(tǒng)測試。單元測試的技術(shù)可以采用靜態(tài)分析和動(dòng)態(tài)測試。對(duì)動(dòng)態(tài)測試多采用白盒動(dòng)態(tài)測試為主，輔之以黑盒測試。
14．解析： 數(shù)據(jù)庫恢復(fù)是將數(shù)據(jù)庫中的數(shù)據(jù)從錯(cuò)誤狀態(tài)中恢復(fù)到某種邏輯一致的狀態(tài)。如果數(shù)據(jù)庫中包含成功事務(wù)提交的結(jié)果，則稱數(shù)據(jù)庫處于一致性狀態(tài)。
15．解析：數(shù)據(jù)元素