2023年研究生類研究生入學(xué)考試專業(yè)課計(jì)算機(jī)學(xué)科專業(yè)綜合基礎(chǔ)歷年高頻考題帶答案難題附詳解

2023年研究生類研究生入學(xué)考試專業(yè)課計(jì)算機(jī)學(xué)科專業(yè)綜合基礎(chǔ)歷年高頻考題帶答案難題附詳解（圖片大小可自由調(diào)整）第1卷一.歷年考點(diǎn)試題黑鉆版(共50題)1.在實(shí)現(xiàn)文件系統(tǒng)時(shí)，一般為加快文件目錄的檢索速度，可利用“文件控制塊部分裝入”的方法。假設(shè)目錄文件(即文件控制塊)存放在磁盤上，磁盤的每個(gè)盤塊為512B，每個(gè)目錄項(xiàng)占128B，其中文件名占11B。為提高檢索速度，通常將目錄項(xiàng)分解成兩部分，第一部分(包括文件名和文件內(nèi)部號(hào))占16B，第二部分(包括文件內(nèi)部號(hào)和文件其他描述信息)占122B。假設(shè)某一目錄共有254個(gè)目錄項(xiàng)(文件控制塊)，試分別給出前、后二種方法查找該目錄文件某一目錄項(xiàng)的平均訪問磁盤次數(shù)。2.以下關(guān)于計(jì)算機(jī)操作系統(tǒng)類型說法錯(cuò)誤的是

。A.網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)都可以配置到計(jì)算機(jī)網(wǎng)絡(luò)上B.實(shí)時(shí)操作系統(tǒng)是實(shí)現(xiàn)實(shí)時(shí)控制的系統(tǒng)，它由外部信號(hào)觸發(fā)而工作C.基本操作系統(tǒng)包括批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)D.按照配置操作系統(tǒng)的計(jì)算機(jī)規(guī)模大小，可以將操作系統(tǒng)分類為批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)、網(wǎng)絡(luò)系統(tǒng)和分布式系統(tǒng)3.以下幾種CSMA協(xié)議中，______協(xié)議在監(jiān)聽到介質(zhì)是空閑時(shí)仍可能不發(fā)送。A.1-堅(jiān)持CSMAB.非堅(jiān)持CSMAC.p-堅(jiān)持CSMAD.以上都不是4.某機(jī)器有一個(gè)標(biāo)志寄存器，其中有進(jìn)位/借位標(biāo)志CF、零標(biāo)志ZF、符號(hào)標(biāo)志SF和溢出標(biāo)志OF，條件轉(zhuǎn)移指令bgt(無符號(hào)整數(shù)比較大于時(shí)轉(zhuǎn)移)的轉(zhuǎn)移條件是______。

A．CF+OF=1

B．

C．

D．5.在C語言程序中，比較unsignedint整數(shù)和int整數(shù)，C編譯器會(huì)隱含地將符號(hào)帶整數(shù)類型轉(zhuǎn)換為無符號(hào)整數(shù)。那么下列表達(dá)式中值為True的是______。A.-2014＞2014UB.-2014==2014UC.-2014＜2014UD.都錯(cuò)6.在多線程操作系統(tǒng)中，線程與進(jìn)程的根本區(qū)別在于進(jìn)程作為______單位，而線程是______單位。7.在RIP協(xié)議中，假設(shè)路由器X和路由器K是兩個(gè)相鄰的路由器，X向K說：“我到目的網(wǎng)絡(luò)Y的距離為N”，則收到此信息的K就知道：“若將到網(wǎng)絡(luò)Y的下一個(gè)路由器選為X，則我到網(wǎng)絡(luò)Y的距離為______?！?假設(shè)N小于15)A.NB.N-1C.1D.N+18.分布式裁決方式有哪些?9.10個(gè)站點(diǎn)連接到一個(gè)10Mbit/s的以太網(wǎng)交換機(jī)上，下面說法正確的是______。A.每個(gè)站點(diǎn)共享10Mbit/sB.每個(gè)站點(diǎn)都獨(dú)享1Mbit/sC.每個(gè)站點(diǎn)共享1Mbit/sD.每個(gè)站點(diǎn)都獨(dú)享10Mbit/s10.下列關(guān)于頁式存儲(chǔ)說法中，正確的是______。

Ⅰ．在頁式存儲(chǔ)管理中，若關(guān)閉TLB，則每當(dāng)訪問一條指令或存取一個(gè)操作數(shù)時(shí)都要訪問兩次內(nèi)存

Ⅱ．頁式存儲(chǔ)管理不會(huì)產(chǎn)生內(nèi)部碎片

Ⅲ．頁式存儲(chǔ)管理當(dāng)中的頁面是為用戶所感知的

Ⅳ．頁式存儲(chǔ)方式可以采用靜態(tài)重定位A.僅Ⅰ、Ⅱ、ⅣB.僅Ⅰ、ⅣC.僅ⅠD.Ⅰ、Ⅱ、Ⅲ、Ⅳ11.某同步總線采用數(shù)據(jù)線和地址線復(fù)用方式，其中地址/數(shù)據(jù)線有32根，總線時(shí)鐘頻率為66MHz，每個(gè)時(shí)鐘周期傳送兩次數(shù)據(jù)(上升沿和下降沿各傳送一次數(shù)據(jù))，該總線的最大數(shù)據(jù)傳輸率(總線帶寬)是______。A.132MB/sB.264MB/sC.528MB/sD.1056MB/s12.簡(jiǎn)述文件的二級(jí)目錄組織形式。欲實(shí)現(xiàn)文件共享應(yīng)如何處理?13.試修改下面消費(fèi)者生產(chǎn)者問題解法中的錯(cuò)誤

Producer：

Begin

Repeat

…

Produceaniteminnextp；

Wait(mutex)；

