【正文】 2）、若網絡不存在任何沖突與差錯，主機甲總是以標準的最長以太數(shù)據幀 (1518 字節(jié) )向主機已發(fā)送數(shù)據，主機已每成功收到一個數(shù)據幀后，立即發(fā)送下一個數(shù)據幀，（勤思教育）此時主機甲的有效數(shù)據傳輸速率是多少？ (不考慮以太網幀的前導碼 ) 第二部分：勤思教育計算機教研組整理 2022 年計算機考研答案真題 ********************************************************************************* 第一題： 選擇題答案： 15 D C B C B 610 A A B A D 1115 A D C B D 1620 A D B A D 2125 A D A C B 2630 A A B B C 3135 C B C A A 3640 C B C A A 第二題：綜合題答案 4 (1)因為裝填因子為 ，數(shù)據總數(shù)為 7，所以存儲空間長度為 L = 7/ = 10 因此可選 T=10，構造的散列函數(shù)為 H(key) = (key*3) MOD 10 線性探測再散列函數(shù)為： Hi = ( H(key)+ di ) MOD 10 , (di = 1,2,3...9) 因此，各數(shù)據的下標為 H(7) = (7*3) MOD 10 = 1 H(8) = (8*3) MOD 10 = 4 H(30) = (30*3) MOD 10 = 0 H(11) = (11*3) MOD 10 = 3 H(18) = (18*3) MOD 10 = 4 H1 = ( H(18) +1) MOD 10 = 5 H(9) = (9*3) MOD 10 = 7 H(14) = (14*3) MOD 10 = 2 所構造的散列表如下： 0 1 2 3 4 5 6 7 8 9 30 7 14 11 8 18 9 (2)查找成功的平均查找長度為： ASL1 = (1+1+1+1+2+1+1)/7 = 8/7 查找不成功的平均查找長度為： ASL2 =(7+6+5+4+3+2+1+2+1+1) = 4 （ 1）建立一個可以放下 p 個整數(shù)的輔助隊列，將數(shù)組 R 中的前 p 個整數(shù)依次進入輔助隊列，將 R 中后面的 np 個整數(shù)依次前移 p 個位置，將輔助隊列中的數(shù)據依次出隊，依次放入 R 中第 np 個整數(shù)開始的位置。 頁號 頁框號 裝入時間 訪問位 0 7 130 1 1 4 230 1 2 2 200 1 3 9 160 1 當該進程執(zhí)行到時刻 260 時，要訪問邏輯地址為 17CAH 的數(shù)據。 (1)、若不考慮用于 Cache 一致維護和替換算法的控制位，則數(shù)據 Cache 的總容量為多少 ? (2)、數(shù)組元素 a[0][31]和 a[1][1]各自所在的主存塊對應的 Cache 行號分別是多少 (Cache 行號從 0 開始 ) (3)、程序 A 和 B 得數(shù)據訪問命中率各是多少？哪個程序的執(zhí)行時間短？ 4（ 7 分）假設計算機 系統(tǒng)采用 CSCAN(循環(huán)掃描 )磁盤調度策略 ,使用 2KB 的內存空間記錄 16384 個磁盤的空閑狀態(tài) (1)、請說明在上述條件如何進行磁盤塊空閑狀態(tài)的管理。 i++) sum += a[i][j]。 for (j = 0。 j++) sum += a[i][j]。 for (i = 0。 4 (11 分 )某計算機字節(jié)長為 16 位，主存地址空間大小為 128KB，按字編址。設計一個在時間和空間兩方面盡可能高效的算法。 flag[1]=FALSE。(turn==1)) While (flag[0]amp。 flag[0]=TRUE。 flag[0]=false。 因此，路由表里面只需要填寫到 .0/24 網絡的路由即可，如下表所示 R2 路由表 目的網絡 IP 地址 子網掩碼 下一跳 IP 地址 接口 L0 2022 計算機考研真題和答案 第一部分： 2022 年碩士研究生入學考試計算機專業(yè)基礎綜合試題 一、單項選擇題： 140 題，每題 20 分共 80 分。默認路由叫做“ 0/0”路 由，因為路由的 IP 地址 ，而子網掩碼也是 。本題實質是編寫默認路由。 填寫到域名服務器的路由。接口填寫 E1. 填寫到局域網 2 的路由表 1。 （ 2）填寫 R1 的路由表 填寫到局域網 1 的路由。 2x120，因為根據題意需要容納 120 臺主機。因此，子網掩碼就是 11111111 11111111 11111111 00000000，即 。 25A5H： P=2，訪問快表，因第一次訪問已將該頁號放入快表，因此花費 10ns 便可合成物理地址，訪問主存 100ns，共計 10ns+100ns=110ns （ 2）當訪問虛地址 1565H 時，產生缺頁中斷，合法駐留集為 2，必須從頁表 中淘汰一個頁面，根據題目的置換算法，應淘汰 0 號頁面，因此 1565H 的對應頁 框號為 101H。 /*向 P1 發(fā)信號，多出一個空單元 */ end. Parend. 46. （ 1）根據頁式管理的工作原理，應先考慮頁面大小，以便將頁號和頁內位移分解出來。 /*緩沖區(qū)是否被占用 */ Geteven()。 Countodd():=countodd()+1。 /*如果是奇數(shù)，向 P2 發(fā)出信號 */ V(mutex)。 /*判斷緩沖區(qū)是否有空單元 */ P(mutex)。因為中斷服務程序包含 18 條指令，中斷服務的其他開銷相當于 2 條指令的執(zhí)行時間，且執(zhí)行每條指令平均 需 5 個時鐘周期，所以， 1 秒內用于中斷的時鐘周期數(shù)為 （ 18+2） 5 104= 106 （ 2）在 DMA 方式下，每秒進行 DMA 操作 5MB/5000B=5 106/5000=1 103 次因為 DMA 預處理和后處理的總開銷為 500 個時鐘周期，所以 1 秒鐘之內用于 DMA 操作的時鐘周期數(shù)為 500 1 103=5 105 故在 DMA 方式下，占整個 CPU 時間的百分比是 （（ 5 105） /（ 500 106）） 100%=% 時鐘 功能 有效控制信號 C5 MAR← (R1) PCout,MARin C6 MDR← M(MAR) MemR,MDRinE C7 A← (R0) R0out,Ain C8 AC← (MDR)+(A) MDRout,Addr,ACin C9 MDR← (AC) ACout,MDRin C10 M(MAR) ← MDR MDRoutE,MemW S1 控制 P1 與 P2 之間的同步； S2 控制 P1 與 P3 之間的同步； empty 控制生產者與消費者之間的同步； mutex 控制進程間互斥使用緩沖區(qū)。 //如果 ik，則 p 也往后移 } if(p==list) return 0。 i=1。用整型變量 i 表示當前遍歷 了多少個結點，當 ik 時，指針 p 隨著每次遍歷，也向前移動一個結點。例如，對于下圖所示的帶權圖，如果 按照題中的原則，從 A 到C 的最短路徑為 A→ B→ C，事實上其最短路徑為 A→ D→ C。 （ 2） 基于上述訪問序列，虛地址 1565H 的物理地址是多少？請說明理由。 46.（ 8 分）請求分頁管理系統(tǒng)中，假設某進程的頁表內容如下表所示。 功能和控制信號 時鐘 功能 有效控制信號 C1 MAR← (PC) PCout,MARin C2 MDR← M(MAR) PC← (PC)+1 MemR,MDRinE PC+1 C3 IR← (MDR) MDRout,IRin C4 指令譯碼 無 45.（ 7 分）三個進程 P P P3 互斥使用一個包含 N（ N0）個單元的緩沖 區(qū)。例如控 制信號 MDRinE 為 1 表示允許數(shù)據從 DB 打入 MDR， MDRin 為 1 表示允許數(shù)據從內 總線打入 MDR。請回答下列問題，要求給出計算過 程。在不改變鏈表的前提下，請設計 一個盡可能 高效的算法，查找鏈表中倒數(shù)第 k 個位置上的結點（ k 為正整數(shù)）。 41.（ 10 分） 帶權圖（權值非負，表示邊連接的兩頂點間的距離）的最短路 徑問題是找出從初始頂點到目標頂點之間 的一條最短路徑。 當計時器超時時，若發(fā)送方只收到 0、 3 號幀的確認，則發(fā)送方需要重 發(fā)的幀數(shù)是 A． 2 PDU 地址是 A．目的物理地址 IP 地址 IP 地址 CSMA/CD 協(xié)議的網絡中，傳輸介質是一根完整的電纜，傳輸 速率為 1Gbps，電纜中的信號傳播速度是 200 000km/s。若某轉移指令所在主存地址為 2022H，相對位移量字 段的內容為 06H，則該轉移指令成功轉以后的目標地址是 RISC 的敘述中，錯誤的是 A． RISC 普遍采用微程序控制器 B． RISC 大多數(shù)指令在一個時鐘周期內完成 C． RISC 的內部通用寄存器數(shù)量相對 CISC 多 D． RISC 的指令數(shù)、尋址方式和指令格式種類相對 CISC 少 ，指令流經各功能段的時間（忽 略各功能段之間的緩存時間）分別是 90ns、 80ns、 70ns 和 60ns，則該計算機的 CPU 時鐘周期至少是 A． 90ns ，硬布線 控制器的特點是 A．指令執(zhí)行速度慢，指令功能的修改和擴展容易 B．指令執(zhí)行速度慢，指令功能的修改和擴展難 C．指令執(zhí)行速度快，指令