Hot hot đề thi CSDL

đây là 6 đề thi csdl của các năm trước, mọi người tham khảo nhớ. ai làm xong rồi thì post đáp án lên chia sẻ với mọi người nhớ.

khoa công nghệ tin học Đề thi môn : Cơ sở dữ liệu Thời gian 90 phút Đề số 1

Câu 1: Cho 4 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ệ
và ngôn ngữ SQL thực hiện nhiệm vụ sau:


a.
Cho biết tên và
giá các loại hàng mà nhà cung cấp tên là X có thể cung cấp?


b.
Cho biết tên các
nhà cung cấp có khả năng cung cấp vật tư Y với giá <50000?


c.
Cho biết tên các
vật tư và số tiền cần thanh toán cho từng vật tư đã đặt trong phiếu đặt hàng M.





Câu 2: Cho lược đồ quan hệ: a=


U={A,B,C,D,E,G,H}


F={ AH->B,B->CE,
CE->A, H->D, D->G}


(Tập
F đã được rút gọn)


a. Hãy tìm tất cả các khóa củ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 các lược đồ thuộc dạng chuẩn BCNF?





Cỏu 3. Cho lược đồ quan hệ: a=


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?

khoa công nghệ tin học Đề thi môn : Cơ sở dữ liệu Thời gian 90 phút Đề số 2

Câu 1: Cho 4 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ệ
và ngôn ngữ SQL thực hiện nhiệm vụ sau:


a.
Cho biết tên và giá các loại vật tư đã đặt mua tại nhà cung cấp X trong ngày hôm nay?


b.
Cho biết các số phiếu đã đặt mua vật tư Y của nhà cung cấp X?


c.
Cho biết tên và giá các vật tư được sản xuất lại “Việt Nam”?





Câu 2: Cho lược đồ quan hệ: a=


U={A,B,C,D,E,G,H}


F={ CDB->G, G->E, E->CD, B->A, A->H}


(Tập F đã được rút gọn)


a.
Hãy tìm tất cả các khóa củ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 các lược đồ thuộc dạng chuẩn BCNF?





Câu 3. Cho lược đồ quan hệ: a=


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?

khoa công nghệ tin học Đề thi môn : Cơ sở dữ liệu Thời gian 90 phút Đề số 3

Câu 1: Cho 3 quan hệ:


Sach(Masach, tensach, tacgia)


Docgia(Sothe, Hoten, Diachi, Coquan)


Muon(Sothe, masach, ngaymuon, ngaytra)


Hãy dùng đại số quan hệ và
ngôn ngữ SQL thực hiện nhiệm vụ sau:


a.
Cho biết tên các
độc giả đã mượn sách của tác giả X


b.
Cho tên các quyển sách chưa có ai mượn


c.
Cho biết tên các
cơ quan có độc giả mượn sách quá 5 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={ C->D, D->GE, EA->BC, BA->EH }


(Tập F đã được rút gọn)


a.
Hãy cho biết lược
đồ có khoá duy nhất hay không?


b.
Hãy tìm tất cả
các khoá của lược đồ ?


c.
Cho biết dạng
chuẩn của lược đồ?


d.
Hãy tách lược đồ
thành các 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ỏ các phụ thuộc hàm dư, bỏ các thuộc tính
dư trái, dư phải và rút gọn tự nhiên)

khoa công nghệ tin học Đề thi môn : Cơ sở dữ liệu Thời gian 90 phút Đề số 4

Câu 1: Cho 3 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ệ và
ngôn ngữ SQL thực hiện nhiệm vụ sau:


a. Liệt kê các hoá đơn bán trong ngày
N cho trước?


b. Liệt kê các mặt hàng đã bán, tổng
số lượng và tổng tiền đã bán của từng mặt hàng?


c. Cho biết tên các 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 trong 2 phép tách sau phép tách nào bảo
toàn thông tin?(có chứng minh)


s₁=[U₁,U_2,,U₃], U₁={A,B,D} U₂₌{C,D,E} U₃={D,E,G}


s₂=[U₁,U₂,U₃], U₁={A,B,E} U₂₌{B,C,D} U₃={A,E,G}


b.
Cho biết dạng chuẩn của 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á duy nhất hay không?


b. Hãy tìm tất cả các khoá
của lược đồ ?


c. Hãy tách lược đồ thành
các lược đồ thuộc chuẩn BCNF?

khoa công nghệ tin học Đề thi môn : Cơ sở dữ liệu Thời gian 90 phút Đề số 5

Câu 1: Cho 3 quan hệ:


Sach(Masach, tensach, tacgia)


Docgia(Sothe, Hoten, Diachi, Coquan)


Muon(Sothe, masach, ngaymuon, ngaytra)


Hãy dùng đại số quan hệ và
ngôn ngữ SQL thực hiện nhiệm vụ sau:


a.
Cho biết tên các
độc giả đã mượn sách “Cấu trúc dữ liệu”


b.
Cho biết tên
các quyển sách đã có người mượn?


c.
Cho biết tên các
độc giả mượn sách quá 5 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 đã được rút gọn)


a.
Hãy cho biết lược đồ có khoá duy nhất hay không?


b.
Hãy tìm tất cả các khoá của lược đồ ?


c.
Cho biết dạng chuẩn của lược đồ?


d.
Hãy tách lược đồ thành các lược đồ thuộc chuẩn BCNF?





Câu 3. Cho lược đồ quan hệ ỏ =


U={A,B,C,D,E,G,H}


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ỏ các
phụ thuộc hàm dư, bỏ các thuộc tính dư trái, dư phải và rút gọn tự nhiên)

khoa công nghệ tin học Đề thi môn : Cơ sở dữ liệu Thời gian 90 phút Đề số 6

Cõu 1. Cho quan hệ R_1,, R₂ trờn tập
thuộc tớnh U. Hóy tối ưu hóa các câu truy vấn dữ liệu sau :


a.
R₁(E₁)
∩ R₁(E₂)


b.
(R₁ X
R₂)(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} và
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ệ ỏ =


với U={A,B,C,D,E,G,H} và
F={BC->D, D->E, E->B, C->G, G->H, H->A}


Hóy tỡm tất cả cỏc khúa của
lược đồ?





Cõu 4. Cho lược đồ quan hệ ỏ =


với U={A,B,C,D,E,G,H} và
F={AC->D, AD->EB, AE->C, C->GH}


Cho biết tập F đó rỳt gon,
lược đồ có 3 khóa là AC, AD, AE


Hóy cho biết dạng chuẩn của
lược đồ? Tách lược đồ thành dạng chuẩn BCNF?