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

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

1、设数组A[0...M-1]作为循环队列Q的存储空间，F为头指针，R为尾指针，删除队头元素的语句为（）。

A、F = (F+1) % M

B、F = (F+1) % (M+1)

C、F = (R+1) % M

D、F = F+1

2、在微程序控制器中，形成对应机器指令的微程序入口地址的依据是（）。

A、指令操作码

B、指令地址码

C、PC内容

D、指令寻址方式

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

A、顺序表

B、线性链表

C、堆栈

D、队列

4、一棵度为4的树T中，若有5个度为4的结点，6个度为3的结点，4个度为2的结点，2个度为1的结点，则树T中的叶结点个数是（）。

A、17

B、34

C、32

D、48

1、试题答案：A

试题解析：

循环队列的删除队头元素实际上是将头指针往后移一位，同时释放原队头所在的位置。因为是循环队列，头指针需要循环，即如果头指针已经指向数组的最后一个位置，那么删除队头元素之后需要把头指针重置到数组的第一个位置。故本题选A。

2、试题答案：A

试题解析：

在微程序控制器中，形成对应机器指令的微程序入口地址的依据是指令操作码。每个机器指令都有一个唯一的操作码，微程序控制器根据操作码来确定微程序的入口地址，从而完成指令的执行。当公用的取指微程序从主存中取出机器指令之后，由机器指令的操作码字段指出各个微程序的入口地址（初始微地址）。故本题选A。

3、试题答案：D

试题解析：

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

4、试题答案：C

试题解析：

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