2015計算機二級《公共基礎知識》考試題及答案
一、選擇題
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
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
參考解析：順序存儲方式主要用於線性的數據結構，它把邏輯上相鄰的.數據元素存儲在物理上相鄰的存儲單元裏，結點之間的關係由存儲單元的鄰接關係來體現。而鏈式存儲結構的存儲空間不一定是連續的。
