Course: Introduction to Computer Science Exam. #1 Date: Oct. 23, 2003

班級：___________

學號：___________

姓名：___________

Instructor: 趙坤茂(台大資訊工程系) TA: 蕭志宣 劉效飛

請隨卷作答，共兩面，記得填上系級、學號及姓名

考試時間：100分鐘

一、填充題 (每格3分，共87分)

1. von Neumann model 有哪四個主要的子系統：_____memory_____、
____ALU_____、_______CU________ 及 _____I/O______。

2. von Neumann model最主要的概念是 ______stored program__。

3. 左邊這裝備的名稱為 ______PDA______。

4. 西元1642年法國人Blaise Pascal所發明的加法器(第一個機械式的計算器)，稱為_Pascaline_。

5. John V. Atanasoff Clifford Berry於1939年所發明的第一部將資訊電子化的特定功能電腦，稱為 ______ABC_______。

6. 計算機科學的諾貝爾獎為 _____Turing Award_____。

7. 第一部全功能且電子化的電腦ENIAC發明於西元 ____1946___。

8. 1950年所建的第一部von Neumann電腦，稱為 ______EDVAC_____。

9. 第二代電腦所用的電子元件為 __transistor___。

10. Unicode用幾個bits表示一個字符？ ___16________。

11. ASCII用幾個bits表示一個字符？ _____7_______。

12. 彩色影像的像素(pixel)會被分割成幾種原始顏色的bit pattern？____3____。

13. 十進位 188.875的二進位表示法為__10111100.111__；八進位表示法為___274.7___；十六進位表示法為 _____BC.E_____。

14. 假設整數的儲存為8-bit memory location，請填入下列空格：

Decimal	Sign-and-Magnitude	One's Complement	Two's Complement
+120	01111000	01111000	01111000
-120	11111000	10000111	10001000

15. 請填入下列空格：

Number	IEEE Standard (754) Floating-Point Representation(Single, 32 bits)
0.5	0 01111110 0000… 000
1.5	0 01111111 1000… 000

16. 11000011 AND 10110101 = ____10000001________。

17. 11000011 OR 10110101 = ______11110111______。

18. 11000011 XOR 10110101 = _____01110110_______。

二、簡答題 (共13分)

1. (5分) 假設整數以2's complement format 存於8-bit memory location，請執行100-38 這個運算，並解釋為什麼在此最左邊的進位可以忽略掉。

+38: 00100110

-38 : 11011010

100: 01100100
-38 : 11011010

1 00111110 = 62

進位去掉

解釋:

-38 在 2’s complement 表示法為11011010 = 2⁸ – 38

100 + ( 2⁸ – 38 ) = 2⁸ + (100 – 38 ) = 2⁸ + 62

此為進位可忽略

2. (5分) 在IEEE Standard (754) Floating-Point Representation(Single, 32 bits)中，(a) 請估算最大的數可以表示成多大？ (b) 0.0會表示成怎樣的bit pattern呢？

(a) 答案1: 0 11111111 111… 111
答案2: 大於 2¹²⁷
(b) 0 00000000 000… 000

3. (3分) 你的作業一裡名字的Unicode是如何求得的呢？(若以網站查詢方式進行，網站名稱忘了也沒關係，我只是問過程)。

沒人寫錯