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

2023年研究生類研究生入學(xué)考試專業(yè)課計(jì)算機(jī)學(xué)科專業(yè)綜合基礎(chǔ)歷年高頻考題帶答案難題附詳解（圖片大小可自由調(diào)整）第1卷一.歷年考點(diǎn)試題黑鉆版(共50題)1.不用集線器或以太網(wǎng)交換機(jī)，能否將兩臺計(jì)算機(jī)用帶有RJ—45插頭的5類線電纜直接連接起來?2.支持順序文件的系統(tǒng)通常會提供一個(gè)rewind(回繞)的文件操作，請問支持隨機(jī)訪問的系統(tǒng)也需要提供這樣的操作嗎?3.使用SPOOLing系統(tǒng)的目的是為了提高_(dá)_____的使用效率。A.操作系統(tǒng)B.內(nèi)存C.CPUD.I/O設(shè)備4.在如下幾種類型的系統(tǒng)中，______采用忙等待I/O是合適的。

a．專門用來控制單I/O設(shè)備的系統(tǒng)

b．運(yùn)行一個(gè)單任務(wù)操作系統(tǒng)的個(gè)人計(jì)算機(jī)

c．作為一個(gè)負(fù)載很大的網(wǎng)絡(luò)服務(wù)器的工作站A.aB.a、bC.b、cD.c5.有如下C語言程序段：

for(k=0；k＜1000；k++)

a[k]=a[k]+32;

若數(shù)組a及變量k均為int型，int型數(shù)據(jù)占4B，數(shù)據(jù)Cache采用直接映射方式、數(shù)據(jù)區(qū)大小為1KB、塊大小為16B，該程序段執(zhí)行前Cache為空，則該程序段執(zhí)行過程中訪問數(shù)組a的Cache缺失率約為______A.1.25%B.2.5%C.12.5%D.25%6.下列說法中正確的是______。

Ⅰ．FTP可以在不同類型的操作系統(tǒng)之間傳送文件

Ⅱ．POP3是基于ASCII的，不能發(fā)送二進(jìn)制數(shù)據(jù)

Ⅲ．POP3登錄到服務(wù)器后，發(fā)送的密碼是加密的

Ⅳ．SMTP客戶端不需要登錄即可向服務(wù)器發(fā)送郵件A.Ⅰ、Ⅱ、ⅢB.Ⅰ、Ⅱ、ⅣC.Ⅰ、Ⅲ、ⅣD.Ⅱ、Ⅲ、Ⅳ7.路由器收到的分組的TTL值為0，那么路由器將______。A.把該分組返回發(fā)送方B.丟棄該分組C.繼續(xù)轉(zhuǎn)發(fā)D.本地提交8.______是主存儲器與存儲設(shè)備進(jìn)行信息交換的物理單位。9.關(guān)于計(jì)算機(jī)系統(tǒng)中通用的尋址方式，以下說法中不正確的是______。A.立即數(shù)尋址：操作數(shù)直接給出在指令字中，即指令字中直接給出的不再是操作數(shù)地址，而是操作數(shù)本身B.直接尋址：操作數(shù)地址字段直接給出操作數(shù)本身C.變址尋址：指令字中給出的一個(gè)數(shù)值(變址偏移量)與指定的一個(gè)寄存器(變址寄存器)的內(nèi)容相加之和作為操作數(shù)的地址，用于讀寫存儲器D.基地址尋址：把在程序中所用的地址與一個(gè)特定的寄存器(基地址寄存器)的內(nèi)容相加之和作為操作數(shù)的地址或指令的地址10.以下不屬于進(jìn)程基本特性的是

。A.進(jìn)程是具有特定功能的一組指令的集合，它指出了處理器執(zhí)行操作的步驟B.進(jìn)程可以并發(fā)執(zhí)行C.進(jìn)程具有動態(tài)性，多個(gè)不同的進(jìn)程可以包含相同的程序D.進(jìn)程具有3種基本狀態(tài)：就緒狀態(tài)、運(yùn)行狀態(tài)和阻塞狀態(tài)11.什么是地址空間?什么是存儲空間?12.某計(jì)算機(jī)系統(tǒng)中有8臺打印機(jī)，由K個(gè)進(jìn)程競爭使用，每個(gè)進(jìn)程最多需要3臺打印機(jī)。該系統(tǒng)可能會發(fā)生死鎖的最小值是

。A.2B.3C.4D.513.靜態(tài)RAM的特點(diǎn)是。A.工作時(shí)存儲內(nèi)容不變B.不需刷新C.不需電源提供電流D.斷電后存儲內(nèi)容不變14.在CPU執(zhí)行指令的過程中，指令的地址由______給出，操作數(shù)的地址由指令的地址碼字段給出。A.程序計(jì)數(shù)器(PC)B.操作系統(tǒng)C.指令的操作碼字段D.指令的地址碼字段15.如圖所示為一棵平衡二叉樹(字母不是關(guān)鍵字)，在結(jié)點(diǎn)D的右子樹上插入結(jié)點(diǎn)F后，會導(dǎo)致該平衡二叉樹失去平衡，則調(diào)整后的平衡二叉樹中平衡因子的絕對值為1的分支結(jié)點(diǎn)數(shù)為______。

A.0B.1C.2D.316.計(jì)算機(jī)中斷系統(tǒng)中，斷點(diǎn)、恢復(fù)點(diǎn)和PC寄存器之間的關(guān)系是什么?特殊的中斷處理程序不一定從恢復(fù)點(diǎn)位置開始執(zhí)行，請舉一個(gè)這樣的例子簡單說明為什么。17.在手術(shù)過程中，醫(yī)生將手伸出，等護(hù)士將手術(shù)刀遞上，待醫(yī)生握緊后，護(hù)士才松手。如果把醫(yī)生和護(hù)士看作兩個(gè)通信模塊，上述動作相當(dāng)于______。A.同步通信B.異步通信的全互鎖方式C.異步通信的半互鎖方式D.異步通信的不互鎖方式18.一個(gè)IPv6包中“通信量類”字段的值為0，表明______。A.該包優(yōu)先級最低，擁塞時(shí)可以被丟棄B.該包優(yōu)先級最高，擁塞時(shí)不能被丟棄C.該包中沒有用戶數(shù)據(jù)，只有首部D.該包不可進(jìn)行路由器轉(zhuǎn)發(fā)19.引入多道程序技術(shù)的前提條件之一是系統(tǒng)具有

