時間：。分6秒/分

單選題

1.從機器(匯編)語言程序員角度看，以下哪一項是透亮的：

(A)乘法器

(B)指令地址寄存器

(C)條件碼寄存器

(D)通用寄存器

難度：中分值：4.0A

2.一個程序由5個虛頁組成，采納LFU替換算法，在程序執(zhí)行過程中依次訪問的頁

地址流為：4,5,3,2,5,1,3,2,3,5,1,3,至少要安排給該程序多少個主存頁

面才能獲得最高的命中率？

(A)0

(B)l

(C)3

(D)4

難度：中分值：4.0D

3.某VLIW流水線，有5個功能段，其指令一次最多可以進行4個操作，設(shè)每個功

能段的流經(jīng)時間都為&,當(dāng)流入流水線的任務(wù)數(shù)為16時，執(zhí)行任務(wù)需要的時間是：

(A)6At

(B)7At

(C)8At

(D)9At

難度：中分值：3.0C

4.一條線性流水線由4個功能段組成，每個功能段的延遲時間均為At。開頭5個At,

每一個&向流水線輸入一個任務(wù)，然后停頓2個At,如此重復(fù)。則該流水線的實際吞吐率

是：

(A)6/(llAt)

(B)1/At

(C)5/(llAt)

(D)5/(9Al)

難度：中分值：3.0C

5.在有64個結(jié)點的二維環(huán)網(wǎng)中，結(jié)點之間的通信最多需要經(jīng)過多少段連接鏈路？

(A)8

(B)9

(C)10

(D)11

難度：中分值：5.0A

6.以下哪個因素不會引起多處理機Cache與主存內(nèi)容不全都？

(A)寫入共享可寫數(shù)據(jù)

(B)多處理機的進程遷移

(C)繞過Cache的I/O操作

(D)讀出Cache數(shù)據(jù)

難度：中分值：3.0D

7.某模型機有8條指令11-18f它們的使用頻度分別為0.3,0.3,0.2,0.1,0.05,

0.02,0.02,0.01,采納平均碼長最短的等長擴展碼(限定為2種碼長)對其操作碼進行

編碼，則其平均碼長為：

(A)3

(B)2.8

(C)2.6

(D)2.4

難度：中分值：3.0B

8.設(shè)32個處理器的編號分別為0、1、2、…、31,用單級互連網(wǎng)絡(luò)互連，若互連函

數(shù)為Shuffle,那么第11號處理器與哪一個處理器相連？

(A)20

(B)22

(C)24

(D)30

難度：中分值：3.0B

9.以下不屬于CISC計算機特點的是：

(A)浩大的指令系統(tǒng)

(B)指令使用的尋址方式繁多

(C)在指令的功能、格式和編碼設(shè)計上盡可能簡化規(guī)整，讓全部指令盡可能等長

(D)指令系統(tǒng)中包括一些用于特別用途的指令

難度：中分值：3.0C

10.數(shù)據(jù)流計算機的計算模型屬于以下哪一類？

(A)掌握驅(qū)動

(B)數(shù)據(jù)驅(qū)動

(C)需求驅(qū)動

(D)模式匹配驅(qū)動

難度：中分值：3.0B

11.已知PentiumII450處理機的CPI=0.5,則其運算速度為：

(A)1000MIPS

(B)900MIPS

(C)800MIPS

(D)600MIPS

難度：中分值：5.0B

12.在一個向量流水處理機中，假設(shè)向量操作速度為標(biāo)量操作速度的10倍，給定一

個原先用標(biāo)量代碼編寫的程序，為了使執(zhí)行該程序的加速比分別達到2,則該程序中需要

有大約多少百分比的代碼可向量化？

(A)10%

(B)20%

(C)50%

(D)55%

難度：中分值：3.0D

13.假設(shè)一條指令的執(zhí)行過程分為“取指令"、"分析"和"執(zhí)行"三個階段，每一個

階段的執(zhí)行時間分別為At、2At和3似。在僅"取指令"和"執(zhí)行"重疊的狀況下，連續(xù)

執(zhí)行n條指令所需要的時間是：

(A)6nAt

(B)5nAt

(C)(6n-l)At

(D)(5n+l)At

難度：中分值：3.0D

14.關(guān)于計算機系統(tǒng)結(jié)構(gòu)、組成、實現(xiàn)三者之間的關(guān)系，以下說法錯誤的是：

(A)一種系統(tǒng)結(jié)構(gòu)可以有多種計算機組成

(B)一種計算機組成可以采納多種不同的計算機實現(xiàn)

(C)計算機實現(xiàn)是計算機系統(tǒng)結(jié)構(gòu)和計算機組成的基礎(chǔ)，其技術(shù)的進展對計算機系統(tǒng)

結(jié)構(gòu)有著很大的影響，而計算機組成也會影響計算機系統(tǒng)結(jié)構(gòu)

