Ministerul Educaiei Naionale i Cercetrii tiinifice

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2016

Proba E. d)
Informatic
Limbajul C/C++
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. Vlassza ki azt a C/C++ kifejezst, amelynek rtke akkor
s csakis akkor 1 ha az x vltoz rtknek pontosan hrom szmjegye van. (4p.)
a. x%1000==0 || x%100!=0 b. x/1000==0 || x/100!=0
c. x%1000==0 && x%100!=0 d. x/1000==0 && x/100!=0

2. Adott a mellkelt algoritmus pszeudokdban. olvas m,n,x

Az a%b az a termszetes szmnak, b nulltl (nem nulla termszetes szmok, m<n)
klnbz termszetes szmmal val osztsi p 0
maradkt jelli amg m<n s p=0 vgezd el
ha m%x=0 s n%x=0 akkor
a) rja le az algoritmus vgrehajtsa utn kirt p x
rtkeket, ha a 11, 30 s 7 szmokat olvassuk klnben
be ebben a sorrendben. (6p.) ha m%x=0 akkor
b) rjon egy bemeneti adatsort, amelyet n n-1
beolvashatunk az m, n s x vltzkba gy, klnben
hogy az algoritmus vgrehajtsa utn kt m m+1
egyforma szmot rjon ki. (4p.)

c) rjon az algoritmussal egyenrtk pszeudokd
algoritmust, amelyben az amg...vgezd el kir m, ,n
szerkezetet egy ms ismtl szerkezettel
helyettest. (6p.)
d) rja meg az adott algoritmusnak megfelel
C/C++ programot. (10p.)

Prob scris la informatic Varianta 10

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 i Cercetrii tiinifice
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. A mellkelt mdon deklarlt m vltoz egy aut struct masina
gyrtsi vt s mrkjt trolja. Vlassza ki azt a { int an_fabricatie;
C/C++ kifejezst, amelynek rtke akkor s csakis char marca[20];
akkor 1, ha az aut 1950 eltt volt gyrtva. } m;
(4p.)
a. m.an_fabricatie<1950 b. m.masina.an_fabricatie.m<1950
c. m(an_fabricatie)<1950 d. masina(an_fabricatie)<1950
2. Egy 5 csomponttal rendelkez irnytatlan grf szomszdsgi mtrixa 6 nulltl
klnbz elemet tartalmaz. A grf sszefgg komponenseinek minimlis szma: (4p.)
a. 1 b. 2 c. 3 d. 5

rja a vizsgalapra a kvetkez feladatok megoldsait.

3. Egy 8 csomponttal rendelkez fnak, amelynek csompontjai 1-tl 8ig vannak
sorszmozva, gykere a 7-es szm csompont s lei: [1,7], [2,5], [3,5], [3,6],
[4,7], [5,7], [5,8]. Sorolja fel azokat a csompontokat, amelyek kzvetlen
leszrmazottai (fiai) az 5-s csompontnak. (6p.)
4. Az albbi utasts sorozatban az s1 s s2 vltozk egy-egy, maximum 20 karaktert
tartalmaz karakterlncot trolnak. rja le mi jelenik meg a kpernyn az utasts sorozat
vgrehajtsa utn.
strcpy(s1,informatica);
cout<<strlen(s1); | printf(%d,strlen(s1));
strcpy(s2,mate);
strcat(s2,strstr(s1,ma));
cout<<s2; | printf(%s,s2); (6p.)
5. rjon egy C/C++ programot, amely beolvas a billentyzetrl egy n (n [2,102])
termszetes szmot, s felpt a memriban egy n sorral s n oszloppal rendelkez
ktdimenzis tmbt az albbi mdon:
az els oszlop termszetes szmokat tartalmaz, szigoran nvekv sorrendben az [1,n]
intervallumbl;
az utols sor minden elemnek rtke n;
az sszes tbbi elem rtkt gy kapjuk meg, hogy sszeadjuk a vele szomszdos kt
elemet az eltte lev oszlopbl, az egyiket a vele azonos sorbl, a msikat az utna
kvetkez sorbl, amint az albbi pldban is lthat.
A program rja ki a kpernyre a felptett tmbt, a tmb minden sort a kperny egy-egy
sorba, a sorok minden elemt egy-egy szkzzel elvlasztva.
Plda: n=4 esetn a kpernyre kirdik:
1 3 8 20
2 5 12 23
3 7 11 15
4 4 4 4
(10p.)

Prob scris la informatic Varianta 10

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 i Cercetrii tiinifice
Centrul Naional de Evaluare i Examinare

III. TTEL (30 pont)

Az 1-es item esetn rja a vizsgalapra a helyes vlasznak megfelel bett.
1. Adott a mellkelt mdon meghatrozott f void f(int n)
alprogram Vlassza ki mit r ki az { if (n!=0)
alprogram az albbi meghvs esetn: { cout<<n; | printf(%d,n);
f(2016); (4p.) f(n/10);
}
}
a. 6102 b. 2202012016 c. 2016201202 d. 20162012020

rja a vizsgalapra a kvetkez feladatok megoldsait.

2. Rendelkezsnkre ll t tpus stemny, pere, mure, afine, fragi, zmeur. A
backtracking mdszert hasznlva generljuk az sszes lehetsges mdjt, amellyel a
stemnyeket a tlcra helyezhetjk, tudva, hogy egy tlcra hrom klnbz tpus
stemnyt helyezhetnk, a stemnyek elhelyezsi sorrendje nem szmt, s a szeder
(mure) stemny nem kerlhet egy tlcra a szamca (fragi) stemnnyel. Az els
ngy megolds, a generls sorrendjben: (pere, mure, afine), (pere, mure, zmeur),
(pere, afine, fragi), (pere, afine, zmeur). rja le az tdik s a hatodik megoldst
a generlsi sorrendnek megfelelen. (6p.)
3. A cifreImpare alprogramnak egyetlen n paramtere van, amelyen keresztl egy
termszetes szmot kap, amelynek minden szmjegye nulltl klnbz (n [1,109]).
Az alprogram visszatrti azt a szmot, amelyet gy kapunk, hogy kitrljk az n szm
pratlan szmjegyeit, illetve -1-et, ha nincs pratlan szmjegye, vagy minden szmjegye
pratlan az nnek.
rja meg a teljes alprogramot.
Plda: ha n=23541, az alprogram ltal visszatrtett szm 24, ha n=28, az alprogram
ltal visszatrtett rtk -1.
(10p.)
4. A numere.in llomny az els sorban egy n (n [2,109]) termszetes szmot
tartalmaz, a msodik sorban pedig egy sorozatot legtbb 109 termszetes szmmal az
[1,n] intervallumbl. A szmok nvekv sorrendben tallhatk, egy-egy szkzzel
elvlasztva.
Hatrozza meg azokat a klnbz, termszetes rtkeket az [1,n] intervallumbl,
amelyek nincsenek benne a fent emltett sorozatban. A meghatrozott rtkeket
szigoran nvekv sorrendben, egy-egy szkzzel elvlasztva jelentse meg a kpernyn.
Ha nem ltezik egyetlen ilyen rtk sem, a kpernyre a Nu exista zenetet rassa ki.
A krt rtkek meghatrozsra hasznljon hatkony algoritmust gy a felhasznlt
memria, mint a futsi id szempontjbl.
Plda: ha az llomny a kvetkez szmokat tartalmazza
10
3 4 4 8
akkor a kpernyn megjelen rtkek
1 2 5 6 7 9 10
a) rja le 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 10

Limbajul C/C++
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
3