1. 在軟體系統設計與發展時，可以讓不同子系統小組的工作人員同時運作
(in parallel)的方法，是下列何者？
1) 由下而上設計(Bottom-up Design)
2) 由上而下設計(Top-Down Design)
3) 模組設計(Modular Design)
4) 結構化設計(Structural Design)
答案為 2) 我想問 3不可以嗎？
2. 下列有關合併排序法（Mergesort）的敘述，何者錯誤？
1) 它可以在常數時間（constant time）內，完成2000 個數目的排序
2) 它必須利用與n 成正比的額外空間，來完成n 個數目的排序
3) 它的解題過程，歸類為分而治之（divide and conquer）
4) 它一般是以遞迴（recursion）的方式完成排序
答案是 2) 我想請問 1) 合併排序法無法在常數時間完成吧？我覺得1錯
我的補習班講義中，給的合併排序法定義中，的確是需要O(n)個額外空間沒錯呀
這題是答案錯嗎？
28 下列那一問題不會發生在利用shadow paging 的回復(recovery)技巧上？
1) 必須處理資源回收(garbage collection)
2) 難以應用於數個異動同時執行的系統
3) 必須決定多久要執行檢查點(checkpoint)之動作
4) 造成資料分割(data fragmentation)
答案 3) 我不知道shadow paging是什麼，有大大可以分享的嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.163.223.190