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

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

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、处理器状态、返回地址和所有寄存器内容