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