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

Hãy tìm tất cả các khóa của lược đồb. Hãy tìm tất cả các khóa của lược đồ?. Hãy tìm tất cả các khoá của lược đồ.. Hãy tách lược đồ thành các lược đồ thuộc chuẩn BCNFb. Câu 3: Cho lược đ

ĐỀ THI CƠ SỞ DỮ LIỆU

ĐỀ 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ệ: =

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ệ: =

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 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:

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ệ: =

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 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)

ĐỀ 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)

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)

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 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?

ĐỀ 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:

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)

ĐỀ 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ác câu truy vấn dữ 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} 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ệ =

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?

ĐỀ 7:

Câu 1:

1 Định nghĩa khóa của lược đồ quan hệ

2 Thuật toán tìm khóa của lược đồ quan hệ

3 Cho lược đồ quan hệ p=(U,F) trong đó U là tập thuộc tính U= {A, B, C, G,

H, I} và tập phụ thuộc hàm F={A B, A C, CG H, CG I, B H}

Tính bao đóng của tập thuộc tính X={A, G} và Y={B, C}

Cho biết X có phải là khóa của lược đồ P hay không? Tại sao?

Câu 2:

1 Xác định dạng chuẩn cao nhất của lược đồ quan hệ sau:

P=(U,F) U={A, B, C, D}, F={CD B, A C, B ACD}

Giải thích tại sao?

2 Tách lược đồ quan hệ sau về dạng chuẩn Boyce – codd

CƠQUAN(mãcơquan, têncơquan, mãvănphòng, điệnthoại) và tập phụ thuộc

hàm F={mãcơquan têncơquan;

mãcơquan, mãvănphòng điệnthoại}

3 Dựa vào lược đồ quan hệ đã tách được ở câu trên hãy trả lời các câu hỏi sau đây bằng đại số quan hệ:

a) Cho biết số điện thoại của tất cả các văn phòng trong cơ quan có tên “Đại Học Đà Nẵng”

b) Cho biết tên cơ quan có các văn phòng với các số điện thoại: 0511892278

và 0511828168

Câu 3:

Cho K là khóa của lược đồ quan hệ p=(U,F)

Chứng minh rằng với mọi tập con X của K ta có:

X+∩

K=X

Câu 4:

Cho lược đồ cơ sở dữ liệu như sau:

phong(mapb, tenpb, daynha)

nhanvien(manv, hoten, mapb)

dean(mada, tenda, kinhphi)

thuchien(manv, mada )

Ý nghĩa: phong chứa thông tin về phòng ban (mapb), tên phòng ban (tenpb), dãy nhà (daynha) nhanvien chứa thông tin về 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 về đề án: mã đề án (mada), tên đề án (tenda), kinh phí

(kinhphi)

thuchien chứa thông tin về việc nhân viên (manv) thực hiện đề án (mada)

Các thuộc tính gạch chân dưới là khóa

Viết bằng ngôn ngữ SQL để thực hiện:

1 Hãy cho biết các nhân viên (mã nhân viên, họ tên nhân viên) làm việc tại phòng ban đặt tại dãy nhà A5

2 Cho biết các đề á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 hiện

3 Cho biết mã nhân viên và tổng số những đề án mà mỗi nhân viên tham gia thực hiện

4 Cho biết mã đề án của các đề án mà có nhân viên ở phòng ban mã 5 thực hiện