ệ S 1

Cho hai quan hóỷ R vaỡ S nhổ hỗnh veợ:

R A B ab
cb
deS B C b

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:

CĩNG_TAẽC MA-GV TEN_KHOA

A01

Toaùn LyùA01

Hoùa Sinh
94
-
95A01

Giaới tờch294
-
95A02

aỷi sọỳ293
-
94

294
-
95A04

aỷi sọỳ193
-
94A04

Hỗnh hoỹc1


193
-
945010

aỷi sọỳ

A01194
-
956010
5.5010

Giaới tờch

A01294
-
957011

Hỗnh hoỹc

A03

Hỗnh hoỹc

A04194
-
955HOĩC_KYè STT_HK NM_HOĩC 193
-
94
2


Hoùa SinhMÄ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:

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.
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:
NHAN_VIÃN(MAI_NV, H_TÃN, MAI_SÃUP)
ẪƯ_ẠN(TÃN_A_A)
LAIM_VIÃUC(MAI_NV, TÃN_A_A)
ẪƯ_ẠN_CON(TÃN_A_A_CON, TÃN_A_A)
nghéa cạc quan hãû:
- NHAN_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
- LAIM_VIÃUC: 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


Phan Anh Âỉïc

âáưu bãúp Tráưn Anh Tún

diãùn viãn Tçm R ÷ S.

ÂÃƯ SÄÚ 9

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

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

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ë
cạc cáu hi sau:
a) Tçm bụt hiãûu v h tãn tháût cạc tạc gi bàõt âáưu cäüng tạc våïi tảp chê Kiãún thỉïc
ngy nay tỉì trỉåïc ngy 1/1/95.
b) Cho biãút âëa chè ta soản ca cạc tảp chê cọ âàng cạc bi bạo ca tạc gi cọ h
tãn tháût l Lã Táy Sån.
c) Tçm näüi dung ca tảp chê Thãú giåïi måïi säú 100, tỉïc l cho biãút táút c cạc bi bạo,
tranh, nh trong säú tảp chê trãn cọ tỉûa hồûc tiãu âãư l gç v âàng åí trang no.

ÂÃƯ SÄÚ 12

A. Trçnh by váún âãư:
Cho cå såí dỉỵ liãûu sau:
1) KHẠCH_HG (TÃN_KH, ÂËA_CHÈ, TEL)
Mäùi khạch hng cọ mäüt tãn, mäüt âëa chè v mäüt säú âiãûn thoải.
2) ÂÅN_ÂH (STT_ÂÅN, NGY_ÂÂH, TÃN_KH)
Mäùi âån âàût hng cọ mäüt säú thỉï tỉû, do mäüt khạch hng viãút vo mäüt ngy no âọ.
3) HỌA_ÂÅN (STT_HÂ, NGY_HÂ, TÃN_KH)
Mäùi họa âån cọ mäüt säú thỉï tỉû, viãút vo mäüt ngy no âọ cho mäüt khạch hng.
4) HNG (M_HG, TÃN_HG, ÂVT)
Mäùi màût hng cọ mäüt m, mäüt tãn v mäüt âån vë tênh.
5) U_CÁƯU (STT_ÂÅN, M_HG, SÄÚ_LG_CÁƯN)
Mäüt âån âàût hng u cáưu nhiãưu màût hng, mäùi màût hng trong âån âỉåüc âàût våïi
mäüt säú lỉåüng cáưn.
6) BẠN (STT_HÂ, M_HG, SÄÚ_LG_BẠN)
Mäùi màût hng bạn phi âỉåüc ghi trong họa âån våïi mäüt säú lỉåüng bạn km theo.
Trong mäüt họa âån, cọ thãø ghi nhiãưu màût hng.

6) CAU_TAO (MA_MY_PHAM, CONG_THUC_TP, LIEU_LUONG)
Mäüt m pháøm gäưm nhiãưu họa cháút tảo nãn, mäùi họa cháút tham gia mäüt m pháøm våïi mäüt
liãưu lỉåüng nháút âënh.
7) CO_TDUNG (CONG_THUC_TP, STT_TD)
Mọỹt hoaù chỏỳt coù thóứ coù nhióửu taùc duỷng.
8) BAN_O (MA_MY_PHAM, TEN_DL, SO_LG_BAN)
Mọỹt myợ phỏứm õổồỹc baùn ồớ nhióửu õaỷi lyù, tổồng ổùng mọựi õaỷi lyù coù mọỹt sọỳ lổồỹng õổồỹc baùn ra
cuớa myợ phỏứm õoù.

