STRUKTURE I BAZE PODATAKA   prof. Živadin Miciæ

                                                                       Radojica Petroviæ

JANUAR    APRIL JUN SEPTEMBAR OKTOBAR

 
Polaganje ispita strukture i baze podataka sastoji se iz dva dela. Prvi deo je pismeni deo, adrugi deo podrazumeva izradu jedne baze podataka. Evo nekih primera pismenog dela ispita.
 
Pismeni ispit- primer 1

1.  Svakom modelu podataka (leva kolona) pridružiti sve odgovaraju}e pojmove iz desne kolone.

 

Konvencionalne datoteke

 

Sistem za upravljanje bazom podataka

 

Model objekti-veze

(1)         Upitni jezik

(2)         Vektor

(3)         Reènik podataka

(4)         Slog

(5)         Kljuè

(6)         Atribut

(7)         Tip entiteta

(8)         DDL

(9)         Klasa povezanosti

(10)     Unarna veza

          (5 poena)

2.  Koja od navedenih tvrðenja su taèna, a koja nisu?                        (10 poena)

SUBP je nadsistem sistema za obradu podataka. DA  NE  Ne znam
Domen atributa je skup njegovih vrednosti DA  NE  Ne znam
Kao model podataka, relacija je skup torki vrednosti atributa. DA  NE  Ne znam
Domen relacije je skup entiteta u toj relaciji. DA  NE  Ne znam
U 2NF je dopuštena potpuna funkcionalna zavisnost od kljuèa DA  NE  Ne znam
 U 3NF su svi nekljuèni atributi potpuno funkcionalno zavisni od kljuèa DA  NE  Ne znam
Dekartov proizvod se ne može primeniti na bilo koje dve relacije. DA  NE  Ne znam
Operacija unija je unarna operacija nad relacijama.  DA  NE  Ne znam
 Logièke strukture podataka zavise od kapaciteta spoljne memorije. DA  NE  Ne znam
Spoljni kljuè neke relacije ne mora biti kljuèni atribut u toj relaciji DA  NE  Ne znam

     Zaokružiti taèan odgovor. Pogrešan odgovor ili pitanje bez odgovora povlaèi -0,5 poena, a odgovor "ne znam" 0 poena.

3.  Uporediti prednosti i nedostatke relacionog modela i modela objekti-veze?    (15 poena)

4.  Projektni biro radi projekte za nepoznatog kupca ili po ugovoru sa taèno odreðenim kupcem, pri èemu za istog kupca može imati više projekata. Svaki projekat ima taèno jednog rukovodioca projekta i može imati više projektanata. Jedan radnik biroa se može angažovati na više projekata, bilo kao rukovodilac, bilo kao projektant.

4.1. Identifikovati tipove entiteta u datom tekstu i veze meðu wima.            (5 poena)

    Tipovi entiteta: ___________________________________________________________________

    Veze:  _____________________________________________________________________________

        _____________________________________________________________________________

        _____________________________________________________________________________

4.2. Nacrtati odgovarajuæi model objekti-veze.                          (10 poena)

5.  Relaciju RADNICI prevesti u 3NF.                            (10 poena)

RADNICI

sif_radnika

ime_radnika

str_spr

sif_r_mesta

naz_r_mesta

sifra_rukovodica

ime_rukovodioca

1901

Mica Zec

VSS

05.01

direktor

 

 

1902

Mara Ivic

VSS

05.02

projektant

1901

Mica Zec

2001

Ivo Peric

VSS

05.04

programer

1902

Mara Ivic

2002

Ivo Peric

VSS

05.03

projektant

1902

Mara Ivic

5002

Jana Ivic

SSS

05.04

programer

2002

Ivo Peric

5003

Boro Zec

SSS

05.05

operater

2002

Ivo Peric

6.  U opštini Blatnica, mesna zajednica Vladimirci, živi 2.000 Srba i 250 Bugara, a u mesnoj zajednici Trnava u istoj opštini ima 1.850 Srba i 380 Rumuna. U opštini Bukovica, mesna zajednica Trnava, ima 1.500 Slovaka, 520 Bugara i 330 Roma.

