導語：通過試題練習能夠幫助考生們更好地掌握所學知識點，下面是計算機二級公共基礎選擇題練習及答案，歡迎閱讀：
(1)樹是結點的集合，它的根結點的數目是( )。
A.有且只有1個
B.1個或多於1個
C.0個或1個
D.至少有2個
(2)在長度為n的有序線性表中進行二分查詢，最壞情況下需要比較的次數是( )。
A.0(n)
B.0(n2)
C.0(1092n)
D.0(nl092n)
(3)若已知一個棧的入棧序列是l，2，3，…，n，其輸出序列是pl，p2，p3，…，pn，則pi為( )。
A.i
B.n—i
C.n—i+l
D.不確定
(4)以下資料結構中，不屬於線性資料結構的是( )。
A.佇列
B.線性表
C.二叉樹
D.棧
(5)在一棵二叉樹上，第4層最多有( )個結點。
A.8
B.16
C.32
D.15
(6)下列關於棧的敘述中，正確的選項是( )。
A.在棧中只能刪除資料
B.在棧中只能插人資料
C.棧是先進先出的線性表
D.棧是先進後出的線性表
(7)設有下列二叉樹，對此二叉樹進行前序遍歷的結果為( )。
CA
FC
CF
EF
(8)下列( )資料模型可以用樹形結構來表示實體之間的聯絡。
A.網狀模型
B.資料模型
C.關係模型
D.層次模型
(9)1、2、3、4四個元素按順序進棧，不可能的出棧順序為( )。
A.1 2 3 4
B.2 3 4 1
C.1 4 3 2
D.3 1 4 2
(10)下列對於線性連結串列的描述中，正確的是( )。
A.儲存空間必須是連續的，且各元素的儲存順序是任意的`
B.儲存空間不一定是連續的，且各元素的儲存順序是任意的
C.儲存空間必須是連續的，且前件元素一定儲存在後件元素的前面
D.儲存空間不一定是連續的，且前件元素一定儲存在後件元素的前面
(11)對長度為N的線性表進行順序查詢，在最壞情況下，需要的比較次數是( )。
A.N+1
B.N
C.(N+1)/2
D.N/2
(12)以下( )術語與資料的邏輯結構無關。
A.線性結構
B.鏈式結構
C.樹形結構
D.網狀結構
(13)演算法一般可以用( )控制結構組合而成。
A.迴圈、分支、遞迴
B.順序、迴圈、巢狀
C.迴圈、遞迴、選擇
D.順序、選擇、迴圈
(14)使用鏈式儲存結構表示線性表的優點是( )。
A.便於隨機存取
B.便於插入和刪除操作
C.花費的儲存空間比順序儲存結構小
D.資料元素的物理順序與邏輯順序相同
(15)下列關於線性連結串列的描述中，正確的是( )。
Ⅰ.只含有一個指標域來存放下一個元素地址
Ⅱ.指標域中的指標用於指向該結點的前一個或後一個結點(即前件或後件)
Ⅲ.結點由兩部分組成：資料域和指標域
A.僅Ⅰ、Ⅱ
B.僅Ⅰ、Ⅲ
C.僅Ⅱ、Ⅲ
D.全部
(16)設有關鍵碼序列(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
(17)下列特徵中，( )不是面向物件程式設計方法的主要特徵。
A.多型性
B.繼承
C.封裝性
D.模組化
(18)以下不是結構化程式設計方法的技術是( )。
A.自頂向下，逐步求精
B.自底向上，逐步求精
C.從整體到區域性
D.結構清晰，層次分明
(19)下列關於類、物件、屬性和方法的敘述中，錯誤的是( )。
A.類是對一類相似物件的描述，這些物件具有相同的屬性和方法
B.屬性用於描述物件的狀態，方法用於表示物件的行為
C.基於同一個類產生的兩個物件可以分別設定自己的屬性值
D.通過執行不同物件的同名方法，其結果必然是相同的
(20)下面有關物件概念的描述中正確的是( )。
A.任何物件都必須有繼承性
B.物件是屬性和方法的封裝體
C.物件問的通訊靠資訊傳遞
D.方法是物件的靜態屬性
(21)下面的描述中，不屬於面向物件程式設計方法的是( )。
A.多型
B.繼承
C.類
D.過程呼叫
(22)在面向物件方法中，物件請求另一物件為其服務的方式是傳送( )。
A.訊息
B.命令
C.口令
D.呼叫語句
(23)結構化分析方法是面向( )的自頂向下、逐步求精、進行需求分析的方法。
A.物件
B.資料結構
C.資料流
D.目標
(24)在軟體開發中，需求分析階段產生的主要文件是( )。
A.可行性分析報告
B.整合測試計劃
C.概要設計說明書
D.軟體需求規格說明書
(25)下列關於結構化程式設計原則和方法的描述中，錯誤的是( )。
A.選用的結構只准許有一個入口和一個出口
B.複雜結構應該用巢狀的基本控制結構進行組合巢狀來實現
C.不允許使用GOT0語句
D.語言中所沒有的控制結構，應該採用前後一致的方法來模擬
(26)下列工具中屬於需求分析常用工具的是( )。
C.N—S
(27)軟體結構設計的圖形工具是( )。
圖
B.結構圖
圖
D.N-S圖
(28)下列選項中不屬於軟體生命週期開發階段任務的是( )。
A.軟體測試
B.概要設計
C.軟體維護
D.詳細設計
(29)用白盒法設計測試用例的方法包括( )。
A.錯誤推測
B.因果圖
C.基本路徑測試
D.邊界值分析
(30)演算法分析的目的是( )。
A.找出資料結構的合理性
B.找出演算法中輸入和輸出之間的關係
C.分析演算法的易懂性和可靠性
D.分析演算法的效率以求改進
答案：
(1)C (2)C (3)C (1)C (2)A (6)D (7)C (8)D (9)D (10)B
(11)B (12)B (13)D (14)B (15)D (16)A (17)D (18)B (19)D (20)B
(21)D (22)A (23)C (24)B (25)C (26)D (27)C (28)B (29)B (30)C
