28.下列选项中,会导致用户进程从用户态切换到内核态的操作是Ⅰ.整数除以零 Ⅱ.sin( )函数调用 Ⅲ.read系统调用

解析：【答案解析】查 OSPF 协议的工作原理，注意 OSPF 是分布式的链路状态协议，向本自治系统中所有路由器发送信息，这里使用的方法是洪泛法。发送的信息就是与本路由器相邻的 所有路由器的链路状态，但这只是路由器所知道的部分信息。只有当链路状态发生变化时， 路由器才用洪泛法向所有路由器发送此信息。由于各路由器之间频繁地交换链路状态信息， 因此所有的路由器最终都能建立一个链路状态数据库。这个数据库实际上就是全网的拓扑结 构图，它在全网范围内是一致的（这称为链路状态数据库的同步）。OSPF 采用区域划分来简化管理，并且直接采用 IP 分组传送 OSPF 报文来节省流量，因此答案是 B。

解析：【答案解析】由权值为 9、2、5、7 的四个叶子构造的哈夫曼树可如下图所示。该树的带权路径长度=9×1+7×2+2×3+5×3=44。【归纳总结】对哈夫曼树特征的总结：（1）用 n 个权值（对应 n 个叶子结点）构造哈夫曼树，共需要 n-1 次合并，即哈夫曼树中非叶子结点的总数为 n-1，总结点个数为 2n-1。（2）哈夫曼树中没有度为 1 的结点，因为非叶子结点都是通过两个结点合并而来。但是，没有度为 1 的二叉树并不一定是哈夫曼树。（3）用 n 个权值（对应 n 个叶子结点）构造的哈夫曼树，形态并不是唯一的。建立哈夫曼树的过程中有以下三种常见的错误：（1）在合并中不是选取根结点权值最小的两棵二叉树（包括已合并的和未合并的），而 是选取未合并的根结点权值最小的一棵二叉树与已经合并的二叉树合并。（2）每次都是在未合并的二叉树中选取根结点的权值最小的两棵子树。（3）有时没有严格按照哈夫曼算法也构造出带权路径长度与哈夫曼树相同的二叉树， 但那只是巧合，没有规律性，而没有规律性的解法不利于用计算机进行处理。