下列关于Bellman-Ford算法的说法正确的是（）.A、RIP路由协议基于Bellman-Ford算法B、Bellman-Ford算法本质上就是Dijkstra算法C、Bellman-Ford算法无须知道全网拓扑结构D、Bellman-Ford算法是链路状态算法

题目

下列关于Bellman-Ford算法的说法正确的是（）.

  • A、RIP路由协议基于Bellman-Ford算法
  • B、Bellman-Ford算法本质上就是Dijkstra算法
  • C、Bellman-Ford算法无须知道全网拓扑结构
  • D、Bellman-Ford算法是链路状态算法
相似考题

1.（ 38 ）关于 RIP 与 OSPF 协议的描述中，正确的是A ） RIP 和 OSPF 都采用向量 - 距离算法B ） RIP 和 OSPF 都采用链路 - 状态算法C ） RIP 采用向量 - 距离算法， OSPF 采用链路 - 状态算法D ） RIP 采用链路 - 状态算法， OSPF 采用向量 - 距离算法

2.RIP协议则采用的是()路由算法。A、扩散法B、链路状态路由算法C、距离矢量路由算法D、最短路径算法

3.关于RIP与OSPF协议的描述中，正确的是( )。A．RIP和OSPF都采用向量-距离算法B．RIP和OSPF都采用链路-状态算法C．RIP采用向量-距离算法，OSPF采用链路-状态算法D．RIP采用链路-状态算法，OSPF采用向量-距离算法

4.距离向量路由算法也称为分布式Bellman－Ford算法和Ford－Fulkerson算法,最初用于ARPAHET,也用于Internet的RIP协议。()此题为判断题(对，错)。

