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

一、选择题

1． 为了确定下一条微指令的地址，通常采用断定方式，其基本思想是（ ）。

A. 用程序计数器PC 来产生后继续微指令地址

B. 用微程序计数器hPC 来产生后继微指令地址

C. 通过微指令控制字段由设计者指定或者由设计者指定的判别字段控制产生后继微指令地址

D. 通过指令中指定一个专门字段来控制产生后继微指令地址

【答案】C

2． 以RS-232为接口，进行7位ASCII 码字符传送，带有一位奇校验位和两位停止位，当波特率为9600波特时，字符传送率为（ ）。

A.960

B.873

C.1371

D.480

【答案】A

3． 假定变量i 、f 和d 的数据类型分为int 、float 和double （int 用补码表不，float 和double 分别用IEEE754单精度和双精度浮点数格式表示），已知i=785，f=1.5678e3，d=1.5el00。若在32位机器中执行下列关系表达式，则结果为“真”的是（ ）。

（I ）i==（int ）（float ）i

（II ）f==（float ）（int ）f

（III ）f==（float ）（double ）f

（IV ）（d+f）-d==f

A. 仅I 和II

B. 仅I 和III

C. 仅II 和III

D. 仅III 和IV

【答案】B

II 中，f 的数据类型从float 【解析】数据类型不同的数据在运算之前需要进行数据类型的转换。

转换为int 时，小数点后面4位会丢失，故II 的结果不为真；IV 中，d+f时需要对阶，对阶后f 的尾数有效位被舍去而变为0，故d+f仍然为d ，再减去d 后结果为0，故IV 的结果也不为真。I

和II 进行数据类型的转换的时候并没有改变其值。

4． 某设备中断请求的相应和处理时间为100m ，每400ns 发出一次中断请求，中断相应所容许的最长延迟时间为50ns , 则在该设备持续工作过程中CPU 用于该设备的I/O时间占整个CPU 时间百分比至少是（ ） A.

B.25% C.

D.50%

【答案】B

【解析】每400ns 响应一次中断并且用100ns 进行处理，所以该设备的I/O时间占用CPU 时间百分比为100/400=25%，中断响应容许的延迟时间对此没有影响，属于干扰条件。

5． 中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（ ）。

A. 程序计数器

B. 程序状态字寄存器

C. 通用数据寄存器

D. 通用地址寄存器

【答案】B 。

【解析】中断处理与子程序调用最大的区别是中断处理程序与正在运行的进程可能无关，而子程序调用与正在运行的进程有关。中断是要打断处理器的正常工作次序，并要求其去处理某一事件的一种常用手段。因此，除了要保护当前程序的地址，计数器（指针）和数据寄存器以外，还需要保存程序状态字。子程序调用是与当前进程有关，是正在运行的程序有意安排执行的，这一类调用发生的时间以及位置具有确定性，处于同一个进程内，因此不需要保存程序状态字。所以中断处理和子程序调用不同的区别是中断处理程序必定会保存程序状态字寄存器。

6． 下列选项中，会导致用户进程从态切换到内核的操作是（ ）

Ⅰ. 整数除以零 Ⅱ.sin （ ）函数调用 Ⅲ.read 系统调用

A. 仅Ⅰ、Ⅱ

B. 仅Ⅰ、Ⅲ

C. 仅Ⅱ、Ⅲ

D. Ⅰ、Ⅱ和Ⅲ

【答案】B

【解析】对于I ，系统发生异常，需要进入内核态由操作系统进行处理，而read 系统调用函数也是在内核态执行，sin （ ）就是普通的用户函数，在用户态执行，故答案为C 。

7． 假设某计算机的存储系统由Cache 和主存组成。某程序执行过程中访存1000次，其中访问Cache 缺失（未命中）50次，则Cache 的命中率是（ ）。

A.5%

B.9.5%

C.50%

D.95%

【答案】D

【解析】Cache 的命中率

数，程序总访存次数为，其中凡为访问Cache 的次数，程序访存次数减去失效次数就是访问Cache 的次数为访存主存的次所以根据公式可得：H=（1000-50）/1000=95%。

8． 在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（ ）。

A.13、48

B.24、48

C.24、53

D.24、90

【答案】C

【解析】题目中，插入48以后，树根结点的平衡因子由-1变为-2，失去平衡。这属于RL （先右后左）型平衡旋转，需做两次（先右旋后左旋转）旋转操作。过程如下图所示：

显然，在调整后的新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是24，53。