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)

Vizsganapok és konzultációk: lásd az Órarendem#Vizsganapok
Szóbeli vizsga: egy vizsgalapon az alábbi két témakörből szerepel egy-egy tétel.
    
A. TÉTEL: Adatbázisok tervezése B. TÉTEL: Adatbázisok lekérdezése
  1. A1. Az adatbázis-kezelő rendszerek  B10. Triggerek
  2. A2. Relációs adatmodell  B9. PL/SQL Elj., Fv.
  3. A3. E/K modell és átalakítása rel.-ra  B8. PL/SQL Kurzor
  4. A4. Funkc.függőség és szabályai  B7. SQL DDL, DML
  5. A5. Implikációs probléma,  X+ lezárt  B6. Hierarchikus adatok
  6. A6. Veszteségmentesség  B5. Rekurzió
  7. A7. Függőségőrzés  B4. Select, alkérdések
  8. A8. BCNF dekomp.alg.  B3. Select, join
  9. A9. 3NF dekomp.alg.  B2. Kit.rel.alg.
10. A10. Többértékű f., 4NF  B1. Rel.alg.
     
Adatbázisok I. - Tankönyv
[1UW] "kék könyv"
Ullman-Widom:
 Adatbázisrendszerek. Alapvetés
(Második, átdolg. kiad), Panem, 2009.
 
 
 
További
ajánlott irodalom és hasznos linkek az adatbázisok tantárgyakhoz
A vizsgára készüléshez segédanyagok és az előadások .pdf bemutatói:
lásd az előadások tematikája illetve a gyakorlatok tematikája oldalakat.
 
A. TÉTEL: Adatbázisok tervezése 
A1 Az adatbázis-kezelő rendszerek alapfogalmai: adat, adatbázis, adatbázis rendszer,
adatbázis-kezelő rendszer. Az adatbázis-kezelő rendszerek feladata, tulajdonságai.
ISO 3 szintű szabvány, logikai- fizikai- adatfüggetlenség. Adatbázis-kezelő nyelvek,
interfészek, eszközök. Kliens-server architektúra. Felhasználók, DBA. 
A2 Adatmodellek történeti áttekintése (hálós, hierarchikus, relációs, objektum, félig-struktúrált).
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. 
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

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.
A5 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.  
A6
Veszteségmentes dekompozíció. Veszteségmentességet eldöntő algoritmus, Chase-teszt.     
A7
Függőségőrző dekompozíció. Függőségőrzést ellenőrző algoritmus.
A8
Boyce-Codd normálforma. Veszteségmentes BCNF dekompozíció előállításának naív és
javított algoritmusa. 
A9
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.
A10 Többértékű függőségek, 4NF és a 4NF-ra való felbontás algoritmusai.
  
B. TÉTEL:  Adatbázisok lekérdezése 
B1 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.
B2 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.
B3 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.
B4 SQL SELECT. Alkérdések WHERE illetve FROM záradékban. Csoportosítás. 
B5 Rekurzió az SQL3-ban és a Datalogban.
B6
Hierarchikus adatok lekérdezése az Oracle-ben (start with ... connect by prior ...) 
B7 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.
B8 PL/SQL. Változóhasználat, vezérlési szerkezetek. Hivatkozási, összetett adattípusok, kurzor.
B9 PL/SQL. Kivételkezelés. Eljárások, függvények. Csomagok. 
B10 Triggerek. 
     
Előzetes adatbázis záróvizsgakérdések: BSc/PTI_Záróvizsgakérdések  
   
Budapest, 2007. május 9.                          
Utolsó módosítás: 2009. máj.5.           

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