
8. 某個傳輸設備的傳輸速率為 1000bps,傳輸一個 8位元的字母需要__________秒。 
9. 假設某個電腦有 512MB 的記憶體,每個字(word)佔四個 bytes,那麼需要幾個__________
地址位元(address bit)才能存取記憶體裡所有的字。 
10. 假設某個電腦的 CPU 裡有 16 個資料暫存器(register),記憶體裡有 1024 個字(word),指
令集包含 16 種不同的 opcodes。若我們有一個指令為”LOAD R, M”,其功能為把存在記
憶體位址為 M這個字的資料載入到暫存器 R裡面去,那麼這個指令的長度至少需要
__________個位元(bit)。 
11. 假設某個電腦是採用 memory-mapped I/O 定址法,並且有 10 個地址位元(address bit)。
已知記憶體有 1000 個字,每個 I/O 設備有四個可供存取的暫存器,那麼這個電腦最多
能連接__________個I/O 設備。 
12. 若我們用 6個位元(bit)來儲存整數 x,且採用二補數(2’s complement)法,那麼 x的範圍
為__________。 
 
肆、 計算問答題 4題(每題 5分,答錯不倒扣;未作答者,不予計分) 
1. 下列 C程式是用 for 迴圈(for loop)寫的,請將其改為用 while 迴圈(while loop),並將程
式列出。 
A = 5; 
for(int i = 3; i < 20; i++) 
{ 
  A += 2; 
} 
2. 假設我們使用雜湊(hashing)法來建立整數關鍵詞(integer key)的雜湊表(hash table),雜湊
表的大小為 7,包含第一個位置到第七個位置。雜湊函數(hash function)為h(x)=(x%7)+1,
其中 x為整數關鍵詞,%為modulo operator,h(x)為x存在雜湊表裡的位置。解決碰撞
(collision)的方法為線性開放尋址(linear open addressing)法。我們依序輸入 12, 26, 1, 68
後,請問 26 存在雜湊表裡的第幾個位置? 
3. 某個設備有個 IPv4 的IP 地址(IP address)為: 
01011110101100000111010100010101 
 請將這個IP地址用點式十進位表示法(dotted-decimal notation)表示之。 
4. 假設某個電腦的 CPU 有兩個資料暫存器(data register)R0 和R1,並且其指令集包含下列
兩種指令: 
add Rd, Rs1, Rs2 (將存在暫存器 Rs1 和Rs2 的值相加,並將結果存在暫存器 Rd裡面) 
sub Rd, Rs1, Rs2 (將存在暫存器 Rs1 裡的值減去 Rs2 裡的值,並將結果存在暫存器 Rd裡面) 
請說明如何利用這些指令將暫存器 R1 的內容清除為 0。