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

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

一、單項(xiàng)選擇題(本大題共10小題，每小題1分，共10分)
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯(cuò)選、多選或未選均不得分。
1．主存的邏輯結(jié)構(gòu)屬于(      )
A．計(jì)算機(jī)實(shí)現(xiàn) B．計(jì)算機(jī)組成
C．計(jì)算機(jī)系統(tǒng)結(jié)構(gòu) D．計(jì)算機(jī)應(yīng)用
2．下列對應(yīng)用程序員不透明的是(      )
A．標(biāo)志符數(shù)據(jù)表示中的標(biāo)志符 
B．輸入輸出系統(tǒng)硬件的功能
C．虛擬地址到主存實(shí)地址的變換 
D．“執(zhí)行”指令
3．按弗林(Flynn)提出的計(jì)算機(jī)系統(tǒng)分類方法，CRAY-1屬于(      )
A．SISD B．SIMD
C．MISD D．MIMD
4．浮點(diǎn)數(shù)尾數(shù)基值rm=8，以rm為基的尾數(shù)位數(shù)m′=2，則可表示的規(guī)格化最大尾數(shù)值為
(      )
A．  B．
C．  D．
5．若有8個(gè)部件之間采用雙向?qū)Ｓ每偩€互連，則需要的專用總線組數(shù)是(      )
A．8 B．16
C．28 D．256
6．頁式虛擬存儲器的替換算法要解決的問題是(      )
A．虛地址到輔存實(shí)地址的變換
B．虛地址到主存實(shí)地址的變換
C．用戶虛頁號到主存實(shí)頁號的變換
D．當(dāng)產(chǎn)生頁面失效時(shí)，選擇主存中哪個(gè)頁作為被替換的頁
7．編號為0、1、2、…、15的16個(gè)處理器，用單級互連網(wǎng)絡(luò)互連，用Cube2互連函數(shù)時(shí)，與第13號處理器相連的處理器的編號是(      )
A．9 B．10
C．11 D．12
8．編號為0、1、2、…、15的16個(gè)處理器，用單級互連網(wǎng)絡(luò)互連，用PM2+2互連函數(shù)時(shí)，與第5號處理器相連的處理器的編號是(      )
A．8 B．9
C．10 D．11
9．具有8個(gè)輸入端的間接二進(jìn)制n方體網(wǎng)絡(luò)，采用單元控制，則輸出端的不同排列共有
(      )
A．8種 B．82種
C．84種 D．8！種
10．從計(jì)算機(jī)系統(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分)請?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均不得分。
11．?dāng)?shù)據(jù)表示指的是能由機(jī)器硬件直接識別和引用的__________。
12．根據(jù)操作數(shù)或信息存放的位置，多數(shù)計(jì)算機(jī)分別具有面向__________、寄存器和__________的尋址方式。
13．信息在存儲器中按整數(shù)邊界存儲的目的是提高_(dá)_________，但是它會造成存儲空間的浪費(fèi)。
14．I／O處理機(jī)方式有__________方式和__________方式。
15．以IBM370系統(tǒng)為例，中斷一般可以分成機(jī)器校驗(yàn)中斷、管理程序調(diào)用中斷、程序性中斷、輸入輸出中斷、__________、__________幾類。
16．根據(jù)通道數(shù)據(jù)傳送期內(nèi)信息傳送方式的不同，通道可分為字節(jié)多路、__________和__________三類。
17．指令解釋方式中，指令分析部件和指令執(zhí)行部件任何時(shí)候都只有相鄰兩條指令在重疊解釋的方式稱為__________。
18．根據(jù)存儲器的組成方式，陣列處理機(jī)有采用__________和__________兩種基本構(gòu)形。
19．CRAY-1采用__________方式進(jìn)行向量的流水處理。
20．多處理機(jī)的機(jī)間互連一般采用__________、環(huán)形互連、交叉開關(guān)、__________或開關(guān)樞紐結(jié)構(gòu)等形式。
21．根據(jù)對數(shù)據(jù)令牌處理的方式不同，數(shù)據(jù)流計(jì)算機(jī)的結(jié)構(gòu)分成__________和__________兩類。
22．在智能機(jī)中，__________、__________和智能接口處理機(jī)是必不可少的3個(gè)重要組成部分。

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

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

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