計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合模擬32

1、 模擬 計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合模擬 32單項(xiàng)選擇題第 1 題：下面關(guān)于 BGP-4的描述不正確的是 A. 面向非連接B. 路徑矢量協(xié)議C. 基于策略的路由選擇D. 使用 TCPl79 端口 參考答案： A本題目主要考查了“ BGP路由協(xié)議”。BGP使用 TCP作為其傳輸層協(xié)議，端口號(hào) 179，兩個(gè)運(yùn)行 BGP的系統(tǒng)之間建立一條 TCP連接，然后交換整個(gè) BGP路由 表。BGP 不是純距離向量，也不是鏈路狀態(tài)。它是路徑矢量協(xié)議，使用一個(gè) AS 號(hào)列表，數(shù)據(jù)包必須通過(guò)這些 AS 才能到達(dá)目的，同時(shí)對(duì)產(chǎn)生的 ASpath 做一定的策略。BGP協(xié)議的路由度量方法可以使一個(gè)任意單位的數(shù)，它指明某一個(gè)特定

2、路徑可供參考的程度， 這些度量方法通常都是由網(wǎng)絡(luò)管理人員通過(guò) 配置文件來(lái)設(shè)置的。第 2 題：在存儲(chǔ)管理中，支持虛擬存儲(chǔ)器，但不能以自然的方式提供存儲(chǔ)器的共享和存 取保護(hù)機(jī)制的存儲(chǔ)管理方式是 。A. 段頁(yè)式存儲(chǔ)管理B. 請(qǐng)求分頁(yè)式存儲(chǔ)管理C. 請(qǐng)求分段式存儲(chǔ)管理D. 可變分區(qū)式存儲(chǔ)管理參考答案： B支持虛擬存儲(chǔ)器的一定是請(qǐng)求式的， 分頁(yè)式存儲(chǔ)管理的缺點(diǎn)就是不能方便的實(shí)現(xiàn) 信息的共享和保護(hù)。第 3 題： 該類操作系統(tǒng)的系統(tǒng)響應(yīng)時(shí)間的重要性超過(guò)系統(tǒng)資源的利用率，它被廣泛地應(yīng) 用于衛(wèi)星控制、導(dǎo)彈發(fā)射、工業(yè)控制、飛機(jī)訂票業(yè)務(wù)等領(lǐng)域，應(yīng)是下列哪一個(gè) 操作系統(tǒng) 。A. 分時(shí)操作系統(tǒng)B. 實(shí)時(shí)操作系統(tǒng)C. 分

3、布式操作系統(tǒng)D. 實(shí)用操作系統(tǒng)參考答案： B本題考查各個(gè)操作系統(tǒng)的區(qū)別。 有交互性的一般是分時(shí)操作系統(tǒng)， 成批處理無(wú)交 互性是批處理操作系統(tǒng)， 用于實(shí)時(shí)控制或?qū)崟r(shí)信息服務(wù)的是實(shí)時(shí)操作系統(tǒng)。 對(duì)于 分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)， 如果計(jì)算機(jī)之間無(wú)主次之分就是分布式操作系 統(tǒng)，因?yàn)榫W(wǎng)絡(luò)一般有客戶服務(wù)器之分。第 4 題：下面關(guān)于數(shù)據(jù)通信中的通信方式的描述正確的是 。A. 異步通信中，發(fā)送端和接收端必需保持嚴(yán)格的時(shí)鐘同步B. 在同步通信中，必定產(chǎn)生滑動(dòng)現(xiàn)象C. 異步通信中，傳輸效率不可能達(dá)到 100%D. 同步通信中，對(duì)收發(fā)雙方的時(shí)鐘精確度要求不高參考答案： C本題目主要考查了“異步通信，同步通信等基

4、本概念”這一知識(shí)點(diǎn)。 首先 要明確題目中涉及到的幾個(gè)概念。 同步通信：就是要求接收端的時(shí)鐘頻率 和發(fā)送端的時(shí)鐘頻率相等。 滑動(dòng)：在同步通信中，當(dāng)接受端的判決點(diǎn)移動(dòng) 的時(shí)間超過(guò)碼元寬度的一半時(shí) （ 判決點(diǎn)本來(lái)應(yīng)當(dāng)處于每一個(gè)碼元的中間 ） ，才會(huì)產(chǎn) 生差錯(cuò)，即滑動(dòng)。 異步通信：在發(fā)送端對(duì)發(fā)送的數(shù)據(jù)以字節(jié)為單位進(jìn)行封 裝，每一個(gè)字節(jié)增加一個(gè)起始比特和停止比特， 接收端的時(shí)鐘和發(fā)送端的時(shí)鐘不 一定同步。 由于異步通信中，增加了起始比特和停止比特，所以傳輸效率 不可能達(dá)到 100%。第 5 題：指令系統(tǒng)中采用不同尋址方式的目的是 。A. 實(shí)現(xiàn)存儲(chǔ)程序和程序控制B. 縮短指令長(zhǎng)度，擴(kuò)大尋址空間，提高編程靈

5、活性C. 可以直接訪問(wèn)外存D. 提供擴(kuò)展操作碼的可能性并降低指令譯碼難度參考答案： B指令系統(tǒng)中采用不同尋址方式的目的縮短指令長(zhǎng)度， 擴(kuò)大尋址空間， 提高編程靈 活性，這也是指令系統(tǒng)中設(shè)置有多種尋址方式的出發(fā)點(diǎn)。第 6 題：短浮點(diǎn)數(shù) IEEE754編碼的格式為：數(shù)符 1位，階碼 8位（移碼表示），尾數(shù) 23 位，若浮點(diǎn)數(shù) x 按此格式存儲(chǔ)為 （41360000）16 ，其浮點(diǎn)數(shù)的十進(jìn)制真值是A. 3.75B. 3.375C. 11.375D. 11.75參考答案： C100 00010011 0110尾數(shù) (23 位)指數(shù) e=包括隱藏位 1 的尾數(shù)：，于是有 x=(-1)S × 1

6、.M將 16 進(jìn)制數(shù)展開(kāi)后， 可得二制數(shù)格式為 0 0000 0000 0000 0000 S階碼 (8 位)階碼 -127=10000010-01111111=00000011=(3)10 1.M=1.0l1 0110 0000 0000 0000 0000=1.011011 × 2e=+(1.011011) ×23=+1011.011=(11.375)10 第 7 題：I/O 接口中數(shù)據(jù)緩沖器的作用是 。A. 用來(lái)暫存外設(shè)和 CPU之間傳送的數(shù)據(jù)B. 用來(lái)暫存外設(shè)的狀態(tài)C. 用來(lái)暫存 CPU發(fā)出的命令D. 以上都是參考答案： AI/O 接口中數(shù)據(jù)緩沖器的作用是用來(lái)暫存外

