Zkouska 10.1.2011
-
- Matfyz(ák|ačka) level I
- Příspěvky: 20
- Registrován: 10. 1. 2008 23:19
- Typ studia: Informatika Bc.
- Login do SIS: hoffp4am
Zkouska 10.1.2011
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.
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.
-
- 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
upresnim
16,9,1,53,30,78,130,19,11
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...
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):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]
presne nepamatam, bola tak h(k) = k MOD 64 a adresovy priestor zatial velkosti osem, pricom insert(116) sposobil zdvojnasobenie adresoveho priestoruvidlak píše: 2) Vkladani Fagin [2b]
mali sme tam prazdne stranky od 0 do 4 a mali sme napisat v ktorej by sme hladali nasledujuce cisla: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]
16,9,1,53,30,78,130,19,11
toto bolo odveci, na cviceni sme totiz vobec pripad s umelym zvysovanim r nemali...vidlak píše: 4) vkladani Cormack [2]
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...
- Almer
- Site Admin
- Příspěvky: 686
- Registrován: 12. 10. 2004 10:58
- Typ studia: Informatika Ph.D.
- Login do SIS: lasap4am
- Bydliště: Mala Strana - 203
- Kontaktovat uživatele:
Re: Zkouska 10.1.2011
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ů
Jsem LAMER ale neumim se ani podepsat ]
Jsem LAMER ale neumim se ani podepsat ]
-
- 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
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.
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.
- Almer
- Site Admin
- Příspěvky: 686
- Registrován: 12. 10. 2004 10:58
- Typ studia: Informatika Ph.D.
- Login do SIS: lasap4am
- Bydliště: Mala Strana - 203
- Kontaktovat uživatele:
Re: Zkouska 10.1.2011
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.
Kazdopadne to bylo za malo bodu, dalo se bez toho udelat este aj 1.
Zakládající člen klubu Ortodoxních Matfyzáků
Jsem LAMER ale neumim se ani podepsat ]
Jsem LAMER ale neumim se ani podepsat ]
-
- Matfyz(ák|ačka) level I
- Příspěvky: 13
- Registrován: 23. 1. 2008 12:55
- Typ studia: Informatika Mgr.
- Login do SIS: wirtm7am
Re: Zkouska 10.1.2011
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
- Almer
- Site Admin
- Příspěvky: 686
- Registrován: 12. 10. 2004 10:58
- Typ studia: Informatika Ph.D.
- Login do SIS: lasap4am
- Bydliště: Mala Strana - 203
- Kontaktovat uživatele:
Re: Zkouska 10.1.2011
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.
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ů
Jsem LAMER ale neumim se ani podepsat ]
Jsem LAMER ale neumim se ani podepsat ]
- Almer
- Site Admin
- Příspěvky: 686
- Registrován: 12. 10. 2004 10:58
- Typ studia: Informatika Ph.D.
- Login do SIS: lasap4am
- Bydliště: Mala Strana - 203
- Kontaktovat uživatele:
Re: Zkouska 10.1.2011
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.
Mimo tyto terminy pouze po predchozi pisemne domluve.
Zakládající člen klubu Ortodoxních Matfyzáků
Jsem LAMER ale neumim se ani podepsat ]
Jsem LAMER ale neumim se ani podepsat ]