2003年9月計(jì)算機(jī)等級考試三級-數(shù)據(jù)庫技術(shù)試題

（12）對線性表進(jìn)行二分法查找，其前提條件是
A）線性表以順序方式存儲，并已按關(guān)鍵碼值排好序
B）線性表以順序方式存儲，并已按關(guān)鍵碼值的查找頻率排好序
C）線性表以鏈接方式存儲，并已按關(guān)鍵碼值排好序
D）線性表以鏈接方式存儲，并已按關(guān)鍵碼值的查找頻率排好序
（13）在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最長？
A）線性表按順序方式存儲，在線性表的第10個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)
B）線性表按鏈接方式存儲，在線性表的第10個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)
C）線性表按順序方式存儲，刪除線性表的第990個(gè)結(jié)點(diǎn)
D）線性表按鏈接方式存儲，刪除指針P所指向的結(jié)點(diǎn)
（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）是下列哪一個(gè)排序算法一趟掃描的結(jié)果？
A）起泡排序
B）初始步長為4的希爾排序
C）二路歸并排序
D）以第一元素為分界元素的快速排序
（15）下面關(guān)于B樹運(yùn)算的敘述中，正確的是
A）若插入過程中根結(jié)點(diǎn)發(fā)生分裂，則B樹的高度加1
B）每當(dāng)進(jìn)行插入運(yùn)算，就往B樹的最下面一層增加一個(gè)新結(jié)點(diǎn)
C）若要刪除的關(guān)鍵碼出現(xiàn)在根結(jié)點(diǎn)中，則不能真正刪除，只能做標(biāo)記
D）刪除可能引起B(yǎng)樹結(jié)點(diǎn)個(gè)數(shù)減少，但不會造成B樹高度減小
（16）下列關(guān)于中斷的敘述中，錯(cuò)誤的是
A）時(shí)間片到時(shí)屬于時(shí)鐘中斷
B）目態(tài)下執(zhí)行特權(quán)指令將產(chǎn)生程序性中斷
C）缺頁中斷屬于自愿性中斷
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ìn)行調(diào)度等所花費(fèi)的時(shí)間。

（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è)不是虛擬頁式存儲管理中缺頁中斷處理所做的工作？
A）通過文件系統(tǒng)將所需頁面從外存調(diào)入內(nèi)存
B）調(diào)用內(nèi)存分配程序
C）修改頁表
D）調(diào)度被中斷程序繼續(xù)執(zhí)行
（20）下列哪一個(gè)是引入工作集模型的前提因素？
A）系統(tǒng)效率下降
B）頁面淘汰算法選擇不合理
C）程序的局部性原理
D）分配給進(jìn)程的物理頁面數(shù)太少
（21）下列哪一種文件存儲設(shè)備不支持文件的隨機(jī)存��？
A）磁盤 B）光盤
C）軟盤 D）磁帶
（22）下列哪一項(xiàng)不是打開文件時(shí)所做的工作？
A）填寫文件控制塊中的文件讀寫方式項(xiàng)
B）檢查文件名所對應(yīng)的文件控制塊是否已調(diào)入內(nèi)存
C）檢查操作的合法性
D）返回給用戶一個(gè)文件描述符
（23）下列磁盤調(diào)度算法中，哪一個(gè)體現(xiàn)了公平性？
A）先來先服務(wù) B）最短尋道時(shí)間優(yōu)先
C）電梯算法 D）單向掃描