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

一、单项选择题

1． 已知序列25, 13, 10, 12, 9是大根堆, 在序列尾部插入新元素18, 将其再调整为大根堆, 调整过程中元素之间进行的比较次数是（ ）。

A.1 B.2 C.4 D.5

【答案】B

【解析】对堆插入或删除一个元素, 有可能不满足堆的性质, 堆被破坏, 需要调整为新堆。 (1)为原堆, (2)为插入18后, (3)比较10与18, 交换后,

(4)比较25与18, 不交换, 即为调整后的新的大根堆。 因此调整过程中元素之间进行的比较次数为2。

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

A. B. C. D. 【答案】A

【解析】寄存器个数指令编址方式如下所示:

偏移量有32-8-4-4=16位

16位补码取值范围为, 所以偏移量取值范围为

3． 串是一种特殊的线性表，其特殊性体现在（ ）。

A. 数据元素是一个字符 B. 可以顺序存储

C. 数据元素可以是多个字符 D. 可以链接存储 【答案】A

4． float 类型(即IEEE754单精度浮点数格式) 能表示的最大正整数是（ ）。

A. B. C. D. 【答案】D 。

【解析】IEEE754单精度浮点数尾数采用隐藏位策略的原码表示, 且阶码用移码表示的浮点数。规格化的短浮点数的真值为:

故float 类型能表示的最大整数是

。

5． 下列选项中, 在用户态执行的是（ ）。

A. 命令解释程序 B. 缺页处理程序 C. 进程调度程序 D. 时钟中断处理程序 【答案】A

【解析】题目是问用户态执行, 可见是有关操作系统基本概念的问题。四个选项中, 用户唯一能面对的是命令解释程序, 缺页处理程序和时钟中断都属于中断, 在核心态执行, 而进城调度属于系统调用在核心态执行。只有命令解释程序属于命令接口, 可以运行在用户态, 接受用户的命令操作控制。

6． 将一棵树t 转换为孩子兄弟链表表示的二叉树h ，则t 的后序遍历是h 的（ ）。

A. 前序遍历 B. 中序遍历

, S 为符号位, E 的取值为, f 为23位;

C. 后序遍历 【答案】B

【解析】树的后序遍历恰好对应于二叉树的中序遍历。

7． 假定有k 个关键字互为同义词，若用线性探测法把这k 个关键字存入哈希表中，至少要进行多少次探测？（ ）

A.k －1次 B.k 次 C.k+1次 D. 【答案】D

【解析】至少探测次数。

8． 系统为某进程分配了4个页框, 该进程已访问的页号序列为2, 0, 2, 9, 3, 4, 2, 8, 2, 3, 8, 4, 5, 若进程要访问的下一页的页号为7, 依据LRU 算法, 应淘汰页的页号是（ ）。

A.2 B.3 C.4 D.8

【答案】B

【解析】LRU 置换算法是选择最近最久未使用的页面予以淘汰。进程有4个页框, 题中访问过程中页框的变化如下:

访问页号为7的页时, 内存中存在的页的页号是:3、8、4和5, 根据LRU 定义应淘汰的是3。

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

Ⅰ. 运行路由协议, 设置路由表; Ⅱ. 监测到拥塞时, 合理丢弃IP 分组;

Ⅲ. 对收到的IP 分组头进行差错校验, 确保传输的IP 分组不丢失; Ⅳ. 根据收到的IP 分组的目的IP 地址, 将其转发到合适的输出线路上。 A. 仅Ⅲ、Ⅳ B. 仅Ⅰ、Ⅱ、Ⅲ C. 仅Ⅰ、Ⅱ、Ⅳ D. Ⅰ、Ⅱ、Ⅲ、Ⅳ

次