当前位置：问答库＞考研试题

一、选择题

1． float 型数据通常用IEEE754单精度浮点数格式表示。若编译器将float 型变量x 分配在一个32位浮点寄存器FR1中，

且

A.C1040000H

B.C2420000H

C.C1840000H

D.C1C20000H

【答案】A 则FR1的内容是（ ）。

【解析】首先将十进制数转换为二进制数-1000.01，接着把它写成规格化形式

=1，阶码=10000010, 尾数（按IEEE754标准），然后计算阶码的移码=偏置值+阶码真值=127+3=130, 最后短浮点数代码：数符位写成十六进制为C1040000H 。选项D 是一个很容易被误选的选项，其错误在于没有考虑IEEE754标准中隐含最高位1的情况，偏置值是128。

2． 下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是（ ）。

A.24, 10, 5和24, 10, 7

B.24, 10, 5和24, 12, 7

C.24, 10, 10和24, 14, 11

D.24, 10, 5和24, 14, 6

【答案】D

【解析】哈夫曼树是带权路径长度最短的二叉树。由根节点出发到两个叶子节路径中，第二个被访问的两个结点的权值要么相等，要么和为根节点的权值，故B 项错误。同理，通过第三个被访问的节点排除A 项。C 项，由两条路径可推出三个叶子节点的权值分别是：3、10和11，而根据哈夫曼树的定义可知，权值为3的节点应该和权值为10的结点结合，故C 项错误。D 项，反推出有四个叶子节点，权值分别为：5、5、6和8，满足哈夫曼树的条件。

3． 在缺页处理过程中，操作系统执行的操作可能是（ ）。

修改页表

磁盘

I/O

分配页框

A. 仅

B. 仅

C. 仅

第 2 页，共 74 页

D.

【答案】D

【解析】首先我们要考虑的是，为什么会发生缺页中断? 当然，在一个采用虚拟存储管理技术的系统中，程序是部分装入的，还有部分是处于外存上的，因此，当需要访问那部分位于外存上的代码或数据时，系统会产生缺页中断。产生缺页中断的目的是要将位于外存上的代码或数据装入内存，据此，缺页中断接下去所做的工作就是首先要在内存中找到空闲页框并分配给需要访问的页（若没有空闲的页面则要调用页面置换程序找到一处页面，将该页面的内容处理掉，或回写

，分配妥当以后，缺页中断处理程序调用设备磁盘，或覆盖掉，然后将此页分配给需要访问的页）

驱动程序做磁盘1/0, 将位于外存（一般是磁盘）上的页面调入内存，调入后转身去修改页表，将页表中代表该页是否在内存的标志位（一般称为存在位或有效位、在位位）修改为“真”，将物理页框号填入相应位置，若必要还需修改其它相关表项等。完成上述任务后，缺页中断处理程序返回，继续程序的执行。从上述过程可以看出，涉及的相关处理非常多，因此，答案就显而易见了。

4． 从以下有关

A. 采用

C.

D. 的描述中，选择正确答案。（ ） 技术后，计算机的体系结构又恢复到早期的比较简单的情况。 是从原来系统的指令系统中挑选一部分实现的。 B. 为了实现兼容，

新设计的的主要目标是减少指令数。 设有乘、除法指令和浮点运算指令。

指令系统的控制器采用组合逻辑控制，计算机体系结构更复杂了；B 项

，指令系统上的改进，除精简了指令集，中增加了通用寄存器，采用了

中像乘、除法和浮点数运算等复杂指令的功能由频度【答案】C 【解析】A 项，指令系统是在流水线技术，优化了编译程序。D 项，

高的简单指令的组合来实现。

5． 描述当代流行总线结构基本概念中，正确的句子是（ ）。

A. 当代流行的总线结构不是标准总线

B. 当代总线结构中，CPU 和它私有的cache —起作为一个模块与总线相连

C. 系统中只允许有一个这样的CPU 模块

【答案】B

6． 下列选项中的英文缩写均为总线标准的是（ ）。

A.PCI 、CRT 、USB 、EISA

B.ISA 、CPI 、VESA 、EISA

C.ISA 、SCSI 、RAM 、MIPS

D.ISA 、EISA 、PCI 、PCI-Express

【答案】D

第 3 页，共 74 页

【解析】选项A 中的CRT 和USB 、选项B 中的CPI 、选项C 中的RAM 和MIPS 均不是总线标准的英文缩写，只有选项D 中的英文缩写均为总线标准。

7． 下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（ ）。

A. 直接插入排序

B. 起泡排序

C. 基数排序

D. 快速排序

【答案】C

【解析】C 项，基数排序是采用分配和收集实现的，不需要进行关键字的比较。ABD 三项都依赖关键字的比较，不同的初始排列次序下元素移动的次数有很大变化，最好情况元素正序，则不用移动，最坏情况元素反序，则需要移动n （n-1）/2次（n 为元素个数）。

8． 在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ ）。

A. 进程P 的代码段

B. 进程P 中打开的文件

C. 进程P 的全局变量

D. 进程P 中某线程的栈指针

【答案】D

【解析】现代操作系统中，进程是资源分配的基本单位，线程是处理机调度的基本单位。因此，进程是线程运行的容器，本题中，进程的代码段，进程打开的文件，进程的全局变量等都是进程的资源，唯有进程中某线程的栈指针是属于线程的，那么，属于进程的资源可以共享，属于线程的栈是独享的，不能共享。

9． 假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是（ ）。

A.11001011

B.11010110

C.11000001

D.11001001

【答案】D

10．若某数X 的真值为在计算机中该数表示为则该数所用的编码方法是（ ）码。

A. 原 B. 补 C. 反 D. 移

【答案】B

11 ，．对同一待排序列分别进行折半插入排序和直接插入排序两者之间可能的不同之处是（ ）。

A. 排序的总趟数

第 4 页，共 74 页