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

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

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

A、一定不变

B、不一定变化

C、一定下降

D、一定增高

2、在补码比较乘法中，以下叙述中错误的是（ ）。

A、

B、

C、

D、

3、下列选项中，（ ）可以提高磁盘的存储容量。

A、加快磁盘转速

B、提高磁头移动速度

C、增加磁盘Cache

D、增加位密度

4、计算机的微程序存放在（ ）。

A、ROM

B、RAM

C、Cache

D、硬盘

5、无向图G有23条边，度为4的顶点5个，度为3的顶点4个，其余都是度为2的顶点，则图G最多有（ ）个顶点。

A、14

B、15

C、16

D、17

1、试题答案：B

试题解析：

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

2、试题答案：B

试题解析：

3、试题答案：D

试题解析：

位密度是指单位面积或单位长度内可以记录的磁性信息位数。通过提高位密度，可以在磁盘表面上更加紧密地记录信息，从而实现更高的存储容量。位密度的提高可以通过改进磁头和介质材料、提高磁头和磁盘之间的间隙等方式来实现。相比之下，加快磁盘转速和提高磁头移动速度可能会提高访问速度，但不会直接提高存储容量。增加磁盘Cache可以提高磁盘的读取速度，但同样不会直接提高存储容量。故本题选D。

4、试题答案：A

试题解析：

控制存储器是微程序控制器的核心部件，用来存放微程序，其性能（包括容量、速度、可靠性等）与计算机的性能密切相关。ROM存储器的内容只能随机读出而不能写入。这类存储器常用来存放那些不需要改变的信息。由于信息一旦写入存储器就固定不变了，即使断电，写入的内容也不会丢失，所以又称为固定存储器。ROM除了存放某些系统程序（如BIOS程序）外，还用来存放专用的子程序，或用作函数发生器、字符发生器及微程序控制器中的控制存储器。故本题选A。

5、试题答案：C

试题解析：

根据握手定理（或称为度数定理），一个无向图的所有顶点的度数之和等于其边数的两倍。因此，设图G有n个顶点，则它的边数为23，有5个度数为4的顶点和4个度数为3的顶点，其余都是度数为2的顶点，可以列出以下方程：5×4 + 4×3 + (n-5-4)×2 = 2×23。化简得：n = 16。故本题选C。