Wait(empty)；

Buffer(in)：=nextp；

(in：=(in+1)modn；)

Signal(mutex)；

Untilfalse；

End

Consumer：

Begin

Repeat

Wait(mutex)；

Wait(full)：

Nextc：=buffer(out)；

Out：=out+1；

Signal(mutex)；

Consumeiteminnextc；

Untilfalse；

End14.生成多項(xiàng)式為x3+x+1，則數(shù)據(jù)信息10101的CRC編碼是

。A.10010111B.10000111C.10101101D.1110100115.A類網(wǎng)絡(luò)和B類網(wǎng)絡(luò)的子網(wǎng)號(hào)分別為16b和8b，這兩個(gè)網(wǎng)絡(luò)______。A.子網(wǎng)掩碼一樣，但子網(wǎng)數(shù)目不同B.子網(wǎng)掩碼不同，但子網(wǎng)數(shù)目相同C.子網(wǎng)掩碼數(shù)目和子網(wǎng)數(shù)目均相同D.子網(wǎng)掩碼數(shù)目和子網(wǎng)數(shù)目均不同16.下列序列中，滿足堆定義的是

。A.(100，86，48，73，35，39，42，57，66，21)B.(12，70，33，65，24，56，48，92，86，33)C.(103，97，56，38，66，23，42，12，30，52，6，26)D.(5，56，20，23，40，38，29，61，36，76，28，100)17.指令從流水線開始建立時(shí)執(zhí)行，設(shè)指令流水線把一條指令分為取指、分析、執(zhí)行三部分，且三部分的時(shí)間分別是2ns、2ns、1ns，則100條指令全部執(zhí)行完畢需要______。A.163nsB.183nsC.193nsD.203ns18.傳輸媒體和物理層的主要區(qū)別是什么?19.以下各項(xiàng)中，不是數(shù)據(jù)報(bào)服務(wù)特點(diǎn)的是______。A.每個(gè)分組自身攜帶有足夠多的信息，它的傳送被單獨(dú)處理B.在整個(gè)傳送過程中，不需要建立虛電路C.使所有分組按順序到達(dá)目的端系統(tǒng)D.網(wǎng)絡(luò)結(jié)點(diǎn)要為每個(gè)分組做出路由選擇20.按用途文件可分為用戶文件、庫文件和

。A.只讀文件B.只寫文件C.系統(tǒng)文件D.索引文件21.某操作系統(tǒng)中對(duì)文件的刪除和增加操作十分頻繁，那么系統(tǒng)不適宜采用______。A.索引文件B.連續(xù)文件C.Hash文件D.串聯(lián)文件22.一個(gè)路由器剛收到下列新的IP地址：

57.6.96.0/21

57.6.104.0/21

57.6.112.0/21

57.6.120.0/21

如果它們都使用同樣的輸出線路，它們可以被聚合嗎?如果可以，怎樣聚合?如果不可以，為什么?23.某機(jī)字長(zhǎng)8位，含一位數(shù)符，采用原碼表示，則定點(diǎn)小數(shù)所能表示的非零最小正數(shù)為______。A.2-9B.2-8C.2-6D.2-724.中斷向量表是______。A.子程序入口地址B.中斷服務(wù)程序入口地址C.中斷服務(wù)程序入口地址表D.中斷返回地址表25.______是操作系統(tǒng)采用以空間換時(shí)間的技術(shù)。26.局域網(wǎng)和廣域網(wǎng)的差異不僅在于它們所覆蓋的范圍不同，還主要在于它們______。A.所使用的介質(zhì)不同B.所使用的協(xié)議不同C.所能支持的通信量不同D.所提供的服務(wù)不同27.802.11標(biāo)準(zhǔn)定義的分布式協(xié)調(diào)功能采用的協(xié)議是______。A.CSMA/CDB.CDMA/CDC.(；SMA/CAD.CDMA/CA28.波特率等于______。A.每秒傳輸?shù)谋忍谺.每秒可能發(fā)生的信號(hào)變化次數(shù)C.每秒傳輸?shù)闹芷跀?shù)D.每秒傳輸?shù)淖止?jié)數(shù)29.在使用以太網(wǎng)交換機(jī)的局域網(wǎng)中，下列______說法是錯(cuò)誤的。

Ⅰ．局域網(wǎng)只包含一個(gè)沖突域

Ⅱ．交換機(jī)的多個(gè)端口可以同時(shí)進(jìn)行傳輸

Ⅲ．交換機(jī)可以隔離廣播域

Ⅳ．交換機(jī)根據(jù)LLC目的地址轉(zhuǎn)發(fā)A.Ⅰ、Ⅱ、ⅢB.Ⅰ、Ⅱ、ⅣC.Ⅰ、Ⅲ、ⅣD.Ⅱ、Ⅲ、Ⅳ30.某機(jī)字長(zhǎng)32位，其中包括1位符號(hào)位。用定點(diǎn)補(bǔ)碼表示小數(shù)時(shí)，一個(gè)字能表示的范圍是______。A.0～(1-215)B.-(1-215)～(1-215)C.-1～1D.-1～(1-215)31.假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號(hào)增加的方向移動(dòng)?，F(xiàn)有一個(gè)磁道訪問請(qǐng)求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度(電梯調(diào)度)算法得到的磁道訪問序列是

