《計算機(jī)系統(tǒng)結(jié)構(gòu)》考試答案

1、第一章參考答案：1 應(yīng)用語言級 高級語言級 匯編語言級 操作系統(tǒng)級 機(jī)器語言級 微程序語言級。2 從上而下 從下到上 專用機(jī) 通用機(jī)3 軟、硬件交界面 計算機(jī)系統(tǒng)的性能/價格比41 TFLOPS的計算能力 1 TByte的主存容量 1 TBytes 的IO帶寬5 虛擬機(jī) 實際機(jī)器6 統(tǒng)一高級語言 模擬 仿真 系列機(jī)7 控制流 數(shù)據(jù)流 SISD SIMD MISD MIMD8 匯編語言程序員9 任務(wù)單一化 操作重疊化 吞吐匹配化 程序多道化指令系統(tǒng) 數(shù)據(jù)表示 中斷系統(tǒng) 存儲系統(tǒng) I/O系統(tǒng) 10指令系統(tǒng) 數(shù)據(jù)表示 中斷系統(tǒng) 存儲系統(tǒng) I/O系統(tǒng) 11.C 12.D 13.A 14.B 15.A

2、16.B 17.D 18.A19. 答： 1) 在現(xiàn)有器件的條件下，系統(tǒng)要有較高的性能價格比； 2) 不要不合理地限制各種組成、實現(xiàn)技術(shù)的采用； 3) 硬件的設(shè)計要考慮如何為軟件提供更好的支持。20.答： 軟件和硬件在邏輯功能上是等效的，但是，在性能、價格、實現(xiàn)的難易程度上卻是各不相同的，硬件執(zhí)行速度快，軟件靈活性好。即軟件和硬件在物理意義上是不等效的。第二章參考答案：1 標(biāo)志符 描述符2 基地址 向量長度 位移量 起始地址 有效向量長度3 數(shù)的個數(shù) 數(shù)的范圍 精度 稀密度4 A 5. B 6. D7 指尾數(shù)右移過程中丟掉的溢出位8 查表舍入法、 舍入法 恒置1法 截斷法。9 指令使用頻度不同

3、時 采用不等長編碼10 D 11. D12 寄存器 堆棧 主存13 程序員編程用的地址 物理14 邏輯 物理 動態(tài)再定位15 2FFF16 A 17.D 18. D 19. A 20. C1. 解：1）兩級描述符：或： 2）三級描述符2. 解：1）規(guī)格化浮點數(shù)表：rm=2時， P=2 ，m=4 正尾數(shù)、規(guī)格化、非負(fù)階時共有32個規(guī)格化浮點數(shù)m p0000010100111001011101111004/84/44/2481632641015/85/45/25102040801106/86/46/26122448961117/87/47/27142856112rm=8時，共有56個規(guī)格化浮點數(shù)m

4、p0000010100111001011101110011/8181*821*831*841*851*860102/82162*822*832*842*852*860113/83243*823*833*843*853*861004/84324*824*834*844*854*861015/85405*825*835*845*855*861106/86486*826*836*846*856*861117/87567*827*837*847*857*862）規(guī)格化浮點數(shù)表：rm=2時，規(guī)格化浮點數(shù)共有4*8=32個rm=8時，規(guī)格化浮點數(shù)共有7*8=56個，在0.5，112中，有數(shù)19個（上表中紅

5、的數(shù)字表示）。rm規(guī)格化浮點數(shù)個數(shù)數(shù)的表示范圍e2320.511218560.12518350080.63題 :（A+B）*（C-D）+（E/F）-（G+H) * I 解：1）數(shù)學(xué)表達(dá)式的樹結(jié)構(gòu)2）逆波蘭表達(dá)式AB+CD-*EF/+GH+I*-4題 解：1）畫HuffmanA方案的樹結(jié)構(gòu) 2）分別寫出等長法、H-A、擴(kuò)展法編碼 方案： IiPi等長法H-A擴(kuò)展法OPliOPliOPliI1I2I3I4I5I6I7I8I9I10I11I12I13I140.150.150.140.130.120.110.040.040.030.030.020.020.010.0100000001001000110

6、100010101100111100010011010101111001101401011011101111 01111 101111 1101111 11101111 1111 01111 1111 101111 1111 1101111 1111 11101111 1111 1111 01111 1111 1111 11234567891011121313000001010011100101110001100111010110111110011101111101111135信息等效平均碼長44.543.4L3） 擴(kuò)展碼時L最小，即L擴(kuò)展=3.444.54 選用擴(kuò)展法5.解：1） 4 4 4

7、 4 三地址指令12條 兩地址指令62條 單地址指令31條 零地址指令32條 (24-12）24-62) 24-31) 24=1632 不能滿足32條零地址指令的要求，為保證32條零地址指令可減少一條單地址指令。即 (24-12）24-62) 24-30) 24=322） 12條三地址指令 0 0 0 0 A1 A2 A3 1 0 1 1 OPA1A2A3 OPA1A2OPOPA162條兩地址指令 0 0 0 0 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 0 A1 A2 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 1 30條單地址指令 0 0 0 0 1 1

8、1 1 1 1 1 0 1 1 1 1 0 0 0 0 A1 1 1 1 1 1 1 1 1 1 1 0 1 32條零地址指令 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 第三章參考答案： 1. 采用何種方法以獲取總線的使用權(quán) 分布式 集中式 2.串行鏈接 獨立請求 定時查詢 串行鏈接與獨立請求相結(jié)合 獨立請求 串行鏈接 3.專用 非專用 4.B 5.D 6.A 7.A 8.D 9.B 10.C 11.D 12.C 13.A 14. 同一時鐘周期 15.中斷級屏蔽 16.響應(yīng) 處理程序 17.同級及更低級的其它

9、 18. 低 單字節(jié) 19.高 定長塊 20.優(yōu)先級高的中高 可變長塊1. 解 1）處理順序為 1-3-4 -2 2）中斷響應(yīng)處理時空圖2. 解：（1）結(jié)構(gòu)示意圖（2）L= log264=6所需獨立線數(shù)：6+2=8（3） 有部件請求時，請求信號送C； C收到請求后，將當(dāng)前計數(shù)器的計數(shù)值，通過6條代碼線同時送到各部件； 若與此計數(shù)值編號相同的部件已提出請求，則該部件建立忙電平，C收到忙電平后，停止向下計數(shù)，表示該部件接管總線。 若與此計數(shù)值相同編號的部件未提出請求，等待一個計數(shù)脈沖周期后，計數(shù)器將進(jìn)行+1計數(shù)，此時C又將下一個計數(shù)值又同時發(fā)往各部件，余類推。 3. 解：1）fb = 100 + 40 + 40 + 10 + 10 = 200(KB