Zk 17.12.
Re: Zk 17.12.
Hmmm... proste to zkusit, vyuzit sance a schovat tydenni cekani na vysledky do vanocnich prazdnin.
A ocekavani... hmmm... myslim na nejhorsi a jdu tam s tim, ze nas to muze pouze prijemne prekvapit :]
A ocekavani... hmmm... myslim na nejhorsi a jdu tam s tim, ze nas to muze pouze prijemne prekvapit :]
- tutchek
- Site Admin
- Příspěvky: 795
- Registrován: 21. 9. 2004 00:40
- Typ studia: Informatika Mgr.
- Login do SIS: tulam4am
- Bydliště: Praha, Bohnice
- Kontaktovat uživatele:
Re: Zk 17.12.
Pisemka v zasade jednoducha, az na nepekny redundantni B* stromecek na prvni strance za 8 bodu z 25.... jinak fagin (okoreneny nutnosti jednou rozsirit adresar), litwin (snad tam nebyla zadna zakernost... tu mas X stranek, Y prvku, v jake strance ma byt jaky prvek?), cormack (zahashuj jednu polozku... ani zadna kolize... + pocet pristupu na disk pri hledani jine polozky), co je to mirroring, a nakonec kolikaurovnovy index v indexsekvencnim souboru s danymi velikostmi zaznamu.
Ty B* stromy, na zacatku byl strom... pak tam byl jiny strom po insertu cisla.... otazka znela "provedli jsme korektni insert? odpoved zduvodnete, v pripade zaporne odpovedi nakreslete jiny, lepsi strom"
Ty B* stromy, na zacatku byl strom... pak tam byl jiny strom po insertu cisla.... otazka znela "provedli jsme korektni insert? odpoved zduvodnete, v pripade zaporne odpovedi nakreslete jiny, lepsi strom"
exAdmin. Magistr přes umělou inteligenci. Právník přes daně.
Re: Zk 17.12.
podla mna to bolo celkom lahke, ale aj tak som to asi nedal
neviete kedy budu vysledky?
neviete kedy budu vysledky?
Re: Zk 17.12.
Tak vypada to, ze sazka na predtermin se vyplatila. Krome par trapnejch chyb typu prekouknuti se v zadani bych to mel mit dobre. Akorat si nejsem 100% jist tim B* stromem, vysel mi tam uzel, kterej mel jeden prvek ze tri (ale jinak to podle me ani neslo) ...
Co se vysledku tyce, tak co jsem zaslech, tak to bude prubezne opravovat podle toho jak bude mit cas ...
Co se vysledku tyce, tak co jsem zaslech, tak to bude prubezne opravovat podle toho jak bude mit cas ...
-
- Matfyz(ák|ačka) level I
- Příspěvky: 3
- Registrován: 27. 6. 2006 10:26
Re: Zk 17.12.
Zatím to nikdo neudělal, takže já to udělám a napíšu to co si pamatuji, že v tom testu bylo. Psalo se v pondělí, tak se na mě nezlobte, jestli něco spletu nebo zapomenu.
1) V prvním příkladě byl redundantní B* strom (tři patra, cca 8 uzlů, stupeň 4). Ten strom tam byl nakreslen před a po přidání prvku, a mělo se určit, jestli je nějaká chyba, a když jo, tak jaká (vysvětlit) a jak to má být správně. Chyba tam byla - jeden prvek byl v tom stromě třikrát (v redundantním smí stejně být max. dvakrát), navíc od toho prvku nevedl jeden pointer (to proto, že tam byl navíc).
8 bodů
2) Adresářové hašování - přidat prvek (je nutné přehašovat a přesunout stránku), kolik je potřeba přístupů do paměti pro vložení 17 (chyták byl, že zrovna pro 17 stačil jen jeden), co je to mirroring
za každou část cca 2-3 body
3) Litwinovo hašoání - určit do kterých stránek patří cca 5 prvků
3 body
4) Rozšiřitelné hašování - přidání prvku - bylo nutné dělit stránku, zvětšit primární stránku (chyták byl že všechny ostatní prvky, které už tam byli měli stejnou hodnotu jako je hodnota po zahašování, kdežto pro ten nový se hodnoty lišili, a do té stránky se měla uložit nehašovaná hodnota)
3 body
5) Určete počet úrovní indexu v index-sekvenčním soubor. Byli 2. Pozor abyste nezapomněly připočítat pointery v indexech - velikost bylo možné si zvolit (ale to nebylo v zadání napsané, Žemlička to v průběhu písemky celkem nenápadně řekl na něčí dotaz); jí si zvolil 0 (dá se to počítat).
5 bodů
Těmi body si nejsem moc jistý, stejně tak pořadím otázek. Bylo na to moře času (celá přednáška), takže sem se tak od půlky nudil. Když sem to pak chctěl vrátit o něco dřív, tak mi to Žemlička vrátil, že tam mám chybu (stejně jsem jí nenašel). Nevěděl jsem Litwinovo hašování a co je to mirroring, ale stejně jsem dostal 2 (sice těsně, ale přece) - takže doufám, že ty rady k otázkám jsou správně.
1) V prvním příkladě byl redundantní B* strom (tři patra, cca 8 uzlů, stupeň 4). Ten strom tam byl nakreslen před a po přidání prvku, a mělo se určit, jestli je nějaká chyba, a když jo, tak jaká (vysvětlit) a jak to má být správně. Chyba tam byla - jeden prvek byl v tom stromě třikrát (v redundantním smí stejně být max. dvakrát), navíc od toho prvku nevedl jeden pointer (to proto, že tam byl navíc).
8 bodů
2) Adresářové hašování - přidat prvek (je nutné přehašovat a přesunout stránku), kolik je potřeba přístupů do paměti pro vložení 17 (chyták byl, že zrovna pro 17 stačil jen jeden), co je to mirroring
za každou část cca 2-3 body
3) Litwinovo hašoání - určit do kterých stránek patří cca 5 prvků
3 body
4) Rozšiřitelné hašování - přidání prvku - bylo nutné dělit stránku, zvětšit primární stránku (chyták byl že všechny ostatní prvky, které už tam byli měli stejnou hodnotu jako je hodnota po zahašování, kdežto pro ten nový se hodnoty lišili, a do té stránky se měla uložit nehašovaná hodnota)
3 body
5) Určete počet úrovní indexu v index-sekvenčním soubor. Byli 2. Pozor abyste nezapomněly připočítat pointery v indexech - velikost bylo možné si zvolit (ale to nebylo v zadání napsané, Žemlička to v průběhu písemky celkem nenápadně řekl na něčí dotaz); jí si zvolil 0 (dá se to počítat).
5 bodů
Těmi body si nejsem moc jistý, stejně tak pořadím otázek. Bylo na to moře času (celá přednáška), takže sem se tak od půlky nudil. Když sem to pak chctěl vrátit o něco dřív, tak mi to Žemlička vrátil, že tam mám chybu (stejně jsem jí nenašel). Nevěděl jsem Litwinovo hašování a co je to mirroring, ale stejně jsem dostal 2 (sice těsně, ale přece) - takže doufám, že ty rady k otázkám jsou správně.
- tutchek
- Site Admin
- Příspěvky: 795
- Registrován: 21. 9. 2004 00:40
- Typ studia: Informatika Mgr.
- Login do SIS: tulam4am
- Bydliště: Praha, Bohnice
- Kontaktovat uživatele:
Re: Zk 17.12.
tak to prr, sak jsem obsah pisemky jiz popsalPetr Dlouhý píše:Zatím to nikdo neudělal, takže já to udělám a napíšu to co si pamatuji, že v tom testu bylo. Psalo se v pondělí, tak se na mě nezlobte, jestli něco spletu nebo zapomenu.
urazil jsi mou ješitnost
exAdmin. Magistr přes umělou inteligenci. Právník přes daně.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 3
- Registrován: 27. 6. 2006 10:26
Re: Zk 17.12.
Ajaj, omlouvám se. Nějak jsem si to pořádně nepřečetl.tutchek píše:
tak to prr, sak jsem obsah pisemky jiz popsal
urazil jsi mou ješitnost
- Void
- Matfyz(ák|ačka) level II
- Příspěvky: 54
- Registrován: 17. 1. 2006 16:21
- Typ studia: Informatika Mgr.
Re: Zk 17.12.
Ještě bych dodal, že tam byla otázka za 4 body co je to mirroring a k čemu je to dobrý...
To byla snad jediná teoretická otázka tam, takže vcelku fakt hodně lehký zadání si myslim
Jestli takhle začal, tak teď už vážně může testy jenom ztěžovat
To byla snad jediná teoretická otázka tam, takže vcelku fakt hodně lehký zadání si myslim
Jestli takhle začal, tak teď už vážně může testy jenom ztěžovat
Aurë Entuluva!!