Free Printable Algoritmika 1.

1.

Mit jelent a DRY?

Programozásban

a)

Do Repeat Yourself

b)

Száraz

c)

Don't Repeat Yourself

d)

Doing Recovery Yourself

2.

Mennyi lesz a mellékelt algoritmus bonyolultsága?

a)

$\Theta\left(n\log n\right)$

b)

$\Theta\left(\infty\right)$

Végtelen rekurzió

c)

$\Theta\left(\log n\right)$

d)

$\Theta\left(n\right)$

3.

Egy részsorozat...

a)

csakis egymás utáni pozicíokon található értékeket tartalmazhat

b)

nem feltétlenűl egymás utáni pozicíokon található értékeket is tartalmazhat

4.

Adottak a mellékelt algoritmusok és az idő bonyolultságuk.

Rendezzük őket növekvő sorrendbe az idő bonyolultság alapján.

Átlagos "n" esetén.

a)

F3, F2, F1, F4

b)

F2, F3, F1, F4

c)

F2, F3, F4, F1

d)

F1, F2, F3, F4

5.

Eratoszthenész szitájának a memóriaigénye?

a)

$\Omega\left(n^2\right)$

b)

$\Theta\left(n\right)$

c)

$\Theta\left(n^2\right)$

d)

$O\left(1\right)$

6.

Melyik NEM programozási tétel az alábiak közül

a)

Szétválogatás

b)

Halmazá alakitás

c)

Divide et Impera

d)

Összefésülés

7.

Milyen szempontok jellemezik egy algortimus hatékonyságát?

a)

Futási idő

b)

A forráskód hossza

c)

Használt programozási nyelv

d)

Memóriaigény

8.

Hol használták először a számjegy rendezést?

(a)

9.

A Döntés programozási tétel 3. változata

(teljes algoritmus)

4 lines

10.

A képen látható algoritmus idő bonyolultsága?

a)

$\Omega\left(1\right)$

b)

$\Theta\left(n\right)$

c)

$\Omega\left(\log n\right)$

d)

$O\left(n^2\right)$

11.

Kadane algoritmusa meghatározza...

(a)

12.

Mennyi az idő bonyolultsága a mellékelt algoritmusnak?

a)

O(n)

b)

$\Theta\left(n\log n\right)$

c)

$\Theta\left(\log\ n\right)$

d)

$O\left(\log\ n\right)$

13.

Melyik programozási tétel látható a képen?

(a)

14.

Böhm és Jacopini tétele szerint mi az a három alapstruktúra ami jelemezhet bármely algoritmust?

a)

1. Szekvencia

2. Elágazás

3. Rekurzió

b)

1. Szekvencia

2. Elágazás

3. Elöltesztelő ismeret lépésszámű ciklus

c)

1. Szekvencia

2. Elágazás

3. Elöltesztelő ismeretlen lépésszámű ciklus

d)

1. Szekvencia

2. Rekurzió

3. Elöltesztelő ismeret lépésszámű ciklus

15.

Mennyi a képen mellékelt algoritmus idő bonyolultsága?

a)

$\Theta\left(n\right)$

b)

$\Theta\left(n+3\right)$

c)

$\Theta\left(3n\right)$

d)

$O\left(1\right)$

16.

Milyen tipusú sorozatokat nem lehet alkalmazni az Összefésülés programozási tételt?

(a)

17.

Mi Knuth híres könyvének a címe?

a)

TAOCP

b)

The Art of Computer Programming

c)

CLR

d)

Algorithmics of the knapsack type tasks

18.

A minimum (maximum) kiválasztásra épülő rendezés:

a)

1. $\Theta\left(n^2\right)$ idő bonyolultságú

2. Helyben rendez

3. Stabil

b)

1. $\Theta\left(n^2\right)$ idő bonyolultságú

2. Helyben rendez

3. Nem Stabil

c)

1. $\Theta\left(n^2\right)$ idő bonyolultságú

2. Nem helyben rendez

3. Nem Stabil

d)

1. $\Theta\left(n^{ }\right)$ idő bonyolultságú

2. Nem Helyben rendez

3. Stabil

19.

Mennyi az idő bonyolultsága a mellékelt algoritmusnak?

a)

O(n)

b)

$\Theta\left(n^2\right)$

c)

$\Theta\left(n^3\right)$

d)

$O\left(n^3\right)$

20.

Melyik algoritmusnak a legkissebb a bonyolultsága?

(Átlag esetben)

a)

Összefésülés

b)

Felcseréléses rendezés

c)

Gyorshatványozás

d)

Halmazzá alakitás

21.

A képen látható rendezés:

a)

1. $\Theta\left(n^2\right)$ idő bonyolultságú

2. Helyben rendez

3. Nem stabil

b)

1. $\Theta\left(n^2\right)$ idő bonyolultságú

2. Helyben rendez

3. Stabil

c)

$\Theta\left(1\right)$ a memóriaigénye

d)

Az egyszerű felcseréléses rendezés

22.

A beszúró rendezés algoritmusa:

4 lines

23.

