(考試資料下載)2008年4月自考計算機(jī)系統(tǒng)結(jié)構(gòu)試題試卷真題

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