考研计算机专业综合在线题库每日一练（二十）

本文提供考研计算机专业综合在线题库每日一练，以下为具体内容

1、深度为5的二叉树至多有（ ）个结点。

A、 10

B、 16

C、 31

D、 32

2、下面对分页存储和分段存储管理，论述正确的是（ ）。

A、 页面的大小是由用户确定的

B、 段的大小是由系统确定的

C、 段的大小比页的大小长

D、 页的大小和物理块的大小相等

3、二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（ ）。

A、 FEDCBA

B、 CBEFDA

C、 CBEDFA

D、 不确定

4、作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状为（ ）。

A、 收容状态

B、 就绪状态

C、 执行状态

D、 阻塞状态

5、用邻接表表示图进行广度优先遍历时，通常是采用（ ）来实现算法的。

A、 栈

B、 队列

C、 树

D、 图

1、试题答案：C

试题解析：

【考点】本题考查二叉树结点个数
【解析】深度为m的二叉树至多有2^m-1个结点，题干给出的深度为5，所以该二叉树至多有2⁵-1=31个结点。故本题选C。

2、试题答案：D

试题解析：

【考点】本题考查分页存储和分段存储管理的差异。
【解析】页的大小是固定的且由系统决定，而段的大小是不固定的并由用户确定，因此段的长短不一定比页的长短长。故A、B和C论述错误。分页的思想是把主存空间划分为与页面大小相等且固定的物理块，作为主存的基本单位，所以D叙述正确。 故本题选D。

3、试题答案：B

试题解析：

【考点】本题考查二叉树的遍历
【解析】根据二叉树的先序遍历序列和中序遍历序列可以画出二叉树如下图所示，由此可得出二叉树的后序遍历序列为CBEFDA。故本题选B。

4、试题答案：B

试题解析：

【考点】本题考查进程的基本状态。
【解析】A、收容状态是作业运行的三个状态之一，与进程的状态无关。B、就绪状态：进程已经具备了运行条件，分配到除CPU以外的所有资源，只要由调度得到处理机，便可立即投入执行。C、执行状态：当进程已获得处理机，其程序正在处理机上执行，此时的进程状态称为执行状态；D、阻塞状态：正在执行的进程，由于等待某个事件发生而无法执行时，便放弃处理机而进入阻塞状态。引起进程阻塞的事件有很多种，例如，等待I/O完成、申请缓冲区不能满足、等待信号等。题干中的进程已经在内存中，只需要等待CUP调度即可运行，所以该进程处于就绪态。故本题选B。

5、试题答案：B

试题解析：

【考点】本题考查广度优先遍历算法所用的数据结构。
【解析】用邻接表表示的图进行深度优先遍历时，通常采用栈来实现，进行广度优先遍历时使用队列来实现。故本题选B。