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

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

1、一个栈的入栈序列是a，b，c，d，e，则不可能的栈的输出序列是（ ）。

A、 dceab

B、 edcba

C、 decba

D、 abcde

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

A、 FEDCBA

B、 CBEFDA

C、 CBEDFA

D、 不确定

3、在系统中，程序员编制的程序地址空间是连续的，分页由（ ）进行。

A、 程序员

B、 系统

C、 用户

D、 编译程序

4、一个页式存储管理系统中，页表内容如下所示，若页面大小为4K，则逻辑地址0所对应的物理地址为（ ）。

A、 8192

B、 4096

C、 2048

D、 1024

5、已知一个序列{13，18，24，35，47，50，62，83，90，114，115}，当二分查找值为90的元素时比较次数为（ ）

A、 1

B、 2

C、 3

D、 4

1、试题答案：A

试题解析：

【考点】本题考查正确的出栈序列。
【解析】栈的特点是“后进先出”。题干给出的入栈序列中是先a后b，所以出栈时必定是先b后a。而选项A的序列“dceab”中是先a后b，故不可能是栈的输出序列。故本题选A。

2、试题答案：B

试题解析：

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

3、试题答案：B

试题解析：

【考点】本题考查分页存储管理。
【解析】分页的基本方法是将地址空间等分成某一个固定大小的页，每一页大小由硬件来决定，或者是由操作系统来决定。故本题选B。

4、试题答案：B

试题解析：

【考点】本题考查页式存储。
【解析】根据题意得页面大小为4K，即页内地址大小为4096个字节。又因为逻辑地址0对应的物理块号为1，所以其对应的物理地址为4096*1=4096。故本题选B。

5、试题答案：B

试题解析：

【考点】本题考查二分查找法
【解析】根据二分法查找法需要两次：(1)首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找。(2)第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。故本题选B