wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Algoritmus - röpdolgozat 8a

Total questions: 18

Worksheet time: 11mins

Name
Class
Date
1.

Mi az algoritmus röviden?

a)

leírás

b)

eljárás

c)

tervezés

d)

folyamat

2.

Melyek az algoritmus követelményei?

a)

Meghatározottság

b)

Végesség

c)

Folyamatosság

d)

Elvégezhetőség

3.

Mit jelent az algoritmus követelményénél a meghatározottság?

a)

minden lépésének pontosan egyértelműnek, félreérthetetlennek kell lenni

b)

minden lépésének elvégezhetőnek kell lenni

c)

véges számú lépés után egyértelműnek kell lenni

d)

minden lépésének eldöntendő kérdésből kell lenni

4.

Mely műveletek azok, amelyek nem végezhetőek el?

a)

000^0  művelet

b)

0-val való osztás

c)

202^0  művelet

d)

0-val való szorzás

5.

Az algoritmus tervezésének hány fő típusa van?

a)

három

b)

öt

c)

kettő

d)

egy

6.

Melyik a fentről lefelé algoritmus tervezés angol megfelelője?

a)

bottom-up

b)

bottom-down

c)

top-down

d)

top-up

7.

Melyik algoritmus tervezése a következő leírás:

először kisebb feladatokat oldunk meg, esetleg már kész részfeladatokat használunk és ezek között teremtünk kapcsolatot és állítsuk össze a feladat megoldását

a)

Lentről felfelé

b)

Fentről lefelé

c)

Lentről vmerre

d)

bottom-up

8.

Melyek lehetnek példák a top-down algoritmus tervezésének?

a)

lego építése

b)

ház bontása

c)

ház építése

d)

műveletsor

9.

Melyik igaz az mondatszerű leíró módszerre?

a)

teljes egész mondatokat kell leírni

b)

lerajzoljuk az algoritmus működését

c)

rövid, tömör mondatokkal írjuk le az algoritmusokat

d)

lerajzoljuk az algoritmus működését rövid mondatokkal

10.

Melyik az az algoritmus leíró módszer, amely az egész feladatnak egy téglalapot feleltett meg?

a)

folyamatábra

b)

Jackson féle jelölés

c)

Struktogram

11.

Melyek a struktogram fajtái?

a)

szelekció

b)

folyamatábra

c)

iteráció

d)

szekvencia

12.

Melyek igazak a folyamatábrára?

a)

lerajzoljuk az algoritmusműködését

b)

különböző térelemekből és ezeket összekötő nyilakból áll

c)

program futásának folyamatát szemlélteti

d)

különböző síkidomokból és ezeket összekötő nyilakból áll

13.

Melyik alakzatba írjuk az input és output tevékenységeket?

a)

téglalap

b)

trapéz

c)

rombusz

d)

paralelogramma

14.

Mit írunk a rombuszba?

a)

tevékenységeket írunk bele

b)

olyan feltételt írunk bele, amely vagy teljesül vagy nem

c)

input és output tevékenységeket írunk bele

d)

csak output tevékenységeket írunk bele

15.

Egy feltételnek hányféle logikai értéke lehet?

a)

kettő

b)

végtelen

c)

egy

d)

három

16.

Minden folyamatábrát mivel kell lezárni?

a)

ellipszisbe írt STOP-pal

b)

ellipszisbe írt START-tal

c)

téglalapba írt STOP-pal

d)

rombuszba írt STOP-pal

17.

Melyek nem tartoznak a folyamatábra jelölései közé?

a)

négyzet

b)

téglalap

c)

ellipszis

d)

trapéz

18.

A folyamatábránál mit jelölnek a nyílak?

a)

a folyamat lezárását

b)

a folyamat kezdetét

c)

a folyamat végét

d)

a folyamat irányát