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

一、选择题

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

A. 将文件内容读到内存中 B. 将文件控制块读到内存中 C. 修改文件控制块中的读写权限

D. 将文件的数据缓冲区首指针返回给用户进程 【答案】B 【解析】概念

2． 在页式存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady 异常现象的是（ ）。

I . LRU 算法 A. 仅 II B .仅 I II C. 仅I III D. 仅 II III 【答案】A

【解析】Belady 现象只有FIFO 算法才会出现

3． 对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（ ）。

II. FIFO 算法 III. OPT 算法

A.4

B.3 C.2 D.1 【答案】B

【解析】拓扑排序的步骤为：

（1）在有向图中选一个没有前驱的顶点并且输出它；

（2）从图中删除该顶点和以它为尾的弧。重复上述两步，直至全部顶点均已输出。由于没有前驱的顶点可能不唯一，所以拓扑排序的结果也不唯一。题中所给图有三个不同的拓扑棑序序列，分别为abced ，abecd ，aebcd 。

4． 下列关于SMTP 协议的叙述中，正确的是（ ）

I. 只支持传输7比特ASCII 码内容 II. 支持在邮件服务器之间发送邮件 III. 支持从用户代理向邮件服务器发送邮件 IV . 支持从邮件服务器向用户代理发送邮件 A. 仅 I 、II 和 III B. 仅 I 、II 和 IV C. 仅 I 、III 和 IV D. 仅 II 、III 和 IV 【答案】A

【解析】根据下图可知，SMTP 协议支持在邮件服务器之间发送邮件，也支持从用户代理向邮件服务器发送信息。SMTP 协议只支持传输7比特的ASCII 码内容

5． 假定有4个整数用8位补码分别表示为

存放在一个8位寄存器中，则下列运算会发生溢出的是（ ）。

A.r1×r2 B.r2×r3 C.r1×r4 D.r2×r4 【答案】B

【解析】用补码表示时8位寄存器所能表示的整数范围为

在4个选项中，只有

现在4个整数都是负数

，结果溢出，其余3个算式结果

若将运算结果

都未超过127, 不发生溢出。

6． 在一株高度为2的5阶B 树中，所含关键字的个数最少是（ ）

A.5 B.7 C.8

D.14 【答案】A

【解析】根据B 树的定义可知，跟结点最少含有

个关键字，高度为2的阶B

树最少有（5-1）+1=5个关键字，其中根节点含有个关键字，第2层结点含有1关键字。

7． 已知一棵有2011个结点的树，其叶结点个数为116, 该树对应的二叉树中无右孩子的结点个数是（ ）。

A.115 B.116 C.1895 D.1896 【答案】D

【解析】每个非终端结点转换成二叉树后都对应一个无右孩子的结点（因为一个非终端结点，另外，树根结点转至少有一个孩子结点，其最右边的孩子结点转换成二叉树后一定没有右孩子）

换成二叉树后也没有右孩子。题目中树的总结点数是2011，叶结点个数是116, 则非终端结点个数是2011-116=1895, 则该树对应的二叉树中 无右孩子的结点个数是1895+1=1896。

8． 一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（ ）。

A. 其中任意一个结点均无左孩子 B. 其中任意一个结点均无右孩子 C. 其中只有一个叶结点

D. 其中度为2的结点最多为一个 【答案】C

【解析】前序序列是“根左右”，后序序列是“左右根”，若要这两个序列相反，只有单支树才有可能，所以本题的A 项和B 项均对，单支树的特点是只有一个叶结点，故C 项是最合适的。A 项或B 项都不全。

9． 元素a , b , c , d , e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d 开头的序列个数是（ ）。

A.3 B.4 C.5 D.6

【答案】B

【解析】d 首先出栈后的状态如下图所示。