。A.110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19532.脈沖編碼調(diào)制(PCM)中，采樣頻率是7000次/秒，如果規(guī)定的量化級(jí)是256，完成下面的問題：(1)需要使用幾位二進(jìn)制編碼?(2)數(shù)據(jù)的傳輸速率是多少?33.下列關(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è)線程擁有各自不同的地址空間34.在操作系統(tǒng)中，只能在核心態(tài)下執(zhí)行的指令是______。A.讀時(shí)鐘B.寄存器清零C.系統(tǒng)調(diào)用D.取數(shù)35.一個(gè)快速SCSI-Ⅱ總線上的磁盤轉(zhuǎn)速為7200RPM，每磁道160個(gè)扇區(qū)，每扇區(qū)512字節(jié)，那么在理想狀態(tài)下，其數(shù)據(jù)傳輸率為(

)。A.7200*160KB/sB.7200KB/sC.9600KB/sD.19200KB/s36.下列說法中正確的是______。A.小范圍內(nèi)只能使用局域網(wǎng)，而在較大范圍內(nèi)只能使用廣域網(wǎng)B.局域網(wǎng)是基于廣播技術(shù)發(fā)展起來的網(wǎng)絡(luò)，廣域網(wǎng)是基于交換技術(shù)發(fā)展起來的網(wǎng)絡(luò)C.城域網(wǎng)是為淘汰局域網(wǎng)與廣域網(wǎng)而提出的一種新技術(shù)D.以上說法均不正確37.下列關(guān)于線程和進(jìn)程的敘述中，正確的是______。

Ⅰ．線程包含CPU現(xiàn)場(chǎng)，可以獨(dú)立執(zhí)行程序

Ⅱ．每個(gè)線程都有自己獨(dú)立的地址空間

Ⅲ．線程之間的通信必須使用系統(tǒng)調(diào)用函數(shù)

Ⅳ．線程切換都需要內(nèi)核的支持

Ⅴ．線程是資源分配的單位，進(jìn)程是調(diào)度和分配的單位

Ⅵ．不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨(dú)立單位A.Ⅰ、Ⅱ、ⅣB.Ⅰ、ⅥC.Ⅱ、ⅣD.Ⅲ、Ⅵ38.計(jì)算機(jī)硬件的五大基本構(gòu)件包括運(yùn)算器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備和______。A.顯示器B.控制器C.磁盤驅(qū)動(dòng)器D.鼠標(biāo)器39.在下列選項(xiàng)中，屬于解除死鎖的方法是

。A.剝奪資源法B.資源分配圖簡(jiǎn)化法C.銀行家算法D.資源靜態(tài)分配法40.下列關(guān)于IP路由器功能的描述中，正確的是______。

Ⅰ．運(yùn)行路由協(xié)議，設(shè)備路由表

Ⅱ．監(jiān)測(cè)到擁塞時(shí)，合理丟棄IP分組

Ⅲ．對(duì)收到的IP分組頭進(jìn)行差錯(cuò)校驗(yàn)，確保傳輸?shù)腎P分組不丟失

Ⅳ．根據(jù)收到的IP分組的目的IP地址，將其轉(zhuǎn)發(fā)到合適的輸出線路上A.僅Ⅲ、ⅣB.僅Ⅰ、Ⅱ、ⅢC.僅Ⅰ、Ⅱ、ⅣD.Ⅰ、Ⅱ、Ⅲ、Ⅳ41.Cache的地址映像機(jī)構(gòu)采用全相聯(lián)映像方式比采用直接映像方式有如下優(yōu)點(diǎn)

。A.映像方式簡(jiǎn)單B.地址轉(zhuǎn)換速度快C.沖突小D.上述三個(gè)優(yōu)點(diǎn)都具有42.多路平衡歸并排序是外排序的主要方法，試問多路平衡歸并排序包括哪兩個(gè)相對(duì)獨(dú)立的階段?每個(gè)階段完成何種工作?43.關(guān)于傳輸層的面向連接服務(wù)的特性是______。A.不保證可靠和順序的交付B.不保證可靠、但保證順序的交付C.保證可靠、但不保證順序的交付D.保證可靠和順序的交付44.試比較分組交換與報(bào)文交換，并說明分組交換優(yōu)越的原因。45.在大多數(shù)情況下，同步傳輸和異步傳輸分別使用______作為傳輸單位。

Ⅰ．位

Ⅱ．字節(jié)

Ⅲ．幀

Ⅳ．分組A.Ⅰ、ⅡB.Ⅱ、ⅢC.Ⅲ、ⅡD.Ⅱ、Ⅳ46.某一SRAM芯片，其容量為1024×8位，除電源和接地端外，該芯片的引腳的最小數(shù)目為______。A.21B.22C.23D.2447.在域名解析過程中，本地域名服務(wù)器可以采用的查詢方式是

。A.迭代查詢B.遞歸查詢C.迭代查詢或遞歸查詢D.順序查詢48.在單處理器系統(tǒng)中實(shí)現(xiàn)并發(fā)技術(shù)后

。A.各進(jìn)程在某一時(shí)刻并行運(yùn)行，CPU與外設(shè)間并行工作B.各進(jìn)程在一個(gè)時(shí)間段內(nèi)并行運(yùn)行，CPU與外設(shè)間并行工作C.各進(jìn)程在一個(gè)時(shí)間段內(nèi)并行運(yùn)行，CPU與外設(shè)問串行工作D.各進(jìn)程在某一時(shí)刻并行運(yùn)行，CPU與外設(shè)問串行工作49.下列選項(xiàng)中，不可能在用戶態(tài)發(fā)生的事件是

。A.系統(tǒng)調(diào)用B.外部中斷C.進(jìn)程切換D.缺頁50.索引式(隨機(jī))文件組織的一個(gè)主要優(yōu)點(diǎn)是______。A.不需要鏈接指針B.用戶存取方便C.回收實(shí)現(xiàn)比較簡(jiǎn)單D.能實(shí)現(xiàn)物理塊的動(dòng)態(tài)分配第1卷參考答案一.歷年考點(diǎn)試題黑鉆版1.參考答案：[解答]采用舊辦法時(shí)檢索一個(gè)目錄項(xiàng)需要訪問磁盤32.5次。

