2023年研究生類研究生入學考試專業(yè)課計算機學科專業(yè)綜合基礎歷年高頻考題帶答案難題附詳解（圖片大小可自由調(diào)整）第1卷一.歷年考點試題黑鉆版(共50題)1.N個進程共享某一個臨界資源，則控制N個進程不能同時訪問臨界資源的信號量的初值的取值范圍是______。A.0～1B.-1～0C.1～(N-1)D.0～-(N-1)2.在進程互斥和同步的處理中可以采用管程的方法，下列不屬于管程的組成部分的是______。A.數(shù)據(jù)結(jié)構(gòu)說明B.狀態(tài)字C.一組過程/函數(shù)D.初始化語句3.有A，B，C，D，E5個元素按次序入棧，在各種可能的出棧次序中，以元素C，D最先出棧的序列中，下列正確的一組是

。A.CDBAE

CDABEB.CDEBA

CDBEAC.CDEAB

CDABED.CEBAE

CDAEB4.在計算機系統(tǒng)中表征程序和機器運行狀態(tài)的部件是______。A.程序計數(shù)器B.累加寄存器C.中斷寄存器D.程序狀態(tài)字寄存器5.假設n為2的乘冪，如n=2，4，8，16，…試求下列程序的時間復雜度及變量count的值(以n的函數(shù)形式表示)。

voidcounter()

{

intn,x,count;

cout＜＜"n:";

cin＞＞n;

count=0;

x=2;

while(x＜n/2)

{

x=2*x;

++count;

}

cout＜＜count＜＜endl;

}6.在下面的敘述中，正確的是

。A.引入線程后，處理器只能在線程間切換B.引入線程后，處理器仍在進程間切換C.線程的切換，不會引起進程的切換D.線程的切換，可能引起進程的切換7.下列哪一個文件和其他3種文件在邏輯結(jié)構(gòu)上是根本不同的______。A.庫函數(shù)文件B.數(shù)據(jù)庫文件C.可執(zhí)行程序文件D.源程序文件8.______是配置在計算機硬件上的第一層軟件，是對硬件系統(tǒng)的第一次擴充。9.通過軟件—功能擴充，把原來獨占的設備改造成若干個用戶可共享的設備，這種設備稱為

。A.存儲設備B.系統(tǒng)設備C.虛擬設備D.用戶設備10.在一棵高度為h的理想平衡二叉樹中，最少含有

個結(jié)點，最多含有

個結(jié)點。A.2h

2h-1B.2h-1

2hC.2h+1

2h-1D.2h-1

2h-111.下面有關(guān)指令周期的敘述中，錯誤的是______。A.指令周期的第一個機器周期一定是取指周期B.所有指令的執(zhí)行周期一樣長C.在有間接尋址方式的指令周期中，至少訪問兩次內(nèi)存D.在一條指令執(zhí)行結(jié)束，取下條指令之前查詢是否有中斷發(fā)生12.假定磁帶的記錄密度為每英寸800個字符，邏輯記錄長為160個字符，塊與塊之間的間隙為0.6英寸，現(xiàn)有1000個邏輯記錄需要存儲到磁帶上，試問：

a．不采用成組操作時，磁帶空間的利用率是多少?

b．采用以5個邏輯記錄為一組的成組操作時，磁帶空間的利用率是多少?

c．為了使磁帶空間的利用率大于50%，采用記錄成組時其塊因子至少是多少?13.在半雙工干兆位以太網(wǎng)中，如果短幀過多則______。A.短幀過多可以增加網(wǎng)絡的發(fā)送效率B.短幀過多將使網(wǎng)絡效率大大降低C.短幀過多會降低網(wǎng)絡的負荷D.短幀過多可以增大網(wǎng)絡的吞吐量14.下面關(guān)于超標量流水線不正確的是______。A.一個時鐘周期內(nèi)一條流水線可執(zhí)行一條以上的指令B.一條指令分為十幾段指令來由不同電路單元完成C.超標量是通過內(nèi)置多條流水線來同時執(zhí)行多個處理器，其實質(zhì)是以空間換取時間D.超標量流水線是指運算操作并行15.下列對于IP分組的分片和重組的描述正確的是

