Algoritmusok

1. Határozza meg az algoritmus eredményét!

A:= -1
B:= 3
C:= 0
D:= -2
Ciklus
A:=A+5
Ha B=2
C:=C+1
B:=B-1
C:=C+1
D:=D-1
amíg (C < B)
Ciklus vége
Ki : A, B, C, D

2. Határozza meg az algoritmus eredményét!

X := 0
Y := 1
Z := 3
N := Y
K := N + 3
Ciklus
X := X * N + 1
N := N + 1
Ha N > 2 akkor K := K – 1
amíg N <= Z
Ciklus vége
Ki: N,X,K

3. A következő algoritmus két pozitív egész szám legkisebb közös többszörösét állapítja meg. Mi a hiba az
algoritmusban? (JAVÍTOTT) Összesen: 10 pont
Be: szam1, szam2
szam := szam1
Ha szam2 > szam1 szam := szam2
Ciklus amíg (szam osztható szám1-gyel vagy szam osztható szám2-vel (szam nemosztható szám1-
gyel vagy szam nemosztható szám2-vel))
szam := szam - 1 ( szam:=szam+Max(szam1, szam2) )
Ciklus vége
Ki: szam

Legnagyobb közös osztó

Be: szam1, szam2
lko=1
szam := szam1
Ha szam2 > szam1 szam := szam2

ciklus i:=1-től szam-ig 1-esével

 ha szam2 oszthato i-vel && szam1 oszthato i-vel
akkor lko=i
Ciklus vége
Ki: lko
4. A következő algoritmus megállapítja egy számról, hogy prím-e. Mi a hiba az algoritmusban?
Összesen: 10 pont
Be: szam
prím := igaz
Ciklus i: = 2-től szam-ig szam-1-ig
Ha szam nem osztható i-vel
prím := hamis
Ciklus vége
ha szam=1 akkor prím=hamis
Ki: prím

5. Határozza meg a megadott algoritmus eredményét! Összesen: 15 pont

C := -1
D := 1
S := 5
P := 2 * D
H := P - 3
Ciklus
C := C - P - 1
P := P + 2
Ha P = 4, akkor H := H + D
amíg P <= S
Ciklus vége
Ki:P,C,H

6. Milyen műveletet végez el a következő algoritmus? Összesen: 10 pont

Jelölje be a helyes választ!
Be : a1,a2
s : = a1
Ha a2 > a1 s := a2
Ciklus amíg s mod a1 <> 0 vagy s mod a2 <> 0 //mod => osztás utáni maradék
s := s + 1
Ciklus vége
Ki : s
a) Kiszámolja két szám legkisebb közös többszörösét.
b) Kiszámolja két szám legnagyobb közös osztóját.
c) Meghatározza azt a legnagyobb prímszámot, amely mindkét számmal osztható.

7. Tömbökben tároljuk egy feladatsor feladataira kapható pontszámokat, egy tanuló által kapott pontokat,
illetve a jegy megállapításához szükséges százalékokat, a példa szerint. Írjon algoritmust tetszőleges
algoritmusleíró nyelven, amely kiszámolja a dolgozatra kapott érdemjegyet!
Összesen: 20 pont
Például:
kaphatoPontok = 20, 15, 8, 20, 20, 15, 15, 6, 12, 16
kapottPontok = 18, 1, 8, 16, 14, 3, 11, 13, 6, 14
szazalekok = 25, 45, 65, 85 (25%-tól 2, 45%-tól 3-as stb.)
A kapott jegy: 4
8. A következő algoritmus egy X[N] tömb elemeit rendezi növekvő sorrendbe.
Hol vannak hibák az algoritmusban? Javítsa ki!
Ciklus i:=2-től n-ig
Ciklus j := n-től i-ig -1-esével
Ha x[j - 1] = x[j] akkor c := x[j + 1]
x[j – 1] := x[j]
x[j] := i
Ciklus vége
Ciklus vége

9. Milyen műveletet végez el a következő algoritmus? Összesen: 10 pont

Jelölje be a helyes választ!

Be : n
d := igaz
Ciklus i := 1 -től Hossz(n) –ig
Ha n[i] <> n[Hossz(n)-1-i] d := hamis
Ciklus vége
Ki : d
a) Megnézi, hogy a megadott szó hossza páros-e.
b) Megvizsgálja, hogy a kapott adat karaktereiben van-e ismétlődés.
c) Megállapítja, hogy a kapott szó és a fordítottja egyező-e.
1+2+3=6

1+3+5=9

1+3=4