以下关于生成树算法的描述正确的是()。
A.生成树算法的核心是在网络中生成一棵树,然后所有的数据转发都从树根向各个节点转发,这样就不可能发生广播风暴
B.如果网络中有环路,运行生成树算法通过阻塞掉一些链路以消除环路
C.生成树算法中的树根可以人为控制
D.一个局域网中,可能有多棵生成树
A.生成树算法的核心是在网络中生成一棵树,然后所有的数据转发都从树根向各个节点转发,这样就不可能发生广播风暴
B.如果网络中有环路,运行生成树算法通过阻塞掉一些链路以消除环路
C.生成树算法中的树根可以人为控制
D.一个局域网中,可能有多棵生成树
第1题
A.允许自治系统的网络被划分出区域(AREA)来管理,区域间传送的路由信息被进一步抽象,减少网络带宽的占用
B.在有组播发送能力的链路层上以组播地址收发报文,既达到了广播的作用,又最大程度地减少了对其他网络设备的干扰
C.由于OSPF通过收集到的链路状态用最短路径树算法计算路由,无法保证不会生成自环路由
D.它是IEEE组织开发的一个基于链路状态的自治系统内部路由协议
第2题
A.它是发送方通过HASH算法正确明文信息计算后得出的数据
B.接收方会用发送方的公钥计算生成的数据指纹和收到的数字指纹进行正确比
C.数字指纹又称为信息摘要
D.接收方需要使用发送方的公钥才能解开数字签名得到数字指纹
第4题
程分为若于阶段,每一阶段选取若干条边.算法思路如下:
(1)将每个顶点视为一棵树,图中所有顶点形成一个森林;
(2)为每棵树选取一条边,它是该树与其他树相连的所有边中权值最小的一条边,把该边加入生成树中。如果某棵树选取的边已经被其他树选过,则该边不再选取。
重复以上操作,直到整个森林变成一棵树。
以图8-44所示的图为例,写出执行以上算法的过程。
第5题
Prim算法是另一个求最小生成树的算法,它的基本思想是:从任选一个结点vo(T3)开始,用最小代价连接v0与v0,之外的某个结点,得子树T1;再用最小代价连接T1上某个结点与T之外某个结点得到子树T2.如继续下去,直到所有的结点都被连接起来为止用prim算法求如图9.23所示的最小生成树.
第7题
A.以太网交换机是一种完全工作在网络层的设备
B.以太网交换机生成树协议定义在802.1D中
C.生成树协议解决了以太网交换机组建虚拟局域网的需求
D.使用以太网交换机可以隔离冲突域
第8题
考查采用DFS算法(教材162页代码6.4)遍历而生成的DFS树,试证明:
a)顶点v是u的祖先,当且仅当
b)v与u无承袭关系,当且仅当
第11题