6.1. Navedene podatke predstaviti tabelarno.                                        (5 poena)

6.2. Nacrtati odgovarajuæi model objekti-veze.                                       (10 poena)

6.3. Opisani sistem predstaviti relacionim modelom u 3NF.                 (10 poena)

7.  Data je tabela podataka iz jednog preduzeæa:

 RADNICI

evid_br

ime

sif_kval

naziv_kval

datum_sticanja_kval

A-012

Aleksiæ Milan

023

Mašinski tehnièar

05.08.1980.

P-213

Protiæ Radoje

111

VKV stolar

05.08.1980.

P-214

Protiæ Radoje

111

VKV stolar

22.12.1992.

A-012

AleksiæMilan

214

Dipl. inž. mašinstva

31.03.1993.

S-003

Saviæ Simo

214

Dipl. inž. mašinstva

31.03.1993.

T-011

Tomiæ Ivo

023

Mašinski tehnièar

31.03.1993.

7.1.                Odrediti kljuè i normalnu formu relacije RADNICI.                    (10 poena)

7.2.                Kojom operacijom se iz date relacije dobija spisak radnika sa nazivima njihovih kvalifikacija, a kako se dobija spisak VKV stolara sa datumom sticanja kvalifikacije? Napisati te operacije i rezultate.                              (10 poena)


 Pismeni ispit- Primer 2

1.       Koja od sledeæih tvrðenja su taèna:                                                                                                  (10 поена)

(1)

Informacioni sistem jednog preduzeæa èini njegova raèunarska mreža.

da

ne

ne znam

(2)

Sistem za obradu informacija sadrži i neke kancelarijske i komunikacione  ureðaje

da

ne

ne znam

(3)

Informacioni sistem nije nadsistem realnog sistema

da

ne

ne znam

(4)

Baza podataka reprezentuje strukturu realnog sistema.

da

ne

ne znam

(5)

Metapodaci su podaci izvan baze podataka.

da

ne

ne znam

(6)

SQL je jezik za formiranje upita nad bazom podataka.

da

ne

ne znam

(7)

Spajanje je unarna operacija nad relacijama.

da

ne

ne znam

(8)

Operacija selekcije se može primeniti na bilo koju relaciju.

da

ne

ne znam

(9)

Svaki atribut jedne relacije koji ima osobinu jedinstvenosti može da bude kljuè te relacije.

da

ne

ne znam

(10)

Svaka relacija u III NF zadovoljava i uslove II NF.

da

ne

ne znam

Zaokružite odgovor koji smatrate taènim. Taèan odgovor vredi 1 poen, pogrešan odgovor ili pitanje bez odgovora povlaèi -0,5 poena, a odgovor "ne znam" 0 poena.

 

2.  Na kojem nivou se razmatraju koji aspekti baze podataka:                                                     (5+3 поена)

Konceptualni nivo

 

(1)  Semantika predmetnog sistema

(2)   Mapiranje struktura podataka na strukture spoljne memorije

(3)   Reprezentacija informacija orijentisana ka korisniku

(4)   Operacije pristupa podacima u konkretnom sistemu za obradu podataka

(5)   Arhitektura baze podataka

(6)   Detaljna specifikacija baze podataka bez obzira na fizièku implementaciju

(7)   Globalna specifikacija baze podataka bez obzira na implementaciju

(8)   Opšti aspekti interpretacije i rukovanja podacima

(9)   Velièina potrebnog prostora u spoljnoj memoriji

(10)    Struktura izvtaja iz baze podataka

___________

 

 

Eksterni

 

nivo

___________

 

 

Logiki nivo

 

___________

 

 

Fiziki nivo

 

___________

Svaka taèka (1) – (10) mora biti rasporeðena po nivoima.

3.  Predmetni sistem je opisan sledeæim tekstom:

