2018年大连理工大学软件学院810数据结构和计算机组成原理之计算机组成原理考研强化五套模拟题
● 摘要
一、选择题
1． 某计算机有16个通用寄存器，采用32位定长指令字操作码字段（含寻址方式位）为8位，Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式，若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store 指令中偏移量的取值范围是（ ）
A.-32768〜+32767
B.-32767〜+32768
C.-65536〜+65535
D.-65535〜+65536
【答案】A
【解析】寄存器个数
指令编址方式如下所示：
16位补码取值范围为-32768〜+32767, 所以偏移量取值范围为-32768〜+32767
2． 下列选项中，用于提高RAID 可靠性的措施有（ ）
ⅠⅡⅢⅣ. 磁盘镜像 Ⅱ. 条带化 Ⅲ. 奇偶校验 Ⅳ. 增加Cache 机制
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. Ⅰ、Ⅲ和Ⅳ
D. 仅Ⅱ、Ⅲ和Ⅳ
【答案】B
【解析】能够提高RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。其余选项不符合条件。
3． 某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，元素a ，b ，c ，d ，e 依次入此队列后再进行出队操作，则不可能得到的出队序列是（ ）。
A.b ，a ，c ，d ，e
B.d ，b ，a ，c ，e
C.d ，b ，c ，a ，e
D.e ，c ，b ，a ，d
第 2 页，共 51 页 偏移量有32-8-4-4=16位
【答案】C
【解析】根据题意，队列两端都可以输入数据元素，但是只能在一端输出数据元素，这种队列为输出受限的双端队列。本题解题方法分别判断每个选项如何入队和出队，从而得出不可能的情况。
假设L 代表从左端入队，R 代表从右端入队，出队都是从左端L 出。四个选项所给序列的进队操作序列分别为：
选项A.aL （或aR ），bL ，cR ，dR ，eR
选项B.aL （或aR ），bL ，cR ，dL ，eR
选项C. 不可能出现
选项D.aL （或aR ），bL ，cL ，dR ，eL
4． 在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ ）。
A. 进程P 的代码段
B. 进程P 中打开的文件
C. 进程P 的全局变量
D. 进程P 中某线程的栈指针
【答案】D
【解析】现代操作系统中，进程是资源分配的基本单位，线程是处理机调度的基本单位。因此，进程是线程运行的容器，本题中，进程的代码段，进程打开的文件，进程的全局变量等都是进程的资源，唯有进程中某线程的栈指针是属于线程的，那么，属于进程的资源可以共享，属于线程的栈是独享的，不能共享。
5． 操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是（ ）。
A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序
B. 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序
C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序
D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序
【答案】A 。
【解析】对于一次设备的调用，操作系统为用户准备了系统调用的接口，当用户使用设备时，首先在用户程序中发起一次系统调用，操作系统的设备无关层软件接到该调用请求后调用处理程序进行处理，根据调用格式和形参，再转到相应的设备驱动程序去处理；大部分设备在运行时是需要时间的，所以设备驱动程序会以中断方式驱动设备，即设置好控制寄存器参数和中断向量等参数后阻塞自己；当设备准备好或所需数据到达后设备硬件发出中断，设备驱动程序唤醒，将数据按上述调用顺序逆向回传到用户程序中，或继续驱动设备执行下一条指令。因此，I/O软件从上到下分为四个层次：用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。
第 3 页，共 51 页
6． 下列关于图的叙述中，正确的是（ ）。
回路是简单路径
存储稀疏图，用邻接矩阵比邻接表更省空间
若有向图中存在拓扑序列，则该图不存在回路
A. 仅
B. 仅
C. 仅
D. 仅
【答案】C
【解析】第一个顶点和最后一个顶点相同的路径称为回路；序列中顶点不重复出现的路径称为简单路径；回路显然不是简单路径，所以选项Ⅰ错误。稀疏图用邻接表表示比邻接矩阵节省存储空间，稠密图适合用邻接矩阵的存储表示，所以选项Ⅱ错误。利用拓扑排序算法可以判断图中是否存在回路，即在拓扑排序输出结束后所余下的顶点都有前驱，则说明了只得到了部分顶点的拓扑有序序列，图中存在回路。所以选项Ⅲ正确。
7． 程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。
A. 逻辑设备名
B. 物理设备名
C. 主设备号
D. 从设备号
【答案】A
【解析】设备管理具有设备独立性的特点，操作系统以系统调用方式提供给应用程序使用逻辑设备名来请求使用某类设备时，调用中使用的是逻辑设备名，例如LPT1或C0M1等。而操作系统内部管理设备使用的是设备编号。
8． 在集中式总线仲裁中，方式响应时间最快，方式对_____最敏感。
A. 菊花链方式
B. 独立请求方式
C. 电路故障
D. 计数器定时查询方式
【答案】ABC
【解析】链式查询方式的缺点是对询问链的电路故障很敏感。独立请求方式的优点是响应时间快。计数器定 时查询方式中，每次计数从“0”开始，各设备的优先次序与链式查询法相同，优先级固定。每次从中止点开始， 每个设备使用总线的优先级相等。
第 4 页，共 51 页