试题1

若循环队列以数组 Q[O..m-1] 作为其存储结构叭变量 rear 表示循环队列中队尾元素的实际位置，其移动按 rear=(rear+1) mod m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是（ ）。
A、rear-length 
B、(rear-length+m) mod m 
C、(1+rear+m-length) mod m 
D、m-length 

查看答案

试题2

在I/O设备与主机间进行数据传输时，CPU只需在开始和结束时作少量处理，而无需干预数据传送过程的是（）方式。
A．中断
B．程序查询
C．无条件传送
D．直接存储器存取

查看答案

试题3

某计算机有14条指令，其使用频度分别如下表所示；
I1    0.15
I2    0.15
I3    0.14
I4    0.13
I5    0.12
I6    0.11
I7    0.04
I8    0.04
I9    0.03
I10    0.03
这14条指令的指令操作码用等长码方式编码，其编码的码长至少为（1）位。若只用两种码长的扩展操作码编码，其平均码长至少为（2）位。
（1）A．3 
B．4 
C．5 
D．6
（2）A．2.8 
B．3.4 
C．3.8 
D．4.2 

查看答案

试题4

对于n（n≥0）个元素构成的线性序列L，在  （ ）  时适合采用链式存储结构。
A、需要频繁修改Ｌ中元素的值
B、需要频繁地对Ｌ进行随机查找
C、需要频繁地对Ｌ进行删除和插入操作
D、要求L存储密度高

查看答案

试题5

查看答案

试题6

查看答案

试题7

查看答案

试题8

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t  ，如下图所示。若该流水线顺序执行50条指令共用153△t ，并且不考虑相关问题，则该流水线的瓶颈第3步的时间为 （ ）△t。

A、2
B、3
C、4
D、5

查看答案

试题9

查看答案

试题10

查看答案