-
以下关于快速生成树协议（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 . 二叉树的特点是每个结点至多只有两棵子树。
B . 二叉树的子树无左右之分。
C . 二叉树只能进行链式存储。
D . 树的结点包含一个数据元素及若干指向其子树的分支。
-
以下关于生成树说法正确的是：（）
A . 通过物理路径的冗余来提高桥接网络的可靠性
B . 通过逻辑路径的冗余来提高桥接网络的可靠性
C . 通过阻断链路来消除桥接网络中可能存在的路径回环
D . 当前活动路径发生故障时激活冗余备份链路恢复网络连通性
-
下列关于故障树分析法的说法中，不正确的是（ ）。
A . 故障树分析法是由英国公司开发的
B . 故障树分析法是一种很有前途的分析法
C . 故障树分析法是安全系统工程的主要分析方法之一
D . 故障树采用逻辑分析法
-
运行了hsrp之间的链路被生成树阻塞了，下列说法正确的是（）.
A . A、2台机器都是从状态
B . B、网络很稳定
C . C、可能网络不通，并且2台机器都是主状态
D . D、以上说法都错
-
以太网通道的接口进入生成树的阻塞状态时，下列说法正确的是（）.
A . A、相应的物理接口可以转发数据
B . B、相应物理接口的生成树配置必须一样
C . C、相应的物理接口可以一个access一个trunk
D . D、以上都不正确
-
用于生成树计算的各种信息和参数被封装在BPDU中，关于BPDU说法的正确的是（）
A . 配置BPDU使用标准LLC格式封装在以太网数据帧中
B . 配置BPDU只在指定端口（Designated Port）上发送
C . 配置BPDU的数据帧使用保留的组MAC地址01-80-C2-00-00-00，此地址标识所有交换机，可以被交换机转发
D . LLC Header包括三部分：目的服务访问点和源服务访问点，值都设为二进制01000010。Ctrl字段的值设为3
-
对于生成树说法正确的是（）.
A . A、生成树的选举中，第一步是确定根端口
B . B、生成树最后通过关闭一些接口来实现网络的无环
C . C、生成树的根选举是比较谁的优先级大
D . 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 . 通过树图可将欲实现的目标和要采取的措施系统性的展现
B . 树图可用于分析问题和原因之间的因果关系
C . 树图可用于描述组织的结构图
D . 树图可用于项目管理中的任务分解
-
以下关于决策树的说法中，不正确的是（）。
A . 冗余属性不会对决策树的准确率造成不利的影响
B . 子数可能在决策树中重复多次
C . 决策树算法对于噪声的干扰非常敏感
D . 寻找最佳决策树是NP完全问题
-
关于图的生成树，下列说法不正确的是（）。
A . 它又称为图的支撑树。
B . 图有生成树的充要条件是该图为连通图。
C . 图的生成树是唯一的。
D . 顶点数为n的图的生成树有n-1条边。
-
问题:376下列关于生成树协议根桥选举说法正确的是（）
A．桥优先级相同时，MAC 地址大的设备成为根桥
B．桥优先级相同时，端口数量较多的设备成为根桥
C．桥优先级数值较小的设备成为根桥
D．桥优先级的数值较大的设备成为根桥
-
STP的核心就是生成树算法,生成树算法是根据一些参数来进行计算的,下面关于网桥ID和端口ID说法正确的是（）
A．网桥ID是由网桥优先级和MAC地址组成，其中网桥优先级和MAC地址都是全局唯一的，故网桥ID也是唯一的
B．端口ID和端口编号是一个概念，都是生成树算法的依据
C．生成树算法是根据网桥ID来选择网桥的，值越小越有可能被选为根网桥
D．当选择指定端口时，只需要比较端口ID，最低的即为转发端口
-
关于树的描述，下列说法正确的是 __________。
A:树中各结点度的最大值称为该树的度;
B:树中任何结点都有一个父结点;
C:树分左子树和右子树;
D:树中结点所在的层数称为结点的度
-
15、下列关于遍历树和森林的说法中，正确的是（）。
A．森林的先序遍历序列与其对应的二叉树的中序遍历序列相同。
B．森林的中序遍历序列与其对应的二叉树的后序遍历序列相同。
C．树的后根遍历序列与其对应的二叉树的后序遍历序列相同。
D．森林的先序遍历序列与其对应的二叉树的先序遍历序列相同。
E．树的先根遍历序列与其对应的二叉树的先序遍历序列相同。
F．树的后根遍历序列与其对应的二叉树的中序遍历序列相同。
-
4、关于“树”这种数据结构，下列说法不正确的是_____。
A.其它三个选项的说法有不正确的B.“树”既需要存储数据元素本身即数据，还需要存储数据元素之间的关系C.“树”可以采用两个数组来组织树型数据，其中一个数组用于存储数据元素本身，另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置D.“树”可以采用三个数组来组织树型数据，其中一个数组用于存储数据元素本身，另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置
-
36、关于最小生成树的求解，下面说法正确的是:
A．求解最小生成树的常用算法有Prim算法，Kruskal算法
B．Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树
C．Prim 算法从一个结点的子图开始构造生成树：选择连接当前子图和子图外结点的最小权边，将相应结点和边加入子图，直至将所有结点加入子图
D．从算法复杂度的角度看，Kruskal算法适用于稀疏图，Prim算法适用于稠密图
-
67、关于B+树，下列说法不正确的是_________。
A．如果发生合并，则一定会减少索引存储块的数目
B．如果发生合并，则不一定会减少索引存储块的数目
C．如果发生分裂，则一定会增加索引存储块的数目
D．如果发生分裂与合并，则一定伴随着指针的调整
-
7、下列关于最小生成树的说法中，正确的是（）
A．最小生成树的代价唯一
B．权值最小的边一定会出现在所有的最小生成树中
C．用普里姆算法从不同顶点开始得到的最小生成树一定相同
D．用普里姆算法从不同顶点开始得到的最小生成树总不相同
-
3、下面关于m阶B树说法正确的是_________。
A．每个结点至少有2个非空子树
B．树中每个结点最多有m-1个关键字
C．失败结点都在同一层上，B树的高度等于失败结点所在层数
D．当插入一个元素引起B树结点上溢后，经过调整，B树的高度会发生增长
-
下列关于树的说法中，正确的是（）
A．对于有n个结点的二叉树，其高度为log2n
B．完全二又树中，若一个结点没有左孩子，则它必是叶结点
C．高度为h（h＞0）的完全二叉树对应的森林所含的树的个数一定是h
D．一棵树中的叶子数一定等于与其对应的二叉树的叶子数