。A.多個(gè)CPUB.多個(gè)終端C.中斷功能D.分時(shí)功能20.在單級中斷系統(tǒng)中，CPU一旦響應(yīng)中斷，則立即關(guān)閉

觸發(fā)器，以防止本次中斷服務(wù)結(jié)束前同級的其他中斷源產(chǎn)生另一次中斷，導(dǎo)致中斷服務(wù)程序被干擾。A.中斷允許B.中斷請求C.中斷屏蔽D.中斷保護(hù)21.字長相同的兩種浮點(diǎn)數(shù)，第一種階碼位數(shù)多，尾數(shù)位數(shù)少，第二種階碼位數(shù)少，尾數(shù)位數(shù)多，階的底數(shù)都是2，則有

。A.它們表示的數(shù)的范圍與精度相同B.第一種數(shù)的范圍大，但精度低C.第二種數(shù)的范圍大，精度高D.第一種數(shù)的范圍大，精度高22.已知L是一個(gè)不帶表頭的，在表頭插入結(jié)點(diǎn)*p的操作是______。A.p=L;p-＞link=L;B.p-＞link=L;p=L;C.p-＞link=L;L=p;D.L=p;p-＞link=L;23.一個(gè)計(jì)算機(jī)系統(tǒng)采用32位單字長指令，地址碼為12位，如果定義了250條二地址指令，那么還可以有

條單地址指令。A.4KB.8KC.16KD.24K24.下面關(guān)于RISC技術(shù)的描述中，正確的是______。A.采用RISC技術(shù)后，計(jì)算機(jī)的體系結(jié)構(gòu)又恢復(fù)到早期的比較簡單的情況B.為了實(shí)現(xiàn)兼容，新設(shè)計(jì)的RISC是從原來的CISC系統(tǒng)的指令系統(tǒng)中挑選一部分實(shí)現(xiàn)的C.RISC的主要目標(biāo)是減少指令數(shù)D.RISC設(shè)有乘、除法指令和浮點(diǎn)運(yùn)算指令，只是很少使用25.簡述進(jìn)程的屬性。26.使用CIDR技術(shù)把4個(gè)網(wǎng)絡(luò)/18、/18、/18、/18匯聚成一個(gè)超網(wǎng)，得到的地址是______。A./16B./18C./18D./1827.進(jìn)程P1、P2和P3單獨(dú)執(zhí)行時(shí)間分別為10min、15min和20min，其中處理器占用時(shí)間分別為2min、3min和12min。如果采用多道程序設(shè)計(jì)技術(shù)使其并發(fā)，并假設(shè)處理器的利用率可以達(dá)到60%，加上系統(tǒng)開銷5min，那么并發(fā)使得計(jì)算機(jī)系統(tǒng)的效率提高了

。A.63%B.38%C.74%D.26%28.設(shè)待傳送數(shù)據(jù)總長度為L位，分組長度為P位，其中頭部開銷長度為H位，源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的鏈路數(shù)為h，每個(gè)鏈路上的延遲時(shí)間為D秒，數(shù)據(jù)傳輸率為Bbps，虛電路建立連接的時(shí)間都為S秒，在分組交換方式下每個(gè)中間節(jié)點(diǎn)產(chǎn)生d位的延遲時(shí)間，則傳送所有數(shù)據(jù)，虛電路分組交換所需時(shí)間是([X]表示對X向上取整)______。A.S+(hd/B+P/B)×[L/(P-H)]秒B.S+(hD+P/B)×[L/(P-H)]秒C.S+[(h-1)D+P/B]×[L/(P-H)]秒D.S+[(h-1)d/B+hD+P/B]×[L/(P-H)]秒29.下列關(guān)于IPv6的表述中，______是錯(cuò)誤的。A.IPv6的頭部長度是不可變的B.IPv6不允許路由設(shè)備來進(jìn)行分片C.IPv6采用了16B的地址號，理論上不可能用完D.IPv6使用了頭部校驗(yàn)和來保證傳輸?shù)恼_性30.對按字尋址的機(jī)器，程序計(jì)數(shù)器和指令寄存器的位數(shù)各取決于______。A.機(jī)器字長，存儲器的字?jǐn)?shù)B.存儲器的字?jǐn)?shù)，指令字長C.指令字長，機(jī)器字長D.地址總線寬度，存儲器的字?jǐn)?shù)31.為什么進(jìn)程之間的通信必須借助于操作系統(tǒng)內(nèi)核功能?簡單說明進(jìn)程通信的幾種主要方式。32.10Base-T是指______。A.10M波特率，使用數(shù)字信號，使用雙絞線B.10Mbit/s，使用數(shù)字信號，使用雙絞線C.10M波特率，使用模擬信號，使用雙絞線D.10Mbit/s，使用模擬信號，使用雙絞線33.信箱通信是一種

通信方式。A.直接通信B.間接通信C.低級通信D.信號量34.要發(fā)送的數(shù)據(jù)為1101011011。采用CRC的生成多項(xiàng)式是P(x)=x4+x+1。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。

若數(shù)據(jù)在傳輸過程中最后一個(gè)1變成了0，問接收端能否發(fā)現(xiàn)?

若數(shù)據(jù)在傳輸過程中最后兩個(gè)1都變成了0，問接收端能否發(fā)現(xiàn)?35.一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定滿足

。A.所有的結(jié)點(diǎn)均無左孩子B.所有的結(jié)點(diǎn)均無右孩子C.只有一個(gè)葉子結(jié)點(diǎn)D.是任意一棵二叉樹36.某總線有104根信號線，其中數(shù)據(jù)總線(DB)32根，若總線工作頻率為33MHz，則其理論最大傳輸率是