采用新辦法時(shí)檢索一個(gè)目錄項(xiàng)需要訪問磁盤5.5次。[解析]本題是接近實(shí)際的計(jì)算題。

根據(jù)已知，目錄文件共有254個(gè)文件控制塊(即目錄項(xiàng))，每個(gè)盤塊為512B，目錄項(xiàng)(文件控制塊)占128B。采用舊辦法時(shí)，1個(gè)盤塊可存放：512B/128B=4個(gè)目錄項(xiàng)，則254個(gè)目錄項(xiàng)要占：INT[254/4]≈64塊。平均查找一個(gè)目錄項(xiàng)需訪問磁盤：(1+64)/2=32.5次。

采用新方法后，將目錄項(xiàng)分解成兩部分，第一部分占16B，第二部分占122B。一個(gè)盤塊可存放的用于檢索的文件名和內(nèi)部號(hào)部分為512B/16B=32個(gè)目錄項(xiàng)，這樣254個(gè)目錄項(xiàng)要占：INT[254/32]≈8個(gè)盤塊。平均查找一個(gè)目錄項(xiàng)需要訪問磁盤：(1+8)/2=4.5次。而為得到目錄項(xiàng)的其它信息還應(yīng)訪問一次磁盤，故需訪盤：4.5+1=5.5次。因此，采用新辦法可以有效地降低訪問磁盤的次數(shù)。2.參考答案：D3.參考答案：C[解析]p-堅(jiān)持CSMA協(xié)議是1-堅(jiān)持CSMA協(xié)議和非堅(jiān)持CSMA協(xié)議的折中。p-堅(jiān)持CSMA在檢測(cè)到信道空閑后，以概率p發(fā)送數(shù)據(jù)，以概率1-p推遲到下一個(gè)時(shí)隙，其目的是降低1-堅(jiān)持CSMA中多個(gè)結(jié)點(diǎn)檢測(cè)到信道空閑后同時(shí)發(fā)送數(shù)據(jù)的沖突概率；采用堅(jiān)持“幀聽”，是試圖克服非堅(jiān)持CSMA中由于隨機(jī)等待造成延遲時(shí)間較長(zhǎng)的缺點(diǎn)。4.參考答案：C[解析]假設(shè)兩個(gè)無符號(hào)整數(shù)A和B，bgt指令會(huì)將A和B進(jìn)行比較，也就是將A和B相減。如果A＞B，則A-B肯定無進(jìn)位/借位，也不為0(為0時(shí)表示兩數(shù)相同)，故而CF和ZF均為0，選C。其余選項(xiàng)中用到了符號(hào)標(biāo)志SF和溢出標(biāo)志OF，顯然應(yīng)當(dāng)排除。5.參考答案：A[解析]根據(jù)題目提供的信息，將int整數(shù)轉(zhuǎn)換為無符號(hào)整數(shù)，-2014的32位補(bǔ)碼表示的第一位為1，轉(zhuǎn)換為無符號(hào)數(shù)后，肯定是大于231。故-2014＞2014U，選A。6.參考答案：資源分配；調(diào)度和執(zhí)行7.參考答案：D[解析]RIP協(xié)議規(guī)定，每經(jīng)過一個(gè)路由器，則距離(跳數(shù))加1。8.參考答案：(1)自舉分布式裁決

在沖突檢測(cè)分布式裁決方案也使用多個(gè)請(qǐng)求線，不需要中心裁決器，每個(gè)設(shè)備獨(dú)立地決定自己是否是最高優(yōu)先級(jí)請(qǐng)求者。

(2)沖突檢測(cè)分布式裁決

在沖突檢測(cè)分布式裁決方案中，每個(gè)設(shè)備獨(dú)立地請(qǐng)求總線，多個(gè)同時(shí)使用總線的設(shè)備會(huì)產(chǎn)生)中突，這時(shí)沖突被檢測(cè)到，按照某種策略在沖突的各方選擇一個(gè)設(shè)備。

存儲(chǔ)器寫(不可重試)：當(dāng)處理器要寫回一個(gè)更新的Cache行到存儲(chǔ)器(淘汰)以便為一個(gè)新行騰出空間時(shí)，由處理器發(fā)出該事務(wù)。

存儲(chǔ)器寫(可重試)：當(dāng)處理器執(zhí)行到某指令需寫數(shù)據(jù)到存儲(chǔ)器中去時(shí)，由處理器發(fā)出該事務(wù)。9.參考答案：D[解析]交換機(jī)能同時(shí)連通許多對(duì)端口，使每一對(duì)相互通信的主機(jī)都能像獨(dú)占通信介質(zhì)一樣，進(jìn)行無碰撞的數(shù)據(jù)傳輸。

總結(jié)：交換機(jī)所連主機(jī)能達(dá)到的帶寬是每個(gè)端口能達(dá)到帶塊的最大值，而集線器所連接的主機(jī)所能達(dá)到的帶寬是端口能達(dá)到的1/n(n為所連的主機(jī)數(shù))。10.參考答案：C[解析]Ⅰ正確，關(guān)閉了TLB之后，每當(dāng)訪問一條指令或存取一個(gè)操作數(shù)時(shí)都要先訪問頁表(內(nèi)存中)，得到物理地址后，再訪問一次內(nèi)存進(jìn)行相應(yīng)操作。

Ⅱ錯(cuò)誤，記住凡是分區(qū)固定的都會(huì)產(chǎn)生內(nèi)部碎片，而無外部碎片。

Ⅲ錯(cuò)誤，頁式存儲(chǔ)管理對(duì)于用戶是透明的。

Ⅳ錯(cuò)誤，靜態(tài)重定位是在程序運(yùn)行之前由裝入程序完成的(即裝入內(nèi)存時(shí)進(jìn)行的)。而頁式存儲(chǔ)管理方案在運(yùn)行過程中可能改變程序位置，靜態(tài)重定位不能滿足其要求。

