„Záróvizsga kvíz - Adatbázis” változatai közötti eltérés

← Régebbi szerkesztés Újabb szerkesztés →

VizuálisWikiszöveges

@@ 220. sor: / 220. sor: @@
 # van olyan, a sémára illeszkedő reláció, amelyben található redundancia funkcionális függés miatt.
-== Adott az (R, F) séma, ahol R=ABCGWXYZ, F=(XY → BGYZ, AY → CG, C → W, B → G) Melyik függés vezethető le az adott függéshalmazból? (2022 jun) ==
+== Adott az (R, F) séma, ahol R=ABCGWXYZ, F=(XY → BGYZ, AY → CG, C → W, B → G) Melyik függés vezethető le az adott függéshalmazból? (2021 jan, 2022 jun) ==
 {{Kvízkérdés|típus=egy|válasz=2}}
 # ABGY → GX
@@ 317. sor: / 317. sor: @@
 # az A-tól a B funkcionálisan függhet.
 # az A a B-től funkcionálisan függ.
+== Adott az R(A) séma és a rá illeszkedő r1 reláció. Amennyiben r2 = r1, mit fejez ki a képen látható relációalgebrai kifejezés? <math>r 1 \backslash \pi_{r 1 . A} \sigma_{r 1 . A \le r 2 . A}(r 1 \cdot x \cdot r 2)</math>. (2021 jan)==
+{{Kvízkérdés|típus=egy|válasz=4}}
+# Üres reláció.
+# r1 legkisebb elemét.
+# r1 legnagyobb és legkisebb elemének halmazát.
+# r1 legnagyobb elemét.
+== Relációnk rekordjaira egy előre definiált kulcs alapján sűrú indexet, majd arra ritka indexet építünk úgy, hogy az indexeknél a lehetőlegkevesebb blokkot használjuk fel. A relációról a következőket tudjuk: (2021 jan) ==
+* 400.000 rekord található benne
+* Egy rekord mérete 250 byte
+* Egy blokk (a header nélkül) 4000 byte
+* Egy mutató 10 byte
+* Egy kulcs mérete 10 byte
+Hány blokkot foglalnak el az index állományok (sưrú+ritka)?
+{{Kvízkérdés|típus=egy|válasz=4}}
+# 135
+# 210
+# 27010
+# 2010
+== Az r és s relációk természetes illesztését szeretnénk kiszámítani. Tegyük fel, hogy a relációk egyike sem fér el a memóriában, és amelyikalgoritmusnál értelmezett, ott az r van a külső ciklusban, az indexelt keresés pedig átlagosan gyorsabb, mint a lineáris keresés. (2021 jan) ==
+Álítsa növekvő sorrendbe a következő join algoritmusok blokkhozzáférések számában mért átlagos költségét!
+* (A): index alapú egymásba ágyazott ciklikus illesztés (indexelt nested loop join)
+* (B): egymásba ágyazott ciklikus illesztés (nested loop join)
+* (C): összefésülés alapú illesztés (sorted merge join)
+{{Kvízkérdés|típus=egy|válasz=4}}
+# (A), (C), (B)
+# (C), (B), (A)
+# (B), (A), (C)
+# (C), (A), (B)
+# (B), (C), (A)
+# (A), (B), (C)
+== Adott egy G→H funkcionális függés. Ekkor (2021 jan) ==
+{{Kvízkérdés|típus=egy|válasz=2}}
+# G függ H-tól
+# G értéke meghatározza H értékét
+# H ismeretében G meghatározható
+# G ismeretében H meghatározható
+== Az alábbiak közül melyik nem része egy relációs lekérdezés végrehajtási tervének? (2021 jan) ==
+Tételezze fel, hogy relációalgebrai-alapú végrehajtási terv készül. Ennek megfelelően a "műveletek" szó mindig "relációalgebrai műveletek" értelemben szerepel a válaszokban.
+{{Kvízkérdés|típus=egy|válasz=4}}
+# Műveletek.
+# A múveletek közötti workflow-szervezés.
+# A müveletek egymásra épülése (sorrendje).
+# Az adatok eloszlásáról szóló statisztikák.
+# Az egyes múveletek végrehajásához kiválasztott algoritmusok.
+== Egy reláció rekordjait elsődleges indexként múködő B*-fán keresztül érjük el. A tárolás módjáról a következőket tudjuk: (2021 jan) ==
+* A fa magassága (HTi): 7
+* A fa elágazási tényezője: 10
+* Blokkok nettó mérete: 4000 byte
+* Adatrekordok mérete: 400 byte
+* A fa építéséhez használt attribútumra vonatkozó, egyenlőségi feltétel alapú kiválasztáshoz tartozó kardinalitási érték (selection cardinality, SC): 11
+Várhatóan hány blokkművelet szükséges egy egyenlőségi keresés során?
+{{Kvízkérdés|típus=egy|válasz=4}}
+# 7
+# 10
+# 18
+# 9
+== Melyik állítás igaz? (2021 jan) ==
+{{Kvízkérdés|típus=egy|válasz=3}}
+# Egy relációs sémának a legmagasabb normál formája $3 \mathrm{NF}$, ha minden attribútuma elsődleges
+# Egy relációs sémának lehet minden attribútuma másodlagos.
+# Egy relációs sémának a legalacsonyabb normál formája 3NF, ha nincs másodlagos attribútuma
+# Egy relációs sémának a legmagasabb normál formája 2NF, ha nincs másodlagos attribútuma
+== Adatbázisunkban tárolnánk, hogy légitársaságunk egyes repülőgépeire melyik pilótánknak van típusjogosítása, illetve hogy az egyes gépek melyik járatokon üzemelnek. Melyik ER-modell nyújt megoldást a problémára? (2021 jan) ==
+{{Kvízkérdés|típus=egy|válasz=2}}
+# Egy Repülőgép kapcsolattípus, amely a Pilóta egyedhalmazt és a Járat egyedhalmazt köti össze
+# Egy Repülőgép, egy Pilóta és egy Járat egyedhalmaz, egy bináris kapcsolattípus a Pilóta és a Repülőgép között és egy bináris kapcsolattípus a Repülögép és a Járat között
+# Egy Repülőgép gyenge egyedhalmaz, amelyet a Pilóta és a Járat egyedhalmazok determinálnak
+# Egy Repülőgép, egy Pilóta és egy Járat egyedhalmaz, köztük egy ternáris kapcsolattípus
 == 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. ==
@@ 460. sor: / 536. sor: @@
 # A és B között nem engedélyezett több kapcsolattípus definiálása, ezért A és B egyedei között minden egyes kapcsolatot annak szemantikájától függetlenül K valamely kapcsolatpédánya definiálja.
 # A és B egyedhalmazok között K-n kívüli további kapcsolattípusok is engedélyezettek.
-== Adott az R(A) séma és a rá illeszkedő r1 reláció. Amennyiben r2 = r1, mit fejez ki a képen látható relációalgebrai kifejezés? r1\ pi r1.A omega r1.A<r2.A(r1xr2) ==
-{{Kvízkérdés|típus=egy|válasz=4}}
-# Üres reláció.
-# r1 legkisebb elemét.
-# r1 legnagyobb és legkisebb elemének halmazát.
-# r1 legnagyobb elemét.
 == Ha egy ütemezés tranzakciói a REDO protokoll szabályait követik, akkor... P: ...nem fordulhat elő lavina... Q: ...ezért rendszerhiba esetén nincs szükség UNDO-ra, csak REDO-ra. ==