2012年7月計算機系統(tǒng)結(jié)構(gòu)自考試題

全國2012年7月計算機系統(tǒng)結(jié)構(gòu)自考試題

一、單項選擇題(本大題共10小題，每小題1分，共10分)
在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均不得分。
1．主存的邏輯結(jié)構(gòu)屬于(      )
A．計算機實現(xiàn) B．計算機組成
C．計算機系統(tǒng)結(jié)構(gòu) D．計算機應(yīng)用
2．下列對應(yīng)用程序員不透明的是(      )
A．標(biāo)志符數(shù)據(jù)表示中的標(biāo)志符 
B．輸入輸出系統(tǒng)硬件的功能
C．虛擬地址到主存實地址的變換 
D．“執(zhí)行”指令
3．按弗林(Flynn)提出的計算機系統(tǒng)分類方法，CRAY-1屬于(      )
A．SISD B．SIMD
C．MISD D．MIMD
4．浮點數(shù)尾數(shù)基值rm=8，以rm為基的尾數(shù)位數(shù)m′=2，則可表示的規(guī)格化最大尾數(shù)值為
(      )
A．  B．
C．  D．
5．若有8個部件之間采用雙向?qū)Ｓ每偩€互連，則需要的專用總線組數(shù)是(      )
A．8 B．16
C．28 D．256
6．頁式虛擬存儲器的替換算法要解決的問題是(      )
A．虛地址到輔存實地址的變換
B．虛地址到主存實地址的變換
C．用戶虛頁號到主存實頁號的變換
D．當(dāng)產(chǎn)生頁面失效時，選擇主存中哪個頁作為被替換的頁
7．編號為0、1、2、…、15的16個處理器，用單級互連網(wǎng)絡(luò)互連，用Cube2互連函數(shù)時，與第13號處理器相連的處理器的編號是(      )
A．9 B．10
C．11 D．12
8．編號為0、1、2、…、15的16個處理器，用單級互連網(wǎng)絡(luò)互連，用PM2+2互連函數(shù)時，與第5號處理器相連的處理器的編號是(      )
A．8 B．9
C．10 D．11
9．具有8個輸入端的間接二進(jìn)制n方體網(wǎng)絡(luò)，采用單元控制，則輸出端的不同排列共有
(      )
A．8種 B．82種
C．84種 D．8！種
10．從計算機系統(tǒng)執(zhí)行程序的角度看，并行性等級由低到高分為四級，它們依次是(      )
A．指令之間、指令內(nèi)部、任務(wù)或進(jìn)程之間、作業(yè)或程序之間
B．指令內(nèi)部、指令之間、任務(wù)或進(jìn)程之間、作業(yè)或程序之間
C．指令內(nèi)部、指令之間、作業(yè)或程序之間、任務(wù)或進(jìn)程之間
D．指令內(nèi)部、任務(wù)或進(jìn)程之間、作業(yè)或程序之間、指令之間

二、填空題(本大題共20空，每空1分，共20分)請在每小題的空格中填上正確答案。錯填、不填均不得分。
11．?dāng)?shù)據(jù)表示指的是能由機器硬件直接識別和引用的__________。
12．根據(jù)操作數(shù)或信息存放的位置，多數(shù)計算機分別具有面向__________、寄存器和__________的尋址方式。
13．信息在存儲器中按整數(shù)邊界存儲的目的是提高_(dá)_________，但是它會造成存儲空間的浪費。
14．I／O處理機方式有__________方式和__________方式。
15．以IBM370系統(tǒng)為例，中斷一般可以分成機器校驗中斷、管理程序調(diào)用中斷、程序性中斷、輸入輸出中斷、__________、__________幾類。
16．根據(jù)通道數(shù)據(jù)傳送期內(nèi)信息傳送方式的不同，通道可分為字節(jié)多路、__________和__________三類。
17．指令解釋方式中，指令分析部件和指令執(zhí)行部件任何時候都只有相鄰兩條指令在重疊解釋的方式稱為__________。
18．根據(jù)存儲器的組成方式，陣列處理機有采用__________和__________兩種基本構(gòu)形。
19．CRAY-1采用__________方式進(jìn)行向量的流水處理。
20．多處理機的機間互連一般采用__________、環(huán)形互連、交叉開關(guān)、__________或開關(guān)樞紐結(jié)構(gòu)等形式。
21．根據(jù)對數(shù)據(jù)令牌處理的方式不同，數(shù)據(jù)流計算機的結(jié)構(gòu)分成__________和__________兩類。
22．在智能機中，__________、__________和智能接口處理機是必不可少的3個重要組成部分。

三、簡答題(本大題共5小題，每小題6分，共30分)
23．簡述軟件可移植性的含義以及實現(xiàn)軟件移植的基本技術(shù)。
24．簡述并行處理機與多處理機在結(jié)構(gòu)靈活性和程序并行性方面的差別。
25．簡述在高級數(shù)據(jù)表示中，標(biāo)志符數(shù)據(jù)表示的主要優(yōu)點。
26．簡述設(shè)計RISC結(jié)構(gòu)的原則。
27．簡述非專用總線的集中式定時查詢控制方式的優(yōu)缺點。

四、簡單應(yīng)用題(本大題共2小題，每小題10分，共20分)
28．浮點數(shù)尾數(shù)的下溢處理采用ROM查表舍入法，地址位數(shù)k=4(其中最低位為下溢處理之附加位)，下溢處理成3位結(jié)果，設(shè)計使下溢處理平均誤差接近于零的ROM表，寫出ROM中存放的下溢處理表。
29．用霍納法則給定的表達(dá)式如下：
E=a+b(c+def+h)+g
利用減少樹高的辦法加速運算，要求：
(1)畫出樹形流程圖；
(2)計算運算級數(shù)TP、處理機數(shù)目P、加速比SP和效率EP的值。

五、綜合應(yīng)用題(本大題共2小題，每小題10分，共20分)
30．設(shè)有一道程序，有0～4共5個頁，分配給該程序的主存有3頁，若執(zhí)行時的頁地址流為1、2、1、0、4、1、3、4、2，采用LRU算法進(jìn)行頁面替換。
(1)請按訪存的各個時刻，畫出頁面替換過程模擬圖，并標(biāo)出命中情況；
(2)計算主存的命中率H。