2017計算機二級考試題

二級考核計算機基礎知識和使用一種高級計算機語言編寫程序以及上機調試的基本技能。yjbys小編整理的關於計算機二級考試題，歡迎大家練習!

　　一、選擇題

(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.存儲空間不一定是連續的，且前件元素一定存儲在後件元素的前面

　　二、填空題

1.順序存儲方法是把邏輯上相鄰的.結點存儲在物理位置______的存儲單元中。

答：相鄰

2.數據結構包括數據的邏輯結構、數據的______以及對數據的操作運算。

答：存儲結構

3.算法的基本特徵是可行性、確定性、______和擁有足夠的情報。

答：有窮性

4.實現算法所需的存儲單元多少和算法的工作量大小分別稱為算法的______。

答案：空間複雜度和時間複雜度

5.數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的______。

答案：存儲結構

6.數據結構包括數據的______結構和數據的存儲結構。

答：邏輯

7.數據模型按不同的應用層次分為三種類型，它們是______數據模型、邏輯數據模型和物理數據模型。

答：概念

8.在一個容量為15的循環隊列中，若頭指針front=6，尾指針rear=9，則該循環隊列中共有______個元素。

答案：3

9.棧的基本運算有三種：入棧、退棧和______。

答案：讀棧頂元素#讀棧頂的元素#讀出棧頂元素

10.算法的複雜度主要包括______複雜度和空間複雜度。

答：時間

11.若串s="Program"，則其子串的數目是______。

答：29

12.設一棵完全二叉樹共有700個結點,則在該二叉樹中有______個葉子結點。

答案：350

13.在先左後右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和後序遍歷。

答：中序

14.設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。

答：250