dapan1
§¸p ¸n ®Ò sè 1
----o0o-----
C©u I (1,5 §iÓm)
(0,5 ®iÓm )TÝnh (CE)+ = CEGH
(0,5 ®iÓm ) C+ =C vËy C->A kh«ng thuéc F+
(0,5 ®iÓm ) CE+= CEGH vËy CE ->GH thuéc F+
C©u II (3,5 ®iÓm)
1- (0,5 ®iÓm ) Select * From Nhanvien
2- (1 ®iÓm ) Select TenDA, Chudautu From Duan Where Ngansach between 100000 and 500000
3- (1 ®iÓm ) Select count(MaNV) from Nhanvien, Lamviec,duan
Where Nhanvien.MaNV = Lamviec.MaNV and Lamvec.MaDA = duan.maDA Groupby maDA having Chudautu= “ VINACONEX”
4- (1 ®iÓm ) Select * From Nhanvien Where MaNV Not In ( Select MaNV From Lamviec )
C©u III (2 ®iÓm )
(1 ®iÓm )
2- (1 ®iÓm)
C©u IV( 3 ®iÓm) U= { S , T ,V, P , D }
F= { S ->T , V-> S, D -> PV , ST -> V }
1- (1 ®iÓm) T×m kho¸ K= SD
2- (1 ®iÓm) F’ = { S ->T , V-> S, D -> PV , S -> V }
do S->T V©y T d thõa trong ST->V (0,5 ®iÓm)
T¸ch r1={S,T,V} K1= S )
r2={ V,S} K2= V
r3= { DPV} K3 = D
Do kh«ng cã quan hÖ nµo chøa kho¸ K vËy bæ xung r0 = SD (1 ®iÓm
3- (1 ®iÓm) LËp b¶ng ta thÊy xuÊt hiÖn t¹i r0 c¸c dßng toµn Aj vËy phÐp t¸ch b¶o toµn th«ng tin
§¸p ¸n §Ò sè 2
----o0o-----
C©u I (1,5 ®iÓm)
1. (0,5 ®iÓm ) TÝnh (AB)+ = ABDEH
2. (0,5 ®iÓm) CD+ =CD vËy CD->A kh«ng thuéc F+
(0,5 ®iÓm) AE+= AEH vËy AE-> AH thuéc F+
C©u II (3,5 ®iÓm)
1. (0,5 ®iÓm) Select * From Duan
2. (1 ®iÓm) Select manv,Hoten From nhanvien,lamviec,duan where nhanvien.Manv=lamviec.manv and duan.Mada=lamviec.mada and TenDA=” daotao” and sogioLV >100
3. (1 ®iÓm) Select count(MaNV) from Nhanvien, Lamviec,duan
Where Nhanvien.MaNV = Lamviec.MaNV and Lamvec.MaDA = duan.maDA Groupby maDA having Chudautu= “ VINACONEX”
4 . (1 ®iÓm) Select * From Duan Where Duan Not In ( Select Mada From Lamviec )
C©u III (2 ®iÓm)
1- (1 ®iÓm)
2- (1 ®iÓm)
C©u IV(3 ®iÓm)
1-(1 ®iÓm)- T×m phñ tèi thiÓu
F1 = { ABC->D , AB-> E,BC -> D, BC -> C , CE -> H,DC ->G,CH ->G, AD -> H}
F2 = { ABC->D , AB-> E, BC -> D, BC -> C , CE -> H, DC ->G, CH ->G, AD -> H}
BC -> C lo¹i
Do BC -> D nªn ABC->D lo¹i
F’= F3 = {AB-> E, BC -> D, CE -> H, DC ->G, CH ->G, AD -> H}
2-(1 ®iÓm) Kho¸ ABC
3-(0.5 ®iÓm) T¸ch
R1={ABE} K1= AB
R2={DBC} K2= BC
R3= { CEH} K3 = CE
R4={DGC} K4= DC
R2={CHC} K2= CH
R3= { ADH} K3 =DA
Do kh«ng cã quan hÖ nµo chøa kho¸ K vËy bæ xung R0 = ABC
4-(0.5 ®iÓm) LËp b¶ng kiÓm tra thÊy kÕt nèi kh«ng mÊt m¸t th«ng tin
§¸p ¸n §Ò sè 3
----o0o-----
C©u I (1 ®iÓm)
1. (0,5 ®iÓm) TÝnh (AB)+ = ABCDEGH=U
2. (0,5 ®iÓm) BG+ =BGDACEGH=U vËy BG->C thuéc F+
GH+= GH vËy GH-> CE kh«ng thuéc F+
C©u II(3 ®iÓm)
1. (1 ®iÓm) Select giaovien From R3 where Tr_Do=” Caodang”
2. (1®iÓm) Select MaHS, Hoten From r1,r2,r3 where R1.Mahs=R2.mahs and R2.Mamon=R3.mamon and Tenmon=” CSDL” and TBC >8
3. (1®iÓm) Select MaHS, Hoten From r1, r2 where R1.Mahs=R2.mahs and Dc=” Thai nguyen” and TBC <4 and GT=”N÷ “
C©u III (3 ®iÓm)
1- (1 ®iÓm)
2- (1 ®iÓm)
3- (1 ®iÓm)
C©u IV(3 ®iÓm)
1-(1 ®iÓm) T×m phñ tèi thiÓu
F= { A->BC , C-> B,D -> EF , ADC -> G }
F1={ A->B, A->C , C-> B, D -> E, D->F , ADC -> G }
F2={ A->C , C-> B, D -> E, D->F , ADC -> G }
F3={ A->C , C-> B, D -> E, D->F , AD -> G }=F’
2- (1 ®iÓm) Kho¸ ADE
3- (0,5 ®iÓm) T¸ch
R1={DEF} K1= D
R2={AC} K2= A
R3= { CB} K3 = C
R4={ADG} K4= AD
Do kh«ng cã quan hÖ nµo chøa kho¸ K vËy bæ xung R0 = AD
5- (0,5 ®iÓm) LËp b¶ng kiÓm tra thÊy kÕt nèi kh«ng mÊt m¸t th«ng tin
§¸p ¸n §Ò sè 4
----o0o-----
C©u I(2 ®iÓm)
1. (0,5 ®iÓm)TÝnh G = B
2. (1 ®iÓm)B+ = BD<>U
Bæ xung A ta cã (AB)+ = ABCDEGH=U vËy kho¸ lµ AB
Do B+ <>U nªn luîc ®å cã Ýt nhÊt hai kho¸
3. (0,5 ®iÓm)AE+ =AE vËy AE->CH kh«ng thuéc F+
A+ =A vËy A->G kh«ng thuéc F+
C©u II(3 ®iÓm)
1. (1 ®iÓm)Select Macb, tencb, luong, tenkhoa, tencv From canbo, khoa, chucvu where canbo.maCB = khoa.Macb and canbo.maCv = chucvu.macv
2. (1®iÓm)Select max(luong), min(luong), average(luong) From canbo, khoa, chucvu where canbo.Makhoa = khoa.makhoa and canbo.maCV = chucvu.tenCV Groupby MaCV having tenCv=” Truongkhoa”
3. (1®iÓm)Select tencb,chucvu, luong From canbo, chucvu where canbo.maCV=chucvu.tenCV and luong>all (Select luong From canbo, khoa where canbo.Makhoa=khoa.makhoa and tenkhoa=”CNTT” )
C©u III(2 ®iÓm)
1- (1®iÓm)
2- (1®iÓm)
C©u IV(3 ®iÓm)
1- (1®iÓm)T×m phñ tèi thiÓu
F= { A->BC , C-> B,D -> EF , ADC -> G }
F1={ A->B, A->C , C-> B, D -> E, D->F , ADC -> G }
F2={ A->C , C-> B, D -> E, D->F , ADC -> G }
F3={ A->C , C-> B, D -> E, D->F , AD -> G }=F’
2-(1®iÓm) Kho¸ ADE
3- (0,5 ®iÓm)T¸ch
R1={DEF} K1= D
R2={AC} K2= A
R3= { CB} K3 = C
R4={ADG} K4= AD
Do kh«ng cã quan hÖ nµo chøa kho¸ K vËy bæ xung R0 = AD
4-(0,5 ®iÓm)LËp b¶ng kiÓm tra thÊy kÕt nèi kh«ng mÊt m¸t th«ng tin
§¸p ¸n §Ò sè 5
----o0o-----
C©u I (2 ®iÓm)
1- (0,5 ®iÓm)TÝnh G = B. B+ = BD<>U vËy lîc ®å cã Ýt nhÊt hai kho¸
2- (0,5 ®iÓm) (ABD)+=ABD <>U vËy ABD kh«ng ph¶i lµ kho¸
3- (1 ®iÓm)Z=ADG
C©u II(3 ®iÓm)
1- (1 ®iÓm)
2- (1 ®iÓm)
3-(1 ®iÓm)
C©uIII (2 ®iÓm)
1- (1 ®iÓm)Select S# ,P# from SD Groupby S#
2- (1 ®iÓm)Select P#,Pname from P where color= “Red” orderby pname DESC
C©u IV(3®iÓm)
1- (1 ®iÓm)T×m phñ tèi thiÓu
F= { C#->IDBKF , D-> B,K -> F }
F1={ C#->I, C#->D, C#->B , C#->K, C#->F , D-> B,K -> F }
F2={ C# ->I, C#->D, C#->K, D-> B, K -> F }
F3=F2 =F’
2- (1 ®iÓm)Kho¸ C#
3- (0,5 ®iÓm)T¸ch
R1={C#IDK} K1= C#
R2={DB} K2= D
R3= { KF} K3 = K
4-(0,5 ®iÓm) LËp b¶ng kiÓm tra thÊy kÕt nèi kh«ng mÊt m¸t th«ng tin
§¸p ¸n §Ò sè 6
----o0o-----
C©u I(1,5 ®iÓm)
1- (0,25 ®iÓm) TÝnh G =D
2- (0,5 ®iÓm) D+ = BD<>U vËy lîc ®å cã Ýt nhÊt hai kho¸
3- (0,5 ®iÓm) K=DEH
4- (0,25 ®iÓm) BCE kh«ng lµ kho¸ v× kh«ng chøa giao c¸c kho¸
C©u II(3 ®iÓm)
1- (1 ®iÓm)
2- (1 ®iÓm)
3-(1 ®iÓm)
C©u III(2,5 ®iÓm)
1- Select S# from SP Groupby S# having count(distinct P#)>=2
2- Select Pname from P where P# =any (select P# from SP Where S# =”S1”)
3- Select name From S where S# notin Select S# from SP
C©u IV(3 ®iÓm)
1- (1 ®iÓm) T×m phñ tèi thiÓu
F= { C#->IDBKF , D-> B,K -> F }
F1={ C#->I, C#->D, C#->B , C#->K, C#->F , D-> B,K -> F }
F2={ C# ->I, C#->D, C#->K, D-> B, K -> F }
F3=F2 =F’
2- (1 ®iÓm) Kho¸ C#
3- (0,5 ®iÓm) T¸ch
R1={C#IDK} K1= C#
R2={DB} K2= D
R3= { KF} K3 = K
4- (0,5 ®iÓm) LËp b¶ng kiÓm tra thÊy kÕt nèi kh«ng mÊt m¸t th«ng tin
§¸p ¸n §Ò sè 7
----o0o-----
C©u I (1,5 ®iÓm)
(0,5 ®iÓm)TÝnh (AB)+ = ABCDEGH=U AB lµ kho¸
(0,5 ®iÓm)Giao c¸c kho¸ lµ B , do B+ <>U nªn lîc ®å cã Ýt nhÊt hai kho¸
(0,5 ®iÓm) K=BG
C©u II(3 ®iÓm)
1- (1 ®iÓm)
2-(1®iÓm)
3-(1 ®iÓm)
C©u III (3 ®iÓm)
1- (1 ®iÓm)Select * from P where p# in( select p# from Sp)
2- (1 ®iÓm)Select Pname from P, SP, S where p.P# =Sp.P# and Sp.s#= s.S# and color=” yellow” and Sname=”LG”
3- (1 ®iÓm) Select s#, sname From s ,sp# where s.S# =sp.S# and p# in (Select p# From s ,sp# where s.S# =sp.S# and sname=”VINACOM”)
C©u IV(2,5 ®iÓm)
1- (1 ®iÓm)T×m phñ tèi thiÓu
F= { S -> NBAVD , B-> A,V -> D }
f1={ S -> N, S -> B, S ->A, S ->V, S ->D, B-> A,V -> D }
f2=={ S -> N, S -> B, S ->V, B-> A,V -> D }=f’
2- (0,5®iÓm)Kho¸ S
3- (0,5®iÓm)T¸ch
R1={SVBN} K1= S
R2={BA} K2= B
R3= { VD} K3 = V
4- (0,5®iÓm)LËp b¶ng kiÓm tra thÊy kÕt nèi kh«ng mÊt m¸t th«ng tin
§¸p ¸n §Ò sè 8
----o0o-----
C©u 1 (1 ®iÓm)
1- KiÓm tra tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
LËp b¶ng
A
B
C
D
E
R1
A1
B12
B13, A3
A4
B15
R2
A1
A2
B23 A3
B24, , A4
B25
R3
B31, A1
A2
B32 A3
B34, , A4
A5
R4
B01, A1
B42
A3
A4
A5
R5
A1
B52
B53
B54
A5
Ta thÊy xuÊt hiÖn dßng R3 xuÊt hiÖn toµn Aj víi J =1,5 nªn phÐp t¸ch trªn lµ phÐp t¸ch kh«ng mÊt m¸t th«ng tin
C©u II( 3 ®iÓm)
1- (1®iÓm)
2- (1®iÓm)
3-(1®iÓm)
C©u III(3®iÓm)
1- (1®iÓm)Select * from P where p# in( select p# from Sp)
2- (1®iÓm)Select Pname from P, SP, S where p.P# =Sp.P# and Sp.s#= s.S# and color=” yellow” and Sname=”LG”
3- (1®iÓm)Select s#, sname From s ,sp# where s.S# =sp.S# and p# in (Select p# From s ,sp# where s.S# =sp.S# and sname=”VINACOM”)
C©u IV(3 ®iÓm) Cho lîc ®å quan hÖ r = (U,F)
U = { S, T,V,P, D }
F = { S ->T , V-> S, D -> PV , ST -> V }
1. (1®iÓm)T×m mét kho¸ cña luîc ®å quan hÖ
K=DS hoÆc DT
2. T¸ch quan hÖ vÒ d¹ng chuÈn 3NF
1- (0,5 ®iÓm) T×m phñ tèi thiÓu
f1={ S ->T , V-> S, D -> P, D -> V , ST -> V }
f2={ S ->T , V-> S, D -> P, D -> V , ST -> V }
f3=={ S ->T , V-> S, D -> P, D -> V , S-> V }=f’
2- (0,5®iÓm)T¸ch
R1={SVT} K1= S
R2={VS} K2= V
R3= { DPV} K3 = D
bæ xung R0 =DT
4-(1 ®iÓm)KiÓm tra tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin (lËp b¶ng)
§¸p ¸n §Ò sè 9
----o0o-----
C©u I – ( 2 ®iÓm)
Cho lîc ®å quan hÖ r=(U,F)
Với U= ABCDEGH
F= { AD -> D , AB -> DE, CE -> G, E ->H }
1- TÝnh (CE)+ = CEGH
1 ®iÓm
2- +Thö CB -> A
Ta cã (CB)+ = CB vËy A kh«ng thuéc vµo (CB)+
VËy CB -> A kh«ng thuéc vµo F+
0.5 ®iÓm
+Thö AB -> DH
Ta cã (AB)+ =ABDEH vËy DH thuéc vµo (AB)+
VËy AB -> DH thuéc vµo F+
0.5 ®iÓm
C©u II – ( 4 ®iÓm)
1-Select * FROM Nhanvien
1 ®iÓm
2-Select TENDA, Chudautu FROM Ngansach BETWEEN 1000000 and 50000000
1 ®iÓm
3-Select HoTen, Diachi,ngaysinh FROM Nhanvien, lamviec,duan
WHERE Nhanvien.MaNV= lamviec.MaNV and lamviec.MaDA= duan.MaDA and TenDA = “ PINACO ”
1 ®iÓm
4- Select HoTen, SUM( SogioLV) FROM Nhanvien, lamviec
WHERE Nhanvien.MaNV= lamviec.MaNV
GROUPBY Hoten
1 ®iÓm
C©u III – ( 4 ®iÓm)
1- T×m mét kho¸ cña lîc ®å quan hÖ
Bíc thö
Bao ®ãng
KÕt luËn
Thö bá B: CDFLIKG
Do C -> B
CDFLIKB G=U
Bá ®îc B
Thö bá C: DFLIKG
DFLIKG <> U
Kh«ng bá ®îc C
Thö bá D: CFLIKG
Do C ->D
CDFLIKG =U
Bá ®îc D
Thö bá F: CLIKG
Do C ->F
CDFLIKG =U
Bá ®îc F
Thö bá I: CLKG
Do C ->I
CDFLIKG =U
Bá ®îc I
Thö bá L: CKG
Do C ->L
CDFLIKG =U
Bá ®îc L
Thö bá K: CG
Do C ->K
CDFLIKG = U
Bá ®îc K
Thö bá G: C
CDFLIK <> U
Kh«ng bá ®îc G
VËy ta t×m ®îc mét kho¸ K = CG
1 ®iÓm
2- T¸ch lîc ®å quan hÖ vÒ d¹ng 3NF
Bíc 1- T×m phñ tèi thiÓu F’
F1={ C -> B, C ->D, C ->F, C -> I, C ->L, C ->K, D ->K, K ->F}
Ta cã C ->D, D -> K vËy C -> K lµ d thõa
C ->K, K -> F vËy C -> F lµ d thõa
VËy F2={ C -> B, C ->D, C -> I, C ->L, D ->K, K ->F}
Kh«ng cã thuéc tÝnh d thõa
VËy F’ = F2 = { C -> B, C ->D, C -> I, C ->L, D ->K, K ->F}
1 ®iÓm
Bíc 2- X¸c ®Þnh tËp thuéc tÝnh d thõa U0 = U- U(F)=G
Bíc 3- T×m kho¸ theo ý 1 ta cã kho¸ CG
0.5 ®iÓm
Bíc 4- T¸ch :
Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã : C -> B, C ->D, C -> I, C ->L VËy R1= {CBDIL} Víi K1= C
D ->K VËy R2= {DK} Víi K2= D
K ->F VËy R3= {KF} Víi K3 = K
Vµ R0= CG
0.5 ®iÓm
3- KiÓm tra tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
LËp b¶ng
B
C
D
F
L
I
K
G
R1
A1
A2
A3
B14, A4
A5
A6
B17, A7
B18
R2
B21
B22
A3
B24
B25
B26
A7
B28
R3
B31
B32
B33
A4
B35
B36
A7
B38
R0
B01,A1
A2
B03, A3
B04, A4
B05 ,A5
B06, A6
B07, A7
A8
Ta thÊy xuÊt hiÖn dßng R0 xuÊt hiÖn toµn Aj víiJ =1,8 nªn phÐp t¸ch trªn lµ phÐp t¸ch kh«ng mÊt m¸t th«ng tin
1 ®iÓm
§¸p ¸n §Ò sè 10
----o0o-----
C©u I – ( 2 ®iÓm)
1-T×m giao cña c¸c kho¸ M= U- { Li\ Ri }
Do
VËy M= ABCDEFG – BCEFG = AD
1 ®iÓm
- Ta cã M+= (AD)+ = ADBCFG =U vËy lîc ®å cã mét kho¸ duy nhÊt ®ã chÝnh lµ AD
0.5 ®iÓm
2- TËp BDC kh«ng ph¶i lµ kho¸ v× nã kh«ng chøa giao cña c¸c kho¸
0.5 ®iÓm
C©u II – ( 4 ®iÓm)
1-Select * FROM Duan WHERE Chudautu =” VINACONEX”
1 ®iÓm
2-Select HoTen FROM Nhanvien, lamviec
WHERE Nhanvien.MaNV= lamviec.MaNV and MaDA = “ PT01” and sogioLV >1000
1 ®iÓm
3- Select MaDA, count(MaNV) So nguoi FROM lamviec
GROUPBY MaDA
1 ®iÓm
4- Select HoTen FROM Nhanvien
Minus
Select HoTen FROM Nhanvien, lamviec
WHERE Nhanvien.MaNV= lamviec.MaNV
1 ®iÓm
C©u III – ( 4 ®iÓm)
U = { S, T,V,P, D }
F = { S ->T , V-> S, D -> PV , ST -> V }
1- T×m mét kho¸ cña lîc ®å quan hÖ
Bíc thö
STVPD
Bao ®ãng
KÕt luËn
Thö bá S: TVPD
TVPD <>U
Kh«ng bá ®îc S
Thö bá T: SVPD
Do S ->T
STVPD= U
bá ®îc T
Thö bá V: SPD
Do D ->PV
STVPD =U
Bá ®îc V
Thö bá P: SD
Do S ->T
D ->PV
STVPD =U
Bá ®îc P
Thö bá D: S
Do S ->T
ST -> V
STV<>U
Kh«ng bá ®îc D
VËy ta t×m ®îc mét kho¸ K = SD
1 ®iÓm
2- T¸ch lîc ®å quan hÖ vÒ d¹ng 3NF
Bíc 1- T×m phñ tèi thiÓu F’
F1={ S -> T, V ->S, D ->P, D -> V, ST ->V }
Ta thÊy kh«ng cã phô thuéc hµm d thõa vËy F2=F1
Do S -> T nªn T d thõa trong phô thuéc hµm ST ->V
VËy F’ = F3 = { S -> T, V ->S, D ->P, D -> V, S ->V }
1 ®iÓm
Bíc 2- X¸c ®Þnh tËp thuéc tÝnh d thõa U0 = U- U(F)={}
Bíc 3- T×m kho¸ theo ý 1 ta cã kho¸ SD
0.5 ®iÓm
Bíc 4- T¸ch :
Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã : S -> T VËy R1= {ST} Víi K1= S
D ->P vµ D -> V VËy R2= {D,P,V} Víi K2= D
V ->S VËy R3= {V,S} Víi K3 = V
S ->V VËy R4= {S,V} Víi K4 = S
0.5 ®iÓm
4- KiÓm tra tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
LËp b¶ng
S
T
V
P
D
R1
A1
A2
B13 A3
B14, A4
B15 ,A5
R2
B21
B22
A3
A4
A5
R3
A3
B32, A2
A3
A4
B35
R4
A3
B42, A2
A3
B44
B45
Ta thÊy xuÊt hiÖn dßng R1 xuÊt hiÖn toµn Aj víiJ =1,5 nªn phÐp t¸ch trªn lµ phÐp t¸ch kh«ng mÊt m¸t th«ng tin
1 ®iÓm
§¸p ¸n §Ò sè 11
----o0o-----
C©u I – ( 2 ®iÓm)
Cho lîc ®å quan hÖ r =(U,F)
víi U = { A B C D E I G H}
F= { AB->E , AG -> I, BE -> I, E-> G, GI-> H }
1-Chøng minh AB -> GH
Ta cã AB -> E vµ E-> G vËy AB -> G (1)
L¹i cã AB ->E t¨ng trëng thªm B vµo ta cã AB -> BE
BE ->I vËy AB -> I (2)
Tõ (1) vµ (2) ta cã AB -> GI
KÕt hîp víi GI -> H ta cã AH -> H (3) Tõ (1) vµ (3) ta cã §pcm
1 ®iÓm
2- XÐt PTH AB -> IH TÝnh (AB)+ = ABEGIH VËy IH thuéc vµo (AB)+ do ®ã
AB -> IH thuéc vµo F+
0.5 ®iÓm
XÐt PTH AE-> HB TÝnh (AE)+ = AEGIH VËy HB kh«ng thuéc vµo (AE)+ do ®ã AE -> HB kh«ng thuéc vµo F+
0.5 ®iÓm
C©u II – ( 4 ®iÓm)
1-Select MaNV, Hoten , MaDA FROM Nhanvien,Lamviec WHERE Nhanvien.MaNV= lamviec.MaNV
GROUPBY MaDA
1 ®iÓm
2-Select HoTen FROM Nhanvien, lamviec
WHERE Nhanvien.MaNV= lamviec.MaNV and MaDA = “ PT02” and Year(date())- Year(Ngaysinh)>=50
1 ®iÓm
3- Select MaNV, hätªn,MaDA, TªnDA FROM Nhanvien, lamviec,Duan
WHERE Nhanvien.MaNV= lamviec.MaNV and lamviec.MaDA=Duan.MaDA
GROUPBY MaNV
1 ®iÓm
4- Select HoTen FROM Nhanvien
Minus
Select HoTen FROM Nhanvien, lamviec
WHERE Nhanvien.MaNV= lamviec.MaNV
1 ®iÓm
C©u III – ( 4 ®iÓm)
U = { A, B,C,D, E }
F = { AB ->C , C-> E, CE -> D , AB -> E }
1- T×m mét kho¸ cña lîc ®å quan hÖ
Bíc thö
ABCDE
Bao ®ãng
KÕt luËn
Thö bá A: BCDE
BCDE <>U
Kh«ng bá ®îc A
Thö bá B: ACDE
ACDE <>U
Kh«ng bá ®îc B
Thö bá C: ABDE
Do AB ->C
ABCDE =U
Bá ®îc C
Thö bá D: ABE
Do AB ->C
CE ->D
ABCDE =U
Bá ®îc D
Thö bá E: AB
Do AB ->C
AB ->E
CE ->D
C->E
ABCDE =U
Bá ®îc D E
VËy ta t×m ®îc mét kho¸ K = AB
1 ®iÓm
2- T¸ch lîc ®å quan hÖ vÒ d¹ng 3NF
Bíc 1- T×m phñ tèi thiÓu F’
F1= { AB ->C , C-> E, CE -> D , AB -> E }
Ta thÊy AB -> C vµ C-> E vËy AB -> E d thõa
F2= { AB ->C , C-> E, CE -> D}
Do C -> E nªn E d thõa trong phô thuéc hµm CE ->D
VËy F’ = F3 = { AB ->C , C-> E, C -> D }
1 ®iÓm
Bíc 2- X¸c ®Þnh tËp thuéc tÝnh d thõa U0 = U- U(F)={}
Bíc 3- T×m kho¸ theo ý 1 ta cã kho¸ AB
0.5 ®iÓm
Bíc 4- T¸ch :
Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã : AB ->C VËy R1= {ABC} Víi K1= AB
C-> E vµ C -> D VËy R2= {C,D,E} Víi K2= C
0.5 ®iÓm
4- KiÓm tra tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
LËp b¶ng
A
B
C
D
E
R1
A1
A2
A3
B14, A4
B15 A5
R2
B21
B22
A3
A4
A5
Ta thÊy xuÊt hiÖn dßng R1 xuÊt hiÖn toµn Aj víi J =1,5 nªn phÐp t¸ch trªn lµ phÐp t¸ch kh«ng mÊt m¸t th«ng tin
1 ®iÓm
§¸p ¸n §Ò sè 12
----o0o-----
C©u I-( 2 ®iÓm)
(0,5 ®iÓm)
(0,5 ®iÓm)
) (1 ®iÓm)
C©u II -(3 ®iÓm)
1-(0,5 ®iÓm) Select * FROM khoa orderby Tenkhoa
2-(0,5 ®iÓm) Select max(luong), min(luong),AVG(luong), cong viec FROM canbo Groupby congviec
3- (1 ®iÓm) Select tenkhoa, count(macb) FROM canbo,khoa WHERE Canbo.makhoa= khoa.makhoa Groupby makhoa
4- (1 ®iÓm) Select Tencb , Congviec,luong,tenkhoa FROM canbo, khoa
WHERE Canbo.makhoa= khoa.makhoa and congviec=(Select congviec from canbo where hoten=”A”
C©u III(3 ®iÓm)
1-(1 ®iÓm) ¸p dông thuËt to¸n t×m kho¸ cña lîc ®å quan hÖ
VËy ta t×m ®îc mét kho¸ K = BEH
2- T¸ch lîc ®å quan hÖ vÒ d¹ng 3NF
Bíc 1-(0,75 ®iÓm)- T×m phñ tèi thiÓu F’
F1= { A® C, B®C , A®D, CE® A, DE® C, AC® G, AC® I }
F2= { { A® C, B®C , A®D, CE® A, DE® C, AC® G, AC® I }
Do A -> C nªn C d thõa trong phô thuéc hµm AC® G, AC® I
VËy F’ = F3 = { A® C, B®C , A®D, CE® A, DE® C, A® G, A® I }
Bíc 2-(0,25 ®iÓm)- X¸c ®Þnh tËp thuéc tÝnh d thõa U0 = U- U(F)={H}
Bíc 3 T×m kho¸ theo ý 1 ta cã kho¸ BEH
Bíc 4-(0,5 ®iÓm - T¸ch :
Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã R1= {ACDGI} Víi K1= A
R2= {CAE} Víi K2= CE
R2= {DEC} Víi K3= DE
Bæ xung ro = BEH
Bíc 5-(0,5 ®iÓm) – LËp b¶ng kiÓm tra thÊy t¹i R0 ®¶m b¶o tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
C©u IV(2 ®iÓm)- U=ABCDEHG
- Cho lîc ®å quan hÖ r(U, F) víi U={ ABCDEHG]
F= { DE® G, H® C, E® A, CG®H, DG®EA , D®B }
1- (0,5 ®iÓm) T×m giao c¸c kho¸: G = D
Ta cã G+= DB VËy r cã Ýt nhÊt lµd hai kho¸
2- (1 ®iÓm)T×m mét kho¸ K=DCE
3- (0,5 ®iÓm) TËp BCE kh«ng ph¶i kho¸ v× kh«ng chøa kho¸
§¸p ¸n §Ò sè 13
----o0o-----
C©u I-(2 ®iÓm)
1-(0,5 ®iÓm)
2-(0,5 ®iÓm)
3-(1 ®iÓm)
C©u III (3 ®iÓm)
1-(0,5 ®iÓm) Select macb,tencb,luong,tenkhoa,tencv FROM canbo,khoa,chucvu WHERE Canbo.makhoa= khoa.makhoa and Canbo.macv= chucvu.tenCV orderby Tenkhoa
2- (1 ®iÓm) Select tenkhoa,count(maCB) SoCB from khoa,Canbo WHERE Canbo.makhoa= khoa.makhoa groupby makhoa having soCB= (Select max(count(maCB)) from khoa,Canbo WHERE Canbo.makhoa= khoa.makhoa groupby makhoa )
3- (0,5 ®iÓm) Select maCB,tenCB FROM canbo Groupby makhoa
4- (1 ®iÓm) Select Tencb , Congviec,chucvu FROM canbo,chucvu
WHERE Canbo.macv= chucvu.tenCV and luong <(Select min(luong) from canbo where WHERE Canbo.makhoa= khoa.makhoa and khoa=”CNTT’)
C©u III(3 ®iÓm) TËp thuéc tÝnh U={ ABCD E FG H I J }
TËp phô thuéc hµm :
F={ A ®BC, AED®CG , A®D, GF® IH, B® CI , CE®A }
- T¸ch lîc ®å quan hÖ vÒ d¹ng 3NF
Bíc 1-(0,75 ®iÓm)- T×m phñ tèi thiÓu F’
F1= { A® B, A®C , AED®C, AED®G , A®D, GF® I, GF® H, B® C, B® I , CE®A }
F2= { A® B, AED®C, AED®G , A®D, GF® I, GF® H, B® C, B® I , CE®A }
Do A -> D nªn C d thõa trong phô thuéc hµm AED®C, AED®G
VËy F’ = F3 = { A® B, AE®C, AE®G , A®D, GF® I, GF® H, B® C, B® I , CE®A }
Bíc 2-(0,25 ®iÓm)- X¸c ®Þnh tËp thuéc tÝnh d thõa U0 = U- U(F)={J}
Bíc 3-(1 ®iÓm) - ¸p dông thuËt to¸n t×m kho¸ cña lîc ®å quan hÖ
VËy ta t×m ®îc mét kho¸ K =AEFJ
Bíc 4-(0, 5 ®iÓm) - T¸ch :
Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã R1= {ABD} Víi K1= A
R2= {AECG} Víi K2= AE
R3= {IHGF} Víi K3= GF
R4= {BCI} Víi K3= B
R3= {CEA} Víi K3= CE
Bæ xung ro = AEFJ
Bíc 5-(0,5 ®iÓm) – LËp b¶ng kiÓm tra thÊy t¹i R0 ®¶m b¶o tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
C©u IV(2 ®iÓm )
Cho lîc ®å quan hÖ r(U, F) víi U={ ABCDEH}
F= { BC® E, D® A, C® A, AE®D, BE®CH }
1- (1 ®iÓm) T×m mét kho¸ K=BC
2- (0,5 ®iÓm) T×m giao c¸c kho¸: G = B
Ta cã G+= B VËy r cã Ýt nhÊt lµ hai kho¸
3- (0,5 ®iÓm) TËp BCHkh«ng ph¶i kho¸ mµ lµ siªu kho¸
§¸p ¸n §Ò sè 14
----o0o-----
C©u 1-(1 ®iÓm)
(0,5 ®iÓm) §N kho¸ (Gi¸o tr×nh)
(0,5 ®iÓm) VÝ dô
C©uIII (4 ®iÓm)
NV( NV#, Hätªn, ngµy sinh, giíi tÝnh, l¬ng,DV#) : Nh©n viªn
NV_DA(NV#, DA#, sogioLV): Nh©nviªn,dù ¸n
DV( DV#, TªnDV, m·sèNQL, ngµythµnhlËp) :§¬n vÞ
DA( DA#, TªnDA, §Þa ®iÓm,DV#) : Dù ¸n
1-(1 ®iÓm) Select nv#,hoten FROM nv,dv WHERE nv.dv# =dv.dv# and tendv=”hanhchinh” union Select nv#,hoten FROM nv,dv WHERE nv.dv# =dv.dv# and tendv=”nghiencuu”
2- (1 ®iÓm) Select tendv FROM da,dv Where da.dv# =dv.dv# and dv#=”01” intersert Select tendv FROM da,dv Where da.dv# =dv.dv# and dv#=”02”
3- (1 ®iÓm) Select nv#, hoten FROM nv minus (Select nv#, hoten FROM nv ,nv_da,da WHERE nv.da# =nv_da.da# and nv_da.nv# =da.nv# and ®iaiem=”TN”)
4- (1 ®iÓm) Select nv#, hoten FROM nv,dv WHERE nv.dv# =dv.dv# and nv.nv# =dv.masoNQL
C©u III(3 ®iÓm) TËp thuéc tÝnh U={ ABCDEFGH IJK }
TËp phô thuéc hµm :
F={ A ®BC, C®B , D®EF, ACD® GH, GF® A , E®F, ABC ®GI, ADB ® JK }
- T¸ch lîc ®å quan hÖ vÒ d¹ng 3NF
Bíc 1-(0,75 ®iÓm)- T×m phñ tèi thiÓu F’
F1= } A ®B, A ®C, C®B , D®E, D®F, ACD® G, ACD® H, GF® A , E®F, ABC ®G, ABC ®I, ADB ® J,ADB ® K}
F2= { A ®C, C®B , D®E, ACD® G, ACD® H, GF® A , E®F, ABC ®G, ABC ®I, ADB ® J,ADB ® K }
Do A -> C, A -> B nªn C ,B d thõa trong phô thuéc hµm
VËy F’ = F3 = {A ®C, C®B , D®E, AD® G, AD® H, GF® A , E®F, A ®G, A ®I, AD ® J,AD ® K }
Bíc 2-(0,25 ®iÓm)- X¸c ®Þnh tËp thuéc tÝnh d thõa U0 = U- U(F)={J}
Bíc 3-(1 ®iÓm) - ¸p dông thuËt to¸n t×m kho¸ cña lîc ®å quan hÖ
VËy ta t×m ®îc mét kho¸ K =AD
Bíc 4-(0, 5 ®iÓm) - T¸ch :
Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã R1= {ADHKJ} Víi K1= AD
R2= {AICG} Víi K2= A
R3= {CD} Víi K3= C
R4= {DE} Víi K3= D
R5= {GFH} Víi K3= GF
Cã R1 chøa kho¸ vËy kh«ng ph¶i bæ xung ro
Bíc 5-(0,5 ®iÓm) – LËp b¶ng kiÓm tra thÊy t¹i R1 ®¶m b¶o tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
C©u IV(2 ®iÓm )
Cho tËp phô thuéc hµm:
F= { AB® E, AG® I, BE® I, E®G, GI®H }
B»ng nh÷ng tÝnh chÊt phô thuéc hµm h·y chøng minh: AB ® GH
do AB® Evµ E®G do vËy AB®G (1)
do AB® E => AB®BE Vµ BE® I vËy AB® I (2)
tõ (1) vµ (2) AB®GI mµ GI®H vËy AB® H (3)
tõ (1) vµ (3) => AB®GH
§¸p ¸n §Ò sè 15
----o0o-----
C©u I – (3 ®iÓm)
1- a-(0,5 ®iÓm)
2- b-(0,5 ®iÓm)
3- c-(1 ®iÓm)
4- d-(1 ®iÓm)
C©u II-(3 ®iÓm) - Cho c¬ së d÷ liÖu gåm 3 quan hÖ:
CANBO ( MACB, TENCB, MACV, LUONG, PHUCAP, MAKHOA)
KHOA ( MAKHOA, TENKHOA)
CHUCVU ( MACV, TENCV)
Dïng ng«n ng÷ SQL thùc hiÖn c¸c yªu cÇu sau:
1-(0,5 ®iÓm) Select macb,tencb,luong,tenkhoa,tencv FROM canbo,khoa,chucvu Where Canbo.makhoa= khoa.makhoa and Canbo.macv= chucvu.tenCV
2-(1 ®iÓm) Select MaCV, TenCV, max(luong),min(luong),avg(luong) from Canbo,chucvu WHERE Canbo.macv= chucvu.macv groupby macv
3-(0,5®iÓm) Select tenkhoa,count(macb) FROM canbo,khoa where Canbo.makhoa= khoa.makhoa Groupby Tenkhoa
4- (1 ®iÓm) Select Tencb , Congviec,chucvu FROM canbo,chucvu
WHERE Canbo.macv= chucvu.maCV and cong viec=(Select congviec from canbo where tencb=” NguyÔn V¨n An”)
C©u III-(3 ®iÓm) Cho lîc ®å quan hÖ R gåm:
- TËp thuéc tÝnh U={ A, B, C, D, E, F, G, H, I, J }
- TËp phô thuéc hµm :
F={ A ®BC, AED®CG , A®D, GF® IH, B® CI , CE®A }
T¸ch lîc ®å quan hÖ vÒ d¹ng 3NF
Bíc 1-(0,75 ®iÓm)- T×m phñ tèi thiÓu F’
F1= { A® B, A®C , AED®C, AED®G , A®D, GF® I, GF® H, B® C, B® I , CE®A }
F2= { A® B, AED®C, AED®G , A®D, GF® I, GF® H, B® C, B® I , CE®A }
Do A -> D nªn C d thõa trong phô thuéc hµm AED®C, AED®G
VËy F’ = F3 = { A® B, AE®C, AE®G , A®D, GF® I, GF® H, B® C, B® I , CE®A }
Bíc 2-(0,25 ®iÓm)- X¸c ®Þnh tËp thuéc tÝnh d thõa U0 = U- U(F)={J}
Bíc 3-(1 ®iÓm) - ¸p dông thuËt to¸n t×m kho¸ cña lîc ®å quan hÖ
VËy ta t×m ®îc mét kho¸ K =AEFJ
Bíc 4-(0, 5 ®iÓm) - T¸ch :
Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã R1= {ABD} Víi K1= A
R2= {AECG} Víi K2= AE
R3= {IHGF} Víi K3= GF
R4= {BCI} Víi K3= B
R3= {CEA} Víi K3= CE
Bæ xung ro = AEFJ
Bíc 5-(0,5 ®iÓm) – LËp b¶ng kiÓm tra thÊy t¹i R0 ®¶m b¶o tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
C©u IV(-(1 ®iÓm) - Cho tËp phô thuéc hµm:
F= { AB® DE, D® GE, DE® J, E®I, GI®KF }
B»ng nh÷ng tÝnh chÊt phô thuéc hµm h·y chøng minh: AB ® IK
AB® DEvµ E®I vËy AB® I (1)
AB® D vµ D® GE vËy AB® G(2)
vËy AB® GI vµ GI®KF => AB®IK
§¸p ¸n §Ò sè 16
----o0o-----
C©u I – (2 ®iÓm) ( Gi¸o tr×nh)
C©u II -(4 ®iÓm)
1-(1 ®iÓm) Select S_N From S where diachi=”HN” and SoNV>200
2- 1 ®iÓm)
Select tenhang From p,sp where p.p_n and sp. p_n and Souong>1000
3- (1 ®iÓm) Select S-N,tencty From S,Sp where S.s_n and sp. s_n and p_n=’p1’
intersert Select S-N,tencty From S,Sp where S.s_n and sp. s_n and p_n=’p2’
intersert Select S-N,tencty From S,Sp where S.s_n and sp. s_n and p_n=’p3’
4-(1 ®iÓm) Select tencty From S where S.city=’Thai nguyen’ minus
Select tencty From S,Sp where S.s_n and sp. s_n and S.city=’Thai nguyen’
C©u III(3 ®iÓm) TËp thuéc tÝnh U={ A, B, C, D, E, F, G, H, I, J }
TËp phô thuéc hµm :
F={ A® C, B®C , A®D, CE® A, DE® C, AC® GI }
Bíc 1-(1 ®iÓm)- T×m phñ tèi thiÓu F’
F1= { A® C, B®C , A®D, CE® A, DE® C, AC® G, AC® I}
F2= { A® C, B®C , A®D, CE® A, DE® C, AC® G, AC® I }
Do A -> C nªn C d thõa trong phô thuéc hµm AC® G, AC® I
VËy F’ = F3 = { A® C, B®C , A®D, CE® A, DE® C, A® G, A® I }
Bíc 2-(1 ®iÓm) - ¸p dông thuËt to¸n t×m kho¸ cña lîc ®å quan hÖ
VËy ta t×m ®îc mét kho¸ K =ABEJ
Bíc 3-(0, 5 ®iÓm) - T¸ch :
Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã R1= {ADGI} Víi K1= A
R2= {BC} Víi K2= B
R3= {CEA} Víi K3= CE
R4= {DEC} Víi K3= DE
Bæ xung ro = ABEFJ
Bíc 5-(0,5 ®iÓm) – LËp b¶ng kiÓm tra thÊy t¹i R0 ®¶m b¶o tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
C©u IV- (1 ®iÓm) Cho tËp phô thuéc hµm:
F= { AB® DE, D® GE, DE® J, E®I, GI®KF }
B»ng nh÷ng tÝnh chÊt phô thuéc hµm h·y chøng minh: AB ® IK
AB® DEvµ E®I vËy AB® I (1)
AB® D vµ D® GE vËy AB® G(2)
vËy AB® GI vµ GI®KF => AB®IK
§¸p ¸n §Ò sè 17
----o0o-----
C©u I (2 ®iÓm) - §Þnh nghÜa quan hÖ (0,5 ®)
-Phô thuéc hµm (0,5 ®)
- Kho¸ cña lîc ®å quan hÖ. (0,5 ®)
- Ph¸t biÓu bµi to¸n thµnh viªn, cho vÝ dô (0,5 ®)
C©u II (2 ®iÓm) – Cho CSDL gåm 3 quan hÖ:
NV( NV#, Hätªn, ngµy sinh, giíi tÝnh, l¬ng, DV#) : Nh©n viªn
DV( DV#, TªnDV, m·sèNQL, ngµythµnhlËp) :§¬n vÞ
DA( DA#, DV#,TªnDA, §Þa ®iÓm) : Dù ¸n
Dïng SQL thùc hiÖn c¸c truy vÊn:
1-(1 ®iÓm) (select count(Nv#),sum(luong) from NV,DA,DV Where NV.dv#=DV.dv# and DA.DV# =DV.DV# Groupby da# orderby tenDA
2-(1 ®iÓm)
Select NV#, Hätªn from NV , DV, DA Where NV.dv#=DV.dv# and DA.DV# =DV.DV# and §Þa ®iÓm=’ Th¸i nguyªn’
C©u III (3 ®iÓm)- Cho lîc ®å quan hÖ p=(U,F) gåm:
- TËp thuéc tÝnh U={ A, B, C, D, E }
- TËp phô thuéc hµm : F= { A ®C, BC®D , D®BE}
1- (0,5 ®iÓm) G=A.
2- (0,5 ®iÓm) T×m mét kho¸ K1 =AD
3- (0,5 ®iÓm) Do G+ <>U vËy lîc ®å cßn kho¸ kh¸c . T×m kho¸ K2= AB
4- (0,5 ®iÓm) X¸c ®Þnh tËp thuéc tÝnh kh«ng kho¸ cña p ?
Uk=ABD => thuéc tÝnh kh«ng kho¸ lµ CE
5- (0,5 ®iÓm) TÝnh Z = (( X+ ∩K + ) – Y )+ , Trong ®ã X= BC, Y= BE , K lµ mét siªu kho¸ cña p. Z=CDBE
6- (0,5 ®iÓm) Cho biÕt PTH CD ® A cã ®îc suy dÉn tõ tËp phô thuéc hµm F hay kh«ng? CD+ = CDBE vËy CD ® A kh«ng ®îc suy dÉn tõ tËp phô thuéc hµm F
C©u IV (3 ®iÓm)- Cho lîc ®å quan hÖ R gåm:
- TËp thuéc tÝnh U={ A, B, C, D, E, F, G, H, I }
- TËp phô thuéc hµm :
F={ A ®BC, AED®CG , A®D, GF® IH, B® CI , CE®A }
Bíc 1-(1 ®iÓm)- T×m phñ tèi thiÓu F’
F1= { A ®B, A ®C, AED®C, AED®G , A®D, GF® I, GF® H, B® C, B® I , CE®A }
do A->C vËy AED®C d thõa
F2= { A ®B, AED®G , A®D, GF® I, GF® H, B® C, B® I , CE®A }
Do A ->D nªn D d thõa trong phô thuéc hµm AED®G
VËy F’ = F3 = { A ®B, AE®G , A®D, GF® I, GF® H, B® C, B® I , CE®A }
Bíc 2-(1 ®iÓm) - ¸p dông thuËt to¸n t×m kho¸ cña lîc ®å quan hÖ
VËy ta t×m ®îc mét kho¸ K =AEF
Bíc 3-(0, 5 ®iÓm) - T¸ch :
Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã R1= {ABD} Víi K1= A
R2= {BCI} Víi K2= B
R3= {AEG} Víi K3= AE
R4= {GFHI} Víi K4= GF
R5= {CEA} Víi K5= CE
Bæ xung R0 = AEF do cha cã kho¸ nµo chøa K
Bíc 4-(0,5 ®iÓm) – LËp b¶ng kiÓm tra thÊy t¹i R0 ®¶m b¶o tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
§¸p ¸n §Ò sè 18
----o0o-----
C©u I (2 ®iÓm)
- §Þnh nghÜa c¸c d¹ng chuÈn cña quan hÖ (1 ®iÓm )
-VÝ dô (1 ®iÓm)
C©u II (2 ®iÓm)
Cho CSDL gåm 3 quan hÖ:
S ( S#, SNAME, STATUS, CITY) : C¸c h·ng cung øng
SP ( S#, P#, COLOR, WEIGHT, CITY) : C¸c mÆt hµng ®· cung øng
P ( P#, PNAME, QTY) : C¸c mÆt hµng
-Dïng c©u lÖnh SQL thùc hiÖn truy vÊn sau
1-(0.5 ®iÓm) T×m sè hiÖu c¸c h·ng ®· cung øng Ýt nhÊt mét mÆt hµng mµu ®á
select S# from SP where color =’red’
2-(1 ®iÓm)Select S# from S,SP,P where S. S#=SP. S# and SP. P#=P. P# and ( pname=” Tivi” or pname=” Tñ l¹nh”)
3-(0.5 ®iÓm) Select count(S#) from S,SP where S. S#=SP. S# and QTY>500
C©u III (3 ®iÓm ) Cho lîc ®å quan hÖ p= (U,F) gåm:
- TËp thuéc tÝnh U={ A, B, C, D, E }
- TËp phô thuéc hµm F= { E ®B, B®CE , AE®D }
1- (0,5 ®iÓm) X¸c ®Þnh phÇn giao cña c¸c khãa G+ =A
2- (0,5 ®iÓm) T×m mét kho¸ K1 =AE
3- (0,5 ®iÓm) G+ =A<>U vËy lîc ®å cßn kho¸ kh¸c. T×m kho¸ K2=AB
4- (0,5 ®iÓm) TËp thuéc tÝnh kho¸ lµ ABE => TËp thuéc tÝnh kh«ng kho¸ cña p lµ DC? TËp ACE kh«ng ph¶i lµ kho¸ v× AE lµ kho¸.
5- (0,5 ®iÓm) TÝnh Z=( X+ ∩K + )+ – Y + , Trong ®ã X= BD, Y= BE , K lµ mét siªu kho¸ cña p. Z=D
6- (0,5 ®iÓm) CD+=CD vËy CD ® A kh«ng thuéc F+
C©u IV (3 ®iÓm)- Cho lîc ®å quan hÖ R gåm:
- TËp thuéc tÝnh U={ A, B, C, D, E, F, G, H, I }
- TËp phô thuéc hµm :
F={ A® C, B®C , A®D, CE® A, DE® C, AC® GI }
Bíc 1-(1 ®iÓm)- T×m phñ tèi thiÓu F’
F1= { A® C, B®C , A®D, CE® A, DE® C, AC® G, AC® I }
F2= { A® C, B®C , A®D, CE® A, DE® C, AC® G, AC® I }
Do A ->C nªn C d thõa trong phô thuéc hµm AC® G, AC® I
VËy F’ = F3 = { A® C, B®C , A®D, CE® A, DE® C, A® G, A® I }
Bíc 2-(1 ®iÓm) - ¸p dông thuËt to¸n t×m kho¸ cña lîc ®å quan hÖ
VËy ta t×m ®îc mét kho¸ K = BEFH
Bíc 3-(0, 5 ®iÓm) - T¸ch :Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã R1= {ADGI} Víi K1= A
R2= {BC} Víi K2= B
R3= {CEA} Víi K3= CE
R4= {DEC} Víi K4= DE
Bæ xung R0 = BEFH do cha cã kho¸ nµo chøa K
Bíc 4-(0,5 ®iÓm) – LËp b¶ng kiÓm tra thÊy t¹i R0 ®¶m b¶o tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
§¸p ¸n §Ò sè 19
----o0o-----
C©u I ( 2 ®iÓm)
1. (1 ®iÓm) §Þnh nghÜa phô thuéc hµm vµ ph¸t biÓu hÖ tiªn ®Ò Amstrong,
2. (1 ®iÓm) Cho tËp phô thuéc hµm:
F= { AB® DE, D® GE, DE® J, E®I, GI®KF }
B»ng nh÷ng tÝnh chÊt phô thuéc hµm h·y chøng minh: AB ® IK
AB® DEvµ E®I vËy AB® I (1)
AB® D vµ D® GE vËy AB® G(2)
vËy AB® GI vµ GI®KF => AB®IK
C©u II ( 2 ®iÓm) Cho CSDL gåm 3 quan hÖ:
S ( S_N, TENCTY, SO_NHANVIEN, DIACHI) : C¸c c«ng ty
SP ( S_N, P_N, SOLUONG) : C¸c mÆt hµng ®· cung øng
P ( P_N, TENHANG, D¥NGIA, DIACHI) : C¸c mÆt hµng
Dïng SQL thùc hiÖn c¸c truy vÊn sau:
1-(1 ®iÓm) T×m tªn c«ng ty, sè nh©n viªn cña c¸c c«ng ty ®· cung øng c¶ ba mÆt hµng cã m· lµ P1, P2, P3
select S_N,tencty from S ,SP Where s.s_n = sp.S_n and p_n=’p1’
intersert select S_N,tencty from S ,SP Where s.s_n = sp.S_n and p_n=’p2’
intersert select S_N,tencty from S ,SP Where s.s_n = sp.S_n and p_n=’p3’
2-(1 ®iÓm) T×m tªn c«ng ty ë ®Þa bµn Hµ néi kh«ng cung øng mÆt hµng P1
select Tencty from S Where diachi=’HN’ Minus
select Tencty from S ,SP Where s.s_n = sp.S_n and p_n=’p1’ and diachi=’HN’
C©u III (3 ®iÓm)- Cho lîc ®å quan hÖ p=(U,F) gåm:
- TËp thuéc tÝnh U={ A, B, C, D, E }
- TËp phô thuéc hµm : F= { A ®C, BC®D , D®BE}
1- (0,5 ®iÓm) G=A.
2- (0,5 ®iÓm) T×m mét kho¸ K1 =AD
3- (0,5 ®iÓm) Do G+ <>U vËy lîc ®å cßn kho¸ kh¸c . T×m kho¸ K2= AB
4- (0,5 ®iÓm) X¸c ®Þnh tËp thuéc tÝnh kh«ng kho¸ cña p ?
Uk=ABD => thuéc tÝnh kh«ng kho¸ lµ CE
5- (0,5 ®iÓm) TÝnh Z = (( X+ ∩K + ) – Y )+ , Trong ®ã X= BC, Y= BE , K lµ mét siªu kho¸ cña p. Z=CDBE
6- (0,5 ®iÓm) Cho biÕt PTH CD ® A cã ®îc suy dÉn tõ tËp phô thuéc hµm F hay kh«ng? CD+ = CDBE vËy CD ® A kh«ng ®îc suy dÉn tõ tËp phô thuéc hµm F
C©u IV(3 ®iÓm)-TËp thuéc tÝnh U={ A, B, C, D, E, I,J }
TËp phô thuéc hµm :
F={ A® C, AB®C , C®DI, BC® AB, EI® C }
Bíc 1-(1 ®iÓm)- T×m phñ tèi thiÓu F’
F1= { A® C, AB®C , C®D, C®I, BC® A, BC® B, EI® C }
F2= { A® C, AB®C , C®D, C®I, BC® A, EI® C }
Do A ->C nªn AB ® C lo¹i
VËy F’ = F3 = { A® C, C®D, C®I, BC® A, EI® C }
Bíc 2-(1 ®iÓm) - ¸p dông thuËt to¸n t×m kho¸ cña lîc ®å quan hÖ
VËy ta t×m ®îc mét kho¸ K = BJE
Bíc 3-(0, 5 ®iÓm) - T¸ch :Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã R1= {AC} Víi K1= A
R2= {CDI} Víi K2= C
R3= {BCA} Víi K3= BC
R4= {EI} Víi K4= E
Bæ xung R0 = BEJ do cha cã r0 nµo chøa K
Bíc 4-(0,5 ®iÓm) – LËp b¶ng kiÓm tra thÊy t¹i R0 ®¶m b¶o tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
§¸p ¸n §Ò sè 20
----o0o-----
C©u I(2 ®iÓm)
1- (1 ®iÓm) §Þnh nghÜa c¸c d¹ng chuÈn 2NF,3NF vµ BCNF
2- (1 ®iÓm) X¸c ®Þnh d¹ng chuÈn cao nhÊt cña L§QH sau: r(U,F)
U= ABCD
F={CD ->B, A->C, B->ACD}
Ta chän kho¸ chÝnh lµ B ta thÊy thuéc tÝnh kho¸ cã phô thuéc vµo thuéc tÝnh kh«ng kho¸. VËy chuÈn cao nhÊt cña lîc ®å quan hÖ lµ 2NF
C©uII (3 ®iÓm)– Cho CSDL gåm 3 quan hÖ:
S( S#, SNAME, STATUS, CITY) : C¸c h·ng cung øng
P( P#, PNAME, COLOR, WEIGHT, CITY) : C¸c mÆt hµng
SP( S#, P#, QTY) : C¸c mÆt hµng ®· cung øng
Dïng ng«n ng÷ SQL thùc hiÖn c¸c yªu cÇu sau:
1- (1 ®iÓm) Select count(*) where p#=’p2’
2- (1 ®iÓm) Select S# from Sp grouby S# having count (distinct P#)>2
3- (1 ®iÓm) Select pname,P# from p where color=’red’ orderby p# ASC
C©u III(4 ®iÓm) TËp thuéc tÝnh U={ ABCDEFGH IJK }
TËp phô thuéc hµm :
F={ A ®BC, C®B , D®EF, ACD® GH, GF® A , E®F, ABC ®GI, ADB ® JK }
- T¸ch lîc ®å quan hÖ vÒ d¹ng 3NF
Bíc 1-(1 ®iÓm)- T×m phñ tèi thiÓu F’
F1= } A ®B, A ®C, C®B , D®E, D®F, ACD® G, ACD® H, GF® A , E®F, ABC ®G, ABC ®I, ADB ® J,ADB ® K}
F2= { A ®C, C®B , D®E, ACD® G, ACD® H, GF® A , E®F, ABC ®G, ABC ®I, ADB ® J,ADB ® K }
Do A -> C, A -> B nªn C ,B d thõa trong phô thuéc hµm
VËy F’ = F3 = {A ®C, C®B , D®E, AD® G, AD® H, GF® A , E®F, A ®G, A ®I, AD ® J,AD ® K }
Bíc 2-(0, 5 ®iÓm)- X¸c ®Þnh tËp thuéc tÝnh d thõa U0 = U- U(F)={ K }
Bíc 3-(1 ®iÓm) - ¸p dông thuËt to¸n t×m kho¸ cña lîc ®å quan hÖ
VËy ta t×m ®îc mét kho¸ K =AD
Bíc 4-(1 ®iÓm) - T¸ch :
Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã R1= {ADHKJ} Víi K1= AD
R2= {AICG} Víi K2= A
R3= {CD} Víi K3= C
R4= {DE} Víi K3= D
R5= {GFH} Víi K3= GF
Cã R1 chøa kho¸ vËy kh«ng ph¶i bæ xung ro
Bíc 5-(0,5 ®iÓm) – LËp b¶ng kiÓm tra thÊy t¹i R1 ®¶m b¶o tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
C©u IV(1 ®iÓm )
Cho tËp phô thuéc hµm:
F= { AB® E, AG® I, BE® I, E®G, GI®H }
B»ng nh÷ng tÝnh chÊt phô thuéc hµm h·y chøng minh: AB ® GH
do AB® Evµ E®G do vËy AB®G (1)
do AB® E => AB®BE Vµ BE® I vËy AB® I (2)
tõ (1) vµ (2) AB®GI mµ GI®H vËy AB® H (3)
tõ (1) vµ (3) => AB®GH
§¸p ¸n §Ò sè 21
----o0o-----
C©u I (2,5 ®iÓm)
1-(0,5 ®iÓm) Kh¸i niÖm phñ tèi thiÓu,
-(1 ®iÓm) ThuËt to¸n t×m phñ tèi thiÓu cña phô thuéc hµm ( Gi¸o tr×nh)
1-(1 ®iÓm) ¸p dông thuËt to¸n t×m phñ tèi thiÓu cho tËp PTH sau:
F={ A® C, AB®C , C®DI, BC® AB, EI® C}
F1={ A® C, AB®C , C®D, C®I, BC® A, BC® B, EI® C}
do A® C lo¹i AB®C , BC® B lµ hiÓn nhiªn lo¹i
F2={ A® C, C®D, C®I, BC® A, EI® C}
Kh«ng cã thuéc tÝnh d thõa VËy:
F’=F2={ A® C, C®D, C®I, BC® A, EI® C}
C©u II (3,5 ®iÓm)– Cho CSDL gåm 3 quan hÖ:
S( S#, SNAME, STATUS, CITY) : C¸c h·ng cung øng
P( P#, PNAME, COLOR, WEIGHT, CITY) : C¸c mÆt hµng
SP( S#, P#, QTY) : C¸c mÆt hµng ®· cung øng
Dïng SQL thùc hiÖn c¸c yªu cÇu sau:
(0.5 ®iÓm)
Select P# from p,sp where p.p#= sp.p# and color= ‘Red’
(1 ®iÓm)
Select Max(qty)-min(Qty) from SP where S#=’s1’ and p#=’p1’
(1 ®iÓm)
Select p#, Pname from S Where city=’ Th¸i nguyªn ’ Minus
Select p#, Pname from S ,SP Where s.s# = sp.S# and p#=’p3’ and s.city=’ Th¸i nguyªn ’
(1 ®iÓm)
Select distinct P# from SP
C©u III(3 ®iÓm) TËp thuéc tÝnh U={ ABCD E FG H I J }
TËp phô thuéc hµm :
F={ A ®BC, AED®CG , A®D, GF® IH, B® CI , CE®A }
- T¸ch lîc ®å quan hÖ vÒ d¹ng 3NF
Bíc 1-(0,75 ®iÓm)- T×m phñ tèi thiÓu F’
F1= { A® B, A®C , AED®C, AED®G , A®D, GF® I, GF® H, B® C, B® I , CE®A }
F2= { A® B, AED®C, AED®G , A®D, GF® I, GF® H, B® C, B® I , CE®A }
Do A -> D nªn C d thõa trong phô thuéc hµm AED®C, AED®G
VËy F’ = F3 = { A® B, AE®C, AE®G , A®D, GF® I, GF® H, B® C, B® I , CE®A }
Bíc 2-(0,25 ®iÓm)- X¸c ®Þnh tËp thuéc tÝnh d thõa U0 = U- U(F)={J}
Bíc 3-(1 ®iÓm) - ¸p dông thuËt to¸n t×m kho¸ cña lîc ®å quan hÖ
VËy ta t×m ®îc mét kho¸ K =AEFJ
Bíc 4-(0, 5 ®iÓm) - T¸ch :
Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã R1= {ABD} Víi K1= A
R2= {AECG} Víi K2= AE
R3= {IHGF} Víi K3= GF
R4= {BCI} Víi K3= B
R3= {CEA} Víi K3= CE
Bæ xung ro = AEFJ
Bíc 5-(0,5 ®iÓm) – LËp b¶ng kiÓm tra thÊy t¹i R0 ®¶m b¶o tÝnh kÕt nèi kh«ng Êt m¸t th«ng tin
C©u IV(-(1 ®iÓm) - Cho tËp phô thuéc hµm:
F= { AB® DE, D® GE, DE® J, E®I, GI®KF }
B»ng nh÷ng tÝnh chÊt phô thuéc hµm h·y chøng minh: AB ® IK
AB® DEvµ E®I vËy AB® I (1) (0,25®iÓm )
AB® D vµ D® GE vËy AB® G(2) (0,25®iÓm)
vËy AB® GI vµ GI®KF => AB®IK (0.5®iÓm)
§¸p ¸n §Ò sè 22
----o0o-----
C©u I (2 ®iÓm)
(1 ®iÓm)– §Þnh nghÜa CSDL
(1 ®iÓm)– Tiªu chuÈn mét CSDL ( 4 tiªu chuÈn biÓu diÔn tèt mét CSDL)
C©u II((3,5 ®iÓm) – Cho c¬ së d÷ liÖu gåm 3 quan hÖ:
CANBO ( MACB, TENCB, MACV, LUONG, PHUCAP, MAKHOA, CONGVIEC)
KHOA ( MAKHOA, TENKHOA)
CHUCVU ( MACV, TENCV)
Dïng ng«n ng÷ SQL thùc hiÖn c¸c yªu cÇu sau:
1-(1 ®iÓm) §a ra danh s¸ch c¸c c¸n bé gåm m·, hä tªn, l¬ng, tªn khoa, tªn chøc vô ®îc s¾p xÕp theo tªn khoa.
Select MACB, TENCB, MACV, LUONG, TENKHOA, TENCV from Canbo, khoa,chucvu where CANBO.makhoa=khoa.makhoa and CANBO.macv=chucvu.macv orderby makhoa
2-(0.5 ®iÓm) §a ra l¬ng cao nhÊt, thÊp nhÊt, l¬ng trung b×nh cña tõng khoa.
Select makhoa, max( LUONG), min( LUONG), avg( LUONG) from Canbo Groupby makhoa
3- (1 ®iÓm) §a ra tªn khoa cã sè ngêi lín nhÊt
Selcet Tenkhoa from Khoa,canbo where CANBO.makhoa=khoa.makhoa
Groupby makhoa having count(macb)=( Select Max(Count(Macb) from Canbo Groupby makhoa)
4-(1 ®iÓm) §a ra l¬ng trung b×nh cña c«ng viÖc mµ «ng A ®¶m nhËn
Select avg( LUONG) from Canbo where congviec=(Select congviec From canbo Where TenCB like ‘ %A’ )
C©u III(3 ®iÓm) Cho lîc ®å quan hÖ R gåm:U={ ABCDEGH }
- TËp phô thuéc hµm :
F={ ABC® D, AB®E , BC®DC, C® ED, CE® H, DC® G, CH® G, AD® H }
T¸ch lîc ®å quan hÖ vÒ d¹ng 3NF
Bíc 1-(0,75 ®iÓm)- T×m phñ tèi thiÓu F’
F1= { ABC® D, AB®E , BC®D, BC®C, C® E, C® D, CE® H, DC® G, CH® G, AD® H }
F2= { ABC® D, AB®E , BC®D, C® E, C® D, CE® H, DC® G, CH® G, AD® H }
Do C® D nªn D d thõa trong phô thuéc hµm DC® G
Do C® E nªn E d thõa trong phô thuéc hµm CE® H do ®ã C® H bá H trong CH® G
VËy F’ = F3 = F2= { ABC® D, AB®E , BC®D, C® E, C® D, C® H, C® G, C® G, AD® H }
Bíc 2-(0,25 ®iÓm)- X¸c ®Þnh tËp thuéc tÝnh d thõa U0 = U- U(F)={ }
Bíc 3-(1 ®iÓm) - ¸p dông thuËt to¸n t×m kho¸ cña lîc ®å quan hÖ
VËy ta t×m ®îc mét kho¸ K =ABC
Bíc 4-(0, 5 ®iÓm) - T¸ch :
Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã R1= {CDEGH} Víi K1= C
R2= {ABCD} Víi K2= ABC
R3= {ABE} Víi K3= AB
R4= {ADH} Víi K4= AD
Bíc 5-(0,5 ®iÓm) – LËp b¶ng kiÓm tra thÊy t¹i R1 ®¶m b¶o tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
C©u IV(1,5®iÓm)- Cho lîc ®å quan hÖ R gåm: U={ ABCDEGH }
F={ AB® C, B® D , CD®E, CE® GH, G® A }
Chøng minh r»ng AB->EG
do B® D => AB->D cã AB® C vËy AB->D mµ CD®E
do ®ã AB->E (1) (1 ®iÓm)
Cã AB® C kÕt hîp víi (1) AB® CE mµ CE® G
vËy AB ® EG (0,5 ®iÓm)
§¸p ¸n §Ò sè 23
----o0o-----
C©u I (2,5 ®iÓm)- §Þnh nghÜa kho¸ (0,5 ®iÓm)
- Kho¸ tèi thiÓu (0,5 ®iÓm)
-ThuËt to¸n t×m kho¸ tèi thiÓu cña lîc ®å quan hÖ. (1 ®iÓm)
-VÝ dô (0,5 ®iÓm)
C©u II (3,5 ®iÓm) Cho CSDL gåm 3 quan hÖ:
Khachsan( MaKS, TªnKS, §iachi)
Phong( SoP, MaKS, LoaiP, Gi¸)
Datphong( MaKS,Makhach,Ngaynhan,ngaytra,soP)
Khach( MaKhach, Hoten,Diachi)
Dïng ng«n ng÷ SQL thùc hiÖn c¸c yªu cÇu sau:
1-( 0,5 ®iÓm) Select LoaiP, Gi¸ From Phong, Khachsan Where Khachsan. MaKS= Phong.MaKS and TªnKS= ‘Hoµng Gia’
2-( 1 ®iÓm) Select SoP , MaKhach, Hoten from Khachsan ,Phong, Datphong, Khach Where Khachsan. MaKS= Phong.MaKS and Datphong. MaKS= Phong.MaKS and Datphong.Makhach= Khach. MaKhach and TªnKS=’Melia’ Groupby SoP
3-( 1 ®iÓm) Cho biÕt tæng sè phßng t¹i mçi kh¸ch s¹n t¹i London
Select count(SoP ) from Khachsan ,Phong Where Khachsan. MaKS= Phong.MaKS and Diachi=’LuanDon’
4-( 1 ®iÓm) T¨ng gi¸ cña tÊt c¶ c¸c lo¹i phßng ®¬n lªn 5%
Update Phong Set Gia = 105%*Gia Where LoaiP=’Don’
C©u III (3 ®iÓm) - Cho lîc ®å quan hÖ R gåm:
- TËp thuéc tÝnh U={ A, B, C, D, E, F, G, H, I, J, K }
- TËp phô thuéc hµm :
F={ A ®BC, C®B , D®EF, ACD® GH, GF® A , E®F, ABC ®GI, ADB ® JK
H·y thùc hiÖn phÐp t¸ch lîc ®å quan hÖ trªn thµnh c¸c quan hÖ ë d¹ng chuÈn 3NF.
C©u III(3 ®iÓm) TËp thuéc tÝnh U={ABCDEFGH IJK }
TËp phô thuéc hµm :
F={ A ®BC, C®B , D®EF, ACD® GH, GF® A , E®F, ABC ®GI, ADB ® JK }
- T¸ch lîc ®å quan hÖ vÒ d¹ng 3NF
Bíc 1-(0,75 ®iÓm)- T×m phñ tèi thiÓu F’
F1= } A ®B, A ®C, C®B , D®E, D®F, ACD® G, ACD® H, GF® A , E®F, ABC ®G, ABC ®I, ADB ® J,ADB ® K}
F2= { A ®C, C®B , D®E, ACD® G, ACD® H, GF® A , E®F, ABC ®G, ABC ®I, ADB ® J,ADB ® K }
Do A -> C, A -> B nªn C ,B d thõa trong phô thuéc hµm
VËy F’ = F3 = {A ®C, C®B , D®E, AD® G, AD® H, GF® A , E®F, A ®G, A ®I, AD ® J,AD ® K }
Bíc 2-(0, 25 ®iÓm)- X¸c ®Þnh tËp thuéc tÝnh d thõa U0 = U- U(F)={ K }
Bíc 3-(1 ®iÓm) - ¸p dông thuËt to¸n t×m kho¸ cña lîc ®å quan hÖ
VËy ta t×m ®îc mét kho¸ K =AD
Bíc 4-(0,5 ®iÓm) - T¸ch :
Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã R1= {ADHKJ} Víi K1= AD
R2= {AICG} Víi K2= A
R3= {CD} Víi K3= C
R4= {DE} Víi K3= D
R5= {GFH} Víi K3= GF
Cã R1 chøa kho¸ vËy kh«ng ph¶i bæ xung ro
Bíc 5-(0,5 ®iÓm) – LËp b¶ng kiÓm tra thÊy t¹i R1 ®¶m b¶o tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
C©u IV- (1 ®iÓm)
- Cho tËp phô thuéc hµm:
F= { AB® DE, D® GE, DE® J, E®I, GI®KF }
B»ng nh÷ng tÝnh chÊt phô thuéc hµm h·y chøng minh: AB ® IK
AB® DEvµ E®I vËy AB® I (1) (0,25®iÓm )
AB® D vµ D® GE vËy AB® G(2) (0,25®iÓm)
vËy AB® GI vµ GI®KF => AB®IK (0.5®iÓm)
§¸p ¸n ®Ò sè 24
----o0o-----
C©u I (2 ®iÓm)
ª (1 ®iÓm) Ph¸t biÓu hÖ tiªn ®Ò AmrStrong( Gi¸o tr×nh)
ª (1 ®iÓm) Cho lîc ®å quan hÖ vµ phô thuéc hµm”
F={ AB->C, B->D, DC->E, CE->GH, G->A}
do B® D => AB->D cã AB® C vËy AB->D mµ CD®E
do ®ã AB->E (1) (0,5 ®iÓm)
Cã AB® C kÕt hîp víi (1) AB® CE mµ CE® G
vËy AB ® EG(0,5 ®iÓm)
C©u II (3 ®iÓm) Cho CSDL gåm 3 quan hÖ:
Khachsan( MaKS, TªnKS, §iachi)
Phong( SoP, MaKS, LoaiP, Gi¸)
Datphong( MaKS,Makhach,Ngaynhan,ngaytra,soP)
Khach( MaKhach, Hoten,Diachi)
1-(0.5 ®iÓm) LiÖt kª c¸c kh¸ch ®ang ë kh¸ch s¹n MetroPol
Select MaKhach, Hoten,Diachi from Khachsan ,Phong, Datphong, Khach Where Khachsan. MaKS= Phong.MaKS and Datphong. MaKS= Phong.MaKS and Datphong.Makhach= Khach. MaKhach and TªnKS=’ MetroPol’
2-(1 ®iÓm) Cho biÕt tæng sè kh¸ch nhËn phßng s¹n MetroPol trong ngµy hiÖn t¹i.
Select count(Makhach) From Datphong ,kh¸chsan,Phong Where Khachsan. MaKS= Phong.MaKS and Datphong. MaKS= Phong.MaKS and TªnKS=’ MetroPol’ and ngaynhan=date()
3-(1 ®iÓm) H·y gi¶m gi¸ cho c¸c phßng ®«i lµ 10%
Update Phong Set Gia = Gia-10% gi¸ Where LoaiP=’§«i’
3- (0.5 ®iÓm) ViÕt c©u lÖnh t¹o quan hÖ KHACH
Creat table KHACH(MaKhach char(5) NOT NULL,
HoTen varchar (30) Not Null,
Diachi varchar (40) Primarykey Makhach)
C©u III ( 3 ®iÓm) - Cho lîc ®å quan hÖ R gåm:
- TËp thuéc tÝnh U={ A, B, C, D, E, I,J }
- TËp phô thuéc hµm :
F= { A® C, AB®C , C®DI, BC® AB, EI® C }
Bíc 1-(1 ®iÓm)- T×m phñ tèi thiÓu F’
F1= { A® C, AB®C , C®D, C®I, BC® A, BC® B, EI® C }
F2= { A® C, AB®C , C®D, C®I, BC® A, EI® C }
Do A ->C nªn AB ® C lo¹i
VËy F’ = F3 = { A® C, C®D, C®I, BC® A, EI® C }
Bíc 2-(1 ®iÓm) - ¸p dông thuËt to¸n t×m kho¸ cña lîc ®å quan hÖ
VËy ta t×m ®îc mét kho¸ K = BJE
Bíc 3-(0, 5 ®iÓm) - T¸ch :Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã R1= {AC} Víi K1= A
R2= {CDI} Víi K2= C
R3= {BCA} Víi K3= BC
R4= {EI} Víi K4= E
Bæ xung R0 = BEJ do cha cã r0 nµo chøa K
Bíc 4-(0,5 ®iÓm) – LËp b¶ng kiÓm tra thÊy t¹i R0 ®¶m b¶o tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
C©u IV (2 ®iÓm)
- Cho lîc ®å quan hÖ r(U, F) víi U={ ABCDEHG]
F= { DE® G, H® C, E® A, CG®H, DG®EA , D®B }
1- (0,5 ®iÓm) T×m giao c¸c kho¸: G = D
Ta cã G+= DB VËy r cã Ýt nhÊt lµd hai kho¸
2- (1 ®iÓm)T×m mét kho¸ K=DCE
3- (0,5 ®iÓm) TËp BCE kh«ng ph¶i kho¸ v× kh«ng chøa kho¸
§¸p ¸n §Ò sè 25
----o0o-----
C©u I (1,5 ®iÓm)
1- (0,5 ®iÓm) Kh¸i niÖm bao ®ãng tËp thuéc tÝnh
2- (0,5 ®iÓm) ThuËt to¸n t×m bao ®ãng.
- (0,5 ®iÓm) Cho vÝ dô.
C©u II (3,5 ®iÓm)– Cho c¬ së d÷ liÖu gåm 3 quan hÖ:
KH(MaKH, Häten,Tel,C¬quan)
Nhµthuª( M·N,®ÞachØ, Gi¸Thuª, Tªnchñnhµ)
Hîp®ång(M·N, M·KH,NgµyH§, NgµyhÕtH§)
Dïng ng«n ng÷ SQL thùc hiÖn c¸c yªu cÇu sau:
1- (0,5 ®iÓm)
Select Tªnchñnhµ ,®ÞachØ From Nhµthuª where Gi¸Thuª< 300000
2- (1 ®iÓm) Select MaKH, Häten,Tel,C¬quan From KH, Nhµthuª, Hîp®ång where KH.MaKH= Nhµthuª. MaKH and Hîp®ång. M·N = Nhµthuª .M·N and Tªnchñnhµ=’A’
3- (1 ®iÓm) Select max(gi¸thuª) From Nhµthuª where M·N in(Select M·N From Hîp®ång)
4-(1 ®iÓm) Select M·N From Nhµthuª where M·N Not in(Select M·N From Hîp®ång)
C©u III(3 ®iÓm) - Cho lîc ®å quan hÖ R gåm:
- TËp thuéc tÝnh U={ A, B, C, D, E, G, H }
-TËp phô thuéc hµm :
F={ AB® C, B®D , CD®E, CE® GH, G® A }
Bíc 1-(1 ®iÓm)- T×m phñ tèi thiÓu F’
F1= { AB® C, B®D , CD®E, CE® G, CE® H, G® A }
Kh«ng cã phô thuéc hµm d thõa vµ thuéc tÝnh d thõa vËy F’=F1
Bíc 2-(1 ®iÓm) - ¸p dông thuËt to¸n t×m kho¸ cña lîc ®å quan hÖ
VËy ta t×m ®îc mét kho¸ K = AB hoÆc BG
Bíc 3-(0, 5 ®iÓm) - T¸ch :Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã R1= {CEGH} Víi K1= CE
R2= {ABC} Víi K2= AB
R3= {BD} Víi K3= B
R4= {CDE} Víi K4= CD
R5= {GA} Víi K5= G
Bíc 4-(0,5 ®iÓm) – LËp b¶ng kiÓm tra thÊy t¹i R2 ®¶m b¶o tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
C©u IV(2 ®iÓm) - Cho lîc ®å quan hÖ:p=(U,F)
F= { CD-> H, E -> B, D -> G, BH ->E, CH ->DG, C ->A }
1- TÝnh G = B. B+ = BD<>U vËy lîc ®å cã Ýt nhÊt hai kho¸ (1 ®iÓm)
2- Z=ADG (1 ®iÓm)
®¸P ¸n ®Ò sè 26
----o0o-----
C©u 1- (2 ®iÓm)
a- (1 ®iÓm) §Þnh nghÜa kho¸ cña lîc ®å quan hÖ. Cho vÝ dô (Gi¸o tr×nh)
b- Cho lîc ®å quan hÖ víi :
F= { AD -> D , AB -> DE, CE -> G, E ->H }
1- (0,5 ®iÓm)TÝnh (CE)+ = CEGH
2- (0,5 ®iÓm) C+ =C vËy C->A kh«ng thuéc F+
CEGH vËy CE ->GH thuéc F+
C©u 2- Cho 3 quan hÖ :
NHANVIEN ( MANV , Hätªn, §iachØ, ngµy sinh)
DUAN (MaDA, TªnDA, Chñ®Çut, Ng©n s¸ch)
LAMVIEC( MaDA,MaNV,Sè giê LV)
BiÓu diÔn c¸c yªu cÇu sau b»ng ng«n ng÷ SQL
§a ra danh s¸ch cña tÊt c¶ c¸c nh©n viªn
1. §a ra danh s¸ch c¸c nh©n viªn tham gia c¸c dù ¸n cïng «ng TrÇn V¨n An.
2. §a ra sè ngêi cña tõng dù ¸n cã chñ ®Çu t lµ VINACONEX.
3. §a ra danh s¸ch c¸c nh©n viªn cha tham gia dù ¸n nµo.
C©u 3 - Cho 2 quan hÖ :
CANBO ( MACB, TENCB, MACV, LUONG, PHUCAP, MAKHOA)
KHOA ( MAKHOA, TENKHOA)
BiÓu diÔn c¸c yªu cÇu b»ng biÓu thøc ®¹i sè quan hÖ
C©u 4- Cho lîc ®å quan hÖ U = { ABCDEGH }
F= { ABC -> D , AB-> E BC -> DC, C -> ED , CE -> H, DC -> G, CH -> G, AD-> H }
(1 ®iÓm)- T×m phñ tèi thiÓu
F1 = { ABC->D , AB-> E,BC -> D, BC -> C , CE -> H,DC ->G,CH ->G, AD -> H}
F2 = { ABC->D , AB-> E, BC -> D, BC -> C , CE -> H, DC ->G, CH ->G, AD -> H}
BC -> C lo¹i
Do BC -> D nªn ABC->D lo¹i
F3 = {AB-> E, BC -> D, CE -> H, DC ->G, CH ->G, AD -> H}
2-(1 ®iÓm) Kho¸ ABC
3-(0.5 ®iÓm) T¸ch
R1={ABE} K1= AB
R2={DBC} K2= BC
R3= { CEH} K3 = CE
R4={DGC} K4= DC
R2={CHC} K2= CH
R3= { ADH} K3 =DA
Do kh«ng cã quan hÖ nµo chøa kho¸ K vËy bæ xung R0 = ABC
4-(0.5 ®iÓm) LËp b¶ng kiÓm tra thÊy kÕt nèi kh«ng mÊt m¸t th«ng tin
§¸p ¸n §Ò sè 27
----o0o-----
C©u I(2 §iÓm)- Cho lîc ®å quan hÖ:
a-(1 ®iÓm) §Þnh nghÜa d¹ng chuÈn 1 NF cña lîc ®å quan hÖ? Cho vÝ dô? C¸ch chuÈn ho¸ tõ lîc ®å kh«ng chuÈn ho¸ sang d¹ng chuÈn 1NF?
b--(1 ®iÓm)
Cho lîc ®å quan hÖ víi U=ABCDE, F= { AB -> C , AD -> B, B -> D}
-Kho¸ K1= AB, K2=AD v× (ACE)+<>U kh«ng cßn kho¸ kh¸c.
-VËy tËp htuéc tÝnh nguyªn thuû lµ CE.
C©u II( 3 ®iÓm)- Cho 3 quan hÖ :
NHANVIEN ( MANV , Hätªn, §iachØ, ngµy sinh)
DUAN (MaDA, TªnDA, Chñ®Çut, Ng©n s¸ch)
LAMVIEC( MaNV,MaDA,Sè giê LV)
BiÓu diÔn c¸c yªu cÇu sau b»ng ng«n ng÷ SQL :
1. (0,5 ®iÓm) §a ra danh s¸ch cña tÊt c¶ c¸c dù ¸n
Select * From DUAN
2. (1 ®iÓm) §a ra danh s¸ch c¸c nh©n viªn cña dù ¸n §.T.TUXA cã sè giê lµm viÖc >100
Select MANV , Hätªn From NHANVIEN , LAMVIEC ,DUAN Where NHANVIEN. MANV= LAMVIEC . MaNVand DUAN. MaDA= LAMVIEC.maDA and tenDA=’ §.T.TUXA’ and sogioLV>100
3. (1 ®iÓm) §a ra sè ngêi cña tõng dù ¸n cã chñ ®Çu t lµ VINACONEX
Select MaDA,count(MANV) From LAMVIEC ,DUAN Where LAMVIEC . MaDA = DUAN. MaDA and chudautu=’ VINACONEX ’ Groupby MaDA
4. ((0,5 ®iÓm) §a ra danh s¸ch c¸c nh©n viªn cha tham gia dù ¸n nµo
Select MaNV,Hoten from NHANVIEN Where MaNV Notin (Select MaNV From LAMVIEC )
C©u III ( 2 ®iÓm)
TÝnh r1 * r2
GhÐp lÇn lît c¸c b¶n ghi cña r1 víi c¸c b¶n ghi cña r2 ®îc 6 b¶n ghi.
C©u IV( 3 ®iÓm )- TËp thuéc tÝnh U={ A B CDE F G H I }
TËp phô thuéc hµm :
F={ A ®BC, AED®CG , A®D, GF® IH, B® CI , CE®A }
Bíc 1-(0,75 ®iÓm)- T×m phñ tèi thiÓu F’
F1= { A® B, A®C , AED®C, AED®G , A®D, GF® I, GF® H, B® C, B® I , CE®A }
F2= { A® B, AED®C, AED®G , A®D, GF® I, GF® H, B® C, B® I , CE®A }
Do A -> D nªn C d thõa trong phô thuéc hµm AED®C, AED®G
VËy F’ = F3 = { A® B, AE®C, AE®G , A®D, GF® I, GF® H, B® C, B® I , CE®A }
Bíc 2-(0,25 ®iÓm)- X¸c ®Þnh tËp thuéc tÝnh d thõa U0 = U- U(F)={J}
Bíc 3-(1 ®iÓm) - ¸p dông thuËt to¸n t×m kho¸ cña lîc ®å quan hÖ
VËy ta t×m ®îc mét kho¸ K =AEFJ
Bíc 4-(0, 5 ®iÓm) - T¸ch :
Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã R1= {ABD} Víi K1= A
R2= {AECG} Víi K2= AE
R3= {IHGF} Víi K3= GF
R4= {BCI} Víi K3= B
R3= {CEA} Víi K3= CE
Bæ xung ro = AEFJ
Bíc 5-(0,5 ®iÓm) – LËp b¶ng kiÓm tra thÊy t¹i R0 ®¶m b¶o tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
§¸p ¸n §Ò sè 28
----o0o-----
C©u I- (2 ®iÓm)
- (0,5®iÓm) §Þnh nghÜa d¹ng chuÈn 1NF
- (0,5®iÓm) §Þnh nghÜa d¹ng chuÈn 2NF
- (0,5®iÓm) C¸ch chuÈn ho¸ tõ d¹ng chuÈn 1NF sang 2NF .
- (0,5®iÓm) Cho vÝ dô.
C©u II - (3 ®iÓm )Cho 3 quan hÖ :
SV( SV#, TenSV,MaL,Diachi)
LOP(MaL,TenL,SoSV)
CBGD(CBGD#,TenCB,Monday,MaL, sotiet)
BiÓu diÔn c¸c yªu cÇu sau b»ng ng«n ng÷ SQL :
1- (0,5®iÓm) Select * from SV, LOP where SV.MaL= LOP.MaL and diachi= ‘Th¸i nguyªn’ and tenL=’C§tin44’
2- (0,5®iÓm) Select count * from SV
3- (1 ®iÓm) Select TenCB,Monday, sotiet from CBGD where MaL= (Select MaL From LOP where tenL=’THtin44’
4- (1 ®iÓm) Select count(CBGD#),TenCB,Monday From CBGD Groupby Monday
C©u III(3 ®iÓm) - Cho lîc ®å quan hÖ r = {ABCDFEGH}
F= { A->BC , C-> B, D -> EF , ADC -> G }
1- T×m phñ tèi thiÓu
F= { A->BC , C-> B,D -> EF , ADC -> G }
F1={ A->B, A->C , C-> B, D -> E, D->F , ADC -> G }
F2={ A->C , C-> B, D -> E, D->F , ADC -> G }
F3={ A->C , C-> B, D -> E, D->F , AD -> G }=F’
2- Kho¸ ADE
3- T¸ch
R1={DEF} K1= D
R2={AC} K2= A
R3= { CB} K3 = C
R4={ADG} K4= AD
Do kh«ng cã quan hÖ nµo chøa kho¸ K vËy bæ xung R0 = AD
4- LËp b¶ng kiÓm tra thÊy kÕt nèi kh«ng mÊt m¸t th«ng tin
C©u IV(2 ®iÓm )- Cho lîc ®å quan hÖ R(U, F) víi U={ ABCDEH}
F= { BC® E, D® A, C® A, AE®D, BE®CH }
1. T×m mét kho¸ K cña R
Giao cña kho¸ =B Kho¸ K=BC
2. Do B+ <> U vËy lîc ®å cßn kho¸ kh¸c
3. TËp BCH kh«ng ph¶i lµ kho¸ kh«ng mµ lµ siªu kho¸
4.
§¸p ¸n §Ò sè 29
----o0o-----
C©u I( 2 ®iÓm)
- (0,5®iÓm) §Þnh nghÜa d¹ng chuÈn 2NF
- (0,5®iÓm) §Þnh nghÜa d¹ng chuÈn 3NF
- (0,5®iÓm) C¸ch chuÈn ho¸ tõ d¹ng chuÈn 2NF sang 3NF .
- (0,5®iÓm) Cho vÝ dô.
C©u II( 3 ®iÓm)- Cho 3 quan hÖ :
NV(#NV, tªnNV, #Ph, Luong)
PHONG ( #Ph, tenPH, S«NV)
NN( #NV, Ngoaingu, Trinhdo)
Dïng ng«n ng÷ SQL thùc hiÖn c¸c yªu cÇu sau:
1- ( 1 ®iÓm) Select #NV, tªnNV From NV, PHONG, NN Where NV. #Ph= PHONG. #Ph and NN. #NV= NV.#NV and Trinhdo=’C’ and Luong > 4.47
2- (0,5 ®iÓm) Delete NV Where NV#= ‘NV001’
3- (0,5 ®iÓm) Update NV set L¬ng=3.00 where TenNV= ‘Hoa’ and #ph=(Select #ph From phßng where tenPh=’§µo t¹o’)
4- (1 ®iÓm) T×m nh÷ng nh©n viªn cã cïng ngo¹i ng÷ nhng tr×nh ®é ngo¹i ng÷ cao h¬n tr×nh ®é ngo¹i ng÷ cña «ng A
Select #NV, tªnNV From NN, NVwhere NV.#NV= NN. #NV and Ngoaingu=
(Select Ngoaingu From NN, NVwhere NV.#NV= NN. #NV and tenNV=’A’)
and Trinhdo>
(Select Trinhdo From NN, NVwhere NV.#NV= NN. #NV and tenNV=’A’)
C©u III(3 ®iÓm)- Cho lîc ®å quan hÖ R gåm:
- TËp thuéc tÝnh U={ A, B, C, D, E, F, G, H, I, J, K }
- TËp phô thuéc hµm :
F={ A® C, B®C , A®D, CE® A, DE® C, AC® GI }
1-(1 ®iÓm) ¸p dông thuËt to¸n t×m kho¸ cña lîc ®å quan hÖ
VËy ta t×m ®îc mét kho¸ K = BEH
2- T¸ch lîc ®å quan hÖ vÒ d¹ng 3NF
Bíc 1-(0,75 ®iÓm)- T×m phñ tèi thiÓu F’
F1= { A® C, B®C , A®D, CE® A, DE® C, AC® G, AC® I }
F2= { { A® C, B®C , A®D, CE® A, DE® C, AC® G, AC® I }
Do A -> C nªn C d thõa trong phô thuéc hµm AC® G, AC® I
VËy F’ = F3 = { A® C, B®C , A®D, CE® A, DE® C, A® G, A® I }
Bíc 2-(0,25 ®iÓm)- X¸c ®Þnh tËp thuéc tÝnh d thõa U0 = U- U(F)={H}
Bíc 3 T×m kho¸ theo ý 1 ta cã kho¸ BEH
Bíc 4-(0,5 ®iÓm - T¸ch :
Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã R1= {ACDGI} Víi K1= A
R2= {CAE} Víi K2= CE
R2= {DEC} Víi K3= DE
Bæ xung ro = BEH
Bíc 5-(0,5 ®iÓm) – LËp b¶ng kiÓm tra thÊy t¹i R0 ®¶m b¶o tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
C©u IV(2 ®iÓm)
Cho lîc ®å quan hÖ:
F= { AB-> C, B -> D, CD -> E, CE ->GH, G ->A }
1- Giao cña c¸c kho¸ G = B (0,5 ®iÓm)
2- ¸p dông thuËt to¸n t×m ®îc kho¸ K=AB (0,5 ®iÓm)
Do G+=B+ =BD<> U nªn lîc ®å quan hÖ cßn kho¸ kh¸c (0,5 ®iÓm)
¸p dông thuËt to¸n t×m ®îc kho¸ K2= BG (0,5 ®iÓm)
§¸p ¸n §Ò sè 30
----o0o-----
C©u I (2 ®iÓm) - §Þnh nghÜa quan hÖ (0,5 ®iÓm)
-Thuéc tÝnh (0,5 ®iÓm)
-Ph©n lo¹i thuéc tÝnh (0,5 ®iÓm)
-Kho¸ cña quan hÖ cho vÝ dô (0,5 ®iÓm)
C©u II (3 ®iÓm)- Cho CSDL gåm c¸c quan hÖ:
NV( #NV, Hoten, Diachi, Ngaysinh)
DuAn ( #DA, TenDA, Chudautu,Ng©nsach)
Thamgia (#NV,#DA, SogioLV)
1-( 1 ®iÓm) Dïng c©u lªnh SQL ®Ó t¹o b¶ng NV
Creat table NV (#NV char(5) NOT NULL,
HoTen varchar (30) Not Null,
Diachi varchar (40),
Ngaysinh Date()
Primarykey #NV)
2-( 1 ®iÓm) §a ra danh s¸ch cña tªn dù ¸n vµ chñ ®Çu t cña c¸c dù ¸n cã ng©n s¸ch kho¶ng tõ 10.000.000 ®Õn 50.000.000
Select #DA, TenDA, Chudautu From DUAN Where Ngansach between 10.000.000 and 50.000.000
3-( 1 ®iÓm) Seclect Sum(SogioLV) From nhanvien,duan,thamgia where nhanvien.#NV= thamgia.#NVand duan.#Da=thamgia.#Da and hoten=’B’ and chudaut=’CTXD S«ng §µ}
C©u III (3 ®iÓm) - Cho lîc ®å quan hÖ R gåm:
- TËp thuéc tÝnh U={ ABCDEFGH I JK }
- TËp phô thuéc hµm :
F={ A ®BC, C®B , D®EF, ACD® GH, GF® A , E®F, ABC ®GI, ADB ® JK }
- T¸ch lîc ®å quan hÖ vÒ d¹ng 3NF
Bíc 1-(1 ®iÓm)- T×m phñ tèi thiÓu F’
F1= } A ®B, A ®C, C®B , D®E, D®F, ACD® G, ACD® H, GF® A , E®F, ABC ®G, ABC ®I, ADB ® J,ADB ® K}
F2= { A ®C, C®B , D®E, ACD® G, ACD® H, GF® A , E®F, ABC ®G, ABC ®I, ADB ® J,ADB ® K }
Do A -> C, A -> B nªn C ,B d thõa trong phô thuéc hµm
VËy F’ = F3 = {A ®C, C®B , D®E, AD® G, AD® H, GF® A , E®F, A ®G, A ®I, AD ® J,AD ® K }
Bíc 2-(0, 5 ®iÓm)- X¸c ®Þnh tËp thuéc tÝnh d thõa U0 = U- U(F)={ K }
Bíc 3-(1 ®iÓm) - ¸p dông thuËt to¸n t×m kho¸ cña lîc ®å quan hÖ
VËy ta t×m ®îc mét kho¸ K =AD
Bíc 4-(1 ®iÓm) - T¸ch :
Nhãm c¸c phô thuéc hµm cã vÕ tr¸i gièng nhau:
Ta cã R1= {ADHKJ} Víi K1= AD
R2= {AICG} Víi K2= A
R3= {CD} Víi K3= C
R4= {DE} Víi K3= D
R5= {GFH} Víi K3= GF
Cã R1 chøa kho¸ vËy kh«ng ph¶i bæ xung ro
Bíc 5-(0,5 ®iÓm) – LËp b¶ng kiÓm tra thÊy t¹i R1 ®¶m b¶o tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin
C©u IV (2 ®iÓm)Cho tËp phô thuéc hµm:U=ABDEFGIJK
F= { AB® DE, D® GE, DE® J, E®I, GI®KF }
1- TÝnh (AB)+=ABDEGIJKF=U (0,5 ®iÓm)
2- KiÓm tra c¸c phô thuéc hµm sau cã thuéc F+ kh«ng
ª (0,5 ®iÓm)Theo trªn IK thuéc (AB)+ vËy AB ® IK thuéc F+
ª (0,5 ®iÓm) (KE) + = KE vËy DG kh«ng thuéc (KE) + vËy KE ® DG kh«ng thuéc F+
3- (0,5 ®iÓm) G=AB , G + =U vËy lîc ®å quan hÖ cã mét kho¸ duy nhÊt
Bạn đang đọc truyện trên: AzTruyen.Top