Đề môn: Cơ Sở Dữ Liệu (CNTT)

LOẠI 1: Câu Phát biểu hệ tiên đề Armstrong cho phụ thuộc hàm Chứng minh tính đắn hệ tiên đề Armstrong Câu Cho R(U) lược đồ quan hệ, với U = {A 1, A2, …, An} tập thuộc tính, F tập phụ thuộc hàm R X, Y ⊆ U Chứng minh X → Y suy diễn logic từ F nhờ hệ tiên đề Armstrong Y tập bao đóng X F Câu Trình bày thuật toán tìm khóa lược đồ quan hệ R(U, F) Áp dụng thuật toán vừa trình bày để tìm khóa lược đồ quan hệ R(U, F), với U = ABCDEGH F={AB→C, B→D, CD→E, CE→GH, G→A} Câu Định nghĩa dạng chuẩn dạng chuẩn Boyce-Codd Cho ví dụ lược đồ thỏa mãn dạng chuẩn không thỏa mãn dạng chuẩn Boyce-Codd Câu Phát biểu định nghĩa phụ thuộc hàm đầy đủ Cho ví dụ Câu Hệ sở liệu gì? Những ưu điểm hệ sở liệu? Câu Phát biểu định nghĩa phụ thuộc hàm Cho ví dụ Câu Nêu định nghĩa quan hệ Các tính chất đặc trưng quan hệ Câu Trình bày khái niệm phép tách - kết nối không thông tin cho lược đồ quan hệ Cho biết ý nghĩa phép tách - kết nối không thông tin việc thiết kế sở liệu Câu 10 Trình bày khái niệm khóa, siêu khóa, khóa lược đồ quan hệ Cho ví dụ thực tế để minh họa Câu 11 Phân biệt khái niệm lược đồ quan hệ mô hình quan hệ Câu 12 Trình bày khái niệm bao đóng tập thuộc tính tập phụ thuộc hàm Việc tính bao đóng tập thuộc tính tập phụ thuộc hàm sử dụng để giải vấn đề lí thuyết thiết kế sở liệu quan hệ? Câu 13 Trình bày khái niệm hệ quản trị sở liệu Trình bày tóm tắt chức hệ quản trị sở liệu Câu 14 Hãy nêu mục tiêu việc thiết kế sở liệu (ở mức khái niệm), giải thích minh họa Câu 15 Trình bày mức mô tả liệu (mức vật lí, mức logic, mức ngoài) kiến trúc hệ Cơ sở liệu theo chuẩn ANSI-SPARC Nêu ý nghĩa việc chia thành mức LOẠI 2: Câu 1: Cho lược đồ quan hệ R(U, F), với U=ABCDEGH tập phụ thuộc hàm F sau: F = {B → A, DA → CE, D → H, GH → C, AC → D} Tìm phủ tối thiểu F Câu 2: Cho lược đồ quan hệ R(U, F), với U=ABCDEGHK tập phụ thuộc hàm F sau: F ={C → AD, E → BH, B → K, CE → G} Tìm phủ tối thiểu F Câu 3: Cho lược đồ quan hệ R(U, F), với U=ABCDEG tập phụ thuộc hàm F sau: F = {A→C, AB→C, C→DG, CD→G, EC→AB, EG→C} Tìm phủ tối thiểu F Câu 4: Cho lược đồ quan hệ R(U, F), với U=ABCD tập phụ thuộc hàm F sau: F={A→BC, B →C, AB →D} Tìm phủ tối thiểu F Câu 5: Cho lược đồ quan hệ R(U, F), với U=ACDEH tập phụ thuộc hàm F sau: F = { A →C, AC→D, E→AD, E→H} Cho biết tập phụ thuộc hàm G ={A →CD, E→AH} có tương đương với tập phụ thuộc hàm F hay không? Tại sao? Câu 6: Cho lược đồ quan hệ R(U, F), với U=ABCDE tập phụ thuộc hàm F sau: F = {AB →DE, E → AD, D → C} Cho biết tập phụ thuộc hàm G = {AB → E, E → A, D → C} có tương đương với tập phụ thuộc hàm F hay không? Tại sao? Câu 7: Cho lược đồ quan hệ R(U, F), với U=ABCDEGH tập phụ thuộc hàm F sau: F={AB→C, B→D, CD→E, CE→GH, G→A} a Chứng minh AB → E AB → G suy diễn từ F dựa vào hệ tiên đề Armstrong b Tìm bao đóng tập thuộc tính X= {BC} c Cho biết X có phải khóa lược đồ quan hệ R hay không? Tại sao? Câu 8: Cho lược đồ quan hệ R(U, F), với U=ABCGHI tập phụ thuộc hàm F sau: F={A → B, A → C, CG → H, CG → I, B → H} a Tính bao đóng tập thuộc tính X={AG} b Cho biết X có phải khóa lược đồ quan hệ R hay không? Tại sao? c Kiểm tra xem phụ thuộc hàm B → C, A → H có thuộc F+ hay không? Câu 9: Cho lược đồ quan hệ R(U, F), với U=ABCDEGHK tập phụ thuộc hàm F sau: F ={C → AD, E → BH, B → K, CE → G} a Tìm bao đóng tập thuộc tính X= {BC} b Cho biết X có phải khóa lược đồ quan hệ R hay không? Tại sao? c Kiểm tra xem phụ thuộc hàm E → K, E → G có thuộc F+ hay không? Câu 10: Cho lược đồ quan hệ R(U, F), với U=ABCDEGH tập phụ thuộc hàm F sau: F = { A → BG, D → EG, GB → HA, D → BA, B → HG } a Tính (AE)+, (BDG)+ b Xác định xem phụ thuộc hàm sau, phụ thuộc hàm suy dẫn logic từ F + EG → BD + D → GH Câu 11: Cho lược đồ quan hệ R(U, F), với U=ABCDEGH tập phụ thuộc hàm F sau: F = { A → BG, D → EG, GB → HA, D → BA, B → HG } a Hãy tìm khóa lược đồ quan hệ R cho b Hãy chứng minh tập phụ thuộc hàm K = { A → B, D → EBHG, B → H, BG → HA } không tương đương với tập phụ thuộc hàm F cho Câu 12: Cho lược đồ quan hệ R(U, F), với U=ABCDEFG tập phụ thuộc hàm F sau: F = {A→ B, D→ F, BF → E, EF→ G, A→ C, BC → D} a Chứng minh AC → BF suy dẫn logic từ F dựa vào hệ tiên đề Armstrong b Hãy chứng minh tập phụ thuộc hàm K = {A → B, D → F, BC → E, A→ C, C → G, AC → D} không tương đương với tập phụ thuộc hàm F cho Câu 13: Cho lược đồ quan hệ R(U, F), với U=ABEIGH tập phụ thuộc hàm F sau: F = {AB→ E, AG → I, E → G, GI → H, IH → A} a Hãy tính (EA)+, (BIG)+ b Cho biết phụ thuộc hàm sau có thuộc F+ hay không? + AB → GH + IAG → E Câu 14: Cho lược đồ quan hệ R(U, F), với U=ABCDEG tập phụ thuộc hàm F sau: F= {AB → C, D → EG, BE → C, BC → D, CG → BD, CE → G} a Tính (AB)+, (DEG)+ b Chứng minh AB → CG suy dẫn từ F dựa vào hệ tiên đề Armstrong Câu 15: Cho lược đồ quan hệ R(U, F), với U=ABCDEKHG tập phụ thuộc hàm F sau: F ={AB → C, B → DE, CD → CK, CE → GH, G → AC} a Hãy tính (BC)+, (GE)+ b Dùng hệ tiên đề Armstrong để chứng minh BC → AKH suy dẫn từ F LOẠI 3: Câu 1: Cho sở liệu quản lý thư viện gồm quan hệ sau: SACH(Masach, Tensach, Tacgia) DOCGIA(Sothe, Hoten, Diachi, Coquan) MUON(Sothe, Masach, Ngaymuon, Soluong) Trong đó: Masach: Mã sách; Tensach: Tên sách; Tacgia: Tác giả; Sothe: Số thẻ; Hoten: Họ tên; Diachi: Địa chỉ; Coquan: Cơ quan; Ngaymuon: Ngày mượn; Soluong: Số lượng; Hãy biểu diễn yêu cầu sau ngôn ngữ đại số quan hệ ngôn ngữ SQL: a Cho biết họ tên độc giả mượn sách tác giả X b Cho biết tên sách có người mượn Hãy tối ưu hóa biểu thức sau: ΠTensach (σF (SACH x MUON)) Trong đó: F = SACH.Masach = MUON.Masach ^ MUON.Ngaymuon < 5/5/2010 Câu 2: Cho sở liệu quản lý thư viện gồm quan hệ sau: SACH(Masach, Tensach, Tacgia) DOCGIA(Sothe, Hoten, Diachi, Coquan) MUON(Sothe, Masach, Ngaymuon, Soluong) Trong đó: Masach: Mã sách; Tensach: Tên sách; Tacgia: Tác giả; Sothe: Số thẻ; Hoten: Họ tên; Diachi: Địa chỉ; Coquan: Cơ quan; Ngaymuon: Ngày mượn; Soluong: Số lượng; Hãy biểu diễn yêu cầu sau ngôn ngữ đại số quan hệ ngôn ngữ SQL: a Cho biết họ tên độc giả mượn sách “Cấu trúc liệu” b Cho biết tên sách chưa có người mượn Hãy tối ưu hóa biểu thức sau: ΠHoten (σF (MUON x DOCGIA X SACH)) Trong đó: F = DOCGIA.Sothe = MUON.Sothe ^ SACH.Masach = MUON.Masach ^ SACH.Tacgia = ‘Quách Tuấn Ngọc’ ^ DOCGIA.Diachi = ‘Hà Nội’ ^ MUON.Soluong > Câu 3: Cho sở liệu quản lý vật tư gồm quan hệ sau: VATTU(Mavattu, Tenvattu, Loai, NuocSX) NHACUNGCAP(MaNCC, TenNCC, Diachi, Dienthoai) CUNGCAP(MaNCC, Mavattu, Soluong, Gia) Trong đó: Mavattu: Mã vật tư; Tenvattu: Tên vật tư; Loai: Loại vật tư; NuocSX: Nước sản xuất; MaNCC: Mã nhà cung cấp; TenNCC: Tên nhà cung cấp; Diachi: Địa nhà cung cấp; Dienthoai: Số điện thoại nhà cung cấp; Soluong: Số lượng; Gia: Giá; Hãy biểu diễn yêu cầu sau ngôn ngữ đại số quan hệ ngôn ngữ SQL: a Cho biết tên loại vật tư mà nhà cung cấp có tên X cung cấp b Cho biết tên nhà cung cấp cung cấp vật tư có tên Y với giá nhỏ 500000 Hãy tối ưu hóa biểu thức sau: ΠTenNCC (σF (NHACUNGCAP x CUNGCAP x VATTU)) Trong đó: F = NHACUNGCAP.MaNCC = CUNGCAP.MaNCC ^ VATTU.Mavattu = CUNGCAP.Mavattu ^ VATTU.Tenvattu = ‘A’ ^ NHACUNGCAP.Diachi = ‘Hải Phòng’ ^ CUNGCAP.Soluong > 100 Câu 4:Xét sở liệu trường đại học mở gồm quan hệ sau đây: KHOA (Makhoa, Tenkhoa, Diachi, Dienthoai) LOP(Malop, Tenlop, Makhoa) SINHVIEN(MaSV, Malop, Hoten, Ngaysinh, Xeploai) Trong đó: Makhoa: Mã khoa; Tenkhoa: Tên khoa; Diachi: Địa chỉ; Dienthoai: Số điện thoại; Malop: Mã lớp; Tenlop: Tên lớp; Hoten: Họ tên sinh viên; Ngaysinh: Ngày sinh; Xeploai: Xếp loại; Hãy biểu diễn yêu cầu sau ngôn ngữ đại số quan hệ ngôn ngữ SQL: a Cho biết đánh giá xếp loại sinh viên có tên "Nguyễn An", biết sinh viên học lớp thuộc khoa “Công nghệ thông tin” b Cho biết tên khoa có sinh viên xếp loại “Xuất sắc” Hãy tối ưu hóa biểu thức sau: ΠHoten (σF (SINHVIEN x LOP x KHOA)) Trong đó: F = SINHVIEN.Malop = LOP.Malop ^ LOP.Makhoa = KHOA.Makhoa ^ SINHVIEN.Xeploai = ‘Trung bình’ ^ KHOA.Tenkhoa = ‘Ngữ Văn’ Câu 5: Xét sở liệu quản lý mạng cáp gồm quan hệ sau: TUYEN(Matuyen, Tentuyen, Dodaituyen) CAP(Macap, Tencap, Gia, NuocSX) LAPDAT(Macap, Matuyen, Soluong, Ngaylapdat) Trong đó: Matuyen: Mã tuyến; Tentuyen: Tên tuyến; Dodaituyen: Độ dài tuyến; Macap: Mã cáp; Tencap: Tên cáp; Gia: Giá; NuocSX: Nước sản xuất; Soluong: Số lượng; Ngaylapdat: Ngày lắp đặt; Hãy biểu diễn yêu cầu sau ngôn ngữ đại số quan hệ ngôn ngữ SQL: a Cho biết thông tin tuyến cáp có độ dài 50 km lắp đặt loại cáp Việt Nam sản xuất b Cho biết thông tin loại cáp Việt Nam sản xuất lắp đặt tuyến “Hà Nội – Hải Phòng” “Hà Nội – Quảng Ninh” Hãy tối ưu hóa biểu thức sau: ΠTentuyen (σF (CAP x LAPDAT x TUYEN)) Trong đó: F = TUYEN.Matuyen = LAPDAT.Matuyen ^ LAPDAT.Macap = CAP.Macap ^ CAP.NuocSX = ‘Nhật Bản’ ^ LAPDAT.Soluong > 30 Câu 6: Xét sở liệu công ty cung ứng sản phẩm gồm quan hệ sau: SANPHAM (MaSP, TenSP, Donvitinh, Gia) NHACC (MaNCC, Ten_NCC, DC_NCC, Dienthoai) CUNGCAP (MaNCC, MaSP, Soluong) Trong đó: MaSP: Mã sản phẩm; TenSP: Tên sản phẩm; Donvitinh: Đơn vị tính; Gia: Giá; MaNCC: Mã nhà cung cấp; Ten_NCC: Tên nhà cung cấp; Soluong: Số lượng; DC_NCC: Địa nhà cung cấp; Dienthoai: Số điện thoại nhà cung cấp; Hãy biểu diễn yêu cầu sau ngôn ngữ SQL: a Cho biết tên nhà cung cấp cung cấp sản phẩm với số lượng lớn 50 b Cho biết tên sản phẩm cung cấp nhà cung cấp có mã HP c Xóa nhà cung cấp chưa cung cấp sản phẩm d Thay đổi giá sản phẩm “Sữa chua Mộc Châu” thành 20000 Tối ưu hóa biểu thức sau: ΠTenSP (σF (NHACC x CUNGCAP x SANPHAM)) Trong đó: F = NHACC.MaNCC = CUNGCAP.MaNCC ^ CUNGCAP.MaSP = SANPHAM.MaSP ^ NHACC.Ten_NCC = ‘Kinh Đô’ Câu 7: Xét sở liệu công ty cung ứng sản phẩm gồm quan hệ sau: SANPHAM (MaSP, TenSP, Donvitinh, Gia) NHACC (MaNCC, Ten_NCC, DC_NCC, Dienthoai) CUNGCAP (MaNCC, MaSP, Soluong) Trong đó: MaSP: Mã sản phẩm; TenSP: Tên sản phẩm; Donvitinh: Đơn vị tính; Gia: Giá; MaNCC: Mã nhà cung cấp; Ten_NCC: Tên nhà cung cấp; Soluong: Số lượng; DC_NCC: Địa nhà cung cấp; Dienthoai: Số điện thoại nhà cung cấp; Hãy biểu diễn yêu cầu sau ngôn ngữ đại số quan hệ ngôn ngữ SQL: a Tìm tên sản phẩm nhà cung cấp có tên“Hải Hà” cung cấp b Cho biết tổng số lượng sản phẩm mà nhà cung cấp cung cấp Thông tin hiển thị gồm cột: Mã nhà cung cấp (MaNCC) tổng số lượng cung cấp (TongSL) Tối ưu hóa biểu thức sau: ΠTen_NCC (σF (SANPHAM x CUNGCAP x NHACC )) Trong đó: F = NHACC.MaNCC = CUNGCAP.MaNCC ^ CUNGCAP.MaSP = SANPHAM.MaSP ^ NHACC.DC_NCC = ‘Hà Nội’ ^ SANPHAM.TenSP= ‘Sữa chua Mộc Châu’ ^ CUNGCAP.Soluong > 50 Câu 8: Cho sở liệu quản lý đặt mua báo gồm quan hệ sau: BAO (Matobao, Tenbao, Diachitoasoan) DOCGIA(MaDG, TenDG, Ngaysinh, Gioitinh, Diachi) DATMUA(MaDG, Matobao, Quy, Nam, Soluong, Dongia, Thanhtien) Trong đó: Matobao: Mã tờ báo; Tenbao: Tên báo; Diachitoasoan: Địa tòa soạn; MaDG: Mã độc giả; TenDG: Tên độc giả; Ngaysinh: Ngày sinh; Gioitinh: Giới tính; Diachi: Địa chỉ; Quy: Quý; Nam: Năm; Soluong: Số lượng; Dongia: Đơn giá; Thanhtien: Thành tiền; Hãy biểu diễn yêu cầu sau ngôn ngữ SQL: a Cho biết thông tin độc giả đặt mua báo ‘Tuổi trẻ quý năm 2009’ b Hãy đưa tổng số báo mà độc giả đặt mua năm 2010 theo báo Thông tin hiển thị gồm cột: Tên báo (Tenbao) tổng số lượng đặt (TongSLDat) c Xóa tờ báo chưa có độc giả đặt mua d Thay đổi thông tin địa tòa soạn báo “Pháp luật” thành “TP HCM” Tối ưu hóa biểu thức sau: ΠTenDG (σF (BAO x DATMUA x DOCGIA)) Trong đó: F = DOCGIA.MaDG = DATMUA.MaDG ^ DATMUA.Matobao = BAO.Matobao ^ DOCGIA.Diachi = ‘Hà Nội’ ^ BAO.Tenbao= ‘Phụ nữ’ ^ DATMUA.Soluong > 10 Câu 9: Một công ty xây dựng dùng hệ sở liệu gồm quan hệ sau: NHANVIEN(MaNV, Hoten, Ngaysinh, Phai, Diachi, MaPB) PHONGBAN(MaPB, TenPB) CONG(MaCT, MaNV, SLngaycong) CONGTRINH(MaCT, TenCT, Diadiem, NgaycapGP, NgayKC, NgayHT) Trong đó: MaNV : Mã nhân viên; Hoten: Họ tên nhân viên; Ngaysinh: Ngày sinh; Phai: Giới tính; Diachi: Địa chỉ; MaPB: Mã phòng ban; TenPB: Tên phòng ban; MaCT: Mã công trình; TenCT: Tên công trình; SLngaycong: Số lượng ngày công Diadiem: Địa điểm công trình; NgaycapGP: Ngày cấp giấy phép; NgayKC: Ngày khởi công; NgayHT: Ngày hoàn thành Hãy dùng ngôn ngữ đại số quan hệ ngôn ngữ SQL để biểu diễn câu hỏi sau: a Đưa tổng số ngày công công trình Yêu cầu đưa thông tin: Tên công trình Tổng số ngày công b Đưa danh sách nhân viên (gồm mã nhân viên, ngày sinh, địa chỉ) thuộc phòng ban có mã số P2 tham gia công trình có mã số X Hãy tối ưu hóa biểu thức sau: ΠHoten, Ngaysinh, Diachi(σ F(NHANVIEN x PHONGBAN x CONG x CONGTRINH)) Trong đó: F = NHANVIEN.MaPB CONG.MaCT NHANVIEN.MaNV = PHONGBAN.MaPB ^ = CONGTRINH.MaCT ^ = CONG.MaNV ^ CONGTRINH.NgayHT >= 1.1.2010 ^ CONGTRINH.NgayHT =30 Câu 11 : Cho lược đồ sở liệu quản lý thư viện gồm quan hệ sau: SACH(Masach, Tieude, Tacgia, TenNXB) NHAXUATBAN(TenNXB, DiachiNXB, ThanhphoNXB) DOCGIA(TheDG, TenDG, DiachiDG, ThanhphoDG) PHIEUMUON(MaPM, Ngaymuon, TheDG) CHITIETMUON(MaPM, Masach, SLmuon) Trong đó: Masach: Mã sách; Tieude: Tên sách; Tacgia: Tên tác giả; TenNXB: Tên nhà xuất bản; DiachiNXB: Địa nhà xuất bản; ThanhphoNXB: Thành phố nơi có nhà xuất bản; TheDG: Mã số thẻ thư viện độc giả, TenDG: Tên độc giả; DiachiDG: Địa độc giả (phố); ThanhphoDG: Thành phố nơi độc giả ở; MaPM: Mã phiếu mượn sách; Ngaymuon: Ngày mượn sách; SLmuon: Số lượng sách mà độc giả mượn Hãy sử dụng ngôn ngữ đại số quan hệ ngôn ngữ SQL biểu diễn câu hỏi sau: a Đưa họ tên, địa thành phố sinh sống độc giả mượn sách ngày 15/01/2010 b Cho biết thông tin độc giả sống thành phố nơi có mặt nhà xuất “Kim Đồng” (Với giả thiết nhà xuất đặt thành phố nhất) Hãy tối ưu hóa biểu thức sau: ΠTensach, TenTG, SLmuon(σ F(SACH x CHITIETMUON x DOCGIA x PHIEUMUON)) Trong F = SACH.Masach = CHITIETMUON.Masach ^ CHITIETMUON.MaPM = PHIEUMUON.MaPM ^ DOCGIA.TheDG = PHIEUMUON.TheDG ^ DOCGIA.TenDG = ‘Nguyễn Văn An’ ^ DOCGIA.DiachiDG = ‘Sơn La’ ^ PHIEUMUON.Ngaymuon = ‘1/1/2011’^ SACH.TenNXB = ‘Kim Đồng’ Câu 12: Cho lược đồ sở liệu quản lý thư viện gồm quan hệ sau: SACH(Masach, Tieude, Tacgia, TenNXB) NHAXUATBAN(TenNXB, DiachiNXB, ThanhphoNXB) DOCGIA(TheDG, TenDG, DiachiDG, ThanhphoDG) PHIEUMUON(MaPM, Ngaymuon, TheDG) CHITIETMUON(MaPM, Masach, SLmuon) Trong đó: Masach: Mã sách; Tieude: Tên sách; Tacgia: Tên tác giả; TenNXB: Tên nhà xuất bản; DiachiNXB: Địa nhà xuất bản; ThanhphoNXB: Thành phố nơi có nhà xuất bản; TheDG: Mã số thẻ thư viện độc giả, TenDG: Tên độc giả; DiachiDG: Địa độc giả (phố); ThanhphoDG: Thành phố nơi độc giả ở; MaPM: Mã phiếu mượn sách; Ngaymuon: Ngày mượn sách; SLmuon: Số lượng sách mà độc giả mượn Sử dụng ngôn ngữ đại số quan hệ ngôn ngữ SQL biểu diễn câu hỏi sau: a Đưa tổng số sách mà độc giả mượn sở liệu b Hiển thị thông tin sách phiếu mượn có mã phiếu mượn X Yêu cầu hiển thị thông tin sau: Mã sách, tên sách, tên tác giả, tên nhà xuất Hãy tối ưu hóa biểu thức sau: ΠTenDG, ThanhphoDG, DiachiDG(σ F(SACH x CHITIETMUON x DOCGIA x PHIEUMUON)) Trong đó: F = SACH.Masach = CHITIETMUON.Masach^ CHITIETMUON.MaPM = PHIEUMUON.MaPM ^ DOCGIA.TheDG = PHIEUMUON.TheDG ^ SACH.Tensach = ‘Cuốn theo chiều gió’ ^ DOCGIA.DiachiDG = ‘Sơn La’ ^ PHIEUMUON.Ngaymuon >= ‘1/1/2011’ ^ PHIEUMUON.Ngaymuon = 100 ^ DONGHOADON.SLban >= 150 ^ HOADON.NgaylapHD = ‘1/1/2012’ Câu 14: Cho lược đồ CSDL quản lý bán hàng gồm quan hệ sau: KHACH(MaKH, Hoten, Diachi, Dienthoai) HOADON(SoHD, NgaylapHD, MaKH) DONGHOADON(SoHD, Mahang, SLban) HANG(Mahang, Tenhang, Dongia, DVT) Trong đó: MaKH: Mã khách hàng; Hoten: Họ tên khách hàng; Diachi: Địa khách hàng; Dienthoai: Số điện thoại khách hàng; SoHD: Mã số hóa đơn; NgaylapHD: Ngày lập hóa đơn; Mahang: Mã số mặt hàng; Tenhang: Tên hàng; Dongia: Đơn giá hàng; DVT: Đơn vị tính cho mặt hàng; SLban: Số lượng hàng bán Sử dụng ngôn ngữ đại số quan hệ ngôn ngữ SQL biểu diễn câu hỏi sau: a Đưa tổng tiền bán hóa đơn gồm thông tin sau: Mã số hóa đơn, tên khách, Tổng tiền (Là thuộc tính tự đặt) b Đưa danh sách mặt hàng bán ngày 11/01/2011 với số lượng bán >= 100 Thực tối ưu hóa biểu thức sau: ΠMahang, Tenhang, DVT, Dongia(σ F(HOADON x DONGHOADON x HANG) Trong F = HOADON.SoHD = DONGHOADON.SoHD ^ DONGHOADON.Mahang = HANG.Mahang ^ HOADON.MaKH = ‘MK05’ ^ DONGHOADON.NgaylapHD >= 150 ^ HOADON.NgaylapHD = ‘1/1/2012’ Câu 15: Xét sở liệu trường đại học mở gồm quan hệ sau đây: KHOA (Makhoa, Tenkhoa, Diachi, Dienthoai) LOP(Malop, Tenlop, Makhoa) SINHVIEN(MaSV, Malop, Hoten, Ngaysinh, Xeploai) Trong đó: Makhoa: Mã khoa; Tenkhoa: Tên khoa; Diachi: Địa Dienthoai: Số điện thoại; Malop: Mã lớp; Tenlop: Tên lớp Hoten: Họ tên sinh viên; Ngaysinh: Ngày sinh; Xeploai: Xếp loại Hãy biểu diễn yêu cầu sau ngôn ngữ đại số quan hệ ngôn ngữ SQL: a Đưa danh sách sinh viên thuộc khoa “Ngữ văn” Yêu cầu đưa thông tin: Họ tên, ngày sinh, xếp loại b Cho biết tên lớp có sinh viên xếp loại “Khá” 2 Hãy tối ưu hóa biểu thức sau: ΠHoten (σF (SINHVIEN x LOP x KHOA)) Trong đó: F = SINHVIEN.Malop = LOP.Malop ^ LOP.Makhoa = KHOA.Makhoa ^ SINHVIEN.Xeploai = ‘Giỏi’ ^ KHOA.Tenkhoa = ‘Công nghệ thông tin’ LOẠI 4: Câu 1: Cho lược đồ quan hệ phiếu nhập (PHIEUNHAP) tập phụ thuộc hàm F sau: PHIEUNHAP(SoPN, Ngaynhap, Ma_NCC, Ten_NCC, Diachi_NCC, Sodt_NCC, Makho, Diachikho, Mavattu*, Tenvattu*, SLnhap*, Donvitinh*, Dongianhap*, TyleVAT*) Chú ý: Các thuộc tính có dấu * thuộc tính đa trị SoPN → Ngaynhap, Ma_NCC, Makho  Ma_NCC → Ten_NCC, Diachi_NCC, Sodt_NCC   F = Makho → Diachikho  Mavattu → Tenvattu, Donvitinh, TyleVAT    SoPN, Mavattu → SLnhap, Dongianhap  a Tìm khóa lược đồ quan hệ PHIEUNHAP b Hãy chuẩn hóa lược đồ quan hệ PHIEUNHAP dạng chuẩn Câu 2: Cho lược đồ quan hệ phiếu xuất (PHIEUXUAT) tập phụ thuộc hàm F sau: PHIEUXUAT(SoPX, Ngayxuat, Makhach, Tenkhach, Diachikhach, Sodt_khach, Makho, Diachikho, Mavattu*, Tenvattu*, Donvitinh*, TyleVAT*, SLxuat*, Dongiaxuat*) Chú ý: Các thuộc tính có dấu * thuộc tính đa trị SoPX → Ngayxuat, Makhach, Makho   Makhach → Tenkhach, Diachi_khach, Sodt_khach    F =  Makho → Diachikho   Mavattu → Tenvattu, Donvitinh, TyleVAT    SoPX, Mavattu → SLxuat, Dongiaxuat  a Tìm khóa lược đồ quan hệ PHIEUXUAT b Hãy chuẩn hóa lược đồ quan hệ PHIEUXUAT dạng chuẩn Câu 3: Cho lược đồ quan hệ hóa đơn (HOADON) tập phụ thuộc hàm F sau: HOADON(SoHD, Ngay, Makhach, Tenkhach, Diachi_khach, Sodt_khach, Mahang*, Tenhang*, Donvitinh*, Dongia*, Soluong*) Chú ý: Các thuộc tính có dấu * thuộc tính đa trị SoHD → Ngay, Makhach   Makhach → Tenkhach, Diachi_khach, Sodt_khach    F=    Mahang → Tenhang, Donvitinh, Dongia  SoHD, Mahang → Soluong  a Tìm khóa lược đồ quan hệ HOADON b Hãy chuẩn hóa lược đồ quan hệ HOADON dạng chuẩn Câu 4: Cho lược đồ quan hệ phiếu giao (PHIEUGIAO) tập phụ thuộc hàm F sau: PHIEUGIAO(SoPG, Ngaygiao, Noigiao, Makhach, Tenkhach, Diachi_khach, Mahang*, Tenhang*, Motahang*, Donvitinh*, Dongiagiao*, Soluonggiao*) Chú ý: Các thuộc tính có dấu * thuộc tính đa trị SoPG → Ngaygiao, Noigiao, Makhach   Makhach → Tenkhach, Diachi_khach    F=    Mahang → Tenhang, Donvitinh, Motahang  SoPG, Mahang → Soluonggiao, Dongiagiao a Tìm khóa lược đồ quan hệ PHIEUGIAO b Hãy chuẩn hóa lược đồ quan hệ PHIEUGIAO dạng chuẩn Câu 5: Giả sử có ngành mà tỷ lệ thu thuế theo doanh thu ngành phụ thuộc vào đơn vị hành thành phố Mỗi công ty ngành có số tài khoản K, đăng ký kinh doanh thành phố chịu tỷ lệ thuế thành phố Mặt khác doanh thu công ty quản lý chi tiết đến doanh thu loại sản phẩm công ty Nếu kí hiệu C, P, T, S D thuộc tính mã công ty, thành phố, tỷ lệ thuế, mã sản phẩm doanh thu ta có phụ thuộc hàm sau : C → KP, P → T, CS → D a Tìm khoá lược đồ quan hệ R(CKPTSD) b Hãy cho biết lược đồ quan hệ R dạng chuẩn nào? Tại sao? c Tìm phép tách kết nối không thông tin cho R để thay R lược đồ dạng chuẩn Boyce-Codd d Phép tách thu từ câu c có bảo toàn tập phụ thuộc hàm không? Tại sao? Câu 6: Một sở liệu cho liên hiệp buôn bán gồm thuộc tính sau: S (Hãng cung cấp hàng), A (Nơi đăng kí kinh doanh hãng cung ứng), C (Công ty tiêu thụ hàng), P (Loại mặt hàng), Q (Số lượng), D (Giá trị lãi) Trên thực tế có phụ thuộc hàm sau: P → D, CQ → S, CP → Q, S → A a Tìm khoá lược đồ quan hệ R(SACPQD) b Hãy cho biết lược đồ quan hệ R dạng chuẩn nào? Tại sao? c Tìm phép tách kết nối không thông tin cho R để thay R lược đồ dạng chuẩn Boyce-Codd d Phép tách thu từ câu c có bảo toàn tập phụ thuộc hàm không? Tại sao? Câu 7: Cho lược đồ quan hệ bán hàng (BANHANG) tập phụ thuộc hàm F sau: BANHANG(SoHD, Ngaydat, Makhach, Tenkhach, Diachi_khach, Maxe*, Tenxe*, Donvitinh*, Dongia*, Soluongdat*) Chú ý: Các thuộc tính có dấu * thuộc tính đa trị SoHD → Makhach, Ngaydat  Makhach → Tenkhach, Diachi_khach    F=  Maxe → Tenxe, Donvitinh  SoHD, Maxe → Dongia, Soluongdat  a Tìm khóa lược đồ quan hệ BANHANG b Hãy chuẩn hóa lược đồ quan hệ BANHANG dạng chuẩn Câu 8: Một sở liệu cho công ty đầu tư gồm thuộc tính sau: B (người buôn cổ phiếu), O (văn phòng người buôn cổ phiếu), I (người đầu tư), S (loại cổ phiếu), Q (số lượng loại cổ phiếu mà người đầu tư có) D (giá trị lãi loại cổ phiếu đó) Trên thực tế ta tìm phụ thuộc hàm sau : S → D, I → B, IS → Q, B → O a Tìm khoá lược đồ quan hệ R(SDIBQO) b Hãy cho biết lược đồ quan hệ R dạng chuẩn nào? Tại sao? c Tìm phép tách kết nối không thông tin cho R để thay R lược đồ dạng chuẩn Boyce-Codd d Tìm phép tách R thành lược đồ dạng chuẩn 3, phép tách vừa tách kết nối không thông tin vừa bảo toàn phụ thuộc cho Câu 9: Giả sử sở liệu quản lý bến cảng cài đặt dựa lược đồ R(U, F) Trong đó: U = ABCDEF (A: Tên tàu, B: Loại tàu, C: Mã chuyến, D: Lượng hàng, E: Bến cảng, F: Ngày xuất cảng), F = {A → B, C → A, DAF → C, DAF → E} a Tìm tất khóa lược đồ quan hệ R b Tìm dạng chuẩn lược đồ quan hệ R cho c Tìm phép tách bảo toàn phụ thuộc cho R thành lược đồ đạt chuẩn d Phép tách vừa tìm có bị tổn thất thông tin không? Vì sao? Câu 10: Cho lược đồ quan hệ R(U, F) Trong đó: U = HMGPTS (M: Môn học, G: Giảng viên, S: Sinh viên, T: Tiết học, P: Phòng học, H: Điểm), F = {M → G, TP → M, TG → P, MS → H, TS → P} a Tìm khóa lược đồ quan hệ R Lược đồ R cho có khóa? Chứng minh? b Tìm dạng chuẩn lược đồ R cho c Tìm phép tách - kết nối không tổn thất cho R thành lược đồ đạt chuẩn Boyce-Codd d Phép tách vừa tìm câu c có bảo toàn tập phụ thuộc hàm không? Vì sao? Câu 11: Giả sử sở liệu quản lý kế hoạch giảng dạy trường THPT cài đặt dựa lược đồ R(U, F) Trong đó: U = ABCDE (A: Ngày dạy, B: Giờ dạy, C: Phòng học, D: Môn học, E: Giáo viên), F = {ABC → D, AD → E, ABC → E, D → E} a Tìm tất khóa lược đồ quan hệ R b Tìm dạng chuẩn lược đồ R cho c Nếu R chưa đạt chuẩn Tìm phép tách bảo toàn phụ thuộc cho R thành lược đồ đạt chuẩn d Phép tách vừa tìm có bị tổn thất thông tin không? Vì sao? Câu 12: Cho lược đồ quan hệ R(U, F), với U=ABCDEGHK tập phụ thuộc hàm F sau: F = {C → AD, E→ BH, B→ K, CE→ G} a Tìm khóa lược đồ quan hệ R Lược đồ R cho có khóa? Chứng minh? b Tìm dạng chuẩn lược đồ R cho c Tìm phép tách - kết nối không tổn thất R thành lược đồ đạt chuẩn Boyce-Codd d Cho biết phép tách vừa tìm có bảo toàn tập phụ thuộc hàm không? Vì sao? Câu 13: Một sở liệu cho cửa hàng sửa chữa xe máy Minh Anh gồm thuộc tính sau: Số hợp đồng (A), Ngày làm hợp đồng (B), Mã khách (C), Tên khách (D), Địa (E), Số đăng ký xe (F), Trị giá hợp đồng (G), Ngày lý hợp đồng (H) Trên thực tế gồm phụ thuộc hàm sau: F ={A → BG, C → DEF, AB → H, ABF → G } a Tìm khoá lược đồ quan hệ R(ABCDEFGH) b Hãy cho biết lược đồ quan hệ R dạng chuẩn nào? Tại sao? c Tìm phép tách bảo toàn phụ thuộc cho R thành lược đồ đạt chuẩn d Tìm phép tách không thông tin để đưa lược đồ thu câu c dạng chuẩn Câu 14: Một sở liệu cho công ty xây dựng Hà Nội gồm thuộc tính: Mã nhân viên (A), Ngày sinh (B), Địa (C), Mã phòng ban (D), Tên phòng ban (E), Mã dự án (F), Tên dự án (G), Ngày công (H) Trên thực tế gồm phụ thuộc hàm sau: F = {A → BCD, D → E, F → G, AF → H } a Tìm khoá lược đồ quan hệ R(ABCDEFGH) Lược đồ R có khóa? Vì sao? b Hãy cho biết lược đồ quan hệ R dạng chuẩn nào? Tại sao? c Tìm phép tách bảo toàn phụ thuộc cho R thành lược đồ đạt chuẩn d Phép tách vừa tìm câu c có phải phép tách không thông tin không? Vì sao? Câu 15: Một sơ sở liệu quản lý thư viện gồm thuộc tính: Mã độc giả (A), Tên độc giả (B), Nghề nghiệp (C), Mã sách (D), Tên sách (E), Mã phiếu mượn (F), Số lượng mượn (G), Ngày mượn (H) Trên thực tế gồm phụ thuộc hàm sau: F={A→ BC, D → E, F → H, DF → G } a Tìm tất khóa lược đồ R(ABCDEFGH) b Tìm dạng chuẩn lược đồ R cho c Tìm phép tách - kết nối không tổn thất cho R thành lược đồ đạt chuẩn BoyceCodd d Phép tách tìm câu c có phải phép tách bảo toàn tập phụ thuộc hàm không? Vì sao? [...]... F(NHANVIEN x CONG x CONGTRINH)) Trong đó F = CONG.MaCT = CONGTRINH.MaCT ^ NHANVIEN.MaNV = CONG.MaNV^ CONGTRINH.TenCT = ‘Dự án SBC’^ NHANVIEN.Phai = ‘Nữ’^ CONG SLngaycong >=30 Câu 11 : Cho một lược đồ cơ sở dữ liệu quản lý thư viện gồm các quan hệ sau: SACH(Masach, Tieude, Tacgia, TenNXB) NHAXUATBAN(TenNXB, DiachiNXB, ThanhphoNXB) DOCGIA(TheDG, TenDG, DiachiDG, ThanhphoDG) PHIEUMUON(MaPM, Ngaymuon, TheDG)... = PHIEUMUON.MaPM ^ DOCGIA.TheDG = PHIEUMUON.TheDG ^ DOCGIA.TenDG = ‘Nguyễn Văn An’ ^ DOCGIA.DiachiDG = ‘Sơn La’ ^ PHIEUMUON.Ngaymuon = ‘1/1/2011’^ SACH.TenNXB = ‘Kim Đồng’ Câu 12: Cho một lược đồ cơ sở dữ liệu quản lý thư viện gồm các quan hệ sau: SACH(Masach, Tieude, Tacgia, TenNXB) NHAXUATBAN(TenNXB, DiachiNXB, ThanhphoNXB) DOCGIA(TheDG, TenDG, DiachiDG, ThanhphoDG) PHIEUMUON(MaPM, Ngaymuon, TheDG)... sách; Ngaymuon: Ngày mượn sách; SLmuon: Số lượng sách mà độc giả mượn 1 Sử dụng ngôn ngữ đại số quan hệ và ngôn ngữ SQL biểu diễn các câu hỏi sau: a Đưa ra tổng số sách mà mỗi độc giả đã mượn trong cơ sở dữ liệu b Hiển thị thông tin các cuốn sách của phiếu mượn có mã phiếu mượn là X Yêu cầu hiển thị các thông tin sau: Mã sách, tên sách, tên tác giả, tên nhà xuất bản 2 Hãy tối ưu hóa biểu thức sau: ΠTenDG,... ^ DOCGIA.TheDG = PHIEUMUON.TheDG ^ SACH.Tensach = ‘Cuốn theo chiều gió’ ^ DOCGIA.DiachiDG = ‘Sơn La’ ^ PHIEUMUON.Ngaymuon >= ‘1/1/2011’ ^ PHIEUMUON.Ngaymuon = 150 ^ HOADON.NgaylapHD = ‘1/1/2012’ Câu 15: Xét một cơ sở dữ liệu của một trường đại học mở gồm 3 quan hệ sau đây: KHOA (Makhoa, Tenkhoa, Diachi, Dienthoai) LOP(Malop, Tenlop, Makhoa) SINHVIEN(MaSV, Malop, Hoten, Ngaysinh, Xeploai) Trong đó: Makhoa: Mã khoa;... Tìm một phép tách kết nối không mất thông tin cho R để thay R bởi các lược đồ ở dạng chuẩn Boyce-Codd d Phép tách thu được từ câu c trên đây có bảo toàn tập phụ thuộc hàm không? Tại sao? Câu 6: Một cơ sở dữ liệu cho một liên hiệp buôn bán gồm các thuộc tính sau: S (Hãng cung cấp hàng), A (Nơi đăng kí kinh doanh của hãng cung ứng), C (Công ty tiêu thụ hàng), P (Loại mặt hàng), Q (Số lượng), D (Giá trị... Tenkhach, Diachi_khach    F=  Maxe → Tenxe, Donvitinh  SoHD, Maxe → Dongia, Soluongdat  a Tìm khóa của lược đồ quan hệ BANHANG b Hãy chuẩn hóa lược đồ quan hệ BANHANG về dạng chuẩn 3 Câu 8: Một cơ sở dữ liệu cho một công ty đầu tư gồm các thuộc tính sau: B (người buôn cổ phiếu), O (văn phòng của người buôn cổ phiếu), I (người đầu tư), S (loại cổ phiếu), Q (số lượng của loại cổ phiếu mà người đầu... lược đồ ở dạng chuẩn Boyce-Codd d Tìm một phép tách R thành những lược đồ ở dạng chuẩn 3, phép tách này vừa là tách kết nối không mất thông tin vừa bảo toàn các phụ thuộc đã cho Câu 9: Giả sử một cơ sở dữ liệu về quản lý bến cảng được cài đặt dựa trên lược đồ R(U, F) Trong đó: U = ABCDEF (A: Tên tàu, B: Loại tàu, C: Mã chuyến, D: Lượng hàng, E: Bến cảng, F: Ngày xuất cảng), và F = {A → B, C → A, DAF... c Tìm một phép tách - kết nối không tổn thất cho R thành các lược đồ con đạt chuẩn Boyce-Codd d Phép tách vừa tìm được trong câu c có bảo toàn tập phụ thuộc hàm không? Vì sao? Câu 11: Giả sử một cơ sở dữ liệu về quản lý kế hoạch giảng dạy của một trường THPT được cài đặt dựa trên lược đồ R(U, F) Trong đó: U = ABCDE (A: Ngày dạy, B: Giờ dạy, C: Phòng học, D: Môn học, E: Giáo viên), và F = {ABC → D, ... niệm hệ quản trị sở liệu Trình bày tóm tắt chức hệ quản trị sở liệu Câu 14 Hãy nêu mục tiêu việc thiết kế sở liệu (ở mức khái niệm), giải thích minh họa Câu 15 Trình bày mức mô tả liệu (mức vật... VATTU.Tenvattu = ‘A’ ^ NHACUNGCAP.Diachi = ‘Hải Phòng’ ^ CUNGCAP.Soluong > 100 Câu 4:Xét sở liệu trường đại học mở gồm quan hệ sau đây: KHOA (Makhoa, Tenkhoa, Diachi, Dienthoai) LOP(Malop, Tenlop,... HOADON.MaKH = ‘MK05’ ^ DONGHOADON.NgaylapHD >= 150 ^ HOADON.NgaylapHD = ‘1/1/2012’ Câu 15: Xét sở liệu trường đại học mở gồm quan hệ sau đây: KHOA (Makhoa, Tenkhoa, Diachi, Dienthoai) LOP(Malop, Tenlop,