Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

III. Ttel (30 pont) - Varianta 001

Az 1-es pontban rjtok a vizsgalapra a helyes vlasz betjelt.
A backtracking mdszert alkalmazva, az A={a,b,c,d} halmaz elemeibl kpezzk, bc
1.
sorrendben a ngy betbl ll szavakat, amelyek nem tartalmaznak egyms mellett kt
magnhangzt. Az gy kpzett els hrom sz rendre a kvetkez: abab, abac, abad.
Melyik a hatodik sz? (4p.)
a. abbb
b. abbc
c. abba
d. abbd
Az albbi feladatok megoldsait rjtok a vizsgalapra.
2.

Tekintsk a mellkelt f alprogramot.

Mit r ki a kpernyre az f(121,1); meghvsa?
(6p.)

3.

4.

procedure f (n,i:longint);
begin
if n=0 then write(i)
else
if n mod 3 >0 then
f(n div 3,i+1)
end;

A bac.txt szveges llomny egyetlen sorban legtbb 1000 darab nulltl klnbz
termszetes szm van egy-egy szkzzel elvlasztva. A szmok legfeljebb 4 szmjegyek.
rjatok egy Pascal nyelv programot, amely beolvas a billentyzetrl egy n (n999) nulltl
klnbz termszetes szmot s a bac.txt llomnyban tallhat szmokat, majd kirja
a kpernyre egy-egy szkzzel elvlasztva, az llomny azon elemeit, amelyek oszthatak
n -el. Ha a szveges llomny egyetlen ilyen szmot sem tartalmaz, rasstok ki a
kpernyre a NU EXISTA zenetet.
Plda: Ha a bac.txt a 3 100 40 70 25 5 80 6 3798 szmokat tartalmazza, s
n=10, a kpernyn lthatk lesznek: 100 40 70 80
(10p.)
Legyen egy hrom paramterrel rendelkez sub alprogram, amelynek paramterei:
v egy legtbb 100 elem, legfeljebb 4 szmjegy egsz szmokat tartalmaz
egydimenzis tmb
n egy nulltl klnbz 100-nl kisebb vagy egyenl termszetes szm, amely a v
tmbben tnylegesen tallhat elemek szmt mutatja
a egy legfeljebb 4 szmjegybl ll egsz szm
A sub alprogram visszatrti a v tmb azon elemeinek szmt, amelyek egyenlek az a
paramteren keresztl kapott rtkkel
Plda: ha n=5, v=(1,21,9,21,403), a=21 paramterek esetn a sub alprogram a 2-es
rtket trti vissza
a) Adjtok meg a sub alprogram teljes lerst
(4p.)
b) rjatok egy Pascal programot, amely a billentyzetrl beolvas egy n, (n100) nulltl
klnbz termszetes szmot majd n darab legfeljebb 4 szmjegy egsz szmot, majd a
sub alprogram megfelel meghvsval, kirja a kpernyre a DA zenetet, ha az n darab
beolvasott szm kzl brmely kett egymstl klnbz, ellenkez esetben a NU zenet
jelenjen meg.
Plda: ha n=6, s a billentyzetrl beolvasott rtkek 47 183 69 8 134 -56, akkor a
kpernyre kirt zenet a DA.
(6p.)

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal

Specializarea Matematic-informatic

Subiectul III