試題1

若循環(huán)隊列以數(shù)組 Q[O..m-1] 作為其存儲結構叭變量 rear 表示循環(huán)隊列中隊尾元素的實際位置，其移動按 rear=(rear+1) mod m 進行，變量 length 表示當前循環(huán)隊列中的元素個數(shù)，則循環(huán)隊列的隊首元素的實際位置是（ ）。
A、rear-length 
B、(rear-length+m) mod m 
C、(1+rear+m-length) mod m 
D、m-length 

查看答案

試題2

在I/O設備與主機間進行數(shù)據傳輸時，CPU只需在開始和結束時作少量處理，而無需干預數(shù)據傳送過程的是（）方式。
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

指令流水線將一條指令的執(zhí)行過程分為四步，其中第1、2和4步的經過時間為△t  ，如下圖所示。若該流水線順序執(zhí)行50條指令共用153△t ，并且不考慮相關問題，則該流水線的瓶頸第3步的時間為 （ ）△t。

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

查看答案

試題9

查看答案

試題10

查看答案