Az Adatbázisok
1.
tárgy
(előadó: dr.Benczúr
András) keresztféléves
meghirdetése
azt a célt szolgálja, hogy akik eddig nem
tudták
teljesíteni a tárgyat, azok hatékony
támogatást kapjanak a sikeres
teljesítéshez. Nem vizsgakurzust
hirdettünk meg. Ezért az
előadásokon jelenléti ívet kell
aláírni, az előadásról
való
4-nél
több
hiányzás esetén
nem lehet
vizsgára
jelentkezni. Az előadások
időpontja:
IP-08abctAB1E Adatbázisok 1. EA: Hétfő
10:15-11:45
É.ép.065. Benczúr
András.
2.
Tudnivalók a vizsgákról
Írásbeli vizsga időtartama 120 perc. A
kérdéseket
nyomtatott lapon kapják
meg.
Az elérhető maximális
pontszám a
belépő kérdésekkel együtt 90
pont.
Elégséges: 30 pont. 10 pontonként
emelkedik az érdemjegy.
Az első lapon belépő kérdések lesznek
a
vizsgához.
Az első 30 percben 4
belépő kérdésből legalább
hármat
kell megválaszolni.
Töredékpontszám nem
szerezhető. Kérdésenként 5 pont minden
jó válasz.
A belépő kérdések alapvető
fogalmakra,
definíciókra, tételekre, egyszerű
típusfeladatokra vonatkoznak,
ezt
pár sorban kell leírnia, 30 perc után
beszedjük ezt az első lapot. 15 pontot el kell érni
(különben elégtelen).
Második lapon:
További 5
különböző
nehézségi fokú
kérdésre még 90 perc áll
rendelkezésre.
A kérdések között
három 10 pont értékű, egy 15
és egy 25 pont értékű szerepel.
A
kérdésekre részpontszám
is szerezhető.
Erre maximális 70 pont érhető
el.
A
második lap kérdései a
tételek
közül kerülnek
kiválasztásra, nem
feltétlenül
azonos
megfogalmazásban, ezeket olyan
részleteséggel kell
kidolgoznia, mintha
a szóbeli vizsgára készülne
fel.
A vizsganapokra az ETR-ben
lehet jelentkezni.
A vizsganapra jelentkezés lezárása a
vizsgát megelőző napon 12 óra.
Vizsgaidőpontok és a vizsga helyszíne:
2011-12-20. Kedd 10:00-12:00-ig Déli ép. 2.712
2012-01-05. Csüt. 08:00-10:00-ig Déli ép. 0.805
2012-01-12. Csüt. 08:00-10:00-ig É-épület -1.64
2012-01-19. Csüt. 08:00-10:00-ig É-épület 1.71.
2012-01-25. Sze. 08:00-10:00-ig É-épület 1.71.
2012-01-31. Kedd 10:00-12:00-ig Déli ép. 0.803 --
UV
A vizsgára bocsátás
feltétele:
- a sikeres
gyakorlat és
- az előadás jelenléti
ívek alapján legalább 9 előadáson
való
részvétel.
3. Vizsgatételek (dr.
Benczúr András, dr. Hajas Csilla) A tankönyv: Jeffrey D. Ullman, Jennifer Widom,
Adatbázisrendszerek. Alapvetés.
Második
átdolgozott
kiadás, Panem, 2009.
Kapható: http://www.libri.hu/konyv/adatbazisrendszerek-alapvetes.html
1. A
relációs adatmodell alapjai:
Attribútumok, sorok,
relációsémák,
előfordulások, kulcsok
(kötelező
olvasmány: 2.2. szakasz, 22-29. oldal)
2. Relációsémák
definiálása SQL-ben (2.3. szakasz, 30-35. oldal)
3. Relációs algebra, alapműveletek,
kifejezések (2.4. szakasz,
39-52.) 4. Az SQL
adatbázisnyelv 1.
Egyszerű lekérdezések; SQL
SELECT egy
relációra, speciális
értékek,
hiányzó
értékek.
(6.1.1.-6.1.7. szakaszok,
258-269.)
5. Az SQL adatbázisnyelv 2.
Többrelációs
lekérdezések, direkt szorzat,
összekapcsolás,
sorváltozók,
UNION, INTERSECT, EXCEPT (6.2.
szakasz, 273-281.)
6. Az SQL adatbázisnyelv 3.
Alkérdések a FROM
listán és a
WHERE záradékban, korrelált
alkérdések
(6.3.1.-6.3.5. szakaszok, 284-290.) 7. A kiterjesztett
relációs algebra
műveletei:
műveletek kiterjesztése
multihalmazokra, ismétlődések megszüntetése,
összesítések,
csoportosítás,
kiterjesztett
vetítés, rendezés
(5.1.-5.2., 217-236.)
8. Az SQL adatbázisnyelv 4.
A természetes
összekapcsolás
kibővítése: külső
összekapcsolások
algebrában és FROM
záradékban. (6.3.6.-6.3.8. szakaszok,
290-295.)
9. Az SQL adatbázisnyelv 5.
Ismétlődések
kezelése,
csoportosító műveletek; SELECT, FROM, WHERE,
GROUP BY, HAVING, ORDER BY
záradékok. (6.4.
szakasz, 297-304.)
10. Az SQL adatbázisnyelv 6.
Változtatások az
adatbázisban, INSERT, DELETE, UPDATE
(6.5. szakasz, 307-312.)
11. Megszorítások az SQL-ben: kulcsok,
idegen
kulcsok, hivatkozási épség
fenntartása, azonnali-késleltetett
ellenőrzés. (7.1.szakasz, 329-336.)
12. Attribútumokra és sorokra
vonatkozó
megszorítások. (7.2.szakasz, 338-342.)
13. Nézettáblák. (8.1-8.2.,
361-369.)
14. SQL programozási környezetben:
Sémában tárolt
eljárások (PSM)
(9.4. szakasz, 414-428.),
vagy PL/SQL a
gyakorlat alapján 15. Logikai
lekérdező nyelv: Datalog 1.
Biztonságos
Datalog-szabály,
negált
predikátum, szabály jelentése a
kiértékelés
alapján, extenzionális
és intenzionális
predikátumok. (5.3. szakasz, 236-242.)
16. Logikai lekérdező nyelv: Datalog 2.
Relációs
algebrai kifejezések
átírása Datalogba,
vetítés-kiválasztás-szorzat
kifejezések, különbség
és
unió Datalogban, rekurziómentes Datalog
programok.
(5.4. szakasz, 244-253.)
17. Rekurzió Datalogban, rekurzív
lekérdezések SQL környezetben WITH,
az Eljut feladat.(10.2. 467-474.) : 18. Relációs
adatbázisok
tervezési
elmélete 1.
Funkcionális
függőség, kulcs,
szuperkulcs, függőségi
rendszerek, implikáció
(következés) és
levezetés
definíciója, szétvághatósági
és összevonási szabály.
(3.1.-3.2.3.
szakaszok, 69-78.oldal)
19. Relációs adatbázisok
tervezési
elmélete 2.
Attribútumhalmaz
lezárása
és algoritmusa, levezetési szabályok
teljes
halmaza
(úgynevezett
Armstrong-axiómák),
függőségi halmazok
lezárása, minimális
bázis.
(3.2.4.-3.2.8. szakaszok, 79-87.oldal)
20. Relációs adatbázisok
tervezési
elmélete 3.
Anomáliák
funkcionális
függőségek miatt, relációk
felbontása. Veszteségmentes
összekapcsolás
és
ellenőrzése, függőségek
vetítése, függőségek
megőrzése.
(3.3.1.-3.3.2. szakaszok, 90-92.
oldal,
és 3.4. szakasz, 98-106.oldal) 21. Relációs
adatbázisok
tervezési
elmélete 4.
Boyce-Codd
normálforma, BCNF
dekompozíció algoritmusa.
(3.3.3.-3.3.4. szakaszok, 92-97.
oldal.)
22. Relációs adatbázisok
tervezési
elmélete 5.
A 3.normálforma,
a minimális függőségi rendszer
(minimális bázis), 3NF
felbontás
szintetizáló
algoritmus. (3.2.7. szakasz, 84.oldal és 3.5.
szakasz,
108-111.oldal)
23. Relációs adatbázisok
tervezési
elmélete 6.
Többértékű
függőségek, 4. normálforma (3.6.
szakasz, 112-119.) 24. Az egyed-kapcsolat
(E/K) modell 1.
Egyedhalmazok attribútumok,
kapcsolatok,
kapcsolattípusok, szerepek,
kapcsolatok attribútumai,
alosztályok (4.1. szakasz, 133-147.)
25. Az egyed-kapcsolat (E/K) modell 2.
Kulcsok az E/K modellben,
hivatkozási
épség, megszorítások,
gyenge egyedhalmazok (4.3.-4.4.
szakaszok,
157-165.)
26. Az egyed-kapcsolat (E/K) modell 3.
Az E/K diagram
átírása
relációs modellé (4.5. szakasz,
165-172.)
Vissza
az AB1
gyakorlat
oldalára
Vissza
a Kezdőlapra