【正文】 ）已經(jīng)求出來(lái)了，為。 根據(jù)無(wú)類 IP 地址的規(guī)則，每個(gè)網(wǎng)段中有兩個(gè)地址是不分配的：主機(jī)號(hào)全 0 表示網(wǎng)絡(luò)地址，主機(jī)號(hào)全 1 表示廣播地址?？傻萌齻€(gè)虛地址的頁(yè)號(hào) P 如下（十六進(jìn)制的一位數(shù)字轉(zhuǎn)換成 4 位二進(jìn)制，因此，十六進(jìn)制的低三位正好為頁(yè)內(nèi)位移，最高位為頁(yè)號(hào)）： 2362H： P=2，訪問(wèn)快表 10ns，因初始為空，訪問(wèn)頁(yè)表 100ns 得到頁(yè)框號(hào)，合成物理地址后訪問(wèn)主存 100ns，共計(jì) 10ns+100ns+100ns=210ns。 V(empty)。 If x%2==0 V(s2)。 return 1。 （ 3）算法描述： Int LocateElement(linklist list,int k) { P1=listlink。 客戶和服務(wù)器間傳遞 FTP 時(shí)，使用的連接是 (建立在 TCP 之上的控制連接 )。接收到第二個(gè)報(bào)文段（其序號(hào)為 1100）后，目的主機(jī)返回確認(rèn)號(hào) 1200。每個(gè)站必須有能力隨時(shí)檢測(cè)沖突是否發(fā)生，一旦發(fā)生沖突，則應(yīng)停止發(fā)送，以免介質(zhì)帶寬因傳送無(wú)效幀而被白白浪費(fèi)，然后隨機(jī)延時(shí)一段時(shí)間后，再重新爭(zhēng)用介質(zhì)，重發(fā)送幀。在局域網(wǎng)中，網(wǎng)絡(luò)中實(shí)際傳輸?shù)氖?“幀 ”，幀里面是有目標(biāo)主機(jī)的 MAC 地址的。 奈奎斯特準(zhǔn)則 指出：對(duì)于二進(jìn)制數(shù)據(jù)信號(hào)的最大數(shù)據(jù)傳輸速率 Rmax與通信信道帶寬 B（ B=f,單位 Hz)的關(guān)系可以寫為： Rmax＝ 2*B(bps) 香農(nóng)定理 指出：在有隨機(jī)熱噪聲的信道上傳輸數(shù)據(jù)信號(hào)時(shí)，數(shù)據(jù)傳輸速率 Rmax 與信道帶寬 B、信噪比 S/N 的關(guān)系為： Rmax＝ B*log2(1+S/N)) [以 2 為底 ,1+S/N 的對(duì)數(shù) ] 式中， Rmax 單位為 bps,帶寬 B 單位為 Hz，信噪比 S/N 通常以 dB（分貝）數(shù)表示。 I/O 設(shè)備時(shí)，通常使用的 設(shè)備標(biāo)識(shí)是（邏輯設(shè)備名）。如果該方向上已無(wú) I/O 請(qǐng)求，則改變方向再做選擇。 鏈接結(jié)構(gòu) ：一個(gè)文件的信息存放在若干不連續(xù)的物理塊中，各塊之間通過(guò)指針連接，前一個(gè)物理塊指向下一個(gè)物理塊。 1KHz=1000Hz； 1MHz=1000KHz 并行總線帶寬 (MB/s) = 并行總線時(shí)鐘頻率 (MHz) * 并行總線位寬 (bit/8 = B) * 每 時(shí)鐘傳輸幾組數(shù)據(jù) (cycle) 串行總線帶寬 (MB/s) = 串行總線時(shí)鐘頻率 (MHz) * 串行總線位寬 (bit/8 = B) * 串行總線管線 * 編碼方式 * 每時(shí)鐘傳輸幾組數(shù)據(jù) (cycle) 1 字節(jié)（ Byte） = 8 位（ bit） Cache 和主存組成，某程序執(zhí)行過(guò)程中訪存 1000 次，其中訪問(wèn) Cache 缺失（未命中） 50 次，則 Cache 的命中率 是 (95%) 是 :鍵盤輸入 (人的干預(yù) )或外請(qǐng)求。 。 (2)非永久性存儲(chǔ)器 :指斷電后信息即消失的存儲(chǔ)器，如半導(dǎo)體讀寫存儲(chǔ)器。 主存和 Cache 一起構(gòu)成計(jì)算機(jī)的 內(nèi)存儲(chǔ)器 （內(nèi)存），是 CPU 能直接訪問(wèn)的存儲(chǔ)器 。(2)磁表面存儲(chǔ)器 。 負(fù)數(shù)用十六進(jìn)制和八進(jìn)制怎么表示 ？ 使用 補(bǔ)碼（二進(jìn)制） ，而且還要指定字長(zhǎng) 比如說(shuō)一個(gè)二字節(jié)整型的 2 就應(yīng)該是： 11111111 11111110 再轉(zhuǎn)化其它進(jìn)制 十六進(jìn)制： FFFE 八進(jìn)制： 177776 加減運(yùn)算過(guò)程一般包括 對(duì)階、尾數(shù)運(yùn)算、規(guī)格化、舍入和判溢出 等步驟。 “基本有序 ”時(shí)，對(duì)整體直接重排。 氣 泡排序基本思想 ： 設(shè)待排序?qū)ο笮蛄兄械膶?duì)象個(gè)數(shù)為 n。 m 階 B 樹 （ 1970 年， 和 提出了一種適用于 外查找 的樹，它是一種 平衡多叉樹 ） 定義： ⑴ 樹中每個(gè)結(jié)點(diǎn)至多有 m 個(gè)孩子； ⑵ 除根結(jié)點(diǎn)和葉子結(jié)點(diǎn)外，其它每個(gè)結(jié)點(diǎn)至少有 m/2 個(gè)孩子； ⑶ 若根結(jié)點(diǎn)不是葉子結(jié)點(diǎn)，則至少有 2 個(gè)孩子 (除非 B 樹只有一個(gè)結(jié)點(diǎn) )； ⑷ 所有葉子結(jié)點(diǎn)都出現(xiàn)在同一層，葉子結(jié)點(diǎn)不包含任何關(guān)鍵字信息； ⑸ 有 k 個(gè)孩子的非終 端結(jié)點(diǎn)恰好包含有 k1 個(gè)關(guān)鍵字 (各節(jié)點(diǎn)內(nèi)關(guān)鍵字均升序或降序排列 ). (Heap)分為小根堆和大根堆兩種，對(duì)于一個(gè)小根堆，它是具有如下特性的一棵完全二叉樹： (1)若樹根結(jié)點(diǎn)存在左孩子，則根結(jié)點(diǎn)的值 (或某個(gè)域的值 )小于等于左孩子結(jié)點(diǎn)的值 (或某個(gè)域的值 )； (2)若樹根結(jié)點(diǎn)存在右孩子，則根結(jié)點(diǎn)的值 (或某個(gè)域的值 )小于等于右孩子結(jié)點(diǎn)的值 (或某個(gè)域的值 )； (3)以左、右孩子為根的子樹又各是一個(gè)堆。左子 樹和右子樹的順序不能互換。隊(duì)列也稱為先進(jìn)先出表（ FIFO） 樹 的定義：樹是包含 n 個(gè)結(jié)點(diǎn)的有限 集合（ n0） 圖 的定義：圖（ Graph）是由非空的頂點(diǎn)集合和一個(gè)描述頂點(diǎn)之間關(guān)系 ——邊（或者?。┑募辖M成。 將 IP 地址空間 ，分配給局域網(wǎng) 局域網(wǎng) 2，每個(gè)局域網(wǎng)分配的地 頁(yè)號(hào) 頁(yè)框號(hào) 有效位 （存在位） 0 101H 1 1 0 2 254H 1 址數(shù)不少于 120 個(gè)，請(qǐng)給出子網(wǎng)劃分結(jié)果。要求用偽代碼描述。圖中所有控制信號(hào)為 1 時(shí)表示有效、為 0 時(shí)表示無(wú)效。在不改變鏈表的前提下，請(qǐng)?jiān)O(shè)計(jì)一個(gè)盡可能高效的算法，查找鏈表中倒數(shù)第 k 個(gè)位置上的結(jié)點(diǎn)（ k 為正整數(shù)）。當(dāng)計(jì)時(shí)器超時(shí)時(shí)，若發(fā)送方只收到 0、 3 號(hào)幀的確認(rèn)，則發(fā)送方需要重發(fā)的幀數(shù)是 A． 2 PDU 地址是 A．目的物理地址 IP 地址 IP 地址 CSMA/CD 協(xié)議的網(wǎng)絡(luò)中，傳輸介質(zhì)是一根完整的電纜，傳輸速率為 1Gbps，電纜中的信號(hào)傳播速度是 200 000km/s。若某轉(zhuǎn)移指令所在主存地址為 2022H，相對(duì)位移量字段的內(nèi)容為 06H，則該轉(zhuǎn)移指令成功轉(zhuǎn)以后的目標(biāo)地址是 RISC 的敘述中，錯(cuò)誤的是 A． RISC 普遍采用微程序控制器 B． RISC 大多數(shù)指令在一個(gè)時(shí)鐘周期內(nèi)完成 C． RISC 的內(nèi)部通用寄存器數(shù)量相對(duì) CISC 多 D． RISC 的指令數(shù)、尋址方式和指令格式種類相對(duì) CISC 少 ，指令流經(jīng)各功能段的時(shí)間（忽略各功能段之間的 緩存時(shí)間）分別是 90ns、 80ns、 70ns 和 60ns，則該計(jì)算機(jī)的 CPU 時(shí)鐘周期至少是 A． 90ns ，硬布線控制器的特點(diǎn)是 A．指令執(zhí)行速度慢，指令功能的修改和擴(kuò)展容易 B．指令執(zhí)行速度慢，指令功能的修改和擴(kuò)展難 C．指令執(zhí)行速度快，指令功能的修改和擴(kuò)展容易 D．指令執(zhí)行速度快，指令功能的修改和擴(kuò)展難 4 字節(jié)信息，一個(gè)總線周期占用 2 個(gè)時(shí)鐘周期，總線時(shí)鐘頻率為 10MHz，則總線帶寬是 A． 10MB/s Cache 和主存組成，某程序執(zhí)行過(guò)程中訪存 1000 次，其中訪問(wèn) Cache 缺失（未命中） 50 次，則 Cache 的命中率是 A． 5% % % % ，能引起外部中斷的事件是 A．鍵盤輸入 0 ，可并行的是 I 進(jìn)程與進(jìn)程 II 處理機(jī)與設(shè)備 III 處理機(jī)與通道 IV 設(shè)備與設(shè)備 A． I、 II 和 III B. I、 II 和 IV C. I、 III 和 IV D. II、 III 和 IV ，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是 A．時(shí)間片輪轉(zhuǎn)調(diào)度算法 8 臺(tái)打印機(jī)，有 K 個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要 3 臺(tái)打印機(jī)。程序中定義了三個(gè)變量 xyz，其中 x 和 z 是 int型， y 為 short 型。共 70 分。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是 S 和隊(duì)列 Q 的初始狀態(tài)均為空，元素 abcdefg 依次進(jìn)入棧 S。若有兩個(gè)數(shù) X=27 29/32， Y=25 5/8，則用浮點(diǎn)加法計(jì)算 X+Y 的最終結(jié)果是 A． 00111 1100010 0100010 C． 01000 0010001 Cache 共有 16 塊，采用 2 路組相聯(lián)映射方式（即每組 2 塊）。 4 個(gè)以上就死鎖，所以會(huì)死鎖的最小值是 4。共 70分。 43.（ 8 分）某計(jì)算機(jī)的 CPU 主頻為 500MHz， CPI 為 5（即執(zhí)行每條指令平均需 5 個(gè)時(shí)鐘周期）。加法指令“ ADD（ R1）， R0”的功能為（ R0） +（（ R1））→（ R1），即將 R0 中的數(shù)據(jù)與 R1 的內(nèi)容所指主存單元的數(shù)據(jù)相加，并將結(jié)果送入 R1 的內(nèi)容所指主存單元中保存。假設(shè) ① TLB 初始為空； ②地址轉(zhuǎn)換時(shí)先訪問(wèn) TLB，若 TLB 未命中，再訪問(wèn)頁(yè)表 （忽略訪問(wèn)頁(yè)表之后的 TLB 更新時(shí)間）； ③有效位為 0 表示頁(yè)面不在內(nèi)存，產(chǎn)生缺頁(yè) 中斷，缺頁(yè)中斷處理后，返回到產(chǎn)生缺頁(yè)中斷的指令處重新執(zhí)行。 請(qǐng)采用路由聚合技術(shù)，給出 R2 到局域網(wǎng) 1 和 局域網(wǎng) 2 的路由。若每個(gè)元素出棧后立即進(jìn)入隊(duì)列 Q，且 7 個(gè)元素出隊(duì)的順序是 bdcfeag,則 棧 S 的容量 ？？？（ 3） ，若遍歷后的結(jié)點(diǎn)序列為 XXX，則其 遍歷方式 是？？？ 設(shè) N 代表二叉樹的根， L 代表根結(jié)點(diǎn)的左子樹， R 代表根結(jié)點(diǎn)的右子樹。 森林轉(zhuǎn)換為對(duì)應(yīng)的二叉樹 ，若在 二叉樹 中，結(jié)點(diǎn) u 是結(jié)點(diǎn) v 的父結(jié)點(diǎn)的父結(jié)點(diǎn)，則在 原來(lái)的森林中 ， u 和 v 可能具有的關(guān)系是 :父子關(guān)系或兄弟關(guān)系。 分別為一個(gè)小根堆和一個(gè)大根堆。 直接插入排序基本思想 : 將一個(gè)記錄插入到已排序的有序表中，使插入后 的表仍然有序。 ： 十進(jìn)制轉(zhuǎn)任意進(jìn)制的通用方法是：除 x 取余倒排法（ x 代表進(jìn)制數(shù)）。 E 為階，包括階符和階碼（整數(shù)），階碼為數(shù)決定了浮點(diǎn)數(shù)的表示范圍。 : (1)主存儲(chǔ)器（主存） 用于存放計(jì)算機(jī)運(yùn)行期間的大量程序和數(shù)據(jù)的存儲(chǔ)器， CPU 能直接訪問(wèn)。 (4)控制存儲(chǔ)器（ CM） 在微程序控制的計(jì)算機(jī)中，用于存放執(zhí)行指令的微程序的存儲(chǔ)器。主存 129 號(hào)單元所在主存塊應(yīng)裝入到 Cache 組號(hào)是 (4) 是根據(jù) 地址線的位數(shù) 來(lái)確定的 ,在 16 位 PC 機(jī)中地址總線的寬度是 20 位 ,則主存大小為 :2^20 byte=1MB,現(xiàn)在的 PC 機(jī)一般都是 32 位地址總線的 ,最大直接尋址空間為 :2^32,即主存最大容量為 4GB 某計(jì)算機(jī)主存容量為 64KB，其中 ROM 區(qū)為 4KB，其余為 RAM 區(qū)，按字節(jié)編址。而一個(gè) CPU 周期時(shí)間又包含若干個(gè)時(shí)鐘周期 (通常為節(jié)拍脈沖或Ｔ周期，它是處理操作的最基本的單位 )。 優(yōu)先級(jí)調(diào)度 :選優(yōu)先級(jí)最高的進(jìn)程占用處理機(jī) (優(yōu)先級(jí)可動(dòng)態(tài)改變 )。索引表的物理地址則由文件說(shuō)明信息項(xiàng)給出。 ， 文件訪問(wèn)控制信息存儲(chǔ)的合理位置是 (文件控制塊 )。 自下而上分別稱為：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層、表示層和應(yīng)用層。 （ 1）對(duì)于帶寬為 6MHz 的信道，若用 4 種不同的狀態(tài)來(lái)表示數(shù)據(jù)，在不考慮熱噪聲的情況下，該信道的最大數(shù)據(jù)傳輸速率是多少？ 答：由無(wú)熱噪聲的奈奎斯特公式 : C=2Hlog2N=2*6M*log24=24Mbps，即該信道的最大數(shù)據(jù)傳輸速率是 24Mbps （ 2）在 無(wú)噪聲情況 下，若某通信鏈路的帶寬為 3KHz,采用 4 個(gè)相位，每個(gè)相位具有 4 種振幅的 QAM 調(diào)制技術(shù)，則該通信鏈路的最大數(shù)據(jù)傳輸速率是 (24kbps) C=2Hlog2N=2*3k*log216=24kbps. N 幀 ARQ 就是從 出錯(cuò)處 重發(fā)已發(fā)出過(guò)的 N 個(gè)幀。所謂 “地址解析 ”就是主機(jī)在發(fā)送幀前將目標(biāo) IP地址轉(zhuǎn)換成目標(biāo) MAC 地址的過(guò)程。若最小數(shù)據(jù)幀長(zhǎng)度減少 800 比特，則最遠(yuǎn)的兩個(gè)站點(diǎn)之間的距離至少需要 (減少 80)。如果在定時(shí)器超時(shí)前得到確認(rèn)，將擁塞窗口的大小增加一個(gè)數(shù)據(jù)段的字節(jié)數(shù)，并發(fā)送兩個(gè)數(shù)據(jù)段，如果每個(gè)數(shù)據(jù)段在定時(shí)器超時(shí)前都得到確認(rèn)，就再在原基礎(chǔ)上增加一倍，即為 4個(gè)數(shù)據(jù)段的大小，如此反復(fù)，每次都在前一次的基礎(chǔ)上加倍。 42. （ 1）算法基本思想如下：從頭至尾遍歷單鏈表，并用指針 P 指向當(dāng)前節(jié)點(diǎn)的前 K 個(gè)節(jié)點(diǎn)。 while(P1) { P1=P1link。程序如下 ： Var s1=0,s2=0,empty=N,mutex=1。 end. P2:begin P(s1)。 Counteven():=counteven()+1。 （ 2）當(dāng)訪問(wèn)虛地址 1565H 時(shí)，產(chǎn)生缺頁(yè)中斷，合法駐留集為 2，必須從頁(yè)表中淘汰一個(gè)頁(yè)面，根據(jù)題目的置換算法，應(yīng)淘汰 0 號(hào)頁(yè)面，因此 1565H 的對(duì)應(yīng)頁(yè)框號(hào)為 101H。 2 的 X 次方 120,因?yàn)楦鶕?jù)題意需要容納 120 臺(tái)主機(jī)。接口填寫 E1. 填寫到局域網(wǎng) 2 的路由表 1。本題實(shí)質(zhì)是編寫默認(rèn)