2017年北京协和医学院基础医学院823计算机原理考研仿真模拟题
● 摘要
一、选择题
1． 按指令流（I ）和数据流（D ）的组织方式，单处理机系统属于（ ）结构。
A.SISD
B.SIMD
C.MISD
D.MIMD
【答案】A
2． 响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括（ ）。
Ⅰ. 开关中断Ⅱ. 保存通用寄存器的内容Ⅲ. 形成中断服务程序入口地址并送PC
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. 仅Ⅱ、Ⅲ
D. Ⅰ、Ⅱ、Ⅲ
【答案】B 。
【解析】中断隐指令完成的操作有3个：①保存断点；②关中断；③引出中断服务程序（形成中断服务程序入口地址并送PC ）。而保存通用寄存器内容的操作是由软件来实现，不是由中断隐指令实现的。
3． 设系统缓冲区和用户工作均采单，从外读入1个数据块到系统缓冲区的时间为100, 从系统缓冲区读入1个数据块到用户工作区的时间为5, 对用户工作区中的1个数据块行分析的时间为90（如下图所示）。进程从外设读入并分析2个数据块的最短时间是（ ）
A.200
B.295
C.300
D.390
【答案】C
【解析】数据块1从外设到用户工作区的总时间为105, 在这段时间中数据块2没有进行操作。
在数据块1进行分析处理时，数据块2从外设到用户工作区的总时间为105, 这段时间是并行的。再加上数据块2进行处理的时间90, 总共是300, 故答案为C 。
4． 主机甲和主机乙之间已建立了一个TCP 连接，TCP 最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（ ）。
A.1000
B.2000
C.3000
D.4000
【答案】A
【解析】发送方的发送窗口的上限值应该取接收方窗口和拥塞窗口这两个值中较小的一个，于是此时发送方的发送窗口为min{4000，2000）=2000字节，由于发送方还没有收到第二个最大段的确认，所以此时主机甲还可以向主机乙发送的最大字节数为2000-1000=1000字节，正确选项为A 。
5． 若平衡二叉树的高度为6, 且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（ ）。
A.12
B.20
C.32
D.33
【答案】B 。
【解析】本题题目的实际问题是，具有6层结点的平衡二叉树含有最少的结点数是多少。表示深度为h 的平衡二叉树中含有的最少结点数，有
由此可得对应的平衡二叉树如下图所示。
6． 在中断周期中，将允许中断触发器置“0”的操作由完成（ ）。
A. 硬件
B. 关中断指令
C. 开中断指令
D. 软件
【答案】B
7． 下列关于图的叙述中，正确的是（ ）。
回路是简单路径
存储稀疏图，用邻接矩阵比邻接表更省空间
若有向图中存在拓扑序列，则该图不存在回路
A. 仅
B. 仅
C. 仅
D. 仅
【答案】C
【解析】第一个顶点和最后一个顶点相同的路径称为回路；序列中顶点不重复出现的路径称为简单路径；回路显然不是简单路径，所以选项Ⅰ错误。稀疏图用邻接表表示比邻接矩阵节省存储空间，稠密图适合用邻接矩阵的存储表示，所以选项Ⅱ错误。利用拓扑排序算法可以判断图中是否存在回路，即在拓扑排序输出结束后所余下的顶点都有前驱，则说明了只得到了部分顶点的拓扑有序序列，图中存在回路。所以选项Ⅲ正确。
8． 下列说法中正确的是（ ）。
A. 微程序控制方式和硬联线控制方式相比较，前者可以使指令的执行速度更快
B. 若采用微程序控制方式，则可用
D. 指令周期也称为CPU 周期
【答案】C
9． 微程序控制器中，机器指令与微指令的关系是（ ）。
A. 每一条机器指令由一条微指令来执行
B. 每一条机器指令由一段用微指令编成的微程序来解释执行
C. 一段机器指令组成的程序可由一条微指令来执行
D. —条微指令由若干条机器指令组成
【答案】B
10．下列选项中，用于提高RAID 可靠性的措施有（ ）
ⅠⅡⅢⅣ. 磁盘镜像 Ⅱ. 条带化 Ⅲ. 奇偶校验 Ⅳ. 增加Cache 机制
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. Ⅰ、Ⅲ和Ⅳ
取代PC C. 控制存储器可以用掩模ROM 、E2PROM 或闪速存储器实现
相关内容
相关标签