Crowdly
Add to Chrome
Course 16333
Looking for Course 16333 test answers and solutions? Browse our comprehensive collection of verified answers for Course 16333 at edu.vik.bme.hu.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Az alábi gráfon Dijkstra algoritmusát akarjuk futtatni az csúcsból (azaz kerül be az elsőnek a KÉSZ halmazba).
Melyik állítás igaz az alábbiak közül?
Mi a probléma azzal, ha a lenti ER diagramot az A(a , c , b), B(b , d , a) relációs sémákra képezzük le?
Az alábbi relációalgebrai műveletek közül melyeknek a rekordszáma lehet nagyobb, mint a bemeneti relációk rekordszámának összege? Feltételezzük, hogy a relációk sémái olyanok, hogy a kijelölt műveletek elvégezhetők.
Adott egy egész számokat tartalmazó tömb. Ez alapján egy hosszú tömböt töltünk ki sorrend szerint haladva az alábbiak szerint:
esetén pedig
- , ha van olyan , amire a megadott feltétel teljesül
- egyébként
Melyik helyes az alábbi állítások közül?
Az "r ⨝ s" (r és s relációk természetes illesztése) kiszámítására használt join algoritmusok közül melyik NEM tudja csővezeték elven (pipeline) fogadni az r relációt?
Adott az alábbi Java forráskód és tesztbemenet halmaz:
public boolean f(boolean a, int b){
if(b < 0) return false;
while (!a){
b = 2 * b;
if (b > 1024) a = true;
}
return a;
}
Tesztkészlet:
| a | b | |
| TC1 | false | -1 |
| TC2 | true | 64 |
Mekkora döntés lefedettséget ér el a megadott tesztkészlet összesen?
Várhatóan melyik állományszervezési módszer használja a legkevesebb és melyik a legtöbb tárhelyet a felhasznált blokkok számában mérve (ide értve mind az adatok tárolására használ blokkokat, mind az esetleges segédstruktúrák blokkjait), ha mindhárom módszerrel azonos adatokat tároluk?
- B* fa
- Heap
- Ritka-index
Melyiket tartalmazza az alábbiak közül a relációs lekérdezések kiértékelésének költsége?
Egy adatállományt vödrös hash segítségével tárolunk. A következőket tudjuk:
- Egy blokk 4000 byte
- Egy rekord 2500 byte
- Összesen 1000 vödrünk van
- A hash függvény egyenletes eloszlást biztosít
- Összesen 5000 adatrekordunk van
- Egy blokk elérésének ideje 0,05 ms
Ezek alapján válassza ki a helyes választ: