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

一、选择题

1． 在采用中断I/O方式控制打印输出的情况下，CPU 和打印控制接口中的I/O端口之间交换的信息不可能是（ ）。

A. 打印字符

B. 主存地址

C. 设备状态

D. 控制命令

【答案】B

【解析】I/O接口的功能包括：①选址功能；②传送命令功能；③传送数据功能；④反映I/O设备工作状态功能。A 项为数据，C 项为设备状态，D 项为命令。B 项，主存地址在中断方式控制下是不需要的，因此，它不可能是CTU 和打印控制接口中的I/O端口之间交换的信息。

2． 20世纪50年代，为了发挥_____的效率，提出了_____技术，从而发展了操作系统，通过它对_____进行管理和调度。（ ）

A. 计算机，操作系统，计算机

B. 计算，并行，算法

C. 硬设备，多道程序，硬软资源

D. 硬设备，晶体管，计算机

【答案】C

3． 运算型指令的寻址与转移性指令的寻址不同点在于（ ）。

A. 前者取操作数，后者决定程序转移地址

B. 后者取操作数，前者决定程序转移地址

C. 前者是短指令，后者是长指令

D. 前者是长指令，后者是短指令

【答案】A

4． 对

（ ）。

A. 该树一定是一棵完全二叉树

第 2 页，共 70 页 个权值均不相同的字符构成哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是

B. 树中一定没有度为1的结点

C. 树中两个权值最小的结点一定是兄弟结点

D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值

【答案】A

【解析】哈夫曼树为带权路径长度最小的二叉树，但不一定是完全二叉树，选项A 错误；哈夫曼树中没有度为1的结点，选项B 正确；构造哈夫曼树时，最先选取两个权值最小的结点作为左右子树构造一棵新的二叉树，C 正确；哈夫曼树中任一非叶结点P 的权值为其左右子树根结点权值之和，其权值不小于其左右子树根结点的权值，在与结点P 的左右子树根结点处于同一层的结点中，若存在权值大于结点P 权值的结点Q ，那么结点Q 与其兄弟结点中权值较小的一个应该与结点P 作为左右子树构造新的二叉树，由此可知，哈夫曼树中任一非叶结点的权值一定不小于下一层任一结点的权值。

5． 以下表述不正确的是（ ）。

A. 超标量技术让多条流水线同时运行，其实质是以空间换取时间

B. 多核处理机中，要利用发挥处理机的性能，必须保证各个核心上的负载均衡

C. 现代计算机系统的存储容量越来越大，足够软件使用，故称为“存储墙”

D. 异构多核处理机可以同时发挥不同类型处理机各自的长处来满足不同种类的应用的性能和功耗需求

【答案】C

6． 假定用若干个2Kx4位的芯片组成一个8Kx8位的存储器，则地址0B1FH 所在芯片的最小地址是（ ）。

A.0000H

B.0600H

C.0700H

D.0800H

【答案】D

【解析】由若干芯片构成存储器，采用字和位同时扩展方法。8片2Kx4位的芯片分成4组，每组2个芯片，各组芯片的地址分配分别为：第1组，0000H 〜07FFH ; 第2组，0800H 〜0FFFH ; 第3组，1000H 〜17FFH ; 第4组，1800H 〜1FFFH 。地址0BIFH 处于第2组内，其芯片的最小地址为0800H 。

7． 下列程常段的时间复杂度是（ ）

A. B. C.

第 3 页，共 70 页

D.

【答案】C

【解析】外部循环的退出条件是

内部循环的退出条件是而对于k ，每次循环都执行所以循环次数为对于j ，每次循环都执行j=j+l，所以每次循环次数为n 次。所以此程序段的时间复杂度为O 即选C 。

8． 内部异常（内中断）可分为故障（fault ）、陷讲（trap ）和终止（abort ）三类。下列有关内部异常的叙述中，错误的（ ）。

A. 内部异常的产生与当前执行指令相关

B. 内部异常的检测由CPU 内部逻辑实现

C. 内部异常的响应发生在指令执行过程中

D. 内部异常处理后返回到发生异常的指令继续执行

【答案】D

【解析】内中断分为：①由软中断指令启动的中断；②在一定条件下由CPU 自身启动的中断。D 项错误，如突然掉电引发的内中断经处理后不会继续执行。

9． 下列选项中，不可能在用户态发生的事件是（ ）。

A. 系统调用

B. 外部中断

C. 进程切换

D. 缺页

【答案】C 。

【解析】我们在学习操作系统中知道，任何一个进程在现代操作系统中为了共享和保护，设定了用户态和内核态（可以通过设置软、硬件标志位来实现），在用户态运行用户的程序，在内核运行系统的程序。所以，从选项来看，系统调用可以在任何态发生，用户可以发起系统调用，系统也可以；外部中断是不可控的，也会在任何时刻发生，缺页的发生也是不可控的，可以发生在用户代码之间；而进程切换却不会在用户态发生。我们可以考虑一下情形，进程切换是在什么时候发生的，进程切换前必定运行的是进程调度，只有进程调度选择了下一次被调度的进程，进程切换才可以进行。进程调度是scheduler , 进程切换是dispather ，这体现了现代操作系统策略与机制分离的设计思想。所以，进程切换必定不会在用户态发生（所谓发生指其起始的源头时刻），必定是在内核态（进程调度）发生的。

10．是一个高性能的_____标准，数据传输率达_____，它可连接_____台服务器，适合于高成本的_____计算机的系统。

A.I/O

B.30GB/S

C.64000

第 4 页，共 70 页