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

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

1、元素1、2、3、4依次进入初始为空的栈中，若元素进栈后可停留、可出栈，则所有可能的出栈序列中，以元素2开头的序列个数是（ ）。

A、3

B、4

C、5

D、6

2、将关键字序列84，46，62，41，28，58，15，37建成小根堆的过程中，执行筛选算法的次数是（ ）。

A、3

B、4

C、5

D、6

3、微指令采用分段直接编译法，如果某一组包含的微命令是14个，对应该组微命令的控制字段编码需（ ）。

A、3位

B、4位

C、5位

D、14位

4、设栈S和队列Q的初始状态均为空，元素1，2，3，4，5，6依次进入栈S。若每个元素出栈后立即进入队列Q，且6个元素出队的顺序是2，4，3，6，5，1，则栈S的容量至少是（ ）。

A、4

B、3

C、2

D、1

5、计算机区别于其他计算工具的最本质的特点是（ ）。

A、自动连续地执行程序

B、运算速度快

C、运算精度高

D、存储能力强

1、试题答案：C

试题解析：

以元素2开头的序列的所有情况如下表所示。

故本题选C。

2、试题答案：B

试题解析：

构造初始堆时，从最后一个分支结点开始，反复利用筛选方法建堆。由于最后一个非叶子结点是41，因此执行筛选算法的次数是4。故本题选B。

3、试题答案：B

试题解析：

4、试题答案：B

试题解析：

栈的执行过程为1进栈、2进栈、2出栈、3进栈、4进栈、4出栈、3出栈、5进栈、6进栈、6出栈、5出栈、1出栈，因此操作过程中栈中元素个数最多时为3个。故本题选B。

5、试题答案：A

试题解析：

计算机与其他计算工具最本质的不同之处在于其自动化和可编程性。计算机可以根据预先编写好的指令自动连续地执行程序，从而实现复杂的计算和处理任务。与此相比，其他计算工具如计算器、滑尺等需要人手操作才能完成计算，缺乏自动化和可编程性。当然，计算机的运算速度、运算精度和存储能力也都非常重要，但这些特点并非是计算机与其他计算工具最本质的区别。运算速度快和运算精度高是计算机的优点之一，使得计算机能够更快地完成计算任务，并且具有更高的计算精度。而存储能力强则使得计算机可以存储大量的数据和程序，支持更加复杂的应用。但是这些特点并不是计算机与其他计算工具最本质的不同之处。故本题选A。