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

Adatbázis záróvizsgakérdések (Változás joga fenntartva!)
Jelenleg 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 az adatbázisokból. 
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,
vagyis az 1-5.tételeket az IP-abAEA kurzus és IP-abATM kurzus alapján, 
a 6.tételt pedig csak a B-szakirányosoknak hirdetett IP-bIRE kurzus alapján
állította össze. A szoftveralkalmazó informatikus C-szakirány BSc_2005 és
BSc_2006-os tantervi hálója szerint  az adatbázisokat külön kurzusokon,
a 4.félévben IP-cATP, 5.félévben IP-cAMÜ és 6.félévben IP-cIRF tanulta,
és a C-szakiránynak megfelelően inkább gyakorlati üzemeltetői szemlélettel,
vagyis az A-, és B-szakiránytól eltérően a logikát töröltük az előfeltételekből
és a logikai lekérdező nyelveket (DRC, TRC és Datalog) sem tanultuk a C-n.
 
Előzetes megjegyzések a záróvizsga tételekhez:
1. tétel: C-szakirányon a 4.félévben csak a relációs modell és E/K modell volt,
            és az utolsó 6.félévben volt az objektum relációs és XML adatmodell.
2. tétel:  A lekérdező nyelvekből a 4.félévben a relációs algebra, SQL, PL/SQL
             szerepelt és a rekurzív lekérdezések az SQL3-ban a 6.félévben volt.
3. tételt: C-szakirányon a 4.félévben tanultuk.
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.
   Javaslat a Záróvizsga Bizottságnak: a BSc_C-szakirányos hallgatók esetén
   a relációs kalkulusok és Datalog helyett SQL-t és PL/SQL-t kérdezzenek.
 
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: 2009. febr.2.

Lap tetejére      1-cATP      2-cAMU    		 dr. Hajas Csilla, ELTE, IK
E-mail: sila@inf.elte.hu

3-cIRF      Kezdőlapra