Ministerul Educaiei i Cercetrii tiinifice

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2016

Proba E. d)
Informatic
Limbajul C/C++
MODEL
Filiera teoretic, profilul real, specializarea tiine ale naturii

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
Az 1-es item esetn rja a vizsgalapra a helyes vlasznak megfelel bett.
1.
a.

A mellkelt C/C++ kifejezs rtke:

3
b. 4

(4p.)
c.

(30 pont)

3+5%10/2
d. 5.5

olvas n,k
(nem nulla termszetes szmok, k>1)
pn


0
amg pn=0 vgezd el
x


n
amg x%k=0 vgezd el
x


[x/k]
rja le a kirt rtket, ha a 48 s 6 szmokat

olvassuk be a megadott sorrendben. (6p.) ha x=1 akkor

n
Ha a k vltozba beolvasott szm 5, rja le pn

az sszes olyan szmot, amelyeket

n-1
beolvashatunk az n vltozba, gy hogy n

minden egyes esetben az algoritmus
kir pn
elvgzse utn a kirt rk 1 legyen. (4p.)

2.
Adott
a
mellkelt
algoritmus
pszeudokdban.
Az a%b az a termszetes szmnak, b nulltl
klnbz termszetes szmmal val osztsi
maradkt jelli, valamint [c] a c vals szm
egsz rszt.
a)
b)

c)

rjon az algoritmussal egyenrtk pszeudokd algoritmust, amelyben az els

amg...vgezd el szerkezetet egy ms ismtl szerkezettel helyettest.
(6p.)

d)

rja meg az adott algoritmusnak megfelel C/C++ programot.

Prob scris la informatic

Limbajul C/C++
Filiera teoretic, profilul real, specializarea tiine ale naturii
Pagina 1 din 3

(10p.)

Model

Ministerul Educaiei 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.

Az x vltoz vals tpus. Az a C/C++ utasts, amely szintaktikailag helytelen:

a.

x=fabs(x);

b.

x=fabs(-fabs(-2016));

c.

cin>>fabs(x); | scanf(%f,&fabs(x));

d.

cout<<fabs(-2016)+1; | printf(%f,fabs(-2016)+1);

2.

(4p.)

Az a C/C++ utastssorozat, amely felcserli az x s y egsz tpus vltozk rtkeit: (4p.)

a.

x=x+y; y=x-y; x=y-x;

b.

x=x+y; y=y-x; x=x-y;

c.

x=x-y; y=y-x; x=x+y;

d.

x=x-y; y=x+y; x=y-x;

rja a vizsgalapra a kvetkez feladatok megoldsait.

3.

A pret_vechi s pret_majorat egsz tpus vltozk, amelyek egy knyv rgi illetve a
drgts utni rait troljk. rjon egy C/C++ utastssorozat, amely az elvgzse utn
kirja a kpernyre a dublu zenetet, ha a knyv drgts utni ra pontosan a rgi r
ktszerese ellenkez esetben azt az sszeget, amennyivel mdosult a knyv ra..
(6p.)

4.

Olvasson be egy n termszetes szmot s hatrozzuk meg azon szmjegyek szmt,

amelyek egyszer szerepelnek az n szm lersban.
Plda: ha n=9272017, a kirt szm 3.
a) rjon pszeudokd algoritmust, a fenti feladat megoldsra.
(10p.)
b) Magyarzza meg az a) pontban lert algoritmusban elfordul sszes vltoz szerept,
s sorolja fel a lert feladat bemeneti, illetve kimeneti adatait.
(6p.)

Prob scris la informatic

Limbajul C/C++
Filiera teoretic, profilul real, specializarea tiine ale naturii
Pagina 2 din 3

Model

Ministerul Educaiei i Cercetrii tiinifice

Centrul Naional de Evaluare i Examinare

III. TTEL
Az 1-es item esetn rja a vizsgalapra a helyes vlasznak megfelel bett.
1.

a.

(30 pont)

Az i s j vltozk egsz tpusak. Adja meg azt a kifejezst, amellyel a pontozott rsz
helyettestve a kapott utastssorozat elvgzse utn az albbi szmok jelennek meg a
kpernyn.
for(i=1;i<=5;i++)
0 3 0 5 0
{ for(j=1;j<=5;j++)
3 0 5 0 7
if(......) cout<<i+j<< ; | printf(%d ,i+j);
0 5 0 7 0
else cout<<0 ; | printf(0 );
5 0 7 0 9
cout<<endl; | printf(\n);
0 7 0 9 0
}
(4p.)
i%2<j%2

b.

i%2!=j%2

c.

i%2==j%2

d.

i%2>j%2

rja a vizsgalapra a kvetkez feladatok megoldsait.

2.

Annak rdekben, hogy leellenrizzk, hogy a (0,1,8,9,12,21,63) egydimenzis

tmbnek eleme-e az x=8 rtk a binris keress mdszert alkalmazzuk. rja le a tmb
azon elemeinek sorozatt, amelyekkel a fent emltett algoritmus rendre sszehasonltja az
x rtkt.
(6p.)

3.

rjon egy C/C++ programot, amely beolvas a billentyzetrl egy n (n

[2,20]),
termszetes szmot, majd n darab termszetes szmot az [0,109] intervallumbl,
amelyek egy egydimenzis tmb elemei. A program talaktja a memriban az
egydimenzis tmbt, gy hogy csak pratlan szmokat s esetleg a 2016-os szmot
tartalmazza. Az talakts sorn a lehet legkevesebb szm elemet trlje a tmbbl. A
program rja ki a kpernyre a kapott tmb elemeit egy-egy szkzzel elvlasztva, vagy a
nu exista zenetet, ha nem kaphat egy ilyen tmb.
Plda: ha n=7 s a tmb (2016,1,12,7,2016,2017,20) vagy ha n=5 s a tmb
(2016,1,7,2016,2017) a kpernyn megjelenik:
2016 1 7 2016 2017
de ha n=3 s a tmb (2016,12,20)
a kirt zenet nu exista
(10p.)

4.

A date.in llomny tartalmaz egy sorozatot legtbb egymilli termszetes szmmal a

[0,109] intervallumbl egy-egy szkzzel elvlasztva. A sorozatnak van legkevesebb kt
pratlan tagja.
rassa ki a kpernyre a DA zenetet, ha az llomnyban tallhat sorozatnak van egy
szigoran nvekv rszsorozata, amely az sszes pratlan elemet tartalmazza. Abban az
esetben, ha a sorozatnak nincs egy ilyen rszsorozata a kpernyn jelenjen meg a NU
zenet. Hasznljon hatkony algoritmust a futsi id s a felhasznlt memria
szempontjbl a krt tulajdonsg leellenrzsre.
Plda: ha az llomny a kvetkez szmokat tartalmazza
2 1 6 3 5 4 7
akkor a kpernyn megjelen zenet
DA
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

Limbajul C/C++
Filiera teoretic, profilul real, specializarea tiine ale naturii
Pagina 3 din 3

Model