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