Transcript Programozási alapismeretek gyakorló kérdésssor

Programozási feladatok
1. Határozza meg a következő struktogrammal megadott
algoritmus eredményét! Készítse el a programját C nyelven!
A=100
i
A>=0
B= A
h
B=A
B
2. Sorolja fel az algoritmus megadásának 3 formáját!
•
a. ...........................................
•
•
b. ...........................................
c. ...........................................
3. Határozza meg a következő folyamatábrával megadott
algoritmus eredményét
az alábbi értékekre! Az eredményt írja a kipontozott helyre!
Készítse el a programját C nyelven!
• a. A=0, B=10, C=5 ------> D=......
• b. A=5, B=0, C=10 ------> D=......
• c. A=10, B=5, C=50 -----> D=......
START
A,B,C
h
h
D=A*B
C>0
A>0
i
i
i
D=A*B/C
D=C/A*B
D
STOP
B>0
h
D=C/A
4. Határozza meg a következő folyamatábrával megadott
algoritmus eredményét! Készítse el a programját C nyelven!
•
START
A=10
B=A*2
h
A>10
B
STOP
i
B=A+1
5. Határozza meg a következő struktogrammal megadott
algoritmus eredményét a megadott értékekre! Készítse el a
programját C nyelven!
•
a. A=100, B=10, C=5 ------> D=......
•
•
b. A=5, B=0, C=15 --------> D=......
c. A=10, B=1, C=2 --------> D=......
A, B, C
B=0
h
h
C=0
i
i
i
D=A/B*C D=A/B
A=0
D=A/C
D
h
D=C/A
6. Határozza meg a következő mondatszerű leírással (szöveggel)
megadott
algoritmus eredményét az alábbi értékekre! Az eredményt írja a
kipontozott helyre! A mondatszerű leírást írja meg C nyelven.
a. A=0, B=0 ------> D=......
b. A=4, B=0 ------> D=......
c. A=0, B=2 ------> D=......
d. A=5, B=2 ------> D=......
INDULÁS
Be: A, B,
Ha A=0 akkor Eljárás 1 különben Ha B=0 akkor Eljárás 2
D:=100/(A*B)
Ki: D [Képernyőre]
VÉGE
Eljárás 1
D:=B*B
Ki: D [Képernyőre]
VÉGE
Eljárás vége
Eljárás 2
D:= Négyzetgyök (A)*B
Ki: D [Képernyőre]
VÉGE
Eljárás vége
7. Határozza meg a következő struktogrammal megadott
algoritmus eredményét! Készítse el a programját C nyelven!
A=10
i
A<=10
B=A*2
h
B=A+1
B
8. Írja a következő folyamatábra szimbólumok mellé a neki megfelelő
(algoritmus) funkció nevét!
a. ....................
e. ..........................
b. .....................
f. ...........................
c. ......................
g...........................
d. ......................
9. Rajzolja a következő folyamatábra lépések (algoritmus lépések) neve mellé
a neki megfelelő folyamatábra szimbólumot!
a. folyamatkezdet (START):
------------------------------------------------b. részfeladat (eljárás):
------------------------------------------------c. végrehajtandó lépés (értékadás):
------------------------------------------------d. döntés (elágazás):
------------------------------------------------e. ciklus:
------------------------------------------------f. INPUT vagy OUTPUT művelet:
------------------------------------------------g. csatlakozás:
-------------------------------------------------
10. Írja a következő folyamatábra szimbólumok betűjelét a neki megfelelő név
(fogalom) mellé!
A. folyamatkezdet (START): ....
B. részfeladat (eljárás): ....
C. végrehajtandó lépés (értékadás): ....
D. döntés (elágazás): ....
E. ciklus: ....
F. INPUT művelet: ....
G. csatlakozás: ....
H. OUTPUT művelet:
a.
e.
b.
c.
f.
d.
g.
11. Írja le az algoritmus fogalom rövid definícióját (nem típusok felsorolását
kérjük)!
.........................................................
.........................................................
.........................................................
12. Egészítse ki a hiányos mondatokat!
Egy szoftver elkészítésének a folyamatát ..................
nevezzük. Egy probléma véges számú lépésekben történő
egyértelmű leírását ...................... nevezzük.
A program és az utasítások megadásának formai előírásait
....................... szabályoknak nevezzük.
Az utasításokban megadott műveletek tartalmára vonatkozó
előírásokat ........................ szabályoknak nevezzük.
12. Szabványos jelölések alkalmazásával, lépésenként feldolgozva készítse el
a következő mondatszerű leírással megadott algoritmus folyamatábráját és
programját!
INDULÁS
Be: A
Ha A>0 akkor B:=A*A különben B:=A*A*A
Ki: B
VÉGE
13. Szabványos jelölések alkalmazásával, lépésenként feldolgozva készítse el
a következő struktogrammal megadott algoritmus folyamatábráját és
programját!
A, C
A>0
i
h
i
B=1
B=C
B
A=0
h
B=A
14. Szabványos jelölések alkalmazásával, lépésenként feldolgozva készítse el
a következő folyamatábrájával megadott algoritmus programját és
mondatszerű leírását!
START
A, C
B=1
i
A>0
h
B=C
i
A=0
h
B=A
B
STOP
15. Szabványos jelölések alkalmazásával, lépésenként feldolgozva készítse el
a következő mondatszerű leírással megadott algoritmus folyamatábráját és
programját!
INDULÁS
Be: A
Ha A osztható 8-al akkor B:=A*A különben B:=A
Ki: B
VÉGE
16. Határozza meg a következő mondatszerű leírással (szöveggel) megadott
algoritmus eredményét az alábbi értékekre! Az eredményt írja a kipontozott
helyre!
a. A=3, B=1 ------> D=......
b. A=5, B=2 ------> D=......
c. A=3, B=2 ------> D=......
INDULÁS
D:=0
Be: A, B
Ciklus N:=1-től A-ig B lépéssel
D:=D+N
Ciklus vége
Ki: D [Képernyőre]
VÉGE
17. Határozza meg a következő mondatszerű leírással (szöveggel) megadott
algoritmus eredményét az alábbi értékekre! Az eredményt írja a kipontozott
helyre! Az eredményt ellenőrízze úgy, hogy megírja az mondatszerű leírás
programját!
a. A= 1, B=1 --> D=...
b. A= 2, B=2 --> D=...
c. A= 1, B=2 --> D=...
INDULÁS
D:=0
Be: A, B
N:=A
Ciklus
D:=D+N
N:=N+1
amíg N<=B
Ciklus vége
Ki: D [Képernyőre]
VÉGE
d. A= 1, B=3 --> D=...
e. A= 5, B=0 --> D=...
f. A=-1, B=3 --> D=...
18. Lépésenként feldolgozva készítse el a következő folyamatábrájával
megadott algoritmus mondatszerű leírását!
START
D=0
A,B
N=1,A,B
D=D+N
D
STOP
19. Szabványos jelölések alkalmazásával lépésenként feldolgozva készítse el a
következő mondatszerű leírással megadott algoritmus folyamatábráját!
INDULÁS
D:=0
Be: A, B
Ciklus N:=1-től A-ig B lépésenként
D:=D+N
Ciklus vége
Ki: D [Képernyőre]
VÉGE
21. A felsorolt végeredmények, hatások közül karikázza be a mondatszerű
leírással (szöveggel) megadott algoritmus eredményét jelölő betűt,
ha A=-1, B=0 !
INDULÁS
D:=0
Be: A, B
N:=A
Ciklus amíg N<=B
D:=D+N
N:=N+1
Ciklus vége
Ki: D [Képernyőre]
VÉGE
a. 1
b. 5
c. 0
d. -2
e. -1
f. végtelen ciklus
22. A felsorolt végeredmények, hatások közül karikázza be a mondatszerű
leírással (szöveggel) megadott algoritmus eredményét jelölő betűt,
ha A=0, B=0 !
INDULÁS
D:=0
Be: A, B
N:=A
Ciklus amíg N>=B
D:=D+N
N:=N+1
Ciklus vége
Ki: D [Képernyőre]
VÉGE
a. 1
b. 5
c. 0
d. -2
e. -1
f. végtelen ciklus
23. A felsorolt végeredmények, hatások közül karikázza be a mondatszerű
leírással (szöveggel) megadott algoritmus eredményét jelölő betűt,
ha A=0, B=0 !
INDULÁS
D:=0
Be: A, B
N:=A
Ciklus
D:=D+N
N:=N+1
amíg N<=B
Ciklus vége
Ki: D [Képernyőre]
VÉGE
a. 1
b. 5
c. 0
d. -2
e. -1
f. végtelen ciklus
24. A felsorolt végeredmények, hatások közül karikázza be a mondatszerű
leírással (szöveggel) megadott algoritmus eredményét jelölő betűt,
ha A=1, B=0 !
INDULÁS
D:=0
Be: A, B
N:=A
Ciklus
D:=D+N
N:=N+1
amíg N<=B
Ciklus vége
Ki: D [Képernyőre]
VÉGE
a. 1
b. 5
c. 6
d. -2
e. -1
f. végtelen ciklus
25. A felsorolt végeredmények, hatások közül karikázza be a mondatszerű
leírással (szöveggel) megadott algoritmus eredményét jelölő betűt,
ha A=1, B=3 !
INDULÁS
D:=0
Be: A, B
N:=A
Ciklus
D:=D+N
N:=N+1
amíg N<=B
Ciklus vége
Ki: D [Képernyőre]
VÉGE
a. 0
b. 5
c. 6
d. -2
e. -1
f. végtelen ciklus
26. A felsorolt végeredmények, hatások közül karikázza be a mondatszerű
leírással (szöveggel) megadott algoritmus eredményét jelölő betűt,
ha A=1, B=2 !
INDULÁS
D:=0
Be: A, B
N:=A
Ciklus
D:=D+N
N:=N+1
amíg N>=B
Ciklus vége
Ki: D [Képernyőre]
VÉGE
a. 0
b. 1
c. 2
d. -2
e. -1
f. végtelen ciklus
27. A felsorolt végeredmények, hatások közül karikázza be a mondatszerű
leírással (szöveggel) megadott algoritmus eredményét jelölő betűt,
ha A=1, B=1 !
INDULÁS
D:=0
Be: A, B
N:=A
Ciklus
D:=D+N
N:=N+1
amíg N>=B
Ciklus vége
Ki: D [Képernyőre]
VÉGE
a. 0
b. 1
c. 2
d. végtelen ciklus
e. -1
f. -2
28. Határozza meg a következő mondatszerű leírással (szöveggel) megadott
algoritmus eredményét az alábbi értékekre! Az eredményt írja a
kipontozott helyre!
a. A= 1, B=1 --> D=...
b. A= 1, B=2 --> D=...
c. A=-1, B=3 --> D=...
INDULÁS
D:=0
Be: A, B
N:=A
Ciklus amíg N<=B
D:=D+N
N:=N+1
Ciklus vége
Ki: D [Képernyőre]
VÉGE
d. A= 1, B=3 --> D=...
e. A= 5, B=0 --> D=...
29. Szabványos jelölések alkalmazásával, lépésenként feldolgozva készítse el
a következő mondatszerű leírással megadott algoritmus struktogramját
!
INDULÁS
Be: A, C
Ha A>0 akkor B:=1 különben Ha A=0 akkor B:=C különben B:=A
Ki: B
VÉGE