一、選擇題

1． 下列措施中，能加快虛實地址轉換的是1增大快表(TLB ) 2讓頁表常駐內存3增大交換區( )。

A. 僅1 B. 僅2 C. 僅 1，2 D. 僅 2, 3 【答案】C

【解析】加大快表能增加快表的命中率，即減少了訪問內存的次數；讓頁表常駐內存能夠使cpu 不用訪問內存找頁表，從也加快了虛實地址轉換。而增大交換區只是對內存的一種擴充作用，對虛實地址轉換并無影響

2． 在一個文件被用戶進程首次打開的過程中，操作系統需做的是( )

A. 將文件內容讀到內存中 B. 將文件控制塊讀到內存中 C. 修改文件控制塊中的讀寫權限

D. 將文件的數據緩沖區首指針返回給用戶進程 【答案】B

【解析】概念

3． 若X 是二叉中序線索樹中一個有左孩子的結點，且X 不為根，則X 的前驅為( )。

A.X 的雙親

B.X 的右子樹中最左的結點 C.X 的左子樹中最右的結點 D.X 的左子樹中最右的葉結點 【答案】C

【解析】中序線索，只有把其左子樹最右結點遍歷完后，才會遍歷自己，所以X 的前驅為X 的左子樹中最右的結點。

4． 下列文件物理結構中，適合隨機訪問且易于文件擴展的是( )。

A. 連續結構 B. 索引結構

C. 鏈式結構且磁盤塊定長 D. 鏈式結構且磁盤塊變長 【答案】B

【解析】連續結構的優點是結構簡單，缺點是不易于文件擴展，不易隨機訪問。鏈式結構的優點是文件易于擴展，缺點是不易隨機訪問。索引結構的優點是具有鏈式結構的優點并克服了它的缺點，可隨機存取，易于文件擴展。

5． 某計算機的指令流水線由4個功能段組成，指令流經各功能段的時間(忽略各功能段之間的緩存時間)分別為90ns 、80ns 、70ns 和60ns , 則該計算機的CPU 時鐘周期至少是( )。

A.90ns B.80ns C.70ns D.60ns 【答案】A

【解析】對于各功能段執行時間不同的指令流水線，計算機的CPU 時鐘周期應當以最長的功能段執行時間為準。

6． —

組記錄的關鍵碼為

準得到的一次劃分結果為( )。

【答案】C

【解析】快速排序是將待排記錄分割成獨立的兩部分，其中一部分的關鍵字均比另一部分記錄的關鍵字小。

第一次比較：46比84小，不交換； 第二次比較：40比46小，交換，此時為第三次比較：46比79小，交換，此時為第四次比較：38比46小，交換，此時為第五次比較：56比46大，交換，此時為

一次劃分結束。

7． 單級中斷系統中，中斷服務程序內的執行順序是( )。

I 保護現場；II 開中斷；III 關中斷；IV 保存斷點；V 中斷事件處理；VI 恢復現場；VII 中斷返回

【答案】A

【解析】程序中斷有單級中斷和多級中斷之分，單級中斷在CPU 執行中斷服務程序的過程中

則利用快速排序的方法，以第一個記錄為基

不能被打斷， 即不允許中斷嵌套。保存斷點與關中斷的任務是由硬件(中斷隱指令)完成的，所以在單級中斷系統中，中斷服 務程序內應完成的任務有：①保存現場；②中斷事件處理；③恢復現場；④開中斷；⑤中斷返回。

8． 下列關于AOE 網的敘述中，不正確的是( )。

A. 關鍵活動不按期完成就會影響整個工程的完成時間 B. 任何一個關鍵活動提前完成，那么整個工程將會提前完成 C. 所有的關鍵活動提前完成，那么整個工程將會提前完成 D. 某些關鍵活動若提前完成，那么整個工程將會提前完成 【答案】B

【解析】關鍵路徑是指從有向圖的源點到匯點的最長路徑。某些關鍵活動提前完成，那么整個工程將會提前完成，但不是任何一個關鍵活動提前完成，就能保證整個工程將會提前完成。

9． 若查找每個記錄的概率均等，則在具有n 個記錄的連續順序文件中采用順序查找法查找一個記錄，其平均查找長度

【答案】C

【解析】最快查找一次成功，最慢查找n

次成功。平均查找次數為

10．下列關于進程和線程的敘述中，正確的是( )。

A. 不管系統是否支持線程，進程都是資源分配的基本單位 B. 線程是資源分配的基本單位，進程是調度的基本單位 C. 系統級線程和用戶級線程的切換都需要內核的支持 D. 同一進程中的各個線程擁有各自不同的地址空間 【答案】A 。

“線程是資源分配的基本單位，【解析】利用排除法來確定正確答案：進程是調度的基本單位”這句話說反了，明顯錯誤。“系統級線程和用戶級線程的切換都需要內核的支持”也不正確，因為用戶級線程的切換由用戶編寫的RuntimeSystem 執行的，內核并不感知。“同一進程中的各個線程擁有各自不同的地址空間”明顯錯誤，引入線程的目的就是為了同一進程的所有線程能共享進程的地址空間，故“不管系統是否支持線程，進程都是資源分配的基本單位”是正確的。

11．用數組r 存儲靜態鏈表，結點的next 域指向后繼，工作指針j 指向鏈中結點，使j 沿鏈移動的操作為( )。

【答案】A

【解析】因為是用數組存儲，這里所說的工作指針j 相當于數組的下標，結點是存儲一個值域和next 域，next 域就是存放下一個結點的下表，所以只要將next 域中的值賦給j 就可以實現j

為( )。

那么

總結

以上是生活随笔為你收集整理的计算机科学825,2017年河南大学计算机与信息工程学院825专业基础课(软件工程导论、数据结构)之数据结构考研题库...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。