綜上分析，本題選C選項(xiàng)。11.參考答案：C[解析]數(shù)據(jù)線有32根也就是一次可以傳送32B/8=4B的數(shù)據(jù)，66MHz意味著有66M個(gè)時(shí)鐘周期，而每個(gè)時(shí)鐘周期傳送兩次數(shù)據(jù)，可知總線每秒傳送的最大數(shù)據(jù)量為66M×2×4B=528MB，所以總線的最大數(shù)據(jù)傳輸率為528MB/s。12.參考答案：把記錄文件的目錄分成主文件目錄和由其主管的若干個(gè)子目錄，各子目錄的位置由主目錄中的一項(xiàng)指出。應(yīng)用中為系統(tǒng)設(shè)立一張主文件目錄MFD(MaterFileDirectory)，每個(gè)用戶的所有文件均設(shè)立一個(gè)用戶文件目錄UFD(UserFileDirectory)作為MFD中的一項(xiàng)，用以描述UFD的文件名和物理位置，即UFD是用戶全部文件的文件控制塊的全體。

在二級(jí)文件目錄中，欲共享文件需給出一個(gè)文件的全路徑名，由系統(tǒng)從根目錄開始檢索；或者用戶將其當(dāng)前目錄指向另一用戶的子目錄上，以實(shí)現(xiàn)共享訪問。[解析]首先，文件控制塊是文件的描述塊，如文件屬性等信息就存放在文件控制塊中。如果文件目錄結(jié)構(gòu)組織成樹形結(jié)構(gòu)，那么這些文件控制塊就是這個(gè)樹形結(jié)構(gòu)的結(jié)點(diǎn)，因?yàn)檫@些結(jié)點(diǎn)可以支持文件的檢索和定位，因此一般稱為文件索引結(jié)點(diǎn)。

其次，文件目錄結(jié)構(gòu)是文件組織的一種特殊索引結(jié)構(gòu)，也是一種特殊的邏輯結(jié)構(gòu)。我們可以認(rèn)為目錄實(shí)際上就是一種索引文件，這個(gè)文件不包含任何用戶數(shù)據(jù)，僅僅存放了邏輯關(guān)聯(lián)的文件控制塊。

既然是一種特殊的索引結(jié)構(gòu)，因此采用這樣結(jié)構(gòu)的時(shí)候，往往考慮如何將數(shù)據(jù)組織起來進(jìn)行維護(hù)，這個(gè)問題本質(zhì)上應(yīng)該是一個(gè)數(shù)據(jù)結(jié)構(gòu)的問題，只是因?yàn)橛辛恕肮蚕怼毙枨蠛?，結(jié)構(gòu)的實(shí)現(xiàn)上存在著特殊的處理。本題中“系統(tǒng)從根目錄開始檢索”的方法可以滿足共享需求，但是存在若干缺點(diǎn)：一是如果被共享文件改變了名字，則會(huì)共享失敗(共享者使用這個(gè)名字進(jìn)行訪問時(shí)，系統(tǒng)會(huì)產(chǎn)生“文件不存在”的異常)；二是如果一個(gè)共享者刪除了這個(gè)文件，那么所有的共享者均會(huì)喪失信息。而“用戶將其當(dāng)前目錄指向另一用戶的子目錄上，以實(shí)現(xiàn)共享訪問”的方法也存在許多問題，比如被共享的文件必須以目錄的形式批量共享，這樣缺少靈活性即要么目錄中所有文件均共享，要么一個(gè)都不共享。

注：目錄結(jié)構(gòu)可以是任何一種數(shù)據(jù)結(jié)構(gòu)，只是操作系統(tǒng)在多年的發(fā)展中發(fā)現(xiàn)無環(huán)圖結(jié)構(gòu)與人們管理信息的一般思維模式更好地吻合，所以通常采用這樣的結(jié)構(gòu)。因此任何的操作系統(tǒng)設(shè)計(jì)者都可以根據(jù)應(yīng)用領(lǐng)域的不同使用特殊的數(shù)據(jù)結(jié)構(gòu)組織目錄(這就是數(shù)據(jù)庫采用了更豐富的物理組織形式的主要原因)。13.參考答案：

Producer：

Begin

Repeat

Produceaniteminnextp；

Wait(mutex)；

(Wait(empty)；)

Wait(empty)；

(Wait(mutex)；)

Buffer(in)：=nextp；

(in：=(in+1)modn；)

Signal(mutex)；

(signal(full)；)

Untilfalse；

End

Consumer：

Begin

Repeat

Wait(mutex)；

(Wait(full)；)

Wait(full)；

(Wait(mutex)；)

Nextc：=buffer(out)；

Out：=out+1；

(Out：=(out+1)modn；)

Signal(mutex)；

(signal(empty)；)

Consumeiteminnextc；

Untilfalse；

End

見上面右側(cè)括號(hào)中為修改后的內(nèi)容。

做此類改錯(cuò)題，首先要搞清楚本題的意思，能從中找出同步，互斥關(guān)系，重點(diǎn)檢查兩點(diǎn)：①某信號(hào)量的P，V操作一定是成對(duì)出現(xiàn)的，互斥的在同一進(jìn)程中，同步的在不同進(jìn)程中。②對(duì)于P操作，先同步后互斥，位置不能顛倒。P，V操作搞定，再看其它內(nèi)容。14.參考答案：C[解析]CRC編碼由數(shù)據(jù)信息和校驗(yàn)位共同組成，前5位為數(shù)據(jù)位，后3位為檢驗(yàn)位。10101000÷1011，余數(shù)為101，將余數(shù)101(檢驗(yàn)位)拼接在數(shù)據(jù)位的后面，就得到CRC碼。[歸納總結(jié)]循環(huán)冗余校驗(yàn)碼是通過除法運(yùn)算來建立有效信息位和校驗(yàn)位之間的約定關(guān)系的。假設(shè)，待編碼的有效信息以多項(xiàng)式M(X)表示，將它左移若干位后，用另一個(gè)約定的多項(xiàng)式G(X)去除，所產(chǎn)生的余數(shù)R(X)就是檢驗(yàn)位。有效信息和檢驗(yàn)位相拼接就構(gòu)成了CRC碼。當(dāng)整個(gè)CRC碼被接收后，仍用約定的多項(xiàng)式G(X)去除，若余數(shù)為0表明該代碼是正確的；若余數(shù)不為O表明某一位出錯(cuò)，再進(jìn)一步由余數(shù)值確定出錯(cuò)的位置，以便進(jìn)行糾正。

