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

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

一、單項選擇題(本大題共10小題，每小題1分，共10分)
在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均不得分。
1．主存的邏輯結構屬于(      )
A．計算機實現(xiàn) B．計算機組成
C．計算機系統(tǒng)結構 D．計算機應用
2．下列對應用程序員不透明的是(      )
A．標志符數(shù)據(jù)表示中的標志符 
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．當產(chǎn)生頁面失效時，選擇主存中哪個頁作為被替換的頁
7．編號為0、1、2、…、15的16個處理器，用單級互連網(wǎng)絡互連，用Cube2互連函數(shù)時，與第13號處理器相連的處理器的編號是(      )
A．9 B．10
C．11 D．12
8．編號為0、1、2、…、15的16個處理器，用單級互連網(wǎng)絡互連，用PM2+2互連函數(shù)時，與第5號處理器相連的處理器的編號是(      )
A．8 B．9
C．10 D．11
9．具有8個輸入端的間接二進制n方體網(wǎng)絡，采用單元控制，則輸出端的不同排列共有
(      )
A．8種 B．82種
C．84種 D．8！種
10．從計算機系統(tǒng)執(zhí)行程序的角度看，并行性等級由低到高分為四級，它們依次是(      )
A．指令之間、指令內(nèi)部、任務或進程之間、作業(yè)或程序之間
B．指令內(nèi)部、指令之間、任務或進程之間、作業(yè)或程序之間
C．指令內(nèi)部、指令之間、作業(yè)或程序之間、任務或進程之間
D．指令內(nèi)部、任務或進程之間、作業(yè)或程序之間、指令之間

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

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

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

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