-
以下关于生成树协议的端口角色的描述不正确的是？（）
A . 生成树协议（STP）的端口角色有根端口（Root Port），指定端口（Designated Port）和备份端口（BackupPort）；快速生成树协议（RSTP）的端口角色有根端口（Root Port）、指定端口（Designated Port），备份端口（Backup Port）和预备端口（Alternate Port）。
B . 生成树协议（STP）的端口角色有根端口（Root Port），指定端口（Designated Port）和预备端口（AlternatePort）；快速生成树协议（RSTP）的端口角色有根端口（Root Port）、指定端口（Designated Port），备份端口（Backup Port）和预备端口（Alternate Port）。
C . 预备端口（Alternate Port）所属交换机是该端口所连接的网段的指定交换机。
D . 备份端口（Backup Port）所属交换机不是该端口所连接的网段的指定交换机，是RSTP特有的端口角色。
-
以下关于快速生成树协议（RSTP）的优先级向量的说法正确的是？（）
A . 优先级向量共有五部分内容，这五部分内容都能够通过交换机之间相互发送的BPDU来承载。
B . RSTP使用的优先级向量共有六种，其中由各端口维护的优先级向量共有四种。
C . 交换机初始化时，根优先级向量（Root Priority Vector）和交换机优先级向量（Bridge Priority Vector）相同。
D . 在RSTP运行的过程中，交换机优先级向量（Bridge Priority Vector）始终保持不变。
-
以下关于生成树协议原理的描述正确的是（）.
A . 从网络中所有的交换机中，选出一个作为根交换机（Root）
B . 计算本交换机到根交换机的最短路径
C . 对每个LAN，选出离根交换机最近的那个交换机作为指定交换机，负责此LAN上的数据转发
D . 非根交换机会选择若干个根端口，这些根端口给出的路径是此交换机到根交换机的最佳路径集合
-
以下关于生成树说法正确的是：（）
A . 通过物理路径的冗余来提高桥接网络的可靠性
B . 通过逻辑路径的冗余来提高桥接网络的可靠性
C . 通过阻断链路来消除桥接网络中可能存在的路径回环
D . 当前活动路径发生故障时激活冗余备份链路恢复网络连通性
-
以下关于快速生成树协议（RSTP）和生成树协议（STP）的比较正确的是？（）
A . RSTP使用的端口状态类型比STP使用的端口状态类型少。
B . RSTP使用的端口角色类型比STP使用的端口角色类型少。
C . 由于使用了快速收敛机制，RSTP比STP少了Learning状态。
D . 和STP一样，当RSTP端口启动之后，首先进入Listening状态，接收BPDU，计算生成树。
-
从赋权连通图中生成最小树，以下叙述（）不正确。
A . 任一连通图生成的各个最小树，其总长度必相等
B . 任一连通图生成的各个最小树，其边数必相等
C . 任一连通图中具有最小权的边必包含在生成的最小树上
D . 最小树中可能包括连通图中的最大权边
-
关于生成树协议的链路故障检测，以下说法错误的是？（）
A . 网络拓扑结构稳定后，指定端口会每隔Hello Time时间发送一个BPDU报文。
B . 网络拓扑结构稳定后，网络中会不断传递BPDU报文。
C . 当端口在一定时间内没有收到新的配置BPDU，则其先前收到的配置BPDU就会超时，从而可以检测到链路发生故障。
D . 发送端口每隔Hello Time发送一个配置BPDU，如果链路发生故障时，该配置消息就会发送不出去，从而发送端口能够检测到链路故障。
-
以下关于交换机的地址学习与生成树协议的描述不正确的是？（）
A . 由于与交换机端口相连的站点可以移动，所以交换机的MAC地址表应该老化。
B . VRP平台上，MAC地址表老化时间默认为5分钟。
C . 只要网络的物理结构确定了，任何交换机的MAC地址表就应当是固定的，每个站点对应的目的端口就
D . 是固定的。
E . 生成树协议可以改变站点在MAC地址表中的目的端口，而且用户是觉察不到的。
-
以下关于非0的MST Instance的生成树计算过程的描述正确的是？（）
A . 一个区域中不同的MST Instance可以使用不同的交换机做为根交换机。
B . 一个非根交换机可以有多个根端口，用于连接不同的MST Instance的根交换机。
C . 不同区域的非0的MST Instance的计算过程互相独立。
D . 一个非根交换机的端口在不同的MST Instance中可以有不同的状态。
-
关于生成树的描述正确的是（）
A . RSTP不能实现STP的功能
B . MSTP可以实现不同的VLAN创建不同的生成树
C . MSTP不需要选择根桥
D . RSTP只有防止环路的功能，没有链路备份的功能
-
关于生成树中桥优先级的配置，以下说法正确的有（）。
A . 桥的优先级共16位，取值范围为0-65535
B . 如果交换机没有配置桥的优先级，则默认取值为32768
C . 桥优先级的取值步长为4096
D . 优先级取值越小表明该桥的优先级越低
-
以下关于快速生成树协议的描述正确的是？（）
A . 快速生成树协议与生成树协议的报文格式是相同的。
B . 快速生成树协议能够完全避免网络临时失去连通性。
C . 快速生成树协议使用了快速迁移机制，尽量防止网络失去连通性。
D . 快速生成树协议和生成树协议都使用了避免临时环路发生的机制。
-
关于最小树，以下叙述（）正确。
A . 最小树是一个网络中连通所有点而边数最少的图
B . 最小树是一个网络中连通所有的点，而权数最少的图
C . 一个网络中的最大权边必不包含在其最小树内
D . 一个网络的最小树一般是不唯一的
-
某网络中有两台交换机，分别运行快速生成树协议（RSTP）和生成树协议（STP），并通过两条链路互连，以下关于互操作性的描述不正确的是？（）
A . 这两个端口无法正常工作，因为两个端口发送的BPDU都不能被对方识别。
B . 协议工作不正常，两个交换机都认为自身为根交换机，四个互连端口都认为自身是指定端口。
C . 由于RSTP比较先进，所以运行RSTP的交换机会成为根交换机。
D . 四个交换机互连的端口都会工作在STP模式下。
-
以下关于生成树指定端口的描述正确的是（）.
A . 每个网桥只有一个指定端口
B . 指定端口负责向与其相连的网段转发报文
C . 指定端口是通向根交换机的一条路径
D . 指定端口转发从此交换机到达根交换机的数据报文
-
最小生成树问题的算法（）。
A . 单纯刑法
B . 位势法
C . 加边法
D . 破圈法
-
以下关于快速生成树协议（RSTP）中快速迁移机制的说法不正确的是？（）
A . 如果端口满足向外发送请求（Proposal）消息的条件，则端口向外发送一个请求（Proposal）消息之后，
B . 可以立即从Discarding状态迁移到Forwarding状态。
C . 如果端口从上游端口收到一个请求（Proposal）消息，并且自身处于Forwarding状态，则立即回应一个
D . 同意（Agreement）消息，使上游端口立即从Discarding状态迁移到Forwarding状态。
E . 如果端口从上游端口收到一个请求（Proposal）消息，则向所有其它处于Forwarding状态的端口泛洪请
F . TestInsideHuaweiSU0-121
G . 求（Proposal）消息。
H . 如果端口从上游端口收到一个请求（Proposal）消息，则首先回应一个同意（Agreement）消息，然后
I . 向所有其它处于Forwarding状态的端口泛洪请求（Proposal）消息。
-
以下关于最小部分树的陈述不正确的是（）。
A . 点数等于边数加1的图
B . 任意两点之间的距离为最短的图
C . 无圈的图
D . 连通的图
-
以下关于当网络拓扑结构发生变化之后，快速生成树协议（RSTP）所采取的动作的描述不正确的是？（）
A . 运行RSTP的非根交换机检测到网络拓扑结构改变之后，会从根端口向外发送拓扑改变通知，用于将网络拓扑改变的信息通知上游交换机。
B . 运行RSTP的交换机在检测到网络拓扑结构发生变化之后，会首先清空MAC地址表，然后向外发送拓扑改变通知。
C . 运行RSTP的交换机在收到拓扑改变通知之后，会首先清空MAC地址表，然后向外泛洪拓扑改变通知。
D . 运行RSTP的交换机在收到拓扑改变通知之后，会从自身所有指定端口上向外泛洪拓扑改变通知。
-
对某个带权连通图构造最小生成树,以下说法中正确的是( ) I.该图的所有最小生成树的总代价一定是唯一的 Ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ.用Prim算法从不同顶点开始构造的所有最小生成树一定相同 Ⅳ.使用Prim算法和 Kruskal算法得到的最小生成树总不相同
-
关于最小树，以下叙述 正确。
-
问题:376下列关于生成树协议根桥选举说法正确的是（）
A．桥优先级相同时，MAC 地址大的设备成为根桥
B．桥优先级相同时，端口数量较多的设备成为根桥
C．桥优先级数值较小的设备成为根桥
D．桥优先级的数值较大的设备成为根桥
-
36、关于最小生成树的求解，下面说法正确的是:
A．求解最小生成树的常用算法有Prim算法，Kruskal算法
B．Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树
C．Prim 算法从一个结点的子图开始构造生成树：选择连接当前子图和子图外结点的最小权边，将相应结点和边加入子图，直至将所有结点加入子图
D．从算法复杂度的角度看，Kruskal算法适用于稀疏图，Prim算法适用于稠密图
-
7、下列关于最小生成树的说法中，正确的是（）
A．最小生成树的代价唯一
B．权值最小的边一定会出现在所有的最小生成树中
C．用普里姆算法从不同顶点开始得到的最小生成树一定相同
D．用普里姆算法从不同顶点开始得到的最小生成树总不相同
