Course: Introduction to Computer
Science Exam. #2 Date:
Instructor: 趙坤茂(台大資訊工程系) TA: 蕭志宣 劉效飛
請隨卷作答，共兩面，記得填上系級、學號及姓名
考試時間：100分鐘
一、填充題 (每格3分，共33分)
1.
1 terabyte = ______________ bytes。
2.
如果記憶體有256MB，要為每個位元組(byte)定址的話，需要幾個bits？__________。
3.
將讀寫頭(read/write head)移到資料儲存的track所花的時間稱為 ______________。
4.
CD-ROM的速度若為4x，則大約每秒幾KB呢？________________。
5.
Single-sided，single-layer的DVD可儲存多大的資料量？_______________。
6.
為了要產生抵銷的作用，CD-ROM的pit深度是laser beam波長的___________。
7.
在fetch步驟，所要從memory搬的指令位址放在哪裡呢？_______________________。
8.
在OSI的七個layers裡，負責將bit stream轉成signal的是________________________。
9.
在OSI的七個layers裡，負責一個packet的傳遞的是________________________。
10.
在TCP/IP裡，TCP屬於OSI的哪一個layer？_________________________。
11.
IP address目前為幾個bits？_______________________。
二、簡答題 (共67分)
1.
(5分) 下面哪個input是set，哪個是reset？為什麼？
2.
(5分) 試比較register、cache及main memory。
3.
(5分) 何謂von Neumann bottleneck？
4.
(10分) 何謂batch system？何謂time-sharing system？
5. (5分) 在記憶體demand paging策略中，FIFO是常被提到的。(1)解釋FIFO做法；(2)FIFO Anomaly 是什麼呢？
6.
(5分) 試簡要區別program、job及process。
7.
(5分) 簡述Deadlock產生的四要件。
8.
(5分) 何謂starvation？為何會產生starvation呢？
9.
(12分) 給定一個數列: 23 18 11
32 65 19，請以此例分別說明selection sort、bubble sort及insertion sort會如何進行。
10. (10分) 費氏數(Fibonacci numbers) 定義為: 
請設計可輸入n，輸出Fn的演算法(用pseudocode寫出)：一個用iterative
solution；另一個用recursive
solution。