第三套 模擬題
（1）算法的空間復(fù)雜度是指
A）算法程序的長度
B）算法程序中的指令條數(shù)
C）算法程序所占的存儲空間
D）執(zhí)行過程中所需要的存儲空間
（2）用鏈表表示線性表的優(yōu)點是
A）便于隨機存取
B）花費的存儲空間較順序存儲少
C）便于插入和刪除操作
D）數(shù)據(jù)元素的物理順序與邏輯順序相同
（3）數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的
A）存儲結(jié)構(gòu)
B）物理結(jié)構(gòu)
C）邏輯結(jié)構(gòu)
D）物理和存儲結(jié)構(gòu)
（4）結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是
A）程序的規(guī)模
B）程序的效率
C）程序設(shè)計語言的先進(jìn)性
D）程序易讀性
（5）軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指
A）模塊間的關(guān)系
B）系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述
C）軟件層次結(jié)構(gòu)
D）軟件開發(fā)過程
（6）檢查軟件產(chǎn)品是否符合需求定義的過程稱為
A）確認(rèn)測試
B）集成測試
C）驗證測試
D）驗收測試
（7）數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是
A）控制流
B）加工
C）數(shù)據(jù)存儲
D）源和潭
（8）應(yīng)用數(shù)據(jù)庫的主要目的是
A）解決數(shù)據(jù)保密問題
B）解決數(shù)據(jù)完整性問題
C）解決數(shù)據(jù)共享問題
D）解決數(shù)據(jù)量大的問題
（9）在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于
A）需求分析階段
B）邏輯設(shè)計階段
C）概念設(shè)計階段???
D）物理設(shè)計階段
（10）在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性的階段是
A）數(shù)據(jù)庫系統(tǒng)
B）文件系統(tǒng)
C）人工管理
D）數(shù)據(jù)項管理
（11）數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和 【1】 兩大類。
（12）順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置 【2】 的存儲單元中。
（13）一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的 【3】 。
（14）軟件工程研究的內(nèi)容主要包括： 【4】 技術(shù)和軟件工程管理。
（15）關(guān)系操作的特點是 【5】 操作。
試題解析
1.解析： 算法的復(fù)雜度主要包括算法的時間復(fù)雜度和算法的空間復(fù)雜度。所謂算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量；算法的空間復(fù)雜度一般是指執(zhí)行這個算法所需要的內(nèi)存空間。
2.解析： 鏈?zhǔn)酱鎯Y(jié)構(gòu)克服了順序存儲結(jié)構(gòu)的缺點：它的結(jié)點空間可以動態(tài)申請和釋放；它的數(shù)據(jù)元素的邏輯次序靠結(jié)點的指針來指示，不需要移動數(shù)據(jù)元素。故鏈?zhǔn)酱鎯Y(jié)構(gòu)下的線性表便于插入和刪除操作。
3.解析： 數(shù)據(jù)結(jié)構(gòu)概念一般包括3個方面的內(nèi)容，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及數(shù)據(jù)上的運算集合。數(shù)據(jù)的邏輯結(jié)構(gòu)只抽象的反映數(shù)據(jù)元素之間的邏輯關(guān)系，而不管它在計算機中的存儲表示形式。
4.解析： 結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、模塊化及限制使用goto語句，總的來說可使程序結(jié)構(gòu)良好、易讀、易理解、易維護(hù)。
5.解析： 軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計和過程設(shè)計。其中結(jié)構(gòu)設(shè)計是定義軟件系統(tǒng)各主要部件之間的關(guān)系；數(shù)據(jù)設(shè)計是將分析時創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義；接口設(shè)計是描述軟件內(nèi)部、軟件和操作系統(tǒng)之間及軟件與人之間如何通信；過程設(shè)計則是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程性描述。
6.解析： 確認(rèn)測試的任務(wù)是驗證軟件的功能和性能，以及其他特性是否滿足需求規(guī)格說明定的各種需求；集成測試的主要目的是發(fā)現(xiàn)與接口有關(guān)的錯誤。
7.解析： 數(shù)據(jù)流圖包括4個方面，即加工（轉(zhuǎn)換）（輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出）、數(shù)據(jù)流（沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名）、存儲文件（數(shù)據(jù)源）（表示處理過程中存放各種數(shù)據(jù)的文件）、源和潭（表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體）。不包括選項中的控制流。
8.解析： 數(shù)據(jù)庫中的數(shù)據(jù)具有"集成"與"共享"的特點，亦即是數(shù)據(jù)庫集中了各種應(yīng)用的數(shù)據(jù)，進(jìn)行統(tǒng)一構(gòu)造與存儲，而使它們可以被不同應(yīng)用程序所使用，故選項C）正確。
9.解析： E-R模型即實體-聯(lián)系模型，是將現(xiàn)實世界的要求轉(zhuǎn)化成實體、聯(lián)系、屬性等幾個基本概念，以及它們之間的兩種聯(lián)接關(guān)系。數(shù)據(jù)庫邏輯設(shè)計階段包括以下幾個過程：從E-R圖向關(guān)系模式轉(zhuǎn)換，邏輯模式規(guī)范化及調(diào)整、實現(xiàn)規(guī)范化和RDBMS，以及關(guān)系視圖設(shè)計。
10.解析： 人工管理階段是在20世紀(jì)50年代中期以前出現(xiàn)的，數(shù)據(jù)不獨立，完全依賴于程序；文件系統(tǒng)是數(shù)據(jù)庫系統(tǒng)發(fā)展的初級階段，數(shù)據(jù)獨立性差；數(shù)據(jù)庫系統(tǒng)具有高度的物理獨立性和一定的邏輯獨立性。
11.解析： 數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。
12.解析： 常用的存儲表示方法有4種，順序存儲、鏈?zhǔn)酱鎯?、索引存儲、散列存儲。其中，順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置也相鄰的存儲單元中。
13.解析： 本題考查了繼承的優(yōu)點：相似的對象可以共享程序代碼和數(shù)據(jù)結(jié)構(gòu)，從而大大減少了程序中的冗余，提高軟件的可重用性。
14.解析： 基于軟件工程的目標(biāo)，軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程管理。軟件開發(fā)技術(shù)包括：軟件開發(fā)方法學(xué)、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境，其主體內(nèi)容是軟件開發(fā)方法學(xué)。軟件工程管理包括：軟件管理學(xué)、軟件工程經(jīng)濟(jì)學(xué)，以及軟件心理學(xué)等內(nèi)容。
15.解析： 在關(guān)系操作中，所有操作對象與操作結(jié)果都是關(guān)系。而關(guān)系定義為元數(shù)相同的元組的集合。因此，關(guān)系操作的特點是集合操作。
（1）算法的空間復(fù)雜度是指
A）算法程序的長度
B）算法程序中的指令條數(shù)
C）算法程序所占的存儲空間
D）執(zhí)行過程中所需要的存儲空間
（2）用鏈表表示線性表的優(yōu)點是
A）便于隨機存取
B）花費的存儲空間較順序存儲少
C）便于插入和刪除操作
D）數(shù)據(jù)元素的物理順序與邏輯順序相同
（3）數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的
A）存儲結(jié)構(gòu)
B）物理結(jié)構(gòu)
C）邏輯結(jié)構(gòu)
D）物理和存儲結(jié)構(gòu)
（4）結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是
A）程序的規(guī)模
B）程序的效率
C）程序設(shè)計語言的先進(jìn)性
D）程序易讀性
（5）軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指
A）模塊間的關(guān)系
B）系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述
C）軟件層次結(jié)構(gòu)
D）軟件開發(fā)過程
（6）檢查軟件產(chǎn)品是否符合需求定義的過程稱為
A）確認(rèn)測試
B）集成測試
C）驗證測試
D）驗收測試
（7）數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是
A）控制流
B）加工
C）數(shù)據(jù)存儲
D）源和潭
（8）應(yīng)用數(shù)據(jù)庫的主要目的是
A）解決數(shù)據(jù)保密問題
B）解決數(shù)據(jù)完整性問題
C）解決數(shù)據(jù)共享問題
D）解決數(shù)據(jù)量大的問題
（9）在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于
A）需求分析階段
B）邏輯設(shè)計階段
C）概念設(shè)計階段???
D）物理設(shè)計階段
（10）在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性的階段是
A）數(shù)據(jù)庫系統(tǒng)
B）文件系統(tǒng)
C）人工管理
D）數(shù)據(jù)項管理
（11）數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和 【1】 兩大類。
（12）順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置 【2】 的存儲單元中。
（13）一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的 【3】 。
（14）軟件工程研究的內(nèi)容主要包括： 【4】 技術(shù)和軟件工程管理。
（15）關(guān)系操作的特點是 【5】 操作。
試題解析
1.解析： 算法的復(fù)雜度主要包括算法的時間復(fù)雜度和算法的空間復(fù)雜度。所謂算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量；算法的空間復(fù)雜度一般是指執(zhí)行這個算法所需要的內(nèi)存空間。
2.解析： 鏈?zhǔn)酱鎯Y(jié)構(gòu)克服了順序存儲結(jié)構(gòu)的缺點：它的結(jié)點空間可以動態(tài)申請和釋放；它的數(shù)據(jù)元素的邏輯次序靠結(jié)點的指針來指示，不需要移動數(shù)據(jù)元素。故鏈?zhǔn)酱鎯Y(jié)構(gòu)下的線性表便于插入和刪除操作。
3.解析： 數(shù)據(jù)結(jié)構(gòu)概念一般包括3個方面的內(nèi)容，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及數(shù)據(jù)上的運算集合。數(shù)據(jù)的邏輯結(jié)構(gòu)只抽象的反映數(shù)據(jù)元素之間的邏輯關(guān)系，而不管它在計算機中的存儲表示形式。
4.解析： 結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、模塊化及限制使用goto語句，總的來說可使程序結(jié)構(gòu)良好、易讀、易理解、易維護(hù)。
5.解析： 軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計和過程設(shè)計。其中結(jié)構(gòu)設(shè)計是定義軟件系統(tǒng)各主要部件之間的關(guān)系；數(shù)據(jù)設(shè)計是將分析時創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義；接口設(shè)計是描述軟件內(nèi)部、軟件和操作系統(tǒng)之間及軟件與人之間如何通信；過程設(shè)計則是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程性描述。
6.解析： 確認(rèn)測試的任務(wù)是驗證軟件的功能和性能，以及其他特性是否滿足需求規(guī)格說明定的各種需求；集成測試的主要目的是發(fā)現(xiàn)與接口有關(guān)的錯誤。
7.解析： 數(shù)據(jù)流圖包括4個方面，即加工（轉(zhuǎn)換）（輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出）、數(shù)據(jù)流（沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名）、存儲文件（數(shù)據(jù)源）（表示處理過程中存放各種數(shù)據(jù)的文件）、源和潭（表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體）。不包括選項中的控制流。
8.解析： 數(shù)據(jù)庫中的數(shù)據(jù)具有"集成"與"共享"的特點，亦即是數(shù)據(jù)庫集中了各種應(yīng)用的數(shù)據(jù)，進(jìn)行統(tǒng)一構(gòu)造與存儲，而使它們可以被不同應(yīng)用程序所使用，故選項C）正確。
9.解析： E-R模型即實體-聯(lián)系模型，是將現(xiàn)實世界的要求轉(zhuǎn)化成實體、聯(lián)系、屬性等幾個基本概念，以及它們之間的兩種聯(lián)接關(guān)系。數(shù)據(jù)庫邏輯設(shè)計階段包括以下幾個過程：從E-R圖向關(guān)系模式轉(zhuǎn)換，邏輯模式規(guī)范化及調(diào)整、實現(xiàn)規(guī)范化和RDBMS，以及關(guān)系視圖設(shè)計。
10.解析： 人工管理階段是在20世紀(jì)50年代中期以前出現(xiàn)的，數(shù)據(jù)不獨立，完全依賴于程序；文件系統(tǒng)是數(shù)據(jù)庫系統(tǒng)發(fā)展的初級階段，數(shù)據(jù)獨立性差；數(shù)據(jù)庫系統(tǒng)具有高度的物理獨立性和一定的邏輯獨立性。
11.解析： 數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。
12.解析： 常用的存儲表示方法有4種，順序存儲、鏈?zhǔn)酱鎯?、索引存儲、散列存儲。其中，順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置也相鄰的存儲單元中。
13.解析： 本題考查了繼承的優(yōu)點：相似的對象可以共享程序代碼和數(shù)據(jù)結(jié)構(gòu)，從而大大減少了程序中的冗余，提高軟件的可重用性。
14.解析： 基于軟件工程的目標(biāo)，軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程管理。軟件開發(fā)技術(shù)包括：軟件開發(fā)方法學(xué)、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境，其主體內(nèi)容是軟件開發(fā)方法學(xué)。軟件工程管理包括：軟件管理學(xué)、軟件工程經(jīng)濟(jì)學(xué)，以及軟件心理學(xué)等內(nèi)容。
15.解析： 在關(guān)系操作中，所有操作對象與操作結(jié)果都是關(guān)系。而關(guān)系定義為元數(shù)相同的元組的集合。因此，關(guān)系操作的特點是集合操作。