Záróvizsga kvíz - Adatbázis
A VIK Wikiből
Záróvizsga Kvíz - Adatbázisok
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?
- Igen.
- Nem.
- Enne a kérdésnek semmi értelme.
Ha egy ütemezés tranzakciói a REDO protokoll szabályait követik, akkor: P: A tranzakciók a kész pontjuk előtt nem engedik el a zárakat... Q: ...ezért rendszerhiba esetén nincs szükség UNDO-ra, csak REDO-ra.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
P: A sorosíthatóság az izoláció megvalósításának szükséges és elégséges feltétele,... Q: ...ezért sorosítható ütemezés esetén nem kell tartani a pattoktól.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
Egy relációs sémának...
- ...lehet, hogy minden attribútuma elsődleges.
- ...a legmagasabb normálformája 3NF, ha minden attribútuma elsődleges.
- ...a legmagasabb normálformája 2NF, ha nincs másodlagos attribútum.
- ...lehet, hogy minden attribútuma elsődleges.
Egy relációs sémának...
- ...lehet, hogy minden attribútuma elsődleges.
- ...a legalacsonyabb normálformája 3NF, ha nincs más másodlagos attribútum.
- ...a legmagasabb normálformája 2NF, ha nincs másodlagos attribútum.
- ...lehet, hogy minden attribútuma másodlagos.
A funkcionális függés...
- soha nem értékfüggetlen kényszer.
- mindig értékfüggő kényszer.
- lehet értékfüggő kényszer.
- mindig értékfüggetlen kényszer.
P: A kiterjesztett ER-modell elemkészletében szereplő gyenge egyedhalmaz nem képezhető le a relációs adatmodellre,... Q: ...mert a reláció egy halmaz, így a benne szereplő rekordok egyedisége definíciószerűen elvárt.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
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! 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. 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) ;
- Az eredményben T1 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 eredményben T2 minden rekordja szerepel.
P: Az imperatív lekérdezőnyelven megfogalmazott relációs lekérdezések több lehetséges végrehajtási terv mentén értékelhetők ki, ... Q: ...ezért a költség alapú optimalizálás célja: minimalizálni a join műveletek költségét.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
Egy adatbázisban vödrös hashelést alkalmaznak a rekordok tárolására. Az alábbiak közül mi(k) okozhatják, hogy az egyes vödrökben tárolt rekordok elérési ideje jelentősen eltérhet egymástól (több helyes válasz is lehetséges, a helytelen válasz pontlevonással jár)?
- A hash függvény helytelen megválasztása.
- Ha sokkal több a törlés, mint a beszúrás.
- A rekordok kulcsértékeinek nem egyenletes eloszlása.
- Az adatok elhelyezkedése a merevlemezen.
- Ha sokkal több a beszúrás, mint a törlés.
P: Ha egy relációs lekérdező nyelv képes az unió, különbség, Descartes-szorzat, vetítés és kiválasztás műveleteit kifejezni, akkor relációsan teljesnek nevezik, ... Q: ...mert az ilyen lekérdező nyelvek segítségével egy relációs adatbázisból mindent le tudunk kérdezni.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
500 bájtos blokkméret mellett mekkora méretű lesz egy 10 vödörből álló hash állomány vödörkatalógusa, ha egy mutató 5, egy kulcs pedig 10 bájtos?
- 500 Byte
- 2000 Byte
- 1500 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 igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- 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 igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- 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 igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
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:
- 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.
Az, hogy egy A és B egyedhalmazok közötti K kapcsolattípus funkcionalitása "több-több", azt jelenti, hogy ...
- K minden egyes kapcsolatpéldánya A több elemét rendeli B több eleméhez.
- K minden kapcsolatpéldánya pontosan egy A-beli elemet rendel pontosan egy B-beli elemhez, viszont A valamely eleméhez K kapcsolatpéldányai több B-beli elemet rendelhetnek, és B minden eleméhez K kapcsolatpéldányai több A-beli elemet rendelhetnek.
- 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)
- Ü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.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
A relációalgebrai faalapú heurisztikus lekérdezésoptimalizálás lépései a kanonikus alakból kiindulva:
- vetítések süllyesztése, fa leveleinek átrendezése, join bevezetése, szelekciók süllyesztése.
- vetítések süllyesztése, fa leveleinek átrendezése, szelekciók süllyesztése, join bevezetése.
- szelekciók süllyesztése, fa leveleinek átrendezése, join bevezetése, vetítések süllyesztése.
- szelekciók süllyesztése, fa leveleinek átrendezése, vetítések süllyesztése, join bevezetése.
A relációs algebra, relációs sor-, ill. relációs oszlopkalkulus közül melyek teljesek?
- Relációs sorkalkulus.
- Relációs oszlopkalkulus.
- Relációs algebra.
- Csak a relációs algebra.
- Mindegyik felsorolt.
Adott egy R séma és a sémára illeszkedő r(R) reláció. P: Mivel az R attribútumai között fennálló érdemi funkcionális függések halmaza mindig tartalmazza az eseti funkcionális függéseket is, ... Q: ...ezért az érdemi funkcionális függőségek segítségével teljeskörűen megállapíthatjuk, hogy melyik attribútumokban fordulhat elő redundáns adattárolás funkcionális függés következtében.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
P: Ha egy legalább 1NF relációs sémának minden attribútuma elsődleges, akkor a séma nem lehet BCNF, ... Q: ...mert BCNF sémák esetén a nemtriviális függések bal oldalán szuperkulcsok, a jobb oldalán pedig másodlagos attribútumok állnak.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
P: A sorosíthatóság az izoláció megvalósításának elégséges feltétele,... Q: ...ezért sorosítható ütemezés esetén nem kell tartani az olvasástól.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
Melyik nem része az alábbiak közül egy relációs lekérdezés végrehajtási tervének?
- A relációs műveletekhez rendelt algoritmusok.
- A műveletek workflow-ja (materializáció vagy pipelining).
- A kiválasztott relációs műveletek egymásraépülése.
- Katalógusinformációk az érintett relációkról.
1000 bájtos blokkméret mellett mekkora méretű lesz egy 500 vödörből álló hash-állomány vödörkatalógusa, ha egy mutató 5, egy kulcs pedig 10 bájtos?
- 2500 Byte
- 5000 Byte
- 10000 Byte
- 7500 Byte
P: Adatbáziskezelő-rendszerben a médiahiba felbukkanásának esélyét csökkentendő szokásos megoldás az adatok több példányban, különböző diszkeken történő tárolása, ... Q: ...ezért ilyen esetekben a módosítási anomália okozta inkonzisztencia is gyakoribb.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
A heurisztikus optimalizálásnál használt melyik módszer alkalmazható a költségalapú optimalizálás folyamatában?
- Descartes-szorzat és szelekció sorozat helyett megfelelő illesztés bevezetése.
- Projekciók süllyesztése.
- A szelekciók süllyesztése.
- Mindegyik alkalmazható a költségalapú optimalizálás során.
Adott az (R, F) relációs séma, ahol R = ABCDEG, F = { AB -> BC, AC -> D, CD -> EG, CG -> A, G -> D, D -> C}. Melyik függés vezethető le az adott függéshalmazból?
- D -> B
- G -> B
- A -> B
- AC -> B
- G -> E
Hány soros ekvivalense létezik az alábbi ütemezésnek, ha LOCK-UNLOCK párok között az adategység értéke írható és olvasható? T1 LOCK A, T1 UNLOCK A, T2 LOCK A, T2 UNLOCK A, T3 LOCK B, T3 UNLOCK B, T1 LOCK B, T1 UNLOCK B, T2 LOCK C, T2 UNLOCK C, T3 LOCK C, T3 UNLOCK C.
- 3
- 2
- 1
- 0
P: Ha egy ütemezés tranzakciói a szigorú kétfázisú protokoll szabályait követik, akkor a kész pontjuk előtt nem írhatnak az adatbázisba, ... Q: ...ezért rendszerhiba esetén nincs szükség REDO-ra, csak UNDO-ra.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
Két reláció természetes illesztésének mevalósításakor... P: ...az összefésüléses join ("sorted merge join") költsége kisebb lehet, mint az egymásba ágyazott ciklikus illesztés ("nested loop") költsége,... Q: ...mert az egymásba ágyazott ciklikus illesztés ("nested loop") költségét jelentősen befolyásolhatja, hogy melyik reláció kerül a külső ill. belső ciklusba.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
P: Ha egy legális ütemezésben a tranzakciók követik a kétfázisú zárolás szabályait, akkor az ütemezés sorosítható, ... Q: ...ezért kétfázisú zárolás mellett rendszerhiba esetén sincs szükség UNDO-ra, csak REDO-ra.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
P: A sorosíthatóság az izoláció megvalósításának szükséges és elégséges feltétele, ... Q: ...ezért sorosítható ütemezés esetén nem kell tartani a fantom olvasástól.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
Válassza ki az egyetlen igaz állítást!
- Egy ER-modell gyenge egyedhalmazához mindig fel kell venni legalább egy idegen kulcsot, mint attribútumot az ER modellben.
- 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 determináló kapcsolathalmazt.
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.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
Az adatbáziskezelő-rendszer háromrétegű modelljében melyik szinthez/réteghez köthető az adatbiztonság megvalósítása?
- A logikai adatbázis réteghez.
- A fizikai adatbázis réteghez.
- A nézetek szintjéhez.
- Egyikhez sem.
Egy relációalgebrai kifejezés kanonikus alakjában milyen műveletek és milyen sorrendben szerepelnek?
- szelekció, projekció, Théta-illesztés
- szelekció, projekció, természetes illesztés
- szelekció, projekció, Descartes-szorzat
- projekció, szelekció, természetes illesztés
- projekció, szelekció, Descartes-szorzat
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...
- 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.
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.)
- br + bs
- nr * br + bs
- ns * br + bs
- ns * br + nr * bs
- bs * br + bs
P: a egy relációs sémának több kulcsa is van, akkor van összetett kulcsa is, ... Q: ...ezért egy relációs séma szuperkulcsa nem feltétlenül minimális.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
Két kulcs szerinti keresést szeretnénk megvalósítani úgy, hogy az adatokat tartalmazó állománnyal szemben semmilyen rendezettség nem várható el. Milyen struktúrát javasolna erre a célra?
- Az adatállományra épített egyetlen sűrű index, amelyre két ritka indexet építünk.
- Az adatállományra épített két sűrű index, amelyekre egy-egy ritka indexet építünk.
- Az adatállományra épített egyetlen sűrű index, amelyre ritka indexet építünk, illetve az adatállományra emellett épített további ritka index.
- Az adatállomáányra közvetlenül épített két ritka index.
P: A deklaratív lekérdezőnyelven megfogalmazott relációs lekérdezések több lehetséges végrehajtási terv mentén értékelhetők ki,... Q: ...ezért a költségalapú optimalizálás célja: minimalizálni a join műveletek során végrehajtott blokkműveletek számát.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
P: A kiterjesztett ER-modell elemkészletével elkészített ER-diagram relációs adatmodellre leképezhető része mindig leképezhető legfeljebb annyi relációs sémára, amennyi az egyedtípusok és kapcsolattípusok számának összege, ... Q: ...mert az egyedek nem lehetnek többen, mint a relációs modellben a relációk összesített rekordszáma.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
Egy adatbáziskezelő-rendszer feladatai közé tartozik - többek között:
- integritás védelme, adatok értelmezhetőségének biztosítása, adatbiztonság
- integritás védelme, 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
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?
- 30
- 200
- 10
- 20
Válassza ki a csak tranzakcióhibákat tartalmazó lehetőséget!
- abort nem-sorosíthatóság miatt, nullával osztás, fantom olvasás, elveszett módosítás
- abort patt miatt, abort nem-sorosíthatóság miatt, nullával osztás, felhasználói abort
- abort patt miatt, abort nem sorosíthatóság miatt, piszkos adat olvasása, nem megismételhetó olvasás
- piszkos adat olvasása, nem megismételhető olvasás, fantom olvasás, elveszett módosítás
Ha egy ütemezés tranzakciói a REDO protokoll szabályait követik, akkor...
- a tranzakciók kész pontjuk előtt nem engedik el a zárakat.
- a tranzakciók a zárpontjuk előtt elengedhetik a zárakat.
- a tranzakciók a zárpont után már írhatnak az adatbázisba.
- egy tranzakció ugyanazt az adategységet többször is zárolhatja.
Az R(A, B, C, D) és S(A, B, E, ) relációs sémák szerint létrehozott r és s táblákon fogalmaztuk meg az alábbi SQL nyelvű lekérdezést. SELECT * FROM r, s WHERE r.A = s.A ; Melyik relációalgebrai műveletet valósítja meg a lekérdezés az r és s relációk között?
- természetes illesztés
- vetítés (projekció)
- metszet
- unió
- Théta-illesztés
P: A figyelmeztető protokoll szabályait követő tranzakciókból álló legális ütemezések esetén zárkonfliktus nem fordulhat elő, ... Q: ...mert az ilyen ütemezések esetén a sorosíthatóság garantált.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
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: 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? 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 ;
- n
- m
- n + m
- n * m
- 2m
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.
- 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.
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.
- 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.
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 igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
Egy ER-diagramon adott két egyedhalmaz, A és B. A attribútumtípusainak száma 18. B attribútumtípusainak száma 13. A-nak egyetlen összetett, 9 db attribútumtípus által alkotott kulcsa van, míg B-nek szintén egyetlen, összetett, 5 db attribútumtípus által alkotott kulcsa. C gyenge egyedhalmaznak egyetlen, 7 darab attribútumtípus által alkotott kulcsa van. C-t ezen kívül A és B egyedhalmazzal egy-egy determináló kapcsolattípus köti össze. Hány elemű lesz C relációs séma kulcsa, miután a fentiekben leírt ER-diagramot relációs sémákra képezzük le?
- 7
- 14
- 21
- 28
A sorted merge join algoritmus a join attribútumok szerint rendezett r és s relációk között <válasz> ahol br és bs a relációk blokkjainak számát jelöli...
- legfeljebb br + bs blokkművelettel megvalósítható, ...
- legalább br + bs blokkművelettel valósítható meg, ...
- pontosan br + bs blokkművelettel valósítható meg, ...
- egyik sem.
Két reláció természetes illesztésének megvalósításakor P: a blokk-alapú egymásba ágyazott ciklikus illesztés ("block nested loop") költsége kisebb lehet, mint az egymásba ágyazott ciklikus illesztés ("nested loop")... Q: ...mert kevesebb rekordpár illeszkedés-vizsgálatára van szükség az algoritmus futása során.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
P: Egy gyenge egyedhalmaz elemeinek azonosításához nem elég egy gyenge egyedhalmaz kulcsa,... Q: ...ezért a gyenge egyedhalmaz mindig specializált egyedhalmaz.
- P igaz, Q igaz és van összefüggés.
- P igaz, Q igaz, de nem kapcsolódnak.
- P igaz, Q hamis.
- P hamis, Q igaz.
- Mindkettő hamis.
Jelölje meg az egyetlen helyes választ! Adott egy X -> Y funkcionális függés. Ekkor:
- X függ Y-tól.
- X értéke ismeretében Y értéke mindig megadható.
- Az X értéke meghatározza Y értékét.
- Y értéke ismeretében X értéke mindig megadható.
Mely igaz az alábbiak közül?
- Ha egy ütemezés sorosítható, akkor lehet olyan időpillanat, amikor a várakozási gráfban irányított kör van.
- Ha egy ütemezés sorosítható, akkor nincs olyan időpillanat, amikor a várakozási gráfban irányított kör van.
- Ha a várakozási gráf egyetlen időpillanatban sem tartalmaz irányított kört, akor az ütemezés sorosítható.
- Ha a várakozási gráf valamely időpillanatban tartalmaz irányított kört, akkor az ütemezés nem sorosítható.
A következőket tudjuk egy B* fáról és annak tartalmáról: A fa elágazási tényezője 5; Egy blokkba 3 adatrekord fér el; Egy blokk elérése 5 ms-ig tart; A B*-fa egyetlen részét se tároljuk a memóriában; Egy kulcsalapú egyenlőségi keresés átlagos ideje 20 ms; Kérdés: legfeljebb hány adat rekord lehet a fában jelenleg?
- 75
- 81
- 125
- 375
Az alábbiak közül melyiket NEM befolyásolja a keresési kulcs mérete?
- B*-fa magassága.
- Vödrös hash tábla mérete.
- Keresés költsége heap szervezés esetén.
- A nested loop join algoritmus lépésszáma.
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?
- Azon blokkok átlagos száma, amelyeket be kell olvasni az r relációból a keresés során az A attribútumra felírt egyenlőségi feltétel alapú szelekció esetén.
- Az r reláció A attribútumára időegység alatt végrehajtott kiválasztás műveletek (szelekciók) átlagos száma.
- Azon rekordok átlagos száma az r relációban, amelyek kielégítenek egy egyenlőségi feltételt az A attribútumra, feltéve, hogy legalább egy rekord kielégíti ezt az egyenlőségi feltételt.
- Az r reláció A attribútumában található különböző értékek száma.
Milyen hiba ellen nem véd a szigorú 2PL (kétfázisú zárolás) protokoll?
- Abort az operatív tár sérülése miatt.
- Abort patt miatt.
- Abort nem-sorosíthatóság miatt.
- Felhasználói abort.
Egy adatállomány rekordjaira ritka indexet építettek: Az adatrekordok és az indexrekordok egyaránt teljesen kitöltik a blokkokat: Egy adatrekord 100 byte; Összesen 100000 adatrekordot tárolunk; Az adatállomány blocking faktora 100; Az indexállomány blocking faktora 400; A mutató mérete 10 byte; Egy blokk elérési ideje 15 ms Mekkora a kulcs mérete?
- 5 Byte
- 10 Byte
- 15 Byte
- 20 Byte
Az SQL SELECT utasítás melyik része nem fejezhető ki relációs algebrával az alábbiak közül?
- GROUP BY
- FROM ... NATURAL JOIN ...
- WHERE
- SELECT DISTINCT
A relációs lekérdezések végrehajtásának heurisztikus optimalizálása során az alábbiak közül melyik NEM történik (Süllyesztés alatt azt értjük, amikor a relációalgebrai fa átalakítása során az adott művelet a gyökércsomóponttól a levélcsomópontok irányába mozdul el.)
- Descartes-szorzások süllyesztése
- Szelekciók süllyesztése.
- Levélcsomópontok átrendezése
- Projekciók süllyesztése.
Mi nem jellemző a fa protokollra?
- Zár bármikor, bárhonnan eltávolítható.
- Zár - az elsőt kivéve - csak akkor helyezhető el egy csomóponton, ha a szülőcsomóponton is tart fenn zárat a tranzakció.
- A tranzakciók tehetik az első zárjukat a fa gyökerére is.
- A fa protokoll szerinti tranzakciók kétfázisúak.
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 jelenleg. Melyik ER-modell felel meg a leírtaknak?
- 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, egy Pilóta és egy Járat egyedhalmaz, köztük egy ternáris kapcsolattípus.
- Egy Repülőgép gyenge egyedhalmaz, amelyet a Pilóta és a Járat egyedhalmazok determinálnak.
- Egy Repülőgép kapcsolattípus, amely a Pilóta egyedhalmazt és a Járat egyedhalmazt köti össze.
Egy állomány tárolása során két merevlemez közül lehet választani: Az "A" lemeznél a blokkméret 4000 byte, egy blokkművelet ideje 10 ms; Az "B" lemeznél a blokkméret 12000 byte, egy blokkművelet ideje 20 ms. A tárolni kívánt rekordok mérete lehetővé teszi, hogy a blokkokat mindkét esetben veszteség nélkül használjuk. Melyik lemezt válasszuk, ha csak lineáris keresést kell támogatni?
- A "B"-t kell választani, mert mindig jobb a nagyobb blokkméret, mint a kisebb.
- Az "A"-t kell választani, mert ott gyorsabb az egyes blokkok elérése.
- Az "A"-t kell választani, mert ugyan 3-szor több blokkot kell használni, de ezt ellensúlyozza a hozzáférési sebesség felezése.
- A "B"-t kell választani, mert harmadannyi blokkot kell használni, ami jobban gyorsítja a keresést, mint az egyes blokkok hozzáférési sebességének duplázódása.
Melyik állítás igaz?
- Egy 1NF relációs séma lehetséges legalacsonyabb normál formája 1NF, ha nincs másodlagos attribútuma.
- Egy 1NF relációs séma lehetséges legmagasabb normál formája 1NF, ha van másodlagos attribútuma.
- Egy 1NF relációs séma lehetséges legalacsonyabb normál formája 3NF, ha van másodlagos attribútuma.
- Egy 1NF relációs séma lehetséges legmagasabb normál formája 3NF, ha nincs másodlagos attribútuma.