Sunteți pe pagina 1din 3

Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare



Prob scris la informatic Varianta 10
Limbajul Pascal
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
1
Examenul de bacalaureat naional 2014
Proba E. d)
Informatic
Limbajul Pascal
Varianta 10

Filiera teoretic, profilul real, specializrile: matematic-informatic
matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic

Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu.
Timpul de lucru efectiv este de 3 ore.
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din
enun (bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu
semnificaiile asociate acestora (eventual n form prescurtat).
n programele cerute, datele de intrare se consider corecte, validarea acestora
nefiind necesar.

I. TTEL (30 pont)
Az 1-es item esetn rja a vizsgalapra a helyes vlasznak megfelel bett.
1. Az x egy egsz tpus vltoz, amely legfeljebb ktjegy termszetes szmot
trol. A mellkelt Pascal kifejezs legnagyobb rtke, amit felvehet: (4p.)
x mod 7
a.
6
b.
14.14
c.
93
d.
693

2. Adott a mellkelt algoritmus pszeudokdban. n 0
ismteld
olvas x
(termszetes szm)
a 0
b 1
ismteld
c a+b
a b
b c
ameddig cx
ha x=c akkor
n n+1

ameddig x=0
rd n
a) Hatrozza meg a kirt rtket, ha a beolvasott
szmok a megadott sorrendben 10, 8, 11, 1,
21, 0.
(6p.)
b) Hatrozzon meg ngy klnbz szmot a
[0,9] intervallumbl, amelyeket beolvasva az
algoritmus elvgzse utn a kirt rtk 0. (4p.)
c) rjon az adott algoritmussal egyenrtk
pszeudokd algoritmust, amelyben az els
ismteld...ameddig szerkezetet egy ell
tesztel szerkezettel helyettest. (6p.)
d) rja meg az adott algoritmusnak megfelel Pascal programot. (10p.)
Ministerul Educaiei Naionale
Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 10
Limbajul Pascal
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
2
II. TTEL (30 pont)
Az 1-es s 2-es itemek esetn rja a vizsgalapra a helyes vlasznak megfelel bett.
1. Egy 4 cscsot tartalmaz ft, amelyben a cscsok 1-tl 4-ig vannak szmozva, NEM lehet
lerni a kvetkez svektorral: (4p.)
a.
(0,1,2,3)
b.
(2,1,0,3)
c.
(4,4,4,0)
d.
(2,3,4,0)
2. Legyen egy 9 cscsot tartalmaz irnyts nlkli teljes grf. Ahhoz, hogy egy olyan rsz
grfot kapjunk, amely kt sszefgg rszt tartalmaz, a maximlisan eltvolthat lek
szma: (4p.)
a.
14
b.
18
c.
20
d.
24

