Informatika1-2007/Feladatok
A MathWikiből
(Változatok közti eltérés)
92. sor: | 92. sor: | ||
21 HALT 0 | 21 HALT 0 | ||
− | === Pszeudokód === | + | === Pszeudokód, folyamatábra, struktogram === |
+ | |||
+ | 1. Mit csinál az alábbi Valami nevű eljárás a Valami(3) hívás után? | ||
+ | |||
+ | '''procedure''' Valami( n ) | ||
+ | '''print''' n | ||
+ | '''if''' n > 0 '''then''' Valami( n-1 ) | ||
+ | '''print''' n | ||
+ | |||
+ | 2. Írjuk át az alábbi programot '''repeat''' utasítással: | ||
+ | |||
+ | c <- 1 | ||
+ | x <- 1 | ||
+ | '''while''' x < 5 '''do''' | ||
+ | c <- c*x | ||
+ | x <- x+1 | ||
+ | |||
+ | 3. Legyen x és y két nemnegatív egész szám. Az alábbi program kiszámítja a szorzatukat. Ha hibás, javítsuk ki! | ||
+ | |||
+ | szorzat <- y | ||
+ | számláló <- 1 | ||
+ | '''while''' számláló < x '''do''' | ||
+ | szorzat <- szorzat + y | ||
+ | számláló <- számláló + 1 | ||
+ | |||
+ | 4. |
A lap 2007. október 9., 17:56-kori változata
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
Mit csinálnak a kovetkező RAM-gépre írt programok?
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
Pszeudokód, folyamatábra, struktogram
1. Mit csinál az alábbi Valami nevű eljárás a Valami(3) hívás után?
procedure Valami( n ) print n if n > 0 then Valami( n-1 ) print n
2. Írjuk át az alábbi programot repeat utasítással:
c <- 1 x <- 1 while x < 5 do c <- c*x x <- x+1
3. Legyen x és y két nemnegatív egész szám. Az alábbi program kiszámítja a szorzatukat. Ha hibás, javítsuk ki!
szorzat <- y számláló <- 1 while számláló < x do szorzat <- szorzat + y számláló <- számláló + 1
4.