B.Cỏu hoới:
I. Vióỳt tỏỳt caớ caùc phuỷ thuọỹc haỡm vaỡ xaùc õởnh khoùa cuớa tổỡng caùc quan hóỷ, tổồng ổùng vồùi
caùc tỏn tổỡ noùi trón.
II. Dióựn giaới bũng õaỷi sọỳ quan hóỷ caùc cỏu sau:
1) Tỗm nhổợng taùc duỷng maỡ sổợa dổồợng da Thorakao mang õóỳn cho ngổồỡi tióu duỡng tổỡ
thaỡnh phỏửn cuớa noù.
2) Cho bióỳt sọỳ thổù tổỷ lọ, ngaỡy saớn xuỏỳt cuớa caùc lọ son Bourgeois õaợ hóỳt haỷn sổớ duỷng
trổồùc ngaỡy 1/1/95.
3) Tỗm nhaợn hióỷu vaỡ sọỳ lổồỹng tổồng ổùng cuớa caùc dỏửu gọỹi õỏửu coù taùc duỷng trở gỏửu maỡ
khọng coù taùc duỷng laỡm khọ toùc, baùn taỷi õaỷi lyù ồớ sọỳ 100 Chỏu Vn Lióm, TP Cỏửn thồ.

ệ S 14

A. Trỗnh baỡy vỏỳn õóử:
Cho cồ sồớ dổợ lióỷu sau:
1) PHIM (STT_PHIM, TUA, THOI_LUONG, LOAI_BANG, TEN_KBAN, NAM_SX,
MA_LOAI, TEN_HG, KINH_PHI, BDANH_DD)
Trong họử sồ lổu trổợ cuớa Bọỹ Vn hoaù thọng tin, mọựi phim coù mọỹt sọỳ thổù tổỷ õóứ phỏn
bióỷt vồùi caùc phim khaùc. Ngoaỡi ra, tổồng ổùng mọựi phim, ngổồỡi ta coỡn cho bióỳt thồỡi gian chióỳu
keùo daỡi bao lỏu, loaỷi bng (nhổỷa hay videùo), dổỷa trón kởch baớn naỡo, nm saớn xuỏỳt, thuọỹc vóử
mọỹt loaỷi phim naỡo õoù, do mọỹt haợng saớn xuỏỳt vồùi mọỹt kinh phờ bao nhióu, vaỡ do õaỷo dióựn naỡo

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) Cho biãút tỉûa phim, diãùn gii loải phim, tãn hng sn xút, nàm sn xút v biãût
danh âảo diãùn ca cạc phim m cạc diãùn viãn L Hng v Viãût Trinh âọng chung v cng
th vai chênh.
b) Cho biãút l lëch ca tạc gi këch bn phim 'Vạn bi láût ngỉía'.
c) Tãn hng v tãn giạm âäúc tỉång ỉïng cạc hng phim â âáưu tỉ cho cạc phim cọ
kinh phê trãn 100 triãûu âäưng v khäng cọ diãùn viãn phủ no nháûn th lao trãn 2 triãûu âäưng.

ÂÃƯ SÄÚ 15

A. Cạc tán tỉì:
1) PHI_CONG (MA_PC, HTEN_PC, NAM_S_PC, BCAP, NOI_HL, NGAY_BÂ_LAI)
Mäùi phi cäng cọ mäüt m, mäüt h tãn (gi sỉí h khäng trng tãn nhau) v nàm sinh (h
tãn cọ thãø trng nhau, nhỉng khäng xy ra trỉåìng håüp vỉìa trng h tãn vỉìa trng nàm sinh).
Ngoi ra, mäùi ngỉåìi cn âỉåüc ghi nháûn bàòng cáúp chun män â âảt âỉåüc, nåi â hún luûn
anh ta v ngy anh ta bàõt âáưu âỉc lại mạy bay.
2) MAY_BAY (MA_MB, HIEU, NAM_SX, SO_CHO, VTOC_TÂ)
Mäùi mạy bay cọ mäüt m, mäüt hiãûu, âỉåüc sn xút vo mäüt nàm no âọ, våïi säú chäù v
váûn täúc täúi âa cäú âënh trỉåïc.
3) THANH_PHO (MA_TP, TEN_TP, NUOC)
Mäùi thnh phäú cọ mäüt m, mäüt tãn v chè thüc vãư mäüt nỉåïc (tải thåìi âiãøm d8ang xẹt).
4) HANH_KHACH (HO_TEN_HK, NAM_S_HK, PHAI, NGHE, ÂCHI)
Cạc hnh khạch âãưu âỉåüc ghi nháûn h tãn, nàm sinh (h tãn cọ thãø trng nhau, nhỉng
khäng xy ra trỉåìng håüp vỉìa trng h tãn vỉìa trng nàm sinh), phại v âëa chè.
5) CHUYEN_BAY (STT_CB, GIO_KH, NGAY_KH, TP_KH, TP_ÂICH)

