請回答下列問題。

(1) 本題中的網(wǎng)絡(luò)可抽象為數(shù)據(jù)結(jié)構(gòu)中的哪種邏輯結(jié)構(gòu)?

(2) 針對題42表中的內(nèi)容，設(shè)計合理的鏈式存儲結(jié)構(gòu)，以保存題42表中的鏈路狀態(tài)信息(LSI)。要求給出鏈式存儲結(jié)構(gòu)的數(shù)據(jù)類型定義，并畫出對應(yīng)題42表的鏈式存儲結(jié)構(gòu)示意圖(示意圖中可僅以ID標識節(jié)點)。

(3) 按照迪杰斯特拉(Dijikstra)算法的策略，依次給出R1到達題42圖中子網(wǎng)192.1.x.x的短路徑及費用。

43. (9分)請根據(jù)題42描述的網(wǎng)絡(luò)，繼續(xù)回答下列問題。

(1)假設(shè)路由表結(jié)構(gòu)如下表所示，請給出題42圖中R1的路由表，要求包括到達題42圖中子網(wǎng)192.1.x.x的路由，且路由表中的路由項盡可能少。

目的網(wǎng)絡(luò)下一跳接口

(2)當主機192.1.1.130向主機192.1.7.211發(fā)送一個TTL=64的IP分組時，R1哪個接口轉(zhuǎn)發(fā)該IP分組?主機192.1.7.211收到的IP分組的TTL是多少?

(3)若R1增加一條Metric為10的鏈路鏈接Internet，則題42表中R1的LSI需要增加哪些信息?

44.某程序中有有如下循環(huán)代碼段 “for(i=0;i

編號地址機器代碼匯編代碼注釋

執(zhí)行上述代碼的計算機M采用32位定長指令字，其中分支指令Bne采用如下格式，

Op為操作碼：Rs和Rd為寄存器編號：OFFSET為偏移量，用補碼表示。請回答下列問題，并說明理由。

(1)M的存儲器編址單位是什么?

(2)已知sll指令實現(xiàn)左移功能，數(shù)組A中每個元素占多少位?

(3)題44表中bne指令的OFFSET字段的值是多少?已知bne指令采用相對尋址方式，當前PC內(nèi)容為bne指令地址，分析題44表中指令地址和bne指令內(nèi)容，推斷出bne指令的轉(zhuǎn)移目標地址計算公式。

(4)若M采用如下“按序發(fā)射、按序完成”的5級指令流水線：IF(取指)、ID(譯碼及取數(shù))、EXE(執(zhí)行)、MEM(訪存)、WB(寫回寄存器)，且硬件不采取任何轉(zhuǎn)發(fā)措施，分支指令的執(zhí)行均引起3個時鐘周期阻塞，則P中那些指令的執(zhí)行會由于數(shù)據(jù)相關(guān)而發(fā)生流水線阻塞?哪條指令的執(zhí)行會發(fā)生控制冒險?為什么指令1的執(zhí)行不會因為與指令5的數(shù)據(jù)相關(guān)而發(fā)生阻塞?

45. 假設(shè)對于44題中的計算機M和程序P的機器代碼，M采用頁式虛擬存儲管理。P開始執(zhí)行時，(R1)= (R2)=0. (R2)=1000，其機器代碼已調(diào)入主后存但不在Cache中;數(shù)組A未調(diào)入主存，其所有數(shù)組元素在同一頁，并存儲在磁盤同一個地區(qū)，請回答下列問題，并說明理由。

(1)P執(zhí)行結(jié)束時，R2的內(nèi)容是多少?

(2)M的指令Cache和數(shù)據(jù)Cache分離，若指令Cache共有16行，Cache和主存交換的塊大小為32字節(jié)，則其數(shù)據(jù)區(qū)的容量是多少?若僅考慮程序段P的執(zhí)行，則指令Cache的率為多少?

(3)P在執(zhí)行過程中，哪條指令的執(zhí)行可能發(fā)生溢出異常?哪條指令的執(zhí)行可能產(chǎn)生缺頁異常?對于數(shù)組A的訪問，需要讀磁和TLB至少各多少次?

46.

47.

總結(jié)

以上是生活随笔為你收集整理的2014年计算机初级应用考试是,2014年国硕士研究生入学统一考试计算机基础试题...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。