下面关于生成树的描述中，不正确的是（）

A.生成树协议能够管理冗余链路

B.生成树协议能够阻断冗余链路，防止环路的产生

C.生成树协议能够防止网络临时失去连通性

D.生成树协议能够使以太网交换机可以正常工作在存在物理环路的网络环境中

下面关于生成树协议中Forwarding状态描述错误的是()。

A.Forwarding状态的端口可以接收BPDU报文

B.Forwarding状态的端口不学习报文源MAC地址

C.Forwarding状态的端口可以转发数据报文

D.Forwarding状态的端口可以发送BPDU报文

下面关于STP的描述中，正确的是______。

A．BackBoneFast用于在接入层交换机端口上跳过正常的生成树操作，加快终端工作站接入到网络中的速度

B．UplinkFast的功能就是是阻塞端VI不再等待一个生成树最大存活时间，而是直接将端口由侦听和学习状态转换为转发状态，从而提高了在间接链路失效情况下的收敛速度

C．PortFast的功能是当生成树拓扑结构发生变化和在使用上连链路组的冗余链路之间完成负载平衡时，提供快速收敛

D．BPDU Filter会使交换机在指定的端口上停止发送BPDUs，对于进入这个端口的BPDUs也不做任何处理，同时立刻将端口状态转换为转发状态

以下关于生成树协议中Forwarding，状态描述错误的是（）。

A.Forwarding状态的端口可以接受BPDU报文

B.Forwarding状态的端口不学习报文源MAC地址

C.Forwarding状态的端口可以转发数据报文

D.Forwarding状态的端口可以发送BPDU报文

下列关于最小生成树的叙述中，正确的是( )。【2012年全国试题8(2分)】 I．最小生成树的代价唯一 Ⅱ．所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同

A．仅I

B．仅Ⅱ

C．仅I、Ⅲ

D．仅Ⅱ、Ⅳ

（15）下列关于IEEE802.1D生成树协议（STP）的描述中，错误的是

A、STP是一个数据链路层的管理协议

B、STP运行在网桥和交换机上，通过计算建立一个稳定、无回路的树状结构网络

C、网桥协议数据单元BPDU携有Root ID、Root Pass Cost、Bridge ID等信息

D、通知拓扑变化的BPDU长度不超过35B

下列关于IEEE 802.1D生成树协议(STP)的描述中，错误的是______。

A．STP是一个数据链路层的管理协议

B．STP运行在网桥和交换机上，通过计算建立一个稳定、无回路的树状结构网络

C．网桥协议数据单元(BPDU)携带有Root ID、Root Path Cost、Bridge ID等信息

D．通知拓扑变化的BPDU长度不超过35B

下列对STP生成树结构的描述中，错误的是（ ）。

A.STP无论是根的确定，还是树状结构的生成，主要依靠BPDU提供的信息

B.在配置BPDU的Bridge ID中，优先级的取值范围是0～61440

C.拓扑变化通知BPDU数据包的长度不超过4个字节

D.配置BPDU数据包的长度小于等于32个字节

从连通图中生成树，以下叙述()不正确

A、任一连通图必能生成树

B、任一连通图生成的树必唯一

C、在生成的树中再增加一条线后必含圈

D、任易连通图生成的各个树其线数必相同

以下叙述中正解的是（ ）。

A．只要无向连通图中没有权值相同的边，则其最小生成树唯一

B．只要无向图中有权值相同的边，则其最小生成树一定不唯一

C．从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树

D．设连通图G含有n个顶点，则含有n个顶点n-1条边的子图一定是G的生成树