目錄2017年北京協(xié)和醫(yī)學(xué)院北京協(xié)和醫(yī)院823計(jì)算機(jī)原理考研導(dǎo)師圈點(diǎn)必考題匯編（一） .......... 22017年北京協(xié)和醫(yī)學(xué)院北京協(xié)和醫(yī)院823計(jì)算機(jī)原理考研導(dǎo)師圈點(diǎn)必考題匯編（二） ....

目錄

2017年北京協(xié)和醫(yī)學(xué)院北京協(xié)和醫(yī)院823計(jì)算機(jī)原理考研導(dǎo)師圈點(diǎn)必考題匯編（一） .......... 2

2017年北京協(xié)和醫(yī)學(xué)院北京協(xié)和醫(yī)院823計(jì)算機(jī)原理考研導(dǎo)師圈點(diǎn)必考題匯編（二） ........ 16

2017年北京協(xié)和醫(yī)學(xué)院北京協(xié)和醫(yī)院823計(jì)算機(jī)原理考研導(dǎo)師圈點(diǎn)必考題匯編（三） ........ 30

2017年北京協(xié)和醫(yī)學(xué)院北京協(xié)和醫(yī)院823計(jì)算機(jī)原理考研導(dǎo)師圈點(diǎn)必考題匯編（四） ........ 42

2017年北京協(xié)和醫(yī)學(xué)院北京協(xié)和醫(yī)院823計(jì)算機(jī)原理考研導(dǎo)師圈點(diǎn)必考題匯編（五） ........ 54

第 1 頁(yè)，共 67 頁(yè)

2017年北京協(xié)和醫(yī)學(xué)院北京協(xié)和醫(yī)院823計(jì)算機(jī)原理考研導(dǎo)師圈點(diǎn)必考題匯編（一） 說明：①本資料為VIP 學(xué)員內(nèi)部使用，整理匯編了歷屆導(dǎo)師圈點(diǎn)的重點(diǎn)試題及?？荚囶}。

——————————————————————————————————————————

一、選擇題

1． 中斷處理和子程序調(diào)用都需要壓棧以保護(hù)現(xiàn)場(chǎng)，中斷處理一定會(huì)保存而子程序調(diào)用不需要保存其內(nèi)容的是（ ）。

A. 程序計(jì)數(shù)器

B. 程序狀態(tài)字寄存器

C. 通用數(shù)據(jù)寄存器

D. 通用地址寄存器

【答案】B 。

【解析】中斷處理與子程序調(diào)用最大的區(qū)別是中斷處理程序與正在運(yùn)行的進(jìn)程可能無關(guān)，而子程序調(diào)用與正在運(yùn)行的進(jìn)程有關(guān)。中斷是要打斷處理器的正常工作次序，并要求其去處理某一事件的一種常用手段。因此，除了要保護(hù)當(dāng)前程序的地址，計(jì)數(shù)器（指針）和數(shù)據(jù)寄存器以外，還需要保存程序狀態(tài)字。子程序調(diào)用是與當(dāng)前進(jìn)程有關(guān)，是正在運(yùn)行的程序有意安排執(zhí)行的，這一類調(diào)用發(fā)生的時(shí)間以及位置具有確定性，處于同一個(gè)進(jìn)程內(nèi)，因此不需要保存程序狀態(tài)字。所以中斷處理和子程序調(diào)用不同的區(qū)別是中斷處理程序必定會(huì)保存程序狀態(tài)字寄存器。

2． 多核處理機(jī)是_____計(jì)算機(jī)，它有_____個(gè)CPU 。（ ）

A. 空間并行，1

B. 時(shí)間并行，多

C. 空間并行，多

D. 時(shí)間并行，1

【答案】C

3． 下面關(guān)于計(jì)算機(jī)圖形和圖像的敘述中，正確的是（ ）。

A. 圖形比圖像更適合表現(xiàn)類似于照片和繪畫之類的有真實(shí)感的畫面

B. —般說來圖像比圖形的數(shù)據(jù)量要少一些

C. 圖形比圖像更容易編輯、修改

D. 圖像比圖形更有用

【答案】C

4． 如果本地域名服務(wù)無緩存，當(dāng)采用遞歸方法解析另一網(wǎng)絡(luò)某主機(jī)域名時(shí)，用戶主機(jī)、本地域名服務(wù)器發(fā)送的域名請(qǐng)求消息數(shù)分別為（ ）。

A.1條，1條

B.1條，多條

第 2 頁(yè)，共 67 頁(yè)

C. 多條，1條

D. 多條，多條

【答案】A

【解析】所謂遞歸查詢方式就是：如果主機(jī)所詢問的本地域名服務(wù)器不知道被查詢域名的IP 地址，那么本地域名服務(wù)器就以DNS 客戶的身份向其他服務(wù)器繼續(xù)發(fā)出查詢請(qǐng)求報(bào)文，而不是讓該主機(jī)自行下一步的查詢。所以主機(jī)只需向本地域名服務(wù)器發(fā)送一條域名請(qǐng)求，采用遞歸查詢方法，本地域名服務(wù)器也只需向上一級(jí)的根域名服務(wù)器發(fā)送一條域名請(qǐng)求，然后依次遞歸。正確選項(xiàng)為A 。

