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

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

1、已知一棵二叉树的前序序列为ABDCE，则它可能的中序序列是（ ）。

A、BACDE

B、CBADE

C、BDAEC

D、BEACD

3、在微程序控制器设计中，微指令采用单地址格式，控制存储器为16K×24bit，那么微程序计数器PC应设计为（ ）位。

A、14

B、16

C、24

D、40

4、在下面描述的RISC指令系统基本概念中，正确的表述是（）。

A、选取使用频率低的一些复杂指令，指令条数多

B、指令长度不固定

C、指令格式种类多

D、只有取数/存数指令访问存储器

5、一组记录的排序码为（27，48，13，35，79，82，23，41，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。

A、（13，27，35，48，79，82，23，36，41，72）

B、（13，27，48，35，79，82，23，36，41，72）

C、（13，27，35，48，79，23，36，41，72，82）

D、（13，27，35，48，23，41，79，82，36，72）

1、试题答案：A;C

试题解析：

前序遍历二叉树先访问根结点，再遍历左子树，最后遍历右子树。中序遍历二叉树先遍历左子树，再访问根结点，最后遍历右子树。A选项和C选项符合树的遍历规则，因此AC正确。B选项和D选项不符合树的遍历规则，因此BD错误。故本题选AC。

2、试题答案：D

试题解析：

3、试题答案：A

试题解析：

4、试题答案：D

试题解析：

大部分RISC均具有以下特点：
（1）指令总数较少（一般不超过100 条）；
（2）基本寻址方式种类少（一般限制在2~3种）；
（3）指令格式少（一般限制在2~3种），而且长度一致；
（4）除取数和存数指令（Load/Store）外，大部分指令在单周期内完成；
（5）只有取数和存数指令能够访问存储器，其余指令的操作只限于在寄存器之间进行；
（6）CPU中通用寄存器的数目应相当多（32个以上，有的可达上千个）；
（7）为提高指令执行速度，绝大多数采用硬连线控制实现，不用或少用微程序控制实现；
（8）采用优化的编译技术，力求以简单的方式支持高级语言。
故本题选D。

5、试题答案：D

试题解析：

上述各关键字的分组情况为：{27，48}，{13，35}，{79，82}，{23，41}，{36，72}。对相邻的分组进行归并排序，归并后的结果为：{13，27，35，48}，{23，41，79，82}，{36，72}。故本题选D。