。A.33MB/sB.64MB/sC.132MB/sD.164MB/s37.在UNIX系統(tǒng)中，進(jìn)行設(shè)備分配時(shí)需要哪些數(shù)據(jù)結(jié)構(gòu)?有什么特點(diǎn)?如何應(yīng)用的?38.從資源管理的觀點(diǎn)看，操作系統(tǒng)的功能可分成五大部分，即：______、存儲管理、文件管理、設(shè)備管理和作業(yè)管理，操作系統(tǒng)的這五大部分相互配合，協(xié)調(diào)工作，實(shí)現(xiàn)計(jì)算機(jī)系統(tǒng)的資源管理、控制程序的執(zhí)行、擴(kuò)充系統(tǒng)的功能、為用戶提供方便的使用接口和良好的運(yùn)行環(huán)境。39.在OSI參考模型中，服務(wù)定義為______。A.各層向下層提供的一組原語操作B.各層間對等實(shí)體間通信的功能實(shí)現(xiàn)C.各層向上層提供的一組功能D.和協(xié)議的含義是一樣的40.對于長度為9的順序存儲的有序表，若采用折半查找，在等概率情況下的平均查找長度為______的9分之一。A.20B.18C.25D.2241.存儲介質(zhì)的物理單位是塊。42.下圖是網(wǎng)絡(luò)地址轉(zhuǎn)換NAT的一個(gè)實(shí)例，根據(jù)圖中的信息，標(biāo)號為④的方格中的內(nèi)容應(yīng)為______。

A.S=，80

D=，5001B.S=，80

D=，3342C.S=，5001

D=，80D.S=，3342

D=，8043.在使用以太網(wǎng)交換機(jī)的局域網(wǎng)中，以下表述哪個(gè)是正確的______。A.局域網(wǎng)只包含一個(gè)沖突域B.交換機(jī)的多個(gè)端口可以并行傳輸C.交換機(jī)可以隔離廣播域D.交換機(jī)根據(jù)LLC目的地址轉(zhuǎn)發(fā)44.對同一待排序列分別進(jìn)行折半插入排序和直接插入排序，兩者之間可能的不同之處是A.排序的總趟數(shù)B.元素的移動次數(shù)C.使用輔助空間的數(shù)量D.元素之間的比較次數(shù)45.在C語言程序中，下列表達(dá)式中值為True的有______。

Ⅰ．123456789==(int)(float)123456789

Ⅱ．123456==(int)(flat)123456

Ⅲ．123456789==(int)(double)123456789A.Ⅰ、ⅡB.Ⅰ、ⅢC.Ⅱ、ⅢD.Ⅰ、Ⅱ、Ⅲ46.對關(guān)鍵碼序列(23，17，72，60，25，8，68，71，52)進(jìn)行堆排序，輸出兩個(gè)最小關(guān)鍵碼后的剩余堆是

。A.(23，72，60，25，68，71，52)B.(23，25，52，60，71，72，68)C.(71，25，23，52，60，72，68)D.(23，25，68，52，60，72，71)47.若8位信息位為11011100，生成多項(xiàng)式G(x)=110011，則生成的CRC碼為______。A.1101110000100B.1101110000000C.1101110000010D.100111000000048.下列有關(guān)散列查找的敘述正確的是

。A.散列存儲法只能存儲數(shù)據(jù)元素的值，不能存儲數(shù)據(jù)元素之間的關(guān)系B.散列沖突是指同一個(gè)關(guān)鍵字對應(yīng)多個(gè)不同的散列地址C.用線性探測法解決沖突的散列表中，散列函數(shù)值相同的關(guān)鍵字總是存放在一片連續(xù)的存儲單元中D.若散列表的裝填因子a＜＜1，則可避免沖突的產(chǎn)生49.按IEEE754標(biāo)準(zhǔn)規(guī)定的32位浮點(diǎn)數(shù)(單精度浮點(diǎn)數(shù))41A4C000H對應(yīng)的十進(jìn)制數(shù)是______。A.4.59375B.-20.59375C.-4.59375D.20.5937550.下列敘述中，正確的是______。

Ⅰ．非空循環(huán)單鏈表head的尾結(jié)點(diǎn)p滿足p→next=head

Ⅱ．帶頭結(jié)點(diǎn)的循環(huán)單鏈表的頭指針為head，如果head→next→next→next=head成立，則該單鏈表的長度為3

Ⅲ．靜態(tài)鏈表中的指針表示的是下一個(gè)元素在數(shù)組中的位置

Ⅳ．將長度為n的單鏈表鏈接在長度為m的單鏈表之后的算法時(shí)間復(fù)雜度為O(1)A.僅Ⅰ、Ⅱ、ⅢB.Ⅰ、Ⅱ、Ⅲ、ⅣC.僅Ⅰ、ⅢD.僅Ⅰ、Ⅲ、Ⅳ第1卷參考答案一.歷年考點(diǎn)試題黑鉆版1.參考答案：可以。但應(yīng)當(dāng)注意的是，在這種情況下，電纜線兩個(gè)RJ一45插頭中的一個(gè)與導(dǎo)線的連接方法要改變一下，使得從一臺計(jì)算機(jī)發(fā)送出來的信號能夠直接進(jìn)入到另一臺計(jì)算機(jī)的接收針腳。具體的連接方法就是：

2.參考答案：rewind操作主要是為了將文件指針回繞到當(dāng)前位置之前(相對于文件尾)的位置；而支持隨機(jī)訪問的系統(tǒng)可以任意移動文件指針，因此從需求上說不需要rewind，但是為了提高系統(tǒng)的可用性，提供rewind操作可以支持文件指針的快速定位，不失為一種良好的文件操作接口。[解析]文件的邏輯結(jié)構(gòu)取決于用戶，而用戶的需求表現(xiàn)為數(shù)據(jù)的組織形式及其使用方法。

其中使用方法表現(xiàn)為一些接口，因此有一些接口是直接對應(yīng)于一種結(jié)構(gòu)(例如seek接口)，而有些接口則是適用于很多的結(jié)構(gòu)(例如read、write接口)。

