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

一、选择题

1． 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（ ）。

A. 可变分配，全局置换 B. 可变分配，局部置换 C. 固定分配，全局置换 D. 固定分配，局部置换 【答案】

【解析】分配和置换策略有下面三个组合：①固定分配、局部置换；②可变分配、全局置换；，或根据程序员、③可变分配、局部置换。固定分配是指基于进程的类型（交互型或批处理型等）

程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间都不再改变，采用该策略时，如果进程在运行中发现缺页，则只能从该进程在内存的n 个页面中选出一个页换出，然后再调入一页，才能保证分配给该进程的内存空间不变，因此不能有固定分配，全局置换组合。

2． 循环两列放在一维数组中，endl 指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是（ ）

A. 队空

：B. 队空：C. 队空：D. 队空：【答案】A

【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。而队空的条件还是首尾指针是否相等。

3． 下列关于IP 路由器功能的描述中，正确的是（ ）。

I. 运行路由协议，设置路由表；II. 监测到拥塞时，合理丢弃IP 分组；III. 对收到的IP 分组头进行差错校验，确保传输的IP 分组不丢失；IV . 根据收到的IP 分组的目的IP 地址，将其转发到合适的输出线路上。

A. 仅III 、IV B. 仅 I 、II 、III C. 仅 I 、II 、IV

第 2 页，共 61 页

队满：队满

：

队满：

modM ; 队满：

D.I 、II 、III 、IV 【答案】C 。

【解析】路由器的主要功能是路由和转发，因此I 和IV 是正确的，而针对II 和III ，可以从ICMP 协议的差错控制出发，注意检测到拥塞时，合理丢弃IP 分组，并回传ICMP 源抑制报文，II 是正确的，而III 对收到的IP 分组头进行差错校验，确保传输的IP 分组不丢失，差错校验是正确的，但网络层不保证IP 分组不丢失，也就是不可靠的，因此III 的说法错误，正确的说法仅I 、II 、IV , 因此答案是C 。

4． 下列选项中，描述浮点数操作速度指标的是（ ）。

A.MIPS B.CPI C.IPC

D.MFLOPS 【答案】D

【解析】

表示每秒执行多少百万次浮点

. 表示每秒执行多少百万条指令。对于一个给定的程序，

MIPS 定义为

这里所说的指令一般是指加、减运算这类短指令。

就是每条指令执行所用的时钟周期数。由于不同指令的功能不同，

造成指令执行时间不同，也即指令执行所用的时钟数不同，所以CPI 是一个平均值。

每个时钟周期执行的指令数。

5． 在任意一棵非空二叉排序树T1中，删除某结点v 之后形成二叉排序树T2, 再将v 插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是（ ）

I. 若v 是T1的叶结点，则T1与T3不同 II. 若v 是T1的叶结点，则T1与T3相同 III. 若v 不是T1的叶结点，则T1与T3不同 IV . 若v 不是T1的叶结点，则T1与T3相同 A. 仅 I 、III B .仅 I 、IV C. 仅 II 、III D. 仅 II 、IV 【答案】C

第 3 页，共 61 页

运算，用来描述计算机的浮点运算速度，适用于衡量处理机的性能。

【解析】在一棵二叉排序树中删除一个结点后再将此结点插入到二叉排序树中，如果删除的结点是叶子结点那么在插入结点后，后来的二叉排序树与删除结点之前相同。如果删除的结点不是叶子结点，那么再插入这个结点后，后来的二叉树可能发生变化，不完全相同。

6． 引入二叉线索树的目的是（ ）。

A. 加快查找结点的前驱或后继的速度 B. 为了能在二叉树中方便地进行插入与删除 C. 为了能方便地找到双亲 D. 使二叉树的遍历结果唯一 【答案】A

【解析】二叉线索树有指向前驱和后继的指针，因此加快了查找前驱和后继结点的速度。

7． 下列选项中，不会引起指令流水线阻塞的是（ ）。

A. 数据旁路（转发） B. 数据相关 C. 条件转移 D. 资源冲突 【答案】A

【解析】由于采用流水线方式，相邻或相近的两条指令可能会因为存在某种关联，后一条指令不能按照原指定的时钟周期运行，从而使流水线断流。有三种相关可能引起指令流水线阻塞：

①结构相关，又称资源相关； ②数据相关；

③控制相关，又称指令相关，主要由转移指令引起。

8． —个具有1025个结点的二叉树的高h 为（ ）。

A.11 B.10

C.11至1025之间

D.10至1024之间 【答案】C

【解析】当一棵树是完全二叉树时，其高度最低，此时高度为11，当一棵树的结点在一条线上时，此时最高，这时二叉树的高度是1025。

9． 动态存储管理系统中，通常可有（ ）种不同的分配策略。

【答案】C

【解析】动态存储管理系统中有以下三种：首次拟合法、最佳拟合法、最差拟合法。①首次拟合法，从表头指针开始查找可利用空间表，将找到的第一个大小不小于n 的空闲块的一部分分

第 4 页，共 61 页