第四套 模擬題
（1）假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為
A）log2n
B）n2
C）O（n1.5）
D）n（n-1）/2
（2）算法分析的目的是
A）找出數(shù)據(jù)結(jié)構(gòu)的合理性
B）找出算法中輸入和輸出之間的關(guān)系
C）分析算法的易懂性和可靠性
D）分析算法的效率以求改進
（3）線性表L=（a1,a2,a3,…ai，…an），下列說法正確的是
A）每個元素都有一個直接前件和直接后件
B）線性表中至少要有一個元素
C）表中諸元素的排列順序必須是由小到大或由大到小
D）除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件
（4）在單鏈表中，增加頭結(jié)點的目的是
A）方便運算的實現(xiàn)
B）使單鏈表至少有一個結(jié)點
C）標(biāo)識表結(jié)點中首結(jié)點的位置
D）說明單鏈表是線性表的鏈式存儲實現(xiàn)
（5）軟件工程的出現(xiàn)是由于
A）程序設(shè)計方法學(xué)的影響
B）軟件產(chǎn)業(yè)化的需要
C）軟件危機的出現(xiàn)
D）計算機的發(fā)展
（6）軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于
A）硬件資源
B）通信資源
C）支持軟件
D）輔助資源
（7）在數(shù)據(jù)流圖（DFD）中，帶有名字的箭頭表示
A）模塊之間的調(diào)用關(guān)系
B）程序的組成成分
C）控制程序的執(zhí)行順序
D）數(shù)據(jù)的流向
（8）分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是
A）數(shù)據(jù)分布性和邏輯整體性
B）位置透明性和復(fù)制透明性
C）分布性
D）數(shù)據(jù)冗余
（9）關(guān)系表中的每一橫行稱為一個
A）元組
B）字段
C）屬性
D）碼
（10）下列數(shù)據(jù)模型中，具有堅實理論基礎(chǔ)的是
A）層次模型
B）網(wǎng)狀模型
C）關(guān)系模型
D）以上3個都是
（11）在算法正確的前提下，評價一個算法的兩個標(biāo)準是 【1】 。
（12）將代數(shù)式轉(zhuǎn)換成程序設(shè)計中的表達式為 【2】 。
（13）軟件危機出現(xiàn)于60年代末，為了解決軟件危機，人們提出了 【3】 的原理來
設(shè)計軟件，這就是軟件工程誕生的基礎(chǔ)。
（14） 【4】 是數(shù)據(jù)庫設(shè)計的核心。
（15）在關(guān)系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個 【5】 。
試題解析
1．解析： 假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序要經(jīng)過n/2遍的從前往后的掃描和n/2遍的從后往前的掃描，需要的比較次數(shù)為n（n-1）/2。
2．解析： 算法分析是指對一個算法的運行時間和占用空間做定量的分析，一般計算出相應(yīng)的數(shù)量級，常用時間復(fù)雜度和空間復(fù)雜度表示。分析算法的目的就是要降低算法的時間復(fù)雜度和空間復(fù)雜度，提高算法的執(zhí)行效率。
3．解析： 線性表可以為空表；第一個元素沒有直接前件，最后一個元素沒有直接后件；線性表的定義中，元素的排列并沒有規(guī)定大小順序。
4．解析： 頭結(jié)點不僅標(biāo)識了表中首結(jié)點的位置，而且根據(jù)單鏈表（包含頭結(jié)點）的結(jié)構(gòu)，只要掌握了表頭，就能夠訪問整個鏈表，因此增加頭結(jié)點目的是為了便于運算的實現(xiàn)。
5．解析： 軟件工程概念的出現(xiàn)源自于軟件危機。為了消除軟件危機，通過認真研究解決軟件危機的方法，認識到軟件工程是使計算機軟件走向工程科學(xué)的途徑，逐步形成了軟件工程的概念。
6．D
7．解析： 數(shù)據(jù)流相當(dāng)于一條管道,并有一級數(shù)據(jù)（信息）流經(jīng)它。在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。數(shù)據(jù)流可以從加工流向加工，也可以從加工流向文件或從文件流向加工，并且可以從外部實體流向系統(tǒng)或從系統(tǒng)流向外部實體。
8．解析： 分布式數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)分布性、邏輯整體性、位置透明性和復(fù)制透明性的特點，其數(shù)據(jù)也是分布的；但分布式數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)經(jīng)常重復(fù)存儲，數(shù)據(jù)也并非必須重復(fù)存儲，主要視數(shù)據(jù)的分配模式而定。若分配模式是一對多，即一個片段分配到多個場地存放，則是冗余的數(shù)據(jù)庫，否則是非冗余的數(shù)據(jù)庫。
9．解析： 關(guān)系表中，每一行稱為一個元組，對應(yīng)表中的一條記錄；每一列稱為表中的一個屬性，對應(yīng)表中的一個字段；在二維表中凡能惟一標(biāo)識元組的最小屬性集稱為該表的鍵或碼。
10．解析： 關(guān)系模型較之格式化模型（網(wǎng)狀模型和層次模型）有以下方面的優(yōu)點，即數(shù)據(jù)結(jié)構(gòu)比較簡單、具有很高的數(shù)據(jù)獨立性、可以直接處理多對多的聯(lián)系，以及有堅實的理論基礎(chǔ)。
11．時間復(fù)雜度和空間復(fù)雜度
12．(x+y*y)/(a+b)
13．軟件工程學(xué)
14．解析： 數(shù)據(jù)模型是對客觀事物及聯(lián)系的數(shù)據(jù)描述，它反映了實體內(nèi)部及實體與實體之間的聯(lián)系。因此，數(shù)據(jù)模型是數(shù)據(jù)庫設(shè)計的核心。
15.．解析： 在關(guān)系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個關(guān)系。表中的每一列稱為一個屬性，相當(dāng)于記錄中的一個數(shù)據(jù)項，對屬性的命名稱為屬性名；表中的一行稱為一個元組，相當(dāng)于記錄值
（1）假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為
A）log2n
B）n2
C）O（n1.5）
D）n（n-1）/2
（2）算法分析的目的是
A）找出數(shù)據(jù)結(jié)構(gòu)的合理性
B）找出算法中輸入和輸出之間的關(guān)系
C）分析算法的易懂性和可靠性
D）分析算法的效率以求改進
（3）線性表L=（a1,a2,a3,…ai，…an），下列說法正確的是
A）每個元素都有一個直接前件和直接后件
B）線性表中至少要有一個元素
C）表中諸元素的排列順序必須是由小到大或由大到小
D）除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件
（4）在單鏈表中，增加頭結(jié)點的目的是
A）方便運算的實現(xiàn)
B）使單鏈表至少有一個結(jié)點
C）標(biāo)識表結(jié)點中首結(jié)點的位置
D）說明單鏈表是線性表的鏈式存儲實現(xiàn)
（5）軟件工程的出現(xiàn)是由于
A）程序設(shè)計方法學(xué)的影響
B）軟件產(chǎn)業(yè)化的需要
C）軟件危機的出現(xiàn)
D）計算機的發(fā)展
（6）軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于
A）硬件資源
B）通信資源
C）支持軟件
D）輔助資源
（7）在數(shù)據(jù)流圖（DFD）中，帶有名字的箭頭表示
A）模塊之間的調(diào)用關(guān)系
B）程序的組成成分
C）控制程序的執(zhí)行順序
D）數(shù)據(jù)的流向
（8）分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是
A）數(shù)據(jù)分布性和邏輯整體性
B）位置透明性和復(fù)制透明性
C）分布性
D）數(shù)據(jù)冗余
（9）關(guān)系表中的每一橫行稱為一個
A）元組
B）字段
C）屬性
D）碼
（10）下列數(shù)據(jù)模型中，具有堅實理論基礎(chǔ)的是
A）層次模型
B）網(wǎng)狀模型
C）關(guān)系模型
D）以上3個都是
（11）在算法正確的前提下，評價一個算法的兩個標(biāo)準是 【1】 。
（12）將代數(shù)式轉(zhuǎn)換成程序設(shè)計中的表達式為 【2】 。
（13）軟件危機出現(xiàn)于60年代末，為了解決軟件危機，人們提出了 【3】 的原理來
設(shè)計軟件，這就是軟件工程誕生的基礎(chǔ)。
（14） 【4】 是數(shù)據(jù)庫設(shè)計的核心。
（15）在關(guān)系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個 【5】 。
試題解析
1．解析： 假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序要經(jīng)過n/2遍的從前往后的掃描和n/2遍的從后往前的掃描，需要的比較次數(shù)為n（n-1）/2。
2．解析： 算法分析是指對一個算法的運行時間和占用空間做定量的分析，一般計算出相應(yīng)的數(shù)量級，常用時間復(fù)雜度和空間復(fù)雜度表示。分析算法的目的就是要降低算法的時間復(fù)雜度和空間復(fù)雜度，提高算法的執(zhí)行效率。
3．解析： 線性表可以為空表；第一個元素沒有直接前件，最后一個元素沒有直接后件；線性表的定義中，元素的排列并沒有規(guī)定大小順序。
4．解析： 頭結(jié)點不僅標(biāo)識了表中首結(jié)點的位置，而且根據(jù)單鏈表（包含頭結(jié)點）的結(jié)構(gòu)，只要掌握了表頭，就能夠訪問整個鏈表，因此增加頭結(jié)點目的是為了便于運算的實現(xiàn)。
5．解析： 軟件工程概念的出現(xiàn)源自于軟件危機。為了消除軟件危機，通過認真研究解決軟件危機的方法，認識到軟件工程是使計算機軟件走向工程科學(xué)的途徑，逐步形成了軟件工程的概念。
6．D
7．解析： 數(shù)據(jù)流相當(dāng)于一條管道,并有一級數(shù)據(jù)（信息）流經(jīng)它。在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。數(shù)據(jù)流可以從加工流向加工，也可以從加工流向文件或從文件流向加工，并且可以從外部實體流向系統(tǒng)或從系統(tǒng)流向外部實體。
8．解析： 分布式數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)分布性、邏輯整體性、位置透明性和復(fù)制透明性的特點，其數(shù)據(jù)也是分布的；但分布式數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)經(jīng)常重復(fù)存儲，數(shù)據(jù)也并非必須重復(fù)存儲，主要視數(shù)據(jù)的分配模式而定。若分配模式是一對多，即一個片段分配到多個場地存放，則是冗余的數(shù)據(jù)庫，否則是非冗余的數(shù)據(jù)庫。
9．解析： 關(guān)系表中，每一行稱為一個元組，對應(yīng)表中的一條記錄；每一列稱為表中的一個屬性，對應(yīng)表中的一個字段；在二維表中凡能惟一標(biāo)識元組的最小屬性集稱為該表的鍵或碼。
10．解析： 關(guān)系模型較之格式化模型（網(wǎng)狀模型和層次模型）有以下方面的優(yōu)點，即數(shù)據(jù)結(jié)構(gòu)比較簡單、具有很高的數(shù)據(jù)獨立性、可以直接處理多對多的聯(lián)系，以及有堅實的理論基礎(chǔ)。
11．時間復(fù)雜度和空間復(fù)雜度
12．(x+y*y)/(a+b)
13．軟件工程學(xué)
14．解析： 數(shù)據(jù)模型是對客觀事物及聯(lián)系的數(shù)據(jù)描述，它反映了實體內(nèi)部及實體與實體之間的聯(lián)系。因此，數(shù)據(jù)模型是數(shù)據(jù)庫設(shè)計的核心。
15.．解析： 在關(guān)系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個關(guān)系。表中的每一列稱為一個屬性，相當(dāng)于記錄中的一個數(shù)據(jù)項，對屬性的命名稱為屬性名；表中的一行稱為一個元組，相當(dāng)于記錄值