一般接口的產(chǎn)生存在一個(gè)歷史過程，在磁帶介質(zhì)時(shí)期已經(jīng)形成了大量支持順序訪問的順序結(jié)構(gòu)相關(guān)的接口。這些接口在計(jì)算機(jī)系統(tǒng)的發(fā)展過程中有些為了保持兼容性或者便利性而繼續(xù)沿用，而有些接口則慢慢淘汰了。rewind接口實(shí)質(zhì)上是seek接口的特殊形式。3.參考答案：D[解析]

SPOOLing技術(shù)是低速輸入/輸出設(shè)備與主機(jī)交換的一種技術(shù)，通常也稱為“假脫機(jī)真聯(lián)機(jī)”，他的核心思想是以聯(lián)機(jī)的方式得到脫機(jī)的效果。低速設(shè)備經(jīng)通道和設(shè)在主機(jī)內(nèi)存的緩沖存儲器與高速設(shè)備相聯(lián)，該高速設(shè)備通常是輔存。為了存放從低速設(shè)備上輸入的信息，或者存放將要輸出到低速設(shè)備上的信息(來自內(nèi)存)，在輔存分別開辟一固定區(qū)域，叫“輸出井”(對輸出)，或者“輸入井”(對輸入)。簡單來說，就是在內(nèi)存中形成緩沖區(qū)，在高級設(shè)備形成輸出井和輸入井，傳遞時(shí)，從低速設(shè)備傳入緩沖區(qū)，再傳到高速設(shè)備的輸入井，再從高速設(shè)備的輸出井，傳到緩沖區(qū)，再傳到低速設(shè)備。

SPOOLing技術(shù)也是一種用一類物理設(shè)備模擬另一類物理設(shè)備的技術(shù)，它使獨(dú)占使用的設(shè)備變成多臺虛擬設(shè)備的一種技術(shù)，其目的是為了提高I/O設(shè)備的利用率及使獨(dú)占設(shè)備共享化。4.參考答案：B[解析]采用忙等待I/O方式，當(dāng)CPU等待I/O操作完成時(shí)，進(jìn)程不能繼續(xù)執(zhí)行。對于a、b這兩種系統(tǒng)而言，執(zhí)行I/O操作時(shí)系統(tǒng)不需要處理其他的事務(wù)，因此忙等待I/O是合適的。對于網(wǎng)絡(luò)服務(wù)而言，它需要處理網(wǎng)頁的并發(fā)請求，需要CPU有并行處理的能力，忙等待I/O不適合這種系統(tǒng)。5.參考答案：C6.參考答案：B[解析]POP3是以明文來傳送密碼的，并不對密碼進(jìn)行加密，故Ⅲ錯(cuò)誤，其他均正確。7.參考答案：B[解析]本題考查IP報(bào)頭字段以及路由轉(zhuǎn)發(fā)。路由器對TTL為零的數(shù)據(jù)分組進(jìn)行丟棄處理，并向源主機(jī)返回時(shí)間超時(shí)的ICMP報(bào)文，因此答案是B。8.參考答案：塊或物理記錄9.參考答案：B計(jì)算機(jī)的尋址方式如下：

(1)立即數(shù)尋址：操作數(shù)直接在指令字中給出，即指令字中直接給出的不再是操作數(shù)地址，而是操作數(shù)本身。

(2)直接尋址：操作數(shù)地址字段直接給出操作數(shù)在存儲器中的地址。

(3)寄存器尋址：指令字中直接給出操作數(shù)所在的通用寄存器的編號。

(4)寄存器間接尋址：指令字中給出通用寄存器的編號，在寄存器中給出的不是一個(gè)操作數(shù)，而是操作數(shù)地址時(shí)，就可以用這一地址去讀寫存儲器。

(5)變址尋址：指令字中給出的一個(gè)數(shù)值(變址偏移量)與指定的一個(gè)寄存器(變址寄存器)的內(nèi)容相加之和作為操作數(shù)的地址，用于讀寫存儲器。

(6)相對尋址：指令字中給出的一個(gè)數(shù)值(相對尋址偏移量)與程序計(jì)數(shù)器PC的內(nèi)容相加之和作為操作數(shù)的地址或轉(zhuǎn)移指令的轉(zhuǎn)移地址。

(7)基地址尋址：把在程序中所用的地址與一個(gè)特定的寄存器(基地址寄存器)的內(nèi)容相加之和作為操作數(shù)的地址或指令的地址。

(8)間接尋址：指令字的地址字段給出的既不是一個(gè)操作數(shù)的地址，也不是下一條指令的地址，而是一個(gè)操作數(shù)地址的地址，或一條指令地址的地址。

(9)堆棧尋址：堆棧是存儲器中一塊特定的按“后進(jìn)先出”原則管理的存儲區(qū)，該存儲區(qū)中被讀寫單元的地址是用一個(gè)特定的寄存器存儲的，該寄存器被稱為堆棧指針(SP)。如果有些指令，其操作碼部分已經(jīng)指明一個(gè)操作數(shù)為堆棧中的一個(gè)單元的內(nèi)容，則它已經(jīng)約定將使用SP訪問該單元，故不必在指令的操作數(shù)地址字段中另加說明。10.參考答案：A11.參考答案：程序經(jīng)編譯和連接以后轉(zhuǎn)變?yōu)橄鄬Φ刂肪幹沸问?，它是?為基址的。相對地址也叫邏輯地址或虛地址。地址空間是邏輯地址的集合。

計(jì)算機(jī)系統(tǒng)實(shí)際的內(nèi)存地址是絕對地址。絕對地址又叫物理地址或?qū)嵉刂?。存儲空間是物理地址的集合。12.參考答案：C每個(gè)進(jìn)程3臺，不會產(chǎn)生死鎖；對于三個(gè)進(jìn)程，可以有兩個(gè)進(jìn)程分別獲得3臺，使其執(zhí)行完釋放后讓第三個(gè)進(jìn)程獲得3臺，所以也不會產(chǎn)生死鎖；對于四個(gè)進(jìn)程，假若每個(gè)進(jìn)程各獲得2臺而同時(shí)需要另外一臺，產(chǎn)生了死鎖，所以產(chǎn)生死鎖的最小值是4。

