Đề 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-LT20

Đề 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-LT20 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 hiện trạng của một hệ thống thông tin,...
Nội dung trích xuất từ tài liệu:
Đề 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-LT20CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAMĐộc lập – Tự do – 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ỆUMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề số: QTCSDL - LT20Hình thức thi: Viết tự luậnThời gian: 150 phút (không kể thời gian giao đề thi)ĐỀ BÀII. PHẦN BẮT BUỘC (7 điểm)Câu 1: (2 điểm)a. Hãy nêu các phương pháp phân tích hiện trạng của một hệ thống thông tinb. Chuyển mô hình ER sau đây sang mô hình quan hệ: khóa được bôi đậm.TÊN_CHĐỊA_CHỈMÃ_CHNGÀY_BÁNTỶ_LỆ_VATSỐ_HĐCỬAHÀNG(1,n)(1,1)HÓAĐƠNBántừHỌ_TÊN_KHMÃ_KH(1,1)Báncho(1,n)KHÁCHHÀNGCâu 2: (2 điểm)Cho 2 quan hệ sau:RABCa1b1c1a2b2c2a3b3c3a2b2c3Dd1d2d3d2TAa1a2a3a3Bb1b2b2b3Ee1e2e1e3ĐỊA_CHỈ_KHTính kết quả cho biểu thức đại số sau:a. R[ABD]b. T(A=a3  B=b2)c. R*TCâu 3: (3 điểm)Cho lược đồ quan hệ R(U,F). Tập thuộc tính U = ABCTập phụ thuộc hàm F = {BC, CB}a. Phụ thuộc hàm ABBC, CA có được suy dẫn từ F không?b. Tìm 1 khóa của R.c. Chứng minh rằng R không ở dạng chuẩn BCNF.II. PHẦN TỰ CHỌN (3 điểm)Phần này do từng Trường tổ chức thi tốt nghiệp tự chọn nội dung để đưavào đề thi, với thời gian làm bài 30 phút và số điểm của phần tự chọnđược tính 3 điểm...........Ngày.........tháng........năm......DUYỆTHỘI ĐỒNG TNTIỂU BAN RA ĐỀCỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAMĐộc lập – Tự do – 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ỆUMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề số: DA QTCSDL - LT20Hình thức thi: Viết tự luậnThời gian: 150 phút (Không kể thời gian giao đề thi)I. PHẦN BẮT BUỘC (7 điểm)TTCâu 1abNỘI DUNGCác phương pháp phân tích hiện trạng của một hệ thống thôngtin: Phương pháp quan sát. Phương pháp điều tra bằng phiếu thăm dò. Phương pháp phỏng vấn: Phỏng vấn lãnh đạo. Phỏng vấn các điểm công tác. Chú ý đến khâu tổ chức phỏng vấn Nghiên cứu tài liệu.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ể ta được:CỬAHÀNG(MÃ_CH, TÊN_CH, ĐỊA_CHỈ)KHÁCHHÀNG(MÃ_KH, HỌ_TÊN_KH, ĐỊA_CHỈ_KH)HÓAĐƠN(SỐ_HD, NGÀY_BÁN, TỶ_LỆ_VAT)Áp dụng quy tắc chuyển đổi cho các mối quan hệ ta có:+ Bán từ: thêm vào HÓAĐƠN thuộc tính khóa củaCỬAHÀNG, ta được:HÓAĐƠN(SỐ_HD, NGÀY_BÁN, TỶ_LỆ_VAT, MÃ_CH)+ Bán cho: thêm vào HÓAĐƠN thuộc tính khóa củaKHÁCHHÀNG, ta được:HÓAĐƠN(SỐ_HD, NGÀY_BÁN, TỶ_LỆ_VAT, MÃ_CH,MÃ_KH)Kết luận:Sau khi chuyển từ mô hình ER sang mô hình quan hệ, tađược tập các quan hệ sau đây:ĐIỂM2 điểm111) CỬAHÀNG(MÃ_CH, TÊN_CH, ĐỊA_CHỈ)2) KHÁCHHÀNG(MÃ_KH, HỌ_TÊN_KH,ĐỊA_CHỈ_KH)3) HÓAĐƠN(SỐ_HD, NGÀY_BÁN, TỶ_LỆ_VAT,MÃ_CH, MÃ_KH)Trong đó khóa chính được bôi đậm và gạch chân bằng nétliền, khóa ngoại được gạch chân bằng nét đứt.Câu 2ab2 điểmR[ABD] cho ta:ABDa1b1d1a2b2d2a3b3d3a2b2d2T(A=a3  B=b2) cho ta:Aa2a3a3c0.5Bb2b2b32 bộ giống nhau, chọn 1bộ:ABD=>a1b1d1a2b2d2a3b3d30.5Ee2e1e3R*T cho taAa1a2a3a2Bb1b2b3b21Cc1c2c3c3Dd1d2d3d2Ee1e2e3e2Câu 3a3 điểmR=(U,F). U=ABC, F = { BC, CB }Phụ thuộc hàm ABBC, và CA có được suy dẫn từ Fkhông?+ Xét phụ thuộc hàm ABBC, ta có:(AB)+F = ABC => BC  ABC, tức là BC  (AB)+F => theo bàitoán thành viên thì:ABBC được suy dẫn từ F.+ Xét phụ thuộc hàm CA, ta có:C+F = CB, rõ ràng A  CB, tức là A  C+F => Theo bài toán1thành viên CA không được suy dẫn từ F.bTìm 1 khóa của R:Giả sử k là khóa của R, ta đặt k := U = ABCXét (kA)+F = (BC)+F = BC # U => k := ABCXét (kB)+F = (AC)+F = ABC = U => k := ACXét (kC)+F = (A)+F = A # U => k := ACSau khi duyệt toàn bộ thuộc tính, ta tìm được 1 khóa là AC.1cChứng minh R chưa ở dạng chuẩn BCNF:Trong câu b ta tìm được 1 khóa của R là AC.Rõ ràng trong R tồn tại phụ thuộc hàm bắc cầu sau đây:ACC1BTồn tại một thuộc tính phụ thuộc bắc cầu vào 1 khóa => Rchưa ở dạng chuẩn BCNF.II. PHẦN TỰ CHỌN (3 điểm)Ngày ……. tháng……năm…….. ...