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

admin2015-12-30 75

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

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

选项

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

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

转载请注明原文地址:https://kaotiyun.com/show/6BRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

西汉前期诸侯国所拥有的权力中不包括()

公元前1世纪，恺撒在征服高卢的过程中接触过一些西日耳曼人，并将见闻写成()。

1945年，联合国成立之时，创始会员国共有()个国家。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

16位真彩色显示器可显示的颜色种数为()。

试述分页存储管理的基本实现原理，并说明如何实现从逻辑空间到物理空间的变换?

肺癌的首发症状通常为

男，46岁，主诉成形黑便2天，上腹部隐痛伴反酸，体检：心率86次/分，血压正常，腹部无明显压痛，无腹部包块扪及，疑诊溃疡病出血。经胃镜检查十二指肠球部出血，此时应给予哪种治疗最合适

()是工程建设中最常用的起重机之一，掌握其性能和要求，正确地使用和维护，对安全吊装具有重要的意义。

明挖法是修建地铁车站的常用施工方法，具有()等优点。

债券票面年利率为8％，若每个季度付息一次，平价发行，则下列说法正确的有()。

这次茅盾文学奖的第一轮投票，又是准官员们_____，大有作协正副主席们_所有大奖的势头。_____当然不是文学创作的障碍，但如果得奖的人都具有官衔，说明文学标准可能出了问题。依次填入画横线部分最恰当的一项是（）。

在窗体上画一个名称为Commandl的命令按钮，编写如下事件过程：PrivateSubCommandl＿Click()n=0Fori=0To10X=2*i-l

Whohasn’twantedtomasternotjusttwolanguagesbut10?TakeGiuseppeMezzofanti,a19th-centurypriestwhowassaidtobe(1)

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

计算机408

学硕统考专业

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

西汉前期诸侯国所拥有的权力中不包括()

公元前1世纪，恺撒在征服高卢的过程中接触过一些西日耳曼人，并将见闻写成()。

1945年，联合国成立之时，创始会员国共有()个国家。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

16位真彩色显示器可显示的颜色种数为()。

试述分页存储管理的基本实现原理，并说明如何实现从逻辑空间到物理空间的变换?

肺癌的首发症状通常为

男，46岁，主诉成形黑便2天，上腹部隐痛伴反酸，体检：心率86次/分，血压正常，腹部无明显压痛，无腹部包块扪及，疑诊溃疡病出血。经胃镜检查十二指肠球部出血，此时应给予哪种治疗最合适

()是工程建设中最常用的起重机之一，掌握其性能和要求，正确地使用和维护，对安全吊装具有重要的意义。

明挖法是修建地铁车站的常用施工方法，具有()等优点。

债券票面年利率为8％，若每个季度付息一次，平价发行，则下列说法正确的有()。

在窗体上画一个名称为Commandl的命令按钮，编写如下事件过程：PrivateSubCommandl＿Click()n=0Fori=0To10X=2*i-l

Whohasn’twantedtomasternotjusttwolanguagesbut10?TakeGiuseppeMezzofanti,a19th-centurypriestwhowassaidtobe(1)

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