„Záróvizsga kvíz - Adatbázis” változatai közötti eltérés
a cím megismétlésének törlése az első sorból |
források hozzáadása |
||
| 2. sor: | 2. sor: | ||
|cím=ZVAdatb|pontozás=- | |cím=ZVAdatb|pontozás=- | ||
}} | }} | ||
== Jelölje meg, hogy az alábbiak közül mely állítás(ok) igazak a keresési költségekkel kapcsolatban, ha az adatokat B*-fában tároljuk! A költséget a blokkműveletek számával mérjük. (2022 jan) == | |||
{{Kvízkérdés|típus=több|válasz=1,4}} | |||
# A költség logaritmikusan arányos az adatrekordok számával. | |||
# A költség lineárisan arányos az index struktúra elágazási tényezőjével. | |||
# A költség lienárisan arányos az index blokkok számával. | |||
# A költség lineárisan arányos a fa magasságával. | |||
== Adott két tábla, T1 (oszlopai: A és B), és T2 (oszlopai: B és C). Válassza ki az alábbi lekérdezés eredményére vonatkozó állítások közül azt, amelyik biztosan igaz! (2022 jan) == | |||
Feltételezzük, hogy a lekérdezés szintaktikailag helyes és a táblák oszlopait is helyesen hivatkozza, a táblákban nem szerepel NULL érték, és | |||
az eredmény oszlopait R1, R2, R3 és R4 néven nevezzük. | |||
<pre>SELECT T1.A AS R1, T1.B AS R2, T2.B AS R3, T2.C AS R4 | |||
FROM T1 LEFT JOIN T2 ON (T1.B = T2.B) ;</pre> | |||
{{Kvízkérdés|típus=egy|válasz=1}} | |||
# Az eredményben T1 minden rekordja szerepel. | |||
# Az eredményben T2 minden rekordja szerepel. | |||
# Az eredmény minden rekordjában megegyezik R2 és R3 mezők értéke. | |||
# R4 mezőben nem fordul elő NULL érték. | |||
== Az alábbiak közül melyiket NEM befolyásolja a keresési kulcs mérete? (2022 jan) == | |||
{{Kvízkérdés|típus=egy|válasz=2}} | |||
# A nested loop join algoritmus lépésszáma | |||
# Vödrös hash tábla mérete | |||
# Keresés költsége heap szervezés esetén | |||
# B*-fa magassága | |||
== Válassza ki az egyetlen igaz állítást! (2022 jan) == | |||
{{Kvízkérdés|típus=egy|válasz=4}} | |||
# Egy ER-modell determináló kapcsolathalmazának kardinalitása lehet több-több. | |||
# Egy attribútumként jelzett idegen kulcs több egyedhalmazhoz is tartozhat az ER-modellben. | |||
# Egy ER-modell gyenge egyedhalmazához mindig fel kell venni legalább egy idegen kulcsot, mint attribútumot az ER modellben. | |||
# Egy ER-modell gyenge egyedhalmazához mindig fel kell venni legalább egy determináló kapcsolathalmazt. | |||
== Egy gépjárműnyilvántartásban két tábla tárolja az autók és tulajdonosaik adatait, melyek sémái a következők: (2022 jan) == | |||
Tulajdonos(személyi_szám, név, születési_dátum, anyja_neve), kulcs: személyi szám | |||
Gépjármű(rendszám, típus, márka, szín, gyártás_éve, tulajdonos_személyi_száma), kulcs: rendszám | |||
A táblák n db személy és m db gépjármű adatait tárolják, és egy személynek átlagosan 2 db gépjárműve van. | |||
Az alábbi SQL lekérdezés eredményrekordjainak számát melyik kifejezés becsüli legjobban? | |||
<pre>SELECT személyi_szám, név, rendszám, típus, márka | |||
FROM tulajdonos, gépjármű | |||
WHERE tulajdonos.személyi_szám = gépjármű.tulajdonos_személyi_száma ;</pre> | |||
{{Kvízkérdés|típus=egy|válasz=4}} | |||
# n + m | |||
# 2 * m | |||
# n | |||
# m | |||
# n * m | |||
== Legyen r(R) egy adott reláció, melynek sémája R(A,B,C,D). Tudjuk, hogy t, t* r(R) t[A]=t*[A] esetén t[B]=t*[B]. Ekkor: (2022 jan) == | |||
{{Kvízkérdés|típus=egy|válasz=3}} | |||
# az A-tól a B funkcionálisan függ. | |||
# a fentiek közül egyik válasz sem helyes. | |||
# az A-tól a B funkcionálisan függhet. | |||
# az A a B-től funkcionálisan függ. | |||
== A felsoroltak közül melyik NEM szerepel egy relációs lekérdezés végrehajtási tervében? Feltételezzük, hogy relációalgebrai reprezentációval dolgozik a vizsgált adatbázis-kezelő rendszer. == | |||
{{Kvízkérdés|típus=egy|válasz=4}} | |||
# A végrehajtás során használt workflow-stratégia (materializáció vagy pipelining). | |||
# A használt relációalgebrai műveletek és azok hierarchiája a lekérdezésben. | |||
# A végrehajtás során használandó indexek neve. | |||
# Az eredmény várható rekordszáma. | |||
# A használt relációalgebrai műveletek végrehajtásához rendelt algoritmusok. | |||
# Az input relációk. | |||
== Melyik az egyetlen helyes válasz? Tudjuk, hogy az R relációs sémára illeszkedő minden relációban az összes nemtriviális függés esetén a függés bal oldalán található attribútum(halmaz) értéke egyedi. Ekkor... (2022 jan) == | |||
{{Kvízkérdés|típus=egy|válasz=1}} | |||
# a sémára illeszkedő egyetlen relációban sem lesz redundancia funkcionális függés miatt. | |||
# a sémára illeszkedő egyetlen relációban sem lesznek ismétlődő attribútumértékek. | |||
# van olyan, a sémára illeszkedő reláció, amelyben található redundancia funkcionális függés miatt. | |||
# egyik sem helyes a többi állítás közül. | |||
== Adottak az A és B egyedhalmazok, valamint a köztük definiált bináris kapcsolathalmaz K, melynek kardinalitása több-több. Tegyük fel, hogy A-ban 10, B-ben pedig 20 egyed van. Legfeljebb hány kapcsolat lehet K-ban? (2022 jan) == | |||
{{Kvízkérdés|típus=egy|válasz=2}} | |||
# 30 | |||
# 200 | |||
# 10 | |||
# 20 | |||
== Két attribútum (A, B) között szeretnénk a funkcionális függőségi kapcsolatot megállapítani, azonban ezen attribútumoknak az értékei még nem ismertek. Lehetséges-e a kérdésre választ adni? == | == Két attribútum (A, B) között szeretnénk a funkcionális függőségi kapcsolatot megállapítani, azonban ezen attribútumoknak az értékei még nem ismertek. Lehetséges-e a kérdésre választ adni? == | ||
| 92. sor: | 175. sor: | ||
# 1000 Byte | # 1000 Byte | ||
== P: Mivel minden tranzitív funkcionális függés egyúttal részleges függés is, ... Q: ...ezért minden részleges függés tranzitív függés is. == | == P: Mivel minden tranzitív funkcionális függés egyúttal részleges függés is, ... Q: ...ezért minden részleges függés tranzitív függés is. == | ||
{{Kvízkérdés|típus=egy|válasz=4}} | {{Kvízkérdés|típus=egy|válasz=4}} | ||
# P igaz, Q igaz és van összefüggés. | # P igaz, Q igaz és van összefüggés. | ||
| 100. sor: | 183. sor: | ||
# Mindkettő hamis. | # Mindkettő hamis. | ||
== P: Ha egy legalább 1NF relációs sémának valamennyi kulcsa egyszerű, akkor a séma legalább 2NF, ... Q: ...mert az egyszerű kulcsok kizárják, hogy a sémában másodlagos attribútumok legyenek. == | == P: Ha egy legalább 1NF relációs sémának valamennyi kulcsa egyszerű, akkor a séma legalább 2NF, ... Q: ...mert az egyszerű kulcsok kizárják, hogy a sémában másodlagos attribútumok legyenek. == | ||
{{Kvízkérdés|típus=egy|válasz=4}} | {{Kvízkérdés|típus=egy|válasz=4}} | ||
# P igaz, Q igaz és van összefüggés. | # P igaz, Q igaz és van összefüggés. | ||
| 108. sor: | 191. sor: | ||
# Mindkettő hamis. | # Mindkettő hamis. | ||
== P: Ha másodlagos attribútum egy kulcstól részlegesen függ, akkor tranzitívan is függ tőle, ... Q: ...ezért ha egy séma nem 2NF, akkor 3NF sem lehet. == | == P: Ha másodlagos attribútum egy kulcstól részlegesen függ, akkor tranzitívan is függ tőle, ... Q: ...ezért ha egy séma nem 2NF, akkor 3NF sem lehet. == | ||
{{Kvízkérdés|típus=egy|válasz=1}} | {{Kvízkérdés|típus=egy|válasz=1}} | ||
# P igaz, Q igaz és van összefüggés. | # P igaz, Q igaz és van összefüggés. | ||
| 115. sor: | 198. sor: | ||
# P hamis, Q igaz. | # P hamis, Q igaz. | ||
# Mindkettő hamis. | # Mindkettő hamis. | ||
== Az, hogy egy A és B egyedhalmazok közötti K kapcsolattípus funkcionalitása "több-több", azt jelenti, hogy ... == | == Az, hogy egy A és B egyedhalmazok közötti K kapcsolattípus funkcionalitása "több-több", azt jelenti, hogy ... == | ||
| 259. sor: | 335. sor: | ||
# P hamis, Q igaz. | # P hamis, Q igaz. | ||
# Mindkettő hamis. | # Mindkettő hamis. | ||
== Adott egy R séma és a sémára illeszkedő r(R) reláció. P: Mivel az r-n fennálló eseti funkcionális függések halmaza mindig tartalmazza az érdemi funkcionális függéseket is,... Q: ...ezért az eseti funkcionális függőségek segítségével további megállapításokat tehetünk, hogy melyik attribútumokban fordulhat még elő redundáns adattárolás. == | == Adott egy R séma és a sémára illeszkedő r(R) reláció. P: Mivel az r-n fennálló eseti funkcionális függések halmaza mindig tartalmazza az érdemi funkcionális függéseket is,... Q: ...ezért az eseti funkcionális függőségek segítségével további megállapításokat tehetünk, hogy melyik attribútumokban fordulhat még elő redundáns adattárolás. == | ||
| 290. sor: | 359. sor: | ||
# projekció, szelekció, Descartes-szorzat | # projekció, szelekció, Descartes-szorzat | ||
== Mennyi az r és s relációk "egymásba ágyazott ciklus" (nested loop join)-alapú illesztésének legjobb becsült költsége, ha egyik reláció sem fér bele az operatív tárba? (nr és ns a relációk rekordjainak, br és bs pedig a relációk blokkjainak számát jelölik.) == | == Mennyi az r és s relációk "egymásba ágyazott ciklus" (nested loop join)-alapú illesztésének legjobb becsült költsége, ha egyik reláció sem fér bele az operatív tárba? (nr és ns a relációk rekordjainak, br és bs pedig a relációk blokkjainak számát jelölik.) == | ||
{{Kvízkérdés|típus=egy|válasz=3}} | {{Kvízkérdés|típus=egy|válasz=3}} | ||
| 342. sor: | 404. sor: | ||
# adatok értelmezhetőségének biztosítása, szinkronizálás, adatbiztonság | # adatok értelmezhetőségének biztosítása, szinkronizálás, adatbiztonság | ||
# integritás védelme, szinkronizálás, adatok értelmezhetőségének biztosítása | # integritás védelme, szinkronizálás, adatok értelmezhetőségének biztosítása | ||
== Válassza ki a csak tranzakcióhibákat tartalmazó lehetőséget! == | == Válassza ki a csak tranzakcióhibákat tartalmazó lehetőséget! == | ||
| 379. sor: | 434. sor: | ||
# P hamis, Q igaz. | # P hamis, Q igaz. | ||
# Mindkettő hamis. | # Mindkettő hamis. | ||
== P: Egy relációs séma pontosan akkor BCNF, ha minden nemtriviális függés bal oldalán szereplő attribútumok értéke minden, a sémára illeszkedő relációban egyedi,... Q: ...ezért az ilyen sémákra illeszkedő relációkban funkcionális függés miatt redundáns adattárolás sehol nem fordulhat elő. == | == P: Egy relációs séma pontosan akkor BCNF, ha minden nemtriviális függés bal oldalán szereplő attribútumok értéke minden, a sémára illeszkedő relációban egyedi,... Q: ...ezért az ilyen sémákra illeszkedő relációkban funkcionális függés miatt redundáns adattárolás sehol nem fordulhat elő. == | ||
| 462. sor: | 493. sor: | ||
# 125 | # 125 | ||
# 375 | # 375 | ||
== Mit jelent a relációs adatbázis katalógusinformációi között szereplő kiválasztási kardinalitás (selection cardinality) az SC(A, r) formában? == | == Mit jelent a relációs adatbázis katalógusinformációi között szereplő kiválasztási kardinalitás (selection cardinality) az SC(A, r) formában? == | ||