考研计算机学科专业基础综合在线题库每日一练（一十四）

本文提供考研计算机学科专业基础综合在线题库每日一练，以下为具体内容

1、n个结点的线索二叉树上含有的线索数为（ ）。

A、2n

B、n-1

C、n+1

D、n

2、在超长指令字（VLIW）处理器中，常用的解决数据相关、控制相关和功能部件冲突的方式是（ ）。

A、硬件分支预测技术

B、记分板

C、Tomasulo算法

D、并行编译技术

3、对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置进行的比较次数为（ ）。

A、2

B、3

C、4

D、1

4、假设栈S和队列Q初始均为空，函数f(n)=3*n-1。给定一个进栈序列，对于每一个进栈元素n，在特定时刻出栈并以f(n)进入队列Q。如果进栈序列为1，2，3，4，5，6，7，出队列序列为5，8，17，20，14，11，2，则栈S中最多时有多少个元素（ ）。

A、2

B、3

C、4

D、5

5、中断发生时，必须保护的信息有（ ）。

A、处理器状态和所有寄存器内容

B、返回地址和所有寄存器内容

C、处理器状态和返回地址

D、处理器状态、返回地址和所有寄存器内容

1、试题答案：C

试题解析：

n个结点的二叉树共有n-1条边，每个结点都有两个指针域，共有2*n个指针域，其中n-1条边则有n-1个非空指针域，因此空指针域有n+1个，每个空指针域对应一个线索，则线索数为n+1，故本题选C。

2、试题答案：D

试题解析：

超长指令字（VLIW）技术和超标量技术都是采用多条指令在多个处理部件中并行处理的体系结构，在一个时钟周期内能流出多条指令。但超标量的指令来自同一标准的指令流，VILIW则是由编译程序在编译时挖掘出指令间潜在的并行性后，把多条能并行操作的指令组合成一条具有多个操作码字段的超长指令（指令字长可达几百位），由这条超长指令控制VLIW机中多个独立工作的功能部件，由每一个操作码字段控制一个功能部件，相当于同时执行多条指令。VLIW较超标量具有更高的并行处理能力，但对优化编译器的要求更高，对Cache的容量要求更大。故本题选D。

3、试题答案：B

试题解析：

写出插入排序各趟过程如表2所示：

当把第7个记录60插入到有序表时，为寻找插入位置进行的比较次数为3，故本题选B。

4、试题答案：C

试题解析：

由队列“先进先出”的特性可知，出队列的顺序即为入队列的顺序，由入队列序列倒推得到出栈的序列为：2，3，6，7，5，4，1。栈的操作具有“后进先出”特性，由入栈序列和出栈序列可知栈的操作过程如下:

由上述过程可知，栈内最多元素为4个，故本题选C。

5、试题答案：C

试题解析：

当中断事件发生时，处理器需要保护当前执行的任务的处理器状态、返回地址以及部分寄存器中的内容。处理器状态的保护是为了确保中断处理程序执行完毕后能够正确地恢复到中断前的状态；返回地址的保护是为了能够顺利返回到原先被中断的程序继续执行；部分寄存器中的内容的保护是为了程序的顺利执行。故本题选C。