ÔN TẬP MÔN CƠ SỞ DỮ LIỆU - Đại số tập hợp, đại số quan hệ Phép hợp Phép giao Phép trừ Phép chia Phép tích đề Phép chiếu Phép chọn Phép kết nối - Ngôn ngữ SQL Câu lệnh truy vấn đơn giản Câu lệnh truy vấn từ nhiều bảng Câu lệnh truy vấn có sử dụng hàm, nhóm, xếp Câu lệnh truy vấn lồng - Phụ thuộc hàm Xác định phụ thuộc hàm sở liệu cụ thể Bao đóng phụ thuộc hàm hệ luật dẫn Amstrong Xác định khoá lược đồ quan hệ Tối thiểu hoá tập phụ thuộc hàm - Chuẩn hoá Kiểm tra tính bảo toàn phụ thuộc hàm Kiểm tra tính bảo toàn thông tin Các dạng chuẩn Chuẩn hoá Một số tập ôn tập thi tốt nghiệp cao đẳng K3 Môn Cơ sở liệu -Chú ý: tập nhằm minh hoạ phần lý thuyết Phần I Đại số quan hệ ngôn ngữ SQL Bài Cho quan hệ: R A B C S B C D Q a2 b2 c1 b2 c1 d1 a1 b2 c1 b2 c1 d2 a2 b3 c2 b1 c2 d3 Hãy thực phép toán đại số quan hệ sau: a δA=a2(R*S) e R x S b ΠABC(R*S*Q) f R * δB = b1(S) D d1 d2 d2 E E1 E1 E2 F f1 f2 f3 c ΠBC(R) ∪ ΠBC(S) d ΠBC(R) ∩ ΠBC(S) g ΠB(δB=b2(R*S)) h δD=d1(ΠBCD(S*Q)) Bài Cho quan hệ với lược đồ sau: HH(HH#, TenHH, SoLuong, NgaySX, ChungLoai, NSX#) NSX (NSX#, TenNSX) Trong đó: HH#: Mã hàng hoá TenHH: Tên hàng SoLuong: Số Lượng NgaySX: Ngày sản xuất ChungLoai: Chủng loại hàng hoá NSX#: Mã Nhà sản xuất TenNSX: Tên Nhà sản xuất Hãy biểu diễn yêu cầu sau biểu thức đại số quan hệ câu hỏi SQL: a Cho biết tên hàng, chủng loại mặt hàng có số lượng lớn 50 sản xuất trước ngày 1/1/2000 b Cho biết mã hàng, tên nhà sản xuất tất mặt hàng c Cho biết tên hàng nhà sản xuất LG cung cấp Hãy biểu diễn yêu cầu sau câu hỏi SQL: d Cho biết tổng số mặt hàng có sở liệu Cho biết mã hàng, tên hàng mặt hàng có số lượng Bài Cho quan hệ với lược đồ sau:CB(CB#, TenCB, SoNamCT, NgayVD, DiaChi, CQ#) CQ (CQ#, DCCQ) Trong đó: CB#: Mã cán TenCB: Tên cán SoNamCT: Số năm công tác cán NgayVD: Ngày vào Đảng DiaChi: Địa cán CQ#: Mã quan cán DCCQ: Địa quan cán Hãy biểu diễn yêu cầu sau biểu thức đại số quan hệ câu hỏi SQL: e Cho biết tên cán bộ, số năm công tác cán có địa “Ha Tay” có số năm công tác 10 f Cho biết mã cán bộ, tên cán địa quan tất cán g Cho biết tên cán có địa quan Hà Nam Hãy biểu diễn yêu cầu sau câu hỏi SQL: h Cho biết tổng số cán có sở liệu i Cho biết mã cán bộ, tên cán cán có số năm công tác nhất Phần II: Phụ thuộc hàm Bài Cho quan hệ R tập thuộc tính U = {A, B, C, D, E, G) tập phụ thuộc hàm F = {AB→ C, AC→D, D→EG, G→B, A→D, CG→A} a Chứng minh R thoả mãn F R thoả mãn phụ thuộc hàm AB → E AD → BC b Tính bao đóng {A}+ tập thuộc tính {A} c Tập phụ thuộc hàm F tối thiểu chưa? Vì sao? Nếu chưa, tìm phủ tối thiểu F Bài Cho quan hệ R(U): U = { A, B, C, D, E, G, H } tập phụ thuộc hàm F = {A→C, AB→G, B→DE, G→H, GH→A } a Chứng minh R thoả mãn F R thoả mãn phụ thuộc hàm AB → H G→ C b Tính bao đóng {G}+ tập thuộc tính {G} Bài Cho quan hệ R tập thuộc tính U = {G, H, I, K, L, M} tập phụ thuộc hàm F = {GH→ L, I→M, L→K, HM→G, GK→I, H→L} d Chứng minh R thoả mãn F R thoả mãn phụ thuộc hàm HI → G GH → KM e Tính bao đóng {G, H}+ tập thuộc tính {G, H} f Tập phụ thuộc hàm F tối thiểu chưa? Vì sao? Nếu chưa, tìm phủ tối thiểu F Bài Cho quan hệ R(U): U = {H, I, K, L, M, N} tập phụ thuộc hàm F = {I → LM, HI → K, K → N, KN→I} c Tìm khoá tối thiểu quan hệ R d Kiểm tra tính mát thông tin tách R thành quan hệ : R 1(HIN); R2(HIK), R3(ILM) e Chuẩn hoá quan hệ R dạng chuẩn 3NF Bài Cho quan hệ R(U): U = { A, B, C, D, E, G, H } tập phụ thuộc hàm F = {A→C, AB→G, B→DE, G→H, GH→A } f Tìm khoá tối thiểu quan hệ R g Kiểm tra tính mát thông tin tách R thành quan hệ : R 1(AC); R2(BDE); R3(ABGH) h Chuẩn hoá quan hệ R dạng chuẩn 3NF Cho quan hệ R(U): U = { A, B, C, D, E, G, H } tập phụ thuộc hàm F = {A→C, AB→G, B→DE, G→H, GH→A } i Kiểm tra tính mát thông tin tách R thành quan hệ : R 1(AC); R2(BDE); R3(ABGH) j Chuẩn hoá quan hệ R dạng chuẩn 3NF Bài tập Bài tập Cho quan hệ R1 A a1 a2 a2 a3 a1 B b1 b1 b2 b3 b2 C 1 R2 B b1 b2 b3 b4 C 1 D Hãy xác định kết phép toán sau: R1 x R2 R1 * R2 σ c>=2 (R1* R2) ΠBC (R1) ∩ ΠBC (R2) ΠBC (R1) ∪ ΠBC (R2) ΠBC (R1)- ΠBC (R2) R1÷ ΠBC ( σc=1 (R2)) Bài tập Cho CSDL EMPLOYMENT quản lý nhân viên công ty bao gồm quan hệ EMPLOYEE quan hệ khác DEPARTMENT, JOBS EMPLHIST Quan hệ DEPARTMENT (phòng, ban) định nghĩa thuộc tính: DeptNo (Mã phòng), DeptName (Tên phòng), Loc (Địa điểm), Mgr (Mã NV phụ trách phòng), Exp_budg (Ngân sách | kinh phí hoạt động), Rev_budg (Doanh thu) với giá trị sau: DeptNo DeptName Loc Mgr Exp_bud Rev_bud g g 10 Accounting Dallas 200 10.000 30 Research San Fransisco 105 125.000 40 Sales Boston 109 280.000 800.000 50 Manufacturi Houston ng 210 130.000 60 Shipping 215 90.000 Houston Và quan hệ JOBS (các chức danh công việc) định nghĩa thuọc tính: Job (Mã chức danh), JobName (Tên gọi chức danh), MinSalary (mức lương tối thiểu), MaxSalary (mức lương tối đa) MgrFlag (Có thể tiến cử làm lãnh đạo ?) với giá trị sau: Job JobName MinSala ry MaxSalar y MgrFla g Mngr Manager 2.500 5.500 Y Clrk Clerk 950 1.800 N Slsa Sales Assist 950 2.000 N Amgr Assist Manager 1.500 3.000 Y Drvr Driver 1.050 1.700 N Slsm Salesman 750 5.000 N Spvr Supervisor 1.500 2.000 Y Anlt Analyst 1.300 3.500 N Secy Secretary 800 2.200 N Newh New Hire 500 800 N Và cuối quan hệ EMPLHIST trình thay đổi lương, phòng làm việc, thăng quan tiến chức nhân viên định nghĩa thuộc tính EmpNo (Mã số nhân viên), Seq (Số thứ tự lần thay đổi), Date_beg, Date_end, Salary, Frjob, Tojob, Frdept, Todept, Promo với giá trị cho sau: EmpNo Seq Date_Beg Date_End Salary FrJob ToJob Promo FrDept ToDept 101 01/03/81 30/06/81 800 Newh Slsa N 101 01/07/81 30/06/82 1125 Slsa Slsa N 40 40 101 01/07/82 1900 Slsa Slsm Y 40 40 101 01/07/84 2500 Slsm Slsm N 40 40 109 01/04/80 30/09/80 725 Newh Slsa 109 01/10/80 30/06/82 1500 Slsa Slsm Y 40 40 109 01/07/82 31/03/83 2600 Slsm Amgr Y 40 40 109 01/04/83 30/06/85 3200 Amgr Mngr Y 40 40 109 01/07/85 3800 Mngr 40 40 220 01/05/82 31/08/82 1900 Newh Mngr N 220 01/09/82 30/06/83 1600 Mngr Slsm N 60 40 220 01/07/83 31/12/83 2200 Slsm Slsm N 40 40 220 01/01/84 30/06/84 3400 Slsm Slsm N 40 40 220 01/07/84 4250 Slsm Slsm N 40 40 30/06/84 40 N Mngr N 40 60 Hãy biểu diễn câu hỏi sau ngôn ngữ đại số quan hệ: Câu 1: Cho biết Mã phòng (DeptNo), Tên phòng (DeptName) ngân sách hoạt động (Exp_budg) phòng ban Câu 2: Cho Tên phòng ban (Deptname) địa điểm trụ sở (Loc) phòng ban Câu 3: Cho tên chức danh công việc (Jobname) mức lương tối thiểu (MinSalary) tối đa (MaxSalary) chức danh công việc Câu 4: Cho danh sách phòng ban thành phố Houston Câu 5: Cho danh sách chức danh công việc có mức lương tối thiểu từ 1.500$ trở lên Câu 6: Cho Tên phòng ban (DeptName), Mã số người lãnh đạo (Mgr), Ngân sách (Exp_budg) Doanh thu (Rev_Budg) phòng có Doanh thu Bài tập 3: Cho sở liệu dùng để quản lý chuyến công ty du lịch DIADIEM(MADD, TENDD) Mỗi địa điểm có mã số( MADD) dùng để phân biệt với địa điểm khác có tên (TENDD) XE(BIENSO, KHTD) Mỗi xe có biển số nhất(BIENSO) để phân biệt với xe khác có số lượng khách tối đa mà xe chở(KHTD) HUONGDV(MAHDV, HTHDV, DCHDV) Mỗi hướng dẫn viên công ty có mã số để phân biệt(MAHDV), có họ tên(HTHDV) địa hướng dẫn viên(DCHDV) CHUYENDI(MACD, TENCD, NGKH, NGKT, KHDK) Mỗi chuyến có mã số để phân biệt(MACD), thông tin chuyến bao gồm: tên chuyến đi(TENCD), ngày khởi hành(NGKH), ngày kết thúc(NGKT) số khách dự kiến(KHDK) CTIETCD(MACD, MADD, SNLUU) Chi tiết chuyến (MACD) địa điểm mà chuyến qua (MADD), (SNLUU) số ngày lưu lại điểm du lịch 6.HUONGDAN(MACD, MAHDV) Ghi nhận hướng dẫn viên(MAHDV) tham gia hướng dẫn cho chuyến (MACD) KHACH(MACD, HTKH, TUOI, DCKH, DTKH) Ghi nhận thông tin khách hàng đăng ký vào chuyến đi(MACD), bao gồm: họ tên(HTKH), tuổi (TUOIKH), địa chỉ(DCKH) điện thoại liên lạc khách(DTKH) XEPV(MACD, BIENSO) Ghi nhận xe (BIENSO) phục vụ cho chuyến (MACD) Dùng câu lệnh SQL để thực yêu cầu sau: Tạo tất bảng Cho biết danh sách hướng dẫn viên công ty Liệt kê đầy đủ thông tin điểm du lịch liên kết với công ty Cho biết đầy đủ thông tin địa điểm mà chuyến mã số CD2000 qua Liệt kê lữ khách chuyến CD2000 Cho biết số lượng khách chuyến CD1999 Chuyến có số lượng khách lớn số lượng dự kiến Cho biết tổng số lượng khách tất chuyến có ngày khởi hành tháng 12/2001 Cho biết số ngày lưu lại trung bình, số ngày lưu lại lớn nhất, nhỏ qua điểm du lịch chuyến CD2000 10 Cho biết số lượng xe phụ vụ cho chuyến CD2000 11 Điểm du lịch nào(Mã số, tên) có số ngày lưu lại lớn chuyến CD2000 12 Điểm du lịch nào(Mã số, tên) có số ngày lưu lại lớn số ngày lưu lại trung bình qua điểm chuyến CD2000 13 Điểm du lịch SaPa(mã số SP) có chuyến ghé qua khai thác ngày(tổng số ngày phục vụ) 14 Liệt kê điểm du lịch chuyến CD2000 có số ngày lưu lại lớn 15 Liệt kê điểm du lịch chuyến CD2000 có số ngày lưu lại 16 Liệt kê điểm du lịch chuyến CD2000 ngoại trừ điểm có số ngày lưu 17.Cho biết số lượng điểm du lịch, tổng số ngày lưu lại địa điểm, số lượng hướng dẫn viên, số lượng xe phụ vụ cho chuyến có ngày khởi hành tháng 12/2000 18 Chuyến (đầy đủ thông tin) có số lượng khách nhiều 19 liệt kê chuyến đi, ngoại trừ chuyến điều động xe 20 liệt kê chuyến (đầy đủ thông tin) với số lượng địa điểm mà nnó ghé qua ngoại trừ chuyến ghé điểm du lịch 21 Hướng dẫn viên chưa tham gia hướng dẫn 22 Cho biết hướng dẫn viên hướng dẫn lúc từ hai chuyến trở lên 23 Cho biết chuyến mà hướng dẫn viên hướng dẫn 20 khách 24 Cho biết tất địa điểm với chuyến ghé qua có 25 Điểm du lịch mà tất chuyến có ngày khởi hành năm 2000 ghé qua 26 Hướng dẫn viên có tham gia vào tất chuyến từ 20 khách trở lên 27.Chuyến ghé qua tất điểm du lịch 28 Trong năm 2000 điểm du lịch đón nhiều khách Bài tập 4: Xét CSDL quản lý công chức viên chức CCVC, gồm bảng ĐƠN-VỊ, LOẠI-ĐVỊ, NGẠCH-CBVC, NGẠCH-BẬC-LƯƠNG CBVC chương Hãy viết câu lệnh truy vấn thông tin cho câu hỏi sau đây: Cho danh sách CBVC theo thứ tự Alphabet tên CBVC Cho danh sách CBVC có hệ số lương từ 3.0 trở lên Cho biết tổng hệ số lương đơn vị Cho danh sách CBVC thuộc đơn vị mà tên có chữ "phòng" Cho danh sách CBVC thuộc đơn vị có tên loại hình tổ chức "hành chánh" Cho danh sách CBVC thuộc ngạch "cán sự" có bậc trở lên, người có hệ số lương lơn 3.06 Cho danh sách CBVC (mà) có thời hạn xếp lương tính đến cuối năm 1998 năm trở lên ngạch chuyên viên chuyên viên chính; năm trở lên ngạch lại (Đây danh sách CBVC đến hạn nâng lương năm 1998) Cho danh sách CBVC có hệ số lương cao hệ số lương người thuộc ngạch "cán sự" Bài tập 5: (Gợi ý đáp án) Cho lược đồ CSDL sau dùng để quản lý việc học tập sinh viên KHOA(MAKH, VPKH) Mỗi khoa có mã số phân biệt (MAKH), ta biết vị trí văn phòng khoa LOP(MALOP, MAKH) Mỗi lớp có mã số để phân biệt (MALOP) thuộc khoa (MAKH) SINHVIEN(MASV, HSSV, TENSV, NSSV, DCSV,LOPTR, MALOP) Mỗi sinh viên có mã số để phân biệt với sinh viên khác (MASV), thông tin sinh viên họ dệm (HOSV), tên (TENSV), năm sinh(NSSV), địa (DCSV), có phải lớp trưởng không (LOPTR) thuộc lớp (MALOP) MONHOC(MAMH, TENMH, LT, TH) Mỗi môn học có mã số (MAMH), có tên (TENMH), số tiết lý thuyết (LT), số tiết thực hành (TH) CTHOC(MALOP, HK, MAMH) Mỗi lớp học (MALOP) học kỳ (HK) có số môn học (MAMH) giảng dạy cho lớp DIEMSV(MASV, MAMH, LAN, DIEM) Ghi nhận điểm môn học (MAMH) lần thi (LAN), sinh viên(MASV) Yêu cầu: Viết câu lệnh SQL để thực yêu cầu sau: Cho biết danh sách lớp SELECT * FROM [LOP] Cho biết danh sách sinh viên lớp TH1 SELECT * FROM SINHVIEN WHERE MALOP=’TH1’ Cho biết danh sách SV khoa CNTT SELECT SINHVIEN.* FROM SINHVIEN, LOP WHERE SINHVIEN.MALO =LOP.MALOP AND MAKHOA= ‘CNTT’ Cho biết chương trình học lớp TH1 SELECT * FROM CTHOC WHERE MALOP=’TH1’ Điểm lần môn CSDL SV lớp TH1 SELECT DIEM FROM DIEMSV, MONHOC, SINHVIEN WHERE DIEMSV.MAMH = MONHOC.MAMH AND DIEMSV.MASV = SINHVIEN.MASV AND TENMH = ‘CTDL’ AND MALOP = ‘TH1’ AND LAN=’1’ Điểm trung bình lần môn CTDL lớp TH1 SELECT AVG(DIEM) FROM DIEMSV, MONHOC, SINHVIEN WHERE DIEMSV.MAMH = MONHOC.MAMH AND DIEMSV.MASV = SINHVIEN.MASV AND TENMH = ‘CTDL’ AND MALOP = ‘TH1’ AND LAN=’1’ Số lượng SV lớp TH2 SELECT COUNT(MASV) FROM SINHVIEN WHERE MALOP=’TH2’ Lớp TH1 phải học môn HK1 HK2 SELECT COUNT(MAMH) FROM CTHOC WHERE MALOP=’TH1’ AND (HK1= ‘1’ OR HK=’2’) Cho biết SV có điểm thi lần cao môn CSDL SELECT TOP MASV FROM DIEMSV, MONHOC WHERE LAN = ‘1’ AND DIEMSV.MAMH=MONHOC.MAMH AND TENMH=’CSDL’ ODER BY DIEM DESC 10 Cho biết sĩ số lớp SELECT MALOP, COUNT(MASV) AS SISO FROM SINHVIEN GROUP BY MALOP 11 Khoa đông SV SELECT MAKH FROM LOP, SINHVIEN WHERE LOP.MALOP = SINHVIEN.MALOP GROUP BY MAKH HAVING COUNT (MASV) >= ALL ( SELECT COUNT(MASV) FROM LOP, SINHVIEN WHERE LOP.MALOP=SINHVIEN.MALOP GROUP BY MAKH ) 12 Lớp đông khoa CNTT SELECT MAKH FROM LOP, SINHVIEN WHERE LOP.MALOP = SINHVIEN.MALOP AND MAKH=’CNTT’ GROUP BY MAKH HAVING COUNT (MASV) >= ALL ( SELECT COUNT(MASV) FROM LOP, SINHVIEN WHERE LOP.MALOP=SINHVIEN.MALOP AND MAKH=’CNTT’ GROUP BY MAKH ) 13 Môn học mà lần thi có số SV không đạt nhiều SELECT MAMH FROM DIEMSV WHERE LAN=’1’ AND DIEM < GROUP BY MAMH HAVING COUNT(MASV) >= ALL ( SELECT (COUNT(MASV) FROM DIEMSV WHERE LAN=’1’ AND DIEM AND HK = ‘2’ GROUP BY SINHVIEN.MASV HAVING COUNT (DIEMSV.MAMH) = ( SELECT COUNT (MAMH) FROM CTHOC WHERE MALOP=’TH1’ AND HK = ‘2’ 17 Danh sách SV nhận học bổng học kỳ lớp TH2, nghĩa đạt tất môn học học kỳ lần thi thứ 18 Biết lớp TH1 học đủ học kỳ, cho biết SV đủ điều kiện thi tốt nghiệp, nghĩa đạt đủ tất môn Bài tập 6: Cho lược đồ CSDL hệ thống kế toán doanh nghiệp với quan hệ sau: DM-TK (Mã-TK, Tên-TK) Tân từ: Danh mục tài khoản hạch toán kế toán theo chế độ kế toán hành Nước CHXHCN Việt nam bao gồm tài khoản Mỗi tài khoản có tên gọi cụ thể mã số để phân biệt với tài khoản khác TK-ĐỐI-ỨNG (Mã-TK, TK-Đối-ứng); Tân từ: Mỗi tài khoản, theo chế độ hạch toán hình chữ T, phát sinh bên NỢ (hạch toán tăng) phải có mã tài khoản đối ứng bên CÓ (hạch toán giảm) để đảm bảo cân đối tài khoản Một tài khoản ghi NỢ có nhiều tài khoản khác ghi CÓ Mã tài khoản NỢ mã tài khoản đối ứng phải thuộc danh mục tài khoản SỔ-CT (Loại-CT, Số-CT, NGày-CT, Diễn-Giải, Số-Tiền, TK-NỢ, TK-CÓ) Tân từ: Trong phương pháp kế toán ghi sổ, chứng từ ban đầu ghi vào sổ theo dõi, gọi sổ chứng từ Mỗi chứng từ thuộc loại chứng từ cụ thể (LOẠICT); có số chứng từ (SỐ-CT) phân biệt với chứng từ khác Chứng từ ghi rõ ngày tháng phát sinh (NGÀY-CT), diễn giải nội dung phát sinh (DIỄN-GIẢI), số tiền phát sinh (SỐ-TIỀN), mã tài khoản ghi NỢ (TK-NỢ) mã tài khoản đối ứng ghi CÓ (TK-CÓ); SỔ-CÁI (Mã-TK, NỢ-ĐK, CÓ-ĐK, PS-NỢ, PS-CÓ, NỢ-CK, CÓ-CK) Tân từ: Từ sổ chứng từ (SỔ-CT), chứng từ ghi sổ tổng hợp theo loại tài khoản (Mã-TK) lập thành sổ Mỗi mã tài khoản (Mã-TK) SỔ-CÁI phản ảnh lần số dư NỢ, dư CÓ đầu kỳ (NỢ-ĐK, CÓ-ĐK); số phát sinh NỢ, CÓ tháng (PS-NỢ, PS-CÓ), số dư NỢ, dư CÓ cuối kỳ (NỢ-CK, CÓ-CK) Mã tài khoản phải có danh mục tài khoản (DM-TK) nêu Câu 1: Xác định khóa quan hệ CSDL nêu Câu 2: Xác định RBTV CSDL Nêu rõ nội dung RBTV, bối cảnh lập (các) bảng tầm ảnh hưởng RBTV lược đồ CSDL Bài tập 7: Vận dụng hệ tiên đề Amstrong để tìm chuỗi suy diễn: Cho R(A,B,C,D,E,G,H) với F = { AB-> C; B-> D; CD-> E; CE-> GH; G-> A } (a) Tìm chuỗi suy diễn cho AB-> E (b) Tìm chuỗi suy diễn cho BG-> C (c) Tìm chuỗi suy diễn cho AB->G Bài tập 8: Xác định khóa lược đồ quan hệ sau: Q1 (A,B,C,D,E,H) với F = { AB-> C; CD-> E; AH-> B; B-> D; A-> D } Q2 (A,B,C,D,M,N,P,Q) với F = { AM-> NB; BN-> CM; A-> P; D-> M; PC-> A; DQ-> A } Q3 (M, N, P, Q, R, S, T, U, W) với F = { M-> W; MR-> T; T-> R; QR-> T; M-> U; MT-> P; NP-> Q; UW-> R } Bài tập 9: Xác định khoá xét phân rã sau theo hai tiêu chuẩn bảo toàn thông tin bảo toàn phụ thuộc hàm a Q(ABCD), F = {A → BC, C → D} Q1(AB), F1 = {A → B} Q2(CD), F2={C→D} b Q(ABCD), F={A→B, AC→D} Q1(AB), F1={A→B} Q2(ADC),F2={AC→D} c Q(ABDCE),F={A→C, B→C, C→D, DE→C, CE→A} Q1(AB),F1={A→D} Q2(CD),F2=∅ Q3(AB),F3=∅ Q4(CD),F4={C→D, DE→C, CE→D} Q5(AB), F5=∅ d Q(ABCD), F={A→B, C→D} Q1(AB), F1={A→B} Q2(CD), F2={C→D} Bài tập 10: Xét dạng chuẩn lược đồ quan hệ sau: a Q(ABCD), F={A→B, C→D} b Q(ABCD), F={AB→C, C→D} c Q(ABCD), F={AB→CD, CD→AB, C→B} d Q(ABCD), F={AB→CD, D→E, DE→ABC} e Q(ABCDEF), F={AB→E, AC→F, AD→B, B→C, C→D} Bài tập 11 Cho lược đồ quan hệ Q(ABCDEF), F={C→F, E→A, CE→D, A→B} a Xác định khoá Q b Phân rã thành dạng chuẩn Boyce-Codd bảo toàn thông tin c Phân rã thành dạng chuẩn bảo toàn thông tin bảo toàn phụ thuộc hàm Bài tập 12 Giả sử phân rã thành Q1(CDEF) Q2(ABE), xác định F1, F2 đánh giá phân rã Bài tập 13 Nếu phân rã thành Q1(CF), Q2(AE), Q3(CDE), Q4(AB) Hãy xác định F1, F2, F3, F4 đánh giá chúng Bài tập 14 Cho lược đồ quan hệ VẬNCHUYỂN(TÀU, LOẠITÀU, CHUYẾN, HÀNG, CẢNG, NGÀY) Mỗi tàu (TÀU) thuộc loại tàu (LOẠITÀU), chuyến có mã số riêng biệt (CHUYẾN) dùng để xác định chuyến tàu (TÀU) chở khối lượng hàng hoá (HÀNG), tàu ngày(NGÀY) cập vào cảng (CẢNG) chuyến vận chuyển (CHUYẾN) a Xác định tập phụ thuộc hàm b Xác định dạng chuẩn VẬNCHUYỂN c Nếu VẬNCHUYỂN chưa tốt tìm phân rã tốt cho Trường Đại học Điện lực Khoa Công nghệ thông tin ĐỀ THI CƠ SỞ DỮ LIỆU LỚP: C5 TIN Đề (Thời gian làm 90 phút) ĐỀ BÀI Câu 1(2,5 đ) Cho sở liệu gồm bốn quan hệ -Quan hệ hãng cung ứng gồm thuộc tính: số hiệu hãng, tên hãng, địa chỉ, tài khoản) S(shh, tenh, dc, tk) - Quan hệ mặt hàng gồm thuộc tính: số hiệu mặt hàng, tên mặt hàng, màu sắc, khối lượng P(shmh, tenmh, msac, kluong) - Quan hệ dự án gồm: số hiệu dự án, tên dự án, địa thực dự án J(shda, tenda, dc) -Quan hệ hãng cung ứng mặt hàng cho dự án gồm thuộc tính: số hiệu hãng, số hiệu mặt hàng, số hiệu dự án khối lượng hàng cung ứng SPJ(shh, shmh, shda, kl) Hãy bểu diễn câu hỏi sau đại số quan hệ: Đưa tên địa tất dự án Đưa tên hãng có địa Hà nội Đưa tên địa hãng cung ứng hàng cho dự án có số hiệu dự án J1 Đưa tên mặt hàng hãng có tên Hoà Phát tên Đồng tâm cung cấp Đưa tên tài khoản hãng cung ứng cho tất dự án Đưa số hiệu dự án chưa cung cấp mặt hàng Câu 2(2,5 đ) Cho sở liệu gồm bốn quan hệ Hãy biểu diễn câu hỏi sau ngôn ngữ SQL: Đưa danh sách tất dự án Đưa tên mặt hàng có màu đỏ Đưa tên mặt hàng hãng có số hiệu S1 cung ứng Tìm tên địa hãng cung ứng mặt hàng có số hiệu P1 mặt hàng có số hiệu P2 Đưa màu sắc mặt hàng hãng có tên Sao Mai cung ứng Đưa số lượng mặt hàng mà hãng Hoà Phát cung ứng cho dự án Đưa tên hãng cung ứng cho tất dự án Đưa tên, địa hãng cung ứng khối lượng hàng lớn Câu (2 đ) Cho quan hệ R(A, B, C, D, E,G, H,I) với tập phụ thuộc hàm F={AB→C, CD→E, CA→G, B→D, G→B, GI→H} 1.Vận dụng tiên đề Amstrong để tìm chuỗi suy diễn ABI→H Hãy tìm bao đóng AB+ Câu 4( đ) Cho quan hệ: Nhanvien_Phong (maNV, hoten, diachiNV, congviec, maph, diachiph, dienthoaiph) Mỗi nhân viên có mã số (maNV), họ tên (hoten), địa (diachiNV) Người ta dùng mã số nhân viên để phân biệt nhân viên với nhân viên khác Mỗi phòng có mã phòng (maph) để phân biệt phòng, có địa phòng (diachiph), có số điện thoại để liên hệ (dienthoaiph) Mỗi nhân viên phòng có công việc định Tìm tập phụ thuộc hàm, xác định khoá quan hệ chuẩn hoá quan hệ dạng chuẩn Trường Đại học Điện lực Khoa Công nghệ thông tin ĐỀ THI CƠ SỞ DỮ LIỆU LỚP: C5 TIN Đề (Thời gian làm 90 phút) ĐỀ BÀI Câu 1(2,5 đ) Cho sở liệu gồm ba quan hệ Sinh viên(masv, tensv, ns, dc, malop) Mỗi sinh viên có mã số để phân biệt với sinh viên khác(mssv), thông tin sinh viên họ tên sinh viên(tensv), ngày sinh sinh viên(ns), địa sinh viên(dc), sinh viên thuộc lớp Lop(malop, tenlop, makhoa) Mỗi lớp có mã số nhất(malop), có tên lớp (tenlop), lớp thuộc khoa xác định mã khoa(makhoa) Diem(masv, maMH, lan, diem) Quan hệ Diem ghi nhận điểm(diem) sinh viên(masv) môn học(maMH) lần thi nào(lan) Monhoc( maMH, tenMH, soht) Quan hệ môn học cho biết thông tin mã môn học (maMH), tên môn học (tenMH), số đơn vị học trình môn học (soht) Hãy biểu diễn câu hỏi sau đại số quan hệ 1.Đưa họ tên, ngày sinh, địa sinh viên 2.Đưa số đơn vị học trình môn học có tên Cơ sở liệu 3.Đưa điểm lần lần môn có tên CTDL sinh viên Hà An Đưa tên, ngày sinh sinh viên có điểm lần >= Đưa tên, điểm sinh viên phải thi lần tất môn Đưa tên sinh viên chưa có điểm Câu 2(2,5 đ) Cho sở liệu gồm bốn quan hệ Hãy biểu diễn câu hỏi sau ngôn ngữ SQL: Cho biết danh sách sinh viên tất lớp Cho biết danh sách sinh viên lớp C5 tin Cho biết sĩ số lớp Cho biết điểm lần sinh viên Anh Thư lớp C5 tin Đưa tên sinh viên, điểm lần môn có tên CSDL lớp C5tin Cho biết điểm trung bình lớp Cho biết danh sách sinh viên lớp C4 nhiệt xếp theo thứ tự giảm dần điểm lần môn tin đại cương Đưa danh sách sinh viên phải thi lại lần (điểm lần 1[...]... viên(masv) các môn học(maMH) ở lần thi nào(lan) Monhoc( maMH, tenMH, soht) Quan hệ môn học cho biết thông tin về mã môn học (maMH), tên môn học (tenMH), số đơn vị học trình của môn học đó (soht) Hãy biểu diễn các câu hỏi sau bằng đại số quan hệ 1.Đưa ra họ tên, ngày sinh, địa chỉ của các sinh viên 2.Đưa ra số đơn vị học trình của môn học có tên là Cơ sở dữ liệu 3.Đưa ra điểm lần 1 và lần 2 môn có tên CTDL... Công nghệ thông tin ĐỀ THI CƠ SỞ DỮ LIỆU LỚP: C5 TIN Đề 3 (Thời gian làm bài 90 phút) ĐỀ B ÀI Câu 1(2,5 đ) Cho cơ sở dữ liệu gồm ba quan hệ R1 A a1 a2 a1 a3 B b1 b2 b2 b3 C 1 2 2 3 R2 A a1 a1 a3 a4 B b1 b2 b1 b2 C 1 2 3 5 Hãy xác định kết quả của các phép toán sau: 8 R1 ∩ R2 9 R1 ∪ R2 10.R1- R2 R3 C 1 2 5 D d1 d2 d3 11.R1 * R3 12 σ D=’d2’ (R1* R3) 13 R1÷ ΠBC ( σc ... điểm(diem) sinh viên(masv) môn học(maMH) lần thi nào(lan) Monhoc( maMH, tenMH, soht) Quan hệ môn học cho biết thông tin mã môn học (maMH), tên môn học (tenMH), số đơn vị học trình môn học (soht) Hãy biểu... đơn vị học trình môn học có tên Cơ sở liệu 3.Đưa điểm lần lần môn có tên CTDL sinh viên Hà An Đưa tên, ngày sinh sinh viên có điểm lần >= Đưa tên, điểm sinh viên phải thi lần tất môn Đưa tên sinh... nhân viên phòng có công việc định Tìm tập phụ thuộc hàm, xác định khoá quan hệ chuẩn hoá quan hệ dạng chuẩn Trường Đại học Điện lực Khoa Công nghệ thông tin ĐỀ THI CƠ SỞ DỮ LIỆU LỚP: C5 TIN Đề