Trang 1/3 TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP TPHCM KHOA CÔNG NGHỆ THÔNG TIN Đề thi liên thông Cao đẳng lên Đại học năm 2011 Môn Cơ sở dữ liệu Thời gian 180 phút Phần A: Công ty A muốn quản lý các kho hàng và hàng nhập kho đã sử dụng một lược đồ cơ sở dữ liệu bao gồm các lược đồ quan hệ như sau: - KHO (MAKHO, TENKHO, DCHI, DTICH, MAPTR) Công ty có nhiều kho chứa hàng trong thành phố. Mỗi kho có một mã (MAKHO) duy nhất để phân biệt với các kho khác. Mỗi mã kho xác định duy nhất một tên kho(TENKHO), một địa chỉ (DCHI), một diện tích sử dụng (DTICH), và một mã nhân viên phụ trách kho (MAPTR). Nhân viên phụ trách một kho chỉ có thể là một trong số các nhân viên của kho. - HANG (MAHANG, TENHANG, DVT, TONKHO, MANCC,TENNCC, DIACHI) Mỗi mặt hàng trong kho có một mã (MAHANG) duy nhất để phân biệt với các mặt hàng khác. Mỗi mã hàng xác định duy nhất một tên hàng (TENHANG), một đơn vị tính (DVT), một số lượng tồn kho (TONKHO) , một mã nhà cung cấp (MANCC), một tên nhà cung cấp (TENNCC), một địa chỉ nhà cung cấp (DIACHI). Mỗi nhà cung cấp có một mã duy nhất (MANCC) để phân biệt với các nhà cung cấp khác. Mỗi mã nhà cung cấp xác định duy nhất một tên nhà cung cấp (TENNCC), một địa chỉ (DIACHI). - PHIEUNHAP (SOPN, MAHANG, MAKHO, NGAYNK, SOLUONG, MANV) Hàng khi nhập vào kho thì ghi nhận lại trong phiếu nhập : ngày nhập kho, số lượng nhập kho, mã nhân viên thực hiện nhập hàng. Một mặt hàng có thể được nhập vào một hay nhiều kho. Một mặt hàng cũng có thể được nhập một lần hay nhiều lần, xảy ra trong một ngày hay trong những ngày khác nhau. Do vậy, mỗi lần nhập hàng có một số phiếu nhập duy nhất (SOPN) để phân biệt với những lần nhập hàng khác. Mỗi số phiếu nhập xác định duy nhất một mã hàng Trang 2/3 (MAHANG), một mã kho (MAKHO), một ngày nhập (NGAYNK), số lượng nhập (SOLUONG), một mã nhân viên thực hiện nhập hàng (MANV). - NHANVIEN (MANV, HOTEN, PHAI, MAKHO) Mỗi kho hàng có một số nhân viên. Một nhân viên chỉ làm trong một kho hàng nhất định. Mỗi nhân viên có một mã (MANV) duy nhất để phân biệt với các nhân viên trong tất cả các kho hàng. Mỗi mã nhân viên xác định duy nhất một họ tên (HOTEN), một phái (PHAI), một mã kho (MAKHO). Câu 1 (1đ): Xác định khoá chính cho từng lược đồ quan hệ trên? Câu 2 (1đ): Hãy xác định và biểu diễn 2 ràng buộc toàn vẹn sau (Lưu ý: nêu rõ các yếu tố của một RBTV: bối cảnh , biểu thức biểu diễn, bảng tầm ảnh hưởng): - một ràng buộc toàn vẹn tham chiếu tồn tại giữa hai lược đồ quan hệ KHO và NHANVIEN - một ràng buộc miền giá trị trên cột diện tích(DTICH) của lược đồ quan hệ KHO Câu 3 (1đ): Hãy chỉ ra 2 phụ thuộc hàm suy ra từ Tân từ trong lược đồ quan hệ HANG? Câu 4 (1đ): Trong lược đồ cơ sở dữ liệu trên, hãy chỉ ra một lược đồ quan hệ không đạt dạng chuẩn 3? Giải thích tại sao? Minh hoạ bằng dữ liệu? Câu 5 (1đ): Vẽ mô hình thể hiện mối liên kết (relationship) giữa tất cả các lược đồ quan hệ nêu trên? Chỉ ra các khoá ngoại (nếu có) trong mỗi lược đồ quan hệ trên? Câu 6 (1đ): Viết các truy vấn bằng ngôn ngữ SQL chuẩn để thực hiện các yêu cầu sau: a. Cho biết Mã hàng, Tên hàng của các mặt hàng được nhập trong ngày 1/1/2006 vào kho tên “Kho Vật liệu”. b. Cho biết Mã kho, Tên kho, Địa chỉ của kho hàng do nhân viên “Trần Xuân Minh” phụ trách? (Yêu cầu: không sử dụng phép kết trong câu truy vấn này). Trang 3/3 Phần B: Câu 7 (1đ): Cho lược đồ quan hệ Q( ABCDEH ) với tập phụ thuộc hàm F = { B  AC , C  D , DE  H , AD  E } Chứng tỏ phụ thuộc hàm AB  H được suy dẫn từ F bằng Hệ tiên đề Amstrong ? Câu 8 (2đ) Cho lược đồ quan hệ R(ABCDEH) với tập phụ thuộc hàm: F = { A  C , AB  C , C  DH , CD  H , CE  AB , EH  CD } a. Tìm một phủ tối thiểu của F (có diễn giải)? b. Tìm tất cả các khoá của R? Câu 9 (1đ): Cho lược đồ quan hệ Q(ABCDE) với tập phụ thuộc hàm: F = { BC  D , CD  AE } Xác định dạng chuẩn cao nhất của Q (có diễn giải)? Nếu Q chưa đạt dạng chuẩn 3, hãy phân rã Q thành lược đồ quan hệ tối thiểu đạt dạng chuẩn 3 (3NF) bảo toàn thông tin? TP.HCM, ngày 27/11/2011 Giáo viên soạn đề Nguyễn Như Hoa