7、設(shè)和 CPU之間傳送的數(shù)據(jù)，當(dāng)輸入時(shí)， 由設(shè)備送往數(shù)據(jù)緩沖器， 再由數(shù)據(jù)緩沖器通過(guò)數(shù)據(jù)總線送到內(nèi)存。 反之，輸出時(shí)， 由內(nèi)存通過(guò)數(shù)據(jù)總線送到數(shù)據(jù)緩沖器，然后再送到設(shè)備。第 8 題：在微指令格式設(shè)計(jì)過(guò)程中，有 8 個(gè)具有互斥性的微命令被分配到一組，當(dāng)該組 采用編碼方法表示時(shí)，微指令格式的相關(guān)字段至少需要有 位。A. 2B. 3C. 4D. 5參考答案： D要預(yù)留一個(gè)空操作，所以對(duì) 9 個(gè)微命令進(jìn)行編碼，至少需要 4 位編碼 (24 9)第 9 題：索引式 (隨機(jī))文件組織的一個(gè)主要優(yōu)點(diǎn)是 A. 不需要鏈接指針B. 用戶存取方便C. 回收實(shí)現(xiàn)比較簡(jiǎn)單D. 能實(shí)現(xiàn)物理塊的動(dòng)態(tài)分配參考答案： B 索引

8、文件。將邏輯文件中的記錄存放在一組物理塊 ( 物理塊不必連續(xù) )中，并為每 個(gè)文件另外建立一張指示邏輯記錄和物理塊之間對(duì)應(yīng)關(guān)系的表 ( 此表稱為索引 表) ，以實(shí)現(xiàn)邏輯記錄與物理塊之間的映射。以這種方式存放的文件稱為索引文 件。優(yōu)點(diǎn)：允許文件動(dòng)態(tài)修改，可直接對(duì)文件進(jìn)行存?。蝗秉c(diǎn)：檢索文件至少需 要訪問(wèn)存儲(chǔ)器兩次。第 10 題：是磁盤訪問(wèn)時(shí)間中占的比例最大。A. 尋道時(shí)間B. 旋轉(zhuǎn)延遲時(shí)間C. 傳輸時(shí)間D. 周轉(zhuǎn)時(shí)間參考答案： A磁盤訪問(wèn)時(shí)間可分成三部分： (1) 尋道時(shí)間， 磁盤的磁頭尋找磁道所花費(fèi)的 時(shí)間。 (2) 旋轉(zhuǎn)延遲時(shí)間， 在磁道找到之后， 磁盤控制器將等待直到合適的 扇區(qū)轉(zhuǎn)到磁頭下

9、所花費(fèi)的時(shí)間。 (3) 傳輸時(shí)間， 當(dāng)磁頭找到并到達(dá)合適的扇 區(qū)之后就可以開(kāi)始讀寫數(shù)據(jù)了， 此時(shí)扇區(qū)在磁頭下轉(zhuǎn)動(dòng)， 這部分時(shí)間就是數(shù)據(jù)傳 輸時(shí)間。 這三部分中，尋道時(shí)間占的比例最大，因此要通過(guò)磁盤調(diào)度算法 來(lái)減少磁盤的平均尋道時(shí)間。第 11 題：對(duì)于長(zhǎng)度為 18 的順序存儲(chǔ)的有序表，若采用折半查找，則查找第 15 個(gè)元素的 比較次數(shù)為 。A. 3B. 4C. 5D. 6參考答案： B折半查找要求查找表用順序存儲(chǔ)結(jié)構(gòu)存放且各數(shù)據(jù)元素按關(guān)鍵字有序 ( 升序或降 序)排列，也就是說(shuō)折半查找只適用于對(duì)有序順序表進(jìn)行查找。有序順序表也稱 為有序表。 折半查找的基本思想是：首先以整個(gè)查找表作為查找范圍，用

10、 查找條件中給定值 k 與中間位置結(jié)點(diǎn)的關(guān)鍵字比較， 若相等，則查找成功；否則， 根據(jù)比較結(jié)果縮小查找范圍， 如果 k 的值小于關(guān)鍵字的值， 根據(jù)查找表的有序性 可知查找的數(shù)據(jù)元素只有可能在表的前半部分， 即在左半部分子表中， 所以繼續(xù) 對(duì)左子表進(jìn)行折半查找； 若 k 的值大于中間結(jié)點(diǎn)的關(guān)鍵字值， 則可以判定查找的 數(shù)據(jù)元素只有可能在表的后半部分， 即在右半部分子表中， 所以應(yīng)該繼續(xù)對(duì)右子 表進(jìn)行折半查找。每進(jìn)行一次折半查找，要么查找成功，結(jié)束查找，要么將查找 范圍縮小一半，如此重復(fù)，直到查找成功或查找范圍縮小為空即查找失敗為止。第 12 題： 對(duì)一組數(shù)據(jù) (84 ，47，25，15，21)

11、排序，數(shù)據(jù)的排列次序在排序的過(guò)程中的變 化為(1)84 47 25 15 21(2)15 47 25 84 21(3)15 21 25 84 47(4)15 21 25 47 84 則采用的排序是 。A. 選擇B. 冒泡C. 快速D. 插入?yún)⒖即鸢福?A簡(jiǎn)單選擇排序的基本思想是：每一趟在 n-i+1(i=1 ，2，3， n-1) 個(gè)記錄中選 取關(guān)鍵字最小的記錄作為有序序列中的第 i 個(gè)記錄。它的具體實(shí)現(xiàn)過(guò)程為： 1將整個(gè)記錄序列劃分為有序區(qū)域和無(wú)序區(qū)域，有序區(qū)域位于最左端，無(wú)序區(qū) 域位于右端，初始狀態(tài)有序區(qū)域?yàn)榭?，無(wú)序區(qū)域含有待排序的所有 n 個(gè)記錄。 2設(shè)置一個(gè)整型變量 index ，用于記

