Adatbázisok tervezése és programozása             dr. Hajas Csilla
ELTE, 2008/2009. tanév II.(tavaszi) félév          BSc/C szakirány
IP-cATPE előadás - Kedd 8:15-tól 9:45-ig        D-2.712 tanterem
IP-cATPG/1 gyak. (Hajas) - Csüt. 14:15-tól 15:45-ig  2.202/PC3
IP-cATPG/2-3 gyak. (Brányi) - Kedd 14h 2.710, Csüt. 14h 2.520

VIZSGATEMATIKA (dr. Hajas Csilla) "változás joga fenntartva"

Vizsganapok és konzultációk: lásd az Órarendem#Vizsganapok
 
Szóbeli vizsga: egy vizsgalapon az alábbi három témakörből szerepel egy-egy tétel.
A vizsgázó a B1-B7. tételekből húz egy tételt, de B. tervezési tételen  kívül ki kell
fejtenie az A.tételből az alapfogalmak kérdést illetve C.-ből egy példát vagy feladatot.

A vizsgára készüléshez tankönyvek, segédanyagok és az előadások .pdf bemutatói:
A-B-C.tételekhez: az előadások tematikája és C.példákhoz: a gyakorlatok tematikája 
 
A. TÉTEL: Alapfogalmak B. TÉTEL: Tervezés C. TÉTEL: Programozás
A7. Rekurzív lekérdezés B1. Funkc.függőség szabályai C3. Hierarchikus adatok
A3. E/K modell és átalak. B2. Kulcsok. Lezárás X+ C5. PL/SQL Kurzor
A6. Kiterjesztett rel.alg. B3. Veszteségmentesség C6. PL/SQL Elj., Fv.
A5. Rel.algebra és kif.fa B4. Függőségőrzés C2. Select, alkérdések 
A2. ABKR architektúra B5. BCNF dekomp.alg. C1. Rel.alg., Select
A1. Adatb.alapfogalmak B6. 3NF dekomp.alg. C4. SQL DDL, DML
A4. Rel.modell alapok B7. Többértékű f., 4NF C7. Triggerek

A. TÉTEL: Adatbázis- és adatmodellezési alapfogalmak

A1 Az adatbázis-kezelő rendszerek alapfogalmai: adat, adatbázis, adatbázis rendszer,  
adatbázis-kezelő rendszer (ABKR) . ABKR jellemzői, előnyei. Adatmodellek történeti
áttekintése (hálós, hierarchikus, relációs, objektum, objektum relációs, félig-struktúrált).
A2 Adatbázis-kezelő rendszer architektúrája. Felhasználók, DBA. ISO 3 szintű szabvány,
logikai- fizikai- adatfüggetlenség. Adatbázis-kezelő nyelvek, interfészek, eszközök.
Kliens-server architektúra.
A3

 Adatbázisok és alkalmazások tervezésének folyamata. Adatmodellezés alapfogalmai. 
E/K egyed kapcsolat modell alapfogalmak, egyedtípus, tulajdonságok, kapcsolattípusok.
Példa E/K modellre és átalakítása relációs adatbázissémára.
A4

 		 A relációs adatmodell alapfogalmai, séma, előfordulás, szuperkulcs, kulcs, elsődleges kulcs.
Tartományra vonatkozó megszorítás (1NF). Integritási megszorítások a relációs modellben
és a relációs adatbázis sémák. Kulcs, egyed- és hivatkozási integritási megszorítások.
Megszorítások módosítása. Önálló megszorítások. Triggerek.
A5 A relációs algebra, mint lekérdező nyelv. Rel. algebra alapműveletei. További műveletek.
Relációs algebrai  kifejezések és kiértékelésük. Kifejezésfa.
A6 Relációs műveletek multihalmazokon. Kiterjesztett műveletek  a relációs algebrában,
ismétlődések megszüntetése, csoportosítás, rendezési művelet. Külső összekapcsolások.
A7 Rekurzió az SQL3-ban (with recursive). Rekurzió a Datalogban.

B. TÉTEL: Adatbázisok tervezése 

B1

 Tervezés problémái. Relációs adatbázissémák tervezése. Funkcionális függőség definíciója.
Funkcionális függőségekre vonatkozó Armstrong axiómák és további szabályok.
B2 Függőségi halmaz lezárása. Az implikációs probléma megoldása. Attribútumhalmaz lezárása.
X+ lezárási  algoritmus és alkalmazása szuperkulcsok és kulcsok keresésére.  
B3
 Veszteségmentes dekompozíció. Veszteségmentességet eldöntő algoritmus, Chase-teszt.     
B4
 Függőségőrző dekompozíció. Függőségőrzést ellenőrző algoritmus.
B5
 Boyce-Codd normálforma. Veszteségmentes BCNF dekompozíció előállításának naív és
javított algoritmusa. 
B6
 Harmadik normálforma. Függőségi halmazok minimális fedéseinek előállítása.
Veszteségmentes és függőségőrző 3NF dekompozíciót előállító algoritmus.
B7 Többértékű függőségek, 4NF és a 4NF-ra való felbontás algoritmusai.

C. TÉTEL. Adatbázisok programozása

C1 Több relációra vonatkozó lekérdezések kifejezése relációs algebrában és SQL SELECT-tel. 
A NULL érték használata. A halmazművelet és multihalmaz műveletek közötti eltérés.
Ismétlődések megszüntetése és sorok rendezése.
C2 SQL SELECT. Alkérdések WHERE illetve FROM záradékban. Csoportosítás. 
C3
 Hierarchikus adatok lekérdezése az Oracle-ben (start with ... connect by prior ...) 
C4 SQL DDL. Táblák, megszorítások, nézettáblák létrehozása, módosítása, törlése.
SQL DML. Változtatások az adatbázisban, beszúrás, törlés, módosítás.
Tranzakciók az SQL-ben. Jogosultságok kezelése.
C5 PL/SQL. Változóhasználat, vezérlési szerkezetek. Hivatkozási, összetett adattípusok, kurzor.
C6 PL/SQL. Kivételkezelés. Eljárások, függvények. Csomagok. 
C7 Triggerek. 
     
Előzetes adatbázis záróvizsgakérdések: záróvizsgakérdések  
   
Budapest, 2007. május 9.                               
Utolsó módosítás: 2009. máj.5. (új tételek)               

Lap tetejére        Vizsgatematikák     		 dr. Hajas Csilla, ELTE, IK
E-mail: sila@inf.elte.hu
 
EA oldalára        Kezdőlapra