BSC ZÁRÓVIZSGA-KÉRDÉSEK

Adatbázis záróvizsgakérdések (Változás joga fenntartva!)
Az alábbi záróvizsgakérdéseket dr. Kiss Attila készítette a 2006/07 tanévben
oktatott BSc A- és B-szakirányú adatbázisok tantárgyak tematikája alapján.
Szoftveralkalmazó informatikus C-szakirány inkább gyakorlati, mint elméleti 
képzést nyújt, de Adatbázisokból a BSc alapképzés végén a három szakirány
záróvizsgakérdései és MSc mesterképzés felvételi kérdései megegyeznek. 

Előzetes megjegyzések:
1-2 tételeket: C-szakirányon a 4.félévben és a 6.félévben (XML, Datalog),
3. tételt: C-szakirányon a 4.félévben,  
4-6. tételeket: C-szakirányon az 5.félévben tárgyaltuk. 

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      1-cATP      2-cAMU    		 dr. Hajas Csilla, ELTE, IK
E-mail: sila@inf.elte.hu

3-cIRF      Kezdőlapra