„Záróvizsga kvíz - Adatbázis” változatai közötti eltérés
források hozzáadása |
ké |
||
| 3. sor: | 3. sor: | ||
}} | }} | ||
== Egy adatbázis-kezelő rendszer szigorú tranzakciós protokollt és egyszerű zármodellt (tranzakciós modellt) használ. Az alábbi állítások közül melyik nem helyes? (2023 jun) == | |||
{{Kvízkérdés|típus=egy|válasz=4}} | |||
# A zárkezelés kétfázisú (2PL) lesz. | |||
# Nem fordulhat elő lavina. | |||
# Naplózás esetén nem lesz szükség undo-ra a helyreállításhoz. | |||
# A zárak a commit (kész) pont után felszabadíthatók | |||
== Melyik NEM fejezhető ki SQL lekérdezések segítségével a halmazalgebra alábbi műveletei közül? (2023 jun) == | |||
{{Kvízkérdés|típus=egy|válasz=3}} | |||
# metszetképzés | |||
# Descartes-szorzat | |||
# komplementer-képzés | |||
# különbségképzés | |||
== Jelölje meg, hogy a keresés költségének nagyságrendjére vonatkozó alábbi 1), 2), 3), 4), 5), 6) állítások közül melyek igazak, ha az állományt B*-fában tároljuk! A költséget a blokkműveletek számával mérjük. (2023 jun) == | |||
# A keresés költsége lineárisan nő a fa magasságával | |||
# A keresés költsége logaritmikusan nő a fa magasságával | |||
# A keresés költsége lineárisan aránylik az elágazási tényezőhöz | |||
# A keresés költsége logaritmikusan aránylik az elágazási tényezőhöz | |||
# Az elemek beszúrási sorrendjének nincs hatása a keresés költségére | |||
# Az elemek beszúrási sorrendjének van hatása a keresés költségére | |||
{{Kvízkérdés|típus=több|válasz=4}} | |||
# 1), 4), 5) | |||
# 2), 3), 6) | |||
# 2), 4), 6) | |||
# 1), 4), 6) | |||
# 1), 3), 6) | |||
# 2), 4), 5) | |||
== Az r és s relációk természetes illesztését egymásba ágyazott ciklikus illesztéssel (nested loop join) végezzük. A két állomány rendre b és b számú blokkból áll, illetve n és n rekordot tartalmaz. (2023 jun) == | |||
Az alábbi lehetőségek közül melyik lehet a join blokkműveletek számában mért költsége a legrosszabb esetben, ha a relációknak csak egy- egy blokkja fér a memóriába? | |||
{{Kvízkérdés|típus=egy|válasz=6}} | |||
# <math>n_r + n_s</math> | |||
# <math>b_r * b_s</math> | |||
# <math>b_s + b_s</math> | |||
# <math>b_r + b_r * b_s</math> | |||
# <math>b_r + n_r * b_s</math> | |||
# <math>n_r * n_s</math> | |||
== A következő ábrák közül melyik nem szerepelhet ER-diagram részeként? (2023 jun) == | |||
{{Kvízkérdés|típus=egy|válasz=3}} | |||
# [[Fájl:2023 jun zv adatb er valid1.png|keretnélküli]] | |||
# [[Fájl:2023 jun zv adatb er valid 2.png|keretnélküli]] | |||
# [[Fájl:2023 jun zv adatb er valid 3.png|keretnélküli]] | |||
== Adott egy séma és az attribútumai között értelmezett funkcionális függések halmaza. Tudjuk, hogy a nemtriviális függések bal oldalán található attribútum(halmaz)on a rekordok értéke egyedi. Ekkor (2023 jun) == | |||
{{Kvízkérdés|típus=egy|válasz=1}} | |||
# a sémára illeszkedő egyetlen adathalmazban sem lesz redundancia funkcionális függés miatt. | |||
# lehet olyan, a sémára illeszkedő adathalmaz, amelyben található redundancia funkcionális függés miatt. | |||
# van olyan, a sémára illeszkedő adathalmaz, amelyben található redundancia funkcionális függés miatt. | |||
# a sémára illeszkedő egyetlen adathalmazban sem lesznek ismétlődő attribútumértékek. | |||
== A válaszlehetőségek közül melyik a csatolt ER-diagram legpontosabb relációs leképezése? (2023 jun) == | |||
[[Fájl:2023 június mérnökinformatikus záróvizsga Adatbázisok ER sémadekompozíció 1.png|keretnélküli]] | |||
{{Kvízkérdés|típus=egy|válasz=1}} | |||
# A(a, b, c), B(<u>b</u>, d), ahol A kulcsa a és b együtt, és A-ban b idegen kulcs. | |||
# A(<u>a</u>, c), K(a, b), B(<u>b</u>, d), ahol K kulcsa a és b együtt, valamint K-ban a és b is idegen kulcs | |||
# A(<u>a</u>, c), K(a, b, c, d), B(<u>b</u>, d), ahol K kulcsa a és b együtt és K mind a négy attribútuma egyenként idegen kulcs is. | |||
# A(<u>a</u>, c), B(a, b, d), ahol B kulcsa a és b együtt, és B-ben a idegen kulcs. | |||
== Időbélyeges tranzakciókezelés esetén melyik állítás NEM helyes? (2023 jun) == | |||
{{Kvízkérdés|típus=egy|válasz=1}} | |||
# Egy adott ütemezésnek mindig van soros ekvivalense (a tranzakciók időbélyegei szerinti növekvő sorrendű). | |||
# Szigorú protokoll megvalósításához az időbélyegek mellett zárak is szükségesek. | |||
# Egy adott ütemezésnek akár több soros ekvivalense is lehet. | |||
# Egy adott ütemezésnek lehet soros ekvivalense. | |||
== Az SQL lekérdezésekben a "SELECT DISTINCT" az ismétlődéseket szűri az eredményhalmazból. A relációs algebrában hogyan valósítható meg ez a művelet? (2023 jun) == | |||
{{Kvízkérdés|típus=egy|válasz=1}} | |||
# Nincs rá szükség, mert a relációs algebra halmazokkal dolgozik, ahol nem szerepelnek ismétlődések. | |||
# Az unió vagy a metszet műveleteket kell használni, ha követelmény az ismétlődések szűrése. | |||
# A természetes illesztés alkalmas erre, hiszen az az azonos nevű attribútumokat csak egyszer adja vissza. | |||
== Egy adatállományt vödrös hash szervezéssel tárolunk. A következőket tudjuk az állományról: (2023 jun) == | |||
1. Egy rekord egy blokknyi helyet foglal el. | |||
2. Az alkalmazott hash függvény: 'k mod 5', ahol a 'k' a kulcsot jelenti. | |||
3. A vödrös hash kezdetben üres. | |||
4. A hashtábla elfér az operatív tárban. | |||
A beszúrt rekordok kulcsai a következők: 5, 7, 3, 9, 10, 1, 4, 7, 19. | |||
Hány blokkműveletet fog a rendszer végezni, ha azon rekordot keressük, amelynek kulcsa 24? | |||
{{Kvízkérdés|típus=egy|válasz=4}} | |||
# 2 | |||
# 1 | |||
# 0 | |||
# 3 | |||
== 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) == | == 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) == | ||
| 12. sor: | 99. sor: | ||
== 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) == | == 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 | 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. | 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 | <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> | FROM T1 LEFT JOIN T2 ON (T1.B = T2.B) ;</pre> | ||