考研数据结构和计算机组成原理在线题库每日一练（二十八）

本文提供考研数据结构和计算机组成原理在线题库每日一练，以下为具体内容

1、要在查找表上进行分块查找，要求索引表按键值有序顺序存储，且查找的表是（ ）。

A、按键值有序的链接表

B、链接表但键值不一定有序

C、按键值有序的顺序表

D、顺序表且块内无序、块间有序

2、对二叉排序树进行插入操作时，二叉排序树的高度是（ ）。

A、一定不变

B、不一定变化

C、一定下降

D、一定增高

3、下列选项中，叙述正确的是（ ）。

A、微程序控制器比组合逻辑控制器设计复杂

B、一条机器指令可以由一段微程序来解释执行

C、一条微指令可以由一段机器指令程序来解释执行

D、微程序控制器比组合逻辑控制器的速度快

4、使主机从外部获取信息的设备称为（ ）。

A、外部存储器

B、外部设备

C、输入设备

D、输出设备

5、某一棵树，其中度为1的结点个数为10，度为2的结点个数为20，度为3的结点个数为30，度为4的结点个数为40，计算度为零的结点个数（ ）。

A、203

B、202

C、201

D、200

1、试题答案：D

试题解析：

分块查找是一种性能介于顺序查找和折半查找之间的查找方法。每一块中的关键字不一定是有序的，但前一块中的最大关键字必须小于后一块中的最小关键字，即要求整个表是“分块有序”的。故本题选D。

2、试题答案：B

试题解析：

在对二叉排序树进行插入操作时，二叉排序树的高度可能会发生变化，具体变化取决于插入节点的位置。如果插入的节点在根节点的左子树或右子树中，而且插入节点的深度大于当前树的最大深度，则树的高度会增加。但是如果插入的节点的深度小于或等于当前树的最大深度，则树的高度不会发生变化。因此，二叉排序树的高度是否变化取决于插入节点的深度和当前树的最大深度。故本题选B。

3、试题答案：B

试题解析：

一条机器指令对应一个微程序，这个微程序是由若干条微指令序列组成的，微指令又是一组实现一定操作功能的微命令的组合。因此，一条机器指令的功能是由若干条微指令组成的序列来实现的。简言之，一条机器指令所完成的操作划分成若干条微指令来完成，由微指令进行解释和执行。组合逻辑控制器或硬连线控制器是采用组合逻辑技术来实现的，其控制单元是由门电路组成的复杂树形网络。组合逻辑控制器的最大优点是速度快。但是控制单元的结构不规整，使得设计、调试、维修较困难，难以实现设计自动化。微程序控制器的设计思想和组合逻辑设计思想截然不同。它具有设计规整、调试、维修以及更改、扩充指令方便的优点，易于实现自动化设计，但是，由于它增加了一级控制存储器，所以指令的执行速度比组合逻辑控制器慢。故本题选B。

4、试题答案：C

试题解析：

外部设备是指与主机相连的用于输入和输出信息的设备，包括输入设备和输出设备两类。输入设备用于将外部信息输入到主机中，例如键盘、鼠标、扫描仪等；输出设备用于将主机中的信息输出到外部，例如打印机、显示器、投影仪等。外部存储器是指独立于主机内部存储器之外的、用于存储数据和程序的存储设备，例如U盘、移动硬盘等。故本题选C。

5、试题答案：C

试题解析：

根据树的性质可知，结点个数n=n0+n1+n2+n3+n4（结点数量）=n1+2n2+3n3+4n4+1（边数量+1）。则树T中的叶子结点n0的个数是n2+2n3+3n4+1=20+2×30+3×40+1=201。故本题选C。