- 相關(guān)推薦
2017年3月計算機等級考試三級數(shù)據(jù)庫試題及答案
計算機等級考試要取得好成績平時一定要多加練習(xí)，提高做題技巧和速度。下面是小編為大家整理的2017年3月計算機等級考試三級數(shù)據(jù)庫試題及答案 ，希望對大家有幫助!
(1)在計算機硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是
A)運算器 B)控制器
C)存儲器 D)輸入輸出設(shè)備
(2)利用計算機對指紋進行識別、對圖像和聲音進行處理屬于下列哪一個應(yīng)用領(lǐng)域?
A)科學(xué)計算 B)過程控制
C)輔助設(shè)計 D)信息處理
(3)多媒體網(wǎng)絡(luò)應(yīng)用及實時通信要求網(wǎng)絡(luò)高速率傳輸，并且延遲低。下列哪一項技術(shù)滿足這類應(yīng)用的要求?
A)ATM B)FDDI
C)FR D)X.25
(4)下列協(xié)議中，哪一個是在傳輸層定義的?
A)FTP B)RIP
C)TCP D)IP
(5)下列哪一(些)項屬于詢問-應(yīng)答式協(xié)議?
�、�.私鑰密碼技術(shù) Ⅱ.公鑰密碼技術(shù)
A)只有Ⅰ B)只有Ⅱ
C)Ⅰ和Ⅱ D)都不是
(6)下列關(guān)于網(wǎng)絡(luò)安全服務(wù)的敘述中，哪一個是錯誤的?
A)應(yīng)提供訪問控制服務(wù)以防止用戶否認已接收的信息
B)應(yīng)提供認證服務(wù)以保證用戶身份的真實性
C)應(yīng)提供數(shù)據(jù)完整性服務(wù)以防止信息在傳輸過程中被刪除
D)應(yīng)提供保密性服務(wù)以防止傳輸?shù)臄?shù)據(jù)被截獲或篡改
(7)以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的基本概念的敘述中哪一條是錯誤的?
A)數(shù)據(jù)元素是數(shù)據(jù)的基本單位
B)數(shù)據(jù)項是有獨立含義的數(shù)據(jù)最小單位
C)數(shù)據(jù)結(jié)構(gòu)概念包含的主要內(nèi)容是數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)
D)數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)
(8)以下關(guān)于鏈式存儲結(jié)構(gòu)的敘述中哪一條是錯誤的?
A)結(jié)點除自身信息外還包括指針域，因此存儲密度小于順序存儲結(jié)構(gòu)
B)邏輯上相鄰的結(jié)點物理上不必鄰接
C)可以通過計算直接確定第i個結(jié)點的存儲地址
D)插入、刪除運算操作方便，不必移動結(jié)點
(9)棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用?
A)表達式求值
B)樹的層次次序周游算法的實現(xiàn)
C)二叉樹對稱序周游算法的實現(xiàn)
D)快速排序算法的實現(xiàn)
(10)如下是一個稀疏矩陣的三元組法存儲表示和相關(guān)的敘述
行下標 列下標 值
1 1 3
1 4 5
2 3 2
3 2 6
3 4 5
5 3 3
I.該稀疏矩陣有5行
II.該稀疏矩陣有4列
III.該稀疏矩陣有6個非0元素
這些敘述中哪個(些)是正確的?
A)只有I B)I和II
C)只有III D)I、II和III
(11)設(shè)根結(jié)點的層次為0，則高度為k的二叉樹的最大結(jié)點數(shù)為
A)2k B)2k-1
C)2k+1 D)2k+1-1
(12)對線性表進行二分法查找，其前提條件是
A)線性表以順序方式存儲，并已按關(guān)鍵碼值排好序
B)線性表以順序方式存儲，并已按關(guān)鍵碼值的查找頻率排好序
C)線性表以鏈接方式存儲，并已按關(guān)鍵碼值排好序
D)線性表以鏈接方式存儲，并已按關(guān)鍵碼值的查找頻率排好序
(13)在包含1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間最長?
A)線性表按順序方式存儲，在線性表的第10個結(jié)點后面插入一個新結(jié)點
B)線性表按鏈接方式存儲，在線性表的第10個結(jié)點后面插入一個新結(jié)點
C)線性表按順序方式存儲，刪除線性表的第990個結(jié)點
D)線性表按鏈接方式存儲，刪除指針P所指向的結(jié)點
(14)設(shè)有字符序列(Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X)，問新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列哪一個排序算法一趟掃描的結(jié)果?
A)起泡排序
B)初始步長為4的希爾排序
C)二路歸并排序
D)以第一元素為分界元素的快速排序
(15)下面關(guān)于B樹運算的敘述中，正確的是
A)若插入過程中根結(jié)點發(fā)生分裂，則B樹的高度加1
B)每當進行插入運算，就往B樹的最下面一層增加一個新結(jié)點
C)若要刪除的關(guān)鍵碼出現(xiàn)在根結(jié)點中，則不能真正刪除，只能做標記
D)刪除可能引起B(yǎng)樹結(jié)點個數(shù)減少，但不會造成B樹高度減小
(16)下列關(guān)于中斷的敘述中，錯誤的是
A)時間片到時屬于時鐘中斷
B)目態(tài)下執(zhí)行特權(quán)指令將產(chǎn)生程序性中斷
C)缺頁中斷屬于自愿性中斷
D)打印機完成打印將產(chǎn)生輸入輸出中斷
下面第(17)-(18)題基于如下描述：
有5個進程P1，P2，P3，P4，P5，它們幾乎同時進入就緒隊列，它們的優(yōu)先數(shù)和需要的處理器時間如下表所示。假設(shè)優(yōu)先數(shù)小的優(yōu)先級高，忽略進行調(diào)度等所花費的時間。
進程 處理器時間 優(yōu)先數(shù)
P1 10 3
P2 1 1
P3 2 3
P4 1 5
P5 5 4
(17)采用"不可剝奪優(yōu)先數(shù)"調(diào)度算法，進程執(zhí)行的次序是
A)P2、P1、P5、P3、P4 B)P2、P3、P1、P5、P4
C)P4、P1、P3、P5、P2 D)P4、P3、P1、P5、P2
(18)采用"不可剝奪優(yōu)先數(shù)"調(diào)度算法，進程在就緒隊列中的平均等待時間為
A)6 B)7
C)8 D)9
(19)下列各項中哪一個不是虛擬頁式存儲管理中缺頁中斷處理所做的工作?
A)通過文件系統(tǒng)將所需頁面從外存調(diào)入內(nèi)存
B)調(diào)用內(nèi)存分配程序
C)修改頁表
D)調(diào)度被中斷程序繼續(xù)執(zhí)行
(20)下列哪一個是引入工作集模型的前提因素?
A)系統(tǒng)效率下降
B)頁面淘汰算法選擇不合理
C)程序的局部性原理
D)分配給進程的物理頁面數(shù)太少
參考答案：
(1) B (2) D (3) A (4) C (5) C
(6) A (7) C (8) C (9) B (10) C
(11) D (12) A (13) A (14) D (15) A
(16) C (17) B (18) B (19) D (20) C
【3月計算機等級考試三級數(shù)據(jù)庫試題及答案】相關(guān)文章：
2017年3月計算機三級《數(shù)據(jù)庫技術(shù)》精選試題及答案10-23
2017年3月計算機三級《數(shù)據(jù)庫技術(shù)》備考試題及答案06-16
9月計算機三級數(shù)據(jù)庫技術(shù)考試題及答案10-17
2016年3月計算機三級考試試題及答案05-10
2017年3月計算機三級數(shù)據(jù)庫技術(shù)考試題與答案解析09-02
2017年3月計算機三級《數(shù)據(jù)庫技術(shù)》模擬試題及答案06-28
2017年3月計算機三級《數(shù)據(jù)庫技術(shù)》強化試題及答案08-12