Zkouska 10.1.2011

Logické a fyzické schéma souboru, logický a fyzický záznam. Základní databázové operace. Hierarchie pamětí, magnetická páska, magnetický disk, RAID, jukebox. Halda, sekvenční soubor, index-sekvenční soubor, indexovaný soubor. Bitové indexy. Jednoduchá hašovací schemata. Perfektní hašování. Dynamické hašování, skupinové štěpení stránek. Hašovací schemata na částečnou shodu. B-stromy, B+-stromy. B*-stromy, (a,b)-stromy. Srovnání paralelního přístupu pomocí B-stromů a (a,b)-stromů. Struktury pro vícerozměrnou indexaci: VB-stromy, vícerozměrná mřížka. n-cestný algoritmus třídění.
vidlak
Matfyz(ák|ačka) level I
Příspěvky: 20
Registrován: 10. 1. 2008 23:19
Typ studia: Informatika Bc.

Zkouska 10.1.2011

Příspěvek od vidlak »

Dneska bylo klasicke zadani:
1) Byl dan B-strom pred a po vlozeni prvku a meli sme rozhodnout, zda vlozeni probehlo spravne, oduvodnit to a pripadne opravit. [8b]
2) Vkladani Fagin [2b]
3) Byl dan pocet stranek a hashovaci funkce pro Litwina. Pro nekolik cisel sme meli urcit, v jake strance je nalezneme (za predpokladu, ze byla vlozena jenom dana cisla) [3]
4) vkladani Cormack [2]
5) Co je to sekundarni pamet a jak se vytori? [3b]
6) Co je to magneticka paska a k cemu se hodi? [2b]
7) Castecna shoda, klic 14 bitu, pravdepodobnosti atributu 0.5, 0.25,0.25
a) rozdeleni bitu po atributech [2b]
b) prumerna cena dotazu a jak se pocita [1b]
c) cena dotazu pres atribut B (0.25) [2b]

Zadani jednoduche, ale daly se udelat chyby. Nektere hodne hloupe, jako sem delal ja - zazmatkoval sem u B-stromu a asi me to bude stat termin :-(

Hodne se opakovala chyba u Cormacka, kdy zvysovani i nedoslo k rozliseni vsech prvku. Nekolik lidi odpovedelo, ze pak nelze vlozit. Spravne se ale ma v takovem pripade umele zvysit r.
dd

Re: Zkouska 10.1.2011

Příspěvek od dd »

Zminoval Zemlicka do kdy by se mely objevit vysledky?

dekuju
blabla
Matfyz(ák|ačka) level II
Příspěvky: 70
Registrován: 27. 1. 2010 23:14
Typ studia: Informatika Mgr.

Re: Zkouska 10.1.2011

Příspěvek od blabla »

upresnim
vidlak píše: 1) Byl dan B-strom pred a po vlozeni prvku a meli sme rozhodnout, zda vlozeni probehlo spravne, oduvodnit to a pripadne opravit. [8b]
strom zo zadania pred vlozenim a po vlozeni, to vlozenie bolo zle, inak sa jednalo o neredutantny B-strom(aspon myslim ze ten ich insert vyzeral takto):
bstrom.jpg
vidlak píše: 2) Vkladani Fagin [2b]
presne nepamatam, bola tak h(k) = k MOD 64 a adresovy priestor zatial velkosti osem, pricom insert(116) sposobil zdvojnasobenie adresoveho priestoru
vidlak píše: 3) Byl dan pocet stranek a hashovaci funkce pro Litwina. Pro nekolik cisel sme meli urcit, v jake strance je nalezneme (za predpokladu, ze byla vlozena jenom dana cisla) [3]
mali sme tam prazdne stranky od 0 do 4 a mali sme napisat v ktorej by sme hladali nasledujuce cisla:
16,9,1,53,30,78,130,19,11
vidlak píše: 4) vkladani Cormack [2]
toto bolo odveci, na cviceni sme totiz vobec pripad s umelym zvysovanim r nemali...
zaznam v tabulke bol na druhom riadku:
p = 2, i = 0, r = 2
pricom na miestach 2,3 v primarnom subore boli hodnoty 12 a 7.

