Đề thi tốt nghiệp cao đẳng nghề khoá II (năm 2008 - 2011) nghề Quản trị cơ sở dữ liệu môn thi lý thuyết nghề - Mã đề thi: QTCSDL-LT19 giúp cho các bạn củng cố được các kiến thức về phương pháp phân tích thiết kế có cấu trúc (SADT), mô hình ER,...
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHÓA II (2008 - 2011) NGHỀ:QUẢN TRỊ CƠ SỞ DỮ LIỆU MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: QTCSDL - LT11 Hình thức thi: Viết tự luận Thời gian: 150 phút (không kể thời gian giao đề thi) ĐỀ BÀI I PHẦN BẮT BUỘC (7 điểm) Câu 1: (2 điểm) a Phương pháp phân tích thiết kế có cấu trúc (SADT) dựa ngun lý nào? b Chuyển mơ hình ER sau sang mơ hình quan hệ TÊN_CHỨC_VỤ PHỤ_CẤP_CV MÃ_CHỨC_VỤ NGÀY_SINH HỌ_TÊN GIỚI_TÍNH LƯƠNG CHỨCVỤ MÃ_CÁN_BỘ (1,n) CÁNBỘ (1,1) NẮM GIỮ TÊN_PHÒNG SỐ_ĐIỆN_THOẠI MÃ_PHÒNG (1,1) THUỘC (1,n) PHÒNGBAN Câu 2: (2 điểm) a Hãy nêu công việc cần thực tạo bảng CSDL quan hệ ? b Hãy định nghĩa ràng buộc toàn vẹn? Phân loại ràng buộc toàn vẹn ? Câu 3: (3 điểm) Cho lược đồ quan hệ R(U,F) U=ABCD Tập phụ thuộc hàm F = {ABCD,DC} a Tìm khóa R b Tìm phủ tối thiểu F Chứng minh R dạng chuẩn II PHẦN TỰ CHỌN (3 điểm) Phần Trường tổ chức thi tốt nghiệp tự chọn nội dung để đưa vào đề thi, với thời gian làm 30 phút số điểm phần tự chọn tính điểm Ngày .tháng năm DUYỆT HỘI ĐỒNG TN TIỂU BAN RA ĐỀ CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc ĐÁP ÁN ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ II (2008 - 2011) NGHỀ:QUẢN TRỊ CƠ SỞ DỮ LIỆU MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: DA QTCSDL - LT19 Hình thức thi: Viết tự luận Thời gian: 150 phút (Không kể thời gian giao đề thi) I PHẦN BẮT BUỘC (7 điểm) TT Câu a b NỘI DUNG Phương pháp phân tích thiết kế có cấu trúc (SADT) dựa nguyên lý sau: Sử dụng mơ hình Phân tích kiểu Top – Down Dùng mơ hình chức mơ hình quan niệm cịn gọi “mơ hình thiết kế” để mơ tả hệ thống Thể tính đối ngẫu hệ thống Sử dụng biểu diễn dạng đồ họa Phối hợp hoạt động nhóm Ưu tiên tuyệt đối cho hồ sơ viết Chuyển mơ hình ER sang mơ hình quan hệ: Áp dụng quy tắc chuyển đổi cho tập thực thể: CÁNBỘ(MÃ_CÁN_BỘ, HỌ_TÊN, NGÀY_SINH, GIỚI_TÍNH, LƯƠNG) CHỨCVỤ(MÃ_CHỨC_VỤ, TÊN_CHỨC_VỤ, PHỤ_CẤP_CV) PHỊNGBAN(MÃ_PHỊNG, TÊN_PHÒNG, SỐ_ĐIỆN_THOẠI) Áp dụng quy tắc chuyển đổi cho mối quan hệ: NẮM GIỮ: thêm vào CÁNBỘ thuộc tính khóa CHỨCVỤ ta có: CÁNBỘ(MÃ_CÁN_BỘ, HỌ_TÊN, NGÀY_SINH, GIỚI_TÍNH, LƯƠNG, MÃ_CHỨC_VỤ) THUỘC: thêm vào CÁNBỘ thuộc tính khóa PHỊNGBAN ta có: CÁNBỘ(MÃ_CÁN_BỘ, HỌ_TÊN, NGÀY_SINH, ĐIỂM điểm 1 GIỚI_TÍNH, LƯƠNG, MÃ_CHỨC_VỤ, MÃ_PHỊNG) Kết luận: Sau chuyển từ mơ hình ER sang mơ hình quan hệ, ta tập quan hệ sau: CHỨCVỤ(MÃ_CHỨC_VỤ, TÊN_CHỨC_VỤ, PHỤ_CẤP_CV) PHỊNGBAN(MÃ_PHỊNG, TÊN_PHỊNG, SỐ_ĐIỆN_THOẠI) CÁNBỘ(MÃ_CÁN_BỘ, HỌ_TÊN, NGÀY_SINH, GIỚI_TÍNH, LƯƠNG, MÃ_CHỨC_VỤ, MÃ_PHỊNG) Trong khóa quan hệ bơi đậm gạch chân nét liền, khóa ngoại gạch chân nét đứt Câu a điểm Các công việc cần thực tạo bảng CSDL quan hệ: Đặt tên trường; 0.5 Chỉ định kiểu liệu cho trường; Khai báo kích thước trường b 1.5 Định nghĩa ràng buộc tồn vẹn(RBTV) RBTV điều kiện bất biến khơng vi phạm CSDL Các mối quan hệ phụ thuộc lẫn CSDL điều kiện bất biến mà quan hệ cần phải thoả mãn Ngồi RBTV cịn gọi quy tắc quản lý áp dụng đối tượng Phân loại RBTV 0.5 RBTV chia thành hai loại dựa bối cảnh RBTV có bối cảnh quan hệ sở - RBTV miền giá trị - RBTV thuộc tính với thuộc tính khác(RBTV liên thuộc tính) - RBTV giá trị giá trị khác nhau(RBTV liên - liên thuộc tính) RBTV có bối cảnh nhiều quan hệ sở - RBTV phụ thuộc tồn tại: có xuất khoá ngoại lồng khoá quan hệ - RBTV liên - liên quan hệ Câu a điểm Tìm khóa R: Ta có AD tập thuộc tính khơng xuất vế phải phụ thuộc hàm, mà (AB)+F= ABCD = U Suy R có khóa AB.1 Vậy ta tìm khóa AB b Tìm phủ tối thiểu F: Tách tất phụ thuộc hàm để vế phải cịn thuộc tính: F1 = ABC, ABD, DC Loại bỏ phụ thuộc hàm dư thừa: + Xét phụ thuộc hàm ABC, ta có: AB+F1\{ ABC} = ABDC, Suy C AB+F1\{ABC} => ABC dư thừa F1 Bỏ phụ thuộc hàm ABC, F1={ ABD,DC} + Xét phụ thuộc hàm ABD, ta có: (AB)+F1\{ AD } = AB, Suy D (AB)+F1\{ AD } => ABD không dư F1 + Xét phụ thuộc hàm DC, ta có: D +F\{DC} = D, Suy C D+F1\{DC} => DC khơng dư F1 Ta tìm phủ tối thiểu F F1={ ABD,DC} c Chứng minh R dạng chuẩn 2: Trong câu a, ta tìm tập tồn khóa R KR ={AB} Tập thuộc tính khóa P = AB Tập thuộc tính khơng khóa N = CD Xét C N: ABC C phụ thuộc toàn phần vào AB A C B C Xét D N: ABD A D B D D phụ thuộc toàn phần vào AB Mọi thuộc tính khơng khóa phụ thuộc tồn phần vào khóa =>Theo định nghĩa R dạng chuẩn II PHẦN TỰ CHỌN (3 điểm) Ngày …… tháng……năm…… ... ĐỀ CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc ĐÁP ÁN ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ II (2008 - 2011) NGHỀ:QUẢN TRỊ CƠ SỞ DỮ LIỆU MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề. .. thuộc tính) - RBTV giá trị giá trị khác nhau(RBTV liên - liên thuộc tính) RBTV có bối cảnh nhiều quan hệ sở - RBTV phụ thuộc tồn tại: có xuất khố ngoại lồng khoá quan hệ - RBTV liên - liên quan... cần phải thoả mãn Ngồi RBTV cịn gọi quy tắc quản lý áp dụng đối tượng Phân loại RBTV 0.5 RBTV chia thành hai loại dựa bối cảnh RBTV có bối cảnh quan hệ sở - RBTV miền giá trị - RBTV thuộc tính