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

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

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

A、加快磁盘转速

B、提高磁头移动速度

C、增加磁盘Cache

D、增加位密度

2、图的广度优先搜索遍历要用到（ ）数据结构。

A、顺序表

B、线性链表

C、堆栈

D、队列

3、某计算机字长是32位，它的存储容量是256KB，按字编址，它的寻址范围是（ ）。

A、128K

B、64K

C、64KB

D、128KB

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

A、外部存储器

B、外部设备

C、输入设备

D、输出设备

5、先序序列为a、b、c，后序序列为c、b、a的二叉树共有（ ）棵。

A、1

B、2

C、3

D、4

1、试题答案：D

试题解析：

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

2、试题答案：D

试题解析：

队列的特点是先进先出（FIFO），即先加入队列的元素先被取出。在图的广度优先搜索中，我们需要先访问与起始顶点直接相连的所有顶点，然后才能访问与这些顶点相连的其他顶点。因此，我们需要使用队列来存储待访问的顶点，以保证先访问与起始顶点相邻的顶点。故本题选D。

3、试题答案：B

试题解析：

存储容量是指主存能存放二进制代码的总位数，即存储容量=存储单元个数×存储字长。按字编址时，存储字长=机器字长，寻址范围=存储容量/存储字长=256KB/32bit=64K。故本题选B。

4、试题答案：C

试题解析：

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

5、试题答案：D

试题解析：

（1）当中序序列是a、b、c时，根据先序序列和中序序列构造的二叉树如下图(a)所示。对应的后序序列为c、b、a；
（2）当中序序列是a、c、b时，根据先序序列和中序序列构造的二叉树如下图(b)所示。对应的后序序列为c、b、a；
（3）当中序序列是b、a、c时，根据先序序列和中序序列构造的二叉树如下图(c)所示。对应的后序序列为b、c、a；
（4）当中序序列是b、c、a时，根据先序序列和中序序列构造的二叉树如下图(d)所示。对应的后序序列为c、b、a；
（5）当中序序列是c、a、b时，无法构造二叉树；
（6）当中序序列是c、b、a时，根据先序序列和中序序列构造的二叉树如下图(e)所示。对应的后序序列为c、b、a；

故本题选D。