PWSZ, IS – Bazy Danych Test egzaminacyjny termin 0

PWSZ, IS – Bazy Danych
Test egzaminacyjny  termin 0
5 II 2009, 2008
Imię i nazwisko: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nr indeksu: . . . . . . . . . . . . . . . . . . . . . . .
Pytanie 1. Zdefiniować system formalny Armstronga. Co oznacza, że relacja spełnia zależność funkcyjną?
Pytanie 2. Zdefiniować 2. postać normalną. Wskazać relację schematu naruszającego 2NF.
Pytanie 3. Pokazać przykład relacji dowodzącej nieodwracalności rozkładu BCD, AD schematu
hABCD ; BC → D, CD → A, AD → B, AB → Ci. Wskazać kilka odwracalnych rozkładów tego schematu. Wypowiedzieć twierdzenie Heatha.
Pytanie 4. Zdefiniować 4. postać normalną. Co znaczy, że relacja spełnia zależność złączeniową?
Pytanie 5. W schemacie relacyjnym: hABCD ; A → B, D → A, BC → Di wyznaczyć wszystkie klucze.
Czy schemat ten jest w 2NF?
Pytanie 6. Wypisać reguły systemu dla zależności wielowartościowych i funkcyjnych
Pytanie 7. Zdefiniować postać normalną Boyce’a-Codda. Wskazać relację schematu naruszającego BCNF.
Pytanie 8. Podać twierdzenie o pełności dla zależności funkcyjnych.
Pytanie 9. Zdefiniować reprezentację boolowską dla zależności funkcyjnych
Pytanie 10. Zdefiniować działania na wielozbiorach. Czy dodawanie i iloczyn wielozbiorów jest jest łączne? Czy
są one przemienne? Jeśli jakaś własność nie zachodzi, podać przykład.
Pytanie 11. Co znaczy, że w schemacie prawdziwa jest jakaś zależność? Co to jest relacja schematu hA, Di?
Pytanie 12. Zdefiniować 3. postać normalną. Wskazać relację schematu naruszającego 3NF.
Pytanie 13. W schemacie z ostatniego zadania rozkład ABC ⋆ BCD jest odwracalny (dlaczego).
(a) Zbadać, czy zachowuje on zależność CD → A?
(b) Zbadać, czy zachowuje on zależność AD → B?
(c) Dlaczego zachowuje on zależności BC → D i AB → C?
Pytanie 14. Zdefiniować reprezentację boolowską dla zależności wielowartościowych
Oświadczam, że podczas egzaminu nie korzystałem z żadnej pomocy i nie udzielałem jej innym
Podpis
1
........................