五、請計算一張解析度為 VGA (640 × 480 像素)的全彩照片，而每個像素由 RGB 三原色 組成，如果沒有使用壓縮技術，需要多大的記憶體（MB）才能儲存？請舉例說明可 否利用霍夫曼碼不固定長度的編碼方式，利用編碼長度與出現頻率成反比來進行影 像壓縮。（10 分）

⑶請計算這部電腦的新 CPU，採用「循序執行」或單一「管線式執行」等二種方式， 執行同一個一百萬行指令需要多少時間？（5 分）

三、如果我們將 60 MB 的記憶體空間 分成 10 MB, 12 MB, 18 MB 與 20 MB 四個 partition。 ， 如果執行 A 程式需要 17 MB，執行 B 程式需要 8 MB，執行 C 程式需要 10 MB，執 行 D 程式需要 18 MB。這四個程式 A、B、C、D 依先後順序進行處理。請討論記憶 體的四個 partition 應如何分配以執行這四個程式，達到最佳化記憶體的利用率。 分） （5

⑴為何 Internet 中需要 Domain Name Server？（5 分）

⑵某單位的電腦 IP 位址分配 140.134.38.X，試問這個單位的電腦最多可以連接幾部 電腦？並請說明 IP 子網路位址遮罩（netmask）的技術作法。 （10 分）

六、假設一個陣列中資料的內容是：list [ ] = {10, 20, 30, 40, 50, 60, 70, 80, 90, 100}，請以 程式或虛擬碼或圖示說明，可最快搜尋到 80 的方法。 （10 分）

【已刪除】七、下面是一個遞迴函數的例子。請就這個樹狀結構說明程式執行的結果。 分） 

八、如果資料以任意順序輸入後，請說明使用一種您知道的方法來進行排序，使得輸出 資料內容為 list [ ]={10, 20, 30, 40, 50, 60, 70, 80, 90, 100}，並以 big-O (O(N))來分析您 的方法最大複雜度。 （10 分）

⑴為何需要「虛擬記憶體」，它與「實體記憶體」的差別何在？（5 分）

⑵請說明個人電腦的程式執行效能與「虛擬記憶體」及「實體記憶體」的關係。 分） （5

【已刪除】十、電腦中的行程（job）會依照中央處理器的行程排程程式（Job Scheduler）的安排來進 行處理，一個行程的「完整完成」 （turnaround）時間，包含「CPU 執行」時間與「等 待 CPU」時間兩個參數，我們可以用所有行程等待 CPU 服務的平均「等待 CPU」時 間來評估一個電腦的效能。 而 CPU 對於行程處理工作的安排演算法，有「先來先作」 （First Come First Serve, FCFS） 、「高優先權先作」 （High Priority Job First, HPJF） 「循環分配」 與 （Round Robin Scheduling, RRS）等三種工作模式。假設執行 FCFS 模式時不考慮優先權，另 RRS 模式時之時間配額最多為 20 秒，如所需少於 20 秒時可以提早結束。 請依下述行程的處理資訊，計算不同行程處理工作演算法的「等待 CPU」服務之平 均時間。 （15 分）