dethicsdl

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 ch­a 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  ch­a 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 ch­a 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 ch­a  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 ch­a 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 ch­a 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

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  }

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

C©u I (2 ®iÓm)– §Þnh nghÜa CSDL, Tiªu chuÈn 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-   §­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

C©u III (3 ®iÓm)    Cho l­îc ®å quan hÖ R gåm:

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

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

                                                                              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

C©u I (2,5 ®iÓm) Kho¸, kho¸ tèi thiÓu, thuËt to¸n t×m kho¸ tèi thiÓu cña l­îc ®å quan hÖ. Cho VÝ dô.

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

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 IV- (1 ®iÓm)

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

C©u I (2 ®iÓm)

ª           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

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)

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

4-ViÕt c©u lÖnh t¹o quan hÖ KHACH

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 }

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={ ABCDEHG]

                 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

C©u I (1,5 ®iÓm)

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

    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-    §­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µ ch­a tõng ®­îc ai thuª.

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

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

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 ch­a 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Ö

·        §­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

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 }

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

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

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

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.     §­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 §.T.TUXA 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 nh©n viªn ch­a tham gia dù ¸n nµo

Cho r2 

C

D

c1

d1

c1

d2

c2

d1

C©u III ( 2 ®iÓm)

Cho r1 

A

B

a1

b1

a1

b2

 TÝnh r1 * r2

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  }

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

 C©u I- (2 ®iÓm)

§Þ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ô?

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

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

              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

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

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

 C©u I( 2 ®iÓm)

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

 C¸ch chuÈn ho¸ tõ 2NF vÒ 3NF?   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-    Cho biÕt tªn c¸c nh©n viªn phßng kü thuËt , biÕt tiÕng Anh tr×nh ®é C vµ l­¬ng trªn 4.47

2-    Xo¸ nh©n viªn cã m· ‘NV001’

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

4-    T×m nh÷ng nh©n viªn cã cïng ngo¹i ng÷ nh­ng tr×nh ®é ngo¹i ng÷ cao h¬n tr×nh ®é ngo¹i ng÷ cña «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, 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

C©u IV(2 ®iÓm)

 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

C©u I (2 ®iÓm)-  §Þnh nghÜa quan hÖ, thuéc tÝnh, ph©n lo¹i thuéc tÝnh , kho¸ cña quan hÖ cho vÝ dô .

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-Dïng c©u lªnh SQL ®Ó t¹o b¶ng NV

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

3- §­a ra tæng sè giê lµm viÑc cña «ng B trong c¸c dù ¸n cña tæng c«ng ty x©y dùng S«ng §µ lµm chñ ®Çu t­.

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:

      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: AzTruyen.Top

Tags: