2014年计算机初级应用考试是,2014年国硕士研究生入学统一考试计算机基础试题...

请回答下列问题。

(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.