計算機等級考試要取得好成績平時一定要多加練習,提高做題技巧和速度。下面是小編為大家整理的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