Studijní materiály

Zpět

Hromadně přidat materiály

Test _2002

PV062 - Organizace souborů

Hodnocení materiálu:

Zjednodušená ukázka:

Stáhnout celý tento materiál

fimuni.web3.cz
Organizace souborů
1 bodovky
Rozdíl B+stromů proti B-stromůmspočívá v tom, e jsou propojeny
jeho listy tak, e tvoříuspořádaný seznam jeho klíčů.
(ANO/NE)
Důvodem pro blokování je úspora paměťového prostoru ve vnitřní paměti (ANO/NE)
Plný uzel vyhledávacího stromu řádu 16 obsahuje 15 ukazatelů na
podstromy.
(ANO/NE)
Plný úzel B-stromu řádu 16 obsahuje 15 hodnot klíčů. (ANO/NE)
Max počet hodnot klíčů ve vyhledávácím stromu s rozvětvením řádu3s
výkou 5 je 242
(ANO/NE)
Je prohledávání m-árního stromu logaritmické ? (ANO/NE)
Pokud máme více ne jeden vyhledávací klíč, je vhodné pouít index-
sekvenční organizaci ?
(ANO/NE)
Pokud t je vyváený binární strom, platí pro obě levou i pravou větev, e
jsou perfektně vyváené a obsahují stejný počet uzlů ?
(ANO/NE)
Závisí počet přístupů na disk lineárně na počtu vyhledávacích klíčů ? (ANO/NE)
Platí pro perfektní haovací f-ci e je prostá ?. (ANO/NE)
4 bodové otázky (odpověz ANO/NE + vysvětlení alespoň ve 3 větách)
Zpráva ABAABB byla zakodovana: (0,A)(0,B)(1,A)(1,B). Byla zakodovana algoritmem
LZ78?
Abeceda o 10 znacich, zpráva, kde se znaky vyskytuji v četnosti:
1,1,2,2,3,3,3,3,8,9
Je po zakodovani Huffmanovym algoritmem delka slov v intervalu ?
Vede optimalizace SOS ke zjednoduseni implementace FS?
Jaká bude struktura uzlu trie pouitého pro reprezentace čísel zaměstananců 001 a 999
(bude-li se vyuívat 70% čísel).
Je poměrpočtu záznamů apočtu paměťových míst pro ně vpřípadě ideální haovací f-ce
roven 70-80% ?
Máme Huffmanovo kódování. V textu se vyskytují znaky a,b,c,d s pravděpodobnostmi
výskytu postupně 0,4 0,3 0,2 0,1.Můe být kódování těchto písmen 1,10,101,111 ?
Můe mít uzel m-árního stromu alespoň1ukazatel na podstromy (pokud se nejedná o list)?
10 bodové otázky:
Disk ma 9 hlav, 6628 stop, 162 sektoru, 512 B/sektor, 7200 to/min, 26 ms r.s., 30 ms nast.cas
Databaze: 200 000 polozek po 700B
1. urcete kolik valcu zabere databaze, zapisuje-li se pretokove do sektoru
2. urcete, vleze-li se databaze na diskovy svazek
3. urc

Stáhnout celý tento materiál

1 2 3

Další

Vloženo: 26.04.2009

Velikost: 119,95 kB

Stáhnout celý tento materiál

Komentáře

Tento materiál neobsahuje žádné komentáře.

Mohlo by tě zajímat:

Skupina předmětu PV062 - Organizace souborů
Reference vyučujících předmětu PV062 - Organizace souborů

Podobné materiály