Course: Introduction to Computer Science
Midterm Exam Date: Nov. 10, 2005
Instructor: 趙坤茂 (台大資訊工程系) TA: 王弘倫 陳冠宇
考試時間：100分鐘
一、填充題 (每格3分，共60分)
1. 請列舉一位Turing Award的得主：__Donald Knuth__(p. 1-4)______。
2. ENIAC是第一部以__真空管_____基礎元件的電腦。
3. 世界最早及最大的計算機教育及研究學會為___ACM___________。
4. 芬蘭赫爾辛基大學的學生Linus Torvalds（五年級後段班的學生），基於Unix的開放原始碼，創作了個人電腦作業系統，稱為___Linux_________。
5. 一個位元組(byte)有幾個位元(bit)？__8_____。GB、KB、TB、MB四個位元組單位有小到大為__KB < MB < GB < TB_______。
6. 假設一個整數儲存為8個位元（8-bit memory location），請填入下列空格：
|
十進位 Decimal |
帶正負符號大小表示法 Sign-and-Magnitude |
一補數表示法 One’s Complement |
二補數表示法 Two’s Complement |
|
-120 |
11111000 |
10000111 |
10001000 |
7. 用16位元來表示一個字符的萬國碼英文名稱為___Unicode______。
8. 偶數個1做XOR的結果為____0______。
9.
10.
主記憶體、暫存器、快取記憶體的速度由慢到快分別為__主記憶體 < 快取記憶體 < 暫存器___ 。
11.
傳輸速度最高每秒可達
12.
DVD單面單層的儲存量有多大？_____4.7GB__。
13.
用來儲存程序狀態的是_PCB or Process Control Block__。
14. IPv4以 __32__位元來表示一個IP address；IPv6以__128___位元來表示一個IP address。
15. 西元1969年時，號稱網際網路之父的APARNet有四個主要據點，分別為加州大學聖塔芭芭拉分校、史丹福研究機構、_加州大學洛杉磯分校(UCLA)__及_猶他大學__。
二、簡答題 (每題8分，共40分)
1. 「馮紐曼模式」(von Neumann Model)的主要概念為何？它有哪四個主要的子系統呢？
答：
「馮紐曼模式」(von Neumann Model)的主要概念是“儲存程式”。它的四個主要的子系統為記憶體、算術邏輯單元、控制單元及輸入/輸出。
2. 請簡介Wikipedia。
答：
Wikipedia是數位世界裡頗受歡迎的百科全書，它有幾個特點：第一個特點是完全免費，誰說天下沒有白吃的午餐呢？第二個特點是利用網路族的共聚力來編修，其力道之強，遠超乎我們的想像。第三個特點是完全開放引用，天下為公。
(可參閱 http://www.csie.ntu.edu.tw/~kmchao/life/wikipedia.htm)
3.
(a) 請把10110.100011轉成IEEE 754標準的儲存格式。
(b) 請把這個IEEE 754標準格式0 01111111
10000000000000000000000的值算出來。
答：
(a)
0 10000011
01101000110000000000000 (b) 1.5
4. (a) 在CPU排班演算法中，「先到先處理」(First Come First Serve；FCFS)有時會讓每個程序平均等候時間非常大，試舉例說明。 (b)如果要讓每個程序平均等候時間最小，應採用何種排班演算法呢？
答：
(a)
例如：三個依序抵達的程序之執行時間分別為
(b)
若採用「最短工作先處理」(Short Job First；SJF)，則執行順序為
5. 在命令提示字元模式下(也就是執行cmd)，(a) 鍵入ipconfig可得什麼？ (b) ping www.cs.princeton.edu可回答什麼？ (c) tracert www.cs.princeton.edu可得到什麼資訊呢？
答：
(a)
ipconfig可得該電腦的IP address等資訊。
(b)
ping www.cs.princeton.edu
可得 www.cs.princeton.edu的IP
address，並看看該主機是否正常運作。
(c)
tracert www.cs.princeton.edu可追蹤目前使用電腦將封包傳遞到www.cs.princeton.edu所經的路徑。