國考資訊處理工作室(高考二級資訊處理/高考三級資訊處理/調查局三等/關務人員三等/地方特考三等)

九九年專利商標審查人員二等高等資料庫設計
一、設有關聯架構 (關聯式表格) R = (A, B, C)，有 F = {A->B, A->C} 為 R 之功能支配關係 (Functional Dependencies)。
(一)請問 R 是否符合 BCNF (Boyce-Codd Normal Form)？（8分）
假設切割 (decomposition) R 為兩綱要：R1 = (A, B) 和 R2 = (B, C)：
(二)是否符合功能支配關係之維護 (dependency-preserving)？請說明之。（6分）
(三)是否符合自然聯結不失真 (lossless-join)？請說明之。（6分）

二、(一)請列出並說明關聯式資料庫模型的完整性限制條件有那些？(二)以下列表格說明並指出違反那些完整性限制條件？（30分）


三、(一)請說明關聯式運算包括那些運算？關聯式運算具有完整性 (completeness)的結果可以透過什麼理論來證明？並推想下列問題的可能答案。（10分）
(二)關聯式表格 A 有3筆資料紀錄，關聯式表格 B 有4筆資料紀錄，則關聯式運算「A intersect B」可能有多少筆資料紀錄？（5分）
(三)關聯式表格 A 有3筆資料紀錄，關聯式表格 B 有4筆資料紀錄，則關聯式運算「A × B」可能有多少筆資料紀錄？（5分）
(四)假設表格R有5筆資料紀錄，表格 S 有3筆資料紀錄，則「R-S」與「S-R」可能各有多少筆資料紀錄？（10分）

四、下面的 T1 與 T2 兩個交易是同時進行的資料庫交易，T1 從帳號中取出50元，帳戶中開始的時候有200元。T2 對同一個帳戶存入100元。假如 T1與 T2 是分別執行，「T1T2」的結果是 T1 完成時帳戶餘額從200元變成150元，T2 完成時帳戶餘額從150元變成250元。「T2T1」的結果是 T2 完成時帳戶餘額從200元變成300元，T1 完成時帳戶餘額從300元變成250元。因此 T1T2 與 T2T1 的結果對帳戶餘額的影響是一樣的，同時也合乎常理。請說明當 T1 與 T2 按照下面的指令順序同時執行時會產生什麼樣的問題？（20分）