37.下列关于交换机的叙述中,正确的是

34.使用两种编码方案对比特流01100111进行编码的结果如下图所示,编码1和编码2分别是

解析：【答案解析】深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。广度优先搜 索遍历类似于树的按层次遍历的过程。或者说，树的先根遍历是一种深度优先搜索策略，树 的层次遍历是一种广度优先搜索策略。

28.某虚拟存储系统当前内存的分配情况如下表所示,当前时间为 65000当采用最近最少使用（LRU）页面置换算法时，淘汰的页采用最近最少使用（LRU）页面置换算法时，淘汰的页面是

解析：【答案解析】本题考查的是虚拟存储管理的基本概念以及页面置换的基本概念。虚存管 理中，最近最久未使用（LRU）页面置换算法是选择最接近当前的未使用的页面进行置换。 考察表中访问位为 0，最近一次访问时间离得最久的页进行置换，其他均无需考虑，故本题正确答案为 B。

解析：【答案解析】将 X= -0.875×21 和 Y=0.625×22 写成 7 位浮点数形式,有 X=001 1001 和Y=010 0101,对阶之后,X=010 1100,对阶后尾数做减法,结果需要进行右规,最终结果 Z=0111011。【归纳总结】浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。 对阶就是使两数的阶码相等,对阶原则是小阶向大阶看齐,即阶码小的数的尾数右移,每右移 一位,阶码加 1,直到两数的阶码相等为止。【解题技巧】假设 7 位浮点数中最高位为阶符,只有选项 B 的阶符为 0,即阶码为正,所以马上可以选中正确的答案。

解析：【答案解析】程序中断的实质是程序切换,由现行程序切换到中断服务程序,再由中断服务程 序返回到现行程序。所以中断只是暂停正在运行的程序,而不会暂停 CPU 的运行,也不会暂停对内存的访问。【归纳总结】程序中断是指计算机执行现行程序的过程中,出现某些急需处理的异常情况和 特殊请求,CPU 暂时中止现行程序,而转去对随机发生的更紧迫的事件进行处理,在处理完毕后,CPU 将自动返回原来的程序继续执行。【解题技巧】此题容易误选 D,其错误在于中断不仅用于 I/O 设备的输入输出,还用于对计算机内部的故障和错误的进行处理。

3.给定二叉树如右图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是