2016年9月計算機二級《公共基礎知識》衝刺試題（含答案）

1在面向對象方法中，不屬於“對象”基本特點的是(　)。

A.一致性B.分類性C.多態性D.標識唯一性

參考答案：A

參考解析：對象具有如下特徵：標識唯一性、分類性、多態性、封裝性和模塊獨立性。

2下列數據結構中，能用二分法進行查找的是(　　)。

A.順序存儲的有序線性表B.線性鏈表C.二叉鏈表D.有序線性表

參考答案：A

3下列數據結構中，能用二分法進行查找的是(　　)。

A.順序存儲的有序線性表B.線性鏈表C.二叉鏈表D.有序線性鏈表

參考答案：A

4下列(　　)數據模型可以用樹形結構來表示實體之間的聯繫。

A.網狀模型B.數據模型C.關係模型D.層次模型

參考答案：D

5在結構化方法中，軟件開發階段用數據流程圖(DFD.作為描述工具的是(　　)。

A.需求分析B.詳細設計C.程序編碼D.可行性分析

參考答案：A

6下列關於棧的敍述中，正確的選項是(　　)。

A.在棧中只能刪除數據

B.在棧中只能插人數據

C.棧是先進先出的線性表

D.棧是先進後出的線性表

參考答案：D

7下列敍述中正確的是(　　)。

A.一個邏輯數據結構只能有一種存儲結構

B.邏輯結構屬於線性結構，存儲結構屬於非線性結構

C.一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率

D.一個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率

參考答案：D

8一個棧的初始狀態為空，現將元素l、2、3、4、5、A、B、C、D、E依次入棧，然後再依次出棧，則元素出棧的順序是(　)。【考點3棧】

El2345D.54321EDCBA

參考答案：B

參考解析：棧是按照“先進後出”或“後進先出”的原則組織數據的，所以出棧順序是EDCBA54321。

9某二叉樹共有60個葉子結點與50個度為1的結點，則該二叉樹中的總結點數為(　　)。

A.148B.169C.182D.198

參考答案：B

10蟄對長度為n的線性表排序，在最壞情況下，比較次數不是n(n-1)/2的排序方法是(　　)。

A.快速排序B.冒泡排序C.簡單插入排序D.堆排序

參考答案：D

參考解析：各種排序方法中，最壞情況下需要比較的次數分別為：冒泡排序n(n一1)/2、快速排序n(n-1)/2、簡單插入排序n(n-1)/2、希爾排序0(n。5)、簡單選擇排序n(n-1)/2、堆排序0(nl092n)。

11下列關於結構化程序設計原則和方法的描述中，錯誤的是(　　)。

A.選用的結構只准許有一個入口和一個出口

B.複雜結構應該用嵌套的基本控制結構進行組合嵌套來實現

C.不允許使用GOT0語句

D.語言中所沒有的控制結構，應該採用前後一致的方法來模擬

參考答案：C

13在軟件開發中，下面不屬於設計階段的任務的是(　　)。

A.數據結構設計

B.定義模塊算法

C.給出系統模塊結構

D.定義需求並建立系統模型

參考答案：B

14已知一棵二叉樹的'先根序列為ABCDEFK，中根序列為DGBAFCK，則結點的後根序列為(　　)。

FKG

參考答案：B

15下列的方法中，不屬於軟件調試技術的是(　　)。

A.強行排錯法B.集成測試法C.回溯法D.原因排除法

參考答案：B

16深度為6的滿二叉樹中，度為2的結點個數為(　　)。

A.31B.32C.63D.64

參考答案：A

17下列關於線性鏈表的描述中，正確的是(　　)。

1.只含有一個指針域來存放下一個元素地址

11.指針域中的指針用於指向該結點的前一個或後一個結點(即前件或後件)

IIl.結點由兩部分組成：數據域和指針域

A.僅Ⅰ、ⅡB.僅Ⅰ、ⅢC.僅Ⅱ、ⅢD.全部

參考答案：D

18軟件結構設計的圖形工具是(　　)。

圖B.結構圖圖D.N-S圖

參考答案：C

19結構化程序設計的基本原則不包括(　)。

A.多元性B.自頂向下C.模塊化D.逐步求精

參考答案：A

20一間宿舍可住多個學生，則實體宿舍和學生之間的聯繫是(　)。

A.一對一B.一對多C.多對一D.多對多

參考答案：B

參考解析：兩個實體集間的聯繫可以有以下幾種：一對一的聯繫、一對多或多對一的聯繫和多對多的聯繫。由於一個宿舍可以住多個學生，所以它們之間的聯繫是一對多聯繫。

21下列敍述中錯誤的是(　　)。

A.線性表是由11個元素組成的一個有限序列

B.線性表是一種線性結構

C.線性表的所有結點有且僅有一個前件和後件

D.線性表可以是空表

參考答案：C

22下列工具中，不屬於結構化分析的常用工具的是(　　)。

圖B.數據字典C.判定樹D.數據流圖

參考答案：A

23支持子程序調用的數據結構是(　　)。【考點3棧】

A.棧B.樹C.隊列D.二叉樹

參考答案：A

參考解析：棧是一種限定在一端進行插入與刪除的線性表。主函數調用子函數時，首先會保存主函數當前的狀態，然後轉去執行子函數，並把子函數的運行結果返回到主函數調用子函數時的位置，主函數再接着往下執行，這種過程符合棧的特點。所以一般採用棧式存儲方式。

24算法分析的目的是(　　)。

A.找出數據結構的合理性

B.找出算法中輸入和輸出之間的關係

C.分析算法的易懂性和可靠性

D.分析算法的效率以求改進

參考答案：D

25以下描述中，不是線性表順序存儲結構特徵的是(　　)。

A.不便於插入和刪除

B.需要連續的存儲空間

C.可隨機訪問

D.需另外開闢空間來保存元素之間的關係

參考答案：D

26設根結點的層次為0，高度為K的二叉樹的最大結點數為(　　)個。

A.2KB.2K+l-1C.2K+1D.2K+l+1

參考答案：B

27算法的時間複雜度是指(　　)。

A.執行算法程序所需要的時間

B.算法程序的長度

C.算法執行過程中所需要的基本運算次數

D.算法程序中的指令條數

參考答案：C

28結構化分析方法是面向(　　)的自頂向下、逐步求精、進行需求分析的方法。

A.對象B.數據結構C.數據流D.目標

參考答案：C

29設有表示學生選課情況的3張表，學生S(學號，姓名，性別，年齡，身份證號)、課程C(課號，課名)和選課sc(學號，課號，成績)，則表sc的關鍵字(鍵或碼)為(　)。

A.課號，成績B.學號，成績C.學號，課號D.學號.姓名，成績

參考答案：C

參考解析：關鍵字是指屬性或屬性的組合，其值能夠唯一地標識一個元組。而在表sc中，學號和課程號的組合可以對元組進行唯一地標識。第30題 筆記記錄我的筆記(0) | 精選筆記(6)選擇筆記標籤：試題內容(6)答案解析(0)

30實現算法所需要的存儲單元的多少稱為(　　)。

A.可實現性B.空間複雜度C.時間複雜度D.困難度

參考答案：B

31有3個結點的二叉樹有(　　)。

A.2種形態B.4種形態C.7種形態D.5種形態

參考答案：D

32兩個或兩個以上模塊之間聯繫的緊密程度稱為(　　)。

A.耦合性B.內聚性C.複雜性D.數據傳輸特性

參考答案：A

33下列敍述中正確的是(　　)。

A.線性鏈表的各元素在存儲空間中的位置必須是連續的

B.線性鏈表的頭元素一定存儲在其他元素的前面

C.線性鏈表中的各元素在存儲空間中的位置不一定是連續的，但表頭元素一定存儲在其他元素的前面

D.線性鏈表中的各元素在存儲空間中的位置不一定是連續的，且各元素的存儲順序也是任意的

參考答案：D

34按照“先進後出”原則組織數據的數據結構是(　　)。

A.隊列B.棧C.雙向鏈表D.二叉樹

參考答案：B

36算法一般可以用(　　)控制結構組合而成。

A.循環、分支、遞歸

B.順序、循環、嵌套

C.循環、遞歸、選擇

D.順序、選擇、循環

參考答案：D

35下面的描述中，不屬於面向對象程序設計方法的是(　　)。

A.多態B.繼承C.類D.過程調用

參考答案：D

36下面有關對象概念的描述中正確的是(　　)。

A.任何對象都必須有繼承性

B.對象是屬性和方法的封裝體

C.對象問的通信靠信息傳遞

D.方法是對象的靜態屬性

參考答案：B

37程序流程圖中帶有箭頭的線段表示的是(　)。

A.圖元關係B.數據流C.控制流D.調用關係

參考答案：C

參考解析：程序流程圖是一種傳統的、應用廣泛的軟件過程設計工具，通常也稱為程序框圖。其中，用帶箭頭的線段表示控制流，用矩形表示加工步驟，用菱形表示邏輯條件。

38設棧S和隊列Q的初始狀態為空，元素a、b、c、d、e和f依次通過棧S，一個元素出棧後即進入隊列O，若6個元素出隊的順序是b、d、c、f、e、a，則棧s的容量至少應該是(　　)。

A.6B.4C.3D.2

參考答案：C

39已知一個有序線性表為(13，18，24，35，47，50，62，83，90，115，134)，當用二分法查找其中值為90的元素時，查找成功的比較次數為(　　)。

A.1B.2C.3D.9

參考答案：B

40下列特徵中，(　　)不是面向對象程序設計方法的主要特徵。

A.多態性B.繼承C.封裝性D.模塊化

參考答案：D