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

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

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

考試時間：100分鐘

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

1. von Neumann model 有哪四個主要的子系統：____________________、
______________、___________________ 及 ______________________。

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

3. 左邊這裝備的名稱為 ___PDA or Palm_____。

4. 西元1642年法國人Blaise Pascal所發明的加法器(第一個機械式的計算器)，稱為___只要有出現Pascal這個關鍵字都算對__。

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

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

7. 第一部全功能且電子化的電腦ENIAC發明於西元 __1946差十以內年扣一分差二十年以內扣兩分__。

8. 1950年所建的第一部von Neumann電腦，稱為 __EDVAC拼錯字一率扣一分, 但不能答ENIAC__。

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

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

11. ASCII用幾個bits表示一個字符？ ___答8扣1分__________。

12. 彩色影像的像素(pixel)會被分割成幾種原始顏色的bit pattern？__2²⁴__扣1分_________。

13. 十進位 188.875的二進位表示法為_____整數部分算2分，小數部分算1_分，每部分錯1個bit扣1分；八進位表示法為___ 同上____；十六進位表示法為 ___同上 且(BC.E), (AB.D) , (1112 .14) 都算正確答案 _。

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

Decimal	Sign-and-Magnitude	One's Complement	Two's Complement
+120	錯一個bit扣一分	同上	同上
-120	同上	同上	同上

15. 請填入下列空格：

Number	IEEE Standard (754) Floating-Point Representation(Single, 32 bits)
0.5	Sign Exponet Mantissa 各佔一分
1.5	同上

16. 11000011 AND 10110101 = ___錯一個bit扣一分_。

17. 11000011 OR 10110101 = ____同上____。

18. 11000011 XOR 10110101 = ___同上___。

二、簡答題 (共13分)

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

答案算3分，解釋算2分，有解釋但解釋不完整扣1分

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

(a) 佔3分 答案1 : 全都為1
答案2 : 大於2^{1 2 7}
(b) 佔2分

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