Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Tài liệu về đáp án đề thi môn co sở tin học trường đại học Cần Thơ | Trường Đại Học cần Thơ Đáp án đề thi học kỳ 2 năm học 2005-2006 Khoa Công Nghệ Thông Tin TT Môn thi Cơ sở dữ liệu CD033 - Lần 02 Lớp CĐ Tin học K30. Thời gian làm bài 90 phút. NỘI DUNG CẤU 1 1.5 điểm cho tập phụ thuộc hàm sau F AB- c B- DE CD EK CE- GH G AC a. 0.75đ Sử dụng các tính chất của phụ thuộc hàm để chứng minh AB - G. Ta có AB - C B - DE B - E AB - E AB CE 1 CE- GH CE - G 2 Từ 1 2 AB- G đpcm b. 0.75đ Kiểm tra phụ thuộc hàm sau BG- H có thuộc F hay không Ta có BG H e F o H e BG Mặt khác BG BGDEACKH H e BG Vạy BG H 6 F . CẤU 2 1.0 điểm tìm tập phụ thuộc hàm tối thiểu của tập phụ thuộc hàm F A- BCD DE- EFG D- EG Bước 1 0.25đ tách các thuộc tính ở vế phải của các pth để vế phải chỉ còn một thuộc tính H A- B A- C A D DE- E DE- F DE- G D- E D- G Bước 2 0.5đ Loại bỏ các thuộc tính thừa - Xét B J - A- c A 4 D DEỷ E DE- F DE G D- E D- G Ta có A J ACDEGF không chứa B nên giữ A-ỳ B. - Xét A- C J A- B D DE Ỷ E DE- F DE G D- E D- G Ta có A J ABDEGF không chứa c nên giữ A- c. - Xét A- D J A B A- c DE- E DE- F DE G D E D- G Ta có A J ABC không chứa D nên giữ A- D - Xét DE- E J A- B A- c A- D DE- F DE G D- E D G Ta có DE J DEFG chứa E nên loại bỏ DE- E trong H. - Xét DE- F J A- B c A- D DE- G D E D G Ta có DE J DEG không chứa F nên giữ DE F. - Xét DE- G J A- B A- c A- D DE F D- E D- G Ta có DE J DEFG chứa G nên loại bỏ DE- G trong H. - Xét D- E J A B A- c A- D DE- F D- G Ta có D J DG không chứa E nên giữ D- E. - Xét D- G J A-à B A- c A- D DE- F D- E Ta có D J DE không chứa G nên giữ D- G. Vậy H A- B A- c A- D DE- F D- E D- G Bước 3 0.25đ Loại bỏ các thuộc tính thừa ờ vế trái Ta chỉ xét các pth mà vế trái có nhiều hon 1 thuộc tính. Do đó với H ta chỉ xét pth sau DE- F - Thử loại bỏ D J Ấ- B A c A- D E- F D- E D- G Ta tính E J EF Ta tính E H E E J E H nên giữ D lại 1 - Thử loại bỏ E J À- B A- c A- D D- F D- E D- G Ta tính D J DFEG Ta tính D H DEGF D J D H nên loại bỏ E Vậy tập pth tổi thiểu là H A- B A- c A- D D- F D- E D G CẤU 3 1.5 điểm cho quan hệ R Ạ B c D E F G với A .