12、錄在一趟的比較過(guò)程中，當(dāng)前關(guān)鍵字值最 小的記錄位置。 開(kāi)始將它設(shè)定為當(dāng)前無(wú)序區(qū)域的第一個(gè)位置， 即假設(shè)這個(gè)位置的 關(guān)鍵字最小， 然后用它與無(wú)序區(qū)域中其他記錄進(jìn)行比較， 若發(fā)現(xiàn)有比它的關(guān)鍵字 還小的記錄，就將 index 改為這個(gè)新的最小記錄位置，隨后再用 aindex.key 與后面的記錄進(jìn)行比較，并根據(jù)比較結(jié)果，隨時(shí)修改 index 的值，一趟結(jié)束后 index 中保留的就是本趟選擇的關(guān)鍵字最小的記錄位置。 3 將 index 位置 的記錄交換到無(wú)序區(qū)域的第一個(gè)位置， 使得有序區(qū)域擴(kuò)展了一個(gè)記錄， 而無(wú)序區(qū) 域減少了一個(gè)記錄。不斷重復(fù) 2、3，直到無(wú)序區(qū)域剩下一個(gè)記錄為止。此時(shí)所有的記錄已經(jīng)

13、按關(guān)鍵字從小到大的順序排列就位。第 13 題： 假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組 A=array1.100 ， 1.100 ，設(shè)每個(gè)數(shù)據(jù)元素 占 2 個(gè)存儲(chǔ)單元，基地址為 10，則 LOC5，5= 。A. 808B. 818C. 1010D. 1020參考答案： B公式： Loc(Aij)=10+(5-1)*100+(5-1)*2=818。第 14 題：假設(shè)某計(jì)算機(jī)的存儲(chǔ)系統(tǒng)由 Cache 和主存組成。某程序執(zhí)行過(guò)程中訪存 1000 次，其中訪問(wèn) Cache缺失(未命中 )50 次，已知 Cache存取周期為 50ns，主存存 取周期為 250ns，則 Cache/主存系統(tǒng)的效率是 。A. 75.

14、5%B. 90.7%C. 83.3%D. 69.8%參考答案： CCache 的 命 中 率 ： H=Nc/(Nc+Nm)=950/1000=95% r=Tm/Tc=250/50=5Cache/主存系統(tǒng)的效率 e 為e=1/(r+(1-r)H)=1/(5+(1-5)*0.95)=83.3%第 15 題：寄存器中的值到底是操作數(shù)還是指令需要通過(guò)識(shí)別 A. 譯碼器B. 判斷進(jìn)程C. 指令D. 執(zhí)行時(shí)序參考答案： D指令周期可分為取指階段和執(zhí)行階段，在取指階段根據(jù)PC的內(nèi)容從存儲(chǔ)器中取出指令存入寄存器 IR，經(jīng)過(guò)譯碼后， 再進(jìn)入到指令的執(zhí)行階段， 這時(shí)從存儲(chǔ)器中 取出的內(nèi)容就是被操作的數(shù)據(jù)， 所以

15、CPU根據(jù)指令周期的不同階段即執(zhí)行的時(shí)序 就能夠區(qū)分出指令和數(shù)據(jù)。第 16 題：集線器進(jìn)行轉(zhuǎn)發(fā)決策時(shí)使用的 PDU地址是 A. 目的物理地址B. 目的 IP 地址C. 源物理地址D. 泛洪 （flooding） 方式參考答案： D本題目主要考查了“物理層設(shè)備”、“數(shù)據(jù)鏈路層設(shè)備”、“網(wǎng)絡(luò)層設(shè)備”這一 知識(shí)點(diǎn)。 集線器、交換機(jī)、路由器三種設(shè)備分別工作在 OSI 的第一、二、 三層。 路由器根據(jù)數(shù)據(jù)包中的源 IP 地址和目的 IP 地址做出轉(zhuǎn)發(fā)判斷。 路由器根據(jù)配置信息， 生成路由表， 路由表實(shí)際上就是目標(biāo)網(wǎng)段和路由器端口的 對(duì)應(yīng)關(guān)系。路由器看目的 IP 地址在路由表中有無(wú)對(duì)應(yīng)條目，如果沒(méi)有，則丟

16、棄 該數(shù)據(jù)包 （這一點(diǎn)與交換機(jī)是不同的， 看下面的分析 ） ；如果存在， 就根據(jù)對(duì)應(yīng)條 目所指的方向轉(zhuǎn)發(fā)數(shù)據(jù)。網(wǎng)絡(luò)層 PDU是 Packet 。以太網(wǎng)交換機(jī)實(shí)質(zhì)就是一個(gè)多端口的網(wǎng)橋， 它工作在數(shù)據(jù)鏈路層上。 每一個(gè)端口都直接與一個(gè)主機(jī)或一個(gè) 集線器相連， 并且是全雙工工作。 它能同時(shí)連通多對(duì)端口， 使每一對(duì)通信能進(jìn)行 無(wú)碰撞地傳輸數(shù)據(jù)。 在通信時(shí)是獨(dú)占而不是和其他網(wǎng)絡(luò)用戶共享傳輸媒體的帶寬。 以太網(wǎng)交換機(jī)支持存儲(chǔ)轉(zhuǎn)發(fā)方式， 而有些交換機(jī)還支持直通方式。 但應(yīng)當(dāng)注意的 是：用以太網(wǎng)交換機(jī)互連的網(wǎng)絡(luò)只是隔離了網(wǎng)段 （減少了沖突域 ） ，但同一臺(tái)交換 機(jī)的各個(gè)網(wǎng)段仍屬于同一個(gè)廣播域。因此，在需要時(shí)，

17、應(yīng)采用具VLAN能力的交換機(jī)劃分虛擬網(wǎng)，以減少?gòu)V播域 （802.1q 協(xié)議） 。交換機(jī)的轉(zhuǎn)發(fā)決策。轉(zhuǎn)發(fā)幀的步驟是： 收到一幀后先進(jìn)行自學(xué)習(xí)。 查找轉(zhuǎn)發(fā)表中有無(wú)與收到幀的源地址相 匹配的項(xiàng)目。如沒(méi)有，就在轉(zhuǎn)發(fā)表中增加一個(gè)項(xiàng)目 ( 源地址、進(jìn)入的接口和時(shí)間 )。 如有，則把原有的項(xiàng)目進(jìn)行更新。 查找轉(zhuǎn)發(fā)表中有無(wú)與收到幀的目的地址相匹配 的項(xiàng)目。如沒(méi)有，則通過(guò)所有其他接口 ( 但進(jìn)入接口除外 ) 進(jìn)行轉(zhuǎn)發(fā)。如有，則按 轉(zhuǎn)發(fā)表中給出的接口進(jìn)行轉(zhuǎn)發(fā)。 若轉(zhuǎn)發(fā)表中給出的接口就是該幀進(jìn)入接口， 則應(yīng) 丟棄這個(gè)幀。 數(shù)據(jù)鏈路層 PDU是數(shù)據(jù)幀“ Frame'。集線器是第一層設(shè)備，不能分析到數(shù)據(jù)包的 M

