Ministerul Educaiei, Cercetrii, Tineretului i Sportului

Centrul Naional de Evaluare i Examinare

Prob scris la informatic
Limbaul C!C""
Filiera teoretic, profilul real, specializrile: matematicinformatic, matematicinformatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematicinformatic
#
Examenul de bacalaureat naional 2013
Proba E. d)
Informatic
Limbajul C/C
!"#EL

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

$oate %ubiectele %unt obli&atorii. 'e acord 10 (uncte din oficiu.
$im(ul efecti) de lucru e%te de 3 ore.
*n re+ol)rile cerute, identificatorii utili+ai trebuie % re%(ecte (reci+rile din
enun -bold), iar .n li(%a unor (reci+ri ex(licite, notaiile trebuie % core%(und cu
%emnificaiile a%ociate ace%tora -e)entual .n form (re%curtat).
*n (ro&ramele cerute, datele de intrare %e con%ider corecte, )alidarea ace%tora
nefiind nece%ar.

'/0IEC$/L I -30 de (uncte)
Pentru itemul 1, %criei (e foaia de examen litera core%(un+toare r%(un%ului corect.
1. $ndicai expresia care are valoarea 1 dac i numai dac valorile variabilelor %ntre&i x i y
sunt nenule i au acelai semn' -1(.)
a.
x*y>0
b.
x>0 && y>0
c.
x+y>0
d.
!( x<0 || y<0)

2. 'e con%ider al&oritmul alturat,
re(re+entat .n (%eudocod.
a) Scriei numrul afiat dac pentru
variabila a se citete valoarea 5, pentru
variabila b valoarea 10, iar pentru
variabila k valoarea 0' -2(.)
b) Scriei dou seturi distincte de valori ce
pot fi citite pentru variabilele a, b, k
astfel %nc(t, %n urma executrii
al&oritmului, pentru fiecare dintre cele
dou seturi de valori, re)ultatul afiat s
fie 0' -1(.)
citete a,b,k *numere naturale+
nr 1
s 0
dac a>b atunci
i a
a b
b i
!"
#entru i a,b execut
s s+nr*i
nr $1*nr
!"
scrie k+s
c) Scriei %n pseudocod un al&oritm, ec,ivalent cu cel dat, %n care s se %nlocuiasc structura
repetitiv de tip #entru%%% execut cu o structur repetitiv de alt tip' -2(.)
d) Scriei pro&ramul &'&++ corespun)tor al&oritmului dat' -10(.)

Ministerul Educaiei, Cercetrii, Tineretului i Sportului
Centrul Naional de Evaluare i Examinare

Prob scris la informatic
Limbaul C!C""
Filiera teoretic, profilul real, specializrile: matematicinformatic, matematicinformatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematicinformatic
-
'/0IEC$/L al II3lea -30 de (uncte)
Pentru fiecare dintre itemii 1 4i 2 %criei (e foaia de examen litera core%(un+toare
r%(un%ului corect.
1. .n declararea alturat, c(mpurile a i b ale %nre&istrrii
repre)int lun&imea i limea unui dreptun&,i' $ndicai
expresia &'&++ care are valoarea 1 dac i numai dac
dreptun&,iul corespun)tor variabilei d este ptrat' -1(.)
struct dre#tun()i *
int a,b+
, d+
a.
a%d--b%d
b.
a$>dre#tun()i--b$>dre#tun()i
c.
d%a--d%b
d.
dre#tun()i%a--dre#tun()i%b
2. Se consider un &raf neorientat cu . noduri i dou componente conexe' Numrul de
muc,ii ale &rafului 5/ poate fi/ -1(.)
a.
5
b.
11
c.
15
d.
/1

'criei (e foaia de examen r%(un%ul (entru fiecare dintre cerinele urmtoare.
3. 0ariabilele n i k sunt de tip %ntre& *10k0n, n par+, iar variabila a memorea) elementele
unui tablou bidimensional cu n linii i n coloane, numerotate de la 1 la n'
Scriei o secven de pro&ram &'&++ care s afie)e pe ecran cea mai mic dintre cele
dou valori aflate pe linia k i pe dia&onala principal a tabloului, respectiv pe linia k i pe
dia&onala secundar a tabloului' -2(.)
1. .ntr1un arbore cu rdcin considerm c un nod se afl pe nivelul x dac lanul elementar
care are o extremitate %n nodul respectiv i cealalt extremitate %n rdcina arborelui are
lun&imea x'
2rborele cu 1 noduri, cu etic,ete de la 1 la 1, are muc,iile 21,34, 21,.4, 2/,34, 2/,54,
25,54, 25,64, 25,14' Scriei etic,etele tuturor nodurilor care pot fi alese drept rdcin
astfel %nc(t, %n fiecare dintre aceste ca)uri, numrul de niveluri ale arborelui s fie minim'
-2(.)
6. Se consider un text cu cel mult .0 de caractere *litere mici ale alfabetului en&le) i spaii+,
%n care cuvintele sunt separate prin unul sau mai multe spaii' .naintea primului cuv(nt i
dup ultimul cuv(nt nu exist spaii'
Scriei un pro&ram &'&++ care citete de la tastatur un text de tipul menionat mai sus i
afiea) pe ecran numrul de cuvinte %n care apare litera a'
Exem(lu/ pentru textul
78i sustine exa9enu: :a in;8r9atica
se afiea) 3' -10(.)

Ministerul Educaiei, Cercetrii, Tineretului i Sportului
Centrul Naional de Evaluare i Examinare

Prob scris la informatic
Limbaul C!C""
Filiera teoretic, profilul real, specializrile: matematicinformatic, matematicinformatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematicinformatic
3
'/0IEC$/L al III3lea -30 de (uncte)
Pentru itemul 1, %criei (e foaia de examen litera core%(un+toare r%(un%ului corect.
1. Se consider subpro&ramele ;1 i ;/, definite mai os, %n care a este nenul'

int ;1(int a, int b)
*
return (b'a)*a+
,
int ;/ (int a, int b)
* i;(b<a--0)
return b+
return ;/(a, b$1)+
,
$dentificai subpro&ramul care, la apel, pentru parametrii a-3 i b-10, returnea) cel mai
mare multiplu al lui a mai mic sau e&al cu b' -1(.)
a. at(t ;1, c(t i ;/ b. numai ;1 c. numai ;/ d. nici ;1, nici ;/

'criei (e foaia de examen r%(un%ul (entru fiecare dintre cerinele urmtoare.
2. 4tili)(nd metoda bactrac5in& se &enerea) toate numerele cu cifre distincte i nenule,
numere care au suma cifrelor e&al cu 10' Primele patru soluii &enerate sunt, %n aceast
ordine/ 1/35, 1/53, 1/., 13/5' Scriei cea de a cincea i cea de a asea soluie, %n
ordinea &enerrii acestora' -2(.)
3. Se consider subpro&ramul nu9, cu doi parametri/
n, prin care primete o valoare natural /<n<506
7, prin care primete un tablou unidimensional cu n elemente, numere %ntre&i cu cel mult
5 cifre'
Subpro&ramul %nlocuiete cu 0 fiecare valoare mai mic sau e&al cu prima valoare din
tablou' Tabloul modificat este furni)at tot prin parametrul 7'
Scriei definiia complet a subpro&ramului'
Exem(lu7 dac n-. i 7-(5, 5, 0, =, 3, 5, $/), atunci dup apel
7-(0, 5, 0, =, 0, 0, 0)' -10(.)
1. 7iierul nu9ere%in memorea) cel mult 1000000 de numere naturale cu cel mult nou
cifre' Numerele sunt ordonate strict cresctor i separate prin c(te un spaiu'
Se consider irul 1, 5, . %%%% definit astfel/ ;
1
-1, ;
/
-5 i ;
n
-/>;
n$1
$;
n$/
, pentru n>/'
Se cere s se afie)e pe ecran numerele din fiier care sunt termeni ai irului' Numerele
sunt afiate %n ordine strict cresctoare, separate prin c(te un spaiu' 8ac nu exist astfel
de numere se afiea) pe ecran mesaul ?u exista'
Pentru determinarea numerelor cerute se utili)ea) un al&oritm eficient din punctul de
vedere al memoriei i al timpului de executare'
Exem(lu7 dac fiierul nu9ere%in conine numerele 1 / 5 . 1. 30, se afiea) pe
ecran numerele 1 .'
a) 8escriei %n limba natural al&oritmul utili)at, ustific(nd eficiena acestuia' -1(.)
b) Scriei pro&ramul &'&++ corespun)tor al&oritmului descris' -2(.)

Ministerul Educaiei, Cercetrii, Tineretului i Sportului
Centrul Naional de Evaluare i Examinare

Prob scris la informatic
Filiera teoretic, profilul real, specializrile: matematicinformatic, matematicinformatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematicinformatic
Barem de evaluare i de notare

Examenul de bacalaureat naional 2013
Proba E. d)
Informatic

Barem de evaluare i de notare
(comun entru limba!ele "#"$$ i Pa%cal)

&'(E)
Filiera teoretic, profilul real, specializrile: matematicinformatic
matematicinformatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematicinformatic

*e unctea+ oricare alte modaliti de re+olvare corect a cerinelor.
,u %e acord uncta!e intermediare- altele dec.t cele reci+ate exlicit rin barem.
,u %e acord fraciuni de unct.
*e acord 10 uncte din oficiu. ,ota final %e calculea+ rin /mrirea uncta!ului
total acordat entru lucrare la 10.
0tili+area unui ti de date care deete domeniul de valori reci+at /n enun e%te
accetat dac ace%t lucru nu afectea+ corectitudinea /n funcionarea ro1ramului.
*e vor lua /n con%iderare at.t imlementrile conceute entru comilatoare e 12
bii- c.t i cele entru comilatoare e 32 de bii.

*0BIE"30) I (30 de uncte)
1. a 4.
2. a) 5%un% corect6 3 2.
b) Pentru r%un% corect 4. Se acord c!te "p# pentru fiecare set distinct
de date#
Se acord puncta$ul pentru orice set de valori
cu proprietatea c %b&a% este impar, iar ' ()%b&
a%*+,"#
-e exemplu.
1 4 2
4 1 2
c) Pentru al1oritm %eudocod
corect
&ec/ivalena prelucrrii reali0ate,
conform cerinei )1+
& corectitudinea 2lobal a
al2oritmului
+

