Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

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 !(z<=y) && y>x
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.)
a. x, y, z b. y, z, x c. z, x, y d. z, y, x

2. Adott a mellkelt algoritmus pszeudokdban. olvas n

Az x%y az x termszetes szmnak, y nulltl (nem nulla termszetes szm)
klnbz termszetes szmmal val osztsi m n
maradkt jelli, valamint [z] a z vals szm egsz p 1
rszt. amg np*10 vgezd el
c1 [n/p]%10
a) Hatrozza meg a kirt rtket, ha a beolvasott
c2 [n/(p*10)]%10
szm 162453. (6p.)
ha c1>c2 akkor
b) rjon kt klnbz ngyjegy szmot, n n-(c1-c2)*p
amelyeket, ha beolvasunk minden egyes p p*10
esetben az algoritmus elvgzse utn a kirt n n+(c1-c2)*p
rk 0 lesz. (4p.) ellenben
p p*10
c) rjon az algoritmussal egyenrtk pszeudokd

algoritmust, amelyben az amg... vgezd

el szerkezetet egy htul tesztels ismtl ha n=m akkor
szerkezettel helyettesti. (6p.) rd 0
d) rja meg az adott algoritmusnak megfelel ellenben
C/C++ programot. (10p.) rd n

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
 Ministerul Educaiei Naionale
Centrul Naional de Evaluare i Examinare

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)

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
 Ministerul Educaiei Naionale
Centrul Naional de Evaluare i Examinare

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 int f(int a, int b)
meghatrozott f alprogram. Adjk { if (a==b) return 0;
meg az f(5,5) s if (b/a==0) return a+b;
f(10,21)rtkeit. (6p.) 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<b109). 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, 109] 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.)

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