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

ce stromu to nevylučuje
Mějme soubor záznamů s atributy A, B, a C uloený haovací funkcí do adresového
prostoru logických stránek tak, aby bylo moné realizovat dotazy na částečnou
shodu. Adresy stránek jsou dlouhé dva byty. Dotazy se kladou pouze na jeden atribut
(A B nebo C) s pravděpodobností 0.5 na A, s pravděpodobností 0.3 na B a s
pravděpodobností 0.2 na C. Navrhněte rozklad adresy stránky pro jednotlivé atributy
tak, aby průměrná cena dotazu byla minimální.
a) (6,5,5)
b) (7,5,4)
c) (8,4,4)
Mějme kolekci klíčů K1,K2,K1, ..., Kn. V jakém pořadí se musí tyto klíče vkládat, aby
se vytvořil vyváený binární vyhledávací strom.
a) přítě je vkládán "prostřední" klíč ze zbývající posloupnosti klíčů
b) přítě je vkládán klíč s indexem rovným dvojkovému logaritmu počtu
zbývajících uzlů
c) ádné z výe uvedených pořadí nevytvoří vyváený binární vyhledávací
strom
Plný uzel B-stromu řádu 16 obsahuje následující počet hodnot klíčů
a) 15
b) 16
c) 8
d) 14
Jakou budou mít nejdelí a nejkratí bitovou délku kódy prvků získané Huffmanovým
kódováním 10 zdrojových prvků s četnostmi 1, 1, 1,2,3,3,3,3,8,9?
a) 5a2
b) 5 a 1
c) 4a3
Mezi poadavky na vlastnosti míry mnoství informace nepatří
a) mnoství informace musí být vyjádřeno celým číslem, počtem bitů
b) méně pravděpodobná zpráva nese více informace
c) mnoství informace je nemůe být záporné
d) mnoství informace obsaené ve skupině nezávislých zpráv je rovno
součtu mnoství informace obsaených v jednotlivých zprávách
Algoritmus LZ78 bude výstupní zprávu ABAABB sloenou z prvků abecedy A, B
kódovat posloupností
a) (0,A)(0,B)(2,1)(2,2)
b) (0,A)(0,B)(1,A)(2,B)
c) (0,A)(0,B)(-2,2)(-3,2)
d) ádným z výe uvedených způsobů
Jaký je maximální počet hodnot klíčů ve vyhledávacím stromu s rozvětvením řádu3s
výkou 5?
a) 242
b) 121
c) ádný z uvedených počtů není pravda
Cílem uití vyváeného schématu organizace souborů není
a) optimalizace následného implementačního schématu
b) omezení délky vyhledávací cesty
c) rovnoměrnost naplnění logických stránek

Stáhnout celý tento materiál

Předchozí

1 2 3

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