1下列關於棧的敘述正確的是( )。
A.棧按“先進先出”組織資料
B.棧按“先進後出”組織資料
C.只能在棧底插入資料
D.不能刪除資料
參考答案：B
參考解析：棧是限定在一端進行插入和刪除的線性表，允許進行插入和刪除元素的一端稱為棧頂，另一端稱為棧底。棧是按照“先進後出”的原則組織資料的。
2以下資料結構中，不屬於線性資料結構的是( )。
A.佇列B.線性表C.二叉樹D.棧
參考答案：C
3在一棵二叉樹上，第4層最多有( )個結點。
A.8B.16C.32D.15
參考答案：A
4下面敘述中錯誤的是( )。
A.軟體測試的目的是發現錯誤並改正錯誤
B.對被除錯的程式進行“錯誤定位”是程式除錯的必要步驟
C.程式除錯通常也稱為Debug
D.軟體測試應嚴格執行測試計劃，排除測試的隨意性
參考答案：A
參考解析：軟體測試是為了發現錯誤而執行程式的過程。軟體測試要嚴格執行測試計劃，排除測試的隨意性。程式除錯通常也稱Debug，對被除錯的程式進行“錯誤”定位是程式除錯的必要步驟。
5在下列關於二叉樹的敘述中，正確的一項是( )。
A.在二叉樹中，任何一個結點的度都是2
B.二叉樹的度為2
C.在二叉樹中，至少有一個結點的度為2
D.一棵二叉樹的度可以小於2
參考答案：D
6在軟體開發中，需求分析階段產生的主要文件是( )。
A.可行性分析報告
B.軟體需求規格說明書
C.概要設計說明書
D.整合測試計劃
參考答案：B
參考解析：需求分析的最終結果是生成軟體需要規格說明書，可以為使用者、分析人員和設計人員之間的交流提供方便，可以直接支援目標確認，又可以作為控制軟體開發程序的依據。
7線性表常採用的兩種儲存結構是( )。
A.順序儲存結構和鏈式儲存結構
B.雜湊方法和索引方式
C.連結串列儲存結構和陣列
D.線性儲存結構和非線性儲存結構
參考答案：A
8樹是結點的集合，它的根結點的數目是( )。
A.有且只有1個B.1個或多於1個C.0個或1個D.至少有2個
參考答案：C
9下面資料結構中，屬於非線性的是( )。
A.線性表B.佇列C.樹D.棧
參考答案：C
101、2、3、4四個元素按順序進棧，不可能的出棧順序為( )。
A.1 2 3 4B.2 3 4 1C.1 4 3 2D.3 1 4 2
參考答案：D
11以下關於順序儲存結構的敘述中，( )是正確的。
A.每個結點中至少包含一個指標域
B.邏輯上相鄰的'結點物理上不必鄰接
C.可用於棧、佇列、樹等邏輯結構的儲存表示
D.插入、刪除運算操作不方便
參考答案：D
12在資料庫設計中，將E-R圖轉換成關係資料模型的過程屬於( )。
A.需求分析階段B.概念設計階段C.邏輯設計階段D.物理設計階段
參考答案：C
參考解析：資料庫的設計階段包括需要分析、概念設計、邏輯設計和物理設計，其中將E—R圖轉換成關係資料模型的過程屬於邏輯設計階段。
13在軟體開發中，需求分析階段產生的主要文件是( )。
A.可行性分析報告
B.整合測試計劃
C.概要設計說明書
D.軟體需求規格說明書
參考答案：D
14演算法的有窮性是指( )。
A.演算法程式的長度是有限的
B.演算法程式所處理的資料量是有限的
C.演算法程式的執行時間是有限的
D.演算法只能被有限的使用者使用
參考答案：C
15以下( )術語與資料的邏輯結構無關。
A.線性結構B.鏈式結構C.樹形結構D.網狀結構
參考答案：B
41資料庫應用系統中的核心問題是( )。
A.資料庫設計B.資料庫系統設計C.資料庫維護
D.資料庫管理員培訓
參考答案：A
參考解析：在資料庫應用系統中，最核心的問題就是如何設計一個能滿足使用者要求的、效能良好的資料庫。所以，資料庫設計是資料庫應用的核心。
17棧S最多能容納4個元素，現有6個元素按A、B、C、D、E、F的順序進棧，則( )不是可能的出棧序列。
A.C、B、E、D、A、FB.C、D、B、F、E、AC.A、D、E、C、B、F
D.A、F、E、D、C、B
參考答案：D
18使用鏈式儲存結構表示線性表的優點是( )。
A.便於隨機存取
B.便於插入和刪除操作
C.花費的儲存空間比順序儲存結構小
D.資料元素的物理順序與邏輯順序相同
參考答案：B
19在面向物件方法中，物件請求另一物件為其服務的方式是傳送( )。
A.訊息B.命令C.口令D.呼叫語句
參考答案：A
20對於長度為n的線性表，在最壞情況下，下列各種排序法所對應的比較次數中正確的是( )。
A.氣泡排序為n/2B.氣泡排序為nC.快速排序為nD.快速排序為n(n一1)/2
參考答案：D
21下列敘述中正確的是( )。
A.順序儲存結構的儲存一定是連續的，鏈式儲存結構的儲存空間不一定是連續的
B.順序儲存結構只針對線性結構，鏈式儲存結構只針對非線性結構
C.順序儲存結構能儲存有序表，鏈式儲存結構不能儲存有序表
D.鏈式儲存結構比順序儲存結構節省儲存空間
參考答案：A
參考解析：順序儲存方式主要用於線性的資料結構，它把邏輯上相鄰的資料元素儲存在物理上相鄰的儲存單元裡，結點之間的關係由儲存單元的鄰接關係來體現。而鏈式儲存結構的儲存空間不一定是連續的。
22在長度為n的有序線性表中進行二分查詢，最壞情況下需要比較的次數是( )。
A.0(n)B.O(n2)C.O(1092n)D.O(nl092n)
參考答案：C
23對長度為N的線性表進行順序查詢，在最壞情況下，需要的比較次數是( )。
A.N+.(N+1)/2D.N/2
參考答案：B
24在軟體開發中，需求分析階段不可以使用的工具是( )。
A.資料字典B.資料流圖C.判斷樹D.程式流程圖
參考答案：D
25若已知一個棧的入棧序列是l，2，3，…，n，其輸出序列是pl，p2，p3，…，pn，則pi為( )。
.n—iC.n—i+lD.不確定
參考答案：C
26在長度為n的有序線性表中進行二分查詢，最壞情況下需要比較的次數是( )。
A.0(n)B.0(n2)C.O(1092n)D.O(n l092n)
參考答案：C
參考解析：對於長度為n的有序線性表，在最壞情況下，二分法查詢只需比較l092n次，而順序查詢需要比較n次。
27下列選項中不屬於軟體生命週期開發階段任務的是( )。
A.軟體測試B.概要設計C.軟體維護D.詳細設計
參考答案：C
28結構化程式設計的基本原則不包括( )。
A.多元性B.自頂向下C.模組化D.逐步求精
參考答案：A
參考解析：結構化程式設計方法的主要原則可以概括為自頂向下、逐步求精、模組化和限制使用GOT0語句，其中不包括多型性。第28題 筆記記錄我的筆記(0) | 精選筆記(19)選擇筆記標籤：試題內容(18)答案解析(1)
29下列工具中屬於需求分析常用工具的是( )。
.N—
參考答案：D
30演算法的有窮性是指( )。
A.演算法程式的執行時間是有限的
B.演算法程式所處理的資料量是有限的
C.演算法程式的長度是有限的
D.演算法只能被有限的使用者使用
參考答案：A
參考解析：演算法的有窮性是指演算法必須能在有限的時間內做完，即演算法必須能在執行有限個步驟之後終止。
31設有關鍵碼序列(66，13，51，76，81，26，57，69，23)，要按關鍵碼值遞增的次序排序，若採用快速排序法，並以第一個元素為劃分的基準，那麼第一趟劃分後的結果為( )。
A.23，13，51，57，66，26，81，69，76
B.13，23，26，51，57，66，81，76，69
C.23，l3，51，57，26，66，81，69，76
D.23，13，51，57，81，26，66，69，76
參考答案：A
32以下不是結構化程式設計方法的技術是( )。
A.自頂向下，逐步求精
B.自底向上，逐步求精
C.從整體到區域性
D.結構清晰，層次分明
參考答案：B
33下列排序方法中，最壞情況下比較次數最少的是( )。
A.氣泡排序B.簡單選擇排序C.直接插入排序D.堆排序
參考答案：D
參考解析：氣泡排序、簡單選擇排序和直接插入排序法在最壞情況下的比較次數為n(n-1)/2，而堆排序法在最壞情況下的比較次數為O(nl092n)。
34程式流程圖中帶有箭頭的線段表示的是( )。
A.圖元關係B.資料流C.控制流D.呼叫關係
參考答案：C
35下列對於線性連結串列的描述中，正確的是( )。
A.儲存空間必須是連續的，且各元素的儲存順序是任意的
B.儲存空間不一定是連續的，且各元素的儲存順序是任意的
C.儲存空間必須是連續的，且前件元素一定儲存在後件元素的前面
D.儲存空間不一定是連續的，且前件元素一定儲存在後件元素的前面
參考答案：B
36下列敘述中正確的是( )。
A.迴圈佇列有隊頭和隊尾兩個指標，因此迴圈佇列是非線性結構
B.在迴圈佇列中，只需要隊頭指標就能反映佇列中元素的動態變化情況
C.在迴圈佇列中，只需要隊尾指標就能反映佇列中元素的動態變化情況
D.迴圈佇列中元素的個數是由隊頭指標和隊尾指標共同決定的
參考答案：D
參考解析：迴圈佇列中元素的個數是由隊頭指標和隊尾指標共同決定的，元素的動態變化也是通過隊頭指標和隊尾指標來反映的。
37以下關於棧的描述中，錯誤的是( )。
A.棧是先進後出的線性表
B.棧只能順序儲存
C.棧具有記憶作用
D.對棧的插入與刪除操作中，不需要改變棧底指標
參考答案：B
38下列關於類、物件、屬性和方法的敘述中，錯誤的是( )。
A.類是對一類相似物件的描述，這些物件具有相同的屬性和方法B.屬性用於描述物件的狀態，方法用於表示物件的行為C.基於同一個類產生的兩個物件可以分別設定自己的屬性值D.通過執行不同物件的同名方法，其結果必然是相同的
參考答案：D
39軟體設計中模組劃分應遵循的準則是( )。
A.低內聚低耦合B.高內聚低耦合C.低內聚高耦合D.高內聚高耦合
參考答案：B
參考解析：耦合性和內聚性是模組獨立性的兩個定性標準，模組的內聚性越強，則耦合性越弱。軟體設計應該遵循高內聚、低耦合的原則。
40下列敘述中正確的是( )。
A.線性連結串列是線性表的鏈式儲存結構
B.棧與佇列是非線性結構
C.雙向連結串列是非線性結構
D.只有根結點的二叉樹是線性結構
參考答案：A