nasou ulohou bol insert(27), pricom
h(k) = k MOD 5 (myslim)
hi(k,r) = (k >> i) MOD r
a ako uz zmienil kolega sa to bez zvysenia r nedalo riesit...
Uživatelský avatar
Almer
Site Admin
Příspěvky: 686
Registrován: 12. 10. 2004 10:58
Typ studia: Informatika Ph.D.
Bydliště: Mala Strana - 203
Kontaktovat uživatele:

Re: Zkouska 10.1.2011

Příspěvek od Almer »

To s zvetsenim R je ve scriptech a bylo zminovano na cvikach i prednasce ( aspon p. Zemlicka to rikal ).
Zakládající člen klubu Ortodoxních Matfyzáků :-D

Jsem LAMER ale neumim se ani podepsat ]:-)
blabla
Matfyz(ák|ačka) level II
Příspěvky: 70
Registrován: 27. 1. 2010 23:14
Typ studia: Informatika Mgr.

Re: Zkouska 10.1.2011

Příspěvek od blabla »

no zo skript som toho cormacka nejak do hlbky nestudoval, vravel som si ze snad na cviku bolo rozobrane vsetko potrebne, co sa insertu tyka. chodil som zhodou okolnosti ku zemlickovi, ale cviko na ktorom sme brali cormacka bolo zastupovane.

myslim ze ani v tom materiale (http://forum.matfyz.info/viewtopic.php?f=160&t=6383) co tu je na fore nebol tento extremny pripad spomenuty.
Uživatelský avatar
Almer
Site Admin
Příspěvky: 686
Registrován: 12. 10. 2004 10:58
Typ studia: Informatika Ph.D.
Bydliště: Mala Strana - 203
Kontaktovat uživatele:

Re: Zkouska 10.1.2011

Příspěvek od Almer »

Aha, tak to je asi jina.... ale jinak ve scriptech tam ten pripad je, podle vyjadreni Zemlicky to na tech cvikach, co delal, spomenul a co se tyce toho udelatka v Excelu, je dobre, ze si to nekdo zkusil , ale jak sam autor podotyka, neni to smerodatny nastroj:)

Kazdopadne to bylo za malo bodu, dalo se bez toho udelat este aj 1.
Zakládající člen klubu Ortodoxních Matfyzáků :-D

Jsem LAMER ale neumim se ani podepsat ]:-)
niel
Matfyz(ák|ačka) level I
Příspěvky: 13
Registrován: 23. 1. 2008 12:55
Typ studia: Informatika Mgr.

Re: Zkouska 10.1.2011

Příspěvek od niel »

jenom abyste vedeli, tak gloomy (snad to pisu spravne) zjistil, ze ty terminy (viz. priloha), ktere byly napsany na tabuli, nebyly urceny nam a zustaly tam napsany z predchozi hodiny ... dnes zadne vysledky pisemek nema, takze je zbytecny tam chodit
Přílohy
tabule
tabule
Uživatelský avatar
Almer
Site Admin
Příspěvky: 686
Registrován: 12. 10. 2004 10:58
Typ studia: Informatika Ph.D.
Bydliště: Mala Strana - 203
Kontaktovat uživatele:

Re: Zkouska 10.1.2011

Příspěvek od Almer »

:) Ale dnes (tj. v patek ) uz by to snad melo byt:)

Castecne vysledky - http://www.ksi.mff.cuni.cz/~zemlicka/vyuka/DBI007/

S naporem dotazu se prave pocita dnes - tj. patek odpoledne.
Zakládající člen klubu Ortodoxních Matfyzáků :-D

Jsem LAMER ale neumim se ani podepsat ]:-)
Uživatelský avatar
Almer
Site Admin
Příspěvky: 686
Registrován: 12. 10. 2004 10:58
Typ studia: Informatika Ph.D.
Bydliště: Mala Strana - 203
Kontaktovat uživatele:

Re: Zkouska 10.1.2011

Příspěvek od Almer »

Dneska ( v patek 14.1. ) je moznost nahlednout na pisemky, dalsi hromadna moznost bude pristi tyden ve ctvrtek nebo patek ( podle toho, kolik bude lidi v pondeli na terminu a kdy se podari opravit ).

Mimo tyto terminy pouze po predchozi pisemne domluve.
Zakládající člen klubu Ortodoxních Matfyzáků :-D

Jsem LAMER ale neumim se ani podepsat ]:-)
Odpovědět

Zpět na „DBI007 Organizace a zpracování dat I“