23.1.2007 Obdrzalek Pisemny Test

Návštěvník

23.1.2007 Obdrzalek Pisemny Test

Příspěvek od Návštěvník »

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 :D

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...
Uživatelský avatar
nardew
Matfyz(ák|ačka) level II
Příspěvky: 59
Registrován: 2. 11. 2006 10:15
Typ studia: Informatika Bc.
Bydliště: Otava - Jizni Mesto

Příspěvek od nardew »

a odpovede?
Guelin
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

Příspěvek od Guelin »

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 :D

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.
Uživatelský avatar
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:

Příspěvek od Kudo »

mam nejaku otazku ten hammingov mala vyst chyba ale neda sa opravit?
Uživatelský avatar
nardew
Matfyz(ák|ačka) level II
Příspěvky: 59
Registrován: 2. 11. 2006 10:15
Typ studia: Informatika Bc.
Bydliště: Otava - Jizni Mesto

Příspěvek od nardew »

ako ma vyzerat ten turingov stroj pre dorovnanie na lichu partitu?
David
Matfyz(ák|ačka) level II
Příspěvky: 80
Registrován: 7. 11. 2004 18:57
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Příspěvek od David »

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.
Snad je to spravne, zkousku z automatu a gramatik mam uspesne za sebou. Ale uz je to davno... :twisted:
Uživatelský avatar
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:

Příspěvek od Kudo »

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?
Uživatelský avatar
nardew
Matfyz(ák|ačka) level II
Příspěvky: 59
Registrován: 2. 11. 2006 10:15
Typ studia: Informatika Bc.
Bydliště: Otava - Jizni Mesto

Příspěvek od nardew »

mohol 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)
Uživatelský avatar
nardew
Matfyz(ák|ačka) level II
Příspěvky: 59
Registrován: 2. 11. 2006 10:15
Typ studia: Informatika Bc.
Bydliště: Otava - Jizni Mesto

Příspěvek od nardew »

co sa ma na mysli pri optimalizacii cache?
Medved
Admin(ka) level I
Příspěvky: 168
Registrován: 30. 5. 2006 21:18

Příspěvek od Medved »

nardew píše:co sa ma na mysli pri optimalizacii cache?
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.

Ja treba k teto otazce napsal ruzne typy vyhledavani v cache, tj vlastne konstrukce cache...
Uživatelský avatar
nardew
Matfyz(ák|ačka) level II
Příspěvky: 59
Registrován: 2. 11. 2006 10:15
Typ studia: Informatika Bc.
Bydliště: Otava - Jizni Mesto

Příspěvek od nardew »

Medved píše:Je treba k teto otazce napsal ruzne typy vyhledavani v cache, tj vlastne konstrukce cache...
aha, tak teraz mi je to uz jasne. dakujem

p.s. s tym o pochopeni co vlastne chce mas uplnu pravdu ked citam aj predosle pisomky..
David
Matfyz(ák|ačka) level II
Příspěvky: 80
Registrován: 7. 11. 2004 18:57
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Příspěvek od David »

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?
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.
Na sudou paritu by to bylo uplne stejne, jenom startovni stav by byl stav 1.
mohol 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)
No, staci ten automat nakreslit. Ja jsem to popisoval slovne, protoze se mi to nechtelo kreslit :)
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
principy_dorovnani_na_sudou_paritu.png (11.23 KiB) Zobrazeno 6321 x
Naposledy upravil(a) David dne 24. 1. 2007 13:28, celkem upraveno 2 x.
Uživatelský avatar
nardew
Matfyz(ák|ačka) level II
Příspěvky: 59
Registrován: 2. 11. 2006 10:15
Typ studia: Informatika Bc.
Bydliště: Otava - Jizni Mesto

Příspěvek od nardew »

presne takto nejak som si predstavoval ze by mi to niekto vysvetlil :) fakt ti velmi dakujem
Odpovědět

Zpět na „2006“