18、Ac和 IP 地址。它會(huì)泛洪 (flooding) 收到的數(shù) 據(jù)包。第 17 題： 如果一個(gè)文件系統(tǒng)使用兩級(jí)索引管理文件，物理塊大小為2KB，每塊索引地址占 4B，該文件系統(tǒng)管理文件的最大尺寸為 。A. 2GBB. 1GBC. 512MBD. 都不對(duì)參考答案： C每塊索引地址占 4B，物理塊大小為 2KB，則一個(gè)索引物理塊可存放 512 個(gè)物理塊 的索引，兩級(jí)索引則可存放 512*512 個(gè)物理塊的索引，每個(gè)物理塊大小為 2KB， 則文件的最大尺寸為 512*512*2KB=512MB。第 18 題：一棵完全二叉樹(shù)上有 1001 個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是 。A. 250B. 500C. 5

19、01D. 505參考答案： C由 二 叉 樹(shù) 結(jié) 點(diǎn) 的 公 式 ： n=n₀+n₁+n₂- n₀+n₁+(n₀- 1)=2n₀+n₁-1 ， 因 為 n=1001 ， 所 以 1002=2n<sub>0</sub

20、>+n₁，在完全二叉樹(shù)樹(shù)中， n₁只能 取 0 或 1，在本題中只能取 0 ，故 n=501，因此選 C。第 19 題： 控制存儲(chǔ)器用來(lái)存儲(chǔ)是 。A. 機(jī)器指令和數(shù)據(jù)B. 微程序和數(shù)據(jù)C. 微程序D. 機(jī)器指令和微程序參考答案： C控制存儲(chǔ)器是微程序控制器的核心部件， 用來(lái)存放全部的微程序。 并且一旦存入 后，在機(jī)器的運(yùn)行過(guò)程中，只需具有讀出的性能，所以通常采用ROM組成。第 20 題：某信道的頻率范圍處于 3MHZ-4MH之Z 間，信噪比為 24db，則該信道的極限傳輸 速率是 。A. 2Mb/

21、sB. 4.58Mb/sC. 8Mb/sD. 10Mb/s參考答案： C本題目主要考查了物理層的“通信基礎(chǔ)”中的“香農(nóng)定理、帶寬、信道極限傳輸 速率、信噪比單位等概念及其相互間的關(guān)系”這一知識(shí)點(diǎn)。 帶寬：信道上 下頻率的差，也稱為頻率范圍，單位為 Hz。香農(nóng)定理 C=Wlog2(1+S/N)，其中 C 為信道的極限信息速率，W 為信道的帶寬， S/N 為信噪比，題目中10log(s/N)=24db( 注意單位分貝 ) ，W=4MHz=3MHz=1M，H代z入香農(nóng)公式， 得出 C=8 Mb/s。第 21 題：某計(jì)算機(jī)字長(zhǎng)為 32 位，存儲(chǔ)容量為 4MB，若按字編址，其尋址范圍是 0A. 2<

22、;sup>20</sup>-1B. 2²¹-1C. 2²³-1D. 2²⁴-1參考答案： A字長(zhǎng)為 32位，即 4 個(gè)字節(jié)，所以 4MB/4B=1M=22。0第 22 題：設(shè)有一個(gè) 10 階的對(duì)稱矩陣 A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)， a1 ，1 為第一元素，其存儲(chǔ)地址為 1，每個(gè)元素占一個(gè)地址空間，則 a8 ，5的地址為A. 13B. 33C. 18D. 40參考答案： Bn階對(duì)稱矩陣 A中的元素滿足下述條件： aij a，。(1=

23、i，j =n) 。對(duì)稱矩陣 中的每一對(duì)數(shù)據(jù)元素可以共用一個(gè)存儲(chǔ)空間，因此可以將n2 個(gè)元素壓縮存儲(chǔ)到n(n+1)/2 個(gè)元的空間中，即可以一維數(shù)組保存。 假設(shè)用一維數(shù)組 sn(n+1)/2 作為對(duì)稱矩陣 A的存儲(chǔ)結(jié)構(gòu)，則 sk 和矩陣元素 aij 的下標(biāo) i 、j 的對(duì)應(yīng)關(guān)系為：當(dāng) i =j 時(shí)， k=i(i-1)/2+j ；當(dāng) i j 時(shí)， k=j(j-1)/2+i ； 第 23 題：采用靜態(tài)重定位方式裝入的作業(yè)，在作業(yè)執(zhí)行過(guò)程中 進(jìn)行地址轉(zhuǎn)換A. 由軟件和硬件相互配合B. 由軟件獨(dú)立C. 只需要硬件D. 不需要參考答案： D靜態(tài)重定位是在作業(yè)裝入時(shí)進(jìn)行的地址轉(zhuǎn)換， 在作業(yè)執(zhí)行過(guò)程中不再需要

24、進(jìn)行地 址轉(zhuǎn)換。 通常一個(gè)作業(yè)在裝入時(shí)分配到的存儲(chǔ)空間和它的地址空間是不一 致的，因此有必要將用戶程序中的邏輯地址轉(zhuǎn)換成內(nèi)存的物理地址。 這種地址轉(zhuǎn) 換過(guò)程稱為重定位也叫地址映射。它有兩種方式：靜態(tài)重定位和動(dòng)態(tài)重定位。(1) 靜態(tài)重定位，是指地址轉(zhuǎn)換工作是在程序裝入內(nèi)存時(shí)由裝配程序完成的。裝 配程序根據(jù)將要裝入內(nèi)存的起始地址， 對(duì)程序模塊中有關(guān)的地址部分進(jìn)行調(diào)整和 修改( 物理地址一邏輯地址 +程序存放在內(nèi)存的起始地址 ) ，一旦確定下來(lái)之后不 再改變，即靜態(tài)地址重定位是在程序執(zhí)行之前完成的地址轉(zhuǎn)換。 它的優(yōu)點(diǎn)： 無(wú)需 硬件支持，容易實(shí)現(xiàn)。缺點(diǎn)：程序經(jīng)地址重定位后不能再移動(dòng)，程序在內(nèi)存空間 只

