tailieunhanh - Đáp án đề thi học kỳ 2 môn cơ sở dữ liệu

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 điểm cho tập phụ thuộc hàm sau F AB- c B- DE CD EK CE- GH G AC a. 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. 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 đ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 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 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 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 điểm cho quan hệ R Ạ B c D E F G với A .

TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.