国产精品爽爽va在线观98,深夜福利麻豆

相關(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ì)大家有幫助!

2017年3月計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)試題及答案

　　(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