現(xiàn)生成多項(xiàng)式為x3+x+1，表示除數(shù)為1011。[解題技巧]在四個(gè)選項(xiàng)中，只有選項(xiàng)C的前5位與數(shù)據(jù)位相同，所以實(shí)際上并不需要真得做除法運(yùn)算，就可以立即得出正確答案。15.參考答案：A若A類網(wǎng)絡(luò)的子網(wǎng)為16b，那么網(wǎng)絡(luò)號(hào)有24位，即子網(wǎng)掩碼有24位全是1，即255.255.255.0，子網(wǎng)數(shù)為216。若B類網(wǎng)絡(luò)的子網(wǎng)為8b，那么網(wǎng)絡(luò)號(hào)有24位，即子網(wǎng)掩碼有24位全是1，即255.255.255.0，子網(wǎng)數(shù)為28。即兩者的子網(wǎng)掩碼一樣，但子網(wǎng)數(shù)目不同。16.參考答案：A[解析]依據(jù)堆的定義，將選項(xiàng)中的每個(gè)數(shù)列分別看成是一棵完全二叉樹，則堆或是空樹或是滿足下列特性的完全二叉樹：其左、右子樹分別是堆，并且當(dāng)左/右子樹不空時(shí)，根結(jié)點(diǎn)的值小于(或大于)左/右子樹根結(jié)點(diǎn)的值。17.參考答案：D[解析]此題綜合考查了兩個(gè)知識(shí)點(diǎn)。一個(gè)是指令流水線中機(jī)器周期的確定；另外一個(gè)是流水線的時(shí)間計(jì)算。首先確定指令流水線的機(jī)器周期應(yīng)以最長(zhǎng)的執(zhí)行時(shí)間為準(zhǔn)，即2ns。流水情況如下：

2ns2ns2ns

2ns2ns2ns

2ns2ns2ns

……

執(zhí)行第一條指令要2+2+2=6ns，以后每過2ns就完成一條指令，99條共要99×2=198ns,，但是因?yàn)樽詈笠粭l指令的最后一個(gè)執(zhí)行操作用時(shí)1ns，所以總時(shí)間為：2+2+2+99×2-1=203ns。18.參考答案：傳輸媒體并不是物理層，傳輸媒體在物理層的下面。由于物理層是體系結(jié)構(gòu)的第一層，因此有時(shí)稱物理層為0層。在傳輸媒體中傳輸?shù)氖切盘?hào)，但傳輸媒體并不知道所傳輸?shù)男盘?hào)代表什么意思。也就是說，傳輸媒體不知道所傳輸?shù)男盘?hào)什么時(shí)候是1什么時(shí)候是0。但物理層由于規(guī)定了電氣特性，因此能夠識(shí)別所傳送的比特流。下面的圖說明了上述概念。

19.參考答案：C[解析]本題考查數(shù)據(jù)報(bào)的特點(diǎn)。數(shù)據(jù)報(bào)服務(wù)具有如下特點(diǎn)：1)發(fā)送分組前不需要建立連接。2)網(wǎng)絡(luò)盡最大努力交付，傳輸不保證可靠性，為每個(gè)分組獨(dú)立地選擇路由。3)發(fā)送的分組中要包括發(fā)送端和接收端的完整地址，以便可以獨(dú)立傳輸。4)網(wǎng)絡(luò)具有冗余路徑，對(duì)故障的適應(yīng)能力強(qiáng)。5)收發(fā)雙方不獨(dú)占某一鏈路，資源利用率較高。由于數(shù)據(jù)報(bào)提供無連接的網(wǎng)絡(luò)服務(wù)，只盡最大努力交付而沒有服務(wù)質(zhì)量保證，因此所有分組到達(dá)是無序的，故C選項(xiàng)錯(cuò)誤。20.參考答案：C21.參考答案：B[解析]因?yàn)檫B續(xù)文件是線性存儲(chǔ)，每次增、刪都要移動(dòng)元素，代價(jià)較大。22.參考答案：它們的地址的前兩個(gè)字節(jié)相同，第三個(gè)字節(jié)的前三位都是011，它們可以聚合成57.6.96/19。23.參考答案：D[解析]符號(hào)位為0，數(shù)值位取非0中的原碼最小值，此8位數(shù)據(jù)編碼為：00000001，表示的值是2-7。24.參考答案：C25.參考答案：通道技術(shù)26.參考答案：B[解析]廣域網(wǎng)和局域網(wǎng)之間的差異不僅在于它們所覆蓋范圍的不同，還在于它們所采用的協(xié)議和網(wǎng)絡(luò)技術(shù)的不同，廣域網(wǎng)使用點(diǎn)對(duì)點(diǎn)等技術(shù)，局域網(wǎng)使用廣播技術(shù)。27.參考答案：C本題目主要考查了“隨機(jī)訪問介質(zhì)訪問控制”。

