1在一棵二叉樹上，第4層最多有( )個結點。
A.8B.16C.32D.15
【參考解析】：A
2以下資料結構中，不屬於線性資料結構的是( )。
A.佇列B.線性表C.二叉樹D.棧
【參考解析】：C
3下列關於棧的敘述正確的是( )。
A.棧按“先進先出”組織資料
B.棧按“先進後出”組織資料
C.只能在棧底插入資料
D.不能刪除資料
【參考解析】：B
參考解析：棧是限定在一端進行插入和刪除的線性表，允許進行插入和刪除元素的一端稱為棧頂，另一端稱為棧底。棧是按照“先進後出”的原則組織資料的。
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
16設有下列二叉樹，對此二叉樹進行前序遍歷的結果為( )。
EF
【參考解析】：C
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
