計算機概論 第一次小考

計分方式:
◼ 除了第 10, 11, 12, 13 題每題 10 分之外，其他題每題 5 分。
◼ 計分以【無條件進位至整數分】為主，譬如第 3 題假設 A 作答錯誤但 B、C
作答正確則因該題獲得 (5/3)*2=10/3 分，無條件進位後該題得 4 分。又譬
如第 3 題假設 A、B 作答錯誤但 C 作答正確則因該題獲得 5/3 分，無條件進
位後該題得 2 分。

1. 什麼樣的輸入會讓底下的電路輸出 1？

2. 若一個 OR 閘的輸出通過一個 NOT 閘，這樣的結合稱為 NOR 的布林運算

式，只有在兩個輸入值均為 0 時才會輸出 1，NOR 閘的符號與 OR 閘一
樣，差別只是在輸出端有個圓圈符號，下面的電路包含了一個 AND 閘和兩
個 NOR 閘，試問這個電路的布林運算式為何？

3. 試用十六進位表示法來簡化以下的位元字串：
A. 0110101011110010
B. 111010000101010100010111
C. 01001000
4. 假若你想交換位址 2 和 3 的儲存單元內的儲存值，以下的步驟有什麼錯誤
的地方：
◼ (步驟一) 將位址 2 的儲存單元內容移動到位址 3 的儲存單元。
◼ (步驟二) 將位址 3 的儲存單元內容移動到位址 2 的儲存單元。
5. 試問增加磁碟或 CD 的旋轉速度能獲得什麼樣的好處？
6. 試問若每個數字以 8 位元的 ASCII 碼表示，那麼三個位元組能表達的最大數
為何？若改用二進位表示法呢？
7. 試將下列的二進位表示法轉換成等值的十進位制：
A. 101010
B. 100001
 C. 10111
8. 試以 8 位元字串將下列的十進制數值轉換成等值的二的補數表示法：
A. 6
B. -6
C. -17
9. 假設下列的位元字串是二的補數表示法字串，試找出下列何者為負值：
A. 00000001
B. 01010101
C. 11111100
10. 下列位元字串是二的補數表示法字串，試解出下列的加法問題，注意某些題
目可能發生溢值問題 (overflow)，並指出哪些問題的答案會因為溢值而發生
錯誤。
A. 0100 + 0011
B. 0101 + 0110
C. 1010 + 1010
11. 若以二的補數法進行加法問題，其中一數為正數，另一數為負數，試問這樣
會發生溢值問題嗎？請說明你的答案。
12. 試使用浮點表示法解譯下列的位元字串:
A. 01001010
B. 01101101
C. 00111001
13. 試使用浮點表示法對下列的數值進行編碼，並指出是否有發生截斷誤差
(truncation error)。
A. 11/4
B. 21/4
C. 3/4
14. 如果使用 LZW 壓縮，一開始字典包含 x, y 和空格，試問下面這個訊息會如
何編碼？
xyx yxxxy xyx yxxxy yxxxy
15. 假設你參與了太空船的設計團隊，將發射太空船到其他星球，並且傳回拍攝
的照片，若以 GIF 或 JPEG 基本標準法來壓縮照片，以降低儲存和傳送圖像
的資源，試問這是否是好主意？
16. 試問 MP3 利用了人耳的什麼特性來進行壓縮？