類似題型(1)：假設(shè)現(xiàn)在有P個(gè)進(jìn)程，每個(gè)進(jìn)程最多需要m個(gè)資源，并且有r個(gè)資源可用。什么樣的條件可以保證死鎖不會發(fā)生?

解：如果一個(gè)進(jìn)程有m個(gè)資源它就能夠結(jié)束，不會使自己陷入死鎖中。因此最差情況是每個(gè)進(jìn)程有m-1個(gè)資源并且需要另外一個(gè)資源。如果留下有一個(gè)資源可用，那么其中某個(gè)進(jìn)程就能夠結(jié)束并釋放它的所有資源．使其它進(jìn)程也能夠結(jié)束。所以避免死鎖的條件是：

r≥p(m-1)+1。

由此條件解上題：r=8，m=3，帶入公式得：2p≤7。即當(dāng)P小于等于3時(shí)才可保證死鎖不會發(fā)生，所以可能會產(chǎn)生死鎖的最小值是4。

類似題型(2)：某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是多少?

解：帶入上述條件公式：r≥3*(4-1)+1=10。所以答案為10個(gè)。13.參考答案：B靜態(tài)RAM屬于隨機(jī)存取存儲器，存儲的信息即可隨時(shí)讀取，也可隨時(shí)寫入。它依靠觸發(fā)器存儲信息，所以斷電后，觸發(fā)器不能工作，所存儲的信息全部丟失，并且由于觸發(fā)器是雙穩(wěn)態(tài)器件，所以存儲信息不需刷新。14.參考答案：A[解析]指令的地址由PC給出。操作數(shù)的地址由指令的地址碼字段給出，指令的操作碼字段是判斷指令的操作類型，即做什么。15.參考答案：B[解析]考查平衡二叉樹的旋轉(zhuǎn)。由于在結(jié)點(diǎn)A的右孩子(R)的右子樹(R)上插入新結(jié)點(diǎn)F，A的平衡因子由-1減至-2，導(dǎo)致以A為根的子樹失去平衡，需要進(jìn)行RR旋轉(zhuǎn)(左單旋)。

RR旋轉(zhuǎn)的過程如上圖所示，將A的右孩子C向左上旋轉(zhuǎn)代替A成為根結(jié)點(diǎn)，將A結(jié)點(diǎn)向左下旋轉(zhuǎn)成為C的左子樹的根結(jié)點(diǎn)，而C的原來的左子樹E則作為A的右予樹。故，調(diào)整后的平衡二叉樹中平衡因子的絕對值為1的分支結(jié)點(diǎn)數(shù)為1。

注意：平衡旋轉(zhuǎn)的操作都是在插入操作后，引起不平衡的最小不平衡子樹上進(jìn)行的，只要將這個(gè)最小不平衡子樹調(diào)整平衡，則其上級結(jié)點(diǎn)也將恢復(fù)平衡。16.參考答案：斷點(diǎn)是發(fā)生中斷時(shí)PC寄存器指向的指令的前一條指令地址；恢復(fù)點(diǎn)是發(fā)生中斷時(shí)PC寄存器指向的指令地址?；謴?fù)點(diǎn)一般是中斷恢復(fù)后執(zhí)行的第一條指令，但是一些操作系統(tǒng)中把缺頁中斷的斷點(diǎn)作為恢復(fù)執(zhí)行的第一條指令。17.參考答案：B[解析]由題意可知，醫(yī)生是主模塊，護(hù)士是從模塊。醫(yī)生伸出手后(即主模塊發(fā)出請求信號)，等待護(hù)士將手術(shù)刀遞上(主模塊等待回答信號)，護(hù)士也必須等待醫(yī)生握緊后才松開收(從模塊等待主模塊的回答信號)，以上整個(gè)流程就是異步通信的全互鎖方式。18.參考答案：A[解析]總結(jié)：IPv6首部總結(jié)，如圖所示。

版本(version)——4bit，它指明了協(xié)議的版本，對于IPv6，該字段總是6。

通信量類(trafficclass)——8bit，這是為了區(qū)分不同的IPv6數(shù)據(jù)報(bào)的類別或優(yōu)先級。已經(jīng)定義了0～15共16個(gè)優(yōu)先級，O的優(yōu)先級最低。0～7表示允許延遲，8～15表示高優(yōu)先級，需要固定速率傳輸。

流標(biāo)號(flowlabel)——20bit，“流”是互聯(lián)網(wǎng)上從特定源點(diǎn)到特定終點(diǎn)的一系列數(shù)據(jù)報(bào)，“流”所經(jīng)過的路徑上的路由器都保證指明的服務(wù)質(zhì)量。所有屬于同一個(gè)流的數(shù)據(jù)報(bào)都具有同樣的流標(biāo)號。

有效載荷長度(payloadlength)——16bit，它指明IPv6數(shù)據(jù)報(bào)除基本首部以外的字節(jié)數(shù)(所有擴(kuò)展首部都算在有效載荷之內(nèi))，其最大值是64KB。

下一個(gè)首部(nextheader)——8bit，它相當(dāng)于IPv4的協(xié)議字段或可選字段。

跳數(shù)限制(hoplimit)——8bit，源站在數(shù)據(jù)報(bào)發(fā)出時(shí)即設(shè)定跳數(shù)限制。路由器在轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)時(shí)將跳數(shù)限制字段中的值減1。當(dāng)跳數(shù)限制的值為零時(shí)，就要將此數(shù)據(jù)報(bào)丟棄。

源地址——128bit，數(shù)據(jù)報(bào)的發(fā)送站的IP地址。