無線局域網(wǎng)標(biāo)準(zhǔn)802.11的MAC和802.3協(xié)議的MAC非常相似，都是在一個(gè)共享媒體之上支持多個(gè)用戶共享資源，由發(fā)送者在發(fā)送數(shù)據(jù)前先進(jìn)行網(wǎng)絡(luò)的可用性。在802.3協(xié)議中，是由一種稱為CSMA/CD(CarrierSense-MultipleAccesswithCollisionDetection)的協(xié)議來完成調(diào)節(jié)，這個(gè)協(xié)議解決了在Ethernet上的各個(gè)工作站如何在線纜上進(jìn)行傳輸?shù)膯栴}，利用它檢測(cè)和避免當(dāng)兩個(gè)或兩個(gè)以上的網(wǎng)絡(luò)設(shè)備需要進(jìn)行數(shù)據(jù)傳送時(shí)網(wǎng)絡(luò)上的沖突。在802.11無線局域網(wǎng)協(xié)議中，沖突的檢測(cè)存在一定的問題，這個(gè)問題稱為“Near/Far”現(xiàn)象，這是由于要檢測(cè)沖突，設(shè)備必須能夠一邊接受數(shù)據(jù)信號(hào)一邊傳送數(shù)據(jù)信號(hào)，而這在無線系統(tǒng)中是無法辦到的。

因此，在802.11中對(duì)CSMA/CD進(jìn)行了一些調(diào)整，采用了新的協(xié)議CSMA/CA(CarrierSenseMultipleAecesswithCollisionAvoidance)，也叫做DCF(DistributedCoordinationFunction)。CSMA/CA利用AcK信號(hào)來避免沖突的發(fā)生，也就是說，只有當(dāng)客戶端收到網(wǎng)絡(luò)上返回的ACK信號(hào)后才確認(rèn)送出的數(shù)據(jù)已經(jīng)正確到達(dá)目的。

CSMA/CA協(xié)議的工作流程分為兩個(gè)分別是：

(1)送出數(shù)據(jù)前，監(jiān)聽媒體狀態(tài)，等沒有人使用媒體，維持一段時(shí)間后，再等待一段隨機(jī)的時(shí)間后依然沒有人使用，才送出數(shù)據(jù)。由於每個(gè)設(shè)備采用的隨機(jī)時(shí)間不同，所以可以減少?zèng)_突的機(jī)會(huì)。

(2)送出數(shù)據(jù)前，先送一段小小的請(qǐng)求傳送報(bào)文(RTS：RequesttoSend)給目標(biāo)端，等待目標(biāo)端回應(yīng)(CTS：CleartoSend)報(bào)文后，才開始傳送。利用RTS—CTS握手(handshake)程序，確保接下來傳送資料時(shí)，不會(huì)被碰撞。同時(shí)由於RTS—CTS封包都很小，讓傳送的無效開銷變小。

CSMA/CA通過這兩種方式來提供無線的共享訪問，這種顯式的ACK機(jī)制在處理無線問題時(shí)非常有效。

CSMA/CD和CSMA/CA的主要差別對(duì)比如下：

(1)兩者的傳輸介質(zhì)不同，CSMA/CD用于總線式以太網(wǎng)，而CSMA/CA則用于無線局域網(wǎng)802.11a/b/g/n等等。

(2)檢測(cè)方式不同，CSMA/CD通過電纜中電壓的變化來檢測(cè)，當(dāng)數(shù)據(jù)發(fā)生碰撞時(shí)，電纜中的電壓就會(huì)隨著發(fā)生變化；而CSMA/CA采用能量檢測(cè)(ED)、載波檢測(cè)(CS)和能量載波混合檢測(cè)三種檢測(cè)信道空閑的方式。

(3)WLAN中，對(duì)某個(gè)節(jié)點(diǎn)來說，其剛剛發(fā)出的信號(hào)強(qiáng)度要遠(yuǎn)高于來自其他節(jié)點(diǎn)的信號(hào)強(qiáng)度，也就是說它自己的信號(hào)會(huì)把其他的信號(hào)給覆蓋掉。

(4)本節(jié)點(diǎn)處有沖突并不意味著在接收節(jié)點(diǎn)處就有沖突。28.參考答案：B[解析]波特率表示信號(hào)每秒變化的次數(shù)(注意和比特率的區(qū)別)。29.參考答案：C[解析]Ⅰ：以太網(wǎng)交換機(jī)可以隔離沖突域，故Ⅰ錯(cuò)誤。

Ⅱ：該功能由交換機(jī)的交換結(jié)構(gòu)實(shí)現(xiàn)，故Ⅱ正確。

Ⅲ：交換機(jī)不能隔離廣播域，故Ⅲ錯(cuò)誤。

Ⅳ：交換機(jī)根據(jù)MAC地址轉(zhuǎn)發(fā)，故Ⅳ錯(cuò)誤。30.參考答案：D[解析]字長(zhǎng)16位，除去1位符號(hào)位，數(shù)值位15位，最小負(fù)數(shù)為1.000000000000000，即-1，最大正數(shù)為0.11111111111，即(1-2-15)。31.參考答案：A本題考查磁道調(diào)度算法。掃描算法在磁頭當(dāng)前移動(dòng)方向上選擇與當(dāng)前磁頭所在磁道距離最近的請(qǐng)求作為下一次服務(wù)的對(duì)象。當(dāng)前磁道向序號(hào)增加的方向移動(dòng)，當(dāng)前位于第105道，則距離最近的下一個(gè)應(yīng)該是第110磁道，依次遞增到最高195，再向序號(hào)減少的方向移動(dòng)，離當(dāng)前195磁道最近的是68號(hào)磁道，依次遞減到所有的請(qǐng)求完成，所以磁道訪問序列為110，170，180，195，68，45，35，12。32.參考答案：(1)8位

