Đề thi tốt nghiệp cao đẳng nghề khóa 3 (2009-2012) - Nghề: Quản trị cơ sở dữ liệu - Môn thi: Lý thuyết chuyên môn nghề - Mã đề thi: QTCSDL-LT21 (kèm đáp án)

Chia sẻ: Lê Na | Ngày: | Loại File: DOC | Số trang:6

Thêm vào BST

Báo xấu

44
lượt xem 3
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Nhằm mục đích giúp các bạn có thêm tư liệu trong việc ôn tập tốt nghiệp nghề Quản trị cơ sở dữ liệu, mời các bạn và quý thầy cô tham khảo Đề thi tốt nghiệp cao đẳng nghề khóa 3 (2009-2012) - Nghề: Quản trị cơ sở dữ liệu - Môn thi: Lý thuyết chuyên môn nghề - Mã đề thi: QTCSDL-LT21 (kèm đáp án) sau đây để hiểu rõ hơn về cách thức làm bài cũng như củng cố kiến thức được học.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề thi tốt nghiệp cao đẳng nghề khóa 3 (2009-2012) - Nghề: Quản trị cơ sở dữ liệu - Môn thi: Lý thuyết chuyên môn nghề - Mã đề thi: QTCSDL-LT21 (kèm đáp án)

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