目的地址——128bit，數(shù)據(jù)報(bào)的接收站的IP地址。19.參考答案：C解析：多道程序技術(shù)要求程序問能實(shí)現(xiàn)并發(fā)，而并發(fā)性的實(shí)現(xiàn)需要中斷功能的支持。20.參考答案：A中斷允許觸發(fā)器EI：是CPU內(nèi)部用來表示是否允許響應(yīng)中斷請求的觸發(fā)器?？赏ㄟ^軟件設(shè)置，當(dāng)EI=1時(shí)，意味著CPU允許響應(yīng)中斷源的請求，反之，則不允許。在中斷過程中，中斷響應(yīng)的條件之一便是要EI=1(又稱為開中斷)。由于在單級中斷系統(tǒng)中，所有的中斷源都屬于同一級，當(dāng)CPU正在執(zhí)行某個(gè)中斷服務(wù)時(shí)，另一個(gè)中斷源又提出了新的中斷請求，CPU必須等執(zhí)行完正在執(zhí)行的中斷服務(wù)程序才能再響應(yīng)。故應(yīng)該將中斷允許觸發(fā)器關(guān)閉，使得其它中斷源即使有申請也不會被CPU響應(yīng)，所以答案選A。中斷請求觸發(fā)器IR是用來暫存中斷源發(fā)出的中斷請求信號。當(dāng)IR=1時(shí)，表示中斷源發(fā)出了中斷請求，IR=0，則表示沒有發(fā)出。中斷屏蔽觸發(fā)器IM是使CPU接收不到中斷源的中斷請求的觸發(fā)器。在多重中斷系統(tǒng)中，中斷屏蔽觸發(fā)器可以用來改變中斷處理的優(yōu)先等級。答案D中斷保護(hù)觸發(fā)器不存在。21.參考答案：B[解析]字長相同的兩種浮點(diǎn)數(shù)，階碼位數(shù)較多表示的數(shù)范圍越大，尾數(shù)越多表示的精度越高。[歸納總結(jié)]所謂精度是指一個(gè)數(shù)所含有效數(shù)值位的位數(shù)，機(jī)器字長越長精度就越高。對于字長相同的浮點(diǎn)數(shù)來說，階碼位數(shù)多，就意味著尾數(shù)位數(shù)少，數(shù)的表示范圍增大正是以降低精度為代價(jià)的。22.參考答案：C[解析]要插入在表頭，同時(shí)改變表頭指針。23.參考答案：D用擴(kuò)展操作碼技術(shù)，有250條二地址指令，則還剩6條用于擴(kuò)展，可設(shè)計(jì)出單地址指令6×212單地址指令，結(jié)果為24K。24.參考答案：C[解析]考查RISC的特點(diǎn)。選項(xiàng)A明顯錯(cuò)誤，RISC只是CPU的結(jié)構(gòu)發(fā)生變化，基本不會影響整個(gè)計(jì)算機(jī)的結(jié)構(gòu)，并且即使是采用了RISC技術(shù)的CPU，其架構(gòu)也不可能像早期一樣簡單。RISC選擇那些常用的、寄存器型的指令，并不是為了兼容CISC，RISC也不可能與CISC兼容，B錯(cuò)誤。RISC中復(fù)雜指令是通過簡單指令的組合來實(shí)現(xiàn)的，D錯(cuò)誤。25.參考答案：進(jìn)程是指一個(gè)程序在一個(gè)數(shù)據(jù)集上的一次執(zhí)行，它有如下一些基本屬性：

·

進(jìn)程是動態(tài)的，它包含了數(shù)據(jù)和運(yùn)行在數(shù)據(jù)集上的程序；

·

多個(gè)進(jìn)程可以含有相同的程序；

·

多個(gè)進(jìn)程可以并發(fā)執(zhí)行；

·

進(jìn)程有3種基本狀態(tài)：阻塞態(tài)、運(yùn)行態(tài)和就緒態(tài)。26.參考答案：A[解析]網(wǎng)絡(luò)號中第幾個(gè)字段不相同，就把第幾個(gè)字段按二進(jìn)制展開，結(jié)果如下：

100.100.00000000.0/18

100.100.01000000.0/18

100.100.10000000.0/18

100.100.11000000.0/18

很明顯從第三個(gè)字段的第一位開始就已經(jīng)不同，按照CIDR的規(guī)則，找到最大能涵蓋這四個(gè)網(wǎng)絡(luò)的網(wǎng)絡(luò)號，故超網(wǎng)的網(wǎng)絡(luò)號是/16。27.參考答案：D由于本題沒有詳細(xì)描述進(jìn)程的執(zhí)行過程，所以，計(jì)算是以總體效率來計(jì)算的?？傮w效率是指并發(fā)以后所花費(fèi)的時(shí)間值與原時(shí)間值相比提高了多少。

依題意，我們可以計(jì)算出：

處理器所需時(shí)間為：f2+3+12)min=17min

按處理器的利用率為60%，并發(fā)所需總時(shí)間為：17/60%+5=33.33(min)

單道運(yùn)行時(shí)所需要的總時(shí)間是：10+15+20=45(min)

則系統(tǒng)效率提高了：(45-33.33)/45=26%

注意，并發(fā)時(shí)不要忘記系統(tǒng)開銷5min。單道時(shí)由于較少需要進(jìn)程切換，因此系統(tǒng)開銷一般忽略不計(jì)。并發(fā)時(shí)系統(tǒng)要進(jìn)行大量頻繁的進(jìn)程切換，因此系統(tǒng)開銷有時(shí)會比較大，此時(shí)就應(yīng)該納入計(jì)算。28.參考答案：D[解析]本題考查虛電路的基本原理，首先要明確虛電路是一種面向連接的網(wǎng)絡(luò)服務(wù)，是分組交換的一種，因此虛電路交換的總時(shí)間包括連接建立時(shí)間、每一個(gè)分組的發(fā)送時(shí)間、傳播延時(shí)以及每個(gè)中間節(jié)點(diǎn)的延時(shí)。具體來說主機(jī)HA要和HC進(jìn)行數(shù)據(jù)交換，首先主機(jī)HA向HC發(fā)一虛呼叫(虛電路連接請求)，該虛呼叫選擇一條適當(dāng)?shù)穆窂絺魉偷紿C，記下沿途所經(jīng)過的路程作為虛電路，并給其賦一個(gè)虛電路號VC1。如果HC準(zhǔn)備就緒，則發(fā)一響應(yīng)給HA，HA收到該響應(yīng)，則虛電路VC1已建立完畢。隨后HA和HC的數(shù)據(jù)交換必須通過該虛電路進(jìn)行。數(shù)據(jù)交換完畢，則釋放虛電路。注意源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的鏈路數(shù)為h，因此之間有h-1個(gè)中間節(jié)點(diǎn)，因此傳送單一個(gè)分組所需的時(shí)間是(h-1)d/B+hD+P/B，因此總的時(shí)間是s+[(h-1)d/B+hD+P/B]×[L/(P-H)]秒，答案是D。

