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

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

b．運行一個單任務(wù)操作系統(tǒng)的個人計算機

c．作為一個負載很大的網(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ā)送二進制數(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è)備進行信息交換的物理單位。9.關(guān)于計算機系統(tǒng)中通用的尋址方式，以下說法中不正確的是______。A.立即數(shù)尋址：操作數(shù)直接給出在指令字中，即指令字中直接給出的不再是操作數(shù)地址，而是操作數(shù)本身B.直接尋址：操作數(shù)地址字段直接給出操作數(shù)本身C.變址尋址：指令字中給出的一個數(shù)值(變址偏移量)與指定的一個寄存器(變址寄存器)的內(nèi)容相加之和作為操作數(shù)的地址，用于讀寫存儲器D.基地址尋址：把在程序中所用的地址與一個特定的寄存器(基地址寄存器)的內(nèi)容相加之和作為操作數(shù)的地址或指令的地址10.以下不屬于進程基本特性的是

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

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

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

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

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

。A.它們表示的數(shù)的范圍與精度相同B.第一種數(shù)的范圍大，但精度低C.第二種數(shù)的范圍大，精度高D.第一種數(shù)的范圍大，精度高22.已知L是一個不帶表頭的，在表頭插入結(jié)點*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.一個計算機系統(tǒng)采用32位單字長指令，地址碼為12位，如果定義了250條二地址指令，那么還可以有

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

。A.63%B.38%C.74%D.26%28.設(shè)待傳送數(shù)據(jù)總長度為L位，分組長度為P位，其中頭部開銷長度為H位，源節(jié)點到目的節(jié)點之間的鏈路數(shù)為h，每個鏈路上的延遲時間為D秒，數(shù)據(jù)傳輸率為Bbps，虛電路建立連接的時間都為S秒，在分組交換方式下每個中間節(jié)點產(chǎn)生d位的延遲時間，則傳送所有數(shù)據(jù)，虛電路分組交換所需時間是([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的表述中，______是錯誤的。A.IPv6的頭部長度是不可變的B.IPv6不允許路由設(shè)備來進行分片C.IPv6采用了16B的地址號，理論上不可能用完D.IPv6使用了頭部校驗和來保證傳輸?shù)恼_性30.對按字尋址的機器，程序計數(shù)器和指令寄存器的位數(shù)各取決于______。A.機器字長，存儲器的字數(shù)B.存儲器的字數(shù)，指令字長C.指令字長，機器字長D.地址總線寬度，存儲器的字數(shù)31.為什么進程之間的通信必須借助于操作系統(tǒng)內(nèi)核功能?簡單說明進程通信的幾種主要方式。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的生成多項式是P(x)=x4+x+1。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。

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

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

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

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

A.S=，80

D=，5001B.S=，80

D=，3342C.S=，5001

D=，80D.S=，3342

D=，8043.在使用以太網(wǎng)交換機的局域網(wǎng)中，以下表述哪個是正確的______。A.局域網(wǎng)只包含一個沖突域B.交換機的多個端口可以并行傳輸C.交換機可以隔離廣播域D.交換機根據(jù)LLC目的地址轉(zhuǎn)發(fā)44.對同一待排序列分別進行折半插入排序和直接插入排序，兩者之間可能的不同之處是A.排序的總趟數(shù)B.元素的移動次數(shù)C.使用輔助空間的數(shù)量D.元素之間的比較次數(shù)45.在C語言程序中，下列表達式中值為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)進行堆排序，輸出兩個最小關(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，生成多項式G(x)=110011，則生成的CRC碼為______。A.1101110000100B.1101110000000C.1101110000010D.100111000000048.下列有關(guān)散列查找的敘述正確的是

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

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

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

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

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

2.參考答案：rewind操作主要是為了將文件指針回繞到當前位置之前(相對于文件尾)的位置；而支持隨機訪問的系統(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)生存在一個歷史過程，在磁帶介質(zhì)時期已經(jīng)形成了大量支持順序訪問的順序結(jié)構(gòu)相關(guān)的接口。這些接口在計算機系統(tǒng)的發(fā)展過程中有些為了保持兼容性或者便利性而繼續(xù)沿用，而有些接口則慢慢淘汰了。rewind接口實質(zhì)上是seek接口的特殊形式。3.參考答案：D[解析]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

r≥p(m-1)+1。

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

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

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

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

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

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

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

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

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

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

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

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

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

·

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

·

多個進程可以含有相同的程序；

·

多個進程可以并發(fā)執(zhí)行；

·

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

100.100.00000000.0/18

100.100.01000000.0/18

100.100.10000000.0/18

100.100.11000000.0/18

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

依題意，我們可以計算出：

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

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

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

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

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

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

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

傳播時延：電磁波在信道中需要傳播一定的距離而花費的時間。

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

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

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

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

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

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

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

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

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

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

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

·

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

·

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

·

系統(tǒng)設(shè)備表SDT——記錄系統(tǒng)中全部設(shè)備的情況，每個設(shè)備占一個表目，包括設(shè)備類型、設(shè)備標識符、設(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ù)器給地址為的源主機返回響應(yīng)結(jié)果時，進入NAT路由器之前的IP分組的源IP地址為，源端口號為80，目的IP地址為，目的端口號為5001，即在圖中標號為③的方格中的內(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地址、源端口號不變?？梢?，在圖中標號為④的方格中的內(nèi)容應(yīng)該為“S=，80；D=，3342”。43.參考答案：B[解析]交換機的每個端口都有它自己的沖突域，所以交換機永遠不會由于沖突而丟失幀。所以A是錯誤的。交換機不可以隔離廣播域，所以C也是錯誤的。LLC是邏輯鏈路控制，它在MAC層之上，用于向網(wǎng)絡(luò)層提供一個接口以隱藏各種802網(wǎng)絡(luò)之間的差異，交換機應(yīng)該是按照MAC地址轉(zhuǎn)發(fā)的。44.參考答案：D折半插入排序和直接插入排序二者之間的不同之處在于，查找插入位置時，折半插入排序進行元素的比較次數(shù)比較少。45.參考答案：C[解析]解答本題需要有一定的C語言基礎(chǔ)。

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

·doubte類型對應(yīng)IEEE754標準的雙精度浮點數(shù)格式，有效位數(shù)有53位(相當于有17位十進制有效位數(shù))。

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

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

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

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