2018年江西理工大学信息工程学院873数据结构考研强化五套模拟题
● 摘要
一、单项选择题
1． 假定下列指令已装入指令寄存器。则执行时不可能导致CPU 从用户态变为内核态(系统态) 的是（ ）。 A.
B. ; 产生软中断 C. ; 寄存器R0的内容取非 D.MOVRO , addr ; 把地址处的内存数据放入寄存器RO 中
【答案】C
【解析】A 项, 除法操作出现除数为零的情况时, 会产生内中断, CPU 切换为内核态进行中断处理; B 项, 直接产生中断, 会切换到内核态; D 项, addr 出现非法地址, 会出现中断, 进而切换到内核态。
2． 下列指令中, 不能在用户态执行的是（ ）
A.trap 指令
B. 跳转指令
C. 后找指令
D. 关中断指令
【答案】D
【解析】关中断指令必须在和心态才能执行, trap 指令可以在用户态下执行, 执行了就转到和心态, 跳转与退栈指令都是可以在用户态下执行的指令。
3． 下列AOE 网表示一项包含8个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中, 加快其进度就可以缩短工程工期的是（ ）
A.c 和e
B.d 和e
C.f 和d
D.f 和h
【答案】C
【解析】根据AOE 网的定义可知, 同时缩短几条关键路径上的活动期间, 可以缩短整个工期。
4． 数组中含有元素的个数（ ）。
A.55
B.45
C.36
D.16
【答案】B
【解析】该数组为三维数组。其个数为5*3*3＝45。
5． 已知有向图G=(V，E) , 其中
G 的拓扑序列是（ ）。 A.
B.
C. D.
【答案】A
拓扑序列的条件:若
在顶
点
, 能被称为必须排【解析】设G=(V，E) 是一个具有n 个顶点的有向图，V 中顶点序列是图中的边(即从顶点。 到有一条路径) ，则在序列中顶点之前。根据上面拓扑序列的定义，就可以得出G 的拓扑序列
是
6． 若一个用户进程通过read 系统调用读取一个磁盘文件中的数据, 则下列关于此过程的叙述中, 正确的是（ ）。
Ⅰ. 若该文件的数据不在内存, 则该进程进入睡眠等待状态;
Ⅱ. 请求read 系统调用会导致CPU 从用户态切换到核心态;
Ⅲ.read 系统调用的参数应包含文件的名称
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. 仅Ⅱ、Ⅲ
D. Ⅰ、Ⅱ和Ⅲ
【答案】A
【解析】对于Ⅰ, 当所读文件的数据不再内存时, 产生中断(缺页中断、缺段中断) , 原进程进入睡眠等待状态(阻塞状态) , 直到所需数据从外村调入内存后, 将该进程唤醒, 使其变为就绪状态。对于Ⅱ, read 系统调用cpu 将从用户态切换到核心态, 从而获取操作系统提供的服务。对于Ⅲ, 在操作
Open 系统调用的参数需要包含文件的系统中, 要读一个文件首先要open 系统调用将该文件打开。
路径名与文件名, 而read 系统调用只需使用open 返回的文件描述符, 并不使用文件名作为参数。Read 系统调用要求用户提供三个输入参数:
①文件描述符; ②buf 缓冲区首址; ③传送的字节数n 。
read 系统调用的功能是试图从fd 所指示的文件中读入n 个字节的数据, 并将它们送至由指针buf 所指示的缓冲区中。
7． 某计算机主存地址空间大小为256MB , 按字节编址。虚拟地空间大小为4GB , 采用页式存储管理, 页面大小为4KB , TLB(快表) 采用全相联映射, 有4个页表项, 内容如下表所示。
则对虚拟地址03FFF180H 进行虚实地址变换的结果是（ ）
A.0153180H
B.0035180H
C.TLB 缺失
D. 缺页
【答案】A
【解析】虚拟地址为03FFF180H , 其中页号为03FFFH , 页内地址为180H , 根据题目中给出的页表项可知页标记为03FFFH 所对应的页框号为0153H ,
页框号与页内地址之和即为物理地址
。
8． 某计算机主存容量为64KB ，其中ROM 区为4KB ，其余为RAM 区，按字节编址. 现要用2K ×8位的ROM 芯片和4K ×4位的RAM 芯片来设计该存储器，则需要上述规格的ROM 芯片数和RAM 芯片数分别是（ ）
A.1、15
B.2、15
C.1、30
D.2、30
【答案】D
【解析】主存储器包括RAM 和ROM 两部分，由于ROM 区为4KB ，则RAM 区为60KB. 存储容量的扩展方法有字扩展、位扩展、字和位同时扩展三种. 选用2Kx8位的ROM 芯片，只需采用2片芯片进行字扩展便可得到4KB 的ROM 区；选用4Kx4位的RAM 芯片，需采用(60)/4*2片芯片进行字和位同时扩展便可得60KB 的RAM 区.