關(guān)于時(shí)延的定義和計(jì)算：

傳輸時(shí)延(發(fā)送時(shí)延)：發(fā)送數(shù)據(jù)時(shí)，數(shù)據(jù)塊從結(jié)點(diǎn)進(jìn)入到傳輸媒體所需要的時(shí)間。也就是從發(fā)送數(shù)據(jù)幀的第一個(gè)比特算起，到該幀的最后一個(gè)比特發(fā)送完畢所需的時(shí)間。

傳播時(shí)延：電磁波在信道中需要傳播一定的距離而花費(fèi)的時(shí)間。

信號傳輸速率(即發(fā)送速率)和信號在信道上的傳播速率是完全不同的概念。

處理時(shí)延：交換結(jié)點(diǎn)為存儲轉(zhuǎn)發(fā)而進(jìn)行一些必要的處理所花費(fèi)的時(shí)間。

排隊(duì)時(shí)延：結(jié)點(diǎn)緩存隊(duì)列中分組排隊(duì)所經(jīng)歷的時(shí)延。排隊(duì)時(shí)延的長短往往取決于網(wǎng)絡(luò)中當(dāng)時(shí)的通信量。

因此數(shù)據(jù)經(jīng)歷的總時(shí)延就是發(fā)送時(shí)延、傳播時(shí)延、處理時(shí)延和排隊(duì)時(shí)延之和，一定注意對于高速網(wǎng)絡(luò)鏈路，提高的僅僅是數(shù)據(jù)的發(fā)送速率而不是比特在鏈路上的傳播速率。提高鏈路帶寬只能減小了數(shù)據(jù)的發(fā)送時(shí)延。29.參考答案：D[解析]IPv6去掉了校驗(yàn)和域，它不會計(jì)算頭部的校驗(yàn)和，因?yàn)橛?jì)算校驗(yàn)和會極大地降低性能。而現(xiàn)在往往使用了可靠的網(wǎng)絡(luò)層。IPv6的頭部長度是固定的，因此不需要頭部長度域。IPv6允許在源結(jié)點(diǎn)分片，不允許由報(bào)文傳遞路徑上的路由設(shè)備來進(jìn)行分片。30.參考答案：B[解析]機(jī)器按字尋址，程序計(jì)數(shù)器PC給出下一條指令字的訪存地址(指令在內(nèi)存中的地址)，故取決于存儲器的字?jǐn)?shù)；指令寄存器IR用于接收取得的指令，故取決于指令字長。31.參考答案：每個(gè)進(jìn)程有自己獨(dú)立的地址空間。在操作系統(tǒng)和硬件的地址保護(hù)機(jī)制下，進(jìn)程無法訪問其他進(jìn)程的地址空間，所以必須借助于操作系統(tǒng)的系統(tǒng)調(diào)用函數(shù)實(shí)現(xiàn)進(jìn)程之間的通信。進(jìn)程通信的主要方式有：

(1)共享內(nèi)存區(qū)：通過系統(tǒng)調(diào)用創(chuàng)建共享內(nèi)存區(qū)。多個(gè)進(jìn)程可以(通過系統(tǒng)調(diào)用)連接同一個(gè)共享內(nèi)存區(qū)，通過訪問共享內(nèi)存區(qū)實(shí)現(xiàn)進(jìn)程之間的數(shù)據(jù)交換。使用共享內(nèi)存區(qū)時(shí)需要利用信號量解決同步互斥問題。

(2)消息傳遞：通過發(fā)送/接收消息系統(tǒng)調(diào)用實(shí)現(xiàn)進(jìn)程之間的通信。當(dāng)進(jìn)程發(fā)送消息時(shí)，系統(tǒng)將消息從用戶緩沖區(qū)拷貝到內(nèi)核中的消息緩沖區(qū)中，然后將消息緩沖區(qū)掛入消息隊(duì)列中。進(jìn)程發(fā)送的消息保持在消息隊(duì)列中直到被另一進(jìn)程接收。當(dāng)進(jìn)程接收消息時(shí)，系統(tǒng)從消息隊(duì)列中解掛消息緩沖區(qū)，將消息從內(nèi)核的消息緩沖區(qū)中拷貝到用戶緩沖區(qū)，然后釋放消息緩沖區(qū)。

(3)管道通信：管道是一個(gè)先進(jìn)先出(FIFO)的信息流，允許多個(gè)進(jìn)程向管道寫入數(shù)據(jù)，允許多個(gè)進(jìn)程從管道讀出數(shù)據(jù)。在讀/寫過程中，操作系統(tǒng)保證數(shù)據(jù)的寫入順序與讀出順序是一致的。進(jìn)程通過讀/寫管道文件或管道設(shè)備實(shí)現(xiàn)彼此之間的通信。

(4)共享文件：利用操作系統(tǒng)提供的文件共享功能實(shí)現(xiàn)進(jìn)程之間的通信。這時(shí)，也需要利用信號量解決文件共享操作中的同步互斥問題。[解析]在操作系統(tǒng)中，進(jìn)程是競爭和分配計(jì)算機(jī)系統(tǒng)資源的基本單位。每個(gè)進(jìn)程有自己獨(dú)立的地址空間。為了保證多個(gè)進(jìn)程能夠彼此互不干擾地共享物理內(nèi)存，操作系統(tǒng)利用硬件地址機(jī)制對進(jìn)程的地址空間進(jìn)行了嚴(yán)格的保護(hù)，限制每個(gè)進(jìn)程只能訪問自己的地址空間。32.參考答案：B[解析]10表示每秒傳輸10Mbit數(shù)據(jù)，因此是10Mbit/s。Base表示采用基帶型號傳輸(基帶傳輸使用數(shù)字信號)，T表示使用了雙絞線(Twisted-pair)。33.參考答案：B信箱通信是一種間接通信方式。34.參考答案：添加的檢驗(yàn)序列為1110(11010110110000除以10011)。

