一、選擇題((1)～(35)每小題2分，共70分)。
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
(1)在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為__________。
A)動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)
C)線性結(jié)構(gòu)和非線性結(jié)構(gòu) D)內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)
答案：C
評析：邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系，線性結(jié)構(gòu)表示數(shù)據(jù)元素之間一對一的關(guān)系，非線性結(jié)構(gòu)表示數(shù)據(jù)元素之間一對多或多對一的關(guān)系。線性結(jié)構(gòu)和非線性結(jié)構(gòu)是根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性加以分類的，即是從邏輯上加以分類的。
(2)若進(jìn)棧序列為1，2，3，4，進(jìn)棧過程中可以出棧，則下列不可能的一個出棧序列是__________。
A)1，4，3，2 B)2，3，4，l
C)3，1，4，2 D)3，4，2，l
答案：C
評析:棧是一種后進(jìn)先出表，選項c中，先出棧的是3，說明此時棧內(nèi)必然有l(wèi)，2，由于1先于2進(jìn)棧，所以1不可能在2之前出棧，故選項c這種出棧序列是不可能的。
(3)排序方法中，將整個無序序列分割成若干小的子序列并分別進(jìn)行插入排序的方法，稱為__________。
A)希爾排序 B)冒泡排序 C)插入排序 D)選擇排序
答案：A
評析:希爾排序法的基本思想是：將整個無序序列分割成若干小的子序列分別進(jìn)行插入排序。
(4)在順序表(3，6，8，10，17，15，l 6，18，2l，25，30)中，用二分法查找關(guān)鍵碼值l1，所需的關(guān)鍵碼比較次數(shù)為__________。
A)2 B)3 C)4 D)5
答案：C
評析:二分法查找是用查找的關(guān)鍵碼與線性表的中間元素比較，然后根據(jù)比較結(jié)果來判斷是結(jié)束查找，還是在左邊或者右邊子表按相同的方法繼續(xù)查找。本題中，與11比較的關(guān)鍵碼分別為15，8，10，12，故比較次數(shù)為4。
(5)對于n個結(jié)點的單向鏈表(無表頭結(jié)點)，需要指針單元的個數(shù)至少為__________。
A)n-1 B)n C)n+l D)2n
答案：C
評析:在n個結(jié)點的單向鏈表(無表頭結(jié)點)中，每個結(jié)點都有一個指針單元(即指針域)，加上頭指針，至少需要n+1個指針單元。
(6)在軟件開發(fā)過程中，軟件結(jié)構(gòu)設(shè)計是描述__________。
A)數(shù)據(jù)存儲結(jié)構(gòu) B)軟件體系結(jié)構(gòu) C)軟件結(jié)構(gòu)測試 D)軟件控制過程
答案：B
評析：從工程管理角度來看，軟件設(shè)計分兩步完成：概要設(shè)計和詳細(xì)設(shè)計。概要設(shè)計(又稱結(jié)構(gòu)設(shè)計)將軟件需求轉(zhuǎn)化為軟件體系結(jié)構(gòu)、確定系統(tǒng)級接口、全局?jǐn)?shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫模式。
(7)模塊本身的內(nèi)聚是模塊獨立性的重要性度量因素之一。在7類內(nèi)聚中，具有內(nèi)聚的一類是__________。
A)順序性內(nèi)聚 B)過程性內(nèi)聚 C)邏輯性內(nèi)聚 D)功能性內(nèi)聚
答案：D
評析:內(nèi)聚性是一個模塊內(nèi)部各元素間彼此結(jié)合的緊密程度的度量。內(nèi)聚是從功能角度來度量模塊內(nèi)的聯(lián)系。內(nèi)聚共有7類，它們之間的內(nèi)聚性由弱到強排列順序為：偶然內(nèi)聚、邏輯內(nèi)聚、時間內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚和功能內(nèi)聚。
(8)數(shù)據(jù)存儲和數(shù)據(jù)流都是__________，僅僅是所處的狀態(tài)不同。
A)分析結(jié)果 B)事件 C)動作 D)數(shù)據(jù)
答案：D
評析：數(shù)據(jù)流圖有4種成分：源點或終點、處理、數(shù)據(jù)存儲和數(shù)據(jù)流。數(shù)據(jù)存儲是處于靜止?fàn)顟B(tài)的數(shù)據(jù)，數(shù)據(jù)流是處于運動中的數(shù)據(jù)。
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
(1)在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為__________。
A)動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)
C)線性結(jié)構(gòu)和非線性結(jié)構(gòu) D)內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)
答案：C
評析：邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系，線性結(jié)構(gòu)表示數(shù)據(jù)元素之間一對一的關(guān)系，非線性結(jié)構(gòu)表示數(shù)據(jù)元素之間一對多或多對一的關(guān)系。線性結(jié)構(gòu)和非線性結(jié)構(gòu)是根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性加以分類的，即是從邏輯上加以分類的。
(2)若進(jìn)棧序列為1，2，3，4，進(jìn)棧過程中可以出棧，則下列不可能的一個出棧序列是__________。
A)1，4，3，2 B)2，3，4，l
C)3，1，4，2 D)3，4，2，l
答案：C
評析:棧是一種后進(jìn)先出表，選項c中，先出棧的是3，說明此時棧內(nèi)必然有l(wèi)，2，由于1先于2進(jìn)棧，所以1不可能在2之前出棧，故選項c這種出棧序列是不可能的。
(3)排序方法中，將整個無序序列分割成若干小的子序列并分別進(jìn)行插入排序的方法，稱為__________。
A)希爾排序 B)冒泡排序 C)插入排序 D)選擇排序
答案：A
評析:希爾排序法的基本思想是：將整個無序序列分割成若干小的子序列分別進(jìn)行插入排序。
(4)在順序表(3，6，8，10，17，15，l 6，18，2l，25，30)中，用二分法查找關(guān)鍵碼值l1，所需的關(guān)鍵碼比較次數(shù)為__________。
A)2 B)3 C)4 D)5
答案：C
評析:二分法查找是用查找的關(guān)鍵碼與線性表的中間元素比較，然后根據(jù)比較結(jié)果來判斷是結(jié)束查找，還是在左邊或者右邊子表按相同的方法繼續(xù)查找。本題中，與11比較的關(guān)鍵碼分別為15，8，10，12，故比較次數(shù)為4。
(5)對于n個結(jié)點的單向鏈表(無表頭結(jié)點)，需要指針單元的個數(shù)至少為__________。
A)n-1 B)n C)n+l D)2n
答案：C
評析:在n個結(jié)點的單向鏈表(無表頭結(jié)點)中，每個結(jié)點都有一個指針單元(即指針域)，加上頭指針，至少需要n+1個指針單元。
(6)在軟件開發(fā)過程中，軟件結(jié)構(gòu)設(shè)計是描述__________。
A)數(shù)據(jù)存儲結(jié)構(gòu) B)軟件體系結(jié)構(gòu) C)軟件結(jié)構(gòu)測試 D)軟件控制過程
答案：B
評析：從工程管理角度來看，軟件設(shè)計分兩步完成：概要設(shè)計和詳細(xì)設(shè)計。概要設(shè)計(又稱結(jié)構(gòu)設(shè)計)將軟件需求轉(zhuǎn)化為軟件體系結(jié)構(gòu)、確定系統(tǒng)級接口、全局?jǐn)?shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫模式。
(7)模塊本身的內(nèi)聚是模塊獨立性的重要性度量因素之一。在7類內(nèi)聚中，具有內(nèi)聚的一類是__________。
A)順序性內(nèi)聚 B)過程性內(nèi)聚 C)邏輯性內(nèi)聚 D)功能性內(nèi)聚
答案：D
評析:內(nèi)聚性是一個模塊內(nèi)部各元素間彼此結(jié)合的緊密程度的度量。內(nèi)聚是從功能角度來度量模塊內(nèi)的聯(lián)系。內(nèi)聚共有7類，它們之間的內(nèi)聚性由弱到強排列順序為：偶然內(nèi)聚、邏輯內(nèi)聚、時間內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚和功能內(nèi)聚。
(8)數(shù)據(jù)存儲和數(shù)據(jù)流都是__________，僅僅是所處的狀態(tài)不同。
A)分析結(jié)果 B)事件 C)動作 D)數(shù)據(jù)
答案：D
評析：數(shù)據(jù)流圖有4種成分：源點或終點、處理、數(shù)據(jù)存儲和數(shù)據(jù)流。數(shù)據(jù)存儲是處于靜止?fàn)顟B(tài)的數(shù)據(jù)，數(shù)據(jù)流是處于運動中的數(shù)據(jù)。