A. Trçnh by váún âãư:
Cho cå såí dỉỵ liãûu sau:
1) GIAO_VIEN (HOTEN_GV, NAMS_GV, PHAI_GV, NAM_BÂ, QUE_GV)
Mäùi giạo viãn cọ mäüt h tãn, nàm sinh, phại, nàm bàõt âáưu vo nghãư v cọ mäüt q
quạn.
2) LOP (MA_LOP, TEN_LOP)
Mäùi låïp cọ mäüt m v mäüt tãn.
3) HOC_SINH (HOTEN_HS, NAMS_HS, PHAI_HS, QUE_HS, LOP)
Mäùi hc sinh cọ mäüt h tãn, nàm sinh, phại, mäüt q quạn v thüc vãư mäüt låïp.
4) CONG_NVIEN (HOTEN_NV, NAMS_NV, PHAI_NV, ÂCHI, NGHE)
Mäùi cäng nhán viãn cọ mäüt h tãn, nàm sinh, phại, âëa chè v nghãư nghiãûp.
5) DAY (HOTEN_GV, MA_LOP, NKHOA)
Trong mäùi niãn khọa, mäüt giạo viãn cọ thãø dảy nhiãưu låïp.
6) CHU_NHIEM (HOTEN_GV, MA_LOP, NKHOA)
Trong nàm hc, giạo viãn cn phi lm cäng tạc ch nhiãûm låïp.
7) CO_CON (HOTEN_NV, HOTEN_HS, STT_CON)
Mäùi âỉïa con â âi hc ca mäüt cäng nhán viãn tỉång ỉïng våïi säú thỉï tỉû ca nọ
trong ân con ca cäng nhán viãn âang xẹt.
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ãû DAY
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) Mäùi cäng nhán viãn chè cọ mäüt con.
b) Mäùi giạo viãn chè ch nhiãûm mäüt låïp trong mäüt niãn khoạ.
4. Viãút bàòng:
- âải säú quan hãû
- SQL

7) PHỤC_AẠP (MAI_CQ, STT_ẨN, NGAIY_AẠP, TRAI_LÅII)
Mäüt cå quan sau khi âỉåüc gỉíi âån, cọ thãø phục âạp vo mäüt ngy no âọ våïi cáu
tr låìi cho lạ âån âọ. Mäüt lạ âån cọ thãø nháûn âỉåüc nhiãưu phục âạp tỉì nhiãưu cå quan.
B. Cáu hi:
1. Xáy dỉûng táûp cạc phủ thüc hm v khọa ca mäùi quan hãû tỉì cạc tán tỉì.
2. Cho biãút siãu khoạ ca quan hãû LAINH_AAUO.
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ë
cạc cáu hi sau:
a) Tçm tãn cạc cå quan â nháûn âỉåüc lạ âån säú 125 nhỉng chỉa phục âạp.
b) Tçm h tãn th trỉåíng â lnh âảo cạc cå quan trong thåìi gian nháûn âỉåüc cạc lạ
âån do äng Nguùn Vàn X gỉíi âãún.

ÂÃƯ SÄÚ 18

1) Tçm táûp phủ thüc hm täúi tiãøu G tỉång âỉång våïi táûp phủ thüc hm F. F gäưm cạc phủ
thüc hm sau:
B → E BC → EA
CD → A CD → BD
AC → BD C → AD
C → D
2) Tçm (AB)
+
tha G.

ÂÃƯ SÄÚ 19

Tçm táûp phủ thüc hm täúi tiãøu G tỉång âỉång våïi táûp phủ thüc hm F. F gäưm cạc phủ

- Khäng cọ hiãûn tỉåüng däưn nhiãưu män thi cng lục trong cng mäüt phng.
a) Táûp phủ thüc F gäưm cạc phủ thüc hm no ? Khọa ca THI l gç ?
b) Cho cạc bäü dỉỵ liãûu sau:

THI GIẠM_THË NGY

BØI P

MÄN GIẠO_VIÃN

Lã Quang Trçnh

16/8

S

4

Cå såí dỉỵ liãûu

Phảm T Xn LäücPhan Âàûng Ngun

16/8

C

4

S

4

Gii thût

Lã Âỉïc Thàõngcọ nhỉỵng máu thùn no xy ra?
b4) Ngỉåìi ta biãút ràòng s cọ mäüt bøi thi cho män Kãú toạn do giạo viãn La Xn Âo
âm trạch v mún lỉu thäng tin ny vo cå såí dỉỵ liãûu, nhỉng lải chỉa biãút thåìi gian thi,
phng thi v nhỉỵng giạm thë no s chëu trạch nhiãûm gạc thi. Hy so lải våïi khọa ca quan hãû
v cho biãút cọ âiãưu gç khäng äøn hay khäng ?
b5) Nãúu mún xọa âi bäü: Lã Quang Trçnh

16/8

S

4

Cå såí dỉỵ liãûu

Phảm T Xn Läüc

16/8

C

4

Tin hc cå såí17/8

S

4

Tin hc cå såíthç cạc phủ thüc hm cọ cn âỉåüc tän trng khäng ? Cọ âiãưu gç báút låüi xy ra khäng ?
c4) LËCH_THI tha cạc dảng chøn no ?