阿摩線上測驗 登入

99年 - 99 專利商標審查特種考試_二等_資訊處理：高等資料庫設計#46996

科目：高等資料庫設計 | 年份：99年 | 選擇題數：0 | 申論題數：10

試卷資訊

所屬科目：高等資料庫設計

選擇題 (0)

申論題 (10)

⑴請問 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 分）