第八套 模擬題
（1）線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址
A）必須是連續(xù)的
B）部分地址必須是連續(xù)的
C）一定是不連續(xù)的
D）連續(xù)不連續(xù)都可以
（2）在待排序的元素序列基本有序的前提下，效率的排序方法是
A）冒泡排序
B）選擇排序
C）快速排序
D）歸并排序
（3）下列敘述中，錯誤的是
A）數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)
B）數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)
C）數(shù)據(jù)的存儲結(jié)構(gòu)在計算機中所占的空間不一定是連續(xù)的
D）一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)
（4）希爾排序?qū)儆?BR> A）交換排序
B）歸并排序
C）選擇排序
D）插入排序
（5）下列敘述中，不屬于結(jié)構(gòu)化分析方法的是
A）面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法
B）面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法
C）面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法
D）面向?qū)ο蟮姆治龇椒?BR> （6）詳細設(shè)計的結(jié)果基本決定了最終程序的
A）代碼的規(guī)模
B）運行速度
C）質(zhì)量
D）可維護性
（7）下列不屬于靜態(tài)測試方法的是
A）代碼檢查
B）白盒法
C）靜態(tài)結(jié)構(gòu)分析
D）代碼質(zhì)量度量
（8）公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員，從職員到部門的聯(lián)系類型是
A）多對多
B）一對一
C）多對一
D）一對多
（9）下列關(guān)系運算的敘述中，正確的是
A）投影、選擇、連接是從二維表行的方向進行的運算
B）并、交、差是從二維表的列的方向來進行運算
C）投影、選擇、連接是從二維表列的方向進行的運算
D）以上3種說法都不對
（10）關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實現(xiàn)的專門的關(guān)系運算包括
A）排序、索引、統(tǒng)計
B）選擇、投影、連接
C）關(guān)聯(lián)、更新、排序
D）顯示、打印、制表
（11）用鏈表表示線性表的突出優(yōu)點是 【1】 。
（12）子程序通常分為兩類： 【2】 和函數(shù)，前者是命令的抽象，后者是為了求值。
（13）軟件的 【3】 設(shè)計又稱為總體結(jié)構(gòu)設(shè)計，其主要任務(wù)是建立軟件系統(tǒng)的總體結(jié)構(gòu)。
（14）對軟件是否能達到用戶所期望的要求的測試稱為 【4】 。
（15）實體之間的聯(lián)系可以歸結(jié)為一對一聯(lián)系、一對多（或多對多）的聯(lián)系與多對多聯(lián)系。如果一個學(xué)校有許多教師，而一個教師只歸屬于一個學(xué)校，則實體集學(xué)校與實體集教師之間的聯(lián)系屬于 【5】 的聯(lián)系。
試題解析
1．解析： 在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的，各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致。
2．解析： 從平均時間性能而言，快速排序，其所需時間最少，但快速排序在最壞情況下的時間性能不如堆排序和歸并排序。當(dāng)序列中的記錄基本有序或元素個數(shù)較少時，冒泡排序和簡單選擇排序為排序方法，故本題答案應(yīng)該為選項A）。
3．解析： 一般來說，一種數(shù)據(jù)結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)。常用的存儲結(jié)構(gòu)有順序、鏈接、索引等，而采用不同的存儲結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的；一個數(shù)據(jù)結(jié)構(gòu)中的各數(shù)據(jù)元素在計算機存儲空間中的位置關(guān)系與邏輯關(guān)系是有可能不同的。
4．解析： 希爾排序的基本思想是把記錄按下標(biāo)的一定增量分組，對每組記錄使用插入排序，隨增量的逐漸減小，所分成的組包含的記錄越來越多，到增量的值減小到1時，整個數(shù)據(jù)合成一組，構(gòu)成一組有序記錄，故其屬于插入排序方法。
5．解析： 常見的需求分析方法有結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒▋深悺Ｆ渲薪Y(jié)構(gòu)化分析方法又包括面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法（SA－Structured analysis），面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法（JSD－Jackson system development method）和面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法（DSSD－Data structured system development method）。
6．解析： 詳細設(shè)計階段的根本目標(biāo)是確定應(yīng)該怎樣具體的實現(xiàn)所要求的系統(tǒng)，但詳細設(shè)計階段的任務(wù)還不是具體的編寫程序，而是要設(shè)計出程序的“藍圖”，以后程序員將根據(jù)這個藍圖寫出實際的程序代碼，因此，詳細設(shè)計階段的結(jié)果基本上就決定了最終的程序代碼的質(zhì)量。
7．解析： 靜態(tài)測試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析和代碼質(zhì)量度量等。其中白盒測試屬于動態(tài)測試。
8．解析： 現(xiàn)實世界中事物之間的聯(lián)系在信息世界中反映為實體集之間的聯(lián)系，實體集間的聯(lián)系個數(shù)不僅可以是單個的也可以是多個的，這種關(guān)系可以有下面幾種對應(yīng)：一對一、一對多（多對一）多對多。兩個實體集間的聯(lián)系可以用下圖表示：
9．解析： 在關(guān)系模型的數(shù)據(jù)語言中，一般除了運用常規(guī)的集合運算（并、交、差、笛卡爾積等），還定義了一些專門的關(guān)系運算，如投影、選擇、連接等。前者是將關(guān)系（即二維表）看成是元組的集合，這些運算主要是從二維表的行的方向來進行的。后者是從二維表的列的方向來進行運算的。
10．解析： 關(guān)系數(shù)據(jù)庫建立在關(guān)系數(shù)據(jù)模型基礎(chǔ)上，具有嚴(yán)格的數(shù)學(xué)理論基礎(chǔ)。關(guān)系數(shù)據(jù)庫對數(shù)據(jù)的操作除了包括集合代數(shù)的并、差等運算之外，更定義了一組專門的關(guān)系運算：連接、選擇和投影。關(guān)系運算的特點是運算的對象都是表。
11．解析： 為了克服順序表中插入和刪除時需要移動大量數(shù)據(jù)元素的缺點，引入了鏈?zhǔn)酱鎯Y(jié)構(gòu)。鏈表表示線性表的突出優(yōu)點是插入和刪除操作方便，不必移動數(shù)據(jù)元素，執(zhí)行效率高。
12．解析： 當(dāng)程序之間發(fā)生調(diào)用關(guān)系時，調(diào)用命令所在的代碼段被稱為主程序，被調(diào)用的代碼段被稱為子程序。子程序是對功能的抽象，可分為過程和函數(shù)兩類，兩者的區(qū)別是函數(shù)是通過函數(shù)名來返回值的，而過程只能通過形式參數(shù)或?qū)θ肿兞窟M行修改以返回值。
13．概要
14．有效性測試
15．一對多
（1）線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址
A）必須是連續(xù)的
B）部分地址必須是連續(xù)的
C）一定是不連續(xù)的
D）連續(xù)不連續(xù)都可以
（2）在待排序的元素序列基本有序的前提下，效率的排序方法是
A）冒泡排序
B）選擇排序
C）快速排序
D）歸并排序
（3）下列敘述中，錯誤的是
A）數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)
B）數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)
C）數(shù)據(jù)的存儲結(jié)構(gòu)在計算機中所占的空間不一定是連續(xù)的
D）一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)
（4）希爾排序?qū)儆?BR> A）交換排序
B）歸并排序
C）選擇排序
D）插入排序
（5）下列敘述中，不屬于結(jié)構(gòu)化分析方法的是
A）面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法
B）面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法
C）面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法
D）面向?qū)ο蟮姆治龇椒?BR> （6）詳細設(shè)計的結(jié)果基本決定了最終程序的
A）代碼的規(guī)模
B）運行速度
C）質(zhì)量
D）可維護性
（7）下列不屬于靜態(tài)測試方法的是
A）代碼檢查
B）白盒法
C）靜態(tài)結(jié)構(gòu)分析
D）代碼質(zhì)量度量
（8）公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員，從職員到部門的聯(lián)系類型是
A）多對多
B）一對一
C）多對一
D）一對多
（9）下列關(guān)系運算的敘述中，正確的是
A）投影、選擇、連接是從二維表行的方向進行的運算
B）并、交、差是從二維表的列的方向來進行運算
C）投影、選擇、連接是從二維表列的方向進行的運算
D）以上3種說法都不對
（10）關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實現(xiàn)的專門的關(guān)系運算包括
A）排序、索引、統(tǒng)計
B）選擇、投影、連接
C）關(guān)聯(lián)、更新、排序
D）顯示、打印、制表
（11）用鏈表表示線性表的突出優(yōu)點是 【1】 。
（12）子程序通常分為兩類： 【2】 和函數(shù)，前者是命令的抽象，后者是為了求值。
（13）軟件的 【3】 設(shè)計又稱為總體結(jié)構(gòu)設(shè)計，其主要任務(wù)是建立軟件系統(tǒng)的總體結(jié)構(gòu)。
（14）對軟件是否能達到用戶所期望的要求的測試稱為 【4】 。
（15）實體之間的聯(lián)系可以歸結(jié)為一對一聯(lián)系、一對多（或多對多）的聯(lián)系與多對多聯(lián)系。如果一個學(xué)校有許多教師，而一個教師只歸屬于一個學(xué)校，則實體集學(xué)校與實體集教師之間的聯(lián)系屬于 【5】 的聯(lián)系。
試題解析
1．解析： 在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的，各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致。
2．解析： 從平均時間性能而言，快速排序，其所需時間最少，但快速排序在最壞情況下的時間性能不如堆排序和歸并排序。當(dāng)序列中的記錄基本有序或元素個數(shù)較少時，冒泡排序和簡單選擇排序為排序方法，故本題答案應(yīng)該為選項A）。
3．解析： 一般來說，一種數(shù)據(jù)結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)。常用的存儲結(jié)構(gòu)有順序、鏈接、索引等，而采用不同的存儲結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的；一個數(shù)據(jù)結(jié)構(gòu)中的各數(shù)據(jù)元素在計算機存儲空間中的位置關(guān)系與邏輯關(guān)系是有可能不同的。
4．解析： 希爾排序的基本思想是把記錄按下標(biāo)的一定增量分組，對每組記錄使用插入排序，隨增量的逐漸減小，所分成的組包含的記錄越來越多，到增量的值減小到1時，整個數(shù)據(jù)合成一組，構(gòu)成一組有序記錄，故其屬于插入排序方法。
5．解析： 常見的需求分析方法有結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒▋深悺Ｆ渲薪Y(jié)構(gòu)化分析方法又包括面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法（SA－Structured analysis），面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法（JSD－Jackson system development method）和面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法（DSSD－Data structured system development method）。
6．解析： 詳細設(shè)計階段的根本目標(biāo)是確定應(yīng)該怎樣具體的實現(xiàn)所要求的系統(tǒng)，但詳細設(shè)計階段的任務(wù)還不是具體的編寫程序，而是要設(shè)計出程序的“藍圖”，以后程序員將根據(jù)這個藍圖寫出實際的程序代碼，因此，詳細設(shè)計階段的結(jié)果基本上就決定了最終的程序代碼的質(zhì)量。
7．解析： 靜態(tài)測試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析和代碼質(zhì)量度量等。其中白盒測試屬于動態(tài)測試。
8．解析： 現(xiàn)實世界中事物之間的聯(lián)系在信息世界中反映為實體集之間的聯(lián)系，實體集間的聯(lián)系個數(shù)不僅可以是單個的也可以是多個的，這種關(guān)系可以有下面幾種對應(yīng)：一對一、一對多（多對一）多對多。兩個實體集間的聯(lián)系可以用下圖表示：
9．解析： 在關(guān)系模型的數(shù)據(jù)語言中，一般除了運用常規(guī)的集合運算（并、交、差、笛卡爾積等），還定義了一些專門的關(guān)系運算，如投影、選擇、連接等。前者是將關(guān)系（即二維表）看成是元組的集合，這些運算主要是從二維表的行的方向來進行的。后者是從二維表的列的方向來進行運算的。
10．解析： 關(guān)系數(shù)據(jù)庫建立在關(guān)系數(shù)據(jù)模型基礎(chǔ)上，具有嚴(yán)格的數(shù)學(xué)理論基礎(chǔ)。關(guān)系數(shù)據(jù)庫對數(shù)據(jù)的操作除了包括集合代數(shù)的并、差等運算之外，更定義了一組專門的關(guān)系運算：連接、選擇和投影。關(guān)系運算的特點是運算的對象都是表。
11．解析： 為了克服順序表中插入和刪除時需要移動大量數(shù)據(jù)元素的缺點，引入了鏈?zhǔn)酱鎯Y(jié)構(gòu)。鏈表表示線性表的突出優(yōu)點是插入和刪除操作方便，不必移動數(shù)據(jù)元素，執(zhí)行效率高。
12．解析： 當(dāng)程序之間發(fā)生調(diào)用關(guān)系時，調(diào)用命令所在的代碼段被稱為主程序，被調(diào)用的代碼段被稱為子程序。子程序是對功能的抽象，可分為過程和函數(shù)兩類，兩者的區(qū)別是函數(shù)是通過函數(shù)名來返回值的，而過程只能通過形式參數(shù)或?qū)θ肿兞窟M行修改以返回值。
13．概要
14．有效性測試
15．一對多