BI TP I S QUAN H Bi 1.

Cho hai quan h r v s sau y: A 2 1 1 1 2 B C 3 1 2 2 1 2 2 1 3 2 Quan h r D 1 3 1 1 3 A 1 2 2 B 1 1 3 Quan h s C 2 2 2

Tnh cc biu thc i s quan h sau y: a. AB(r) - AB(s) A 2 1 1 b.

AD(r)

B 3 2 2 B 1 3 1 3 1 3 1 3 C 2 2 2 2 2 2 2 2

s A 2 2 1 1 1 1 2 2 D 1 1 3 3 1 1 3 3

c.
A

AB(r) B(s))

AB( A

B(s))

A 1 2
AB( A B(s))

B 1 3 A 1 2 B 1 3

C 2 2

Quan h rng. d. r AB( A

B(s))

A 2 1

B 3 2

Bi 2.

Cho r v s l hai quan h nh sau: A a b b a b b B c c a c b a C c a c f c f D e a h e e h E a g a g a g D b g h E b h g F c a g G f c f

Tnh cc biu thc i s quan h sau y: a. ACB (r) - EFG ( D= E (s) ) D= E (s) D b EFG ( D=E (s) ) E b
ACB (r)

E b F c C c a c f c f

F c G f B c c a c b a

G f

A a b b a b b Kq= b.
ACB (r)

CDE (r)

DEF (s)

DEF (s)

D b g h
CDE (r)

E b h g D e a h e e h D E

F c a g E a g a g a g F

C c a c f c f Kq C

f c.
GF ( ABCE (r) F c (s)) GF ( F c (s))

G c f
ABCE (r)

F a g C c a c f c f B c a E a g a g a g

A a b b a b b Kq

B c c a c b a A a b

d.

ABC (r)

G (s)

Bi 3.

A B a c b a Cho cc quan h SINHVIEN, DIEMTHI v MONHOC ln lt nh sau:

MASV CQK21001 CQK22001 TCK8007 CQK23005 HOTEN L Hoi Nam Nguyn Vn Thanh Hong Th Tho L Th Hoa GIOITIN H 1 1 0 0 DIACHI Hu Nng Qung Tr Hu MALOP TIK21C TI22A TIK8 TIK23

MASV
CQK21001 CQK21001 TCK8007 TCK8007 CQK23005

MAMH TI01 TI02 TI03 TI05 TI01

DIEMLAN1 4 8 4 8 2

DIEMLAN2 7

MAMH TI01

TENMH Pascal

SODVHT
4

TI02 TI03 TI05

Ngn ng
h o

4 4 5

CSDL

Tnh cc biu thc i s quan h di y v cho bit chc nng ca mi biu thc a. HOTEN,GIOITINH ( DIACHI=Hu (SINHVIEN))
HOTEN L Hoi Nam L Th Hoa GIOITINH 1 0

b.

HOTEN,TENMH,DIEMLAN1 (SINHVIEN

DIEMTHI MONHOC)
TENMH Pascal Ngn ng C ho CSDL Pascal DIEMLAN1
4 8 4 8 2

HOTEN L Hoi Nam L Hoi Nam Hong Th Tho Hong Th Tho L Th Hoa

c.

TENMH,DIEMLAN1,DIEMLAN2 (

HOTEN=L Hoi Nam

(SINHVIEN)

DIEMTHI MONHOC))
TENMH Pascal Ngn ng C DIEMLAN1
4 8

DIEMLAN2
7

Bi 4.

Cho cc quan h sau :

TAPCHI ( MATC, TUA, GIA, LOAI, TANSUAT) NHAPHANPHOI (MAPP, TENPP, DIACHI) PHANPHOI (MAPP, MATC, NGAYGIAO, SOLUONGGIAO) Vit cc truy vn sau bng NNSQH a. Gi bn cc tp ch? b. Danh sch cc tp ch pht hnh hng tun c. M cc tp ch c phn phi cho nh phn phi Bn Thnh d. Danh sch cc nh phn phi nhn c nhiu loi tp ch e. S lng tp ch A giao trong ngy 12/2 Bi 5. Cho cc quan h sau : XUONG ( MAX, TENX, TP)

Tn t : Mt xng sn xut c m t bi m xng MAX, tn xng TENX v thnh ph m xng to lc.

SANPHAM (MASP, TENSP, MAUSAC, TRONGLUONG) Tn t : Mt sn phm c m t bi m sn phm MASP, tn sn phm TENSP, mu sc v trng lng ca sn phm. NHACUNGCAP (MACC, TENCC, LOAI, TP) Tn t : Mt nh cung cp c m t bi m cung cp MACC, tn nh cung cp TENCC, LOAI nh cung cp (VD: thu ph, thu chnh), v thnh ph m nh cung cp t tr s. PHANPHOI (MASP, MAX, MACC, SOLUONG) Tn t : Mt s lng SOLUONG sn phm MASP c phn phi n mt xng sn xut MAX bi mt nh cung cp MACC. Vit cc truy vn sau bng NNSQH a. b. c. d. e. f. g. Cho bit m s, tn ca tt c cc xng sn xut ti TPHCM. Danh sch cc nh cung cp phn phi sn phm 1 cho xng sn xut 1 Danh sch tn v mu sc cc sn phm c phn phi bi nh cung cp 1. Danh sch cc nh cung cp phn phi cho xng sn xut 1 cc sn phm c mu Danh sch cc nh cung cp phn phi cho cc xng sn xut H ni hay Hu cc sn phm c mu Danh sch cc sn phm c phn phi cho mt xng sn xut bi mt nh cung cp trong cng thnh ph Danh sch cc sn phm c phn phi cho mt xng sn xut Hu bi mt nh cung cp ti H ni

