某网络中的路由器运行OSPF路由协议，表5-1是路由器R1维护的主要链路状态信息(LSI)，图5-3是根据表5-1及R1的接口名构造出来的网络拓扑。请回答下列问题：按照迪杰斯特拉(Dijkstra)算法的策略，依次给出R1到达图5-3中子网192．

admin2015-12-30 45

问题某网络中的路由器运行OSPF路由协议，表5-1是路由器R1维护的主要链路状态信息(LSI)，图5-3是根据表5-1及R1的接口名构造出来的网络拓扑。

请回答下列问题：
按照迪杰斯特拉(Dijkstra)算法的策略，依次给出R1到达图5-3中子网192．1．x．x的最短路径及费用。

选项

答案计算结果如下表所示。 [*]

解析考查在具体模型中数据结构的应用。该题本身并没有涉及太多的网络知识点，只是应用了网络的模型，实际上考查的还是数据结构的内容。

转载请注明原文地址:https://jikaoti.com/ti/5XfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

某网络中的路由器运行OSPF路由协议，表5-1是路由器R1维护的主要链路状态信息(LSI)，图5-3是根据表5-1及R1的接口名构造出来的网络拓扑。请回答下列问题：按照迪杰斯特拉(Dijkstra)算法的策略，依次给出R1到达图5-3中子网192．

计算机408

学硕统考专业

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

元代对边疆地区的统治方式不同于其他三地的一地是()。

为了确保西域通道，元封三年(前108)，汉将()率轻骑击破楼兰，赵破奴率军击破姑师。

关于闭关政策的叙述中，不正确的是()。

根据义和团运动的产生和发展，论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

试述CSMA／CD介质访问控制技术的工作原理。

“将来日子长，要过活的”，这句话出自（）

简述公共政策评估的消极目的。

下列哪项不能检测胎盘功能

肠内营养制剂中的最重要的营养成分是

患者，女性，60岁。急性右上腹阵发性绞痛。伴寒战高热、黄疸，急诊行胆囊切除、胆总管探查、T管引流术，术后观察患者排便情况的最主要目的是()

属于进度纠偏的管理措施的是(　　)。

会计软件对已经输入，但()的机内记账凭证，应提供修改和审核的功能。

甲公司委托乙公司代其从市场上购买100台笔记本电脑，约定每台电脑的价格为8000元。根据上述情况，下列有关乙公司行为的说法，正确的是()。

TwentyyearsagotherewaspanicinCupertino,Calif.OnlyaweekremainedbeforetheteamofwhizkidsdesigningApple’sradica

某网络中的路由器运行OSPF路由协议，表5-1是路由器R1维护的主要链路状态信息(LSI)，图5-3是根据表5-1及R1的接口名构造出来的网络拓扑。 请回答下列问题： 按照迪杰斯特拉(Dijkstra)算法的策略，依次给出R1到达图5-3中子网192．

计算机408

学硕统考专业

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

元代对边疆地区的统治方式不同于其他三地的一地是()。

为了确保西域通道，元封三年(前108)，汉将()率轻骑击破楼兰，赵破奴率军击破姑师。

关于闭关政策的叙述中，不正确的是()。

根据义和团运动的产生和发展，论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

试述CSMA／CD介质访问控制技术的工作原理。

“将来日子长，要过活的”，这句话出自（）

简述公共政策评估的消极目的。

下列哪项不能检测胎盘功能

肠内营养制剂中的最重要的营养成分是

患者，女性，60岁。急性右上腹阵发性绞痛。伴寒战高热、黄疸，急诊行胆囊切除、胆总管探查、T管引流术，术后观察患者排便情况的最主要目的是()

属于进度纠偏的管理措施的是( )。

会计软件对已经输入，但()的机内记账凭证，应提供修改和审核的功能。

甲公司委托乙公司代其从市场上购买100台笔记本电脑，约定每台电脑的价格为8000元。根据上述情况，下列有关乙公司行为的说法，正确的是()。

TwentyyearsagotherewaspanicinCupertino,Calif.OnlyaweekremainedbeforetheteamofwhizkidsdesigningApple’sradica

某网络中的路由器运行OSPF路由协议，表5-1是路由器R1维护的主要链路状态信息(LSI)，图5-3是根据表5-1及R1的接口名构造出来的网络拓扑。请回答下列问题：按照迪杰斯特拉(Dijkstra)算法的策略，依次给出R1到达图5-3中子网192．

属于进度纠偏的管理措施的是(　　)。