數(shù)據(jù)在傳輸過程中最后一個(gè)1變成了0，11010110101110除以10011，余數(shù)為011，不為0，接收端可以發(fā)現(xiàn)差錯(cuò)。

數(shù)據(jù)在傳輸過程中最后兩個(gè)1都變成了0，11010110001110除以10011，余數(shù)為101，不為0，接收端可以發(fā)現(xiàn)差錯(cuò)。35.參考答案：C前序序列是“根左右”，后序序列是“左右根”，若要這兩個(gè)序列相反，只有單支樹，所以本題的A和B均對，單支樹的特點(diǎn)是只有一個(gè)葉子結(jié)點(diǎn)，故C是最合適的，選C。36.參考答案：C[解析]在總線的104根信號線中，數(shù)據(jù)總線占32根，也就是4個(gè)字節(jié)，由于總線工作頻率為33MHz，所以理論的最大數(shù)據(jù)傳輸率=4B×33MHz=132MB/s。

[歸納總結(jié)]總線的最大數(shù)據(jù)傳輸率又稱總線帶寬，即每秒傳輸?shù)淖止?jié)數(shù)?？偩€帶寬=總線寬度×總線頻率。37.參考答案：在進(jìn)行設(shè)備分配時(shí)所需的數(shù)據(jù)結(jié)構(gòu)有：

·

設(shè)備控制表DCT——系統(tǒng)為每個(gè)設(shè)備配置一張?jiān)O(shè)備控制表，用于記錄本設(shè)備的情況，如設(shè)備類型、設(shè)備標(biāo)識號、設(shè)備狀態(tài)、設(shè)備隊(duì)列、控制器表。

·

控制器控制表COCT——系統(tǒng)為每個(gè)控制器設(shè)置一張用于記錄本控制器情況的控制器控制表。

·

系統(tǒng)設(shè)備表SDT——記錄系統(tǒng)中全部設(shè)備的情況，每個(gè)設(shè)備占一個(gè)表目，包括設(shè)備類型、設(shè)備標(biāo)識符、設(shè)備控制表、設(shè)備驅(qū)動程序入口等。38.參考答案：處理器管理39.參考答案：C[解析]本題考查OSI參考模型中，服務(wù)的定義。40.參考答案：C折半查找，等概率的情況下，一定會生成一棵折半查找樹，如上圖所示。所以ASL=(1*1+2*2+3*4+4*2)/9=25/9

41.參考答案：B應(yīng)改為：存儲介質(zhì)的物理單位是卷。42.參考答案：B[解析]在題圖中，Web服務(wù)器給地址為的源主機(jī)返回響應(yīng)結(jié)果時(shí)，進(jìn)入NAT路由器之前的IP分組的源IP地址為，源端口號為80，目的IP地址為，目的端口號為5001，即在圖中標(biāo)號為③的方格中的內(nèi)容應(yīng)為“S=，80；D=，5001”。該IP分組經(jīng)過查詢路由器中NAT轉(zhuǎn)換表可知，目的IP地址應(yīng)轉(zhuǎn)換為，目的端口號5001應(yīng)轉(zhuǎn)換成3342，而源IP地址、源端口號不變。可見，在圖中標(biāo)號為④的方格中的內(nèi)容應(yīng)該為“S=，80；D=，3342”。43.參考答案：B[解析]交換機(jī)的每個(gè)端口都有它自己的沖突域，所以交換機(jī)永遠(yuǎn)不會由于沖突而丟失幀。所以A是錯(cuò)誤的。交換機(jī)不可以隔離廣播域，所以C也是錯(cuò)誤的。LLC是邏輯鏈路控制，它在MAC層之上，用于向網(wǎng)絡(luò)層提供一個(gè)接口以隱藏各種802網(wǎng)絡(luò)之間的差異，交換機(jī)應(yīng)該是按照MAC地址轉(zhuǎn)發(fā)的。44.參考答案：D折半插入排序和直接插入排序二者之間的不同之處在于，查找插入位置時(shí)，折半插入排序進(jìn)行元素的比較次數(shù)比較少。45.參考答案：C[解析]解答本題需要有一定的C語言基礎(chǔ)。

·在C語言中，float類型對應(yīng)IEEE754標(biāo)準(zhǔn)的單精度浮點(diǎn)數(shù)格式，也即float型數(shù)據(jù)的有效位數(shù)只有24位(相當(dāng)于有7位十進(jìn)制有效位數(shù))。

·doubte類型對應(yīng)IEEE754標(biāo)準(zhǔn)的雙精度浮點(diǎn)數(shù)格式，有效位數(shù)有53位(相當(dāng)于有17位十進(jìn)制有效位數(shù))。

·int類型為32位整數(shù)，有31位有效位數(shù)(最大數(shù)為2147483648)。

整數(shù)123456789的有效位數(shù)為9位，轉(zhuǎn)換為float型數(shù)據(jù)后發(fā)生了有效位數(shù)丟失，再轉(zhuǎn)換為int型數(shù)據(jù)時(shí)，已經(jīng)不是123456789了，所以，選項(xiàng)Ⅰ“123456789==(int)(float)123456789”兩邊的值不相等，故該表達(dá)式為False。

數(shù)據(jù)改為123456后，有效位數(shù)只有6位，轉(zhuǎn)換為float類數(shù)據(jù)后有效位數(shù)沒有丟失，因而數(shù)值沒變，再轉(zhuǎn)換為int型數(shù)據(jù)時(shí)，還是123456，所以，選項(xiàng)Ⅱ“123456==(int)(float)123456”兩邊的值相等，故該表達(dá)式為True。

整數(shù)123456789的有效位數(shù)為9位，轉(zhuǎn)換為double型數(shù)據(jù)后，不會發(fā)生有效位數(shù)丟失，再轉(zhuǎn)換為int型數(shù)據(jù)時(shí)，還是123456789，所以，選項(xiàng)Ⅲ“123456789==