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

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

一、單項(xiàng)選擇題（本大題共10小題，每小題1分，共10分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。
1.機(jī)器語(yǔ)言程序員看到的機(jī)器屬性是（       ）
A.計(jì)算機(jī)軟件所要完成的功能 B.計(jì)算機(jī)硬件的全部組成
C.編程要用到的硬件組織 D.計(jì)算機(jī)各部件的硬件實(shí)現(xiàn)
2.數(shù)據(jù)表示的含義是（       ）
A.數(shù)據(jù)所采用的數(shù)制和碼制 B.數(shù)據(jù)類(lèi)型
C.浮點(diǎn)數(shù)的表示方式 D.硬件能直接識(shí)別的數(shù)據(jù)類(lèi)型
3.RISC執(zhí)行程序的速度優(yōu)于CISC的原因是（       ）
A.RISC的指令系統(tǒng)的指令數(shù)較少 
B.程序在RISC上編譯的目標(biāo)程序較短
C.RISC的指令平均周期數(shù)較少 
D.RISC只允許Load指令和Store指令訪(fǎng)存
4.在配有通道的計(jì)算機(jī)系統(tǒng)中，用戶(hù)程序需要輸出時(shí)，引起的中斷是（       ）
A.訪(fǎng)管中斷 B.I/O中斷
C.程序性中斷 D.外部中斷
5.能實(shí)現(xiàn)指令、程序、任務(wù)級(jí)并行的計(jì)算機(jī)系統(tǒng)屬于（       ）
A.SISD B.SIMD
C.MISD D.MIMD
6.采用Cache存儲(chǔ)器主要是為了（       ）
A.擴(kuò)大存儲(chǔ)系統(tǒng)的容量 br /> B.提高存儲(chǔ)系統(tǒng)的速度
C.擴(kuò)大存儲(chǔ)系統(tǒng)的容量和提高存儲(chǔ)系統(tǒng)的速度 
D.便于程序的訪(fǎng)存操作
7.指令流水線(xiàn)屬于（       ）
A.操作流水線(xiàn) B.部件級(jí)流水線(xiàn)
C.處理機(jī)級(jí)流水線(xiàn) D.系統(tǒng)級(jí)流水線(xiàn)
8.下列不屬于向量處理方式的是（       ）
A.橫向處理 B.縱向處理
C.分組縱橫處理 D.超標(biāo)量處理
9.下列浮點(diǎn)數(shù)尾數(shù)的下溢處理方法，相對(duì)較好的是（       ）
A.舍入法 B.截?cái)喾?br /> C.恒置“1”法 D.查表法
10.下列關(guān)于數(shù)據(jù)流計(jì)算機(jī)的描述，錯(cuò)誤的是（       ）
A.數(shù)據(jù)流計(jì)算機(jī)不是Von Neumann型計(jì)算機(jī) 
B.數(shù)據(jù)流計(jì)算機(jī)不保存數(shù)組
C.數(shù)據(jù)流計(jì)算機(jī)采用數(shù)據(jù)驅(qū)動(dòng)，執(zhí)行的操作取決于輸入數(shù)據(jù)的可用性 
D.數(shù)據(jù)流計(jì)算機(jī)采用需求驅(qū)動(dòng)，執(zhí)行的操作取決于對(duì)數(shù)據(jù)的需求

