Predmet: Baze podataka 1

Datum: 03. 12. 2020.

Grupa: Probni PZ 1 (online)

Fakultet: Fakultet tehničkih nauka, Novi Sad

Smer: Primenjeno softversko inženjerstvo

Ukupan broj osvojenih poena: _____

Uputstvo
Maksimalan broj poena je 10. Pitanja se boduju celim brojem poena: 0 – netačno i 1 – tačno.

Odgovore upisivati u .txt datoteku koja se na kraju testa šalje nastavniku. Nakon svakog pitanja,
u zagradama kurzivom je dato kratko objašnjenje o popunjavanju odgovora.

Vreme izrade testa je 40 minuta.

1
Pitanja:
1. Broj poena:_____
Relaciona baza podataka je (popuniti):

2. Broj poena:_____
Model podataka obuhvata sledeće komponente (popuniti):




3. Broj poena:_____

Dat je tip entiteta N({A,B,C,D},{KEY(A+B), UNIQUE(C)}) i skup n-torki definisan nad

{A,B,C,D}:

SP(N) A B C D
a1 b1 c1 d1
a1 b2 c1 d1
a1 b3 c2 d1
a2 b4 c3 d1

Da li ovaj skup n-torki predstavlja skup pojava tipa entiteta N, tj. da li je zadovoljen zadati
skup ograničenja? Obrazložiti odgovor. (popuniti)

______________________________________________________________________

______________________________________________________________________

______________________________________________________________________

2
4. Broj poena:_____

Tekstuelna objašnjenja značenja kardinaliteta na sledećem dijagramu su (popuniti):

(1, N) (1, 1)
Režiser Je režirao Film

RID RNA FID FNA

5. Broj poena:_____
Dati formalnu definiciju ključa tipa entiteta (popuniti):

6. Broj poena:_____

Odrediti ključeve tipova entiteta E1 i E2 (popuniti):

(0, N) (1, 1)
E2 E1

A B C D

3
7. Broj poena:_____
IS-A hijerarhija u ER modelu podataka (navesti brojeve ispred tačnih tvrđenja, postoji
najmanje jedno tačno tvrđenje):
1 obezbeđuje klasifikaciju skupa pojava tipa entiteta na podtipove
2 zahteva egzistencijalnu zavisnost jednog tipa entiteta od drugog
3 znači da identifikaciono zavisni tip entiteta ima ključ koji je nezavisan od ključeva
regularnog tipa s kojim je povezan
4 u ključ potklase, osim sopstvenih obeležja, uključuje se ključ superklase s kojom je
povezan
5 potklasa nasleđuje ključ i sve osobine superklase
6 može se alternativno iskazati putem koncepta kategorizacije

8. Broj poena:_____
Neka su sa leve strane dati koncepti na nivou intenzije, a sa desne strane koncepti na
nivou ekstenzije. Povezati elemente tako da elementi sa desne strane predstavljaju
konkretizaciju elementa sa leve strane (navesti parove [broj, slovo], svi dati elementi se
mogu navesti u tačno jednom paru):

1. Šema relacione baze podataka a. Baza podataka

2. Skup obeležja b. Vrednost
3. Obeležje c. Relacija
4. Domen d. N-torka
5. Šema relacije e. Podatak

9. Broj poena:_____
Neka je data šema univerzalne relacije (U, F), gde je univerzalni skup obeležja:
U = {P,Q,R,S,T,U,V,W,X},
a skup funkcionalnih zavisnosti je:
F = {TQV, PTR, VQU, WSX, XW, SPR, UV}.

Odrediti skup ključeva šeme univerzalne relacije. (popuniti)

4
10. Broj poena:_____
Data je šema baze podataka S=(S, I), pri čemu su šeme relacija:
Org_jedinica({IDOJ, NAZOJ, IDNOJ}, {IDOJ})
Skladište({IDSK, NAZSK, IDOJ}, {IDSK})
Materijal({IDMAT, NAZMAT}, {IDMAT})
Zalihe({IDMAT, IDSK, ZALMAT}, {IDMAT+IDSK})
a referencijalni integriteti:
Org_jedinicaIDNOJ\Org_jedinicaIDOJ,
SkladišteIDOJOrg_jedinicaIDOJ,
ZaliheIDSKSkladišteIDSK,
ZaliheIDMATMaterijalIDMAT.
Značenje obeležja je sledeće:
IDOJ - identifikacioni broj organizacione jedinice,
NAZOJ - naziv organizacione jedinice,
IDNOJ - identifikacioni broj direktno nadredjene organizacione jedinice,
IDSK - identifikacioni broj skladišta,
NAZSK - naziv skladišta,
IDMAT - identifikacioni broj materijala,
NAZMAT - naziv materijala,
ZALMAT – zaliha (količina) materijala na skladištu.
Prikazana je pojava nad datom šemom baze podataka:

org_jedinica skladište
IDOJ NAZOJ IDNOJ IDSK NAZSK IDOJ
OJ1 Glavna ω 10 Novi Sad 1 OJ2
OJ2 Prodaja 1 OJ1 20 Novi Sad 2 OJ3
OJ3 Prodaja 2 OJ1 30 Beograd OJ4
OJ4 Nabavka 1 OJ2 40 Subotica 1 OJ1
OJ5 Nabavka 2 OJ3 50 Subotica 2 OJ1
materijal zalihe
IDMAT NAZMAT IDMAT IDSK ZALMAT
M1 Cement M1 20 300 kg
M2 Cigla M2 10 1500 kom
M3 Pesak M7 20 450 kg
M5 Armatura M3 30 200 kg
M7 Gips M7 10 200 kg
M7 30 120 kg
M7 40 300 kg

Napisati izraz relacione algebre za sledeći upit i izračunati vrednost izraza:

Prikazati skladišta (IDSK, NAZSK) koja uopšte nemaju materijala na zalihama.

(popuniti)

Radi jednostavnosti zapisivanja u .txt datoteci moguće je koristiti sledeće oznake:

selekcija = sigma[F], projekcija = pi[X], prirodni spoj = ><, teta spoj = ><[F], dekartov
proizvod = x, unija = U, presek = presek, razlika = -