。A.IP分組可以被源主機分片，并在中間路由器進行重組B.IP分組可以被路徑中的路由器分片，并在目的主機進行重組C.IP分組可以被路徑中的路由器分片，并在中間路由器上進行重組D.IP分組可以被路徑中的路由器分片，并在最后一跳的路由器上進行重組16.關(guān)于通用寄存器，下列說法正確的是______。A.可存放指令的寄存器B.可存放程序狀態(tài)字的寄存器C.本身具有計數(shù)邏輯與移位邏輯的寄存器D.可存放運算結(jié)果的寄存器17.文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是______。A.文件控制塊B.文件分配表C.用戶口令表D.系統(tǒng)注冊表18.顯示器的主要參數(shù)之一是分辨率，其含義是______。A.顯示屏幕的水平和垂直掃描頻率B.顯示屏幕上光柵的列數(shù)和行數(shù)C.可顯示不同顏色的總數(shù)D.同一幅畫面運行顯示不同顏色的最大數(shù)目19.某網(wǎng)絡拓撲如下，路由器R1只有到達子網(wǎng)/24的路由。為了使R1可以將IP分組正確的路由到圖中的子網(wǎng)，則在R1中需要增加的一條路由(目的網(wǎng)絡，子網(wǎng)掩碼，下一跳)是

A．，28，

B．，，

C．，28，

D．，，

20.在微程序控制方式中，以下說法正確的是______。

Ⅰ．采用微程序控制器的處理器稱為微處理器

Ⅱ．每一條機器指令由一個微程序來解釋執(zhí)行

Ⅲ．在微指令的編碼中，執(zhí)行效率最低的是直接編碼方式

Ⅳ．水平型微指令能充分利用數(shù)據(jù)通路的并行結(jié)構(gòu)A.Ⅰ和ⅡB.Ⅱ和ⅣC.Ⅰ和ⅢD.Ⅱ、Ⅲ和Ⅳ21.假設內(nèi)存有64個存儲塊，其編號為0，1，…，63，每個存儲塊使用與否，采用位圖(一個64位的標志字flag)表示，flag的每一位對應一個存儲塊。當某一位(bit)置1時，表示該塊已分配。置0表示該存儲塊空閑，有兩個進程：

get進程負責存儲塊的分配，每次分配一個塊，其分配動作是：找出標志字的某個為0的位，把它置1，然后將其所代表的塊分配。

put進程負責存儲塊的回收，每次回收一個塊，其回收動作是：找出回收塊，然后將其標志字置為0。put進程和get進程需要互斥訪問位圖。

試用信號量機制的P、V操作(或wait(S)：signal(S))寫出兩個進程間的同步算法。(要求注明信號量初值)22.若信號S的初值為2，當前值為-1，則表示有

等待進程。A.0個B.1個C.2個D.3個23.作業(yè)在生存期中有4個狀態(tài)，它們是

、后備、執(zhí)行和完成。A.就緒B.提交C.等待D.開始24.下列功能中，屬于I/O接口的功能的是______。

Ⅰ．數(shù)據(jù)格式的轉(zhuǎn)換

Ⅱ．I/O過程中錯誤與狀態(tài)檢測

Ⅲ．I/O操作的控制與定時

Ⅳ．與主機和外設通信A.Ⅰ、ⅣB.Ⅰ、Ⅲ、ⅣC.Ⅰ、Ⅱ、ⅣD.Ⅰ、Ⅱ、Ⅲ、Ⅳ25.優(yōu)化在磁盤上文件物理塊的分布可顯著減少尋道時間，因此能有效地提高磁盤I/O的速度。26.臨界區(qū)是不可中斷的程序。27.分時系統(tǒng)的一個重要性能是系統(tǒng)的響應時間，對操作系統(tǒng)______因素進行改進有利于改善系統(tǒng)的響應時間。A.加大時間片B.采用靜態(tài)頁式管理C.優(yōu)先級+非搶占式調(diào)度算法D.代碼可重入28.在DMA傳送方式中，由

發(fā)出DMA請求。A.外部設備B.DMA控制器C.CPUD.內(nèi)存29.計算機硬件的五大基本構(gòu)件包括運算器、存儲器、輸入設備、輸出設備和______。A.顯示器B.控制器C.磁盤驅(qū)動器D.鼠標器30.操作系統(tǒng)中，采用了多種技術(shù)改善磁盤輸入輸出的訪問速度，下列不能提高磁盤訪問速度的是______。A.加快盤片轉(zhuǎn)速B.運用磁臂調(diào)度算法C.采用通道技術(shù)D.添加磁盤緩沖31.TCP/IP模型中一共有______層。A.3B.4C.5D.732.操作系統(tǒng)中的作業(yè)管理主要實現(xiàn)______和______功能。33.一條雙字長的Load指令存儲在地址為200和201的存儲位置，該指令將指定的內(nèi)容裝入累加器ACC中。指令的第一個字指定操作碼和尋址方式，第二個字是地址部分。主存內(nèi)容示意圖如下圖所示。PC值為200，R1值為400，XR值為100。