A mellékelt algoritmus idő bonyolultsága?

a)

$O\left(1\right)$

b)

$\Theta\left(n\right)$

c)

$\Omega\left(n^m\right)$

d)

$\Theta\left(n+m\right)$

24.

Melyik programozási nyelv használja a "Timsort" algoritmust?

(a)

25.

Melyik programozási tétel látható a képen?

(a)

26.

A képen látható algoritmus pontos idő bonyolultsága:

(a)

27.

Miben javít a buborék rendezés 3. változata a 2. fölött?

4 lines

28.

Melyik programozási tétel látható a kvízen

(a)

29.

Milyen hibát add a számitógép végtelen rekúrzió esetén?

(a)

30.

Mit fog visszatériteni a mellékelt algoritmus?

a)

"a" és "b" lnko-ját

b)

"a" és "b" lkkt-ját

c)

$\log_ba$

d)

"a" és b osztási maradékát

31.

Mi a szerepe a $\Omega$ aszimptotikus jelőlésnek?

(a)

32.

Mennyi az idő bonyolultsága a legoptimálisabb ősszehasonlításra alapuló rendezésnek (merge sort) ?

a)

$O\left(\log\ n\right)$

b)

$\Omega\left(n\log n\right)$

c)

$\Theta\left(n\right)$

d)

$O\left(n\right)$

33.

A képen látható a:

a)

Kiválogatás 3. verziója

b)

A kiválogatás kigyűjtéssel

c)

A kiválogatás kihúzással

d)

A Kiválogatás programozási tétel, helyben dolgozó verziója

34.

A Koktél rendezés

a)

1. Helyben dolgozik

2. Stabil

3. Idő bonyolultsága $\Theta\left(n^2\right)$

b)

1. Helyben dolgozik

2. Nem Stabil

3. Idő bonyolultsága $\Theta\left(n^2\right)$

c)

Legjobb esetben $\Theta\left(n\right)$ idő bonyolultságú

d)

1. Nem Helyben dolgozik

2. Nem Stabil

3. Idő bonyolultsága $\Theta\left(n^2\right)$

35.

Mikor nevezzünk egy alprogramot rekúrzívnak?

(a)

36.

Legjobb esetben mennyi lesz a mellékelt algoritmus bonyolultsága?

(a)

37.

Az Összefésülés programozási tétel melyik verziójában szerepel először strázsa?

a)

2

b)

3

c)

4

d)

5

38.

A mellékelt algoritmus időbonyolultsága?

a)

$\Omega\left(n^2\right)$

b)

$O\left(\log n\right)$

c)

$\Theta\left(n\log n\right)$

d)

$\Theta\left(n\right)$

39.

Melyik programozási tétel látható a képen?

a)

Kiválogatás

b)

Halmazzá alakitás

c)

Szétválogatás

d)

Halmaz-e

40.

Melyik az algoritmus az alábiak közül?

a)

Brute-force

b)

Eukleidész

c)

Greedy

d)

Számlálva szétosztó (válogatásos) rendezés

41.

A mellékelt algoritmus idő bonyolultsága?

a)

$\Theta\left(n\right)$

b)

$\Theta\left(1\right)$

c)

$\Omega\left(1\right)$

d)

Egyik sem ezek közűl

42.

A Boyer-Moore majority vote algortimus bonyolultsága:

a)

$\Theta\left(n^2\right)$ idő

$\Theta\left(1\right)$ memória

b)

$\Theta\left(n\right)$ idő

$\Theta\left(1\right)$ memória

c)

$\Theta\left(n\right)$ memória

$\Theta\left(1\right)$ idő

d)

$\Theta\left(n\right)$ idő

$\Theta\left(n\right)$ memória

43.

Minek a rövidítése az "R" betű a CLRS-ből?

(a)

44.

Nevesíts egy stabil rendezést!

(a)

45.

A leszámoló rendezés

a)

$\Theta\left(n+k\right)$ idő

$\Theta\left(k\right)$ memória

b)

$\Theta\left(n+k\right)$ idő

$\Theta\left(1\right)$ memória

c)

$\Theta\left(n\right)$ idő

$\Theta\left(k\right)$ memória

d)

$\Theta\left(n^2\right)$ idő

$\Theta\left(k\right)$ memória

46.

Mennyi a fun1 illetve a fun2 algoritmusok idő bonyolultsága?

a)

Ilyet ugye nem kapunk?

b)

fun1: $\Theta\left(n\right)$

fun2: $\Theta\left(2^n\right)$

c)

fun1: $\Theta\left(n\right)$

fun2: $\Theta\left(n^2\right)$

d)

fun1: $\Theta\left(2n\right)$

fun2: $\Theta\left(n+n\right)$

47.

Mi a képen látható algoritmus neve?

(verzió is kell)

(a)

48.

Helyes-e a mellékelt program?

(a)

49.

Könnyű vagy nehéz volt ez a kvíz?

4 lines

50.

Megfogunk bukni?

a)

Igen

b)

Nem

c)

Én biztosan

Algoritmika 1.

Total questions: 50

Worksheet time: 43mins