浙江建设工程考试网站,成都保洁公司,合肥网站制作公司排名,wordpress后台是英文请回答下列问题。(1) 本题中的网络可抽象为数据结构中的哪种逻辑结构?(2) 针对题42表中的内容#xff0c;设计合理的链式存储结构#xff0c;以保存题42表中的链路状态信息(LSI)。要求给出链式存储结构的数据类型定义#xff0c;并画出对应题42表的链式存储结构示意图(示意…请回答下列问题。(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发送一个TTL64的IP分组时R1哪个接口转发该IP分组?主机192.1.7.211收到的IP分组的TTL是多少?(3)若R1增加一条Metric为10的链路链接Internet则题42表中R1的LSI需要增加哪些信息?44.某程序中有有如下循环代码段 “for(i0;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.