指令的尋址方式字段可指定任何一種尋址方式。請問在下列尋址方式中，裝入ACC的值。

1)直接尋址。

2)立即尋址。

3)間接尋址。

4)相對尋址。

5)變址尋址。

6)寄存器R1尋址。

7)寄存器R1間接尋址。34.FTPclient發(fā)起對FTPserver連接的第一階段是建立______。A.傳輸連接B.數(shù)據(jù)連接C.會話連接D.控制連接35.在用信號量機制實現(xiàn)互斥時，互斥信號量的初值為______。A.0B.1C.-1D.用戶指定36.TCP使用了4種計時器：重傳計時器、堅持計時器、保持計時器和______。A.延遲計時器B.時間等待計時器C.端口計時器D.服務時間計時器37.成組與分解操作的優(yōu)點是______和______。38.緩沖池管理中著重考慮的問題是______。A.選擇緩沖區(qū)的大小B.決定緩沖區(qū)的數(shù)量C.實現(xiàn)進程訪問緩沖池的同步D.限制進程的數(shù)量39.在虛擬存儲器系統(tǒng)的頁表項中，決定是否會發(fā)生頁故障的是

。A.合法位B.修改位C.頁類型D.保護碼40.計算機系統(tǒng)的層次結(jié)構(gòu)可以分為6層，其層次之間的依存關(guān)系是______。A.上下層之間相互無關(guān)B.上層實現(xiàn)對下層的功能擴展，而下層是實現(xiàn)上層的基礎C.上層實現(xiàn)對下層的擴展作用，而下層對上層有限制作用D.上層和下層的關(guān)系是相互依存、不可分割的41.靜態(tài)優(yōu)先數(shù)與動態(tài)優(yōu)先數(shù)的區(qū)別是什么?42.系統(tǒng)發(fā)生抖動現(xiàn)象的原因是

