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)設有下列二叉樹，對此二叉樹進行前序遍歷的結果為( )。
A.DEBFCA
B.DBEAFC
C.ABDECF
D.ABCDEF
(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
【計算機二級考試題】相關文章：
2017計算機二級office考試題06-24
計算機二級考試題庫及答案01-21
wps計算機二級考試題庫10-24
計算機二級office考試題庫及答案10-29
2016年計算機二級office考試題08-18
全國計算機二級考試題庫10-24
2018年計算機二級考試題庫10-23
廣東省二級計算機考試題及答案09-10
計算機二級Access模擬考試題及答案06-24