二、填空題（本大題共10小題，每小題2分，共20分）請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。
11.實(shí)現(xiàn)程序移植的主要途徑有統(tǒng)一高級(jí)語(yǔ)言、系列機(jī)、___________和___________。
12.按指令中包含的地址碼的個(gè)數(shù)來(lái)分，指令可分為一地址指令、二地址指令、___________和___________。
13.在可表示浮點(diǎn)數(shù)的正數(shù)區(qū)間，規(guī)格化浮點(diǎn)數(shù)的最大正數(shù)值由___________的最大正數(shù)值與___________的最大正數(shù)值組合而成。
14.在程序控制輸入輸出方式中，由___________執(zhí)行___________程序來(lái)完成輸入輸出工作。
15.在通道型I/O系統(tǒng)中，I/O系統(tǒng)的最大流量是___________，I/O系統(tǒng)的實(shí)際流量是___________。
16.二級(jí)存儲(chǔ)系統(tǒng)的等效訪(fǎng)問(wèn)速度接近于第一存儲(chǔ)器訪(fǎng)問(wèn)速度的依據(jù)是程序的局部性，它包括___________和___________兩個(gè)方面。
17.異步流動(dòng)流水線(xiàn)會(huì)出現(xiàn)順序流動(dòng)流水線(xiàn)不可能發(fā)生的___________相關(guān)和___________相關(guān)。
18.根據(jù)存儲(chǔ)器的組織形式，并行處理機(jī)有兩種類(lèi)型的基本結(jié)構(gòu)，分別是___________和___________。
19.多處理機(jī)機(jī)間互連一般采用___________、___________、交叉開(kāi)關(guān)形式和多端口存儲(chǔ)器形式等。
20.在智能機(jī)中，___________、___________和智能接口處理機(jī)是必不可少的3個(gè)重要組成部分。

三、簡(jiǎn)答題（本大題共5小題，每小題6分，共30分）
21.簡(jiǎn)述計(jì)算機(jī)系統(tǒng)Flynn分類(lèi)法的分類(lèi)角度及類(lèi)別，并說(shuō)明各類(lèi)別的特征。
22.簡(jiǎn)述脈動(dòng)陣列結(jié)構(gòu)的特點(diǎn)。
23.簡(jiǎn)述中斷響應(yīng)和中斷處理的軟硬件功能是怎樣進(jìn)行分配的，并說(shuō)明依據(jù)。
24.設(shè)指令由取指、分析、執(zhí)行和存結(jié)果四個(gè)子部件組成，每個(gè)子部件經(jīng)過(guò)時(shí)間為△t，連續(xù)執(zhí)行12條指令。畫(huà)出在度m為3的超標(biāo)量處理機(jī)上工作的時(shí)空?qǐng)D。
25.畫(huà)出具有集中式共享存儲(chǔ)器的陣列處理機(jī)的基本構(gòu)形。

四、簡(jiǎn)單應(yīng)用題（本大題共2小題，每小題10分，共20分）
26.在多處理機(jī)上求表達(dá)式E=a+bx+cx2+dx3,利用減少樹(shù)高來(lái)盡可能加快運(yùn)算速度。
（1） 畫(huà)出在3臺(tái)處理機(jī)上并行運(yùn)算的樹(shù)形流程圖。
（2） P=3時(shí)，求運(yùn)算級(jí)數(shù)TP、單處理機(jī)級(jí)數(shù)T1、加速比SP和效率EP。

五、綜合應(yīng)用題（本大題共2小題，每小題10分，共20分）
27.有一個(gè)Cache存儲(chǔ)器，主存有8塊（0~7），Cache有4塊（0~3），采用組相聯(lián)映象，組內(nèi)塊數(shù)為2塊。采用LRU替換算法。
（1） 畫(huà)出主存地址和Cache地址的格式，并指出各字段的長(zhǎng)度。
（2） 某程序運(yùn)行過(guò)程中，訪(fǎng)問(wèn)的主存地址流為：1，2，4，1，3，7，0，1，2，5，4，6，4，7，2，說(shuō)明該程序訪(fǎng)存對(duì)Cache的塊位置的使用情況，并計(jì)算Cache命中率。
28.設(shè)有一個(gè)4級(jí)立方體網(wǎng)絡(luò)，從網(wǎng)絡(luò)輸入端到輸出端的開(kāi)關(guān)級(jí)依序?yàn)镵0、K1、K2和K3，
網(wǎng)絡(luò)輸入端和輸出端的編號(hào)均為0~15。
（1） 寫(xiě)出4組4元交換+1組16元交換的變換圖像。
（2） 寫(xiě)出網(wǎng)絡(luò)的互連函數(shù)和級(jí)控制信號(hào)。