rja a vizsgalapra a kvetkez feladatok megoldsait.
3. Legyen egy 6 cscsot tartalmaz irnytott grf, amelyben a cscsok
1-tl 6-ig vannak szmozva, a kvetkez szomszdsgi mtrix-al
brzolva. Hatrozzon meg egy utat, amelynek a kezdpontja a 4es
s a vgpontja a 6-os cscs. (6p.)
0 0 0 0 1 0
1 0 0 1 0 1
0 0 0 0 1 0
1 0 0 0 1 0
0 1 0 0 0 0
0 0 0 0 1 0
4. Az s vltoz egy legtbb 20 hosszsg karakterlncot trol, amg az i egy egsz tpus
vltoz. Hatrozza meg a kirt rteket, az albbi utastssorozat vgrehajtsa utn.
s:=BACALAUREAT;
write(length(s));
i:=1;
while i<length(s) do
begin
if pos(s[i],EAIOU)<>0 then delete(s,i+1,1);
i:=i+1
end;
write(s); (6p.)
5. rjon egy Pascal programot, amely beolvas a billentyzetrl kt m s n (2m20, 2n20)
termszetes szmot, majd felpt a memriban egy m sorral s n oszloppal rendelkez A
ktdimenzis tmbt, amelyet vgigjrva soronknt, fentrl lefele, minden egyes sort balrl
jobbra, megkapjuk az els n.m termszetes pros szmot szigoran nvekv sorrendben,
amelyek NEM oszthatk 5el. A program rja ki a kpernyre a kapott tmb elemeit, a tmb
minden egyes sort a kperny egy-egy sorba, soronknt az elemek egy-egy szkzzel
elvlasztva.
Pldul: ha m=4 s n=3 a kvetkez tmbt kapjuk.
(10p.)
2 4 6
8 12 14
16 18 22
24 26 28
Ministerul Educaiei Naionale
Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 10
Limbajul Pascal
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
3
III. TTEL (30 pont)
Az 1-es item esetn rja a vizsgalapra a helyes vlasznak megfelel bett.
1. A backtracking mdszert hasznlva a {jazz, rock, latino, house, pop} halmaz
elemeibl ellltjuk az sszes lehetsges mdon az olyan 5 darabos zene listt, amelyek
mindegyike klnbz stlust tartalmaz a halmazbl, s amelyekben latino stlus
megelzi a house stlust. Kt csomag klnbzik, ha a stlusok ms sorrendben vannak
benne.
Az els t megolds rendre, ebben a sorrendben, a kvetkez, (jazz, rock, latino,
house, pop), (jazz, rock, latino, pop, house), (jazz, rock, pop, latino,
house), (jazz, latino, rock, house, pop), (jazz, latino, rock, pop, house).
Kzvetlenl a (pop, latino, house, jazz, rock) eltt generlt megolds: (4p.)
a. (rock, jazz, house, latino, pop) b. (rock, jazz, latino, house, pop)
c. (pop, latino, rock, house, jazz) d. (pop, rock, latino, house, jazz)

rja a vizsgalapra a kvetkez feladatok megoldsait.
2. Adott a mellkelt f alprogram.
Hatrozzon meg kt klnbz termszetes
rtket az [1,50] intervallumbl, amelyeket
felvehet az x egsz vltoz, gy hogy az
f(30,x) trtse vissza az 5 rtket. (6p.)
function
f(a,b:integer):integer;
begin
if b=0 then f:=a
else f:=f(b,a mod b)
end;
3. Legyen a triplete alprogram, egy paramterrel, n, amelyen keresztl egy termszetes
rtket kap az [2,10
4
] intervallumbl. Az alprogram kirja a kpernyre az sszes olyan
termszetes szmokbl ll szmhrmast, amely a kvetkez tulajdonsg x<y<z s
xy+yz=n Mindenik szmhrmas a kperny egy-egy sorban jelenik meg, veszvel
elvlasztva kerek zrjelek kztt, mint a pldban.
rja meg a teljes alprogramot.
Pldul: ha n=8 a kpernyn megjelen szmhrmasok, nem felttlenl ebben a
sorrendben.
(0,1,8)
(0,2,4)
(1,2,3) (10p.)
4. A bac.txt llomny els sorban egy n (1n10
6
) termszetes szm tallhat, mg a
msodik sorban legtbb 1000000, 10
p
(0p9) formj termszetes szm tallhat,
egy-egy szkzzel elvlasztva egymstl. A kvetelmny az, hogy jelentsk meg a
kpernyn az n-ik helyen fellelhet szmot, az llomny msodik sorban tallhat
szmokbl ksztett nvekven rendezet sorozatban. Ha a sorozat nl kevesebb elemet
tartalmaz, akkor az Nu exista zenetet rja ki.
Hasznljon hatkony algoritmust a futsi id szempontjbl a krt szm meghatrozsra.
Pldul: ha a bac.txt llomny tartalma
5
100 100000 1 100000 1000 100 10
akkor a kpernyn megjelen rtk
1000
a) rja le a sajt szavaival a hasznlt algoritmust, s indokolja annak hatkonysgt. (4p.)
b) rja meg az elbb lert algoritmusnak megfelel Pascal programot. (6p.)