更多“下列关于Bellman-Ford算法的说法正确的是（）.A、RIP路由协议基于Bellman-Ford算法B、Bellman-Ford算法本质上就是Dijkstra算法C、Bellman-Ford算法无须知道全网拓扑结构D、Bellman-Ford算法是链路状态算法”相关问题

  • 第1题：

    下列关于RIP与OSPF协议的描述中，正确的是( )。

    A．RIP和OSPF都采用向量-距离算法

    B．RIP和OSPF都采用链路-状态算法

    C．RIP采用向量-距离算法，OSPF采用链路-状态算法

    D．RIP采用链路-状态算法，OSPF采用向量-距离算法


    正确答案：C

  • 第2题：

    判断图中是否有负权回路 Bellman-ford 算法

    x[I],y[I],t[I]分别表示第I条边的起点，终点和权。共n个结点和m条边。

    procedure bellman-ford


    正确答案：

     

    begin
    for I:=0 to n-1 do d[I]:=+infinitive;
    d[0]:=0;
    for I:=1 to n-1 do
    for j:=1 to m do {枚举每一条边}
    if d[x[j]]+t[j]<d[y[j]] then d[y[j]]:=d[x[j]]+t[j];
    for I:=1 to m do
    if d[x[j]]+t[j]<d[y[j]] then return false else return true;
    end;

  • 第3题：

    下面关于OSPF的描述正确的是()

    A.OSPF采用Bellman-Ford算法，每个路由器都独立运行该算法

    B.OSPF每隔30min进行定期更新

    C.OSPF每隔5S泛洪一个LSU

    D.OSPF本身没有确认机制，所以OSPF依靠上层协议即TCP确认进行


    参考答案：B

  • 第4题：

    RIP 是一种基于 （ ） 的内部网关协议。

    A. 链路状态算法
    B. 距离矢量算法
    C. 集中式路由算法
    D. 固定路由算法

    答案：B
    解析：

  • 第5题：

    路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于（）的协议。

    • A、链路状态路由算法
    • B、距离矢量路由算法
    • C、集中式路由算法
    • D、固定路由算法

    正确答案:B

  • 第6题：

    RIP（route informationpro tocol）协议是基于（）（又称为Bellman-Ford算法）的内部动态路由协议。此算法是（）缩写，因此此算法又称为（）算法。


    正确答案:距离矢量；BF；单源最短路径树

  • 第7题：

    下列关于链路状态算法的说法正确的是（）。

    • A、链路状态是对路由的描述
    • B、链路状态是对网络拓扑结构的描述
    • C、链路状态算法本身不会产生自环路由
    • D、OSPF使用链路状态算法

    正确答案:B,C,D

  • 第8题：

    下列关于动态路由协议的链路状态算法叙述正确的是（）

    • A、链路状态是对路由的描述
    • B、链路状态是对网络拓扑结构的描述
    • C、链路状态算法本身不会产生路由自环
    • D、OSPF和EIGRP都使用链路状态算法

    正确答案:B,C

  • 第9题：

    下列关于链路状态算法的说法正确的是（）。

    • A、链路状态是对路由的描述
    • B、链路状态无法描述网络拓扑结构
    • C、链路状态算法本身不会产生自环路由
    • D、OSPF和RIP都使用链路状态算法

    正确答案:C

  • 第10题：

    单选题
    内部网关协议RIP是一种广泛使用的基于（　　）的协议。
    A

    距离矢量算法

    B

    集中式路由算法

    C

    固定路由算法

    D

    链路状态算法


    正确答案： D
    解析：
    路由信息协议是内部网关协议中使用的最广泛的一种协议，它是一种分布式、基于距离向量的路由选择协议，其特点是协议简单。

  • 第11题：

    多选题
    下列关于链路状态算法的说法正确的是（）
    A

    链路状态是对路由的描述

    B

    链路状态是对网络拓扑结构的描述

    C

    链路状态算法本身不会产生自环路由

    D

    OSPF和RIP都使用链路状态算法


    正确答案： C,B
    解析： 暂无解析

  • 第12题：

    ( 难度：难)下列关于链路状态算法的说法正确的是哪些选项。（）
    A.链路状态是对路由的描述
    B.链路状态是对网络拓扑结构的描述
    C.链路状态算法本身不会产生自环路由
    D.OSPF和RIP都使用链路状态算法

    答案:BC

  • 第13题：

    下列关于链路状态算法的说法正确的是:()

    A.链路状态是对路由的描述

    B.链路状态是对网络拓扑结构的描述

    C.链路状态算法本身不会产生自环路由

    D.OSPF和RIP都使用链路状态算法


    正确答案：BC

  • 第14题：

    RIP是一种基于 （25） 的内部网关协议.

    A.链路状态算法

    B.距离矢量算法

    C.集中式路由算法

    D.固定路由算法


    正确答案：B
    本题考察RIP协议的基础原理。路由信息协议（RIP）是一种在网关与主机之间交换路由选择信息的标准。RIP是一种内部网关协议。在国家性网络中如当前的因特网，拥有很多用于整个网络的路由选择协议。作为形成网络的每一个自治系统(AS)，都有属于自己的路由选择技术，不同的AS系统，路由选择技术也不同。RIP协议有以下特点：（1）RIP是自治系统内部使用的协议即内部网关协议，使用的是距离矢量算法。（2）RIP使用UDP的520端口进行RIP进程之间的通信。（3）RIP主要有两个版本：RIPv1和RIPv2。（4）RIP协议以跳数作为网络度量值。（5）RIP协议采用广播或组播进行通信，其中RIPv1只支持广播，而RIPv2除支持广播外还支持组播。（6）RIP协议支持主机被动模式，即RIP协议允许主机只接收和更新路由信息而不发送信息。（7）RIP协议支持默认路由传播。（8）RIP协议的网络直径不超过15跳，适合于中小型网络。16跳时认为网络不可达。（9）RIPv1是有类路由协议，RIPv2是无类路由协议，即RIPv2的报文中含有掩码信息。

  • 第15题：

    下列关于Bellman－Ford算法的说法正确的是().

    A.RIP路由协议基于Bellman-Ford算法

    B.Bellman-Ford算法本质上就是Dijkstra算法

    C.Bellman-Ford算法无须知道全网拓扑结构

    D.Bellman-Ford算法是链路状态算法


    参考答案：A, C

  • 第16题：

    下列关于链路状态算法的说法正确的是（ ）。

    A.链路状态是对路由的描述
    B.链路状态是对网络拓扑结构的描述
    C.链路状态算法本身不会产生自环路由
    D.OSPF使用链路状态算法
    E.RIP使用链路状态算法

    答案：B,C,D
    解析：
    链路状态算法（也称最短路径算法）发送路由信息到互联网上所有的结点，然而对于每个路由器，仅发送它的路由表中描述了其自身链路状态的那一部分。由于链路状态算法收敛快，因此它本身不会产生自环路由。OSPF使用链路状态算法，RIP使用距离矢量路由算法。

  • 第17题：

    OSPF协议使用的算法是（）

    • A、最短路径优先（Shortest Path First，SPF）算法
    • B、Bellman-Ford算法
    • C、路径向量（Path-Vector）算法
    • D、最小生成树算法

    正确答案:A

  • 第18题：

    下列哪项是距离向量算法（DVA）的别名（）

    • A、Dijkstra算法
    • B、SPF算法
    • C、Bellman-Ford算法
    • D、LSA

    正确答案:C

  • 第19题：

    下列关于链路状态算法的说法正确的是（）

    • A、 链路状态是对路由的描述
    • B、 链路状态是对网络拓扑结构的描述
    • C、 链路状态算法本身不会产生自环路由
    • D、 OSPF和RIP都使用链路状态算法

    正确答案:B,C

  • 第20题：

    关于RIP与OSPF协议的描述中，正确的是（）

    • A、RIP和OSPF都采用向量-距离算法
    • B、RIP和OSPF都采用链路-状态算法
    • C、RIP采用向量-距离算法，OSPF采用链路-状态算法
    • D、RIP采用链路-状态算法，OSPF采用向量-距离算法

    正确答案:C

  • 第21题：

    （）是基于单源点的最小费用路径算法。

    • A、Dijksta算法和Floyd-Warshall算法
    • B、Dijksta算法和Bellman-Ford算法
    • C、Bellman-Ford算法和Floyd-Warshall算法
    • D、Floyd-Warshall算法

    正确答案:B

  • 第22题：

    单选题
    下面关于OSPF的描述正确的是（）
    A

    OSPF采用Bellman-Ford算法，每个路由器都独立运行该算法

    B

    OSPF每隔30min进行定期更新

    C

    OSPF每隔5S泛洪一个LSU

    D

    OSPF本身没有确认机制，所以OSPF依靠上层协议即TCP确认进行


    正确答案： A
    解析： 暂无解析

  • 第23题：

    多选题
    下列关于Bellman-Ford算法的说法正确的是（）.
    A

    RIP路由协议基于Bellman-Ford算法

    B

    Bellman-Ford算法本质上就是Dijkstra算法

    C

    Bellman-Ford算法无须知道全网拓扑结构

    D

    Bellman-Ford算法是链路状态算法


    正确答案： B,C
    解析： 暂无解析

相关内容