。A.淘汰算法選擇不當B.交換的信息量過大C.主存容量不足D.存儲器管理方案選擇不當43.PPP協(xié)議中的LCP幀起到的作用是______。A.在建立狀態(tài)階段協(xié)商數(shù)據(jù)鏈路協(xié)議的選項B.配置網(wǎng)絡層協(xié)議C.檢查數(shù)據(jù)鏈路層的錯誤，并通知錯誤信息D.安全控制，保護通信雙方的數(shù)據(jù)安全44.設外存上有120個初始歸并段，進行12路歸并時，為實現(xiàn)最佳歸并，需要補充的虛段個數(shù)是______A.1B.2C.3D.445.下面關(guān)于作為PC機內(nèi)存使用的ROM和RAM的敘述中，錯誤的是______。A.ROM和RAM都是半導體存儲器B.PC機關(guān)機后，存儲在PC機CMOSRAM中的內(nèi)容一般不會丟失C.RAM芯片掉電后，存放在芯片中的內(nèi)容會丟失D.FlashROM芯片中的內(nèi)容經(jīng)一次寫入后再也無法更改46.當描述一個物理層接口引腳處于高電平時的含義時，該描述屬于______。A.機械特性B.電氣特性C.功能特性D.規(guī)程特性47.網(wǎng)卡實現(xiàn)的主要功能是______。A.物理層與數(shù)據(jù)鏈路層的功能B.數(shù)據(jù)鏈路層與網(wǎng)絡層的功能C.物理層與網(wǎng)絡層的功能D.數(shù)據(jù)鏈路層與應用層的功能48.用戶代理只能發(fā)送不能接收電子郵件，則可能是______地址錯誤。A.POP3B.SMTPC.HTTPD.Mail49.BGP協(xié)議交換的網(wǎng)絡可達性信息是______。A.到達某個網(wǎng)絡的鏈路狀態(tài)的摘要信息B.到達某個網(wǎng)絡的最短距離以及下一跳路由器C.到達某個網(wǎng)絡的下一跳路由器D.到達某個網(wǎng)絡所經(jīng)過的路徑50.下面說法中正確描述了OSI參考模型中數(shù)據(jù)的封裝過程的是______。A.數(shù)據(jù)鏈路層在分組上增加了源物理地址和目的物理地址B.網(wǎng)絡層將高層協(xié)議產(chǎn)生的數(shù)據(jù)封裝成分組，并增加了第三層的地址和控制信息C.傳輸層將數(shù)據(jù)流封裝成數(shù)據(jù)幀，并增加了可靠性和流控制信息D.表示層將高層協(xié)議產(chǎn)生的數(shù)據(jù)分割成數(shù)據(jù)段，并增加了相應的源端口和目的端口信息第1卷參考答案一.歷年考點試題黑鉆版1.參考答案：C[解析]首先可以從常理得出N應當是大于或等于2的正整數(shù)，因為至少要2個進程同時訪問才會用到信號量。而且信號量的初值應當是大于或等于1的正整數(shù)，因為在初始狀態(tài)應當至少允許一個進程進入臨界區(qū)，因此只有C選項正確。接下來分析信號量初值的上限，設置信號量的目的是讓所有進程不能同時進入臨界區(qū)，即不允許進程隨意進入各自的臨界區(qū)，但是也允許多個進程同時進入臨界區(qū)，當有N個進程時，至多同時允許N-1個進程進入臨界區(qū)，則信號量初值至多為N-1；如果設置為N，那么所有進程都可以隨時進入臨界區(qū)，就失去設置信號量的意義了。2.參考答案：B[解析]本題考查學生對管程的理解。一個管程定義了一個數(shù)據(jù)結(jié)構(gòu)和能為并發(fā)進程所運行的一組操作，這組操作能同步進程和改變管程中的數(shù)據(jù)。由定義可知，管程由三部分組成：局部于管程的共享數(shù)據(jù)說明；對該數(shù)據(jù)結(jié)構(gòu)進行操作的一組過程/函數(shù)；對局部于管程的數(shù)據(jù)設置初始值的語句。所以，狀態(tài)字不是管程的組成部分。管程內(nèi)的局部變量只能被局限于管程內(nèi)的過程所訪問。反之亦然，即局限于管程內(nèi)的過程只能訪問管程內(nèi)的變量。任何進程只能通過管程提供的過程入口進入管程。任何時刻最多只能有一個進程在管程中運行。保證進程互斥地進入管程是由編譯器負責的，也就是說，管程是一種編程語言的構(gòu)件，它的實現(xiàn)需要得到編譯器的支持。3.參考答案：B要使得CD作為第一、二個元素出棧，應是A、B、C先入棧，C出棧，D入棧，D出棧；接著就剩下A、B在棧中，E未入棧，共3個元素，此三者序列為BAE，BEA，EBA。4.參考答案：D[解析]程序狀態(tài)字寄存器用于存放程序狀態(tài)字，而程序狀態(tài)字的各位表征程序和機器運行狀態(tài)，如含有進位標志C、結(jié)果為零標志Z等。5.參考答案：n與count的關(guān)系如下：

當n=20時，count=0；當n=21時，count=0；當n=22時，count=0；當n=23時，count=1；當n=24時，count=2，…；當n=2m時，count=m-2。則本算法的時間復雜度為O(log2n)。count=log2n-2。6.參考答案：D在同一進程中，線程的切換不會引起進程的切換。當從一個進程中的線程切換到另一個進程中的線程時，才會引起進程的切換。7.參考答案：B文件的邏輯結(jié)構(gòu)分為兩種：一種是可以按記錄進行劃分的結(jié)構(gòu)文件，另一種是不可以按記錄劃分的無結(jié)構(gòu)文件。在結(jié)構(gòu)文件中，又可以分為定長記錄文件和變長記錄文件。

庫函數(shù)文件、可執(zhí)行程序文件和源程序文件都是變長的結(jié)構(gòu)文件。它們的每一條記錄是一條指令，而指令的長度是不相等的。因此可以認為，在這3類文件中，又可細分為定長記錄文件和變長記錄文件。

