試題1

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

查看答案

試題2

在I/O設(shè)備與主機(jī)間進(jìn)行數(shù)據(jù)傳輸時(shí)，CPU只需在開(kāi)始和結(jié)束時(shí)作少量處理，而無(wú)需干預(yù)數(shù)據(jù)傳送過(guò)程的是（）方式。
A．中斷
B．程序查詢
C．無(wú)條件傳送
D．直接存儲(chǔ)器存取

查看答案

試題3

某計(jì)算機(jī)有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條指令的指令操作碼用等長(zhǎng)碼方式編碼，其編碼的碼長(zhǎng)至少為（1）位。若只用兩種碼長(zhǎng)的擴(kuò)展操作碼編碼，其平均碼長(zhǎng)至少為（2）位。
（1）A．3 
B．4 
C．5 
D．6
（2）A．2.8 
B．3.4 
C．3.8 
D．4.2 

查看答案

試題4

對(duì)于n（n≥0）個(gè)元素構(gòu)成的線性序列L，在  （ ）  時(shí)適合采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
A、需要頻繁修改Ｌ中元素的值
B、需要頻繁地對(duì)Ｌ進(jìn)行隨機(jī)查找
C、需要頻繁地對(duì)Ｌ進(jìn)行刪除和插入操作
D、要求L存儲(chǔ)密度高

查看答案

試題5

查看答案

試題6

查看答案

試題7

查看答案

試題8

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

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

查看答案

試題9

查看答案

試題10

查看答案