(D)系統(tǒng)結(jié)構(gòu)的設(shè)計相對獨立，設(shè)計過程完全不用考慮可能采納的組成和實現(xiàn)技術(shù)

難度：中分值：3.0D

15.以下哪一項不是實現(xiàn)并行處理的途徑：

(A)提高主頻

(B)時間重疊

(C)資源重復(fù)

(D)資源共享

難度：中分值：3.0A

16.緊耦合多處理機通過共享主存實現(xiàn)處理機間的通信，對于削減處理機訪問主存的

沖突，下列方法中哪一個是無效的：

(A)主存采納多模塊交叉存取，模塊數(shù)越多，發(fā)生沖突的概率越低

(B)讓每臺處理機擁有一個小容量的局存，用來存放頻繁使用的核心代碼等

(C)讓每臺處理機都有一個Cache,以削減對主存的訪問

(D)采納同構(gòu)型處理器

難度：中分值：3.0D

17.某工作站采納時鐘頻率為15MHz、處理速率為10MIPS的處理機來執(zhí)行一個

已知的混合程序，此計算機的有效CPI是：

(A)l

(B)1.5

(C)0.667

(D)2

難度：中分值：3.0B

18.計算機的結(jié)構(gòu)與組成不包括：

(A)操作系統(tǒng)

(B)硬聯(lián)規(guī)律

(C)微程序掌握

(D)全部硬件和固件的功能

難度：中分值：3.0A

19.設(shè)32個處理器的編號分別為0、1、2、…、31,用單級互連網(wǎng)絡(luò)互連,若互連

函數(shù)為Cube3,那么第11號處理器與哪一個處理器相連？

(A)0

(B)l

(C)2

(D)3

難度：中分值：3.0D

20.某模型機有8條指令I(lǐng)1-I8z它們的使用頻度分別為0.3,0.3,0.2,0.1,0.05,

0.02,0.02,0.01,采納Huffman編碼對其操作碼進行編碼，則其平均碼長為：

(A)2.3

(B)2.34

(C)2.38

(D)2.42

難度：中分值：3.0C

21.設(shè)有12個任務(wù)需要進入一個超標(biāo)量流水線，已知該流水線的功能段都為4個，

流經(jīng)每個功能段需要的時間相同，都是At,每個時鐘周期可以同時放射3條指令，完成12

個任務(wù)需要的時間是：

(A)6AI

(B)7At

(C)8At

(D)9At

難度：中分值：3.0B

22.假設(shè)有如下并行程序段：parfor(i=2;i<=n;i++)A[i]=A[i?2]/B[i]該并行程序

段中存在什么類型的數(shù)據(jù)相關(guān)？

(A)先寫后讀相關(guān)

(B)先讀后寫相關(guān)

(C)寫-寫相關(guān)

(D)I/O相關(guān)

難度：中分值：3.0A

23.某機是由高速緩存與主存組成的二級存儲系統(tǒng),高速緩存存取周期為50ns,主

存存取周期為400ns。訪問Cache的命中率為0.96,則系統(tǒng)等效的存取周期為：

(A)60ns

(B)50ns

(C)400ns

(D)64ns

難度：中分值：3.0A

24.一個程序由5個虛頁組成，采納LFU替換算法，在程序執(zhí)行過程中依次訪問的

頁地址流為：4,5,3,2,5,1,3,2,3,5,1,3,則可能的最高頁命中率是：

(A)41832

(B)41702

(C)41955

(D)l

難度：中分值：3.0A

25.一個經(jīng)解釋實現(xiàn)的計算機，可以按功能劃分為4級。每一級為了執(zhí)行一條指令需

要下一級的N條指令解釋。若執(zhí)行第一級的一條指令需要的時間為Kns,那么執(zhí)行第3

級的一條指令所需時間為：

(A)Kns

(B)NKns

(C)N2Kns

(D)N3Kns

難度：中分值：3.0C

26.給定一個采納完全混洗互連網(wǎng)絡(luò)，并有256個PE的SIMD機器，加入執(zhí)行混洗

互連函數(shù)10次，則原來在PE197中的數(shù)據(jù)被送往何處？

(A)PE0

(B)PE23

(C)PE48

(D)PE255

難度：中分值：3.0B

27.假設(shè)高速緩存Cache工作速度為主存的5倍且Cache被訪問命中的概率為0.9,

則采納Cache后，整個存赭系統(tǒng)獲得的加速比大約是：

(A)3

(B)3

(C)4

(D)4.5

難度：中分值：3.0B

28.動態(tài)數(shù)據(jù)流機最突出的特點是：

(A)數(shù)據(jù)流令牌無標(biāo)號

(B)需要程序記數(shù)器來實現(xiàn)

(C)數(shù)據(jù)流令牌帶上標(biāo)號

(D)同步由門寄存器來實現(xiàn)

難度：中分值：5.0C

29.在一個具有8