2017計(jì)算機(jī)二級(jí)考試題
二級(jí)考核計(jì)算機(jī)基礎(chǔ)知識(shí)和使用一種高級(jí)計(jì)算機(jī)語(yǔ)言編寫(xiě)程序以及上機(jī)調(diào)試的基本技能。yjbys小編整理的關(guān)于計(jì)算機(jī)二級(jí)考試題，歡迎大家練習(xí)!
一、選擇題
(1)樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)的數(shù)目是( )。
A.有且只有1個(gè)
B.1個(gè)或多于1個(gè)
C.0個(gè)或1個(gè)
D.至少有2個(gè)
(2)在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是( )。
A.0(n)
B.0(n2)
C.0(1092n)
D.0(nl092n)
(3)若已知一個(gè)棧的入棧序列是l，2，3，…，n，其輸出序列是pl，p2，p3，…，pn，則pi為( )。
A.i
B.n—i
C.n—i+l
D.不確定
(4)以下數(shù)據(jù)結(jié)構(gòu)中，不屬于線性數(shù)據(jù)結(jié)構(gòu)的是( )。
A.隊(duì)列
B.線性表
C.二叉樹(shù)
D.棧
(5)在一棵二叉樹(shù)上，第4層最多有( )個(gè)結(jié)點(diǎn)。
A.8
B.16
C.32
D.15
(6)下列關(guān)于棧的敘述中，正確的選項(xiàng)是( )。
A.在棧中只能刪除數(shù)據(jù)
B.在棧中只能插人數(shù)據(jù)
C.棧是先進(jìn)先出的線性表
D.棧是先進(jìn)后出的線性表
(7)設(shè)有下列二叉樹(shù)，對(duì)此二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為( )。
A.DEBFCA
B.DBEAFC
C.ABDECF
D.ABCDEF
(8)下列( )數(shù)據(jù)模型可以用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間的聯(lián)系。
A.網(wǎng)狀模型
B.數(shù)據(jù)模型
C.關(guān)系模型
D.層次模型
(9)1、2、3、4四個(gè)元素按順序進(jìn)棧，不可能的出棧順序?yàn)? )。
A.1 2 3 4
B.2 3 4 1
C.1 4 3 2
D.3 1 4 2
(10)下列對(duì)于線性鏈表的描述中，正確的是( )。
A.存儲(chǔ)空間必須是連續(xù)的，且各元素的存儲(chǔ)順序是任意的
B.存儲(chǔ)空間不一定是連續(xù)的，且各元素的存儲(chǔ)順序是任意的
C.存儲(chǔ)空間必須是連續(xù)的，且前件元素一定存儲(chǔ)在后件元素的前面
D.存儲(chǔ)空間不一定是連續(xù)的，且前件元素一定存儲(chǔ)在后件元素的前面
二、填空題
1.順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置______的存儲(chǔ)單元中。
答：相鄰
2.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的______以及對(duì)數(shù)據(jù)的操作運(yùn)算。
答：存儲(chǔ)結(jié)構(gòu)
3.算法的基本特征是可行性、確定性、______和擁有足夠的情報(bào)。
答：有窮性
4.實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為算法的______。
答案：空間復(fù)雜度和時(shí)間復(fù)雜度
5.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的______。
答案：存儲(chǔ)結(jié)構(gòu)
6.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的______結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。
答：邏輯
7.數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是______數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。
答：概念
8.在一個(gè)容量為15的循環(huán)隊(duì)列中，若頭指針front=6，尾指針rear=9，則該循環(huán)隊(duì)列中共有______個(gè)元素。
答案：3
9.棧的基本運(yùn)算有三種：入棧、退棧和______。
答案：讀棧頂元素#讀棧頂?shù)脑?讀出棧頂元素
10.算法的復(fù)雜度主要包括______復(fù)雜度和空間復(fù)雜度。
答：時(shí)間
11.若串s="Program"，則其子串的數(shù)目是______。
答：29
12.設(shè)一棵完全二叉樹(shù)共有700個(gè)結(jié)點(diǎn),則在該二叉樹(shù)中有______個(gè)葉子結(jié)點(diǎn)。
答案：350
13.在先左后右的原則下，根據(jù)訪問(wèn)根結(jié)點(diǎn)的次序，二叉樹(shù)的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。
答：中序
14.設(shè)一棵完全二叉樹(shù)共有500個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中有______個(gè)葉子結(jié)點(diǎn)。
答：250
【計(jì)算機(jī)二級(jí)考試題】相關(guān)文章：
2017計(jì)算機(jī)二級(jí)office考試題06-24
計(jì)算機(jī)二級(jí)考試題庫(kù)及答案01-21
wps計(jì)算機(jī)二級(jí)考試題庫(kù)10-24
計(jì)算機(jī)二級(jí)office高級(jí)應(yīng)用考試題及答案07-08
計(jì)算機(jī)二級(jí)office考試題庫(kù)及答案10-29
2016年計(jì)算機(jī)二級(jí)office考試題08-18
全國(guó)計(jì)算機(jī)二級(jí)考試題庫(kù)10-24
2018年計(jì)算機(jī)二級(jí)考試題庫(kù)10-23