Zkouška 5. 2. 2020 (Škoda)

Sejsel at 2020-02-05 23:34:01

Na zkoušku bylo hodinu a půl času, což mi přišlo jako víc, než dost.

Nejprve byly dvě otázky na věci ze cvičení, každá za 20b.

  • Vložte prvky do redundantního B-stromu s velikostí stránky 3.

  • Vložte prvky do Litwinova lineárního hashování s rozdělením stránky po 3 vloženích, velikostí stránky 4.

Další otázky jsou po 5b, občas nějaká za 10b.

  • Jaký je rozdíl mezi min. počtem prvků v vrcholech B-stromu, B+-stromu a B*-stromu?

  • Jaký je rozdíl mezi připojením NAS a SAN?

  • Jaké jsou hlavní operace pro soubor záznamů?

  • Jaké jsou tři typy stránek na SSD?

  • Co je to Zoned Bit Recording?

  • Co je a jak vypadá fraktálový strom?

  • Co je a kde se setkáte s van Embe Boasovým uspořádáním?

  • Co je to bitmapa a jaké má výhody? Napište nějaké využití.

  • Co je to prostorové sjednocení?

  • Jaký je rozdíl mezi klustrovaným a neklastrovaným indexem? [sic!]

Nejspíš zapomínám na jednu nebo dvě další otázky. Otázek bylo asi 13. Chcete umět udělat ty první dvě, jinak máte zásadní problém získat dost bodů.
Min. počet bodů pro 3 byl 60.

Pro otázku "Jaké jsou hlavní operace pro soubor záznamů?" chce kromě slyšet přidání/mazání/upravování/hledání záznamů i vytvoření a udržování struktury (jinak přijdete o 2 body), ostatní jsou celkem zřejmé.