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

一、单项选择题

1． 在一个文件被用户进程首次打开的过程中, 操作系统需做的是（ ）

A. 将文件内容读到内存中

B. 将文件控制块读到内存中

C. 修改文件控制块中的读写权限

D. 将文件的数据缓冲区首指针返回给用户进程

【答案】B

【解析】概念

2． 假设某计算机按字编址, Cache 有4个行, Cache 和主存之间交换的块大小为1个字。若Cache 的内容初始为空, 采用2路组相联映射方式和LRU 替换算法, 当访问的主存地址依次为0, 4, 8, 2, 0, 6, 8, 6, 4, 8时, 命中Cache 的次数是（ ）。

A.1

B.2

C.3

D.4

【答案】C 。

【解析】Cache 有4个行, 2路组相联, 即Cache 被分成2组, 每组2行。主存地址为0〜1、4〜5、8〜9可映射到第0组Cache 中, 主存地址为2〜3、6〜7可映射到第1组Cache 中。Cache 初始为空, 采用LRU 替换算法, 当访问主存的10个地址依次为0, 4, 8, 2, 0, 6, 8, 6, 4, 8时, 命中Cache 的次数共有3次, 分别发生在第7、8和10步时。

3． 执行（ ）操作时，需要使用队列做辅助存储空间。

A. 查找哈希(Hash)表

B. 广度优先搜索网

C. 前序(根) 遍历二叉树

D. 深度优先搜索网

【答案】B

【解析】查找哈希表不需要辅助存储空间，前序遍历二叉树和深度优先搜索网需要使用栈做辅助存储空间，广度优先搜索树需要队列做辅助存储空间。

4． 某计算机有16个通用寄存器, 采用32位定长指令字操作码字段(含寻址方式位) 为8位, Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式, 若基址寄存器可使用任一通用寄存器, 且偏移量用补码表示, 则Store 指令中偏移量的取值范围是（ ） A. B. C. D.

【答案】A

【解析】寄存器个数

指令编址方式如下所示:

16位补码取值范围为

5．

A.011111000011111010

B.011111000111110101111110

C.01111100011111010

D.011111000111111001111101

【答案】A

【解析】HDLC 协议对比特串进行组帧时, HDLC 数据帧以位模式

个“0”。所以答案为A 。

6． 下列关于中断方式和DMA 方式比较的叙述中, 错误的是（ ）

A. 中断方式请求的是方式请求的是CPU 处理时间, DMA 方式请求的是总线使用权

B. 中断响应发生在一条指令执行结束后, 中断响应发生在一条指令执行结束后, DMA 响应发生在一个总线事务完成后

C. 中断

送由硬件完成

D. 中断

设备

【答案】D

【解析】中断处理方式:在

与设备输入每个数据的过程中, 由于无需CPU 干预, 因而可使CPU

设备并行工作。仅当输完一个数据时, 才需CPU 花费极短的时间去做些中断处理。因此中断

设备方式适用于所有外部设备, 方式适用于所有外部设备, DMA 方式仅适用于快速外部方式下数据传送通过软件完成, 方式下数据传送通过软件完成, DMA 方式下数据传标识每一个帧的开始和结束, 因此在帧数据中凡是出现了5个连续的位“1”的时候, 就会在输出的位流中填充一, 所以偏移量取值范围为 偏移量有32-8-4-4=16位 协议对0111110001111110组帧后对应的比特串为（ ） 申请使用的是CPU 处理时间, 发生的时间是在一条指令执行结束之后, 数据是在软件的控制下完成传送。而DMA 方式与之不同。DMA 方式:数据传输的基本单位是数据块, 即在CPU 与

之间, 每次传送至少一个数据块, DMA 方式每次申请的是总线的使用权, 所传送的数据是从设备直

接送入内存的或者相反; 仅在传送一个或多个数据块的开始和结束时, 才需CPU 干预, 整块数据的传送是在控制器的控制下完成的。答案D 的说法不正确。

7． n 个结点的线索二叉树上含有的线索数为（ ）。

A.2n

B.n ﹣1

C.n ＋1

D.n

【答案】C

【解析】线索二叉树是利用二叉树的空链域加上线索，n 个结点的二叉树有n ＋1个空链域。

8． 给定二叉树如下图所示. 设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树. 若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是（ ）.

A.LRN

B.NRL

C.RLN

D.RNL

图

【答案】D

【解析】对“二叉树”而言，一般有三条搜索路径：

①先上后下的按层次遍历；

②先左(子树) 后右(子树) 的遍历；

③先右(子树) 后左(子树) 的遍历.

其中第1种搜索路径方式就是常见的层次遍历，第2种搜索路径方式包括常见的先序遍历NLR 、中序遍历LNR 、后序遍历LRN ，第3种搜索路径方式则是不常使用的NRL 、RNL 、RLN. 本题考查的是第3种搜索路径方式的一种情况. 根据遍历的序列以及树的结构图，可以分析出该遍历的顺序是先右子树再跟结点最后左子树，故答案为D.

9． 已知广义表LS ＝((a，b ，c) ，(d，e ，f)) ， 用head 和tail 数取出LS 中原子e 的运算是（ ）。

A.head(tail(LS))

B.tail(head(LS))

C.head(tail(head(tail(LS)))

D.head(tail(tail(head(LS))))

【答案】C