點擊查看：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

　　相關推薦：

　　推薦：2015年計算機等級考試上機應試技巧

　　2015計算機二級《公共基礎知識》精選選擇題90道

　　2015年計算機二級公共基礎知識模擬題及答案匯總

　　2015年計算機二級考試《VFP》全真模擬試題匯總