Informatika1-2007/Feladatok
A MathWikiből
A lap korábbi változatát látod, amilyen Wettl (vitalap | szerkesztései) 2007. október 9., 16:23-kor történt szerkesztése után volt.
Tartalomjegyzék |
Feladatok
Logikai műveletek
- Írjuk fel az igazságtábláját az kifejezésnek ( = AND, = OR, = NOT, ).
- Ellenőrizzük, hogy az alábbi ábrán látható logikai áramkör egy összeadó áramkör, mely két összeadandó szám k-adik bitjét adja össze, hozzáadva a (k − 1)-edik bitek összeadásának "átviteli" bitjét.
Számábrázolás
- Írjuk át az alábbi számokat kettes számrendszerbe:
(a) 15 (b) 100 (c) 15.4 (d) 1/3 - Számolás kettes számrendszerben: írjuk át az alábbi műveletekben megadott számokat kettes számrendszerbe, végezzük el a műveletet, majd alakítsuk vissza 10-es számrendszerbe.
- 1 3/4 + 5 13/16
- 1 1/3 + 2 2/3
- Konvertáljuk az alábbi 2-es komplemensben ábrázolt számokat 10-es számrendszerbe. Minden szám épp annyi bites ábrázolást használ ahány bitje meg van adva.
(a) 00101011 (b) 1101 (c) 11010 (d) 10111111 - Konvertáljuk 2-es komplemens 8-bites alakba az alábbi számokat
(a) 15 (b) -15   (c) 100 (d) -100 - Melyik a legnagyobb és legkisebb ábrázolható szám 2-es komplemens ábrázolás esetén (a) négy, (b) nyolc biten?
- Végezzük el az alább megadott műveleteket a 2-es komplemens ábrázolással megadott számokkal, majd ellenőrizzük az eredményt 10-es számrendszerbe konvertálással. Figyeljünk az esetleges túlcsordulásra.
- 1011 + 0011
- 11100 + 01111
- 0110 + 0101
- 1010 + 1011
- ábrázoljuk lebegőpontos számábrázolással az az alábbi számokat a megadott bitfelosztás szerint
- 1.375 (1+3+4 biten)
- 2.375 (1+3+4 biten)
- -1.375 (1+3+4 biten)
- -1025.4 (1+8+23 biten)
- Írjuk át az alábbi lebegőpontosan ábrázolt számot 10-es számrendszerbe.
- 1 101 0111 (1+3+4)
- 0 10000011 01010110000000000000000 (1+8+23)
Karakterkódolás
A következő kérdésekben csak a megadott információk alapján adjuk meg a választ!
- Az "a" ASCII kódja #61. Mennyi "C" kódja?
- Az "Õ" (LATIN CAPITAL LETTER O WITH TILDE) latin-1 kódja #D5. Mennyi az "ő" (LATIN SMALL LETTER O WITH DOUBLE ACUTE) latin-2 kódja?
- Az "ű" (LATIN SMALL LETTER U WITH DOUBLE ACUTE) unicode kódja U+0171. Mennyi az UTF-8 kódja?
Mennyiségek
- Hány byte 1 KB - 1 KiB?
- Egy gibibyte hány gigabyte?
Gépek, programok
RAM-gép
1. Az első program a 2. rekeszbe tesz egy számot. Mire jut vele?
1 LOAD = 33 2 STORE 2 3 DIV = 2 4 STORE 1 5 MULT = 2 6 SUB 2 7 JZERO 12 8 LOAD 2 9 MULT = 3 10 ADD = 1 11 JUMP 2 12 LOAD 1 13 STORE 2 14 SUB = 1 15 JZERO 18 16 LOAD 1 17 JUMP 3 18 HALT 11
2. Az alábbi program az 1-es és 2-es rekeszbe teszi inputját, és a 6-ba az outputját. Mit csinál?
0 LOAD = 12 1 STORE 1 2 LOAD = 16 3 STORE 2 4 LOAD 2 5 JZERO 19 6 LOAD 1 7 DIV 2 8 STORE 3 9 MULT 2 10 STORE 4 11 LOAD 1 12 SUB 4 13 STORE 5 14 LOAD 2 15 STORE 1 16 LOAD 5 17 STORE 2 18 JUMP 4 19 LOAD 1 20 STORE 6 21 HALT 0