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

.CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM<br /> Độc lập – Tự do – Hạnh phúc<br /> ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHÓA II (2008 - 2011)<br /> NGHỀ:QUẢN TRỊ CƠ SỞ DỮ LIỆU<br /> MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ<br /> Mã đề số: QTCSDL - LT21<br /> Hình thức thi: Viết tự luận<br /> Thời gian: 150 phút (không kể thời gian giao đề thi)<br /> ĐỀ BÀI<br /> I. PHẦN BẮT BUỘC (7 điểm)<br /> Câu 1: (2 điểm)<br /> a. Tại sao phải phân tích và thiết kế hệ hống thông tin?<br /> b. Chuyển mô hình ER sau đây sang mô hình quan hệ: khóa được bôi đậm.<br /> TÊN_TÁC_GIẢ<br /> <br /> ĐỊA_CHỈ<br /> <br /> MÃ_TÁC_GIẢ<br /> <br /> TÊN_SÁCH<br /> <br /> SỐ_TRANG<br /> <br /> MÃ_SÁCH<br /> <br /> TÁCGIẢ<br /> <br /> NĂM_XUÁT_BẢN<br /> <br /> (1,n)<br /> (1,1)<br /> <br /> Của<br /> <br /> SÁCH<br /> TÊN_NHÀ_XB<br /> <br /> ĐỊA_CHỈ<br /> <br /> MÃ_NHÀ_XB<br /> <br /> (1,1)<br /> Xuất<br /> bản<br /> <br /> (1,n)<br /> <br /> NHÀXUẤTBẢN<br /> <br /> Câu 2: (2 điểm)<br /> Cho 3 quan hệ sau:<br /> R<br /> A<br /> a1<br /> a2<br /> a3<br /> a1<br /> <br /> B<br /> b1<br /> b2<br /> b3<br /> b1<br /> <br /> C<br /> c1<br /> c2<br /> c3<br /> c3<br /> <br /> T<br /> A<br /> a1<br /> a2<br /> a3<br /> a3<br /> <br /> E<br /> e1<br /> e1<br /> e2<br /> e3<br /> <br /> G<br /> g1<br /> g2<br /> g1<br /> g3<br /> <br /> Tính kết quả cho biểu thức đại số sau:<br /> a. R[AB]<br /> b. T(A=a3  E=e1)<br /> c. R*T<br /> Câu 3: (3 điểm)<br /> Cho lược đồ quan hệ R(U,F). Tập thuộc tính U=ABCD<br /> Tập phụ thuộc hàm F = {ABC,AD,BDC}<br /> a. Tính (AB)+F, (AD)+F<br /> b. Tìm một phủ tối thiểu của F.<br /> c. Chứng minh rằng R chưa ở dạng chuẩn 3.<br /> II. PHẦN TỰ CHỌN (3 điểm)<br /> Phần này do từng Trường tổ chức thi tốt nghiệp tự chọn nội dung để đưa<br /> và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<br /> được tính 3 điểm.<br /> ..........Ngày.........tháng........năm......<br /> DUYỆT<br /> <br /> HỘI ĐỒNG TN<br /> <br /> TIỂU BAN RA ĐỀ<br /> <br /> CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM<br /> Độc lập – Tự do – Hạnh phúc<br /> ĐÁP ÁN<br /> ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ II (2008 - 2011)<br /> NGHỀ:QUẢN TRỊ CƠ SỞ DỮ LIỆU<br /> MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ<br /> Mã đề số: DA QTCSDL - LT21<br /> Hình thức thi: Viết tự luận<br /> Thời gian: 150 phút (Không kể thời gian giao đề thi)<br /> <br /> I. PHẦN BẮT BUỘC (7 điểm)<br /> TT<br /> Câu 1<br /> A<br /> <br /> B<br /> <br /> NỘI DUNG<br /> Lý do phải phân tích và thiết kế hệ thống thông tin là nhằm:<br /> Có một cái nhìn đầy đủ, đúng đắn và chính xác về hệ thống<br /> thông tin được xây dựng trong tương lai.<br /> Tránh sai lầm trong thiết kế và cài đặt.<br /> Tăng vòng đời của hệ thống.<br /> Dễ sửa chữa, bổ sung và phát triển hệ thống trong quá trình sử<br /> dụng hoặc khi hệ thống yêu cầu.<br /> Chuyển mô hình ER sang mô hình quan hệ:<br /> Áp dụng quy tắc chuyển đổi cho tập các thực thể ta được:<br /> SÁCH(MÃ_SÁCH, TÊN_SÁCH,SỐ_TRANG,<br /> NĂM_XUẤT_BẢN)<br /> TÁCGIẢ(MÃ_TÁC_GIẢ, TÊN_TÁC_GIẢ, ĐỊA_CHỈ)<br /> NHÀXUẤTBẢN(MÃ_NHÀ_XB, TÊN_NHÀ_XB,<br /> ĐỊA_CHỈ)<br /> Áp dụng quy tắc chuyển đổi cho tập các quan hệ ta có:<br /> Với mối quan hệ Của: ta thêm vào SÁCH thuộc tính khóa của<br /> TÁCGIẢ, ta được:<br /> SÁCH(MÃ_SÁCH, TÊN_SÁCH,SỐ_TRANG,<br /> NĂM_XUẤT_BẢN, MÃ_TÁC_GIẢ)<br /> Với mối quan hệ Xuất bản: ta thêm vào SÁCH thuộc tính khóa<br /> của NHÀXUẤTBẢN, ta được:<br /> SÁCH(MÃ_SÁCH, TÊN_SÁCH,SỐ_TRANG,<br /> NĂM_XUẤT_BẢN, MÃ_TÁC_GIẢ, MÃ_NHÀ_XB)<br /> Kết luận:<br /> Sau khi chuyển từ mô hình ER sang mô hình quan hệ, ta được<br /> <br /> ĐIỂM<br /> 2 điểm<br /> 1<br /> <br /> 1<br /> <br /> tập các quan hệ sau:<br /> 1. SÁCH(MÃ_SÁCH, TÊN_SÁCH,SỐ_TRANG,<br /> NĂM_XUẤT_BẢN, MÃ_TÁC_GIẢ, MÃ_NHÀ_XB)<br /> 2. TÁCGIẢ(MÃ_TÁC_GIẢ, TÊN_TÁC_GIẢ,<br /> ĐỊA_CHỈ)<br /> 3. NHÀXUẤTBẢN(MÃ_NHÀ_XB, TÊN_NHÀ_XB,<br /> ĐỊA_CHỈ)<br /> Trong đó khóa chính được bôi đậm, khóa ngoại được gạch chân<br /> bằng nét đứt.<br /> Câu 2<br /> <br /> 2 điểm<br /> <br /> a<br /> <br /> R[AB] cho ta:<br /> <br /> b<br /> <br /> A<br /> B<br /> 2 bộ giống nhau, ta chỉ<br /> chọn 1 bộ làm đại diện. =><br /> a1<br /> b1<br /> a2<br /> b2<br /> a3<br /> b3<br /> a1<br /> b1<br /> T(A=a3  E=e1) cho ta:<br /> G<br /> g1<br /> g2<br /> g1<br /> g3<br /> <br /> c<br /> <br /> A<br /> E<br /> a1<br /> e1<br /> a2<br /> e1<br /> a3<br /> e2<br /> a3<br /> e3<br /> R * T cho ta:<br /> A<br /> a1<br /> a2<br /> a3<br /> a3<br /> a1<br /> <br /> C<br /> c1<br /> c2<br /> c3<br /> c3<br /> c3<br /> <br /> B<br /> b1<br /> b2<br /> b3<br /> b3<br /> b1<br /> <br /> 0.5<br /> A<br /> a1<br /> a2<br /> a3<br /> <br /> B<br /> b1<br /> b2<br /> b3<br /> 0.5<br /> <br /> 1<br /> E<br /> e1<br /> e1<br /> e2<br /> e3<br /> e1<br /> <br /> G<br /> g1<br /> g2<br /> g1<br /> g3<br /> g1<br /> <br /> Câu 3<br /> <br /> 3 điểm<br /> <br /> a<br /> <br /> R=(U,F). U=ABCD, F = {ABC,AD,BDC}<br /> Tính (AB)+F, (AD)+F (0.5đ)<br /> Ta có: (AB)+F = ABCDC = ABCD<br /> Ta có: (AD)+F = AD<br /> <br /> 1<br /> <br /> b<br /> <br /> Tìm 1 phủ tối thiểu của F:<br /> Vế phải của mỗi phụ thuộc hàm chỉ có 1 thuộc tính, không có<br /> phụ thuộc hàm dạng XY mà X  Y, cũng không có phụ<br /> <br /> 1<br /> <br /> thuộc hàm dạng XA mà Z  X, ZA. Ta chỉ cần xét để loại<br /> bỏ các phụ thuộc hàm dư thừa:<br /> + Xét phụ thuộc hàm ABC, ta có:<br /> AB+F\{ ABC} = ABCD, Suy ra C  AB+F\{ABC} => ABC dư<br /> thừa trong F. Bỏ phụ thuộc hàm ABC, F1={ AD,BDC}<br /> + Xét phụ thuộc hàm AD, ta có:<br /> A+F1\{ AD } = A, Suy ra C  A+F1\{ AD } => AD không dư<br /> trong F1.<br /> + Xét phụ thuộc hàm BDC, ta có:<br /> BD+F1\{BDC} = BD, Suy ra C  BD +F1\{BDC} => BDC không<br /> dư trong F1.<br /> Vậy ta tìm được 1 phủ tối thiểu của F là F1={ AD,BDC}<br /> c<br /> <br /> Chứng minh rằng R chưa ở dạng chuẩn 3:<br /> Ta thấy AB là tập thuộc tính không xuất hiện trong mọi vế phải<br /> của các phụ thuộc hàm mà (AB)+F = ABCDC = ABCD = U nên<br /> R có khóa duy nhất là AB.<br /> Vậy tập toàn bộ khóa của R là KR = {AB}<br /> Tập thuộc tính khóa P = AB; Tập thuộc tính không khóa N =<br /> CD<br />  D  N,  AB  KR: AB<br /> A<br /> <br /> 1<br /> <br /> D<br /> Tồn tại 1 thuộc tính không khóa D phụ thuộc bắc cầu vào 1<br /> khóa AB => Theo định nghĩa R chưa ở dạng chuẩn 3.<br /> <br /> II. PHẦN TỰ CHỌN (3 điểm)<br /> Ngày ……. tháng……năm……..<br /> <br />