數(shù)據(jù)庫文件大多為定長記錄文件。因此，目前的數(shù)據(jù)庫多數(shù)是關(guān)系型的，每個數(shù)據(jù)庫包含有多個數(shù)據(jù)表，每個數(shù)據(jù)表又由多個定長的記錄組成。8.參考答案：操作系統(tǒng)9.參考答案：C[解析]采用虛擬技術(shù)，將獨占設備改造成若干用戶可共享的設備，這種設備是虛擬設備。因此本題選擇C。10.參考答案：D由平衡二叉樹的特性可知，一棵高度為h的理想平衡二叉樹中．含有結(jié)點數(shù)最少的情形是：前h-1層為滿二叉樹，第h層只有一個結(jié)點，因而結(jié)點總數(shù)為(2h-1-1)+1=2h-1；含有結(jié)點數(shù)最多的情形是：該樹是一棵高度為h的滿二叉樹，因而結(jié)點總數(shù)為2h-1。11.參考答案：B[解析]取指令操作完成的任務是將當前指令從內(nèi)存中取出來，并送至指令寄存器中，所以指令周期的第一個機器周期一定是取指周期。在間接尋址方式的指令周期中，至少訪問兩次內(nèi)存，第一次取指令，第二次取操作數(shù)地址。對中斷請求的響應時間只能發(fā)生在每條指令執(zhí)行完畢時，所以在一條指令執(zhí)行結(jié)束，取下條指令之前需要查詢是否有中斷發(fā)生。

指令周期是指從取指令、分析取數(shù)到執(zhí)行完該指令所需的全部時間。由于各種指令的操作功能不同，有的簡單，有的復雜，因此各種指令的指令周期不盡相同。通常把一個指令周期劃分為若干個機器周期，每個機器周期完成一個基本操作。一般機器的CPU周期有取指周期、取數(shù)周期、執(zhí)行周期和中斷周期等。所以有：指令周期=i×機器周期。

采用排除法。12.參考答案：間隙可以存放的字符數(shù)是：800個字符/英寸×0.6英寸=480個字符

a．采用不成組操作時，一個邏輯記錄作為一個物理存儲塊，因此，磁帶空間的利用率是：160÷(480+160)=25%，即不采用成組操作時，磁帶空間的利用率是25%。

b．采用以5個邏輯記錄為一組的成組操作時，每5個邏輯記錄構(gòu)成一個物理存儲塊，因此，磁帶的利用率是：(160×5)÷(480+160×5)=800÷1280=62.5%

c．假定記錄成組塊因子是X時，磁帶空間的利用率大于50%，則有：

160X÷(480+160X)＞=0.50，解不等式得X＞=3。因此，要使磁帶空間的利用率大于50%，采用記錄成組時，其成組塊因子至少為3。13.參考答案：B短幀過多將使網(wǎng)絡效率大大降低，因為(額外的)幀擴展部分將占用大部分的網(wǎng)絡流量。千兆位以太網(wǎng)解決這個問題主要采用了幀突發(fā)技術(shù)，即允許一次可以發(fā)送多個短幀。14.參考答案：D[解析]超標量技術(shù)是指在每個時鐘周期內(nèi)可同時并發(fā)多條獨立指令，即以并行操作方式將兩條或兩條以上指令編譯并執(zhí)行。15.參考答案：B[解析]本題考查IP分組分片原理和傳輸機制，IP分組可以被路徑中的路由器分片，并在目的主機進行重組。當路由器準備將IP分組發(fā)送到網(wǎng)絡上，而該網(wǎng)絡又無法將整個分組一次發(fā)送時，路由器必須將該IP分組分成小塊(亦即分組片)，使其長度能滿足這一網(wǎng)絡對數(shù)據(jù)分組的限制。IP分組可以獨立地通過各個路徑發(fā)送，使得分片后的IP分組直至到達目的地主機才可能匯集到一起，并且甚至不一定以原先的次序到達。這樣，所有進行接收的主機都要求支持重組能力，因此IP分組可以在主機和路由器進行分片，但重組只能在目標主機上完成，答案是B。16.參考答案：D[解析]存放指令的寄存器是指令寄存器(IR)，存放程序狀態(tài)字的寄存器是程序狀態(tài)字寄存器(PSWR)，這些寄存器都不屬于通用寄存器。其次，通用寄存器并不一定本身都具有計數(shù)和移位功能。

