（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，它們幾乎同時進入就緒隊列，它們的優先數和需要的處理器時間如下表所示。假設優先數小的優先級高，忽略進行調度等所花費的時間。

（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）分配給進程的物理頁面數太少
（21）下列哪一種文件存儲設備不支持文件的隨機存取？
A）磁盤 B）光盤
C）軟盤 D）磁帶
（22）下列哪一項不是打開文件時所做的工作？
A）填寫文件控制塊中的文件讀寫方式項
B）檢查文件名所對應的文件控制塊是否已調入內存
C）檢查操作的合法性
D）返回給用戶一個文件描述符
（23）下列磁盤調度算法中，哪一個體現了公平性？
A）先來先服務 B）最短尋道時間優先
C）電梯算法 D）單向掃描