【正文】 的計算機，其主存容量為 55Mb（初始為空），（ 勤思考研 ）采用最佳適配（ Best Fit）算法，分配和釋放的順序為：分配 15Mb，分配 30Mb，釋放 15Mb，分配 6Mb，此時主存中最大空閑分區(qū)的大小是（） A、 7Mb B、 9Mb C、 10Mb D、 15Mb 2 某計算機采用二級頁表的分頁存儲管理方式， 按字節(jié)編制，頁大小為 2（ 10）【 2 的 10 次方，下同】字節(jié)，頁表項大小為 2 字節(jié)，邏輯地址結(jié)構(gòu)為 頁目錄號 頁號 頁內(nèi)偏移量 邏輯地址空間大小為 2（ 10）頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)至少是（） A、 64 B、 128 C、 256 D、 512 30．設(shè)文件索引節(jié)點中有 7 個地址項，其中 4 個地址為直接地址索引，（ 勤思考研 ） 1 個地址項是二級間接地址索引，每個地址項的大小為 4 字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為 256 字節(jié) ，則可表示的單個文件最大長度是 () A. 33KB B. 519KB C. 1057KB D. 16513KB 31. 設(shè)當前工作目錄的主要目的是 () A. 節(jié)省外存空間 B. 節(jié)省內(nèi)存空間 C. 加快文件的檢索速度 D. 加快文件的讀寫速度 ，首先獲得鍵盤輸入信息的程序時 () A. 命令解釋程序 B. 中斷處理程序 C. 系統(tǒng)調(diào)用程序 D. 用戶登錄程序 33. 下列選項中，不屬于網(wǎng)絡(luò)體系結(jié)構(gòu)中所描述的內(nèi)容是 () ”存儲 轉(zhuǎn)發(fā) ”方式分組的交換網(wǎng)絡(luò)中所有的鏈路的數(shù)據(jù)傳輸速度為 100Mbps，分組大小為 1000B，其中分組頭大小為 20B 若主機 H1 向主機 H2 發(fā)送一個大小為 980000 的文件，（ 勤思考研 ）則在不考慮分組拆裝時間和傳播延遲的情況下，從 H1 發(fā)送到 H2 接受完為止，需要的時間至少是 () B. C. D. RIP 協(xié)議，若該自治系統(tǒng)內(nèi)的路由器 R1 收到其鄰居路由器 R2 的距離矢量中包含的信息1， 16，則可能得出的結(jié)論是 () A. R2 可以經(jīng)過 R1 到達 1，跳數(shù)為 17 B. R2 可以到達 1，跳數(shù)為 16 C. R1 可以經(jīng)過 R2 到達 1，跳數(shù)為 17 不能經(jīng)過 R2 到達 1 R 因為擁塞丟棄 IP 分組，則此時 R 可向發(fā)出該 IP 分組的源主機的 ICMP 報文件的類型是 () A. 路由重定向 B. 目的不可達 C. 源抑制 D. 超時 3 某網(wǎng)絡(luò)的 IP 地址空間為 ，子網(wǎng)掩碼為 ，則該網(wǎng)絡(luò)的最大子網(wǎng)個數(shù)、每個子網(wǎng)內(nèi)的最大可分配地址個數(shù)為 () A、 32， 8 B、 32， 6 C、 8， 32 D、 8， 30 3 下列網(wǎng)絡(luò)設(shè)備中，能夠抑制網(wǎng)絡(luò)風暴的是（） I 中斷器 II 集線器 III 網(wǎng)橋 IV 路由器 A、 僅 I 和 II B、 僅 III C、 僅 III 和 IV D、 僅 IV 3 主機甲和主機乙之間建立一個 TCP 連接， TCP 最大段長度為 1000 字節(jié)，（勤思考研）若主機甲的當前擁塞窗口為 4000 字節(jié)，在主機甲向主機乙連續(xù)發(fā)送 2 個最大段后，成功收到主機乙 發(fā)送的第一段的確認段，確認段中通告的接收窗口大小為 2022 字節(jié)，則此時主機甲還可以向主機乙發(fā)送的最大字節(jié)數(shù)是（） A、 1000 B、 2022 C、 3000 D、 4000 如果本地域名服務(wù)無緩存，當采用遞歸方法解析另一網(wǎng)絡(luò)某主機域名時，用戶主機本地域名服務(wù)器發(fā)送的域名請求條數(shù)分別為（） A、 1 條， 1 條 B、 1 條，多條 C、多條， 1 條 D、多條，多條 二、綜合應(yīng)用題： 4147 小題，共 70 分 41.（ 10 分）將關(guān)鍵字序列 ( 1 1 14)散列存儲到散列表中，（勤思考研）散列表的存儲空間是一個下標從 0 開始的一個一維數(shù)組散列 ,函數(shù)為： H(key)=(key x 3)MODT，處理沖突采用線性探測再散列法，要求裝載因子為 問題： (1).請畫出所構(gòu)造的散列表。 42.（ 13 分）設(shè)將 n(n1)個整數(shù)存放到一維數(shù)組 R 中。將 R 中的序列循環(huán)左移 P（ 0Pn）個位置，即將 R 中的數(shù)據(jù)由 (X0, X1, ……Xn 1)變換為 (Xp, Xp1 …Xn1， X0, X1……Xp 1)要求： （ 1）、給出算法的基本設(shè)計思想。 （ 3）、說明你所設(shè)計算法的時間復(fù)雜度和空間復(fù)雜度。采用字長指令格式，指令名字段定義如下： 15 12 11 6 5 0 OP M5 R5 Md Rd 源操作數(shù) 目的操作數(shù) 轉(zhuǎn)移指令采用相對尋址，相對偏移是用補碼表示，尋址方式定義如下： Ms/Md 尋址方式 助記符 含義 000B 寄存器直接 Rn 操作數(shù) =(Rn) 001B 寄存器間接 (Rn) 操作數(shù) =（（ Rn）） 010B 寄存器間接、自增 (Rn)+ 操作數(shù) =((Rn))， (Rn)+1Rn 011B 相對 D(Rn) 轉(zhuǎn)移目標地址 =(PC)+(Rn) 注： (X)表示有存儲地址 X 或寄存器 X 的內(nèi)容，請回答下列問題： (1)、該指令系統(tǒng)最多可有多少指令 ?該計算機最多有多少個通用寄存器？（勤思教育）存儲地址寄存器 (MAR)和存儲數(shù)據(jù)寄存器 (MDR)至少各需多少位？ (2)、轉(zhuǎn)移指令的目標地址范圍是多少？ (3)、若操作碼 0010B 表示加法操作 (助記符為 add)，寄存器 R4 和 R5 得編號分別為 100B 何 101B， R4 的內(nèi)容為 1234H， R5 的內(nèi)容為 5678H，地址 1234H 中的內(nèi)容為 5678H， 5678H 中的內(nèi)容為 1234H，則匯編語言為 add(R4)， (R5) (逗號前為源操作符，逗號后目的操作數(shù) ) 對應(yīng)的機器碼是什么 (用十六進制 )?該指令執(zhí)行后，（勤思教育）哪些寄存器和存儲單元的內(nèi)容會改變？改變后的內(nèi)容是什么？ 4 (12 分 )某計算機的主存地址空間大小為 256M，按字節(jié)編址。 ...... int sum_array1() { int i, j, sum = 0。 i 256。 j 256。 return sum。 ...... int sum_array2() { int i, j, sum = 0。 j 256。 i 256。 return sum。請回答，要求說明理由或給出計算過程。 (2)、設(shè)某單面磁盤的旋轉(zhuǎn)速度為每分鐘 6000 轉(zhuǎn)，（勤思教育）每個磁道有 100 個扇區(qū)，相臨磁道間的平均移動的時間為 1ms. 若在某時刻，磁頭位于 100 號磁道處，并沿著磁道號增大的方向移動 (如下圖所示 ),磁道號的請求隊列為 50，90， 30， 120 對請求隊列中的每個磁道需讀取 1 個隨機分布的扇區(qū)，則讀完這個扇區(qū)點共需要多少時間？需要給出計算過程。（勤思教育）某進程最多需要 6 頁數(shù)據(jù)存儲空間，頁的大小為 1KB，操作系統(tǒng)采用固定分配局部置換策略為此進程分配 4 個頁框。請回答下列問題： (1)、該邏輯地址對應(yīng)的頁號時多少 ? (2)、若采用先進先出 (FIFO)置換算法，該邏輯地址對應(yīng)的物理地址？要求給出計 算過程。（設(shè)搜索下一頁的指針按順時針方向移動，且指向當前 2 號頁框，示意圖如下） 4（ 9 分）某局域網(wǎng)采用 CSMA/CD 協(xié)議實現(xiàn)介質(zhì)訪問控制，數(shù)據(jù)傳輸率為 100M/S，主機甲和主機已的距離為 2KM，信號傳播速速時 202200M/S 請回答下列問題，并給出計算過程。 （ 2）使用 c 語言描述算法如下： void Shift(int *pR, int n, int p) //pR 是指向數(shù)組 R 的指針， n 為存放的整 數(shù)個數(shù)， //p 為循環(huán)左移的個數(shù) { int temp[p]。 int i=0。 temp[i] = pR[i]。 } i = 0。 pR[i] = pR[p+i]。 } i = 0。 pR[np+i] = temp[i]。 } return。 （ 2）因為 Rn 是 16 位寄存器，所以可以尋址的目標地址范圍是 64K，即整個存儲器空間。 ： （ 1） cache 總?cè)萘康扔?cache 每一行的容量乘以 cache 的行數(shù)。 （ 2）分別計算出 A[0][31]A[1][1]的地址的值，然后根據(jù)直接映射方式除以 cache 行的大小，與 cache 行數(shù)求余，所得的余數(shù)就是所映射的 cache 塊。本題通過計算得知，命中率高的計算速度快。因此可以使用位圖法進行磁盤塊空閑狀態(tài)管理，（ 勤思考研 ）每 1bit 表示一個磁盤塊是否空閑。 根據(jù) CSCAN 算法，被訪問的磁道號順序為 100 ?120 ? 30? 50 ? 90,因此，尋道用去的總時間為：（ 20 + 90 + 20 + 40） * 1ms = 170ms 總共要隨機讀取四個扇區(qū)，用去的時間為：（ * + ） *4 = = 所以，讀完這個扇區(qū)點共需要 170ms + = 。 （ 2）若采用先進先出置換算法，則被置換出的頁號對應(yīng)的頁框號是 7，因此對應(yīng)的二進制物理地址為： 0001 1111 1100 1010，轉(zhuǎn)換為 16 進制位的物理地址為 1FCAH。 4 (1)當甲乙兩臺主機同時向?qū)Ψ桨l(fā)送數(shù)據(jù)時，兩臺主機均檢測到?jīng)_突的時間最短： Tmin = 1KM/202200KM/S*2 = 10us 當一臺主機發(fā)送的數(shù)據(jù)就要到達另一臺主機時，另一臺主機才發(fā)送數(shù)據(jù)，（ 勤思考研 ）兩臺主機均檢測到?jīng)_突的時間最長： Tmax = 2KM/202200KM/S*2 = 20us (2)主機甲發(fā)送一幀數(shù)據(jù)所需的時間為： T1 = 1518B/10Mbps = 數(shù)據(jù)在傳輸過程中所需的時間： T2 = 2KM/202200KM/S = 因此，主機甲的有效數(shù)據(jù)傳輸速率為： V= 10Mbps*(T1/(T1+T2)) = 10Mbps*((+) )=