通常，CPU中設置有多個通用寄存器，通用寄存器可以由程序編址訪問。通用寄存器可用來存放原始數(shù)據(jù)和運算結(jié)果，有的還可以作為變址寄存器、計數(shù)器、地址指針等。另外，通用寄存器的內(nèi)容一般都是可被程序員改變的，并且改變之后并不影響機器的正常運行，所以像指令寄存器、數(shù)據(jù)寄存器、狀態(tài)寄存器都不屬于通用寄存器。17.參考答案：A[解析]文件系統(tǒng)中，利用文件控制塊來存儲和記錄文件的包括操作權(quán)限等屬性，便于操作系統(tǒng)對文件進行管理與保護。18.參考答案：B[解析]顯示器是以掃描方式工作的，水平方向掃描實際上是將屏幕分成光柵的行，垂直方向掃描是再將行分成點，即像素。19.參考答案：D[解析]此題主要考查路由聚合。

R1目前能向網(wǎng)絡/24巾發(fā)送正確的分組，通過端口與其直接相連；但是在網(wǎng)絡的拓撲圖中，我們可知，網(wǎng)絡中仍有2個網(wǎng)絡，/25，28/25，R1需要與其建立連接；兩個網(wǎng)絡IP地址格式如下：

觀察發(fā)現(xiàn)網(wǎng)絡/25，28/25的網(wǎng)絡號的前24位都相同，于是可以聚合成超網(wǎng)/24．

其子網(wǎng)掩碼為：

從圖中可以看出下一跳的地址應該。20.參考答案：B[解析]本題考查微程序控制器的相關(guān)概念。在考查微程序的相關(guān)概念時，可以聯(lián)系到程序的相關(guān)內(nèi)容，但是要注意區(qū)分。微處理器是相對于大型機的處理器而言的，和微程序控制器沒有必然聯(lián)系，不管是采用微程序控制器還是硬布線控制器的微機CPU都是微處理器，Ⅰ錯誤。微程序的設計思想就是將每一條機器指令編寫成一個微程序，每一個微程序包含若干條微指令，每一條微指令對應一個或幾個微操作命令，Ⅱ正確。直接編碼方式中每一位代表一個微命令，不需要譯碼，因此執(zhí)行效率最高，只是這種方式會使得微指令的位數(shù)大大增加，Ⅲ錯誤。一條水平型微指令能定義并執(zhí)行幾種并行的基本操作，因此能更充分利用數(shù)據(jù)通路的并行結(jié)構(gòu)，Ⅳ正確。21.參考答案：①get進程分配完64個存儲區(qū)域后，再執(zhí)行分配時必須等待put進程回收區(qū)域，而put進程無須等待分配進程get；get與put共享64位的標志字，它們必須互斥訪問。

②mutex是互斥信號量，初值是1，對64位標志字進行保護；S是標志字的同步信號量，初值為64，表示系統(tǒng)開始時64個區(qū)間均空閑，可供分配。

根據(jù)以上分析，可得出如下的程序：

typedefintSemaphore;

SemaphoreS=64;

Semaphoremutex=1;

COBEGIN

process

get

BEGIN

while(true)

BEGIN

P(s)

P(mutex);

查找標志字“0”的位(n)，修改該位為“1”

V(mutex);

分配該區(qū)域(n);

END

END

process_put

BEGIN

While(ture)

BEGIN

回收某區(qū)域

P(mutex);

查找，修改標志字對應位為“0”

V(mutex);

V(S);

END

END22.參考答案：B23.參考答案：B24.參考答案：D[解析]I/O接口的功能有：①選址功能、②傳送命令功能、③傳送數(shù)據(jù)功能、④反映I/O設備工作狀態(tài)的功能。選項Ⅰ可參考唐朔飛《計算機組成原理》，為設置接口的原因之一，也是接口應具有的功能；選項Ⅱ?qū)儆冖埽贿x項Ⅲ屬于②；選項Ⅳ屬于③。25.參考答案：B優(yōu)化物理塊分布可提升數(shù)據(jù)傳輸率，但不能提高磁盤的輸入/輸出速度。26.參考答案：B臨界區(qū)可以中斷，在中斷完成以后繼續(xù)執(zhí)行就可以滿足進程互斥。27.參考答案：C采用優(yōu)先級+非搶占，既可以讓重要的作業(yè)或進程通過高優(yōu)先級盡快獲得系統(tǒng)響應，也可以保證次要的進程或作業(yè)在有限時間內(nèi)得到系統(tǒng)響應，這樣的設計有利于改善系統(tǒng)的響應時間。這里的非搶占并不是指在時間片結(jié)束時不進行調(diào)度，而是指當需要調(diào)度下一個進程時，沒有執(zhí)行完的進程不會由于高優(yōu)先級的進程不斷到來而得不到響應。