Dana 20.12.1998. godine u prodavnicu бр. 01 “Pingvin” Trgovinskog preduzeæa “Mara” je primljeno 1000kg brašna proizvedenog u MPI Beograd, šifra proizvoda P04, i 1200kg brašna proizvedenog u PKB iz Beograda, šifra proizvoda P05. Narednog dana je u prodavnicu бр. 02 “Slonèe” istog preduzeæa prispelo 400l ulja, šifra proizvoda P06, od proizvoðaèa “Vital” iz Vrbasa i 200l ulja proizvedenog u “Dijamantu” iz Zrenjanina, šifra proizvoda P07. Istog dana prodavnica “Pingvin” je prodala 500kg PKB-ovog brašna.

3.1.     Za svaki objekat u sledeæoj tabeli odrediti kategoriju kojoj pripada..                                        (5+3 поена)

Objekti

Kategorije

Prodato je 500kg Pkb-ovog brašna ___

datum20.12.1998. ___

Prodavnica prodaje proizvod ___

proizvodP05 ___

Proizvoðaè MPI Beograd ___

proizvoðaè ___

20.12.1998. ___

brašno ___

proizvod ___

P05 ___

(1)     Entitet

(2)    Tip entiteta

(3)     Veza meðu entitetima

(4)     Atribut

(5)     Vrednost    atributa

(6)     Podatak

(7)     Informacija

(8)     Ne znam

       

3.2.    Na koje tipove entiteta se odnose sledeæe vrednosti atributa ?                                                 (3+1 поена)

“Pingvin”

 

P06

 

1200kg

 

20.12.1998.

 

ulje

 

Beograd

 

3.3.    NA koje pojave entiteta se odnose sledeæe vrednosti atributa?                                                  (3+2 поена)

“Pingvin”

 

 

 

 

 

20.12.1998.

 

 

 

 

 

P06

 

 

 

 

 

uqe

 

 

 

 

 

1200kg

 

 

 

 

 

Beograd

 

 

 

 

 

3.4.     Nacrtati odgovarajuæi dijagram objekti-veze prema datom opisu.                                         (10 поена)

3.5.     Napisati odgovarajuæu relacionu šemu u III NF i odgovarajuæe tabele napuniti podacima iz datog opisa.                                                 (10 поена)

 

4.  Date su relacije sa podacima iz jednog preduzeæa:

     RADNICI

Evid. broj

Prezime i ime

šifra kvalif.

Datum sticanja kvalif.

Adresa

A-012

Aleksiæ Milan

023

05.08.1980.

Savska br. 8

P-213

Protiæ Radoje

111

05.08.1980.

Beogradska 3

P-214

Protiæ Radoje

111

22.12.1992.

Dunavski 4

A-012

Aleksiæ Milan

214

31.03.1993.

Savska 8

S-003

Saviæ Simo

023

31.03.1980.

Beogradska 3a

S-003

Saviæ Simo

214

31.03.1993.

Beogradska 3a

T-011

Tomiæ Ivo

023

31.03.1993.

Bul. JNA 25

S-014

SaviæSimo

214

31.03.1993.

Savska 15

 

KVALIFIKACIJE

šifra

Naziv

023

Mašinski tehnièar

024

Graðevinski tehnièar

111

VKV stolar

214

Dipl. inž. mašinstva

4.1.                Kojom operacijom se iz relacije RADNICI dobija spisak radnika (prezime i ime sa evidencionim brojem)? Napisati tu operaciju i njen rezultat.                (5 poena)

4.2.                Kojim operacijama se iz datih relacije dobija spisak radnika sa nazivima njihovih kvalifikacija i datumom sticanja? Napisati te operacije i njihove rezultate.    (10 poena)

4.3.                Koji atributi relacije RADNICI su funkcionalno zavisni od atributa:       (5 poena)

Evid. broj ________________________________________________________________________

{Prezime i ime, šifra kvalif.} ___________________________________________________

{Evid. broj, šifra kvalif.} _______________________________________________________

4.4.                Odrediti i dokazati kljuèeve datih relacija.                              (5 poena)

4.5.                U kojoj normalnoj formi je prva relacija, a u kojoj druga? Dokazati.           (5 poena)

4.6.                Objasniti anomaliju ažuriranja na primeru relacije RADNICI.               (5 poena)

4.7.                Date relacije prevesti u III NF.                                  (5 poena)

4.8.                Nacrtati odgovarajuæi model objekti-veze.                           (5 poena)