Bài tập tổng hợp lý thuyết cơ sở dữ liệu

BÀI TẬP TỔNG HỢP MÔN LÝ THUYẾT CƠ SỞ DỮ LIỆU CHƯƠNG 2: MƠ HÌNH THỰC THỂ LIÊN KẾT Câu 1.Quản lý cửa hàng Khảo sát hoạt động cửa hàng, ta thu thông tin sau: - Mỗi khách hàng thành viên lưu trữ thông tin mã khách hàng , họ tên, địa chỉ, điện thoại, doanh số( tổng trị giá hoá đơn mà khách hàng mua) Mỗi khách hàng phân biệt mã số khách hàng - Mỗi nhân viên của hàng đựơc quản lý thông tin gồm mã nhân viên, họ tên, ngày sinh, điện thoại, lương Mỗi nhân viên phân biệt mã số nhân viên - Mỗi sản phẩm có mã sản phẩm, tên sản phẩm, đơn vị tính giá sản phẩm - Mỗi lần khách hàng mua hàng có hố đơn Mỗi hố đơn có thơng tin gồm số hố đơn, ngày hố đơn, tổng trị giá hố đơn Mỗi hố đơn phải nhân viên bán hàng cửa hàng lập Mỗi hố đơn mua nhiều mặt hàng, kê chi tiết bảng chi tiết hoá đơn có ghi rõ số lượng thành tiền cụ thể mặt hàng Câu 2.Quản lý mượn sách thư viện: - Sách thư viện phân chia theo thể loại để bạn đọc dễ dàng tra cứu MATL mã số thể loại dùng để phân biệt thể loại TENTL tên gọi thể loại -MASH dùng để phân biệt sách TENSH tên (tựa) tiếng Việt sách NGUYEN_TAC tên nguyên tác (tiếng Việt tiếng nước ngoài) TAC_GIA tên tác giả (hay nhóm tác giả) sách Nếu sách có nhiều tập hay nhiều xem đầu sách khác có mã số khác MATL mã thể loại sách - Mỗi độc giả có THẺ thư viện (dùng để mượn sách) với mã số MADG để phân biệt với độc giả khác Các thuộc tính TENDG, DCHI tên địa độc giả NGAYCAP ngày cấp thẻ cho độc giả MASH mã số sách mượn Giả sử khơng có trường hợp mượn trả lại sách ngày Nếu sách mượn đọc chỗ thuộc tính TAI_CHO có giá trị True NGAYMUON=NGAYTRA Nếu sách mượn nhà thuộc tính TAI_CHO có giá trị False NGAYTRA có giá trị trống sách mang trả lại cho thư viện Mỗi độc giả giữ nhà tối đa sách sách giữ nhà tối đa 30 ngày (không cần lưu ý đến biện pháp xử lý khách vi phạm nội qui) - Độc giả phải đóng lệ phí năm (NAM) để gia hạn thẻ mượn sách NGAY_NOP, SOTIEN ngày số tiền nơp lệ phí thẻ vào NAM Câu 4: Xây dựng mơ hình thực thể liên kết cho CSDL quản lý đơn đặt hàng với thơng tin sau: CHƯƠNG 3: MƠ HÌNH CSDL QUAN HỆ Câu 1: Chuyển đổi mơ hình thực thể liên kết sau sang mơ hình sở liệu quan hệ: Câu 2: Cho CSDL gồm hai quan hệ: NCC(MSNCC, Ten, Diachi) MH(MSNCC, MSMH) Hãy biểu diễn yêu cầu sau biểu thức đại số quan hệ: a) Tìm mã số nhà cung cấp Q1: mặt hàng Q2: không cung cấp mặt hàng Q3: cung cấp mặt hàng có MSMH 15 Q4: cung cấp mặt hàng, khơng có mặt hàng có mã số 15 Q5: cung cấp tất loại mặt hàng b) Mặt hàng có mã số 12, 13, 15 cung cấp nhà cung cấp địa nào? Câu 3: Cho lược đồ sở liệu dùng để quản lý hồ sơ sinh viên bao gồm quan hệ: SV(MaSV, Hoten, Gioitinh, Ngaysinh, MaLop, Hocbong) LOP(MaLop, TenLop, Siso, MaKhoa) KHOA(MaKhoa, TenKhoa, SoGV) MON(MaMH, TenMH, Sotiet) KQ(MaSV, MaMH, Diemthi) Hãy thực câu hỏi sau ngôn ngữ đại số quan hệ: a) Lập danh sách sinh viên gồm MaSV, Hoten, Hocbong b) Lập bảng điểm cho tất sinh viên khoa "CNTT", bảng điểm gồm cột: MaSV, Hoten, TenMH, Diemthi c) Lập danh sách sinh viên lớp có mã lớp "AT10" có điểm thi môn "CSDL" lớn d) Lập danh sách sinh viên thi hết tất môn học, thông tin gồm: Mã SV, Tên SV e) Lập danh sách sinh viên lớp L01 thi lại mơn CSDL f) Lập danh sách sinh viên cịn thiếu môn học chưa thi, thông tin gồm: Mã SV, tên SV, tên môn thi g) Với lớp, thống kê số lượng sinh viên thi lại môn Lý thuyết CSDL h) Thống kê điểm cao nhất, thấp môn CSDL lớp Câu 4: Giả sử lược đồ CSDL toán quản lý thư viện gồm lược đồ quan hệ sau: + Bandoc(MaBD,TenBD, Lop, Ngaycap) + Sach(MaSH, TenSH, Tacgia, NhaXB, NamXB) + Phieumuon(MaBD, MaSH, Ngaymuon, Trasach) Chú ý: Trasach: Đó trả sách hay chưa (Yes/No) Hãy thực yêu cầu sau ngôn ngữ đại số quan hệ: a) Đưa danh sách bạn đọc lớp H cấp thẻ vào ngày 2/12/2016 b) Liệt kê tên sách mà bạn đọc có mã số 'BD101' mượn thư viện c) Hãy đưa danh sách bạn đọc mượn sách hạn tính đến ngày 30/12/2015, gồm thông tin sau: Mã bạn đọc, tên bạn đọc, tên sách Biết sách bạn đọc phép mượn không ngày d) Liệt kê tên sách tác giả 'Nguyễn Mạnh Tường' Nhà xuất Đại học Quốc Gia xuất có thư viện e) Cho biết danh sách bạn đọc mượn 'Giáo trình CSDL' thư viện, gồm thông tin sau: mã bạn đọc, tên bạn đọc, lớp học f) Hãy đưa danh sách bạn đọc đăng ký thẻ bạn đọc, chưa lần mượn sách thư viện g) Liệt kê danh sách mã bạn đọc sinh viên mượn tất sách h) Thống kê theo đầu sách số lượng sách có thư viện i) Thống kê theo đầu sách số sách chưa trả Câu 5: Giả sử cửa hàng tạp hoá quản lý bán hàng lược đồ quan hệ sau: + Hang(Mahang, Tenhang, Dongia, DVT) + Khach(MaKH, Hoten, Diachi, Tel) + Hoadon(SoHD, NgaylapHD, Ngayban, MaKH) + ChitietHD(SoHD, Mahang, SLBan) Hãy thực yêu cầu sau ngôn ngữ đại số quan hệ: a) Hãy đưa danh sách khách hàng "Hà Nội" mua hàng cửa hàng Thông tin gồm mã khách hàng, tên khách hàng số điện thoại b) Liệt kê tên hàng số lượng bán mặt hàng có hố đơn số 342 c) Cho biết danh sách khách hàng đăng ký mua hàng cửa hàng, chưa mua hàng lần d) Cho biết tên số điện thoại khách hàng có mã số ‘KH300’ e) Cho biết thơng tin khách hàng hoá đơn số 'HD011' f) Lập danh sách khách hàng mua mặt hàng 'Sam sung J7' vào ngày 10/1/2015 g) Cho biết thông tin mặt hàng có đơn giá 2.000.000 h) Cho biết danh sách tên số điện thoại khách hàng mua hàng vào tháng 12 i) Thống kê việc mua hàng năm 2016 (theo hố đơn) khách hàng có mã số KH101 u cầu thơng tin: Số hố đơn, tên hàng, số lượng hàng bán cho khách hàng CHƯƠNG 4: THIẾT KẾ CSDL Câu 1: Cho lược đồ quan hệ Q(A,B,C,D,E) có r quan hệ tương ứng Hãy cho biết phụ thuộc hàm quan hệ r r (A B C D E) a1 b1 c1 d1 e1 a1 b2 c2 d2 d1 a2 b1 c3 d3 e1 a2 b1 c4 d3 e1 a3 b2 c5 d1 e1 a) AD b) ABD c) CBDE d) AE Câu 2: Sử dụng hệ tiên đề Amstrong: a) Cho F = {AB→E, AG→I, E→G, GI→H} Chứng minh AB→GH b) Cho F = {AB→C, B→D, CD→E, CE→GH, G→A } Chứng minh AB→E AB→G c) Cho F = {XY→W, Y→Z, WZ→P, WP→QR, Q→X } Chứng minh XY→P d) Cho F={ABD, ADC, CB, ABC} Sử dụng hệ tiên đề Amstrong chứng minh AB C dư thừa Câu 3: Sử dụng bao đóng thuộc tính để chứng minh phần a,b,c câu Câu 4: Chứng minh hai tập phụ thuộc hàm sau tương đương F={BA, ABCG, CB} G = {ABCG, CABG, BC} Câu 5: Tìm tất ciác khóa lược đồ quan hệ R với tập PTH sau: a R{A,B,C,D} F = {AB→C, D→B, C→ABD} b R{A,B,C,D,E,G} F = {B→C, C→B, A→GD} c R{A,B,H,G,Q,M,N,V,W} F = {A→B, B→H, G→Q, V→W, W→V } d R {A, B, C, D, E, F} F = { AB C, C B , ABD  E, F A} Câu 6: Cho R{A,B,C,D} F = {A→B, B→C, A→D, D→C} Tách thành D= {R1,R2,R3} với R{A,B}, R2{AC}, R3{B,D} a Phép tách D có bảo tồn phụ thuộc hàm hay khơng? b Phép tách D có phép tách – kết nối không mát thông tin hay không? Câu 7: Xác định dạng chuẩn cao lược đồ Tách lược đồ dạng cao (3NF BCNF) a Cho R{A,B,C,D,E} F = {AB→CE, E→AB, C→D} b Cho R{A,B,C,D,E,G} F = {AB→C, D→EG, C→A, BE→C, BC→D, CG→BD, ACD→B, CE→AG } c Cho R{A,B,C,D,E,G,H} F = {C→AB, D→E, B→G } d Cho R{A,B,C,D} F = {AB→C, C→ABD} e Cho R{A,B,C,D,E,G,H} F = {A→BC, D→E, H→G } ... thực thể liên kết cho CSDL quản lý đơn đặt hàng với thông tin sau: CHƯƠNG 3: MƠ HÌNH CSDL QUAN HỆ Câu 1: Chuyển đổi mơ hình thực thể liên kết sau sang mơ hình sở liệu quan hệ: Câu 2: Cho CSDL gồm... hàng b) Mặt hàng có mã số 12, 13, 15 cung cấp nhà cung cấp địa nào? Câu 3: Cho lược đồ sở liệu dùng để quản lý hồ sơ sinh viên bao gồm quan hệ: SV(MaSV, Hoten, Gioitinh, Ngaysinh, MaLop, Hocbong)... Với lớp, thống kê số lượng sinh viên thi lại môn Lý thuyết CSDL h) Thống kê điểm cao nhất, thấp môn CSDL lớp Câu 4: Giả sử lược đồ CSDL toán quản lý thư viện gồm lược đồ quan hệ sau: + Bandoc(MaBD,TenBD,