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