e-hód (2011_2)

Melyik számsor írja le Benő pincéből kivezető útját?

• 0, 1, 0, 1, 2, 3, 4, 3, 2, 3, 4, 5, 4

• 0, -1, 0, 1, 0

• 0, 1, 0, 1, 2, 3, 4, 3, 4, 5, 4

• 0, 1, 0, -1, 0

Answer explanation

A fent leírt szabályok egy egészen pontosan leírt eljárást határoznak meg (egy úgynevezett algoritmust), amit pl. egy robot

programja lehet. Az egyes lépések nagyon egyszerűek, végrehajtásukhoz mindössze egy szám tárolására van szükség.

Legalább hány percre van szükség ahhoz, hogy mind a hárman elkészüljenek a mosnivalóval (a mosás mindhárom fázisával)?

• 90 percre

• 120 percre

• 150 percre

• 270 percre

Answer explanation

A számítógép esetében erre tipikus példa a processzor. A számítógép több programja (például a webböngésző, a vírusirtó, különböző eszközök...) szeretné, hogy a processzor végrehajtsa az ő feladatát. de ehhez több részegységre is szükség van (pl. merevlemez, videokártya, hálózati kártya és a processzor saját különböző egységei...) A processzornak az egyik feladata ezeket ésszerű sorrendbe rendezni, hogy a lehető leggyorsabban hajthassa végre őket. Ezt az elvet „Csővezeték”-nek (pipeline) nevezik.

A modern processzorok ezt intenzíven használják a teljesítményvezérléshez, melynek során az elvégzendő feladatokat

elemzik és a lehető legésszerűbben rendezik sorba. Így a meghatározott elemek párhuzamosan hajthatók végre. Sőt

ehhez a processzor néhány része duplán van beépítve, hogy ez a hatás felerősödjön.

... akkor minek kellene még igaznak lennie?

• 
• 
• 
• 

Answer explanation

A logikai következtetés az informatikai rutinmunka része. Egyszerűbb esetekben a fejünket használjuk. Igen sok feltételezésnél, valamint a nem klasszikus logikában (például a fuzzy logikában, a nem monoton logikában, a többértékű logikában) a számítógép nagyszerű eszköznek bizonyul ahhoz, hogy megmaradjon a rálátásunk a dolgokra.

A következtetésekhez vezető feltételezéseket azonban az ember választja ki. Ha ezek hamisak, ellentmondásosak vagy nem teljesek, a számítógép értelmetlen következtetéseket von le. Az informatikusok ezt GIGO-elv néven ismerik: ha

szemetet adunk be, szemetet kapunk: garbage in, garbage out

Melyik szám jelzi ezt a bejáratot?

• 1

• 2

• 3

• 4

Answer explanation

A tervajz olyan, mint egy számítógépes program: az építmény végigjárására szolgáló algoritmust ír le. A különböző mezőfajták egy (egyszerű) programnyelv utasításainak felelnek meg. Ahogyan a tervrajzon látjuk, nem minden számítógépes program teljesíti ideális módon a célját. A nagy számítógépes programoknak szinte mindig vannak hibáik, hiszen emberek készítik őket. Különösen a biztonsági szempontból kritikus programok számára fejlesztett ki az informatika

olyan módszereket, melyek révén megállapítható a programok hibátlan működése.

A nagyon egyszerű programok utasítások puszta sorozatából állnak.

Egy utasítás egy elvégzendő tevékenységet ír le.

A következő szövegek melyike értelmezhető nagyon egyszerű programként?

• „Mi az információ?“

• „Kettő meg kettő egyenlő négy.“

• „Gyere be és csukd be az ajtót!“

• „Üdvözlünk a valóságban!“

Answer explanation

Az „elvégzendő dolgok” közül sok írható le programként.; emberek, robotok, számítógépes kütyük stb. számára. A

leíráshoz valamilyen nyelvre van szükség. Még nem dőlt el, hogy a természetes, írott vagy beszélt emberi nyelvek a távolabbi jövőben használhatónak

bizonyulhatnak-e a programozáshoz. Az informatika már foglalkozik ezzel a kérdéssel.

Jelenleg programozási nyelvként strukturális és logikai szempontból nagyon szigorúak a megkötések. Aki programozni

tanul, az a természetes nyelven alapuló gondolatait a „mi a teendő” elvét követve megtanulja átvezetni megannyi utasítás

szintaktikailag korrekt és szemantikailag közel hibátlan rendszerébe.

Hova rejthették a kincset?

• A kis erdő közepébe?

• A sziklák alá rejtették?

• A híd alá ásták el?

• Vagy a régi kunyhóban lehet?

Answer explanation

Képernyőkoórdináták. Navigációs rendszerek.

Hányféle lehetőség közül választhat Hugó a lépcsőn való felugráláshoz?

• 4

• 6

• 7

• 8

Answer explanation

Az informatikai problémák gyakran rekurzív módon oldhatók meg. Ehhez tartoznak a rekurzívan definiált matematikai

függvények. Jelen esetben a Fibonacci-számok függvénye.

Milyen alkatrész ez az ábra alapján?

• egy henger

• egy kocka

• egy piramis

• egy gömb

Answer explanation

Sok számítógépes program komplex adatstruktúrákkal dolgozik. Ezeket eljárásoknak hívjuk. Ezek az eljárások több részből összeálló egységek, melyek újra és újra eljárásokká állnak össze. Amikor a programozó egy olyan függvényt definiál,

amely megváltoztatja az adatok szerkezetét, akkor az eljárás bizonyos részeit újra kell definiálnia.

Melyik útvonalat járta be a béka?

• 2, 2, 3, 4, 5, 7, 7, 8

• 2, 2, 2, 4, 4, 4, 6, 6, 8, 8, 6, 6, 1

• 5, 2, 2, 4, 4, 2, 2, 8, 8, 8, 6, 6, 6

• 5, 2, 2, 3, 3, 7, 3, 3, 7, 3, 3, 7, 8

Answer explanation

Ez a feladat példa a arra, hogy fekete-fehér (monokróm) képeket lehet veszteségmentesen

tömöríteni. Az ötlet azon alapul, hogy egy képet azonos színfoltok gyűjteményeként fogunk fel. Minden egységes folt egy

kódsorozattal írható le (pl: 00066...1). Minél nagyobbak a foltok a képen, annál nagyobb mértékű tömörítés valósítható

meg.

Milyen gerendákat hozzon el Benő, hogy a lehető legtöbb pénzt kapja?

• Egy nehéz és két közepes gerendát.

• Két nehéz és egy közepes gerendát.

• Három közepes és egy könnyű gerendát.

• Egy nehéz, egy közepes és két könnyű gerendát.

Answer explanation

A legértékesebb tárgyak kiválasztása, és a fennmaradó „hézagok”

kitöltése a kevésbé értékesekkel ebben az esetben nem vezet célhoz, mert a legkisebb tárgyak szinte semmit sem érnek.

Az ilyen típusú feladatoknál egy bonyolultabb megoldási stratégia szükséges, melyet gyakran backtrack-nek (visszalépéses

algoritmusnak) neveznek