23.1.2007 Obdrzalek Pisemny Test
23.1.2007 Obdrzalek Pisemny Test
Urcite si nevzpomenu na vsechno ale aspon tak naznakem
- Definujte "pristupnost systemu"
- Vypiste zpusoby reprezentace celych cisel a na vzdy stejnem priklade ukazte
- napsat mikrokod pro instrukci STORE, obrazek byl k dispozici
- prevod cisla do IEEE z hlavy nevim jakeho, ale je to snad na kazdem testu
- jake jsou zpusoby optimalizace cache
- Turinguv stroj neco
No snad si vzpomenu casem i na dalsi. Ucil jsem se asi 2 hodiny a to tak, ze jsem si prosel stare testy. A celkove mi to prislo dost tezke oproti tomu co bylo na ostatnich testech, co jsem nasel na webu...
- Definujte "pristupnost systemu"
- Vypiste zpusoby reprezentace celych cisel a na vzdy stejnem priklade ukazte
- napsat mikrokod pro instrukci STORE, obrazek byl k dispozici
- prevod cisla do IEEE z hlavy nevim jakeho, ale je to snad na kazdem testu
- jake jsou zpusoby optimalizace cache
- Turinguv stroj neco
No snad si vzpomenu casem i na dalsi. Ucil jsem se asi 2 hodiny a to tak, ze jsem si prosel stare testy. A celkove mi to prislo dost tezke oproti tomu co bylo na ostatnich testech, co jsem nasel na webu...
-
- Matfyz(ák|ačka) level I
- Příspěvky: 1
- Registrován: 23. 1. 2007 17:12
- Typ studia: Informatika Bc.
- Kontaktovat uživatele:
Re: 23.1.2007 Obdrzalek Pisemny Test
Anonymous píše:Urcite si nevzpomenu na vsechno ale aspon tak naznakem
- Definujte "pristupnost systemu"
- Vypiste zpusoby reprezentace celych cisel a na vzdy stejnem priklade ukazte
- napsat mikrokod pro instrukci STORE, obrazek byl k dispozici
- prevod cisla do IEEE z hlavy nevim jakeho, ale je to snad na kazdem testu
- jake jsou zpusoby optimalizace cache
- Turinguv stroj neco
No snad si vzpomenu casem i na dalsi. Ucil jsem se asi 2 hodiny a to tak, ze jsem si prosel stare testy. A celkove mi to prislo dost tezke oproti tomu co bylo na ostatnich testech, co jsem nasel na webu...
Vysvetlete pojem "DOSTUPNOST SYSTEMU"
Mejme Hamminga (7,4) a na vstupu 1111101, zjistete zda doslo k chybe
Nakreslete graf Turingova stroje, tak aby vzdy vstup doplnil na lichou paritu.
Jiz zminene STORE addr
Zpusoby optimalizace cache
Zpusoby reprezentace celych cisel + uvest priklad na jednom vzorku
Nejake cislo prevest do IEEE 754, normalizovat vysledek, 8 bit significand, posun exponentu o 63.
Jedna mi tam jeste schazi, doplnim, pokud si vzpomenu.
-
- Matfyz(ák|ačka) level II
- Příspěvky: 80
- Registrován: 7. 11. 2004 18:57
- Typ studia: Informatika Bc.
- Kontaktovat uživatele:
ako ma vyzerat ten turingov stroj pre dorovnanie na lichu partitu?
Kód: Vybrat vše
stav 1: nedorovnavas nic
stav 2: dorovnas 1
prijde 0: zustanes ve stavu, ve kterem jsi
prijde 0:
- jsi ve stavu 0 -> presunes se do stavu 1
- jsi ve stavu 1 -> presunes se do stavu 0
Stav 2 je startovni.
- Kudo
- Matfyz(ák|ačka) level I
- Příspěvky: 20
- Registrován: 17. 10. 2006 11:57
- Typ studia: Informatika Mgr.
- Bydliště: Švehlova
- Kontaktovat uživatele:
sorry ale mne sa vidi ze to je zle pretoze ak je vstup 111 tak v prvej jednotke pojde do nuly v druhej prida jednotku a pojde do jednotky a pri tretej pojde do nuly a neprida nic a vtedy tam je parny pocet jednotiek nie?
na vstupe 1 xod do nuly vystup 10
na vstupe 1 pridaj 1 a xod do jedna vystup 1011
na vstupe 1 xod do nuly vystup 101110 a tu je parny pocet nie?
na vstupe 1 xod do nuly vystup 10
na vstupe 1 pridaj 1 a xod do jedna vystup 1011
na vstupe 1 xod do nuly vystup 101110 a tu je parny pocet nie?
Mam pocit, ze to je na te pisemce u Obdrzalka opravdu to nejtezsi, poznat co po tobe vlastne chce. Vzhledem k tomu, ze na slajdech ma ke kazdemu pak tak jednu dve vety, tak to uz neni problem se naucit.nardew píše:co sa ma na mysli pri optimalizacii cache?
Ja treba k teto otazce napsal ruzne typy vyhledavani v cache, tj vlastne konstrukce cache...
-
- Matfyz(ák|ačka) level II
- Příspěvky: 80
- Registrován: 7. 11. 2004 18:57
- Typ studia: Informatika Bc.
- Kontaktovat uživatele:
No, ja jsem pod dorovnavanim na lichou paritu pochopil to, ze pokud je pocet jednicek sudy, dorovna se jedna, aby byl lichy. Pokud je pocet jednicek lichy, je to v poradku a nedorovna se nic.sorry ale mne sa vidi ze to je zle pretoze ak je vstup 111 tak v prvej jednotke pojde do nuly v druhej prida jednotku a pojde do jednotky a pri tretej pojde do nuly a neprida nic a vtedy tam je parny pocet jednotiek nie?
Na sudou paritu by to bylo uplne stejne, jenom startovni stav by byl stav 1.
No, staci ten automat nakreslit. Ja jsem to popisoval slovne, protoze se mi to nechtelo kreslitmohol by si to prosim ta este raz napisat cele zo vsetkym ako by to malo vyzerat na pisomke, lebo nie je mi jasne napr. ako napisat ze na vystup posli nejake data. staci to napisat len slovne, ak toto, posli na vystup xxx alebo ako? vopred dik(obom)
Ale nakonec jsem to teda i nakreslil (omlouvam se za to "umelecke" zpracovani )
Jestli bys to chtel formalne:
Konecny automat je (zjednodusene receno) definovany svymi stavy a prechodovou funkci mezi stavy.
Dale musim definovat startovni stav (u deterministickeho je prave jeden, u nedeterministickeho jich muze byt vic) a koncove stavy.
Vypocet skonci v nejakem koncovem stavu. To je obvykle spojeno s nejakou akci (v tomto pripade dorovnas paritni bit, konecny automat je treba i automat na vydavani listku v MHD. Stavy automatu jsou def. jako pocet penez, ktere jsi tam vhodil. Koncove stavy jsou ty, kdyz tam je dostatek penez (a lisi se od sebe tim, kolik ti vrati). Automat ti pak na zaklade toho, jaky koncovy stav to je vrati a vyda jizdenku...)
Tedy tohle je formalne spravne:
Kód: Vybrat vše
seznam stavu: stav 1, stav 2
koncove stavy: stav 1 (nedorovnam), stav 2 (dorovnam)
startovni stav: stav 2
prechodova funkce:
stav 1:
- prijde 0 -> stav 1
- prijde 1 -> stav 2
stav 2:
- prijde 0 -> stav 2
- prijde 1 -> stav 1
Pro uplnost priklad: 10110
start: jsem ve stavu 2
prijde 1: do stavu 1
prijde 0: zustanu ve stavu 1
prijde 1: do st. 2
prijde 1: do st. 1
prijde 0: zustanu ve stavu 1
Skoncil jsem ve stavu 1 a nic nedorovnavam
analogicky 1010:
start: stav 2
1 -> stav 1
0 -> stav 1
1 -> stav 2
0 -> stav 2
Skoncil jsem ve stavu 2, tedy dorovnam 1
UPDATE: v tom obrazku jsem mel (nevim proc...) zakreslene dva prechody podle 0. Updatoval jsem spravny obrazek a jeste trochu zprehlednil vysvetleni
- Přílohy
-
- principy_dorovnani_na_sudou_paritu.png (11.23 KiB) Zobrazeno 6449 x
Naposledy upravil(a) David dne 24. 1. 2007 13:28, celkem upraveno 2 x.