25、能連續(xù)存儲(chǔ)， 程序很難被若干個(gè)用戶所共享。(2) 動(dòng)態(tài)重定位， 是指地址轉(zhuǎn)換工作是在程序執(zhí)行期間由硬件變換機(jī)構(gòu)動(dòng)態(tài)實(shí)現(xiàn)地址轉(zhuǎn)換的。 物理地址一邏 輯地址 +重定位寄存器的內(nèi)容。動(dòng)態(tài)重定位的優(yōu)點(diǎn)：用戶程序在執(zhí)行過(guò)程中內(nèi)存 可移動(dòng)， 程序不必連續(xù)存放在內(nèi)存中， 可以放在不同區(qū)域， 若干個(gè)用戶可以共享 同一程序段或數(shù)據(jù)段。 缺點(diǎn)：需要附加硬件支持， 實(shí)行存儲(chǔ)管理的軟件算法比較 復(fù)雜。第 24 題：一個(gè)具有 1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的高 h 為。A. 11B. 10C. 11 至 1025 之間D. 10 至 1024 之間參考答案： C最小值為完全二叉樹(shù)的情況，深度為 k，有 n 個(gè)結(jié)點(diǎn)的二叉樹(shù)，當(dāng)且

26、僅當(dāng)其每個(gè)結(jié)點(diǎn)都與深度為 k 的滿二叉樹(shù)一一對(duì)應(yīng)時(shí)， 稱為完全二叉樹(shù)。 深度為 k 的完全二叉樹(shù)結(jié)點(diǎn)個(gè)數(shù)范圍：最小結(jié)點(diǎn)數(shù)： 2k-1 ，解得結(jié)果為 11；單節(jié)點(diǎn)二叉樹(shù)時(shí)值最大為 1025。第 25 題：當(dāng)一個(gè)進(jìn)程處于 時(shí)，就稱為就緒狀態(tài)A. 它正等著輸入一批數(shù)據(jù)B. 它正等著協(xié)作進(jìn)程的一個(gè)消息C. 它正等著分給它一個(gè)時(shí)間片D. 它正等著進(jìn)入內(nèi)存參考答案： CA 等待 I/O 事件為阻塞狀態(tài)， B 也為阻塞狀態(tài)， C處于就緒狀態(tài)， D 作為三狀態(tài)的 考查不可能出現(xiàn)進(jìn)程等著進(jìn)入內(nèi)存的情況， 此題沒(méi)有標(biāo)示靜止或活動(dòng)， 應(yīng)該是一 個(gè)三狀態(tài)的題，在五狀態(tài)中一個(gè)進(jìn)程有可能因?yàn)樘幱趻炱馉顟B(tài)而被對(duì)換到外存，

27、外存中靜止就緒的進(jìn)程就處于正等著進(jìn)入內(nèi)存狀態(tài)。第 26 題：中綴表達(dá)式 D/CA+B*E-D*F的前綴表達(dá)式為 A. 一+/DCA*BE*DFB. DCA/BE*+DF*-C. -CA+/D*BE*DFD. -+/DC*ABE*DF參考答案： A第 一 步 ： 加 括 號(hào) D/(CA)+B*E-D*F (D/(CA)+B*E-D*F (D/(CA)+(B*E)-D*F (D/(CA)+(B*E)-(D*F) (D/(CA)+(B*E)- (D*F) (D/(CA)+(B*E)-(D*F) 第二步：從最內(nèi)層括號(hào)中的運(yùn)算 符開(kāi)始前移，取代距其最近的左括號(hào) 第三步：將所有右括號(hào)去掉，得到前 綴表達(dá)式

28、： -+/DCA*BE*DF第 27 題：在 TCP/IP 協(xié)議中，提供一種建立連接并有序傳輸數(shù)據(jù)的方法的層是 A. 傳輸層B. 表示層C. 會(huì)話層D. 應(yīng)用層參考答案： A本題目主要考查的是“ TCP/IP 模型” 網(wǎng)層 (IP) 、傳輸層 (TCP)和應(yīng)用層。TCP/IP 分四層：網(wǎng)絡(luò)接口層、互聯(lián)TCP協(xié)議是提供面向連接的可靠的數(shù)據(jù)傳輸服務(wù)的。 網(wǎng)絡(luò)接口層：它定義了將數(shù)據(jù)組成正確幀的規(guī)程和在網(wǎng)絡(luò)中 傳輸幀的規(guī)程，幀是指一串?dāng)?shù)據(jù)。 互聯(lián)網(wǎng)層：本層定義了互聯(lián)網(wǎng)中傳輸?shù)?“數(shù)據(jù)包”格式，以及從一個(gè)用戶通過(guò)一個(gè)或多個(gè)路由器到最終目標(biāo)的 “數(shù)據(jù)包” 轉(zhuǎn)發(fā)機(jī)制。主要協(xié)議有 IP 、ICMP、IGMP、

29、ARP等。傳輸層：為兩個(gè)用戶進(jìn)程之間建立、管理和拆除可靠而又有效的端到端連接。協(xié)議有TCP、UDP等。應(yīng)用層：它定義了應(yīng)用程序使用互聯(lián)網(wǎng)的規(guī)程。 協(xié)議有 TELNET、FTP、SMTP、HTTP第 28 題：某機(jī)器 I/O 設(shè)備采用異步串行傳送方式傳送字符信息，字符信息格式為 1 位起 始位、 7位數(shù)據(jù)位、 1 位校驗(yàn)位和 1 位停止位。若要求每秒鐘傳送 480個(gè)字符， 那么該設(shè)備的數(shù)據(jù)傳輸率應(yīng)為 。A. 380 位/ 秒B. 4800 字節(jié)/ 秒C. 480 字節(jié)/ 秒D. 4800 位/ 秒?yún)⒖即鸢福?D本題考查的是異步串行傳送方式數(shù)據(jù)傳輸率的計(jì)算， 異步串行傳送方式是以數(shù)據(jù) 幀為基本單位

30、進(jìn)行傳送的， 每幀包含一個(gè)字符， 根據(jù)字符信息格式， 一幀信息為 1+7+1+1=10位，則每秒需傳送 480 個(gè)字符，即 480×10=4800位，所以數(shù)據(jù)傳輸 率為 4800 位/秒。第 29 題：若x 補(bǔ)=x0x1x2xn，其中 x0 是符號(hào)位， x1 是最高數(shù)位，若 時(shí)，則當(dāng)補(bǔ)碼左移會(huì)發(fā)生溢出。A. x0=x1B. x0x1C. x1=0D. x1=1參考答案： B當(dāng) x 是正數(shù)是，符號(hào)位為 0 ，則最高數(shù)位為 1 時(shí)，左移時(shí)會(huì)發(fā)生溢出，而當(dāng) x 是 負(fù)數(shù)時(shí)，符號(hào)位為 1，則最高數(shù)位為 0 時(shí)，左移也會(huì)溢出，所以 x0x1 補(bǔ)碼左 移會(huì)溢出。第 30 題：若用冒泡排序?qū)﹃P(guān)鍵字

