Đề thi cơ sở dữ liệu

ĐỀ THI CƠ SỞ DỮ LIỆU ĐỀ 1: Câu 1: Cho quan hệ: Vat_tu(maVT, tênVT, loai, nươcSX) Nha_cung_cap(mãNCC, tênNCC, địachỉ, điệnthoai) Khảnăng_cungcấp(mãNCC, mãVT, sốlượngcó, giá) Phiếu_đặt(Sốphiếu, mãNCC, maVT, sốlượng, ngaydat) Hãy dùng đại số quan hệ ngôn ngữ SQL thực nhiệm vụ sau: a Cho biết tên giá loại hàng mà nhà cung cấp tên X cung cấp? b Cho biết tên nhà cung cấp có khả cung cấp vật tư Y với giá B,B->CE, CE->A, H->D, D->G} (Tập F rút gọn) a Hãy tìm tất khóa lược đồ? b Hãy cho biết lược đồ thuộc dạng chuẩn nào? Tại sao? ĐỀ THI CƠ SỞ DỮ LIỆU Page c Hãy tách lược đồ thành lược đồ thuộc dạng chuẩn BCNF? Câu 3: Cho lược đồ quan hệ: = U={A,B,C,D,E,G,H} F={DC->GH, DE->BG,D->EA, DA->HB } Hãy rút gọn rập phụ thuộc hàm F? ĐỀ 2: Câu 1: Cho quan hệ: Vat_tu(maVT, tênVT, loai, nươcSX) Nha_cung_cap(mãNCC, tênNCC, địachỉ, điệnthoai) Khảnăng_cungcấp(mãNCC, mãVT, sốlượngcó, giá) Phiếu_đặt(Sốphiếu, mãNCC, maVT, sốlượng, ngaydat) Hãy dùng đại số quan hệ ngôn ngữ SQL thực nhiệm vụ sau: a Cho biết tên giá loại vật tư đặt mua nhà cung cấp X ngày hôm nay? b Cho biết số phiếu đặt mua vật tư Y nhà cung cấp X? c Cho biết tên giá vật tư sản xuất lại “Việt Nam”? Câu 2: Cho lược đồ quan hệ: = U={A,B,C,D,E,G,H} ĐỀ THI CƠ SỞ DỮ LIỆU Page F={ CDB->G, G->E, E->CD, B->A, A->H} (Tập F rút gọn) a Hãy tìm tất khóa lược đồ? b Hãy cho biết lược đồ thuộc dạng chuẩn nào? Tại sao? c Hãy tách lược đồ thành lược đồ thuộc dạng chuẩn BCNF? Câu 3: Cho lược đồ quan hệ: = U={A,B,C,D,E,G,H} F={BD->CA, D->BG,GD->AH, DH->CG }Hãy rút gọn rập phụ thuộc hàm F? ĐỀ 3: Câu 1: Cho quan hệ: Sach(Masach, tensach, tacgia) Docgia(Sothe, Hoten, Diachi, Coquan) Muon(Sothe, masach, ngaymuon, ngaytra) Hãy dùng đại số quan hệ ngôn ngữ SQL thực nhiệm vụ sau: a Cho biết tên độc giả mượn sách tác giả X b Cho tên sách chưa có mượn c Cho biết tên quan có độc giả mượn sách ngày chưa trả( ngày trả có giá trị NULL) ĐỀ THI CƠ SỞ DỮ LIỆU Page Câu 2: Cho lược đồ quan hệ = U={A,B,C,D,E,G,H} F={ C->D, D->GE, EA->BC, BA->EH } (Tập F rút gọn) a Hãy cho biết lược đồ có khoá hay không? b Hãy tìm tất khoá lược đồ ? c Cho biết dạng chuẩn lược đồ? d Hãy tách lược đồ thành lược đồ thuộc chuẩn BCNF? Câu 3: Cho lược đồ quan hệ = U={A,B,C,D,E,G,H} F={BA->CD, AG->BC, A->HD, H->BG, BH->DE } Hãy rút gọn lược tập phụ thuộc hàm? (loại bỏ phụ thuộc hàm dư, bỏ thuộc tính dư trái, dư phải rút gọn tự nhiên) ĐỀ 4: Câu 1: Cho quan hệ: HOADON(SoHD,Ngay,Mahang,Ma khach,So luong) KHACH(Makhach,Tenkhach,Diachi,Dienthoai) HANG(Mahang,Tenhang,Soluong,Giamua,Giaban) Hãy dùng đại số quan hệ ngôn ngữ SQL thực nhiệm vụ sau: ĐỀ THI CƠ SỞ DỮ LIỆU Page a Liệt kê hoá đơn bán ngày N cho trước? b Liệt kê mặt hàng bán, tổng số lượng tổng tiền bán mặt hàng? c Cho biết tên mặt hàng chưa bán được? Câu 2: Cho lược đồ quan hệ = U={A,B,C,D,E,G} F ={AE->BC, B->CD, D->E, AB->G} a Cho biết phép tách sau phép tách bảo toàn thông tin?(có chứng minh) 1=[U1,U2,,U3], U1={A,B,D} U2={C,D,E} U3={D,E,G} 2=[U1,U2,U3], U1={A,B,E} U2={B,C,D} U3={A,E,G} b Cho biết dạng chuẩn lược đồ? Câu 3: Cho lược đồ quan hệ = U={A,B,C,D,E,F,G,H} F={AE->BC, C->DBF, BG->H, B->GDA} a Hãy cho biết lược đồ có khoá hay không? b Hãy tìm tất khoá lược đồ ? c Hãy tách lược đồ thành lược đồ thuộc chuẩn BCNF? ĐỀ THI CƠ SỞ DỮ LIỆU Page ĐỀ 5: Câu 1: Cho quan hệ: Sach(Masach, tensach, tacgia) Docgia(Sothe, Hoten, Diachi, Coquan) Muon(Sothe, masach, ngaymuon, ngaytra) Hãy dùng đại số quan hệ ngôn ngữ SQL thực nhiệm vụ sau: a Cho biết tên độc giả mượn sách “Cấu trúc liệu” b Cho biết tên sách có người mượn? c Cho biết tên độc giả mượn sách ngày chưa trả( ngày trả có giá trị NULL)? Câu 2: Cho lược đồ quan hệ = U={A,B,C,D,E,G,H} F={ BC->D, DC->GE, EC->B, B->H } (Tập F rút gọn) a Hãy cho biết lược đồ có khoá hay không? b Hãy tìm tất khoá lược đồ ? c Cho biết dạng chuẩn lược đồ? d Hãy tách lược đồ thành lược đồ thuộc chuẩn BCNF? Câu 3: Cho lược đồ quan hệ = U={A,B,C,D,E,G,H} ĐỀ THI CƠ SỞ DỮ LIỆU Page F={BC->CD, C->AB, AG->BC, A->HD, H->BG, AH->DE} Hãy rút gọn lược tập phụ thuộc hàm? (loại bỏ phụ thuộc hàm dư, bỏ thuộc tính dư trái, dư phải rút gọn tự nhiên) ĐỀ 6: Câu 1: Cho quan hệ R1,, R2 trờn tập thuộc tính U Hãy tối ưu hóa câu truy vấn liệu sau : a R1(E1) ∩ R1(E2) b (R1 X R2)(E) Hãy viết lại cỏc cõu truy vấn trờn theo ngụn ngữ SQL? Câu 2: Cho lược đồ quan hệ = với U={A,B,C,D,E,G,H} F={BC->D, C->EG, CG->DB, D->EC} Hãy rút gọn tập F? Câu 3: Cho lược đồ quan hệ = U={A,B,C,D,E,G,H} F={BC->D, D->E, E->B, C->G, G->H, H->A} Hãy tìm tất cỏc khúa lược đồ? ĐỀ THI CƠ SỞ DỮ LIỆU Page Câu 4: Cho lược đồ quan hệ = với U={A,B,C,D,E,G,H} F={AC->D, AD->EB, AE->C, C->GH} Cho biết tập F rỳt gon, lược đồ có khóa AC, AD, AE Hãy cho biết dạng chuẩn lược đồ? Tách lược đồ thành dạng chuẩn BCNF? ĐỀ 7: Câu 1: Định nghĩa khóa lược đồ quan hệ Thuật toán tìm khóa lược đồ quan hệ Cho lược đồ quan hệ p=(U,F) U tập thuộc tính U= {A, B, C, G, H, I} tập phụ thuộc hàm F={A B, A C, CG H, CG I, B H} Tính bao đóng tập thuộc tính X={A, G} Y={B, C} Cho biết X có phải khóa lược đồ P hay không? Tại sao? Câu 2: Xác định dạng chuẩn cao lược đồ quan hệ sau: P=(U,F) U={A, B, C, D}, F={CD B, A C, B ACD} Giải thích sao? Tách lược đồ quan hệ sau dạng chuẩn Boyce – codd CƠQUAN(mãcơquan, têncơquan, mãvănphòng, điệnthoại) tập phụ thuộc ĐỀ THI CƠ SỞ DỮ LIỆU Page hàm F={mãcơquan têncơquan; mãcơquan, mãvănphòng điệnthoại} Dựa vào lược đồ quan hệ tách câu trả lời câu hỏi sau đại số quan hệ: a) Cho biết số điện thoại tất văn phòng quan có tên “Đại Học Đà Nẵng” b) Cho biết tên quan có văn phòng với số điện thoại: 0511892278 0511828168 Câu 3: Cho K khóa lược đồ quan hệ p=(U,F) Chứng minh với tập X K ta có: X+∩ K=X Câu 4: Cho lược đồ sở liệu sau: phong(mapb, tenpb, daynha) nhanvien(manv, hoten, mapb) dean(mada, tenda, kinhphi) thuchien(manv, mada ) Ý nghĩa: phong chứa thông tin phòng ban (mapb), tên phòng ban (tenpb), dãy nhà (daynha) nhanvien chứa thông tin nhân viên: mã nhân viên (manv), họ tên (hoten), thuộc phòng (mapb) quản lý dean chứa thông tin đề án: mã đề án (mada), tên đề án (tenda), kinh phí ĐỀ THI CƠ SỞ DỮ LIỆU Page (kinhphi) thuchien chứa thông tin việc nhân viên (manv) thực đề án (mada) Các thuộc tính gạch chân khóa Viết ngôn ngữ SQL để thực hiện: Hãy cho biết nhân viên (mã nhân viên, họ tên nhân viên) làm việc phòng ban đặt dãy nhà A5 Cho biết đề án (mã đề án, tên đề án) có kinh phí từ 100 triệu đồng trở lên mà có nhân viên thực Cho biết mã nhân viên tổng số đề án mà nhân viên tham gia thực Cho biết mã đề án đề án mà có nhân viên phòng ban mã thực ĐỀ THI CƠ SỞ DỮ LIỆU Page 10