
代號:20260 
頁次:3
-
3 
 
17 若交易 T1、T2 的時間戳記(timestamp)分別為 15、10,遵守基本二階段鎖定協定(basic two-phase locking 
protocol),T1 已執行 read_item(Y)後,T2 欲執行 write_item(Y)時,若資料庫管理系統(DBMS)的死結
預防方案(deadlock prevention scheme)採傷害-等待(Wound-wait),會發生什麼情況? 
T2 可執行  T2 必須等待 
T2 只好中止(abort),之後從頭開始 T1 繼續執行,不管 T2 
18 假設關聯式資料表 R(A1, A2, A3, A4, A5) 
功能相依為: 
{A1, A2} → {A3, A4} 
A3 → A2 
A4 → A5 
請問 R有幾組候選鍵(Candidate Key)? 
0  1  2  3 
19 有關 UML(Unified Modeling Language)的使用案例(Use Case)圖中參與者(Actor)的描述,下列何者
正確? 
Actor 只包含使用案例所牽涉到的所有內部、外部人員 
Actor 是使用案例中的所有子系統 
Actor 是跟系統互動的外部實體 
Actor 是系統內部的物件 
20 計畫評核術(PERT, Program Evaluation and Review Technique)的某工作寬裕時間(Slack Time)代表什麼? 
該工作的最遲開始時間  該工作的最遲完成時間減去最早完成時間 
該工作的最遲完成時間減去最早開始時間 該工作的最早完成時間減去最早開始時間 
21 有關繪製資料流程圖(Data Flow Diagram)中的平衡(Balancing)原則,係指下列何者? 
資料流程圖的左右配置應平衡,不應左邊過多或右邊過多程序 
資料流程圖的上下應平衡,不應向上資料流偏多或向下資料流偏多 
全部程序之總流入資料流、總流出資料流數目應平衡 
資料流程圖展開時,上下層次內容應對應 
22 當軟體模組測試完全不考慮程式內部的邏輯結構和內部特性,著重在考慮其輸入、輸出、功能時,這是
下列那種方式? 
黑箱測試 白箱測試 驗收箱測試 保證箱測試 
23 在設計系統,分割子系統時,下列那一種模組的內聚力(Cohesion)最差? 
程序內聚力(Procedural Cohesion) 邏輯內聚力(Logical Cohesion) 
功能內聚力(Functional Cohesion) 順序內聚力(Sequential Cohesion) 
24 下列那項技術可用來評估軟體規模大小? 
甘特圖(Gantt Chart) 
計畫評核術(PERT, Program Evaluation and Review Technique) 
關鍵路徑法(CPM, Critical Path Method) 
功能點分析(Function Point Analysis) 
25 假設關聯式資料表 R(A, B, C, D, E) 
功能相依為: 
A → {B, C, D, E} 
D → E 
請問下列何者切割會維持無損連結(lossless join)? 
R1(A, B, C, D)   R2(D, E)  R1(A, B, C)     R2(C, D, E) 
R1(A, B)     R2(B, C, D, E)  R1(A, E)     R2(B, C, D, E)