31、序列 18，16，14，12，10，8) ，進(jìn)行從小到大的排序， 所需進(jìn)行的關(guān)鍵字比較總次數(shù)是 。A. 10B. 15C. 21D. 34參考答案： B起泡排序是交換排序中一種簡(jiǎn)單的排序方法。 它的基本思想是對(duì)所有相鄰記錄的 關(guān)鍵字值進(jìn)行比效， 如果是逆序 (aj aj+1) ，則將其交換，最終達(dá)到有序化。 其處理過(guò)程為： 1將整個(gè)待排序的記錄序列劃分成有序區(qū)和無(wú)序區(qū)，初始狀態(tài) 有序區(qū)為空， 無(wú)序區(qū)包括所有待排序的記錄。 2對(duì)無(wú)序區(qū)從前向后依次將相鄰記 錄的關(guān)鍵字進(jìn)行比較， 若逆序則將其交換， 從而使得關(guān)鍵字值小的記錄向上 “飄 浮”(左移) ，關(guān)鍵字值大的記錄好像石塊，向下“墮落” (右移)

32、 。每經(jīng)過(guò)一趟冒 泡排序，都使無(wú)序區(qū)中關(guān)鍵字值最大的記錄進(jìn)入有序區(qū)， 對(duì)于由 n 個(gè)記錄組成的 記錄序列，最多經(jīng)過(guò) n-1 趟冒泡排序，就可以將這 n 個(gè)記錄重新按關(guān)鍵字順序排 列。第 31 題： 在中斷周期中，由 將允許中斷觸發(fā)器置“ 0”。A. 關(guān)中斷指令B. 中斷隱指令C. 開(kāi)中斷指令D. 清 0 指令參考答案： B中斷周期中， CPU要自動(dòng)完成一系列操作，其中包括保護(hù)程序斷點(diǎn)、尋找中斷服 務(wù)程序的入口地址和關(guān)中斷，其中關(guān)中斷即將允許中斷觸發(fā)器EI 置“0”。這一系列操作都是由 CPU硬件自動(dòng)完成，是機(jī)器中沒(méi)有的指令， 所以稱為中斷隱指令。第 32 題：對(duì)于 10Mbps以太網(wǎng)，在 CS

33、MA/CD過(guò)程中，若經(jīng)過(guò) 4 次碰撞后，節(jié)點(diǎn)從離散的整 數(shù)集合中隨機(jī)選取的整數(shù)為 3，則節(jié)點(diǎn)選擇的重傳推遲時(shí)間是 。A. 153.6 sB. 76.8 sC. 307.2 sD. 38.4 s參考答案： A本題目主要考查了“ CSMA/CD協(xié)議”。在 CSMA/CD執(zhí)行過(guò)程中，當(dāng)檢測(cè)到碰撞時(shí)，以太網(wǎng)使用截?cái)喽M(jìn)制指數(shù)類型的退避算法來(lái)確定重傳推遲時(shí)間： 設(shè)參 數(shù) k 等于重傳次數(shù)， k=Min 重傳次數(shù)， 10 。從離散的整數(shù)集合 0 ，1， (2k- 1) 中隨機(jī)選取一個(gè)數(shù)，記為 r 。則重傳所需的時(shí)延就是 r 倍的基本退避時(shí)間 (以 太網(wǎng)的基本退避時(shí)間為傳送 512bit 所需時(shí)間 ) 。故

34、當(dāng)選取整數(shù)為 3時(shí)，重傳推遲 時(shí)間為： 3*512(bit)/10(Mbps)=153.6 s。第 33 題： 在打開(kāi)文件時(shí)，使用系統(tǒng)打開(kāi)文件表的主要目的是 。A. 提高對(duì)文件的檢索速度B. 提高對(duì)文件的讀寫速度C. 方便用戶共享文件讀寫指針D. 方便用戶使用不同的存取權(quán)限訪問(wèn)共享文件參考答案： A因?yàn)楫?dāng)前 OS所提供的大多數(shù)對(duì)文件的操作，其過(guò)程大致都是這樣兩步：第一步 是通過(guò)檢索文件目錄來(lái)找到指定文件的屬性及其在外存上的位置； 第二步是對(duì)文 件實(shí)施相應(yīng)的操作。當(dāng)用戶要求對(duì)一個(gè)文件實(shí)施多次讀 / 寫或其它操作時(shí)，每次 都要從檢索目錄開(kāi)始。 為了避免多次重復(fù)地檢索目錄， 引入了打開(kāi)文件的系統(tǒng)調(diào)

35、用，這樣當(dāng)用戶第一次請(qǐng)求對(duì)某文件操作時(shí)， 先利用打開(kāi)文件的系統(tǒng)調(diào)用， 將該 文件打開(kāi)。 一般來(lái)講打開(kāi)文件的系統(tǒng)調(diào)用是系統(tǒng)將指名文件的屬性 （ 包括 該文件在外存上的物理位置 ） 從外存拷貝到內(nèi)存打開(kāi)文件表的一個(gè)表目中，并將 該表目的編號(hào) （或稱為索引 ）返回給用戶。以后當(dāng)用戶再要求對(duì)該文件進(jìn)行相應(yīng)的 操作時(shí)，便可利用系統(tǒng)所返回的索引號(hào)向系統(tǒng)提出操作請(qǐng)求， 系統(tǒng)可直接利用索 引號(hào)到打開(kāi)文件表中去查找， 從而避免了對(duì)該文件的再次檢索。 節(jié)省了檢索開(kāi)銷， 也顯著提高了對(duì)文件的操作速度。第 34 題： 采用緩沖技術(shù)的主要目的是 。A. 改善用戶編程環(huán)境B. 提高 CPU的處理速度C. 提高 CPU和設(shè)