加大時間片會延遲系統(tǒng)的響應時間，而靜態(tài)頁式管理及代碼可重入與系統(tǒng)響應時間沒有關(guān)系。28.參考答案：A在DMA傳送方式中，由外部設備向DMA控制器發(fā)出DMA請求信號，然后由DMA控制器向CPU發(fā)出總線請求信號。29.參考答案：B[解析]控制器是構(gòu)成計算機硬件系統(tǒng)的五大模塊之一。顯示器、磁盤驅(qū)動器、鼠標器都屬于外部設備(輸入設備或輸出設備)。30.參考答案：C[解析]本題考查對磁盤電氣結(jié)構(gòu)的理解。磁盤訪問時間是由磁盤片旋轉(zhuǎn)延時、尋道延時、處理延時和數(shù)據(jù)內(nèi)部傳輸延時組成。加快盤片轉(zhuǎn)速可以減少旋轉(zhuǎn)延時，運用磁臂調(diào)度算法可以降低尋道時間，添加緩沖區(qū)可以降低內(nèi)部傳輸延時(例如串并轉(zhuǎn)換，預讀寫等)，而通道技術(shù)是與計算機接口總線和內(nèi)存速度有關(guān)，與磁盤的性能無關(guān)。31.參考答案：B[解析]在考研大綱中，考到的有物理層、數(shù)據(jù)鏈路層、網(wǎng)絡層、傳輸層和應用層，不少同學會選5層，其實TCP/IP模型只有4層，而現(xiàn)在研究5層僅僅是為了讀者更清楚地了解TCP/IP模型的工作原理，千萬不要混淆。32.參考答案：作業(yè)調(diào)度；作業(yè)控制33.參考答案：1)直接尋址時，有效地址是指令中的地址碼部分500，裝入ACC的是800。

2)立即尋址時，指令的地址碼部分是操作數(shù)而不是地址，所以將500裝入ACC。

3)間接尋址時，操作數(shù)的有效地址存儲在地址為500的單元中，由此得到有效地址為800，操作數(shù)是300。

4)相對尋址時，有效地址EA=(PC)+A=202+500=702，所以裝入ACC的操作數(shù)是325。這是因為指令是雙字長，在該指令的執(zhí)行階段，PC的內(nèi)容已經(jīng)加2，更新為下一條指令的地址202。

5)變址尋址時，有效地址EA=(XR)+A=100+500=600，所以裝入ACC的操作數(shù)是900。

6)寄存器尋址時，R1的內(nèi)容400裝入ACC。

7)寄存器間接尋址時，有效地址是R1的內(nèi)容400，裝入ACC的操作數(shù)是700。34.參考答案：DFTP工作時使用兩個連接：控制連接和數(shù)據(jù)連接。FTPClient對FTPServer發(fā)起連接時，首先建立控制連接，即向服務器的21號TCP端口發(fā)起連接；然后再建立數(shù)據(jù)連接(20號TCP端口)。FTP并沒有傳輸連接和會話連接的說法。35.參考答案：B互斥即同時只允許一個進程訪問，初值只能是1，表示同時只允許一個進程進入自己的臨界區(qū)。

所有信號量的初值都不能為負數(shù)。

★有時候題目條件為同時允許N個進程進入自己的臨界區(qū)，則此時約束進程的信號量的初值就不再是1，而是N，即同時允許幾個進程進入臨界區(qū)，則信號量初值為幾。當用信號量表示某種資源時，信號量的初值應該與可利用資源的初始數(shù)量相一致，因此需要根據(jù)情況變化由用戶來指定。36.參考答案：B37.參考答案：提高存儲空間的利用率；減少存儲設備的啟動次數(shù)38.參考答案：C[解析]

緩沖池的出現(xiàn)是為了提高進程運行效率，當進程同步訪問緩沖池時，對資源的申請與分配是系統(tǒng)首要考慮的問題。39.參考答案：A頁表項中合法位信息顯示著本頁面是否在內(nèi)存中，也即決定了是否會發(fā)生頁面故障。40.參考答案：B[解析]在計算機多層次結(jié)構(gòu)中，上下層是可以