請回答下列問題。

(1) 本題中的網絡可抽象為數據結構中的哪種邏輯結構?

(2) 針對題42表中的內容，設計合理的鏈式存儲結構，以保存題42表中的鏈路狀態信息(LSI)。要求給出鏈式存儲結構的數據類型定義，并畫出對應題42表的鏈式存儲結構示意圖(示意圖中可僅以ID標識節點)。

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

43. (9分)請根據題42描述的網絡，繼續回答下列問題。

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

目的網絡下一跳接口

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

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

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

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

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

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

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

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

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

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

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

(1)P執行結束時，R2的內容是多少?

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

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

46.

47.

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。