考研专业课资料、辅导、答疑一站式服务平台
第 5 页，共 62 页 将所需要的页面调入内存,从而继续运行。虚拟存储可以在较少的内存中运行较大的程序。但是需要有较大的外存以及相应的软、硬件机制配合才能实现。虚拟存储器可以连续分配也可以非连续分配,虚拟存储器和外存大小没有关系,所以选项中的A ,B ,C 都是错误的,所以答案是D 项。
11．下列选项中,不能改善磁盘设备性能的是（ ）。
A.重排请求次序
B.在一个磁盘上设置多个分区
C.预读和滞后写
D.优化文件物理块的分布
【答案】B 。
【解析】
磁盘
性能主要是指其读写速度。相对而言,
磁盘的性能是计算机性能提高的一个瓶颈。“重排请求次序”可以优化磁臂调度的算法,减少读写时间,故正确;“预读和滞
后写”是利用内存作为磁盘的缓存,使得对磁盘的访问变为对内存的访问,也可以在总体上提高其性能;“优化文件物理块的分布”减少磁臂调度和旋转调度的等待时间,也可以提高磁盘
性能,而磁盘分区仅在磁盘空间的组织上进行划分,对磁盘性能的提升没有什么帮助,是不能改善磁盘设备性能的,故答案为B 。
12．某机器有一个标志寄存器,其中有进位/借位标志CF 、零标志ZF 、符号标志SF 和溢出标志OF,条件转移指令bgt(无符号整数比较大于时转移)的转移条件是（ ）。
A.CF+OF=0
B.SF+ZF=0
C.CF+ZF=0
D.CF+SF=0
【答案】C
【解析】判断无符号整数A>B 成立,满足的条件是结果不等于0,即零标志ZF=0,且不发生进位,即进位/借位标志CF=0。所以正确选项为C 。其余选项中用到了符号标志SF 和溢出标志OF ,显然可以排除掉。
13．
对个权值均不相同的字符构成哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是（ ）。
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值
【答案】A
【解析】哈夫曼树为带权路径长度最小的二叉树,但不一定是完全二叉树,选项A 错误;哈夫曼树中没有度为1的结点,选项B 正确;构造哈夫曼树时,最先选取两个权值最小的结点作为左右
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库2019年福建师范大学教育学院620计算机基础之数据结构考研核心题(5)在线全文阅读。
相关推荐：