以下关于生成树说法正确的是：（）

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特有的端口角色。

A . 优先级向量共有五部分内容，这五部分内容都能够通过交换机之间相互发送的BPDU来承载。 B . RSTP使用的优先级向量共有六种，其中由各端口维护的优先级向量共有四种。 C . 交换机初始化时，根优先级向量（Root Priority Vector）和交换机优先级向量（Bridge Priority Vector）相同。 D . 在RSTP运行的过程中，交换机优先级向量（Bridge Priority Vector）始终保持不变。

A . A、pvst可以使得交换机针对不同的vlan在链路上负载均衡 B . B、pvst的使用可能会加大交换机的负担 C . C、pvst的使用会增加网络上的维护信息流量 D . D、pvst是每vlan生成树，是一个标准

A . 从网络中所有的交换机中，选出一个作为根交换机（Root） B . 计算本交换机到根交换机的最短路径 C . 对每个LAN，选出离根交换机最近的那个交换机作为指定交换机，负责此LAN上的数据转发 D . 非根交换机会选择若干个根端口，这些根端口给出的路径是此交换机到根交换机的最佳路径集合

A . RSTP使用的端口状态类型比STP使用的端口状态类型少。 B . RSTP使用的端口角色类型比STP使用的端口角色类型少。 C . 由于使用了快速收敛机制，RSTP比STP少了Learning状态。 D . 和STP一样，当RSTP端口启动之后，首先进入Listening状态，接收BPDU，计算生成树。

A . 网络拓扑结构稳定后，指定端口会每隔Hello Time时间发送一个BPDU报文。 B . 网络拓扑结构稳定后，网络中会不断传递BPDU报文。 C . 当端口在一定时间内没有收到新的配置BPDU，则其先前收到的配置BPDU就会超时，从而可以检测到链路发生故障。 D . 发送端口每隔Hello Time发送一个配置BPDU，如果链路发生故障时，该配置消息就会发送不出去，从而发送端口能够检测到链路故障。

A . 由于与交换机端口相连的站点可以移动，所以交换机的MAC地址表应该老化。 B . VRP平台上，MAC地址表老化时间默认为5分钟。 C . 只要网络的物理结构确定了，任何交换机的MAC地址表就应当是固定的，每个站点对应的目的端口就 D . 是固定的。 E . 生成树协议可以改变站点在MAC地址表中的目的端口，而且用户是觉察不到的。

A . 一个区域中不同的MST Instance可以使用不同的交换机做为根交换机。 B . 一个非根交换机可以有多个根端口，用于连接不同的MST Instance的根交换机。 C . 不同区域的非0的MST Instance的计算过程互相独立。 D . 一个非根交换机的端口在不同的MST Instance中可以有不同的状态。

A . 桥的优先级共16位，取值范围为0-65535 B . 如果交换机没有配置桥的优先级，则默认取值为32768 C . 桥优先级的取值步长为4096 D . 优先级取值越小表明该桥的优先级越低

A . 快速生成树协议与生成树协议的报文格式是相同的。 B . 快速生成树协议能够完全避免网络临时失去连通性。 C . 快速生成树协议使用了快速迁移机制，尽量防止网络失去连通性。 D . 快速生成树协议和生成树协议都使用了避免临时环路发生的机制。

A . 该命令用于RSTP交换机和MSTP交换机互连时使用 B . 该命令在不同厂商的交换机互连，且运行MSTP时使用，用于检査摘要信息 C . 该命令用于运行RSTP或MSTP的交换机端口连接STP设备时使用 D . 通过在RSTP或MSTP交换机的端口上运行该命令，可以将端口的生成树模式切换到STP

A . 这两个端口无法正常工作，因为两个端口发送的BPDU都不能被对方识别。 B . 协议工作不正常，两个交换机都认为自身为根交换机，四个互连端口都认为自身是指定端口。 C . 由于RSTP比较先进，所以运行RSTP的交换机会成为根交换机。 D . 四个交换机互连的端口都会工作在STP模式下。

A . 链路失去连通性对用户来说就是无法正常通讯，所以对生成树协议来说，其首要目的是防止链路失去 B . 连通性。即临时回路可以让其发生，但绝对不能让链路失去连通性。 C . 由于链路故障在网络中传播有一定的延迟，所以为了防止临时回路的产生，生成树协议引入了一个中 D . 间状态即Learning状态。 E . 为了防止临时回路的产生，生成树协议在将端口由阻塞状态迁移到转发状态时，需要一定的时间延迟。 F . 生成树协议无法避免链路会临时失去连通性。

A . 每个网桥只有一个指定端口 B . 指定端口负责向与其相连的网段转发报文 C . 指定端口是通向根交换机的一条路径 D . 指定端口转发从此交换机到达根交换机的数据报文

A . 配置BPDU使用标准LLC格式封装在以太网数据帧中 B . 配置BPDU只在指定端口（Designated Port）上发送 C . 配置BPDU的数据帧使用保留的组MAC地址01-80-C2-00-00-00，此地址标识所有交换机，可以被交换机转发 D . LLC Header包括三部分：目的服务访问点和源服务访问点，值都设为二进制01000010。Ctrl字段的值设为3

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 . 运行RSTP的非根交换机检测到网络拓扑结构改变之后，会从根端口向外发送拓扑改变通知，用于将网络拓扑改变的信息通知上游交换机。 B . 运行RSTP的交换机在检测到网络拓扑结构发生变化之后，会首先清空MAC地址表，然后向外发送拓扑改变通知。 C . 运行RSTP的交换机在收到拓扑改变通知之后，会首先清空MAC地址表，然后向外泛洪拓扑改变通知。 D . 运行RSTP的交换机在收到拓扑改变通知之后，会从自身所有指定端口上向外泛洪拓扑改变通知。

A . 它又称为图的支撑树。 B . 图有生成树的充要条件是该图为连通图。 C . 图的生成树是唯一的。 D . 顶点数为n的图的生成树有n-1条边。

A．最小生成树是一个网络中连通所有点而边数最少的图 B．最小生成树是一个无聊中连通所有点而权数和最少的图 C．一个网络中的最大权边必不包含在其最小生成树内 D．一个网络中的最小生成树一般是不唯一的

A．桥优先级相同时，MAC 地址大的设备成为根桥 B．桥优先级相同时，端口数量较多的设备成为根桥 C．桥优先级数值较小的设备成为根桥 D．桥优先级的数值较大的设备成为根桥

A．网桥ID是由网桥优先级和MAC地址组成，其中网桥优先级和MAC地址都是全局唯一的，故网桥ID也是唯一的 B．端口ID和端口编号是一个概念，都是生成树算法的依据 C．生成树算法是根据网桥ID来选择网桥的，值越小越有可能被选为根网桥 D．当选择指定端口时，只需要比较端口ID，最低的即为转发端口

A．求解最小生成树的常用算法有Prim算法，Kruskal算法 B．Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树 C．Prim 算法从一个结点的子图开始构造生成树：选择连接当前子图和子图外结点的最小权边，将相应结点和边加入子图，直至将所有结点加入子图 D．从算法复杂度的角度看，Kruskal算法适用于稀疏图，Prim算法适用于稠密图

A．最小生成树的代价唯一 B．权值最小的边一定会出现在所有的最小生成树中 C．用普里姆算法从不同顶点开始得到的最小生成树一定相同 D．用普里姆算法从不同顶点开始得到的最小生成树总不相同