36、備之間的并行程度D. 實(shí)現(xiàn)與設(shè)備無(wú)關(guān)性參考答案： C引入緩沖的目的主要是緩解 CPU與外部設(shè)備之間速度不匹配的矛盾， 減少對(duì) cPU 的中斷頻率，放寬對(duì) CPU中斷響應(yīng)時(shí)間的限制， 提高 CPU和I/O 設(shè)備之間的并行 性。第 35 題： 在批處理系統(tǒng)中，導(dǎo)致創(chuàng)建進(jìn)程和典型事件是 。A. 作業(yè)錄入B. 作業(yè)調(diào)度C. 進(jìn)程調(diào)度D. 中級(jí)調(diào)度參考答案： B此題考查的引起創(chuàng)建的事件。 在批處理系統(tǒng)中， 當(dāng)作業(yè)調(diào)度程序按一定的算法調(diào) 度到某作業(yè)時(shí)， 便將該作業(yè)裝入內(nèi)存， 為它分配必要的資源， 并立即為它創(chuàng)建進(jìn) 程，再插入就緒隊(duì)列中，此題中也要分清作業(yè)調(diào)度， 進(jìn)程調(diào)度和中級(jí)調(diào)度的區(qū)別。第 36 題： 對(duì)

37、一個(gè)區(qū)域的成批數(shù)據(jù)采用循環(huán)逐個(gè)進(jìn)行處理時(shí)，常采用的尋址方式是A. 變址尋址B. 基址尋址C. 間接尋址D. 相對(duì)尋址參考答案： A變址尋址的特點(diǎn)是立足于面向用戶， 將形式地址作為基準(zhǔn)地址， 可以覆蓋整個(gè)存 儲(chǔ)空間。 而變址寄存器的內(nèi)容是修改值， 又稱為變址值， 是訪問(wèn)單元與首地址單 元的距離，位數(shù)可以少些， 只需覆蓋操作對(duì)象所在的區(qū)域即可。 所以變址尋址可 以訪問(wèn)一個(gè)區(qū)域的字符串、數(shù)組、表格等成批數(shù)據(jù)?；穼ぶ妨⒆阌诿嫦蛳到y(tǒng)， 用來(lái)解決程序在實(shí)際主存中的重定位問(wèn)題以及在有限字長(zhǎng)指令中擴(kuò)大尋址空間 等。間接尋址雖然也能用于循環(huán)程序中對(duì)成批的數(shù)據(jù)進(jìn)行處理， 但編制的程序不 如變址尋址簡(jiǎn)單、易讀和常

38、用。第 37 題：設(shè)一棵 m叉樹(shù)中有 N1個(gè)度數(shù)為 1 的結(jié)點(diǎn)， N2個(gè)度數(shù)為 2 的結(jié)點(diǎn)， Nm個(gè) 度數(shù)為 m的結(jié)點(diǎn)，則該樹(shù)中共有 個(gè)葉子結(jié)點(diǎn)。參考答案： A第 38 題：VLAN是一種將局域網(wǎng)設(shè)備從邏輯上劃分成一個(gè)個(gè)網(wǎng)段，從而實(shí)現(xiàn)虛擬工作組的數(shù)據(jù)交換技術(shù)。以下不屬于 VLAN的優(yōu)點(diǎn)的是 。A. 限制網(wǎng)絡(luò)上的廣播B. 增強(qiáng)局域網(wǎng)的安全性C. 增加了網(wǎng)絡(luò)連接的靈活性D. 生成樹(shù)狀網(wǎng)絡(luò)，防止網(wǎng)絡(luò)環(huán)路參考答案： D本題目主要考查了“局域網(wǎng)交換機(jī)及其工作原理”。 VLAN(virtual Local Area Network) 的中文名為“虛擬局域網(wǎng)”。一個(gè) VLAN內(nèi)部的廣播和單播流量都 不會(huì)轉(zhuǎn)發(fā)

39、到其他 VLAN中，從而有助于控制流量、 減少設(shè)備投資、 簡(jiǎn)化網(wǎng)絡(luò)管理、 提高網(wǎng)絡(luò)的安全性。VLAN的優(yōu)點(diǎn)如下： (1) 限制網(wǎng)絡(luò)上的廣播。 VLAN可以防止交換網(wǎng)絡(luò)的過(guò)量廣播。使用 VLAN，可以將某個(gè)交換端口或用戶賦于某一個(gè) 特定的 VLAN組，該 VLAN組可以在一個(gè)交換網(wǎng)中或跨接多個(gè)交換機(jī)， 在一個(gè) VLAN 中的廣播不會(huì)送到 VLAN之外。同樣，相鄰的端口不會(huì)收到其他 VLAN產(chǎn)生的廣 播。這樣可以減少?gòu)V播流量，釋放帶寬給用戶應(yīng)用，減少?gòu)V播的產(chǎn)生。 (2) 增強(qiáng) 局域網(wǎng)的安全性。 不同 VLAN內(nèi)的報(bào)文在傳輸時(shí)是相互隔離的， 即一個(gè) VLAN內(nèi)的 用戶不能和其它 VLAN內(nèi)的用戶直接

40、通信， 如果不同 VLAN要進(jìn)行通信， 則需要通 過(guò)路由器或三層交換機(jī)等三層設(shè)備。 (3) 增加了網(wǎng)絡(luò)連接的靈活性。借助 VLAN 技術(shù)，能將不同地點(diǎn)、不同網(wǎng)絡(luò)、不同用戶組合在一起，形成一個(gè)虛擬的網(wǎng)絡(luò)環(huán) 境，就像使用本地 LAN一樣方便、 靈活、有效。VLAN可以降低移動(dòng)或變更工作站 地理位置的管理費(fèi)用， 特別是一些業(yè)務(wù)情況有經(jīng)常性變動(dòng)的公司使用了 VLAN后， 這部分管理費(fèi)用大大降低。VLAN是在數(shù)據(jù)鏈路層的，劃分子網(wǎng)是在網(wǎng)絡(luò)層的，所以在同一個(gè) VLAN的不同子網(wǎng)之間也不可以相互通信。第 39 題：數(shù)據(jù)鏈路層采用后退 N幀(GBN)協(xié)議，發(fā)送方已經(jīng)發(fā)送了編號(hào)為 05 的幀。當(dāng) 計(jì)時(shí)器超時(shí)時(shí)，

