- 相關(guān)推薦
2017年9月計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》練習(xí)試題
2017年9月計(jì)算機(jī)等級(jí)考試將于9月23日-26日舉行，目前處于緊張的備考階段。下面是小編分享的2017年9月計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》練習(xí)試題，歡迎大家練習(xí)！
一、選擇題
(1)算法的時(shí)間復(fù)雜度是指（ ）。
A．執(zhí)行算法程序所需要的時(shí)間
B．算法程序的長(zhǎng)度
C．算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)
D．算法程序中的指令條數(shù)
(2)下列敘述中正確的是（ ）。
A．線(xiàn)性鏈表是線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
B．棧與隊(duì)列是非線(xiàn)性結(jié)構(gòu)
C．雙向鏈表是非線(xiàn)性結(jié)構(gòu)
D．只有根結(jié)點(diǎn)的二叉樹(shù)是線(xiàn)性結(jié)構(gòu)
(3)有下列二叉樹(shù)，對(duì)此二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為（ ）。
A．ACBEDGFH
B．ABDGCEHF
C．HGFEDCBA
D．ABCDEFGH
(4)某二叉樹(shù)共有60個(gè)葉子結(jié)點(diǎn)與50個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為（ ）。
A．148
B．169
C．182
D．198
(5)下列敘述中正確的是（ ）。
A．一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)
B．邏輯結(jié)構(gòu)屬于線(xiàn)性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線(xiàn)性結(jié)構(gòu)
C．一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率
D．一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率
(6)有下列二叉樹(shù)，對(duì)此二叉樹(shù)進(jìn)行中序遍歷的結(jié)果為（ ）。
A．BDYEACFXZ
B．DYBEAFCZX
C．ABCDEFXYZ
D．ABDYECFXZ
(7)已知一個(gè)有序線(xiàn)性表為(13，18，24，35，47，50，62，83，90，115，134)，當(dāng)用二分法查找其中值為90的元素時(shí)，查找成功的比較次數(shù)為（ ）。
A．1
B．2
C．3
D．9
(8)下列敘述中錯(cuò)誤的是（ ）。
A．線(xiàn)性表是由11個(gè)元素組成的一個(gè)有限序列
B．線(xiàn)性表是一種線(xiàn)性結(jié)構(gòu)
C．線(xiàn)性表的所有結(jié)點(diǎn)有且僅有一個(gè)前件和后件
D．線(xiàn)性表可以是空表
(9)棧S最多能容納4個(gè)元素，現(xiàn)有6個(gè)元素按A、B、C、D、E、F的順序進(jìn)棧，則（ ）不是可能的出棧序列。
A．C、B、E、D、A、F
B．C、D、B、F、E、A
C．A、D、E、C、B、F
D．A、F、E、D、C、B
(10)兩個(gè)或兩個(gè)以上模塊之間聯(lián)系的緊密程度稱(chēng)為（ ）。
A．耦合性
B．內(nèi)聚性
C．復(fù)雜性
D．?dāng)?shù)據(jù)傳輸特性
(11)在下列關(guān)于二叉樹(shù)的敘述中，正確的一項(xiàng)是（ ）。
A．在二叉樹(shù)中，任何一個(gè)結(jié)點(diǎn)的度都是2
B．二叉樹(shù)的度為2
C．在二叉樹(shù)中，至少有一個(gè)結(jié)點(diǎn)的度為2
D．一棵二叉樹(shù)的度可以小于2
(12)待排序的關(guān)鍵碼序列為(33，18，9，25，67，82，53，95，12，70)，如要按關(guān)鍵碼值遞增的順序排序，并采取以第一個(gè)關(guān)鍵碼為基準(zhǔn)元素的快速排序法，則第一趟排序后關(guān)鍵碼33被放到第（ ）個(gè)位置。
A．3
B．5
C．7
D．9
(13)設(shè)根結(jié)點(diǎn)的層次為0，高度為K的二叉樹(shù)的最大結(jié)點(diǎn)數(shù)為（ ）個(gè)。
A．2K
B．2K+l-1
C．2K+1
D．2K+l+1
(14)算法的有窮性是指（ ）。
A．算法程序的長(zhǎng)度是有限的
B．算法程序所處理的數(shù)據(jù)量是有限的
C．算法程序的運(yùn)行時(shí)間是有限的
D．算法只能被有限的用戶(hù)使用
(15)以下描述中，不是線(xiàn)性表順序存儲(chǔ)結(jié)構(gòu)特征的是（ ）。
A．不便于插入和刪除
B．需要連續(xù)的存儲(chǔ)空間
C．可隨機(jī)訪(fǎng)問(wèn)
D．需另外開(kāi)辟空間來(lái)保存元素之間的關(guān)系
(16)按照“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是（ ）。
A．隊(duì)列
B．棧
C．雙向鏈表
D．二叉樹(shù)
(17)已知一棵二叉樹(shù)的先根序列為ABCDEFK，中根序列為DGBAFCK，則結(jié)點(diǎn)的后根序列為（ ）。
A．ACFKDBG
B．GDBFKCA
C．KCFAGDB
D．ABCDFKG
(18)深度為6的滿(mǎn)二叉樹(shù)中，度為2的結(jié)點(diǎn)個(gè)數(shù)為（ ）。
A．31
B．32
C．63
D．64
(19)下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是（ ）。
A．順序存儲(chǔ)的有序線(xiàn)性表
B．線(xiàn)性鏈表
C．二叉鏈表
D．有序線(xiàn)性表
(20)以下關(guān)于順序存儲(chǔ)結(jié)構(gòu)的敘述中，（ ）是正確的。
A．每個(gè)結(jié)點(diǎn)中至少包含一個(gè)指針域
B．邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接
C．可用于棧、隊(duì)列、樹(shù)等邏輯結(jié)構(gòu)的存儲(chǔ)表示
D．插入、刪除運(yùn)算操作不方便
(21)有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有（ ）。
A．2種形態(tài)
B．4種形態(tài)
C．7種形態(tài)
D．5種形態(tài)
(22)在一棵二叉樹(shù)的前序遍歷、中序遍歷、后序遍歷所產(chǎn)生的序列中，所有葉結(jié)點(diǎn)的先后順序（ ）。
A．都不相同
B．完全相同
C．前序和中序相同，而與后序不同
D．中序和后序相同，而與前序不同
(23)下列敘述中正確的是（ ）。
A．線(xiàn)性鏈表的各元素在存儲(chǔ)空間中的位置必須是連續(xù)的
B．線(xiàn)性鏈表的頭元素一定存儲(chǔ)在其他元素的前面
C．線(xiàn)性鏈表中的各元素在存儲(chǔ)空間中的位置不一定是連續(xù)的，但表頭元素一定存儲(chǔ)在其他元素的前面
D．線(xiàn)性鏈表中的各元素在存儲(chǔ)空間中的位置不一定是連續(xù)的，且各元素的存儲(chǔ)順序也是任意的
(24)線(xiàn)性表常采用的兩種存儲(chǔ)結(jié)構(gòu)是（ ）。
A．順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
B．散列方法和索引方式
C．鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組
D．線(xiàn)性存儲(chǔ)結(jié)構(gòu)和非線(xiàn)性存儲(chǔ)結(jié)構(gòu)
(25)設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素a、b、c、d、e和f依次通過(guò)棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列O，若6個(gè)元素出隊(duì)的順序是b、d、c、f、e、a，則棧s的容量至少應(yīng)該是（ ）。
A．6
B．4
C．3
D．2
(26)對(duì)于長(zhǎng)度為n的線(xiàn)性表，在最壞情況下，下列各種排序法所對(duì)應(yīng)的比較次數(shù)中正確的是（ ）。
A．冒泡排序?yàn)閚／2
B．冒泡排序?yàn)閚
C．快速排序?yàn)閚
D．快速排序?yàn)閚(n一1)／2
(27)實(shí)現(xiàn)算法所需要的存儲(chǔ)單元的多少稱(chēng)為（ ）。
A．可實(shí)現(xiàn)性
B．空間復(fù)雜度
C．時(shí)間復(fù)雜度
D．困難度
(28)以下關(guān)于棧的描述中，錯(cuò)誤的是（ ）。
A．棧是先進(jìn)后出的線(xiàn)性表
B．棧只能順序存儲(chǔ)
C．棧具有記憶作用
D．對(duì)棧的插入與刪除操作中，不需要改變棧底指針
(29)下面數(shù)據(jù)結(jié)構(gòu)中，屬于非線(xiàn)性的是（ ）。
A．線(xiàn)性表
B．隊(duì)列
C．樹(shù)
D．棧
(30)下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是（ ）。
A．順序存儲(chǔ)的有序線(xiàn)性表
B．線(xiàn)性鏈表
C．二叉鏈表
D．有序線(xiàn)性鏈表
答案：
(1)C (2)A (3)B (4)B (5)D (6)B (7)B (8)C (9)D (10)A
(11)B (12)B (13)B (14)C (15)D (16)B (17)B (18)A (19)A (20)D
(21)D (22)B (23)D (24)A (25)C (26)D (27)B (28)B (29)C (30)A
二、填空題
1．順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置______的存儲(chǔ)單元中。
答：相鄰
2．?dāng)?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ǔ)單元多少和算法的工作量大小分別稱(chēng)為算法的______。
答案：空間復(fù)雜度和時(shí)間復(fù)雜度
5．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱(chēng)為數(shù)據(jù)的______。
答案：存儲(chǔ)結(jié)構(gòu)
6．?dāng)?shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的______結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。
答：邏輯
7．?dāng)?shù)據(jù)模型按不同的應(yīng)用層次分為三種類(lèi)型，它們是______數(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ù)訪(fǎng)問(wèn)根結(jié)點(diǎn)的次序，二叉樹(shù)的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。
答：中序
14．設(shè)一棵完全二叉樹(shù)共有500個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中有______個(gè)葉子結(jié)點(diǎn)。
答：250
答案：DEBFC
【9月計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》練習(xí)試題】相關(guān)文章：
2017年9月計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》模擬試題10-04
2016年9月計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》試題及答案11-12
2017年9月計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考前練習(xí)10-03
2017年9月計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬試題10-09
2016年9月計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)測(cè)試題07-24
2016年9月計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》備考試題10-11
2016年9月計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)測(cè)試題及答案10-15