9-27 - 每日一题 - 408

数据结构

1 以下说法错误的是_____(河海大学)

A 一般在哈夫曼树中，权值越大的叶子离根结点越近

B 哈夫曼树中没有度数为1的分支结点

C 若初始森林中共有n棵二叉树，最终求得的哈夫曼树共有2n-1个结点

D 若初始森林中共有n棵二叉树，进行2n-1次合并后才能剩下一棵最终的哈夫曼树

答案：D

解析：初始森林中的n棵二叉树，每棵树有一个孤立的结点，它们既是根，又是叶子。n个叶子的哈夫曼树要经过n-1次合并，产生n-1个新结点。

计算机网络

2 ‏假设一个网络运行着距离矢量路由选择协议。如果路由器A和路由器B、路由器C之间的链路开销为分别为1、3。某个时刻，路由器A收到了从B发送过来的距离矢量，列出了B与A,B,C,D之间的开销依次是（1,0,1,5）；A同时收到了C发送过来的距离矢量（3,1,0,1）。A更新了自己的距离矢量，可能是______(杭州电子科技大学)

A.（0,1,2,1）

B.（0,1,3,1）

C.（0,1,2,4）

D.（2,1,2,4）

答案：C

解析：将B的每一个距离矢量+1，将C的每一个距离矢量+3，取他们的最小值，除了到达自己本身的开销为0。结果是（0,1,2,4）。

操作系统

3 下列关于设备驱动程序特点的说法，不正确的是________。(华东师范大学 )

A 驱动程序是由高级程序设计语言编写的

B 设备驱动程序是控制设备动作（如设备的打开、关闭、读、写 等）的核心模块，用来控制设备上数据的传输

C 驱动程序与设备控制器和I/O设备的硬件特性紧密相关，因而对 不同类型的设备应配置不同的驱动程序

D 驱动程序与I/O设备所采用的I/O控制方式紧密相关 

答案：A

解析：由于驱动程序与硬件紧密相关，因而其中的一部分必须用 汇编语言书写。

计算机组成原理

4 某机采用微程序控制器，已知每一条机器指令的执行过程均可分解成8条微指令组成的微程序，该机指令系统采用6位定长操作码格式。控制存储器至少应能容纳_____条微指令(哈尔滨工业大学)

A 48

B 256

C 448

D 512

答案：D

解析：由千一条机器指令可以分解为8条微指令，并且机器指令系统采用6位定长编码， 6位定长操作码总共有2^6=64种不同的组合，可容纳的微指令条数为64X8=512 。