計算機概論 - 普考

※ 引述《tsamarfi (一 擊 入 魂)》之銘言：
: 請各位不吝指教, 謝謝.
: 1. 99普考 第26題
: #include<stdio.h>
: #define MAX(a, b) a>b?a:b
: int main()
: {
: int m=10, n=10;
: printf("%d", MAX(++n, m));
: return 0;
: }
: 選項:(A)10 (B)11 (C)12 (D)13
: 答案:(C)
: 想法:++n後n=11, n>m, 應該判對判斷為11不是嗎?

MAX(++n, m) 呼叫++a>b?++a:b 因此++a兩次

: 2. 99鐵路 第一題
: 假設某程式運行在一有完美快取(cache)(不會發生任何快取錯失cache miss)的系統
: 上時, 其CPI(每指令所需時周期數cycles per instruction)為2. 在實際系統上,
: 指令快取(instruction cache)有1%的錯失率(miss rate)且資料快取(data rate)有
: 5%的錯失率. 若此程式有40%的指令是載入/儲存(load/store)指令, 每次錯失(miss)
: 發生時需要等待100個時脈週期(cycles), 則實際系統上程式執行的CPI為何?
: 選項:(A)3 (B)4 (C)5 (D)6
: 答案:(C)
: 想法:無

CPI為 2 + ( 0.01 + 0.05*0.4 ) * 100
完美 指令miss 資料miss miss須多等

: 3. 98普考 第17題
: 對於一個8Kx4的隨機存取記憶體(random-access memory, RAM)，若採二維解碼結構
: (2-dimentional decoding structure)，則所需的最少解碼電路為：
: (A)一個五輸入（input）線解碼器（line decoder），一個八輸入線解碼器
: (B)一個六輸入線解碼器，一個七輸入線解碼器
: (C)一個六輸入線解碼器，一個九輸入線解碼器
: (D)一個七輸入線解碼器，一個八輸入線解碼器
: 答案:(B)
: 想法:只知道加起來要13, 所以排除C和D, 僅此而已.

"最少"的解碼電路 2^5 + 2^8 與 2^6 + 2^7 後者需要較少成本


--