1
ệ S 1
Cho hai quan hóỷ R vaỡ S nhổ hỗnh veợ:
R A B
a b
c b
d e
S B C
b c
e a
b d
Haợy tờnh RS, R S, R S,
A
(R),
A=C
(RxS).
ệ S 2
Cho caùc quan hóỷ:
SINH_VIN (MAẻ_SV, HOĩ_SV, TN_SV, NM_S_SV, IA_CHẩ_SV,
TN_KHOA)
GIAẽO_VIN(MAẻ_GV, HOĩ_GV, TN_GV, NM_S_GV, ậA_CHẩ_GV)
KHOA(TN_KHOA)
CĩNG_TAẽC(MAẻ_GV, TN_KHOA)
MN(TN_MN)
HOĩC_KYè(STT_HK, NM_HOĩC)
DAY(MAẻ_GV, TN_MN,STT_HK, NM_HOĩC )
HOĩC( MAẻ_SV, TN_MN, MAẻ_GV, STT_HK, NM_HOĩC, KT_QUA)
a. Quan hóỷ CĩNG_TAẽC coù phaới laỡ kóỳt quaớ cuớa taùc tổớ õaỷi sọỳ quan
hóỷ naỡo giổợa GIAẽO_VIN vaỡ KHOA hay khọng ? Giaới thờch taỷi sao.
b. Haợy bióứu dióựn bũng õaỷi sọỳ quan hóỷ caùc cỏu hoới sau:
(i). Lỏỷp danh saùch chi tióỳt vóử vióỷc giaớng daỷy cuớa giaùo vión, gọửm coù
hoỹ giaùo vión, tón giaùo vión, vaỡ tón mọn.
(ii). Lỏỷp danh saùch chi tióỳt vóử vióỷc hoỹc cuớa sinh vión, gọửm coù hoỹ sinh
vión, tón sinh vión, tón khoa, tón mọn vaỡ kóỳt quaớ hoỹc tỏỷp.
(iii) Tỗm CĩNG_TAẽC KHOA, DAY MN,
1,4,5
(HOĩC) ' HOĩC_KYè,
bióỳt caùc baớng nhổ sau:
2
CĩNG_TAẽ
C
MA-GV TEN_KHOA
A01 Toaùn Lyù
A01 Hoùa Sinh
A02 Toaùn Lyù
A03 Hoaù Sinh
A04 Toaùn Lyù
A04 Hoaù Sinh
DAY MA-GV TN_MN STT_HK NM_HOĩC
A01 aỷi sọỳ 1 94-95
A01 Giaới tờch 2 94-95
A02 aỷi sọỳ 2 93-94
A02 Hỗnh hoỹc 2 93-94
A02 Giaới tờch 2 93-94
A03 Hỗnh hoỹc 2 94-95
A04 aỷi sọỳ 1 93-94
A04 Hỗnh hoỹc 1 94-95
A04 Giaới tờch 1 94-95
HOĩ
C
MA-SV TN_MN MA-GV STT_HK NM_HOĩC KT_QUA
010 aỷi sọỳ A04 1 93-94 5
010 aỷi sọỳ A01 1 94-95 6
010 Hỗnh hoỹc A03 1 94-95 6
011 Giaới tờch A04 1 94-95 5.5
010 Giaới tờch A01 2 94-95 7
011 Hỗnh hoỹc A03 2 94-95 6.5
010 aỷi sọỳ A02 2 93-94 5
011 Hỗnh hoỹc A04 1 94-95 5
HOĩC_KYè STT_HK NM_HOĩC
1 93-94
2 93-94
1 94-95
2 94-95
KHOA TEN_KHOA
Toaùn Lyù
Hoùa Sinh
3
MÄN TÃN_MÄN
Gii têch
Âải säú
Hçnh hc
ÂÃƯ SÄÚ 3
Gi sỉí R l quan hãû 3-phán v S l quan hãû nhë phán. Hy âäøi biãøu
thỉïc:
π
1,5
(σ
2=4
∨
3=4
(RxS))
thnh:
a) biãøu thỉïc tênh quan hãû trãn bäü
b) biãøu thỉïc tênh quan hãû trãn miãưn giạ trë
ÂÃƯ SÄÚ 4
Hy biãøu diãùn cäng thỉïc tênh trãn bäü sau:
{ t
(2)
| R(t) ∧ (∃u
(2)
)(S(u) ∧ ¬u[1]=t[2]) }
thnh:
a) mãûnh âãư bçnh thỉåìng (bàòng tiãúng Viãût)
b) phẹp tênh trãn miãưn giạ trë
c) âải säú quan hãû
ÂÃƯ SÄÚ 5
Hy biãøu diãùn cäng thỉïc tênh trãn miãưn giạ trë sau:
{ ab | R(ab) ∧ R(ba) }
thnh dảng:
a) mãûnh âãư bçnh thỉåìng (bàòng tiãúng Viãût)
b) phẹp tênh trãn bäü
c) âải säú quan hãû
ÂÃƯ SÄÚ 6
Gi thiãút chụng ta cọ mäüt CSDL gäưm 3 quan hãû:
LUI_TÅÏI(KHẠCH, QUẠN)
PHỦC_VỦ(QUẠN, THỈÏC_ÚNG)
THÊCH(KHẠCH, THỈÏC_ÚNG)
Quan hãû thỉï I cho biãút mäùi ngỉåìi khạch âãún nhỉỵng quạn no. Quan
hãû kãú cho biãút mäùi quạn phủc vủ thỉïc úng gç. V quan hãû chọt cho
biãút mäùi ngỉåìi khạch thêch úng thỉï gç.
Hy biãøu diãùn bàòng:
a) phẹp tênh trãn miãưn giạ trë
b) phẹp tênh trãn bäü
c) âải säú quan hãû
cạc mãûnh âãư sau:
1. Danh sạch cạc quạn phủc vủ mäüt thỉïc úng m ngỉåìi khạch X
thêch.
4
2. Danh sạch cạc ngỉåìi khạch lui tåïi êt nháút mäüt quạn phủc vủ mäüt
thỉïc úng m h thêch.
3. Danh sạch cạc ngỉåìi khạch chè lui tåïi cạc quạn phủc vủ vi thỉïc
úng m h thêch. (Gi thiãút mäùi ngỉåìi khạch thêch êt nháút mäüt thỉïc
úng v lui tåïi êt nháút mäüt quạn)
4. Danh sạch cạc ngỉåìi khạch khäng lui tåïi quạn phủc vủ mäüt thỉïc
úng m h thêch.
ÂÃƯ SÄÚ 7
Cho cạc quan hãû sau:
NHÁN_VIÃN(M_NV, H_TÃN, M_SÃÚP)
ÂÃƯ_ẠN(TÃN_Â_A)
LM_VIÃÛC(M_NV, TÃN_Â_A)
ÂÃƯ_ẠN_CON(TÃN_Â_A_CON, TÃN_Â_A)
nghéa cạc quan hãû:
- NHÁN_VIÃN: mäùi nhán viãn cọ mäüt m, h tãn v mäüt th trỉåíng
trỉûc tiãúp
- ÂÃƯ_ẠN: mäùi âãư ạn cọ mäüt tãn
- LM_VIÃÛC: nhán viãn lm viãûc cho âãư ạn no âọ
- ÂÃƯ_ẠN_CON: mäüt âãư ạn l mäüt pháưn ca mäüt âãư ạn khạc
Hy biãøu diãùn bàòng:
a) phẹp tênh trãn miãưn giạ trë
b) phẹp tênh trãn bäü
c) âải säú quan hãû
cạc mãûnh âãư sau:
1. Tçm tãn cạc âãư ạn m Lã Anh Xn lm viãûc
2. Danh sạch cạc äng sãúp cọ thüc cáúp lm viãûc cho âãư ạn 'Z01'
3. Danh sạch táút c cạc nhán viãn lm viãûc cho âãư ạn 'Z01' (kãø c cạc
âãư ạn con ca 'Z01')
ÂÃƯ SÄÚ 8
Cho hai quan hãû:
R NGUOI NGHE S NGHE
Mai Vàn Ba âáưu
bãúp
âáưu bãúp
Lã Thanh Tr thåü
may
thåü may
Mai Vàn Ba thåü
may
Phan Anh
Âỉïc
âáưu
bãúp
Tráưn Anh
Tún
diãùn
viãn
Tçm R ÷ S.
ÂÃƯ SÄÚ 9
5
A. Cạc tán tỉì:
Cho cå såí dỉỵ liãûu vãư hän nhán trong tènh Cáưn thå nhỉ sau:
1) LE_CUOI (HO_TEN_C, HO_TEN_V, NGAY, PHUONG_XA, SO_KHACH,
CHI_PHI, ÂCHI_SAU_HN)
Mäüt lãù cỉåïi phi cọ chụ rãù (mang HO_TEN_C) v cä dáu (mang
HO_TEN_V), âỉåüc cỉí hnh tải mäüt nåi thüc phỉåìng x no âọ, våïi mäüt
säú khạch tham dỉû v phi täún mäüt khon chi phê. Sau khi cỉåïi, hai våü
chäưng s åí chung tải mäüt âëa chè â âënh trỉåïc.
2) CHU_RE (HO_TEN_C, NGAY_SINH_C, ÂCHI_C, NGHE_C, NOI_LVIEC_C)
Chụ rãù âỉåüc âënh danh bàòng h tãn (gi sỉí cạc chụ rãù khäng trng
tãn nhau). Chụ rãù cn âỉåüc ghi nháûn ngy sinh, âëa chè, nghãư nghiãûp v
nåi lm viãûc trỉåïc lãù cỉåïi gáưn hiãûn tải nháút (vç cọ thãø cỉåïi våü nhiãưu
láưn).
3) CO_DAU (HO_TEN_V, NGAY_SINH_V, ÂCHI_V, NGHE_V, NOI_LVIEC_V)
Tỉång tỉû chụ rãù.
4) NOI_CHON (PHUONG_XA, HUYEN_THI)
Mäùi phỉåìng x thüc vãư duy nháút mäüt huûn hồûc thë x. Gi sỉí
khäng cọ hai phỉåìng x trng tãn nhau trong phảm vi tènh Cáưn thå.
B. Cáu hi:
1. Xáy dỉûng táûp cạc phủ thüc hm tỉì cạc tán tỉì ca cạc quan hãû.
2. Cho biãút :
a) khọa ca mäùi quan hãû
b) siãu khoạ ca quan hãû NOI_CHON
3. Viãút bàòng:
- âải säú quan hãû
- phẹp tênh quan hãû trãn bäü
- phẹp tênh quan hãû trãn miãưn giạ trë
- SQL
cạc cáu hi sau:
a) Tçm nhỉỵng càûp cä dáu chụ rãù ca nhỉỵng âạm cỉåïi cỉí hnh åí
huûn Vë thanh, våïi säú khạch trãn 200 ngỉåìi trong tưn lãù tỉì 14/11/94 âãún
20/11/94.
b) Cho biãút âëa chè sau khi cỉååïi ca nhỉỵng càûp våü chäưng cọ chung
nåi lm viãûc.
4. Viãút bàòng SQL cạc cáu hi sau:
a) Tçm h tãn, ngy sinh v âëa chè nhỉỵng ngỉåìi lm lãù cỉåïi êt nháút
hai láưn trong âåìi.
b) Tênh chi phê trung bçnh cho mäüt âạm cỉåïi åí thnh phäú Cáưn thå m
chụ rãù cọ nghãư nghiãûp l giạo viãn.
ÂÃƯ SÄÚ 10
A. Trçnh by váún âãư:
Cho cå såí dỉỵ liãûu vãư khạch sản nhỉ sau:
1) KH_SAN (MA_KS, TEN, ÂCHI_KS, NAM_XD)
Mäùi khạch sản âỉåüc âàûc trỉng bàòng mäüt m v cọ mäüt tãn, ta
lảc tải mäüt âëa chè v âỉåüc khåíi cäng xáy dỉûng vo mäüt nàm no âọ.
2) PHONG (STT_PHG, MA_KS, GIA)
6
Tỉìng phng ca mäùi khạch sản cọ mäüt giạ biãøu. Cọ thãø cọ säú
thỉï tỉû âỉåüc âạnh trng nhau giỉỵa cạc khạch sản.
3) KHACH (SO_CMND, HO_TEN, PHAI, ÂCHI, NAM_S)
Khạch âãún th khạch sản phi trçnh säú th chỉïng minh nhán dán, h
tãn, phại, âëa chè v nàm sinh ca mçnh.
4) THUE (STT_PHG, MA_KS, SO_CMND, NGAY_ÂEN, NGAY_ÂI)
Ngỉåìi khạch sau khi trçnh xong säú th chỉïng minh nhán dán, cọ thãø
mỉåïn nhiãưu phng, tỉång ỉïng mäùi phng cọ mäüt khong thåìi gian åí, kãø
tỉì ngy bàõt âáưu th âãún ngy tr phng.
B. Cáu hi:
1. Xáy dỉûng táûp cạc phủ thüc hm tỉì cạc tán tỉì ca cạc quan hãû.
2. Cho biãút :
a) khọa ca mäùi quan hãû
b) siãu khoạ ca quan hãû KH_SAN
3. Cho biãút cạc khàóng âënh sau âụng hay sai. Gii thêch tải sao (dỉûa
trãn cạc phủ thüc hm â xáy dỉûng åí cáu 1).
a) Hai ngỉåìi khạch cọ thãø th cng mäüt phng.
b) Mäüt ngỉåìi khạch chè cọ thãø th phng ca duy nháút mäüt
khạch sản trong khong thåìi gian cho trỉåïc.
c) Khạch sản nàòm åí gọc ng tỉ thç cọ hai âëa chè.
d) Cọ nhiãưu phng åí hai khạch sản khạc nhau lải cọ cng giạ
biãøu cho th.
4. Viãút bàòng:
- âải säú quan hãû
- phẹp tênh quan hãû trãn bäü
- phẹp tênh quan hãû trãn miãưn giạ trë
- SQL
cạc cáu hi sau:
a) Tçm tãn nhỉỵng khạch sản xáy tỉì 1990 tråí vãư sau.
b) Tçm h tãn, phại v âëa chè nhỉỵng ngỉåìi khạch cọ th phng ca
khạch sản tãn Qúc tãú vo ngy 1/7/94.
c) Tçm tãn v âëa chè cạc khạch sản cọ phng cho th våïi giạ dỉåïi
20000â.
d) Tçm h tãn nhỉỵng ngỉåìi khạch vỉìa th phng 15, vỉìa th phng
16 ca khạch sản cọ m LP.
ÂÃƯ SÄÚ 11
A. Trçnh by váún âãư:
Cho cå såí dỉỵ liãûu sau:
1) BI_BẠO (TỈÛA_BI, SÄÚ_TỈÌ, BỤT_HIÃÛU, TÃN_TC, STT_TC,
NGY_PH, TRG)
Mäùi bi bạo cọ mäüt tỉûa, gäưm mäüt säú tỉì, âỉåüc sạng tạc båíi
mäüt tạc gi v âỉåüc âàng tải trang TRG trãn mäüt k phạt hnh (säú
STT_TC) ca mäüt tảp chê (vo mäüt ngy no âọ).
2) TRANH (TỈÛA_TRANH, BỤT_HIÃÛU, TÃN_TC, STT_TC, NGY_PH, TRG)
Mäùi bỉïc tranh cọ mäüt tỉûa, do mäüt tạc gi v v âỉåüc âàng tải
trang TRG trãn mäüt k phạt hnh (säú STT_TC) ca mäüt tảp chê (vo mäüt
ngy no âọ)
3) NH (TIÃU_ÂÃƯ, BỤT_HIÃÛU, TÃN_TC, STT_TC, NGY_PH, TRG)