(考試資料下載)2008年4月自考計算機系統(tǒng)結構試題試卷真題

全國2008年4月高等教育自學考試計算機系統(tǒng)結構試題 全國2008年4月高等教育自學考試計算機系統(tǒng)結構試題 課程代碼：02325 一、單項選擇題（本大題共10小題，每小題1分，共10分） 在下列每小題的四個備選答案中選出一個正確答案，并將其字母標號填入題干的括號內。錯選、多選或未選均無分。1.系統(tǒng)程序員不透明的應當是（） A.Cache存儲器 B.虛擬存儲器 C.指令緩沖寄存器 D.系列機各檔不同的數(shù)據(jù)通路寬度 2.“從中間開始”設計的“中間”目前多數(shù)在（） A.傳統(tǒng)機器語言機器級與操作系統(tǒng)機器級之間 B.傳統(tǒng)機器語言機器級與微程序機器級之間 C.微程序機器級與匯編語言機器級之間 D.操作系統(tǒng)機器級與匯編語言機器級之間 3.計算機中優(yōu)化使用的操作碼編碼方法是（） A.哈夫曼編碼 B.ASCII碼 C.BCD碼 D.擴展操作碼 4.指令執(zhí)行結果出現(xiàn)異常引起的中斷是（） A.輸入/輸出中斷 B.機器校驗中斷 C.程序性中斷 D.外部中斷 5.以下不屬于堆棧型替換算法的是（） A.近期最少使用算法 B.近期最久未用過算法 C.先進先出算法 D.頁面失效頻率算法 6.以下與虛擬存儲器的等效訪問速度無關的是（） A.頁地址流 B.頁面調度策略 C.主存的容量 D.輔存的容量 7.以下說法不正確的是（） A.線性流水線是單功能流水線 B.動態(tài)流水線是多功能流水線 C.靜態(tài)流水線是多功能流水線 D.動態(tài)流水線只能是單功能流水線 8.流水處理機對全局性相關的處理不包括（） A.猜測法 B.提前形成條件碼 C.加快短循環(huán)程序的執(zhí)行 D.設置相關專用通路 9.拓撲結構用多級立方體網(wǎng)絡，二功能交換單元，級控制方式，這種網(wǎng)絡稱為（） A.Omega網(wǎng)絡 B.交換網(wǎng)絡 C.間接二進制n方體網(wǎng)絡 D.數(shù)據(jù)變換網(wǎng)絡 10.能實現(xiàn)作業(yè)、任務級并行的異構型多處理機屬（） A.SIMD B.MISD C.MIMD D.SISD二、填空題（本大題共10小題，每小題2分，共20分） 請在每小題的空格中填上正確答案。錯填、不填均無分。 11.多機系統(tǒng)的耦合度可以分為最低耦合、_耦合和_耦合。 12.開發(fā)計算機系統(tǒng)結構并行性的主要技術途徑有時間重疊、_和_。 13.自定義數(shù)據(jù)表示包括_數(shù)據(jù)表示和_兩類。 14.系統(tǒng)效率是否提高是引入數(shù)據(jù)表示的一條重要原則，它表現(xiàn)在是否減少了實現(xiàn)的_和所需的_。 15.在滿足通道設計流量不低于設備工作時的最大流量時，為使微觀上不丟失設備信息，可 以加設_或動態(tài)提高響應的_來彌補。 16.Cache存儲器若采用全相聯(lián)映象規(guī)則，則主存中_ _塊都可映象裝入到Cache中_塊的位置上。 17.流水線消除速度瓶頸的方法有瓶頸子過程_和瓶頸子過程_兩種。 18.流水有部件級、處理機級、系統(tǒng)級等不同等級，多個處理機之間的流水屬于_ 級流水，也稱_流水。 19.不同的多級互連網(wǎng)絡，在所用的_、拓撲結構和_上各有不同。 20.多處理機的互連形式一般有總線形式、環(huán)形互連形式、_形式、多端口存儲器形式和_形式等幾種。三、簡答題（本大題共5小題，每小題6分，共30分） 21.簡述多處理機要解決的主要技術問題（至少寫出6個）。 22.總線控制方式有哪三種?各需要增加幾根用于總線控制的控制線?并說明每種方式優(yōu)先級的靈活性。 23.實現(xiàn)軟件移植的途徑有哪些?各受什么限制? 24.什么是全排列網(wǎng)絡?實現(xiàn)全排列網(wǎng)絡有哪兩種方法? 25.解決計算機主存與CPU的速度差對機器性能的影響，可采用哪三種解決方法? 四、簡單應用題（本大題共2小題，每小題10分，共20分） 26.求向量D=A*（B+C）,各向量元素個數(shù)均為6，參照CRAY-1方式分解為3條向量指令： 存儲器 訪存取A送入 寄存器組 B+CK * K*AD 當采用下列2種方式工作時各需多少拍才能得到全部結果? （1）和并行執(zhí)行完后，再執(zhí)行； （2）采用鏈接技術。 （注：CRAY-1方式啟動訪存1拍，訪存6拍，打入寄存器組1拍，加法6拍，乘7拍） 27. Cache-主存存儲層次中，主存有07共8塊，Cache為4塊，采用組相聯(lián)映象。假設Cache已先后訪問并預取進了主存的第5、1、3、7塊，現(xiàn)訪存地址流又為1、2、4、1、3、7、0、1、2、5、4、6時： （1）畫出用LRU替換算法，Cache內各塊的實際替換過程圖，并標出命中時刻，其中Cache分為兩組。 （2）求出在此期間的Cache命中率。 五、綜合應用題（本大題共2小題，每小題10分，共20分） 28.（1）要將浮點數(shù)尾數(shù)下溢處理成K1位結果，則ROM表的單元數(shù)和字長各是多少?并簡述ROM表各單元所填的內容與其地址之間的規(guī)則。 （2）若3位數(shù)，其最低位為下溢處理前的附加位，現(xiàn)將其下溢處理成2位結果，設計使下溢處理