1、2013年4月高等教育自學考試全國統(tǒng)一命題考試計算機系統(tǒng)結(jié)構(gòu) 試題課程代碼：02325本試卷滿分100分，考試時間150分鐘考生答題注意事項：1. 本卷所有試卷必須在答題卡上作答。答在試卷和草稿紙上的無效。2. 第一部分為選擇題。必須對應試卷上的題號使用2B鉛筆將“答題卡”的相應代碼涂黑。3. 第二部分為非選擇題。必須注明大、小題號，使用0.5毫米黑色字跡筆作答。4. 合理安排答題空間，超出答題區(qū)域無效。選擇題部分一、單項選擇題（本大題共10小題，每小題1分，共10分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將“答題紙”的相應代碼涂黑。錯涂、多涂或未涂均不得分。1對匯編

2、語言程序員透明的是A程序性中斷B.浮點數(shù)據(jù)表示C訪問方式保護D.IO方式中的DMA訪問方式2下列不屬于系統(tǒng)結(jié)構(gòu)開發(fā)并行性途徑的是A時間重疊B.空間重疊C資源重復D.資源共享3在相同的機器字長和尾數(shù)位數(shù)的情況下，浮點數(shù)尾數(shù)基值取小，可使浮點數(shù)A可表示的個數(shù)增多B.可表示的范圍增大C在數(shù)軸上的分布變密D.運算過程中精度損失降低4磁盤適合于連接到A數(shù)組多路通道或選擇通道B.字節(jié)多路通道或選擇通道C數(shù)組多路通道或字節(jié)多路通道D.字節(jié)多路通道或數(shù)組多路通道或選擇通道5Cache存儲器常用的地址映像方式是A全相聯(lián)映像B.頁表法映像C組相聯(lián)映像D.段頁表映像6下列對流水線功能描述不正確的是A線性流水線是單功

3、能流水線B.動態(tài)流水性是多功能流水線C靜態(tài)流水線是多功能流水線D.動態(tài)流水線是單功能流水線7在流水機器中，全局性相關(guān)是指A指令相關(guān)B.先讀后寫相關(guān)C先寫后讀相關(guān)D.由轉(zhuǎn)移指令引起的相關(guān)8.16個處理器編號為015，采用單級網(wǎng)絡互連，互連函數(shù)為Shuffle，則第12號處理器將連到的處理器的編號是A3B.6C9D.129多處理機程序段的指令之間存在數(shù)據(jù)反相關(guān)時，下列說法正確的是A不能并行B.可以交換串行C適當同步控制，可以并行D.若指令滿足交換律，可以交換串行10利用時間重疊概念實現(xiàn)并行處理的是A多處理機B.陣列處理機C流水處理機D.相聯(lián)處理機非選擇題部分注意事項：用黑色字跡的簽字筆或鋼筆將答案

4、寫在答題紙上，不能答在試題卷上。二、填空題（本大題共20空，每空1分，共20分）11計算機系統(tǒng)的多級層次結(jié)構(gòu)由高到低分別為應用語言機器級、高級語言機器級、匯編語言機器級、_機器級、傳統(tǒng)機器語言機器級和_機器級。12陣列處理機是以_途徑開發(fā)的向量處理機。13設計RISC系統(tǒng)時，可以從面向_、面向_、面向操作系統(tǒng)三個方面的優(yōu)化實現(xiàn)來考慮。14在滿足通道設計流量不低于設備工作時的最大流量時，為使微觀上不丟失設備信息，可以加設_或動態(tài)改變設備響應的_來彌補。15在高級數(shù)據(jù)表示中，自定義數(shù)據(jù)表示包括_和_兩類。16尋址分別有面向主存、_和_等三種方式。17在Cache存儲器中，CPU每次寫Cache的同

5、時，也寫入主存，稱這種更新主存塊內(nèi)容的方法為_法。18流水線消除速度瓶頸的方法有瓶頸子過程_和瓶頸子過程_兩種。19不同的多級互連網(wǎng)絡反映在所用的交換開關(guān)的功能多少、_和_上各有不同。20級控制多級立方體網(wǎng)絡能實現(xiàn)_函數(shù)的功能。21緊耦合多處理機實現(xiàn)多處理機機間通信靠的是共享_。22脈動陣列結(jié)構(gòu)是由一組處理單元PE構(gòu)成的陣列，陣列中的輸入數(shù)據(jù)流和_數(shù)據(jù)流可各自沿多個方向_地向前推進。三、簡答題（本大題共5小題，每小題6分，共30分）23簡述CISC存在的問題。24簡述多處理機機間互連的形式。25簡述中斷處理次序和中斷響應次序的不同點。26簡述在采用頁式虛擬存儲器的系統(tǒng)中，頁面失效頻率(PFF)

6、算法的思想。27簡述SIMD系統(tǒng)互連網(wǎng)絡的設計目標。四、簡單應用題（本大題共2小題，每小題10分，共20分）28設通道在數(shù)據(jù)傳送期內(nèi)，選擇設備需4.9s，傳送一個字節(jié)數(shù)據(jù)需0.1s。(1)某低速設備每隔250s發(fā)出一個字節(jié)數(shù)據(jù)傳送請求，問至多可接幾臺這種低速設備？(2)對于如下5種高速設備AE，要求字節(jié)傳送請求的時間間隔如題28表所示。若一次通信傳送的字節(jié)數(shù)不少于1024字節(jié)，問哪些設備可以掛在此通道上？哪些不能？題28表設備種類ABCDE發(fā)送申請間隔（s）0.130.10.110.20.329向量A和B各有6個元素，計算向量點積A·B=。 (1)若在順序方式下，一次“加”需4t，一

7、次“乘”需3t，求執(zhí)行完A·B所需的時間；(2)在如題29圖所示的靜態(tài)雙功能流水線上計算A·B，其中，l235為加法流水線，145為乘法流水線，輸出可直接返回輸入，延遲時間和功能切換的時間忽略不計。設計合理的算法，使完成A·B的時間最少。畫出流水時空圖，并標出全部算完的時間。題29圖五、綜合應用題（本大題共2小題，每小題10分，共20分）30有表達式A（B+C（D+EF）+GHD，在多處理機上，要求利用減少樹高的辦法加速運算。(1)畫出并行算法的樹形流程圖；(2)求處理機數(shù)P、運算級數(shù)Tp、單處理機級數(shù)T1、加速比SP和效率Ep等的值。31頁式虛擬存儲器共有9頁空間準備分配給A、B兩道程序。已知若給B道程序分配4頁時，命中率為8/15；而若分配5頁時，命中率可達10/15?，F(xiàn)給出A道程序執(zhí)行中的頁地址流為2