TAILIEUCHUNG - Đá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
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã 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.