Đọc truyện dethicsdl

Chào các bạn! Vì nhiều lý do từ nay Truyen2U chính thức đổi tên là Truyen247.Pro. Mong các bạn tiếp tục ủng hộ truy cập tên miền mới này nhé! Mãi yêu... ♥

dethicsdl

Trước Sau

Màu nền

Font chữ

Font size

Chiều cao dòng

Trêng cao ®¼ng c¬ khÝ luyÖn kim

Khoa CNTT

-------------------o0o---------------------

M· sè ng©n hµng ®Ò

Bé ®Ò m«n C¬ së d÷ liÖu

Häc kú: II

§èi tîng ¸p dông: HÖ Trung cÊp tin häc

H×nh thøc thi : ViÕt

Thêi gian thi: 90 phót

Biªn so¹n : NguyÔn Thi Thu Thuû

§oµn BÝch Ngäc

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 1

C©u 1(1,5 ®iÓm)- Cho lîc ®å quan hÖ:

F= { AD -> D , AB -> DE, CE -> G, E ->H }

1. TÝnh ( CE)+

2. C¸c phô thuéc hµm sau cã thuéc F+ hay kh«ng?

C -> A ; CE->GH

C©u 2(3,5 ®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( MaDA,MaNV,Sè giê LV)

BiÓu diÔn c¸c yªu cÇu sau b»ng ng«n ng÷ SQL

1. §a ra danh s¸ch cña tÊt c¶ c¸c nh©n viªn

2. §a ra danh s¸ch c¸c tªn dù ¸n vµ tªn chñ ®Çu t cña nh÷ng dù ¸n cã vèn ®Çu t > 1000000 vµ <= 5000000.

3. §a ra sè ngêi cña tõng dù ¸n cã chñ ®Çu t lµ VINACONEX

4. §a ra danh s¸ch c¸c nh©n viªn cha tham gia dù ¸n nµo

C©u 3 (2 ®iÓm) - 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Ö

1. §a ra danh s¸ch c¸c c¸n bé gåm m· , hä tªn ,l¬ng, tªn khoa

2. §a ra danh s¸ch c¸c c¸n bé thuéc khoa §iÖn Tö vµ khoa CNTT

C©u 4(3 ®iÓm)- Cho lîc ®å quan hÖ r víi U= { S , T ,V, P , D }

F= { S ->T , V-> S, D -> PV , ST -> V }

1.T×m mét kho¸ cña luîc ®å quan hÖ

2.T¸ch quan hÖ vÒ d¹ng chuÈn 3NF

3.KiÓm tra tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

§oµn ThÞ BÝch Ngäc

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 2

C©u I(1,5 ®iÓm)- Cho lîc ®å quan hÖ:

F= { AD -> D , AB -> DE, CE -> G, E ->H }

1. TÝnh ( AB)+

2. C¸c phô thuéc hµm sau cã thuéc F+ hay kh«ng?

CD -> A ; AE -> AH

C©u II(3,5 ®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( MaDA,MaNV,Sè giê LV)

BiÓu diÔn c¸c yªu cÇu sau b»ng ng«n ng÷ SQL :

1. §a ra danh s¸ch cña tÊt c¶ c¸c dù ¸n

2. §a ra danh s¸ch c¸c nh©n viªn cña dù ¸n §AOTAO cã sè giê lµm viÖc >100

3. §a ra sè ngêi cña tõng dù ¸n cã chñ ®Çu t lµ VINACONEX

4. §a ra danh s¸ch c¸c dù ¸n cha cã nh©n viªn nµo tham gia.

C©u III(2 ®iÓm) - Cho 2 quan hÖ :

CANBO ( MACB, TENCB, MACV, LUONG, PHUCAP, KHOA)

CHUCVU ( MACV, TENCV)

BiÓu diÔn c¸c yªu cÇu biÓu thøc ®¹i sè quan hÖ

1. §a ra danh s¸ch c¸c c¸n bé gåm m· , hä tªn , l¬ng, tªn chøc vô.

2. §a ra danh s¸ch c¸c c¸n bé kh«ng lµ trëng khoa

C©u IV(3 ®iÓm) - Cho lîc ®å quan hÖ r = {ABCDFEG}

F= { ABC->D , AB-> E,BC -> DC , CE -> H,DC ->G,CH ->G, AD -> H}

1.T×m phñ tèi thiÓu cña F

2.T×m mét kho¸ cña lîc ®å quan hÖ dùa vµo phñ tèi thiÓu

3.T¸ch quan hÖ vÒ d¹ng chuÈn 3NF

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

§oµn ThÞ BÝch Ngäc

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 3

C©u I(1 ®iÓm)- Cho lîc ®å quan hÖ cã :

F= { AB-> C, B -> D, CD -> E, CE ->GH, G ->A }

1. TÝnh ( AB)+

2. C¸c phô thuéc hµm sau cã thuéc F+ hay kh«ng?

BG -> C ; GH-> CE

C©u II(3 ®iÓm )- Cho 3 quan hÖ :

R1( MAHS, HOTEN, DC, GT, MSLOP)

R2(MAHS, MAMON,TBC)

R3(MAMON,TENMON, G_VIEN,TR_DO)

BiÓu diÔn c¸c yªu cÇu sau biÓu thøc ®¹i sè quan hÖ :

1. §a ra danh s¸ch cña tÊt c¶ c¸c gi¸o viªn cã tr×nh ®é cao ®¼ng

2. §a ra danh s¸ch c¸c häc sinh cã ®iÓm trung b×nh m«n CSDL ®¹t trªn 8

3. §a ra danh s¸ch c¸c häc sinh n÷ ë Th¸i nguyªn cã it Ýt nhÊt mét ®iÓm trung b×nh < 4,0 ( viÕt b»ng 2 c¸ch )

C©u III (3 ®iÓm )- Cho 3 quan hÖ :

S( S#, SNAME,CITY,STAUS)

P(P#,PNAME,COLOR,WEIGHT,CITY)

SP(S#,P#,QTY)

BiÓu diÔn c¸c yªu cÇu sau b»ng ng«n ng÷ SQL :

1. T×m tªn vµ ®Þa chØ c¸c h·ng cã s¶n xuÊt mÆt h·ng cã m· sè P1

2. T×m tªn vµ ®Þa chØ c¸c h·ng cã s¶n xuÊt mÆt hµng mµu ®á

3. T×m tªn c¸c h·ng cha cung øng mÆt hµng nµo trªn thÞ trêng

C©u IV( 3 ®iÓm)- Cho lîc ®å quan hÖ r = {ABCDFEG}

F= { A->BC , C-> B,D -> EF , ADC -> G }

1. T×m phñ tèi thiÓu cña F

2. T×m mét kho¸ cña lîc ®å quan hÖ dùa vµo phñ tèi thiÓu

3. T¸ch quan hÖ vÒ d¹ng chuÈn 3NF

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 4

C©u I(2 ®iÓm)- Cho lîc ®å quan hÖ: r=(U,F) víi U= ABCDEGH

F= { AB-> C, B -> D, CD -> E, CE ->GH, G ->A }

1.T×m giao cña c¸c kho¸

2.T×m mét kho¸ cña lîc ®å quan hÖ? Lîc ®å quan hÖ cßn kho¸ kh¸c kh«ng v× sao?

3.C¸c phô thuéc hµm sau cã thuéc F+ hay kh«ng?

AE -> CH, A -> G

C©u II(3 ®iÓm)- Cho 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- §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ô.

2- §a ra l¬ng cao nhÊt, thÊp nhÊt, l¬ng trung b×nh cña c¸c trëng khoa.

3- §a ra tªnCB, chucvu, l¬ng cña nh÷ng ngêi cã l¬ng lín h¬n l¬ng cao nhÊt cña khoa CNTT

C©u III (2 ®iÓm)- Cho 3 quan hÖ :

S( S#, SNAME,CITY,STAUS)

P(P#,PNAME,COLOR,WEIGHT,CITY)

SP(S#,P#,QTY)

BiÓu diÔn c¸c yªu cÇu sau b»ng d¹i sè quan hÖ :

1.T×m m· sè nh÷ng mÆt hµng ®· ®îc c¸c nhµ cung cÊp ®· cung cÊp cho kh¸ch hµng

2.T×m c¸c h·ng kh«ng cung øng mÆt hµng ‘ P2’

C©u IV(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 cña F

2.T×m mét kho¸ cña lîc ®å quan hÖ dùa vµo phñ tèi thiÓu

3.T¸ch quan hÖ vÒ d¹ng chuÈn 3NF

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 5

C©u I(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×m giao cña c¸c kho¸? Cho biÕt p cã ®óng mét kho¸ hay kh«ng?

2.TËp ABD cã ph¶i lµ kho¸ cña p kh«ng ? t¹i sao?

3.TÝnh Z= (X+ Y)+ g(K+ - Y) BiÕt X=CD, Y= CH, K lµ mét siªu kho¸ cña p

C©u II(3 ®iÓm)- Cho 3 quan hÖ :

SV(SV#, HT, NS, QUE, HOCLUC) –Tªn quan hÖ : Sinh viªn

DT(DT#, TenDT,ChuNhiem,K_Phi) - §Ò tµi

SD (SV#,DT#, NoiTT,SoKM,KetQua) – Sinh viªn ®Ò tµi

BiÓu diÔn c¸c yªu cÇu sau biÓu thøc ®¹i sè quan hÖ :

1. Cho th«ng tin vÒ nh÷ng sinh viªn cã häc lùc kh¸ tham gia ®Ò tµi cã kinh phÝ >500000

2. Cho biÕt danh s¸ch c¸c sinh viªn thùc tËp t¹i quª nhµ.

3. Cho biÕt m· c¸c sinh viªn trªn 30 tuæi cã kÕt qu¶ thùc tËp kh¸vµ tèt.

C©u III (2 ®iÓm)- Cho 3 quan hÖ :

S( S#, SNAME,CITY,STATUS) : C¸c c«ng ty

P(P#,PNAME,COLOR,WEIGHT,CITY): C¸c mÆt hµng

SP(S#,P#,QTY) : C¸c mÆt hµng ®· ®îc cung cÊp

BiÓu diÔn c¸c yªu cÇu sau b»ng ng«n ng÷ SQL :

1. §a ra m· sè cña c¸c nhµ cung cÊp ®· cung cÊp nhiÒu h¬n hai mÆt hµng

2. T×m tªn c¸c mÆt hµng mÇu ®á vµ s¾p xÕp theo thø tù gi¶m dÇn

C©u IV(3®iÓm)- Cho lîc ®å quan hÖ r = {C#,IDBKFLMG}

F= { C#->IDBKF , D-> B,K -> F }

1.T×m phñ tèi thiÓu cña F

2.T×m mét kho¸ cña lîc ®å quan hÖ dùa vµo phñ tèi thiÓu

3.T¸ch quan hÖ vÒ d¹ng chuÈn 3NF

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 6

C©u I(1,5 ®iÓm)- Cho lîc ®å quan hÖ:p=(U,F)

F= { DE-> G, H -> C, E -> A, CG ->H, DG ->EA, D ->B }

1. T×m giao cña c¸c kho¸? Cho biÕt p cã ®óng mét kho¸ hay kh«ng?

2. T×m mét kho¸ cña p

3. TËp BCE cã ph¶i lµ kho¸ kh«ng ? T¹i sao?

C©u II(3 ®iÓm)- - Cho 3 quan hÖ :

SV(SV#, HT, NS, QUE, HOCLUC) –Tªn quan hÖ : Sinh viªn

DT(DT#, TenDT,ChuNhiem,K_Phi) - §Ò tµi

SD (SV#,DT#, NoiTT,SoKM,KetQua) – Sinh viªn ®Ò tµi

BiÓu diÔn c¸c yªu cÇu sau biÓu thøc ®¹i sè quan hÖ :

1. Cho th«ng tin vÒ nh÷ng chñ nhiÖm ®Ò tµi cã kinh phÝ >10.000.000

2. Cho biÕt danh s¸ch c¸c sinh viªn thùc tËp t¹i quª nhµ cã kÕt qu¶ thùc tËp kh¸, giái.

3. Cho biÕt m· c¸c sinh viªn cña ®Ò tµi 01 ph¶i ®i thùc tËp xa h¬n 100 Km

C©u III(2,5 ®iÓm)- - Cho 3 quan hÖ :

S( S#, SNAME,CITY,STATUS) : C¸c c«ng ty

P(P#,PNAME,COLOR,WEIGHT,CITY): C¸c mÆt hµng

SP(S#,P#,QTY) : C¸c mÆt hµng ®· ®îc cung cÊp

BiÓu diÔn c¸c yªu cÇu sau b»ng ng«n ng÷ SQL :

1. T×m m· sè nh÷ng nhµ cung cÊp ®· cung cÊp Ýt nhÊt lµ 2 mÆt hµng.

2. T×m tªn mÆt hµng cã m· sè mÆt hµng lµ mÆt hµng nµo ®ã mµ h·ng s1 ®· b¸n.

3. T×m c¸c c«ng ty cha cung cÊp mét mÆt hµng nµo c¶.

C©u IV(3 ®iÓm)- - Cho lîc ®å quan hÖ r = {C#,IDBKFLMG}

F= { C#->IDBKF , D-> B,K -> F }

1. T×m phñ tèi thiÓu cña F

2. T×m mét kho¸ cña lîc ®å quan hÖ dùa vµo phñ tèi thiÓu

3. T¸ch quan hÖ vÒ d¹ng chuÈn 3NF

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 7

C©u I(1,5 ®iÓm)- Cho lîc ®å quan hÖ:p=(U,F)

F= { AB-> C, B -> D, CD -> E, CE ->GH, G ->A }

1. AB cã ph¶i lµ kho¸ kh«ng?

2. Lîc ®å cã Ýt nhÊt bao nhiªu kho¸ ? T×m mét kho¸ cña kh¸c cña p

C©u II(3 ®iÓm) - Cho 3 quan hÖ :

CANBO( MaCB,Hoten, Nsinh, NgoaiNgu,MaCV, MaDV, HSL);

DONVI( MaDV, TenDV);

CV( MaCV, TenCV);

B»ng ®¹i sè quan hÖ biÓu diÔn c¸c truy vÊn sau:

1. §a ra danh s¸ch c¸c c¸n bé cã ngo¹i ng÷ lµ tiÕng Nga

2. T×m tÊt c¶ nh÷ng ngêi lµ trëng phßng hoÆc phã phßng ®a ra tªn vµ ®¬n vÞ cña hä.

3. §a ra danh s¸ch c¸c ®¬n vÞ kh«ng cã gi¸o viªn.

C©u III (3 ®iÓm) - Cho 3 quan hÖ :

S( S#, SNAME,CITY,STATUS) : C¸c c«ng ty

P(P#,PNAME,COLOR,WEIGHT): C¸c mÆt hµng

SP(S#,P#,QTY) : C¸c mÆt hµng ®· ®îc cung cÊp

BiÓu diÔn c¸c yªu cÇu sau b»ng ng«n ng÷ SQL :

1. T×m danh s¸ch c¸c mÆt hµng ®· ®îc cung cÊp ra thÞ trêng .

2. T×m tªn c¸c mÆt hµng mÇu vµng ®· ®îc s¶n xuÊt t¹i c«ng ty LG

3. T×m nh÷ng c«ng ty cã s¶n xuÊt mét trong c¸c mÆt hµng gièng c«ng ty VINACOM

C©u IV((2,5 ®iÓm) - Cho lîc ®å quan hÖ

r = {Student,Name, Brithday, Age, adVisor, Department, Semeter, Course, Grade }

F= { S -> NBAVD , B-> A,V -> D }

( Víi c¸c thuéc tÝnh ®îc viÕt t¾t bëi c¸c ch÷ c¸i hoa)

1. T×m mét kho¸ cña lîc ®å quan hÖ dùa vµo phñ tèi thiÓu

2. T¸ch quan hÖ vÒ d¹ng chuÈn 3NF

3. KiÓm tra tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin.

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 8

C©uI (1 ®iÓm)- Cho lîc ®å quan hÖ:r =(U,F)

R= ABCDE

F= { A-> C, B -> C, C->D, DE ->C, CE->A }

XÐt xem phÐp t¸ch thµnh c¸c lîc ®å sau cã b¶o toµn th«ng tin hay kh«ng?

r1=AD, r2=AB, r3=BE, r4= CDE, r5= AE

C©u II(3 ®iÓm)- Cho 3 quan hÖ :

CANBO( MaCB, Nsinh, NgoaiNgu,MaCV, MaDV, HSL);

DONVI( MaDV, TenDV);

CV( MaCV, TenCV);

B»ng ®¹i sè quan hÖ biÓu diÔn c¸c truy vÊn sau:

T×m nh÷ng c¸n bé cña phßng ®µo t¹o.

§a ra hä tªn, l¬ng cña nh÷ng ngêi lµ gi¸o viªn cña khoa CNTT

§a ra danh s¸ch c¸c ®¬n vÞ kh«ng cã gi¸o viªn.

C©u III(3®iÓm) - Cho 3 quan hÖ :

S( S#, SNAME,CITY,STATUS) : C¸c c«ng ty

P(P#,PNAME,COLOR,WEIGHT): C¸c mÆt hµng

SP(S#,P#,QTY) : C¸c mÆt hµng ®· ®îc cung cÊp

BiÓu diÔn c¸c yªu cÇu sau b»ng ng«n ng÷ SQL :

1. T×m danh s¸ch c¸c mÆt hµng ®· ®îc cung cÊp ra thÞ trêng .

2. T×m tªn c¸c mÆt hµng mÇu vµng ®· ®îc s¶n xuÊt t¹i c«ng ty LG

3. T×m nh÷ng c«ng ty cã s¶n xuÊt mét trong c¸c mÆt hµng gièng c«ng ty 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. T×m mét kho¸ cña luîc ®å quan hÖ

2. T¸ch quan hÖ vÒ d¹ng chuÈn 3NF

3. KiÓm tra tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 9

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

2- C¸c phô thuéc hµm sau cã thuéc F+ hay kh«ng?

CB - > A ; AB - > DH

C©u II( 4 điểm)

Cho c¬ së d÷ liÖu gåm 3 quan hÖ :

NHANVIEN ( MANV , Hätªn, §iachØ, ngµy sinh)

DUAN (M·DA, 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

1. §a ra danh s¸ch cña tÊt c¶ nh©n viªn

2. §a ra danh s¸ch c¸c dù ¸n vµ tªn chñ ®Çu t cña nh÷ng dù ¸n cã vèn ®Çu t n»m trong ph¹m vi tõ 10.000.000 ®Õn 50.000.000

3. §a ra danh s¸ch c¸c nh©n viªn gåm hä tªn, ®Þa chØ, ngµy sinh lµm cho dù ¸n cã chñ ®Çu t lµ PINACO

4. §a ra danh s¸ch nh©n viªn vµ tæng sè giê lµm viÖc cña tõng nh©n viªn ®ã

C©u III ( 4 ®iểm) Cho lîc ®å quan hÖ r =(U,F)

víi U = { BCDFLIKG }

F= { C ->BDL I KF , D-> K, K -> F }

1. T×m mét kho¸ cña lîc ®å quan hÖ

2. T¸ch quan hÖ vÒ d¹ng chuÈn 3NF

3. KiÓm tra tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 10

C©u I ( 2 Điểm)

Cho lîc ®å quan hÖ r =(U,F) víi U = { ABCDEFG}

F= { A->BC , CD-> EG, B -> E, A-> F}

1-T×m giao cña c¸c kho¸? Lîc ®å quan hÖ cã mÊy kho¸ ? T¹i sao?

2-TËp BCD cã ph¶i lµ kho¸ kh«ng? T¹i sao?

C©u II ( 4 Điểm) Cho c¬ së d÷ liÖu gåm 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

1. §a ra danh s¸ch cña tÊt c¶ c¸c dù ¸n cña chñ ®Çu t lµ c«ng ty VINACONEX.

2. §a ra danh s¸ch c¸c nh©n viªn cã sè giê lµm viÖc lín h¬n 1000 cho dù ¸n “Ph¸t triÓn tin häc miÒn nói” víi m· lµ PT01 .

3. §a ra sè ngêi cña tõng dù ¸n .

4. §a ra danh s¸ch c¸c nh©n viªn cha tham gia dù ¸n nµo.

C©u III ( 4 Đ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. T×m mét kho¸ cña luîc ®å quan hÖ

2. T¸ch quan hÖ vÒ d¹ng chuÈn 3NF

3. KiÓm tra tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 11

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

2- C¸c phô thuéc hµm sau AB -> I H, AE -> HB cã thuéc vµo F+ hay kh«ng ?

C©u II ( 4 ĐiÓm) Cho c¬ së d÷ liÖu gåm 3 quan hÖ :

NHANVIEN ( MANV , Hätªn, §iachØ, ngµy sinh)

DUAN (M·DA, 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 :

1. §a ra danh s¸ch cña tÊt c¶ c¸c dù ¸n vµ c¸c nh©n viªn t¬ng øng víi dù ¸n ®ã.

2. §a ra danh s¸ch c¸c nh©n viªn lín h¬n 50 tuæi lµm viÖc cho dù ¸n cã m· lµ PT02

3. §a danh s¸ch c¸c dù ¸n cña tõng nh©n viªn.

4. §a ra danh s¸ch c¸c nh©n viªn cha tham gia dù ¸n nµo.

C©u III ( 4 Điểm) Cho lîc ®å quan hÖ r = (U,F)

U= { A B C D E }

F = { AB ->C , C-> E, CE -> D , AB -> E }

1. T×m mét kho¸ cña luîc ®å quan hÖ

2. T¸ch quan hÖ vÒ d¹ng chuÈn 3NF

3. KiÓm tra tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 12

C©u I (2 ®iÓm) – Cho CSDL gåm 3 quan hÖ:

SV( SV#, Hätªn, Ngµy sinh, Quª) : Sinh viªn

DT( DT#, TªnDA, Chñ nhiÖm, KinhphÝ) : §Ò tµi

SV_DT ( DT#,SV#, N¬iTT, KÕt qu¶ ) : Sinh viªn vµ ®Ò tµi

Dïng ®¹i sè quan hÖ

1- T×m danh s¸ch nh÷ng sinh viªn cã kÕt qu¶ cña ®Ò tµi lµ xuÊt s¾c

2- T×m m· sè ®Ò tµi, tªn ®Ò tµi kh«ng cã sinh viªn nµo cã kÕt qu¶ yÕu vµ kÐm

3- T×m Hätªn, sè hiÖu c¸c sinh viªn ®îc tham gia c¸c ®Ò tµi t¹i quª nhµ.

C©u II(3 ®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- §a ra danh s¸ch tÊt c¶ c¸c khoa trong ®¬n vÞ s¾p xÕp t¨ng dÇn theo tªn khoa

2- §a ra l¬ng cao nhÊt, thÊp nhÊt, l¬ng trung b×nh cña tõng c«ng viÖc.

3- §a ra tªn khoa vµ sè ngêi cña tõng khoa ®ã

4- §a ra tªnCB, c«ng viÖc, l¬ng cña nh÷ng ngêi cã chøc vô gièng «ng 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, G, H, I }

- TËp phô thuéc hµm :

F={ A® C, B®C , A®D, CE® A, DE® C, AC® GI }

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 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 }

a- T×m giao cña toµn bé c¸c kho¸, cho biÕt R cã ®óng mét kho¸ hay kh«ng?

b- T×m mét kho¸ cña R

c- TËp BCE cã ph¶i lµ kho¸ kh«ng ? v× sao?

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 13

C©u I (2 ®iÓm ) – Cho CSDL gåm 3 quan hÖ:

S ( S_N#, TENCTY, SONV, DIACHI) : C¸c c«ng ty cung øng

SP ( S_N#, P_N#, SOLUONG) : C¸c mÆt hµng ®· cung øng

P ( P_N#, TENHANG, DONGIA, DIACHI) : C¸c mÆt hµng

Dïng ®¹i sè quan hÖ thùc hiÖn c¸c yªu cÇu sau:

a-T×m sè hiÖu c¸c c«ng ty ë Hµ néi cã sè nh©n viªn >= 200

b-T×m tªn c¸c mÆt hµng ®îc s¶n xuÊt t¹i Th¸i nguyªn cã sè lîng ®· cung øng >1000

c- T×m tªn c«ng ty, sè hiÖu c¸c c«ng ty ®· cung øng c¶ ba mÆt hµng cã m· lµ P1, P2, P3

C©u II(3 ®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- §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.

2- §a ra tªn khoa cã sè ngêi lín nhÊt

3- §a ra danh s¸ch tÊt c¶ c¸n bé ®îc s¾p xÕp theo khoa

4- §a ra tªn, c«ng viÖc, l¬ng ,chøc vô cña nh÷ng ngêi cã l¬ng nhá h¬n l¬ng thÊp nhÊt cña khoa CNTT

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, AED®CG , A®D, GF® IH, B® CI , CE®A }

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. X¸c ®Þnh tËp phô thuéc hµm vµ tËp thuéc tÝnh kho¸ cña c¸c quan hÖ ®ã.

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 }

a- T×m mét kho¸ K cña r

b- Ngoµi kho¸ K lîc ®å cßn kho¸ nµo kh¸c kh«ng? V× sao?

c- TËp BCH cã ph¶i lµ kho¸ kh«ng ? v× sao

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 14

C©u I (1 ®iÓm)- §Þnh nghÜa Kho¸ cña quan hÖ, Cho vÝ dô

C©u II(4 ®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

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

Dïng SQL thùc hiÖn c¸c truy vÊn

1. T×m danh s¸ch nh÷ng nh©n viªn ë hai ®¬n vÞ nghiªn cøu vµ hµnh chÝnh

2. T×m tªn ®¬n vÞ ®· tham gia c¶ hai dù ¸n ‘ 01’ vµ ‘ 02’

3. T×m Hätªn, sè hiÖu c¸c nh©n viªn kh«ng tham gia dù ¸n nµo ë ®Þa bµn Th¸i nguyªn

4. T×m Hätªn, sè hiÖu c¸c nh©n viªn lµ ngêi qu¶n lý c¸c ®¬n vÞ

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. X¸c ®Þnh tËp phô thuéc hµm vµ tËp thuéc tÝnh kho¸ cña c¸c quan hÖ ®ã.

C©u IV(2®iÓm) - Cho tËp phô thuéc hµm: X

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

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 15

C©u I (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 ®¹i sè quan hÖ thùc hiÖn c¸c yªu cÇu sau:

1. -T×m sè hiÖu c¸c h·ng ®· cung øng Ýt nhÊt mét mÆt hµng mµu ®á

2. -T×m tªn c¸c h·ng ë “ Hµ néi” ®· cung cÊp Ýt nhÊt mét trong hai mÆt hµng ‘ P1’ vµ ‘ P2’

3. -T×m tªn, sè hiÖu c¸c h·ng ë ®Þa bµn Th¸i nguyªn kh«ng cung cÊp mÆt hµng ‘P3’

4. -T×m tªn, sè hiÖu c¸c mÆt hµng cã sè lîng > 500 ( QTY > 500)

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-§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ô.

2-§a ra l¬ng cao nhÊt, thÊp nhÊt, l¬ng trung b×nh cña tõng chøc vô.

3-§a ra tªn khoa vµ sè ngêi cña tõng khoa ®ã

4-§a ra tªn c¸n bé, c«ng viÖc cña nh÷ng ngêi lµm c«ng viÖc gièng «ng “ NguyÔn V¨n An”.

C©u II(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 }

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. X¸c ®Þnh tËp phô thuéc hµm vµ tËp thuéc tÝnh kho¸ cña c¸c quan hÖ ®ã.

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

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 16

C©u I (2 ®iÓm)– §Þnh nghÜa d¹ng chuÈn 1, 2 cña lîc ®å quan hÖ? C¸ch chuÈn ho¸ tõ d¹ng chuÈn 1 vÒ d¹ng chuÈn 2 ? Cho vÝ dô

C©u II (4 ®iÓm) Cho CSDL gåm 3 quan hÖ:

S ( S_N, TENCTY, SO_NHANVIEN, DIACHI) : C¸c c«ng ty cung øng

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 yªu cÇu sau:

1. T×m sè hiÖu c¸c c«ng ty ë Hµ néi cã sè nh©n viªn >= 200

2. T×m tªn c¸c mÆt hµng ®îc s¶n xuÊt t¹i Th¸i nguyªn cã sè lîng ®· cung øng >1000

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

4. T×m tªn c«ng ty ë ®ia bµn Hµ néi kh«ng cung øng mÆt hµng P1

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® C, B®C , A®D, CE® A, DE® C, AC® GI }

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

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 17

C©u I (2 ®iÓm) - §Þnh nghÜa quan hÖ, phô thuéc hµm, kho¸ cña lîc ®å quan hÖ. Ph¸t biÓu bµi to¸n thµnh viªn. Cho vÝ dô?

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- T×m sè ngêi, tæng l¬ng tham gia tõng dù ¸n, s¾p xÕp danh s¸ch t¨ng dÇn theo tªn dù ¸n.

2- T×m Hätªn, sè hiÖu c¸c nh©n viªn tham gia c¸c dù ¸n t¹iTh¸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- X¸c ®Þnh phÇn giao cña c¸c khãa trong p.

2- T×m mét kho¸ K1 trong p.

3- Trong p cßn kho¸ kh¸c kh«ng ? T×m kho¸ K2

4- X¸c ®Þnh tËp thuéc tÝnh kh«ng kho¸ cña p ?

5- TÝnh Z = (( X+ ∩K + ) – Y )+ , Trong ®ã X= BC, Y= BE , K lµ mét siªu kho¸ cña p.

6- Cho biÕt PTH CD ® A cã ®îc suy dÉn tõ tËp phô thuéc hµm F hay kh«ng?

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 }

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. X¸c ®Þnh tËp phô thuéc hµm vµ tËp thuéc tÝnh kho¸ cña c¸c quan hÖ ®ã.

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 18

C©u I (2 ®iÓm) - §Þnh nghÜa c¸c d¹ng chuÈn 1NF, 2 NF, 3 NF cña quan hÖ?

Cho quan hÖ sau:

NV_DA( MaDA,MaNV,Hoten,nsinh,TenDA,SOGIO,MaDV,TenDV,§ia§iemDA)

ë d¹ng chuÈn nµo, dùa vµo ®Þnh nghÜa h·y t¸ch quan hÖ trªn vÒ d¹ng 3NF.

C©u II (2 ®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 c©u lÖnh SQL thùc hiÖn truy vÊn sau

1- -T×m sè hiÖu c¸c h·ng ®· cung øng Ýt nhÊt mét mÆt hµng mµu ®á

2- -T×m tªn c¸c h·ng ë “ Hµ néi” ®· cung cÊp Ýt nhÊt mét trong hai mÆt hµng ‘ Tivi’ vµ ‘Tñ l¹nh’

3- T×m sè c¸c h·ng ®· cung cÊp c¸c mÆt hµng cã sè lîng >500 (QTY)

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- X¸c ®Þnh phÇn giao cña c¸c khãa trong p

2- T×m mét kho¸ K1 trong p

3- Trong p cßn kho¸ kh¸c kh«ng? T×m kho¸ K2?

4- X¸c ®Þnh tËp thuéc tÝnh kh«ng kho¸ cña p? TËp ACE cã ph¶I lµ kho¸ kh«ng?

5- TÝnh Z=( X+ ∩K + )+ – Y + , Trong ®ã X= BD, Y= BE , K lµ mét siªu kho¸ cña p.

6- Cho biÕt PTH CD ® A cã ®îc suy dÉn tõ tËp phô thuéc hµm F hay kh«ng?

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 }

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. X¸c ®Þnh tËp phô thuéc hµm vµ tËp thuéc tÝnh kho¸ cña c¸c quan hÖ ®ã.

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 19

C©u I ( 2 ®iÓm)

1- §Þnh nghÜa phô thuéc hµm vµ ph¸t biÓu hÖ tiªn ®Ò Amstrong,

2- 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

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

2- T×m tªn c«ng ty ë ®Þa bµn Hµ néi kh«ng cung øng mÆt hµng P1

C©u III ( 3 ®iÓm) - Cho lîc ®å quan hÖ P=(U,F) trong ®ã U= ABCDE

F= { A® C, BC®D , D®BE}

1- X¸c ®Þnh phÇn giao cña c¸c khãa trong p

2- T×m mét kho¸ K1 trong p

3- Trong p cßn kho¸ kh¸c kh«ng? T×m kho¸ K2?

4- X¸c ®Þnh tËp thuéc tÝnh kh«ng kho¸ cña p ? TËp ACE cã ph¶I lµ kho¸ kh«ng?

5- TÝnh Z=(( X+ ∩K + )+ – Y) + , Trong ®ã X= BD, Y= BE , K lµ mét siªu kho¸ cña p.

6- Cho biÕt PTH CD ® A cã ®îc suy dÉn tõ tËp phô thuéc hµm F hay kh«ng?

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, I,J }

- TËp phô thuéc hµm :

F={ A® C, AB®C , C®DI, BC® AB, EI® C }

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. X¸c ®Þnh tËp phô thuéc hµm vµ tËp thuéc tÝnh kho¸ cña c¸c quan hÖ ®ã.

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 20

C©u I(2 ®iÓm)

§Þnh nghÜa c¸c d¹ng chuÈn 2NF,3NF vµ BCNF.

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}

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- Cho biÕt sè lÇn mÆt hµng P2 ®· ®îc cung cÊp

2- T×m m· sè nhµ cung cÊp ®· cung cÊp Ýt nhÊt h¬n hai mÆt hµngÖ ë d¹ng chuÈn 3NF. X¸c ®Þnh tËp phô th

3- T×m tªn c¸c mÆt hµng mµu ®á vµ s¾p xÕp theo thø tù gi¶m dÇn

C©u III(4 ®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 uéc hµm vµ tËp thuéc tÝnh kho¸ cña c¸c quan hÖ ®ã.

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

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

®Ò sè 21

C©u I (2,5 ®iÓm)- Kh¸i niÖm phñ tèi thiÓu, thuËt to¸n t×m phñ tèi thiÓu cña phô thuéc hµ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}

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:

1. T×m sè hiÖu c¸c h·ng ®· cung øng Ýt nhÊt mét mÆt hµng mµu ®á

2. T×m hiÖu sè mÆt hµng P1 b¸n mét lÇn ®îc nhiÒu nhÊt vµ mét lÇn ®îc Ýt nhÊt cña h·ng S1

3. T×m tªn, sè hiÖu c¸c h·ng ë ®Þa bµn Th¸i nguyªn kh«ng cung cÊp mÆt hµng ‘P3’

4. Danh s¸ch m· sè c¸c mÆt hµng ®· dîc cung cÊp

- 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 }

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. X¸c ®Þnh tËp phô thuéc hµm vµ tËp thuéc tÝnh kho¸ cña c¸c quan hÖ ®ã.

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

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 22

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

2- §a ra l¬ng cao nhÊt, thÊp nhÊt, l¬ng trung b×nh cña tõng khoa.

3- §a ra tªn khoa cã sè ngêi lín nhÊt

4- §a ra l¬ng trung b×nh cña c«ng viÖc mµ «ng A ®¶m nhËn

-TËp thuéc tÝnh 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 }

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 vµ kiÓm tra tÝnh kÕt nèi b¶o toµn th«ng tin.

F={ AB® C, B® D , CD®E, CE® GH, G® A }

Chøng minh r»ng AB->EG

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 23

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. §a ra danh s¸ch gi¸ vµ lo¹i phßng cña tÊt c¶ c¸c phßng ë kh¸ch s¹n Hoµng Gia

2. LiÖt kª tÊt c¶ c¸c phßng vµ tªn c¸c ngêi kh¸ch ®ang ë t¹i phßng ®ã cña kh¸ch s¹n Melia

3. Cho biÕt tæng sè phßng t¹i mçi kh¸ch s¹n t¹i London

4. T¨ng gi¸ cña tÊt c¶ c¸c lo¹i phßng ®¬n lªn 5%

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

Cho lîc ®å quan hÖ

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

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 24

ª Ph¸t biÓu hÖ tiªn ®Ò AmrStrong?

ª Cho lîc ®å quan hÖ vµ phô thuéc hµm”

F={ AB->C, B->D, DC->E, CE->GH, G->A}

Dïng hÖ tiªn ®Ò ®Ó chøng minh r»ng AB -> EG

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 truy vÊn

1-LiÖt kª c¸c kh¸ch ®ang ë kh¸ch s¹n MetroPol

2-Cho biÕt tæng sè kh¸ch nhËn phßng s¹n MetroPol trong ngµy hiÖn t¹i.

3-H·y gi¶m gi¸ cho c¸c phßng ®«i lµ 10%.

- 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 }

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. X¸c ®Þnh tËp phô thuéc hµm vµ tËp thuéc tÝnh kho¸ cña c¸c quan hÖ ®ã.

F= { DE® G, H® C, E® A, CG®H, DG®EA , D®B }

1. T×m giao cña toµn bé c¸c kho¸, cho biÕt R cã ®óng mét kho¸ hay kh«ng?

2. T×m mét kho¸ cña R

3. TËp BCE cã ph¶i lµ kho¸ kh«ng ? v× sao?

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 25

1- Kh¸i niÖm bao ®ãng tËp thuéc tÝnh , thuËt to¸n t×m bao ®ãng.

Cho vÝ dô

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- §a ra danh s¸ch tªn chñ nhµ, ®Þa chØ cña nh÷ng ng«i nhµ cã gi¸ thuª thÊp h¬n 300000.

2- §a ra danh s¸ch MaKH, Häten,Tel,C¬quan cña nh÷ng kh¸ch hµng ®· tõng thuª nhµ cña «ng A

3- §a ra gi¸ thuª cao nhÊt trong sè c¸c gi¸ thuª cña nh÷ng ng«i nhµ ®· tõng Ýt nhÊt mét lÇn thuª.

4- §a ra danh s¸ch c¸c ng«i nhµ cha tõng ®îc ai thuª.

- 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={ AB® C, B®D , CD®E, CE® GH, G® A }

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 ®¶m b¶o tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin. .

F= { CD-> H, E -> B, D -> G, BH ->E, CH ->DG, C ->A }

1. T×m giao cña c¸c kho¸? Cho biÕt p cã ®óng mét kho¸ hay kh«ng?

2. TÝnh Z= (X+ Y)+ g(K+ - Y) BiÕt X=CD, Y= CH, K lµ mét siªu kho¸ cña p

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 26

C©u 1-

a- §Þnh nghÜa kho¸ cña lîc ®å quan hÖ? Cho vÝ dô

b- Cho lîc ®å quan hÖ víi :

F= { AD -> D , AB -> DE, CE -> G, E ->H }

· TÝnh ( CE)+

· KiÓm tra c¸c phô thuéc hµm sau cã thuéc F+ hay kh«ng?

C -> A ; CE ->GH

NHANVIEN ( MANV , Hätªn, §iachØ, ngµy sinh)

LAMVIEC( MaDA,MaNV,Sè giê LV)

BiÓu diÔn c¸c yªu cÇu sau b»ng ng«n ng÷ SQL

2. §a ra sè ngêi cña tõng dù ¸n cã chñ ®Çu t lµ VINACONEX.

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Ö

· §a ra danh s¸ch c¸c c¸n bé gåm m· , hä tªn ,l¬ng, tªn khoa

· §a ra danh s¸ch c¸c c¸n bé thuéc khoa §iÖn Tö vµ khoa CNTT

F= { ABC -> D , AB-> E BC -> DC, C -> ED , CE -> H, DC -> G, CH -> G, AD-> H }

T×m mét kho¸ cña lîc ®å quan hÖ

T¸ch quan hÖ vÒ d¹ng chuÈn 3NF

KiÓm tra tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 27

a- §Þ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-Cho lîc ®å quan hÖ víi U=ABCDE, F= { AB -> C , AD -> B, B -> D}

T×m tÊt c¶ c¸c kho¸ cña lîc ®å quan hÖ vµ tËp thuéc tÝnh nguyªn thuû cña nã.

NHANVIEN ( MANV , Hätªn, §iachØ, ngµy sinh)

LAMVIEC( MaNV,MaDA,Sè giê LV)

BiÓu diÔn c¸c yªu cÇu sau b»ng ng«n ng÷ SQL :

1. §a ra danh s¸ch cña tÊt c¶ c¸c dù ¸n

3. §a ra sè ngêi cña tõng dù ¸n cã chñ ®Çu t lµ VINACONEX

Cho r2

Cho r1

TÝnh r1 * r2

TËp phô thuéc hµm :

F={ A ®BC, AED®CG , A®D, GF® IH, B® CI , CE®A }

1. T×m phñ tèi thiÓu cña F

2. T¸ch quan hÖ vÒ d¹ng chuÈn 3NF

3. KiÓm tra tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 28

§Þnh nghÜa d¹ng chuÈn 1NF , 2NF c¸ch chuÈn ho¸ tõ d¹ng chuÈn 1NF sang 2NF ? Cho vÝ dô?

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- §a ra danh s¸ch c¸c sinh viªn líp ‘C§TIN 44’ quª t¹i Th¸i nguyªn

2- §a ra tæng sè sinh viªn cña toµn trêng

3- §a ra danh s¸ch c¸c c¸n bé gi¶ng d¹y bao gåm tªn CB, m«n d¹y, Sè tiÕt d¹y cho líp ‘ THTin 44’

4- §a ra danh s¸ch vµ sè c¸c c¸n bé gi¶ng d¹y theo tõng m«n.

F= { A->BC , C-> B, D -> EF , ADC -> G }

T¸ch quan hÖ vÒ d¹ng chuÈn 3NF. KiÓm tra tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin

F= { BC® E, D® A, C® A, AE®D, BE®CH }

1. T×m mét kho¸ K cña R

2. Ngoµi kho¸ K lîc ®å cßn kho¸ nµo kh¸c kh«ng? V× sao?

3. TËp BCH cã ph¶i lµ kho¸ kh«ng ? v× sao

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 29

§Þnh nghÜa d¹ng chuÈn 2NF, 3NF ?

C¸ch chuÈn ho¸ tõ 2NF vÒ 3NF? Cho vÝ dô.

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:

3- T¨ng l¬ng cho c¸n bé tªn ‘Hoa’ cña phßng §µo t¹o lªn 3.00

- 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 }

T¸ch quan hÖ vÒ d¹ng chuÈn 3NF vµ kiÓm tra tÝnh kÕt nèi kh«ng mÊt m¸t th«ng tin

Cho lîc ®å quan hÖ:

F= { AB-> C, B -> D, CD -> E, CE ->GH, G ->A }

1- T×m giao cña c¸c kho¸

2- T×m mét kho¸ cña lîc ®å quan hÖ? Lîc ®å quan hÖ cßn kho¸ kh¸c kh«ng v× sao? T×m kho¸ cßn l¹i nÕu cã?

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

®Ò thi m«n C¬ së d÷ liÖu

Häc kú: II - HÖ Trung cÊp tin häc

Thêi gian: 90 phót

§Ò sè 30

NV( #NV, Hoten, Diachi, Ngaysinh)

Thamgia(#NV,#DA, SogioLV)

- 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. X¸c ®Þnh tËp phô thuéc hµm vµ tËp thuéc tÝnh kho¸ cña c¸c quan hÖ ®ã.

F= { AB® DE, D® GE, DE® J, E®I, GI®KF }

1- TÝnh (AB)+

2- KiÓm tra c¸c phô thuéc hµm sau cã thuéc F+ kh«ng

ª AB ® IK

ª KE ® DG

3- T×m giao cña c¸c kho¸? Lîc ®å quan hÖ cã Ýt nhÊt bao nhiªu kho¸?

Ngµy Th¸ng N¨m 20...

KHoa

Bé m«n

Gi¸o viªn ra ®Ò

TrÇn v¨n Th¸i

NguyÔn Thi Thu Thuû

Bạn đang đọc truyện trên: Truyen247.Pro

Trước Sau

Tags: