考研408计算机学科专业基础在线题库每日一练（四十八）

本文提供考研408计算机学科专业基础在线题库每日一练，以下为具体内容

1、某网络中的所有路由器均采用距离向量路由算法计算路由。若路由器 E 与邻居路由器 A、B、C 和 D 之间的直接链路距离分别是 8、10、12 和 6，且 E 收到邻居路由器的距离向量如下表所示，则路由器 E 更新后的到达目的网络 Net1~Net4 的距离分别是（ ）。

A、 9,10,12,6

B、 9,10,28,20

C、 9,20,12,20

D、 9,20,28,20

2、HDLC协议对01111100 01111110组帧后对应的比特串为（  ）。

A、 01111100 00111110 10

B、 01111100 01111101 01111110

C、 01111100 01111101 0

D、 01111100 01111110 01111101

3、修改递归方式实现的图的深度优先搜索（DFS）算法，将输出（访问）顶点信息的语句移到退出递归前（即执行输出语句后立刻退出递归）。采用修改后的算法遍历有向无环图G，若输出结果中包含G中的全部顶点，则输出的顶点序列是G的（ ）。

A、 拓扑有序序列

B、 逆拓扑有序序列

C、 广度优先搜索序列

D、 深度优先搜索序列

4、某同步总线采用数据线和地址线复用方式，其中地址/数据线有32根，总线时钟频率为66MHz，每个时钟周期传送两次数据（上升沿和下降沿各传送一次数据），该总线的最大数据传输率（总线带宽）是（  ）。

A、 132MB/s

B、 264MB/s

C、 528MB/s

D、 1056MB/s

5、在任意一棵非空平衡二叉树（AVL 树）T1 中，删除某结点 v 之后形成平衡二叉树T2，再将v插入T2形成平衡二叉树T3。下列关于T1与T3的叙述中，正确的是（ ）。I. 若v是T1的叶结点，则T1与T3可能不相同II. 若v不是T1的叶结点，则T1与T3一定不相同III. 若v不是T1的叶结点，则T1与T3一定相同

A、 仅I

B、 仅II

C、 仅I、II

D、 仅I、III