2.

3p#


p#

)1+ Se acord numai "p# dac al2oritmul are
o structur repetitiv de tipul indicat,
principial corect, dar nu este ec/ivalent cu
cel dat#
Se va puncta orice form corect de
structur repetitiv.
repet...pan cand, repet...cat
timp, execut...cat timp, cat
timp...execut, do...while etc#
Ministerul Educaiei, Cercetrii, Tineretului i Sportului
Centrul Naional de Evaluare i Examinare

Prob scris la informatic
Filiera teoretic, profilul real, specializrile: matematicinformatic, matematicinformatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematicinformatic
Barem de evaluare i de notare
"
d) Pentru ro1ram corect
&declarare corect a tuturor
variabilelor
&citire corect
&afiare corect
&instruciune de deci0ie corect
&instruciune repetitiv corect
&atribuiri corecte
&corectitudinea 2lobal a
pro2ramului
+

10.

p#
p#
p#
"p#
"p#
"p#

p#


*0BIE"30) al II 7 lea (30 de uncte)
1. c 4.
2. d 4.
3. Pentru re+olvare corect
&indice de linie corect pentru elementele
accesate
&indice de coloan corect pentru elementul
de pe dia2onala principal
&indice de coloan corect pentru elementul
de pe dia2onala secundar
&determinarea i afiarea valorii cerute
2.

