一、選擇題

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

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

【解析】加大快表能增加快表的命中率，即減少了訪問內(nèi)存的次數(shù)；讓頁表常駐內(nèi)存能夠使cpu 不用訪問內(nèi)存找頁表，從也加快了虛實(shí)地址轉(zhuǎn)換。而增大交換區(qū)只是對(duì)內(nèi)存的一種擴(kuò)充作用，對(duì)虛實(shí)地址轉(zhuǎn)換并無影響

2． 在一個(gè)文件被用戶進(jìn)程首次打開的過程中，操作系統(tǒng)需做的是( )

A. 將文件內(nèi)容讀到內(nèi)存中 B. 將文件控制塊讀到內(nèi)存中 C. 修改文件控制塊中的讀寫權(quán)限

D. 將文件的數(shù)據(jù)緩沖區(qū)首指針返回給用戶進(jìn)程 【答案】B

【解析】概念

3． 若X 是二叉中序線索樹中一個(gè)有左孩子的結(jié)點(diǎn)，且X 不為根，則X 的前驅(qū)為( )。

A.X 的雙親

B.X 的右子樹中最左的結(jié)點(diǎn) C.X 的左子樹中最右的結(jié)點(diǎn) D.X 的左子樹中最右的葉結(jié)點(diǎn) 【答案】C

【解析】中序線索，只有把其左子樹最右結(jié)點(diǎn)遍歷完后，才會(huì)遍歷自己，所以X 的前驅(qū)為X 的左子樹中最右的結(jié)點(diǎn)。

4． 下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問且易于文件擴(kuò)展的是( )。

A. 連續(xù)結(jié)構(gòu) B. 索引結(jié)構(gòu)

C. 鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長(zhǎng) D. 鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長(zhǎng) 【答案】B

【解析】連續(xù)結(jié)構(gòu)的優(yōu)點(diǎn)是結(jié)構(gòu)簡(jiǎn)單，缺點(diǎn)是不易于文件擴(kuò)展，不易隨機(jī)訪問。鏈?zhǔn)浇Y(jié)構(gòu)的優(yōu)點(diǎn)是文件易于擴(kuò)展，缺點(diǎn)是不易隨機(jī)訪問。索引結(jié)構(gòu)的優(yōu)點(diǎn)是具有鏈?zhǔn)浇Y(jié)構(gòu)的優(yōu)點(diǎn)并克服了它的缺點(diǎn)，可隨機(jī)存取，易于文件擴(kuò)展。

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

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

【解析】對(duì)于各功能段執(zhí)行時(shí)間不同的指令流水線，計(jì)算機(jī)的CPU 時(shí)鐘周期應(yīng)當(dāng)以最長(zhǎng)的功能段執(zhí)行時(shí)間為準(zhǔn)。

6． —

組記錄的關(guān)鍵碼為

準(zhǔn)得到的一次劃分結(jié)果為( )。

【答案】C

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

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

一次劃分結(jié)束。

7． 單級(jí)中斷系統(tǒng)中，中斷服務(wù)程序內(nèi)的執(zhí)行順序是( )。

I 保護(hù)現(xiàn)場(chǎng)；II 開中斷；III 關(guān)中斷；IV 保存斷點(diǎn)；V 中斷事件處理；VI 恢復(fù)現(xiàn)場(chǎng)；VII 中斷返回

【答案】A

【解析】程序中斷有單級(jí)中斷和多級(jí)中斷之分，單級(jí)中斷在CPU 執(zhí)行中斷服務(wù)程序的過程中

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

不能被打斷， 即不允許中斷嵌套。保存斷點(diǎn)與關(guān)中斷的任務(wù)是由硬件(中斷隱指令)完成的，所以在單級(jí)中斷系統(tǒng)中，中斷服 務(wù)程序內(nèi)應(yīng)完成的任務(wù)有：①保存現(xiàn)場(chǎng)；②中斷事件處理；③恢復(fù)現(xiàn)場(chǎng)；④開中斷；⑤中斷返回。

8． 下列關(guān)于AOE 網(wǎng)的敘述中，不正確的是( )。

A. 關(guān)鍵活動(dòng)不按期完成就會(huì)影響整個(gè)工程的完成時(shí)間 B. 任何一個(gè)關(guān)鍵活動(dòng)提前完成，那么整個(gè)工程將會(huì)提前完成 C. 所有的關(guān)鍵活動(dòng)提前完成，那么整個(gè)工程將會(huì)提前完成 D. 某些關(guān)鍵活動(dòng)若提前完成，那么整個(gè)工程將會(huì)提前完成 【答案】B

【解析】關(guān)鍵路徑是指從有向圖的源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑。某些關(guān)鍵活動(dòng)提前完成，那么整個(gè)工程將會(huì)提前完成，但不是任何一個(gè)關(guān)鍵活動(dòng)提前完成，就能保證整個(gè)工程將會(huì)提前完成。

9． 若查找每個(gè)記錄的概率均等，則在具有n 個(gè)記錄的連續(xù)順序文件中采用順序查找法查找一個(gè)記錄，其平均查找長(zhǎng)度

【答案】C

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

次成功。平均查找次數(shù)為

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

A. 不管系統(tǒng)是否支持線程，進(jìn)程都是資源分配的基本單位 B. 線程是資源分配的基本單位，進(jìn)程是調(diào)度的基本單位 C. 系統(tǒng)級(jí)線程和用戶級(jí)線程的切換都需要內(nèi)核的支持 D. 同一進(jìn)程中的各個(gè)線程擁有各自不同的地址空間 【答案】A 。

“線程是資源分配的基本單位，【解析】利用排除法來確定正確答案：進(jìn)程是調(diào)度的基本單位”這句話說反了，明顯錯(cuò)誤?！跋到y(tǒng)級(jí)線程和用戶級(jí)線程的切換都需要內(nèi)核的支持”也不正確，因?yàn)橛脩艏?jí)線程的切換由用戶編寫的RuntimeSystem 執(zhí)行的，內(nèi)核并不感知?！巴贿M(jìn)程中的各個(gè)線程擁有各自不同的地址空間”明顯錯(cuò)誤，引入線程的目的就是為了同一進(jìn)程的所有線程能共享進(jìn)程的地址空間，故“不管系統(tǒng)是否支持線程，進(jìn)程都是資源分配的基本單位”是正確的。

11．用數(shù)組r 存儲(chǔ)靜態(tài)鏈表，結(jié)點(diǎn)的next 域指向后繼，工作指針j 指向鏈中結(jié)點(diǎn)，使j 沿鏈移動(dòng)的操作為( )。

【答案】A

【解析】因?yàn)槭怯脭?shù)組存儲(chǔ)，這里所說的工作指針j 相當(dāng)于數(shù)組的下標(biāo)，結(jié)點(diǎn)是存儲(chǔ)一個(gè)值域和next 域，next 域就是存放下一個(gè)結(jié)點(diǎn)的下表，所以只要將next 域中的值賦給j 就可以實(shí)現(xiàn)j

為( )。

那么

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。