2014年计算机初级应用考试是,2014年国硕士研究生入学统一考试计算机基础试题...
請回答下列問題。
(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)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java函数只有参数类不一样_java的
- 下一篇: go中make、new和直接var的区别