BÀI TẬP ĐẠI SỐ QUAN HỆ Bài 1. Cho hai quan hệ r và s sau đây: A B C D A B C 2 3 1 1 1 1 2 1 2 2 3 2 1 2 1 1 2 1 2 3 2 1 2 1 1 2 3 2 3 Quan hệ r Quan hệ s Tính các biểu thức đại số quan hệ sau đây: a. AB (r) - AB (s) A B 2 3 1 2 1 2 b. AD (r) ⋈ s A D B C 2 1 1 2 2 1 3 2 1 3 1 2 1 3 3 2 1 1 1 2 1 1 3 2 2 3 1 2 2 3 3 2 c. AB (r) AB ( A B (s)) A B (s)) A B C 1 1 2 2 3 2 AB ( A B (s)) A B 1 1 2 3 Quan hệ rỗng. d. r AB ( A B (s)) A B 2 3 1 2 Bài 2. Cho r và s là hai quan hệ như sau: A B C D E D E F G a c c e a b b c f b c a a g g h a c b a c h a h g g f a c f e g b b c e a b a f h g Tính các biểu thức đại số quan hệ sau đây: a. ACB (r) - EFG ( D=E (s) ) D=E (s) D E F G b b c f EFG ( D=E (s) ) E F G b c f ACB (r) A C B a c c b a c b c a a f c b c b b f a Kq\= ACB (r) b. CDE (r) DEF (s) DEF (s) D E F b b c g h a h g g CDE (r) C D E c e a a a g c h a f e g c e a f h g Kq C D E F f h g g c. ABCE (r) GF ( F ’c’ (s)) GF ( F ’c’ (s)) G F c a f g ABCE (r) A B C E a c c a b c a g b a c a a c f g b b c a b a f g Kq A B a c b a d. ABC (r) G (s) A B a c b a Bài 3. Cho các quan h ệ SINHVIEN, DIEMTHI và MONHOC lần lượt như sau: MASV HOTEN GIOITINH DIACHI MALOP CQK21001 Lê Hoài Nam 1 Huế TIK21C CQK22001 Nguyễn Văn Thanh 1 Đà Nẵng TI22A TCK8007 Hoàng Thị Thảo 0 Quảng Trị TIK8 CQK23005 Lê Thị Hoa 0 Huế TIK23 MASV MAMH DIEMLAN1 DIEMLAN2 CQK21001 TI01 4 7 CQK21001 TI02 8 TCK8007 TI03 4 3 TCK8007 TI05 8 CQK23005 TI01 2 3 MAMH TENMH SODVHT TI01 Pascal 4 |