計算機概論 第一次作業

計分方式:
◼ 每題 5 分。
◼ 作業繳交截止日請見 e3 系統。可以允許遲交一個禮拜，但是分數僅為原本
的 60%。不接受超過一個禮拜以上的遲交。

1. 試問此電路所代表的布林運算式為何？

2. 試問此電路所代表的布林運算式為何？

3. 假設下列電路的兩個輸入值都為 1，試問若上方輸入短暫地變為 0，則輸出值

為何？ 若下方輸入短暫地變為 0，則輸出值為何？試用 NAND 閘重新畫出該
電路。

4. 試問若每個儲存單元的位址以兩個十六進位數表示，則主記憶體能夠定址多
少個儲存單元？若改用四個十六進位數呢？
5. 假設一台數位相機的儲存容量有 500MB， 若每張照片包含 512×512 像素，
並且每個像素需要 3 個位元組的儲存空間，試問該相機能儲存多少張照片？
6. 試問磁碟機搜尋時間與存取時間有何差別？
7. 假設你所有的資料大約有 10GB，而你想要進行備份，試問使用 DVD 做為備
份的工具是否合理？若使用藍光光碟呢？
8. 若有個硬碟的旋轉延遲為 10 毫秒，搜尋時間為 9 毫秒，試問其平均的存取
時間為何？
9. 若有個硬碟的旋轉延遲為 10 毫秒，搜尋時間為 9 毫秒，試問其平均的存取
時間為何？
10. 假設有個磁碟的儲存裝置包含五片碟片，每面有 10 個磁軌，而每個磁軌有 8
個磁區，若每個磁區有 512 位元組，並且碟片的兩面都能儲存資料，試問該
裝置的儲存容量為何？
11. 下列兩個訊息以 ASCII 編碼，每個字元使用一個位元組，再以十六進位法表
示。試問這兩個訊息內容是否相同？
436F6D7075746572 436F6D7075736572
12. 試以 ASCII 對下列的句子進行編碼 (網路上或是教科書當中找 ASCII 表)，每
個字元使用一位元組。
Yes, a byte contains 8 bits!
13. 試以 ASCII 的 1 和 0 的編碼描述數值 100。
14. 下列位元字串是以二的補數表示法描述的數值，試計算下列加法運算式，並
指出哪些結果會因溢值而出錯。
A. 00101 + 01000
B. 11111 + 00001
C. 01111 + 00001
D. 10111 + 11010
E. 11111 + 11111
15. 試將下列各數值轉換成二的補數表示法(位元字串長度 5)，並將減法運算式轉
換成等值的加法運算式，並進行加法運算，將結果轉成十進位以驗證你的答
案(要注意溢值)。
A. 5 + 1
B. 5 – 1
C. 12 – 5
D. 8 – 7
E. 12 + 5
16. 若以公制單位來衡量並以浮點表示法做記錄時，試說明會發生什麼樣的錯誤？
例如若以公尺為單位衡量 110 公分的物體，最後結果為何？
17. 如果將二進位表示法的位元字串長度從 4 位元改成 6 位元，試問能表示的最
大整數值為何？若改用二的補數法呢？
18. 若有 4MB 記憶體，並且每個儲存單元有一位元組的儲存空間，試問最大的儲
存單元位址的十六進位表示法為何？
19. 若使用 LZW 壓縮法對下列訊息進行編碼，並且一開始字典包含 x, y 和空格，
試問編碼後的結果為何？
xxy yyx xxy xxy yyx
20. 下列字串是使用 LZW 壓縮法對訊息進行編碼後的結果，一開始字典只包含 x,
y 和空格等三個條目，試問解碼後的訊息為何？
22123113431213536