1.计算机完成一条指令所花费的时间成为一个（）

A.存取周

B.执行速度

C.执行时序

D.指令周期

参考答案：D。指令周期是计算机取出并执行一条指令的时间，即完成一条指令。存储器进行一次“读”或“写”操作所需的时间称为储存器的访问时间（或读写时间），而连续启动俩次独立的“读”或“写”的操作（如连续的俩次“读”操作）所需最短时间，称为存取周期（或存储周期）；通常所说的执行速度是指计算机完成指令的时间；执行时序是指CPU执行各种操作时引脚信号随时钟变化的顺序和时间长短的变化。

2.顺序程序不具有（）

A.封闭

B.顺序性

C.可再现性

D.并发性

参考答案：D。程序的顺序执行具有顺序性，封闭性，可再封性的特点。程序的并发执行具有一下特点：相互制约，程序与计算不再一一对应，并发程序结果不可再现。

 3.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）

A.12345ABCDE

B.EDCBA54321

C.ABCDE12345

D.54321EDCBA

参考答案：B。栈中插入元素的规则是“先进后出”或“后进先出”。

 4.下列叙述中正确的是（）

A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结

B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定

参考答案：D。循环队列是线性结构，所以A选项错误。循环队列中需要队头指针和队尾指针来共同反应对流中元素的动态变化情况，所以B和C选项错。

 4.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

A.O（n）

B.O（n^2）

C.O（log2^n）

D.O（nlog2^n）

参考答案：C。对于长度为n的线性表进行顺序查找，平均需要进行n/2次比较，在最坏的情况下要进行n次比较；对于长度为n的线性表进行二分查找，在最坏情况下要进行log2^n次比较（但二分查找要求线性表是顺序储存的有序表）。