p#

"p#

"p#
p#

4. 5%un% corect6 2, 3 2. Se acord c!te 4p# pentru fiecare dintre cele
dou noduri menionate corect#
8. Pentru ro1ram corect
&declararea corect a tuturor variabilelor
)variabile simple * ir de caractere+
&citirea irului
&determinarea unei apariii a literei a 5ntr&
un ir
&delimitarea corect a unui cuv!nt
&numrarea corect a cuvintelor cerute )1+
&afiarea datelor, corectitudinea 2lobal a
pro2ramului
+

10.

p#*p#
p#

p#
"p#
4p#

p#
)1+ Se acord numai p# dac al2oritmul de
numrare utili0at este principial corect, dar
nu se obine re0ultatul cerut#


*0BIE"30) al III 7 lea (30 de uncte)
1. a 4.
2. 5%un% corect6 1342 136 2. Se acord c!te "p# pentru fiecare aspect al
cerinei )prima soluie scris, a doua soluie
scris, ordinea soluiilor+#
3. Pentru %ubro1ram corect
&structur antet principial corect
&declararea corect a parametrilor
)de tip simplu i tablou+
&declararea tuturor variabilelor locale
&modificarea tabloului conform cerinei
)1+
&corectitudinea 2lobal a
subpro2ramului
+

10.
"p#

"xp#
p#

6p#

p#
)1+ Se acord c!te p# pentru fiecare aspect
al cerinei )comparare cu valoarea iniial a
primului element, identificarea valorilor de
5nlocuit, 5nlocuirea primului element,
5nlocuirea celorlalte elemente conform
cerinei+#
4. a) Pentru r%un% corect
&coerena explicrii metodei )1+
&explicarea unor elemente de eficien
4.
"p#
"p#
)1+ Se acord puncta$ul c/iar dac metoda
aleas nu este eficient#
Ministerul Educaiei, Cercetrii, Tineretului i Sportului
Centrul Naional de Evaluare i Examinare

Prob scris la informatic
Filiera teoretic, profilul real, specializrile: matematicinformatic, matematicinformatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematicinformatic
Barem de evaluare i de notare
4
b) Pentru ro1ram corect
&operaii cu fiiere. declarare, pre2tire
5n vederea citirii, citire din fiier
&determinarea valorilor cerute )1, 11+
&afiarea datelor i tratarea ca0ului Nu
exista
&utili0area unui al2oritm eficient )111+
2.

p#
4p#

p#
p#

)1+ Se acord puncta$ul c/iar dac soluia
propus nu pre0int elemente de eficien#
)11+ Se acord doar "p# dac al2oritmul este
principial corect, dar nu toate valorile sunt
determinate corect#
)111+ Se acord puncta$ul numai pentru un
al2oritm liniar i care utili0ea0 eficient
memoria#
7 soluie posibil parcur2e fiierul i
2enerea0 termenii irului simultan8 fiecare
numr din fiier )x+ se compar cu termenul
curent al irului, iar dac acesta este mai mic
dec!t x, se 2enerea0 noi termeni, p!n la
5nt!lnirea unei valori mai mari sau e2ale cu
x#
7 alt soluie posibil parcur2e fiierul i
afiea0 pe ecran toate numerele de forma
49'*#
+
Corectitudinea 2lobal vi0ea0 structura, sintaxa, alte 2reeli nepreci0ate 5n barem#