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

一、单项选择题

1． 下列选项中，能引起外部中断的事件是（ ）.

A. 键盘输入

B. 除数为0

C. 浮点运算下溢

D. 访存缺页

【答案】A

【解析】所谓外部中断是指由外部事件引起的中断，在这4个选项中，只有键盘输入是真正由外部事件引起的中断.

2． 某二叉树结点的中序序列为BDAECF ，后序序列为DBEFCA ，则该二叉树对应的森林包括（ ）棵树。

A.1

B.2

C.3

D.4

【答案】C

【解析】由两序列可知，A 为根节点，ECF 为右子树，C 为右子树的根，F 为C 的右孩子。再由二叉树和森林的对应关系可知该二叉树对应的森林包括3棵树。根据中序序列和后序序列画出二叉树，根据二叉树得出对应的森林包含的树的棵数。

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

Ⅰ. 只支持传输7比特ASC Ⅱ码内容

Ⅱ. 支持在邮件服务器之间发送邮件

Ⅲ. 支持从用户代理向邮件服务器发送邮件

Ⅳ. 支持从邮件服务器向用户代理发送邮件

A. 仅Ⅰ、Ⅱ和Ⅲ

B. 仅Ⅰ、Ⅱ和Ⅳ

C. 仅Ⅰ、Ⅲ和Ⅳ

D. 仅Ⅱ、Ⅲ和Ⅳ

【答案】A

【解析】根据下图可知, SMTP 协议支持在邮件服务器之间发送邮件, 也支持从用户代理向邮

件服务器发送信息。SMTP 协议只支持传输7比特的ASC Ⅱ码内容

图

4． 图的BFS 生成树的树高比DFS 生成树的树高（ ）。

A. 小或相等

B. 小

C. 大或相等

D. 大

【答案】A

【解析】BFS 称作广度优先搜索，DFS 称作深度优先搜索。广度优先搜索类似与二叉树的层序遍历算法，深度优先搜索类似于树的先序遍历。因为深度优先搜索算法遵循的策略是尽可能的“深”地搜索一个图。所以图的BFS 生成树的树髙比DFS 生成树的树高小或者相等。

5． 采用开址定址法解决冲突的哈希查找中，发生集聚的原因主要是（ ）。

A. 数据元素过多

B. 负载因子过大

C. 哈希函数选择不当

D. 解决冲突的算法选择不好

【答案】D

【解析】开放定址法就是从发生冲突的那个单元开始，按照一定的次序，从散列表中查找出一个空闲的存储单元，把发生冲突的待插入元素存入到该单元中的一类处理冲突的方法。

6． 线性表是具有n 个（ ）的有限序列(n＞0) 。

A. 表元素

B. 字符

C. 数据元素

D. 数据项

E. 信息项

【答案】C

【解析】一个线性表是n 个数据元素的有限序列。至于每个数据元素的具体含义，在不同的

情况下各不相同。

7． 栈和队的共同点是（ ）。

A. 都是先进后出

B. 都是后进先出

C. 只允许在端点处插入和删除元素

D. 没有共同点

【答案】C

【解析】栈和队列的区别是栈是先进后出的数据结构，队列是先进先出的数据结构，栈和队列的共同点是都只能在端点处插入和删除元素。

8． 从堆中删除一个元素的时间复杂度为（ ）。

A.O(1) B.

C.O(n) D.

【答案】B

【解析】堆中删除一个元素，需要重新调整堆，其时间复杂度为。

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

【解析】head 操作就是得到广义表中第一个的原子。tail 操作就是得到除第一个原子外剩下元素构成的表。tail(LS)得到((d，e ，f)) ，head(tail(LS))得到(d，e ，f)tail(head(tail(LS)))得到(e，f) ，head(tail(head(tail(LS))) 得到e 。

10．下列给出的指令系统特点中, 有利于实现指令流水线的是（ ）。

Ⅰ. 指令格式规整且长度一致

Ⅱ. 指令和数据按边界对齐存放

Ⅲ. 只有Load/Store指令才能对操作数进行存储访问

A. 仅Ⅰ、Ⅱ

B. 仅Ⅱ、Ⅲ

C. 仅Ⅰ、Ⅲ

D. Ⅰ、Ⅱ、Ⅲ

【答案】D

【解析】特点Ⅰ和Ⅲ都是RISC 机的特征, 而特点Ⅱ则有利于指令和数据的存放, 所以以上三