MASP,TENSP( TPHO=Hue TP=HaNoi(PHANPHOINHACUNGCAP

SANPHAM(MAX,TENX,TPHO(XUONG)))

h. i.

Danh sch cc xng sn xut c ti thiu mt nh cung cp khc thnh ph. Danh sch cc nh cung cp phn phi cng lc cho xng sn xut s 1 v xng sn xut s 2. Cho bit sn phm c trng lng nh nht Danh sch cc xng sn xut khng nhn c bt k mt sn phm c mu no t mt nh cung cp H ni Danh sch cc sn phm c phn phi cho tt c cc xng sn xut ti Hu. Danh sch cc nh cung cp phn phi cng mt sn phm cho tt c cc xng sn xut.

j. k. l. m.

n.

Danh sch cc xng sn xut nhn c tt c cc sn phm c phn phi bi nh cung cp s 4. o. Danh sch cc xng sn xut ch nhn duy nht cc sn phm phn phi bi nh cung cp s 3

Dap an Cau 4 a. GIA (TAPCHI)

b.
c. d.

MATC,TUA ( TANSUAT=Tun (TAPCHI))

MATC ( TENPP=BnTh nh

(TAPCHIPHANPHOINHAPHANPHOI)) (
MAPP,MATC (PHANPHOI)NHAPHANPHOI)))

MAPP,TENPP,DIACHI (

C OUNT(M ATC )> 1 (MAPP| C OUNT(M ATC )

e.

SOLUONGGIAO( TUA=TCA NGAYGIAO=#12/02/2008# (PHANPHOITAPCHI))

Cau 5 a.
b.
MAX,TENX( TP=TPHCM(XUONG)) MACC,TENCC( MSP=1 MAX=1(PHANPHOINHACUNGCAP))

c. d. e.

TENSP,MAUSAC( MANCC=1(PHANPHOISANPHAM)) MACC,TENCC( MAX=1 MAUSAC=

(PHANPHOINHACUNGCAP SANPHAM))

MACC,TENCC( (TP=HANOI MAUSAC=) (TP=Hue MAUSAC=)(PHANPHOINHACUNGCAP

SANPHAMXUONG)) f. MASP,TENSP(NHACUNGCAP XUONGPHANPHOISANPHAM) g. R1 :

XUONG.T P=Hue NHACU NGCAP.TP=Ha Noi

( PHANPHOIXUONGNHACUNGCAP)

Kt qu:

MASP,TENS P

(R1 SANPHAM )

h.

MAX,TENX( TPHOTP(PHANPHOINHACUNGCAP (MAX,TENX,TPHO(XUONG)))

MAX,TENX( COUNT(MACC)>=1(MAX|COUNT(MACC)( TPHOTP(PHANPHOINHACUNGCAP

(MAX,TENX,TPHO(XUONG))))
i. MACC,TENCC( MAX=1 MAX=2 (PHANPHOINHACUNGCAPXUONG)) j. MSP,TENSP(SANPHAM)MSP,TENSP( SANPHAM.TRONGLUONG>SPHAM.TRONGLUONG(SANPHAM(SPHAM(SANPHAM)))

k. MAX,TENX(XUONG)MAX,TENX( MAUSAC= NHACUNGCAP.TP=HaNoi(PHANPHOINHACUNGCAP SANPHAMXUONG))) l. MASP,TENSP( TP=Hue (PHANPHOISANPHAMXUONG))

R1 :

( PHANPHOI) MAX ( Kt qu: MASP,TENS P (R1 SANPHAM)

MASP,MAX

TP=Hue

(XUONG))

m. MACC,TENCC(( COUNT(MASP)=1(MACC|COUNT(MASP) MACC,MASP(PHANPHOI))) NHACUNGCAP) n. R1:

MACC=4 (MACC|COUNT(MASP) ( MASP,MACC(PHANPHOIXUONG)) MAX,TENX (
COUNT(MASP) = R1.COUNT(MASP)(MAX|COUNT(MASP)(

Kt qu:

R1 PHANPHOI XUONG)))

R1: MACC=4 (MAX,TENX,MACC|COUNT(MASP) ( MASP,MACC,MAX,TENX(PHANPHOIXUONG))) MAX,TENX,MACC,SLSP(R1) R2: MACC=4 (MACC|COUNT(MASP) ( MACC,MASP(PHANPHOI))) MACC,SLSPNCC4(R2) Kt qu:
o.
MAX,TENX( SLSP=SLSPNCC4 (R1R2))
MACC=3

MAX,TENX(( COUNT(MACC)=1

(MAX|COUNT(MACC) MAX,MACC(PHANPHOI))) XUONG)

R1: R2:

MAX( MACC <> 3(PHANPHOI)) MAX( MACC = 3(PHANPHOI))

R3: R2 R1 Kq:
MAX,TENX,TP(R3

XUONG)