第七套 模擬題
（1）循環(huán)鏈表的主要優(yōu)點(diǎn)是
A）不再需要頭指針了
B）從表中任一結(jié)點(diǎn)出發(fā)都能訪問到整個(gè)鏈表
C）在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開
D）已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易的找到它的直接前件
（2）棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是
A）ABCED
B）DCBEA
C）DBCEA
D）CDABE
（3）n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有
A）n-1
B）n（n-1）
C）n
D）n+1
（4）在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的
A）安全性
B）一致性
C）可理解性
D）合理性
（5）模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的
A）抽象和信息隱蔽
B）局部化和封裝化
C）內(nèi)聚性和耦合性
D）激活機(jī)制和控制方法
（6）軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成
A）定義、開發(fā)、運(yùn)行維護(hù)
B）設(shè)計(jì)階段、編程階段、測(cè)試階段
C）總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試
D）需求分析、功能定義、系統(tǒng)設(shè)計(jì)
（7）在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是
A）路徑的集合
B）循環(huán)的集合
C）目標(biāo)的集合
D）地址的集合
（8）在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有
A）特定的數(shù)據(jù)模型
B）數(shù)據(jù)無冗余
C）數(shù)據(jù)可共享
D）專門的數(shù)據(jù)管理軟件
(9）數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是
A）概念設(shè)計(jì)和邏輯設(shè)計(jì)
B）模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)
C）內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)
D）結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)
（10）實(shí)體是信息世界中廣泛使用的一個(gè)術(shù)語，它用于表示
A）有生命的事物
B）無生命的事物
C）實(shí)際存在的事物
D）一切事物
（11）常用的黑箱測(cè)試有等價(jià)分類法、 【1】 、因果圖法和錯(cuò)誤推測(cè)法4種。
（12）測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而 【2】 的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。
（13）軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、 【3】 維護(hù)和預(yù)防性維護(hù)。
（14）在面向?qū)ο蟮脑O(shè)計(jì)中，用來請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求稱為【4】 。
（15）關(guān)鍵字ASC和DESC分別表示 【5】 的含義。
試題解析
1．解析： 循環(huán)鏈表就是將單向鏈表中最后一個(gè)結(jié)點(diǎn)的指針指向頭結(jié)點(diǎn)，使整個(gè)鏈表構(gòu)成一個(gè)環(huán)形，這樣的結(jié)構(gòu)使得從表中的任一結(jié)點(diǎn)出發(fā)都能訪問到整個(gè)鏈表。
2．解析： 棧操作原則上“后進(jìn)先出”，棧底至棧頂依次存放元素A、B、C、D，則表明這4個(gè)元素中D是最后進(jìn)棧，B、C處于中間，A最早進(jìn)棧。所以出棧時(shí)一定是先出D，再出C，最后出A。
3．解析： 在有向圖中，若任意兩個(gè)頂點(diǎn)都連通，則稱該圖是強(qiáng)連通圖，這樣的有向圖的形狀是環(huán)狀，因而至少應(yīng)有n條邊。
4C
5．解析： 模塊的獨(dú)立程序是評(píng)價(jià)設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。
6．解析： 通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。它可以分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段。
7．解析： 軟件的白盒測(cè)試方法是把測(cè)試對(duì)象看做一個(gè)打開的盒子，它允許測(cè)試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息，設(shè)計(jì)或選擇測(cè)試用例，對(duì)程序所有邏輯路徑進(jìn)行測(cè)試。
8．解析： 在文件系統(tǒng)中，相互獨(dú)立的記錄其內(nèi)部結(jié)構(gòu)的最簡(jiǎn)單形式是等長(zhǎng)同格式記錄的集合，易造成存儲(chǔ)空間大量浪費(fèi)，不方便使用。而在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)是結(jié)構(gòu)化的，這種結(jié)構(gòu)化要求在描述數(shù)據(jù)時(shí)不僅描述數(shù)據(jù)本身，還要描述數(shù)據(jù)間的關(guān)系，這正是通過采用特定的數(shù)據(jù)模型來實(shí)現(xiàn)的。
9．A
10．解析： 實(shí)體是客觀存在且可以相互區(qū)別的事物。實(shí)體可以是具體的對(duì)象，如一個(gè)學(xué)生，也可以是一個(gè)抽象的事件，如一次出門旅游等。因此，實(shí)體既可以是有生命的事物，也可以是無生命的事物，但它必須是客觀存在的，而且可以相互區(qū)別。
11．解析： 黑箱測(cè)試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測(cè)試用例。常用的黑箱測(cè)試有等價(jià)分類法、邊值分析法、因果圖法和錯(cuò)誤推測(cè)法4種。
12．解析： 軟件測(cè)試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序，以發(fā)現(xiàn)程序中的錯(cuò)誤，給出程序可靠性的鑒定；調(diào)試也稱排錯(cuò)，它是一個(gè)與測(cè)試有聯(lián)系又有區(qū)別的概念。具體來說，測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性，而調(diào)試的目的是發(fā)現(xiàn)錯(cuò)誤的位置，并改正錯(cuò)誤。
13．解析： 軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)。改正性維護(hù)是指在軟件交付使用后，為了識(shí)別和糾正軟件錯(cuò)誤、改正軟件性能上的缺陷、排除實(shí)施中的誤使用，應(yīng)當(dāng)進(jìn)行的診斷和改正錯(cuò)誤的過程；適應(yīng)性維護(hù)是指為了使軟件適應(yīng)變化，而去修改軟件的過程；完善性維護(hù)是指為了滿足用戶對(duì)軟件提出的新功能與性能要求，需要修改或再開發(fā)軟件，以擴(kuò)充軟件功能、增強(qiáng)軟件性能、改進(jìn)加工效率、提高軟件的可維護(hù)性；預(yù)防性維護(hù)是為了提高軟件的可維護(hù)性、可靠性等，為以后的進(jìn)一步改進(jìn)軟件打下良好基礎(chǔ)。
14．解析： 在面向?qū)ο蠹夹g(shù)中，主要用到對(duì)象（object）、類（class）、方法（method）、消息（message）、繼承（inheritance）、封裝（encapsulation）等基本概念。其中消息是用來請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求。
15．解析： ASC表示升序排列，DESC表示降序排列，多用在索引定義和SELECT語句中的ORDER子句中。
（1）循環(huán)鏈表的主要優(yōu)點(diǎn)是
A）不再需要頭指針了
B）從表中任一結(jié)點(diǎn)出發(fā)都能訪問到整個(gè)鏈表
C）在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開
D）已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易的找到它的直接前件
（2）棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是
A）ABCED
B）DCBEA
C）DBCEA
D）CDABE
（3）n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有
A）n-1
B）n（n-1）
C）n
D）n+1
（4）在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的
A）安全性
B）一致性
C）可理解性
D）合理性
（5）模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的
A）抽象和信息隱蔽
B）局部化和封裝化
C）內(nèi)聚性和耦合性
D）激活機(jī)制和控制方法
（6）軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成
A）定義、開發(fā)、運(yùn)行維護(hù)
B）設(shè)計(jì)階段、編程階段、測(cè)試階段
C）總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試
D）需求分析、功能定義、系統(tǒng)設(shè)計(jì)
（7）在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是
A）路徑的集合
B）循環(huán)的集合
C）目標(biāo)的集合
D）地址的集合
（8）在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有
A）特定的數(shù)據(jù)模型
B）數(shù)據(jù)無冗余
C）數(shù)據(jù)可共享
D）專門的數(shù)據(jù)管理軟件
(9）數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是
A）概念設(shè)計(jì)和邏輯設(shè)計(jì)
B）模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)
C）內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)
D）結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)
（10）實(shí)體是信息世界中廣泛使用的一個(gè)術(shù)語，它用于表示
A）有生命的事物
B）無生命的事物
C）實(shí)際存在的事物
D）一切事物
（11）常用的黑箱測(cè)試有等價(jià)分類法、 【1】 、因果圖法和錯(cuò)誤推測(cè)法4種。
（12）測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而 【2】 的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。
（13）軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、 【3】 維護(hù)和預(yù)防性維護(hù)。
（14）在面向?qū)ο蟮脑O(shè)計(jì)中，用來請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求稱為【4】 。
（15）關(guān)鍵字ASC和DESC分別表示 【5】 的含義。
試題解析
1．解析： 循環(huán)鏈表就是將單向鏈表中最后一個(gè)結(jié)點(diǎn)的指針指向頭結(jié)點(diǎn)，使整個(gè)鏈表構(gòu)成一個(gè)環(huán)形，這樣的結(jié)構(gòu)使得從表中的任一結(jié)點(diǎn)出發(fā)都能訪問到整個(gè)鏈表。
2．解析： 棧操作原則上“后進(jìn)先出”，棧底至棧頂依次存放元素A、B、C、D，則表明這4個(gè)元素中D是最后進(jìn)棧，B、C處于中間，A最早進(jìn)棧。所以出棧時(shí)一定是先出D，再出C，最后出A。
3．解析： 在有向圖中，若任意兩個(gè)頂點(diǎn)都連通，則稱該圖是強(qiáng)連通圖，這樣的有向圖的形狀是環(huán)狀，因而至少應(yīng)有n條邊。
4C
5．解析： 模塊的獨(dú)立程序是評(píng)價(jià)設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。
6．解析： 通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。它可以分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段。
7．解析： 軟件的白盒測(cè)試方法是把測(cè)試對(duì)象看做一個(gè)打開的盒子，它允許測(cè)試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息，設(shè)計(jì)或選擇測(cè)試用例，對(duì)程序所有邏輯路徑進(jìn)行測(cè)試。
8．解析： 在文件系統(tǒng)中，相互獨(dú)立的記錄其內(nèi)部結(jié)構(gòu)的最簡(jiǎn)單形式是等長(zhǎng)同格式記錄的集合，易造成存儲(chǔ)空間大量浪費(fèi)，不方便使用。而在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)是結(jié)構(gòu)化的，這種結(jié)構(gòu)化要求在描述數(shù)據(jù)時(shí)不僅描述數(shù)據(jù)本身，還要描述數(shù)據(jù)間的關(guān)系，這正是通過采用特定的數(shù)據(jù)模型來實(shí)現(xiàn)的。
9．A
10．解析： 實(shí)體是客觀存在且可以相互區(qū)別的事物。實(shí)體可以是具體的對(duì)象，如一個(gè)學(xué)生，也可以是一個(gè)抽象的事件，如一次出門旅游等。因此，實(shí)體既可以是有生命的事物，也可以是無生命的事物，但它必須是客觀存在的，而且可以相互區(qū)別。
11．解析： 黑箱測(cè)試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測(cè)試用例。常用的黑箱測(cè)試有等價(jià)分類法、邊值分析法、因果圖法和錯(cuò)誤推測(cè)法4種。
12．解析： 軟件測(cè)試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序，以發(fā)現(xiàn)程序中的錯(cuò)誤，給出程序可靠性的鑒定；調(diào)試也稱排錯(cuò)，它是一個(gè)與測(cè)試有聯(lián)系又有區(qū)別的概念。具體來說，測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性，而調(diào)試的目的是發(fā)現(xiàn)錯(cuò)誤的位置，并改正錯(cuò)誤。
13．解析： 軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)。改正性維護(hù)是指在軟件交付使用后，為了識(shí)別和糾正軟件錯(cuò)誤、改正軟件性能上的缺陷、排除實(shí)施中的誤使用，應(yīng)當(dāng)進(jìn)行的診斷和改正錯(cuò)誤的過程；適應(yīng)性維護(hù)是指為了使軟件適應(yīng)變化，而去修改軟件的過程；完善性維護(hù)是指為了滿足用戶對(duì)軟件提出的新功能與性能要求，需要修改或再開發(fā)軟件，以擴(kuò)充軟件功能、增強(qiáng)軟件性能、改進(jìn)加工效率、提高軟件的可維護(hù)性；預(yù)防性維護(hù)是為了提高軟件的可維護(hù)性、可靠性等，為以后的進(jìn)一步改進(jìn)軟件打下良好基礎(chǔ)。
14．解析： 在面向?qū)ο蠹夹g(shù)中，主要用到對(duì)象（object）、類（class）、方法（method）、消息（message）、繼承（inheritance）、封裝（encapsulation）等基本概念。其中消息是用來請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求。
15．解析： ASC表示升序排列，DESC表示降序排列，多用在索引定義和SELECT語句中的ORDER子句中。