41、若發(fā)送方只收到 3 號(hào)幀的確認(rèn)，則發(fā)送方需要重發(fā)的幀數(shù)是A. 2B. 3C. 4D. 5參考答案： A本題目主要考查了中的 “多幀滑動(dòng)窗口與后退 N幀協(xié)議 (GBN)”。題目告知已經(jīng)發(fā)送了編號(hào)為 05 的幀，當(dāng)計(jì)時(shí)器超時(shí)時(shí)，發(fā)送方只收到 3 號(hào)幀的確認(rèn)。 既然收到了 3 號(hào)幀的確認(rèn)，表示，對(duì)方已經(jīng)正確接收到了 3號(hào)幀，此時(shí)，發(fā)生了 超時(shí)問(wèn)題，發(fā)送方需要發(fā)送 4.5 號(hào)幀了，發(fā)送方需要重發(fā)的幀數(shù)是 2。第 40 題： 設(shè)矩陣 A 為(1) 若將 A 視為對(duì)稱矩陣，畫出對(duì)其壓縮存儲(chǔ)的存儲(chǔ)表。(2) 若將 A 視為稀疏矩陣，畫出 A 的十字鏈表結(jié)構(gòu)。 參考答案：(1) 將對(duì)稱矩陣對(duì)角線及以下元素按行

42、序存入一維數(shù)組中，結(jié)果如下： (2) 因行列表頭的“行列域”值用了 0和 0，下面十字鏈表中行和列下標(biāo)均從 1開(kāi)始。 試寫出二分查找的遞歸算法。詳細(xì)解答：綜合應(yīng)用題第 41 題：在一個(gè) Cache存儲(chǔ)系統(tǒng)中， Cache 的訪問(wèn)周期為 10ns，主存儲(chǔ)器的訪問(wèn)周期為 60ns，每個(gè)數(shù)據(jù)在 Cache 中平均重復(fù)使用 4 次，當(dāng)塊的大小為 1 個(gè)字時(shí)，存儲(chǔ) 系統(tǒng)的訪問(wèn)效率只有 0.5 ，現(xiàn)在要通過(guò)增加塊大小，使存儲(chǔ)系統(tǒng)的訪問(wèn)效率達(dá) 到 0.94 。(1) 當(dāng)存儲(chǔ)系統(tǒng)的訪問(wèn)效率是 0.5 時(shí)，計(jì)算命中率和平均訪問(wèn)時(shí)間。(2) 為了使存儲(chǔ)系統(tǒng)的訪問(wèn)效率達(dá)到 0.94 ，命中率和等效訪問(wèn)周期應(yīng)提高 到

43、多少?(3) 為了使存儲(chǔ)系統(tǒng)的訪問(wèn)效率從 0.5 提高到 0.94 ，塊的大小至少增加到 幾個(gè)字 ? 參考答案：(1) 訪問(wèn)效率 e=Tc/Ta=0.5 平均訪問(wèn)時(shí)間 Ta=Tc/e=10/0.5=20(ns) 又因 為 Ta=Tc+(1-H) × Tm 即 20=10+(1-H) × 60 H=1-10/60=83.3% (2) 若 e=Tc/Ta=0.94 平均訪問(wèn)時(shí)間 Ta=Tc/e=10/0.94=10.64(ns) 又因?yàn)?Ta=Tc+(1- H)×Tm 即 10.64=10+(1-H) × 60 H=1-0.64/60=98.93% (3)

44、因?yàn)?又因?yàn)?N=4×n=46 n=11.5 ，取整為 12 所以塊的大小至少要增加到 12個(gè)字。 詳細(xì)解答：第 42 題： 某機(jī)采用微程序控制方式，水平型編碼控制的微指令格式，斷定方式。共有微 命令 30個(gè)，構(gòu)成 4個(gè)互斥類，各包含 5個(gè)、 8個(gè)、14個(gè)和 3個(gè)微命令，外部條 件共 3 個(gè)。(1) 若采用字段直接編碼方式和直接控制方式，微指令的操作控制字段各取 幾位?(2) 假設(shè)微指令字長(zhǎng)為 24 位，設(shè)計(jì)出微指令的具體格式。(3) 在 (2) 的情況下，控制存儲(chǔ)器允許的最大容量為多少 ? 參考答案：(1) 若采用字段直接編碼方式，由于有 4 個(gè)互斥類，微命令各為 5、8、14、

45、3個(gè)，考慮每類必須增加一種不發(fā)命令的情況，所以每組應(yīng)各需 6、9、15、4 種 狀態(tài)，對(duì)應(yīng) 3、4、4、2 位。外部條件共 3 個(gè)，對(duì)應(yīng) 3 位。因此操作控制字段 =3+4+4+2+3=16位。 若采用直接控制方式，則操作控制字段的位數(shù)等于微命令 的位數(shù)為 30 位，外部條件共 3 個(gè)，對(duì)應(yīng) 3 位。因此操作控制字段 =30+3=33 位。 (2) 假設(shè)微指令字長(zhǎng)為 24 位，則只能采用字段直接編碼方式， 其中下地址字段的 位數(shù)=24-16=8 位，編碼格式如下圖所示。 (3) 根據(jù)下地址字段為 8 位，微指令 字長(zhǎng)為 24位，得控制存儲(chǔ)器的最大容量為 256×24 位。詳細(xì)解答：第

46、 43 題： 系統(tǒng)中有 5 個(gè)進(jìn)程，每個(gè)進(jìn)程的運(yùn)行時(shí)間 ( 單位： ms)、優(yōu)先級(jí)和到達(dá)時(shí)刻如下 表所示：請(qǐng)給出當(dāng)系統(tǒng)分別采用高響應(yīng)比優(yōu)先算法、搶占式優(yōu)先級(jí) ( 數(shù)大者為優(yōu) 先級(jí)高 )調(diào)度算法和時(shí)間片輪轉(zhuǎn)算法 (時(shí)間片 1ms)時(shí)，各個(gè)進(jìn)程的執(zhí)行情況及平 均周轉(zhuǎn)時(shí)間。 參考答案： 詳細(xì)解答：第 44 題：某公司網(wǎng)絡(luò)如下圖，路由器 R2 連接 Internet ，路由器 R1通過(guò)串口 S0連接 到： R2， R1的三個(gè)以太口 分別連接到部門一、部門二、服務(wù)器群。該公司有技術(shù)部和銷售部?jī)蓚€(gè)部門，各有 26 臺(tái)主機(jī)需接入 Internet ，其 中銷售部同時(shí)在線用戶數(shù)通常小于 15。公司技術(shù)部采用固定 IP