Informatika1-2007/Feladatok

A MathWikiből
A lap korábbi változatát látod, amilyen Wettl (vitalap | szerkesztései) 2007. október 9., 14:23-kor történt szerkesztése után volt.

Tartalomjegyzék

Feladatok

Logikai műveletek

  1. Írjuk fel az igazságtábláját az a \land (b \lor \lnot a) kifejezésnek (\land = AND, \lor = OR, \lnot = NOT, ).
  2. 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

  1. Írjuk át az alábbi számokat kettes számrendszerbe:
    (a) 15   (b) 100   (c) 15.4   (d) 1/3
  2. 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. 1 3/4 + 5 13/16
    2. 1 1/3 + 2 2/3
  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
  4. Konvertáljuk 2-es komplemens 8-bites alakba az alábbi számokat
    (a) 15   (b) -15 &nbsp (c) 100   (d) -100
  5. Melyik a legnagyobb és legkisebb ábrázolható szám 2-es komplemens ábrázolás esetén (a) négy, (b) nyolc biten?
  6. 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.
    1. 1011 + 0011
    2. 11100 + 01111
    3. 0110 + 0101
    4. 1010 + 1011
  7. ábrázoljuk lebegőpontos számábrázolással az az alábbi számokat a megadott bitfelosztás szerint
    1. 1.375 (1+3+4 biten)
    2. 2.375 (1+3+4 biten)
    3. -1.375 (1+3+4 biten)
    4. -1025.4 (1+8+23 biten)
  8. Írjuk át az alábbi lebegőpontosan ábrázolt számot 10-es számrendszerbe.
    1. 1 101 0111 (1+3+4)
    2. 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!

  1. Az "a" ASCII kódja #61. Mennyi "C" kódja?
  2. 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?
  3. Az "ű" (LATIN SMALL LETTER U WITH DOUBLE ACUTE) unicode kódja U+0171. Mennyi az UTF-8 kódja?

Mennyiségek

  1. Hány byte 1 KB - 1 KiB?
  2. Egy gibibyte hány gigabyte?

Gépek, programok

1. Mit csinálnak az alábbi RAM-programok?

 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
Személyes eszközök