Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 2
Limbajul C/C++
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 C/C++
Varianta 2

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, y s z vltozk egsz tpusk, amelyek mindegyike egy
nulltl klnbz termszetes szmot trol. Ha a mellkelt C/C++
kifejezs rtke 1, jellje meg azt a nvekv sorozatot, amelyet a
vltozk rtkei alkothatnak a megadott sorrendben. (4p.)
!(z<=y) && y>x
a. x, y, z b. y, z, x c. z, x, y d. z, y, x

2. Adott a mellkelt algoritmus pszeudokdban.
Az x%y az x termszetes szmnak, y nulltl
klnbz termszetes szmmal val osztsi
maradkt jelli, valamint [z] a z vals szm egsz
rszt.
olvas n
(nem nulla termszetes szm)
m n
p 1
amg np*10 vgezd el
c1 [n/p]%10
c2 [n/(p*10)]%10
ha c1>c2 akkor
n n-(c1-c2)*p
p p*10
n n+(c1-c2)*p
ellenben
p p*10


ha n=m akkor
rd 0
ellenben
rd n

a) Hatrozza meg a kirt rtket, ha a beolvasott
szm 162453. (6p.)
b) rjon kt klnbz ngyjegy szmot,
amelyeket, ha beolvasunk minden egyes
esetben az algoritmus elvgzse utn a kirt
rk 0 lesz. (4p.)
c) rjon az algoritmussal egyenrtk pszeudokd
algoritmust, amelyben az amg... vgezd
el szerkezetet egy htul tesztels ismtl
szerkezettel helyettesti. (6p.)
d) rja meg az adott algoritmusnak megfelel
C/C++ programot. (10p.)
Ministerul Educaiei Naionale
Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 2
Limbajul C/C++
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 a 2-es itemek esetn rja a vizsgalapra a helyes vlasznak megfelel bett.
1.
Annak az A vltoznak a deklarlsa, amely egy ktdimenzis tmb s legtbb 21 vals
elemet kpes trolni: (4p.)
a.
A[3..7] int;
b.
A[3][7] float;
c.
int A[3;7];
d.
float A[3][7];
2. Adott egy sszefgg s krmentes irnyts nlkli grf, amelyben minden cscs
fokszma kisebb vagy egyenl, mint 4. Ha a cscsok kzl hatnak a fokszma pontosan 1,
akkor a lehet legtbb olyan cscs, amelynek fokszma 4: (4p.)
a.
0
b.
1
c.
2
d.
3

rja a vizsgalapra a kvetkez feladatok megoldsait.
3. Adja meg a mellkelt brn lthat 5 csccsal
rendelkez irnytott grf szomszdsgi mtrixt, ha
tudjuk, hogy a cscsok 1-tl 5-ig vannak sorszmozva.
(6p.)

4. Adott az albbi talakt mvelet egy gykeres fa esetn: kitrljk a legkisebb szmmal
rendelkez levelet s megjelljk a kitrlt levl st (apjt). rjk le annak a 6 csccsal
rendelkez gykeres fnak az svektort, amelynek cscsait 1-tl 6-ig sorszmoztuk, a
gykr az 1-es cscs, s amelyben ha ngyszer egyms utn alkalmazzuk a fent lert
mveletet, akkor a megjellt cscsok rendre 5, 1, 1, 1. (6p.)
5. Legyen egy legtbb 100 karaktert tartalmaz szveg, amelyben a szavak az angol bc
kisbetit tartalmazzk s minden kt sz kztt pontosan egy szkz tallhat.
rjon egy C/C++ programot, amely beolvas a billentyzetrl egy szveget, amely megfelel a
fent lertaknak, majd talaktja a szveget a memriban, gy hogy minden pratlan szm
(legalbb hrom) betbl ll sznak kitrli a kzps betjt, amint a plda is mutatja. A
program rja ki a kpernyre a kapott szveget, s ha nem ltezik egyetlen egy olyan sz
sem, amit mdostani lehet, akkor rja ki a kpernyre a nu exista zenetet.
Plda: az albbi szveg esetn:
pictura prin aceea arata o pace profunda
a kpernyre kirt szveg:
picura prin acea arta o pace profunda (10p)

Ministerul Educaiei Naionale
Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 2
Limbajul C/C++
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 az sszes lehetsges mdon ellltjuk a 4-et nulltl
klnbz termszetes szmok sszegeknt. Kt sszeg klnbzik, ha legalbb egy
tagban klnbznek. A megoldsok rendre, ebben a sorrendben, a kvetkezk:
1+1+1+1, 1+1+2, 1+3, 2+2.
Ha ugyanezt az algoritmust alkalmazzuk, a 6os szm esetn, akkor az els megolds a
1+1+1+1+1+1. Az 1+2+3 megolds az elllts sorrendjben: (4p.)
a. a 6-ik b. a 7-ik c. a 8-ik d. a 9-ik

rja a vizsgalapra a kvetkez feladatok megoldsait.
2. Adott a mellkelt mdon
meghatrozott f alprogram. Adjk
meg az f(5,5) s
f(10,21)rtkeit. (6p.)
int f(int a, int b)
{ if (a==b) return 0;
if (b/a==0) return a+b;
return f(a+2,b-3);
}
3. Egy nulltl klnbz termszetes szm tkletes, ha egyenl a nla szigoran kisebb
osztinak sszegvel.
Plda: 28 egy tkletes szm 28=1+2+4+7+14.
Legyen a perfect, alprogram, amely kt a s b paramtern keresztl kap egy-egy
termszetes szmot (2a<b10
9
). Az alprogram rja ki a kpernyre cskken
sorrendben egy-egy szkzzel elvlasztva az sszes tkletes szmot az [a,b]
intervallumbl. Ha az intervallumban nincs ilyen szm az alprogram rja ki a kpernyre a
nu exista zenetet.
rja meg a teljes alprogramot.
Plda: ha a=5 s b=30, a kpernyre kirt szmok: 28 6 (10p.)
4. Egy termszetes szmokbl ll sorozat monoton rszsorozatnak nevezzk azt a
rszsorozatt, amely az eredeti sorozat egyms utni elemeibl ll s minden eleme
egyforma. A rszsorozat hossza egyenl az t alkot elemek szmval.
A bac.txt szveges llomny legkevesebb kt s legtbb 1000000000 termszetes
szmot tartalmaz az [0, 10
9
] intervallumbl. A szmok egy-egy szkzzel vannak
elvlasztva s a sorozatban van legalbb kt egyforma szm egyms melletti helyeken.
Hatrozza meg a legnagyobb hosszsg monoton rszsorozat az adott sorozatnak, majd
rja ki a kpernyre ennek a rszsorozatnak a hosszt majd egy j sorba ennek az elemeit
egy-egy szkzzel elvlasztva. Ha tbb ilyen rszsorozat van, akkor az utols rszsorozat
elemeit rja ki.
Hasznljon hatkony algoritmust a felhasznlt memria s a futsi id szempontjbl a
krt szmok meghatrozsra.
Plda: ha a bac.txt a kvetkez szmokat tartalmazza:
2 3 3 3 3 5 4 4 11 11 11 11 16 11 11 11 11 15 15
akkor a kpernyre kirt rtkek:
4
11 11 11 11
a) rja le a sajt szavaival a hasznlt algoritmust s indokolja annak hatkonysgt. (4p.)
b) rja meg az elbb lert algoritmusnak megfelel C/C++ programot. (6p.)