5． 某計(jì)算機(jī)采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，按字節(jié)編址，頁(yè)大小為

2字節(jié)，邏輯地址結(jié)構(gòu)為：

邏輯地址空間大小為

（ ）。

A.64

B.128

C.256

D.512

【答案】B

【解析】地址空間分為邏輯地址空間和物理地址空間。頁(yè)的大小為

采用二級(jí)頁(yè)表，一頁(yè)可存放

6． 采用指令Cache 與數(shù)據(jù)Cache 分離的主要目的是（ ）

A. 減低Cache 的缺失損失

B. 提高Cache 的命中率

C. 減低CPU 平均訪問時(shí)間

D. 減少指令流水線資源沖突

【答案】D

【解析】指令流水線不會(huì)斷流，預(yù)取過來的都是指令

7． 有兩個(gè)并發(fā)執(zhí)行的進(jìn)程P1和P2, 共享初值為1的變量x 。P1對(duì)x 加1，P2對(duì)x 減1。加1和減1操作的指令序列分別如下所示。

兩個(gè)操作完成后，2的值（ ）。

第 3 頁(yè)，共 67 頁(yè) 字節(jié)，頁(yè)表項(xiàng)大小為頁(yè)，則表示整個(gè)邏輯地址空間的頁(yè)目錄表中包含表項(xiàng)的個(gè)數(shù)至少是字節(jié)，頁(yè)表項(xiàng)大小為2B ，字節(jié)，

故最少需要個(gè)頁(yè)表項(xiàng)，本題中邏輯地址空間大小為個(gè)頁(yè)面來保存頁(yè)表項(xiàng)，故本題答案為B 。

A. 可能為-1或3

B. 只能為1

C. 可能為0、1或2

D. 可能為-1、0、1或2

【答案】C

【解析】這是在數(shù)據(jù)庫(kù)中常有的操作。為保證數(shù)據(jù)的正確，避免產(chǎn)生錯(cuò)誤，系統(tǒng)必須保證數(shù)據(jù)的同步。而保證數(shù)據(jù)的同步一般采取加鎖的方法，讓進(jìn)程P1和P2互斥訪問共享變量X 。當(dāng)然用信號(hào)量和P 、V 操作也是可以保證互斥操作，達(dá)到數(shù)據(jù)同步的。本例中，由于沒有采取保證數(shù)據(jù)同步的相應(yīng)措施，則最后結(jié)果就會(huì)出現(xiàn)差錯(cuò)。例如，當(dāng)正常情況下，進(jìn)程P1和P2先后對(duì)x 操作，可以看到x 值的變化為初始的過程，若P2, P1先后操作，則x 值的變化為初始

這是正確的。若考慮一種并發(fā)的情況，進(jìn)程P1和P2先后執(zhí)行了取數(shù)load 的操作，它們得到的x 值均為1，運(yùn)算后，P1和P2的x 值分別為2和0, 此時(shí)要看哪個(gè)進(jìn)程后執(zhí)行存數(shù)store 的操作了，哪個(gè)進(jìn)程后操作，結(jié)果就是那個(gè)進(jìn)程的x 值，所以可能的結(jié)果為0或2, 加上前面正確的x 值1, 則可能的結(jié)果就有3種了。

8． 在頁(yè)式存儲(chǔ)管理系統(tǒng)中，采用某些頁(yè)面置換算法，會(huì)出現(xiàn)Belady 異?，F(xiàn)象，即進(jìn)程的缺頁(yè)次數(shù)會(huì)隨著分配給該進(jìn)程的頁(yè)框個(gè)數(shù)的增加而增加。下列算法中，可能出現(xiàn)Belady 異?，F(xiàn)象的是（ ）

Ⅰ.LRU 算法 Ⅱ.FIFO 算法 Ⅲ.OPT 算法

A. 僅Ⅱ

B. 僅ⅠⅡ

C. 僅ⅠⅢ

D. 僅ⅡⅢ

【答案】A

【解析】Belady 現(xiàn)象只有FIFO 算法才會(huì)出現(xiàn)

9． 以太網(wǎng)交換機(jī)進(jìn)行轉(zhuǎn)發(fā)決策時(shí)使用的PDU 地址是（ ）。

A. 目的物理地址

B. 目的IP 地址

C. 源物理地址

D. 源IP 地址

【答案】A

【解析】交換機(jī)會(huì)監(jiān)測(cè)發(fā)送到每個(gè)端口的數(shù)據(jù)幀，通過數(shù)據(jù)幀中的有關(guān)信息（源結(jié)點(diǎn)的MAC

，就會(huì)得到與每個(gè)端口所連接結(jié)點(diǎn)的MAC 地址，并在交換機(jī)的內(nèi)地址、目的結(jié)點(diǎn)的MAC 地址）

部建立一個(gè)“端口-MAC 地址”映射表。建立映射表后，當(dāng)某個(gè)端口接收到數(shù)據(jù)幀后，交換機(jī)會(huì)讀取出該幀中的目的結(jié)點(diǎn)的MAC 地址，并通過“端口-MAC 地址”的對(duì)應(yīng)關(guān)系，迅速將數(shù)據(jù)幀

第 4 頁(yè)，共 67 頁(yè)