2016年計算機二級基礎公共知識試題及答案

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