Đề 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-LT50 giúp cho các bạn củng cố được các kiến thức về thuật toán tách bảo toàn phụ thuộc, cơ sở dữ liệu, xây dựng các chiến lược, truy vấn phân bố,. | 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Ề 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ố: QTCSDL - LT50 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,0 điểm) a. Hãy nêu thuật toán tách bảo toàn phụ thuộc và không tổn thất thông tin về các lược đồ dạng chuẩn 3NF b. Tách lược đồ sau về dạng 3NF: R(A,B,C,D) và F={A → B, A → C, B → A, B → C, C → A, C → B} Câu 2: (3,0 điểm) Cho cơ sở dữ liệu của một công ty gồm các lược đồ: NHAN_VIEN và DON_VI được phân bố như sau: Trạm 1: NHAN_VIEN (MaNV, HoDem, Ten, NgaySinh, GioiTinh, Dia_chi, Luong, MaDV). Gồm 1000 bản ghi, mỗi bản ghi có độ dài 100 byte, trong đó MaNV chiếm 5 byte, MaDV chiếm 5byte, HoDem chiếm 10byte, Ten chiếm 10byte. Trạm 2: DON_VI (MaDV, TenDV, MaNQL, NgayBatDau). Gồm 10 bản ghi, mỗi bản ghi có độ dài 35 byte, trong đó: MaDV chiếm 5byte, TenDV chiếm 10byte, MaNQL chiếm 5byte. Giả thiết không có quan hệ nào được phân đoạn. Theo sự phân bố như vậy, kích thước quan hệ NHAN_VIEN là 1000*100 = 105 byte, DON_VI là 350byte. Yêu cầu: a. Hãy đưa ra Ten và TenDV của nhân viên. Xây dựng các chiến lược đơn giản để thực hiện truy vấn phân bố này? Chiến lược nào có số truyền dữ liệu thấp nhất? b. Với mỗi nhân viên hãy đưa ra TenDV và tên người quản lý đơn vị. Xây dựng chiến lược đơn giản để thực hiện truy vấn phân bố này. Câu 3: (2,0 điểm) Một trường đại học có thư viện để quản lý việc sử dụng sách. Thư viện làm các phích sách gồm các thông tin: Mã số sách, Tên tác giả, Tên sách, Nhà xuất bản, năm xuất bản, số trang. Sinh viên muốn mượn sách thì tra cứu phích sách rồi đăng ký vào phiếu mượn, phiếu mượn có thông tin sau: Số phiếu, Số thẻ thư viện, Số hiệu sách, ngày mượn, ngày trả, tình trạng, ngày hẹn trả. Sau đó sinh viên chuyển cùng với thẻ thư viện vào cho nhân viên, thẻ thư viện có thông tin sau: Số thẻ TV, Tên sinh viên, ngày sinh, địa .