(2)因采樣速率為7000樣本/秒，數(shù)據(jù)傳輸速率應(yīng)達(dá)到8位×7000/秒=56Kbps33.參考答案：A[解析]本題考查線程的基本概念及進(jìn)程和線程的區(qū)別。在不支持線程的操作系統(tǒng)中，進(jìn)程既是資源分配的基本單位，也是調(diào)度的基本單位；在擁有線程的操作系統(tǒng)中，線程是調(diào)度的基本單位，而進(jìn)程是資源分配的基本單位。系統(tǒng)級(jí)線程的切換需要內(nèi)核的支持，用戶級(jí)線程的切換不需要內(nèi)核的支持。同一進(jìn)程中的線程共享同一物理內(nèi)存空間。因此應(yīng)該選擇A。34.參考答案：C為了防止操作系統(tǒng)及其關(guān)鍵數(shù)據(jù)受到用戶程序有意或無意的破壞，通常將處理器的執(zhí)行狀態(tài)分為核心態(tài)與用戶態(tài)。核心態(tài)具有較高的權(quán)限，可以執(zhí)行包含特權(quán)指令的一切指令，訪問所有的寄存器和存儲(chǔ)區(qū)。因此，可能產(chǎn)生對(duì)系統(tǒng)有影響的指令都必須在核心態(tài)下執(zhí)行。

下面以是否會(huì)對(duì)系統(tǒng)產(chǎn)生影響為判斷依據(jù)，對(duì)4個(gè)選項(xiàng)進(jìn)行分析。

1)讀時(shí)鐘是一種常見的操作，僅僅讀出系統(tǒng)時(shí)間，并不會(huì)對(duì)系統(tǒng)造成不良影響(日常應(yīng)用軟件中顯示的時(shí)間都是讀取系統(tǒng)時(shí)鐘得到的)，故A選項(xiàng)錯(cuò)誤。設(shè)置系統(tǒng)時(shí)鐘可能會(huì)對(duì)系統(tǒng)產(chǎn)生不良影響，如干擾系統(tǒng)中需要計(jì)時(shí)的功能等，因此雖然讀時(shí)鐘可以在用戶態(tài)執(zhí)行，但設(shè)置時(shí)鐘必須在核心態(tài)執(zhí)行，要注意區(qū)別。

2)寄存器清零是否會(huì)對(duì)系統(tǒng)產(chǎn)生影響要看所清零的寄存器是否為系統(tǒng)級(jí)，如果僅僅是用戶進(jìn)程的寄存器，清零操作并不會(huì)對(duì)系統(tǒng)產(chǎn)生影響，因此不能說寄存器清零只能在核心態(tài)執(zhí)行，故B選項(xiàng)錯(cuò)誤。

3)系統(tǒng)調(diào)用是系統(tǒng)提供給用戶程序用來執(zhí)行內(nèi)核函數(shù)的接口，在執(zhí)行系統(tǒng)調(diào)用時(shí)，處理器會(huì)由用戶態(tài)轉(zhuǎn)換到核心態(tài)(參見第4題答案)，故C選項(xiàng)正確。

4)取數(shù)是程序運(yùn)行中很常見的操作，而且僅僅取數(shù)而不改寫對(duì)于系統(tǒng)來說更加沒有不良影響，因此可以在用戶態(tài)執(zhí)行，故D選項(xiàng)錯(cuò)誤。

有的題目會(huì)以特權(quán)指令的說法來提問，特權(quán)指令就是只能在核心態(tài)執(zhí)行、不允許用戶直接使用的指令，如I/O指令、設(shè)置中斷屏蔽指令、清內(nèi)存、建存儲(chǔ)保護(hù)、設(shè)置時(shí)鐘指令。

★注：有的題目會(huì)提到廣義指令，在考研范圍內(nèi)廣義指令就是指系統(tǒng)調(diào)用。35.參考答案：C7200/60*160*0.5=9600，所以選C。36.參考答案：B[解析]A選項(xiàng)顯然錯(cuò)誤，這個(gè)并不一定，既可以在小范圍內(nèi)使用廣域網(wǎng)，也可以在大范圍內(nèi)使用局域網(wǎng)，這個(gè)根據(jù)具體需求而定。城域網(wǎng)的出現(xiàn)并不是為了替代局域網(wǎng)和廣域網(wǎng)，因?yàn)楝F(xiàn)在局域網(wǎng)與廣域網(wǎng)仍然被廣泛使用，故B選項(xiàng)正確。37.參考答案：AB38.參考答案：B[解析]控制器是構(gòu)成計(jì)算機(jī)硬件系統(tǒng)的五大模塊之一。顯示器、磁盤驅(qū)動(dòng)器、鼠標(biāo)器都屬于外部設(shè)備(輸入設(shè)備或輸出設(shè)備)。39.參考答案：A[解析]本題目考查解除死鎖的方法。解除死鎖的方法有撤銷進(jìn)程法、剝奪資源法等。因此應(yīng)該選擇A。40.參考答案：C[解析]Ⅰ和Ⅳ顯然是IP路由器的功能。對(duì)于Ⅱ，當(dāng)路由器監(jiān)測(cè)到擁塞時(shí)，可合理丟棄IP分組，并向發(fā)出該IP分組的源主機(jī)發(fā)送一個(gè)源點(diǎn)抑制的ICMP報(bào)文。對(duì)于Ⅲ，路由器對(duì)收到的IP分組首部進(jìn)行差錯(cuò)檢驗(yàn)，丟棄有差錯(cuò)首部的報(bào)文，但不保證IP分組不丟失。41.參考答案：C全相聯(lián)映像方式的優(yōu)點(diǎn)是塊的沖突率小，Cache的利用率很高，直接映像方式的優(yōu)點(diǎn)是所需硬件簡(jiǎn)單，缺點(diǎn)是沖突概率很高。42.參考答案：多路平衡歸并排序