Završni Ispit

Question 1

Kada kažemo da je funkcijska zavisnost A -> B trivijalna?

Answer 1

Funkcijska zavisnost A -> B biti će trivijalna ako je B ⊆ A

Question 2

Kada kažemo da funkcijska zavisnost X -> Y ∈ FZ(R) vrijedi u relaciji r nad R?

Answer 2

Funkcijska zavisnost X -> Y vrijedi u r(R) ako su svaki t1 i t2 elementi r ( t1[X] = t2[X] -> t1[Y] = t2[Y])

Question 3

Kada se relacija nalazi u 1. Normalnoj Formi?

Answer 3

Relacija se nalazi u prvoj normalnoj formi (1NF) ako su
svi neključni atributi funkcijski zavisni o ključu relacije.

Question 4

Kada se relacija nalazi u 2. Normalnoj Formi?

Answer 4

Relacija se nalazi u drugoj normalnoj formi ako su neključni atributi potpuno funkcijski zavisni o bilo kojem ključu relacije.

Question 5

Kada se relacija nalazi u 3. Normalnoj Formi?

Answer 5

Relacija se nalazi u trećoj normalnoj formi ako je u 2NF i ako nijedan neključni atribut nije tranzitivno zavisan o bilo kojem ključu relacije.

Question 6

Koji su osnovni koncepti metode Entiteti Veze?

Answer 6

Entitet, tip entiteta i slab tip entiteta - Entitet je neki realni objekt u svijetu. Entitete koji dijele slična ili ista svojstva spajamo u tip entiteta. Slab tip entiteta ne može postojati bez nekog drugog entiteta, to jest, zavisan je o nekom drugom tipu entiteta/objekta

Atribut - Atribut je neka fizička ili apstraktna osobitost entiteta. (Primjer: atribut entiteta osoba = ime). Također imamo tip atributa zvan Ključ Entiteta. Ključ entiteta je atribut koji ima brojnost (1,1):(1,1), dakle on jedinstveno identificira tu inačicu ili pojavljivanje entiteta. (Primjer: ključ entiteta osoba = OIB)

Veza - Veza predstavlja odnos ili spoj između dva tipa entiteta. Veze imaju brojnost koja označava koliko entiteta nekog tipa entiteta sudjeluje u vezi s drugim tipom entiteta. (Primjer: Ent. Učenik - (1,1):(0,M) - Ent. Škola, Učenik može pohađati samo jednu školu, dok škola mogu pohađati 0 ili mnogo učenika)

Question 7

Koje anomalije uzrokuje redundancija podataka?

Answer 7

Redundacija podataka uzrokuje anomalije unosa, brisanja i promjene.

Question 8

Zadana je relacijska shema R(A, B, C, D, E, F, G, H), pretpostavljeni ključ je A. Postoji skup funkcijskih zavisnosti
F = { ABC -> DEF, AB -> DE, AC -> GH, A ->F, D -> E }
Normalizirajte relaciju na: 1.NF (Proširenje ključa), 2.NF, 3.NF

Answer 8

1NF) F (ABC, D, E, F, G, H)

2NF) F1 (AB, D, E)
2NF) F2 (AC, G, H)
2NF) F3 (A, F)

3NF) F4 (AB, D)
3NF) F5 (D, E)
3NF) F6 (AC, GH)
3NF) F7 (A, F)

Question 9

Istražite vrijede li u sljedećoj relaciji funkcijske zavisnosti BC → C, B → A. Obrazložite
odgovor. (x bodova)
r( A B C )
—————————————-
2 1 0
1 1 0
2 2 2

Answer 9

BC -> C:
Za funkcijsku zavisnost BC → C: BC = 10, C = 0 - Funkcija vrijedi.
Za funkcijsku zavisnost BC → C: BC = 10, C = 0 - Funkcija vrijedi.
Za funkcijsku zavisnost BC → C: BC = 22, C = 2 - Funkcija vrijedi.
Zavisnost BC -> C će uvijek vrijediti jer je trivijalna zavisnost, C je dio BC.
r = { t1[BC] = t2[BC] -> t1[C] = t2[C]}

B -> A:
Za funkcijsku zavisnost B → A: B = 1, A = 2 - Funkcija ne vrijedi.
Za funkcijsku zavisnost B → A: B = 1, A = 1 - Funkcija ne vrijedi.
Za funkcijsku zavisnost B → A: B = 2, A = 2 - Funkcija vrijedi.
B -> A ne vrijedi jer u ovom slučaju su elementi r(R) jednaki r = { t1[B] = t2[B] ^ t1[A] != t2[A] }