Adatbázis
záróvizsgakérdések
(közül 4-6 tételek ezen a
féléves vizsgán!)
Az alábbi
záróvizsgakérdések dr. Kiss
Attila
BSc A-, B-szakirányú adatbázisok
tantárgyak tematikái
alapján készültek
(változás joga fenntartva).
Szoftveralkalmazó
informatikus
C-szakirány inkább gyakorlati, mint
elmélyült elméleti
képzést nyújt.
Előzetes
megjegyzések:
1-2 tételek: C-n az 4.félév
és folyt.lesz a 6.félévben (pl. XML,
Datalog),
3. tétel: C-n az 4.félévben volt
(lezárva),
4-6. tételek: C-n a ebben a 5.félévben
voltak (lezárva).
1. Adatmodellezés:
Az adatbázis-kezelő rendszerek
feladata, tulajdonságai, egyed-kapcsolat modell,
relációs
adatmodell, az E/K diagram
átalakítása
relációs adatmodellbe,
XML adatmodell, XPath, XQuery, az XML
támogatása az Oracle rendszerben.
2. Lekérdező nyelvek:
A relációs algebra
műveletei, használata, műveleti tulajdonságok,
relációs kalkulusok, DRC,
TRC,
tartományfüggetlenség, biztonságosság,
lekérdező nyelvek
ekvivalenciája,
átírás egyik nyelvből a
másikba,
rekurzív
lekérdezések az
SQL-ben, rekurzív Datalog programok
kiértékelése.
3. Logikai adatbázis tervezés:
Adatbázisok tervezése,
anomáliák, funkcionális és
többértékű függőségek,
implikációs
probléma,
attribútumhalmazok
lezárása, dekompozíciók
tulajdonságai,
veszteségmentesség,
függőségőrzés ellenőrzése,
Boyce-Codd
normálforma, 3NF,
4NF,
dekomponáló algoritmusok.
4. Fizikai adatbázisok tervezése:
Fizikai
fájlszervezés alapjai, blokkok, kupac
és hash szervezés, rendezés,
elsődleges
és másodlagos indexek,
klaszterindexek, többszintű indexek,
B+-fák, B*-fák,
katalógusok,
indexelések az Oracle rendszerben.
5. Lekérdezések
optimalizálása:
Az optimalizálás
folyamata, algebrai optimalizáció, az
általánosított algebrai
műveletek (szorzás,
összekapcsolás, kiválasztás,
egyesítés, kivonás,
vetítés,
rendezés,
csoportosítás, aggregáció,
ismétlődések eltávolítása)
számolási,
írási
költsége különböző
megvalósítások (rendezetlen,
rendezett, indexelt
megvalósítás)
esetén,
költség alapú és
szabály
alapú optimalizálás.
6. Konkurenciavezérlés és
helyreállíthatóság:
Tranzakciók,
naplózás, rendszerhibák,
ellenőrzőpontok,
helyrehozó naplózás,
sorbarendezhetőség,
zárolások,
kétfázisú
zárolás,
holtpontok, különböző
zárolási rendszerek,
faprotokoll,
zárolási
ütemező, időbélyegzés,
érvényesítés,
osztott
adatbázisok, osztott zárolás.
Budapest, 2007.
december 14. Utolsó módosítás: 2007. dec.14. Lap tetejére EA oldalára |
dr.
Hajas Csilla, ELTE, IK E-mail: sila@inf.elte.hu Vissza a Kezdőlapra |