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