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

一、选择题

1． 至今为止，计算机中的所有信息仍以二进制方式表示的理由是（ ）。

A. 节约元件

B. 运算速度快

C. 物理器件性能所致

D. 信息处理方便

【答案】C

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

A.11001011

B.11010110

C.11000001

D.11001001

【答案】D

3． 若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（ ）。

A. 存在，且唯一

B. 存在，且不唯一不唯一

C. 存在，可能不唯一

D. 无法确定是否存在

【答案】C 。

【解析】图的基本应用——拓扑排序，用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，说明该图为有向无环图，所以其拓扑序列存在，但不一定唯一，如图的邻接矩阵为则存在两个拓扑序列。

4． 采用虚拟存储器的主要目的是（ ）。

A. 提高主存储器的存取速度

B. 扩大主存储器的存储空间，且能进行自动管理和调度

C. 提高外存储器的存取速度

D. 扩大外存储器的存储空间

5． 下列陈述中正确的是_____。

A. 在

C. 周期内，传送方式中，不能执行程序 首先执行入栈指令将程序计数器内容保护起来 控制器每传送一个数据就窃取一个指令周期

与外设之间的数据传输

首先要根据中断优先级B. 中断发生时，D. 输入输出操作的最终目的是要实现【答案】D 【解析】A 项，和可并行执行；B 项，中断发生时，

判定是否响应中断，响应中断后才会有保存现场操作；C 项，的数据传送是以数据块为基本单位进行的，每传送一个数据块窃取一个指令周期。

6． 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。

A. 时间片轮转调度算法

B. 短进程优先调度算法

C. 先来先服务调度算法

D. 尚响应比优先调度算法

【答案】D

【解析】时间片轮转法和先来先服务算法都是公平的方法，并未考虑进程等待时间和执行时间，而短进程优先考虑的是进程执行时间。最ft 响应比优先调度算法是最先执行响应比最尚的进程（响应比=1+等待时间/估计运行时间）。该算法综合了先来先服务（FCFS ）和短作业优先（SJF ）

FCFS 只考虑每个作业的等待时间，SJF 只考虑执行时间的长短，算法，而未考虑执行时间的长短。

而未考虑等待时间的长短，HRRN 算法则同时考虑执行时间和等待时间。

7． —个栈的入栈序列为1, 2, 3, ……, n ，其出栈序列是若

值的个数是（ ）

A.n-3

B.n-2

C.n-1

D. 无法确定

【答案】C

【解析】除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。

8． float 类型（即IEEE754单精度浮点数格式）能表示的最大正整数是（ ）。 A. B. C. D.

，则可能取

【解析】IEEE754单精度浮点数尾数采用隐藏位策略的原码表示，且阶码用移码表示的浮点数。规格化的短浮点数的真值为：

位；故float 类型能表示的最大整数是

9． 下列数中最小的数为（ ）。 A. C. D.

【答案】C

10．下溢指的是（ ）。

A. 运算结果的绝对值小于机器所能表示的最小绝对值

B. 运算的结果小于机器所能表示的最小负数

C. 运算的结果小于机器所能表示的最小正数

D. 运算结果的最低有效位产生的错误

【答案】B

11．若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是（ ）。

A. 在进程结束时能进行处理机调度

B. 创建新进程后能进行处理机调度

C. 在进程处于临界区时不能进行处理机调度

D. 在系统调用完成并返回用户态时能进行处理机调度

【答案】C 。

【解析】对于A 、B 、D 显然是可以进行处理机调度的，对于C ，当进程处于临界区时，只要不破坏临界资源的使用规则，是不会影响处理机调度的，比如，通常访问临界资源可能是慢速的外设（如打印机），如果在进程访问打印机时，不能处理机调度，那么系统的性能将是非常低的。几种不进行处理机调度的情况如下：①在处理机中断的过程中；②进程在操作系统内核程序临界区中；③其他需要完全屏蔽中断的原子操作过程中。

12．有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1，P2对x 减1。加1和减1操作的指令序列分别如下所示。

两个操作完成后，2的值（ ）。

，S 为符号位，E 的取值为1〜254, f 为23