Ministerul Educa iei Naționale

Centrul Na ional de Evaluare i Examinare

Examenul de bacalaureat na ional 2014

Proba E. d)
Informatică
Limbajul C/C++
MODEL

Filiera teoretică, profilul real, specializările: matematică informatică

matematică informatică intensiv informatică
Filiera voca ională, profilul militar, specializarea matematică informatică

Toate subiectele sunt obligatorii. Se acordă 10 puncte din oficiu.

Timpul de lucru efectiv este de 3 ore.
În rezolvările cerute, identificatorii utiliza i trebuie să respecte precizările din
enun (bold), iar în lipsa unor precizări explicite, nota iile trebuie să corespundă cu
semnifica iile asociate acestora (eventual în formă prescurtată).
În programele cerute, datele de intrare se consideră corecte, validarea acestora
nefiind necesară.

SUBIECTUL I (30 de puncte)

Pentru itemul 1, scrie i pe foaia de examen litera corespunzătoare răspunsului corect.
1. Indica i expresia care are valoarea 1 dacă i numai dacă numărul natural memorat în
variabila întreagă x are exact trei cifre. (4p.)
a. x/1000==0 && x>99 b. x/1000==0 || x<1000
c. x%1000==0 && x<1000 d. x%1000==0 || x>99

2. Se consideră algoritmul cite te a,b

alăturat, reprezentat în numere naturale nenule, a≤b
pseudocod. nr 0
S)a notat cu x%y restul împăr irii i a
numărului natural x la numărul ┌repetă
natural nenul y i cu [z] partea │ x i
întreagă a numărului real z. │┌cât timp x>9 i 1+x%10=[x/10]%10 execută
││ x [x/10]
a) Scrie i numărul afi at dacă │└■
pentru variabila a se cite te │┌dacă x<10 atunci
valoarea 20, iar pentru ││ nr nr+1
variabila b se cite te │└■
valoarea 35. (6p.) │ i i+1
└până când i>b
scrie nr
b) Dacă pentru variabila a se cite te valoarea 1000, scrie i cel mai mare număr de patru cifre
care poate fi citit pentru variabila b astfel încât, în urma executării algoritmului, valoarea
afi ată să fie 5. (4p.)
c) Scrie i în pseudocod un algoritm, echivalent cu cel dat, în care să se înlocuiască structura
repetă...până când cu o structură repetitivă de tip pentru...execută. (6p.)
d) Scrie i programul C/C++ corespunzător algoritmului dat. (10p.)

Probă scrisă la informatică MODEL

Limbajul C/C++
Filiera teoretică, profilul real, specializările: matematică informatică, matematică informatică intensiv informatică
Filiera voca ională, profilul militar, specializarea matematică informatică
1
 Ministerul Educa iei Naționale
Centrul Na ional de Evaluare i Examinare

SUBIECTUL al II3lea (30 de puncte)

Pentru fiecare dintre itemii 1 4i 2 scrie i pe foaia de examen litera corespunzătoare
răspunsului corect.
1. Variabila a memorează elementele unui tablou bidimensional cu 100 de linii i 100 de
coloane, numerotate de la 0 la 99. În limbajul C/C++ un element aflat pe linia 21 și coloana
50 a tabloului poate fi accesat prin: (4p.)
a. a(50,21) b. a(50)(21) c. a[21;50] d. a[21][50]
2. Într)un arbore cu rădăcină considerăm că un nod se află pe nivelul x dacă lan ul elementar
care are o extremitate în nodul respectiv i cealaltă extremitate în rădăcina arborelui are
lungimea x. Pe nivelul 0 se află un singur nod (rădăcina).
Se consideră un arbore cu rădăcină, cu cinci niveluri. Toate nodurile de pe același nivel (cu
excepția ultimului nivel) au un număr egal (nenul) de descendenți direcți („fii”) și nu există
două niveluri cu același număr de noduri. Numărul minim de noduri de pe nivelul 4 este:(4p.)
a. 4 b. 9 c. 16 d. 18

Scrie i pe foaia de examen răspunsul pentru fiecare dintre cerin ele următoare.
3. Se consideră declararea alăturată. Scrie i o secven ă de struct numar
instruc iuni în urma executării căreia câmpul mii al variabilei x { int v;
să memoreze litera M, dacă numărul memorat în câmpul v al char mii;
acesteia este strict mai mare decât 999, sau litera A altfel.(6p.) } x;
4. Scrie i toate ciclurile elementare distincte ale unui graf neorientat cu 6 noduri, numerotate
de la 1 la 6, i muchiile [1,2], [1,4], [1,5], [2,3], [2,4], [3,4], [4,6].
Două cicluri se consideră distincte dacă ele diferă prin cel pu in o muchie. (6p.)
5. Se consideră un text cu cel mult 100 de caractere (litere mici ale alfabetului englez i
spa ii), în care cuvintele sunt separate prin unul sau mai multe spa ii.
Scrie i un program C/C++ care cite te de la tastatură un text de tipul men ionat mai sus i
determină transformarea acestuia în memorie prin eliminarea unor vocale, astfel încât în
niciun cuvânt din text să nu existe două vocale pe poziții alăturate. Programul afi ează pe
ecran textul ob inut. Se consideră vocale literele a, e, i, o, u.
Exemplu: pentru textul oaia aceea e foarte blanda
se poate obține textul o ace e forte blanda
iar pentru textul ea e o oaie
se poate obține textul e e o o (10p.)

Probă scrisă la informatică MODEL

Limbajul C/C++
Filiera teoretică, profilul real, specializările: matematică informatică, matematică informatică intensiv informatică
Filiera voca ională, profilul militar, specializarea matematică informatică
2
 Ministerul Educa iei Naționale
Centrul Na ional de Evaluare i Examinare

SUBIECTUL al III3lea (30 de puncte)

Pentru itemul 1, scrie i pe foaia de examen litera corespunzătoare răspunsului corect.
1. Se consideră subprogramele f1 i f2, definite mai jos.
long f1 (int n) long f2 (int n)
{ if(n<10) { if(n>1)
return n*f1(n+1); return n*f2(n>1);
return 10; return 1;
} }
Identifica i subprogramul care, la apel, pentru parametrul n=10, returnează produsul
primelor 10 numere naturale nenule. (4p.)
a. atât f1, cât i f2 b. numai f1 c. numai f2 d. nici f1, nici f2

Scrie i pe foaia de examen răspunsul pentru fiecare dintre cerin ele următoare.
2. Alfabetul Morse este format doar din simbolurile linie (notat cu >) i punct (notat cu ).
Utilizând metoda bactracking se generează toate cuvintele scrise în alfabetul Morse,
formate din câte 5 simboluri, care încep i se termină cu punct. Primele patru solu ii
generate sunt, în această ordine:
> > > > > > > >
Scrie i cea de a cincea i cea de a asea solu ie, în ordinea generării acestora. (6p.)
3. Se consideră subprogramul divizor, cu doi parametri:
n, prin care primește un număr natural cu cel mult nouă cifre (n>1);
d, prin care furnizează cel mai mare divizor prim al lui n.
Scrie i defini ia completă a subprogramului.
Exemplu: pentru n=50, după apel d=5, iar pentru n=11, după apel d=11. (10p.)
4. Fi ierul bac.txt con ine pe prima linie un număr natural par n cu cel mult patru cifre, iar
pe următoarea linie un ir de n numere naturale cu cel mult nouă cifre. Numerele din ir
sunt în ordine descrescătoare i sunt separate prin câte un spa iu.
Se cere să se afi eze pe ecran cel mai mic număr din prima jumătate a irului care să fie
strict mai mare decât oricare număr din a doua jumătate a irului. Dacă în fi ier nu se află
o astfel de valoare, pe ecran se afi ează mesajul Nu exista.
Pentru determinarea numărului cerut se utilizează un algoritm eficient din punctul de
vedere al memoriei i al timpului de executare.
Exemplu: dacă fi ierul bac.txt are con inutul
30
16 8 7 7 ... 7 7 2 1
de 26 de ori
atunci pe ecran se afi ează 8, iar dacă fi ierul are con inutul
6
7 7 7 7 2 1
atunci pe ecran se afi ează Nu exista.
a) Descrie i în limbaj natural algoritmul utilizat, justificând eficien a acestuia. (4p.)
b) Scrie i programul C/C++ corespunzător algoritmului descris. (6p.)

Probă scrisă la informatică MODEL

Limbajul C/C++
Filiera teoretică, profilul real, specializările: matematică informatică, matematică informatică intensiv informatică
Filiera voca ională, profilul militar, specializarea matematică informatică
3
 Ministerul Educa iei Naționale
Centrul Na ional de Evaluare i Examinare

Examenul de bacalaureat na ional 2014

Proba E. d)
Informatică

Barem de evaluare și de notare

(comun pentru limbajele C/C++ %i Pascal)
MODEL
Filiera teoretică, profilul real, specializările: matematică informatică
matematică informatică intensiv informatică
Filiera voca ională, profilul militar, specializarea matematică informatică

Se punctează oricare alte modalită i de rezolvare corectă a cerin elor.

Nu se acordă punctaje intermediare, altele decât cele precizate explicit prin barem.
Nu se acordă frac iuni de punct.
Se acordă 10 puncte din oficiu. Nota finală se calculează prin împăr irea la 10 a
punctajului total acordat pentru lucrare.
Utilizarea unui tip de date care depă%e%te domeniul de valori precizat în enun este
acceptată dacă acest lucru nu afectează corectitudinea în func ionarea programului.
Se vor lua în considerare atât implementările concepute pentru compilatoare pe 16
bi i, cât %i cele pentru compilatoare pe 32 de bi i.

SUBIECTUL I (30 de puncte)

1. a 4p.
2. a) Pentru răspuns corect 6p.
b) Pentru răspuns corect 4p.
c) Pentru algoritm pseudocod corect 6p. (*) Se acordă numai 2p. dacă algoritmul are
!echivalen a prelucrării realizate, o structură repetitivă de tipul indicat,
conform cerin ei (*) 5p. principial corectă, dar nu este echivalent cu
!corectitudinea globală a algoritmului1) 1p. cel dat.
Se va puncta orice formă corectă de
structură repetitivă conform cerinței.
d) Pentru program corect 10p. (*) Se acordă numai 2p. dacă doar una dintre
!declarare variabile 1p. instruc iuni este corectă.
!citire date 1p.
!afi are date 1p.
!instruc iune de decizie corectă 2p.
!instruc iuni repetitive corecte (*) 3p.
!atribuiri corecte 1p.
!corectitudine globală a programului1) 1p.

SUBIECTUL al II 6 lea (30 de puncte)

1. d 4p.
2. c 4p.
3. Pentru rezolvare corectă 6p.
!accesul corect la câmpurile înregistrării 2x2p.
!condiție corectă pentru număr 1p.
!memorare literă conform cerinței 1p.

Probă scrisă la informatică MODEL

Filiera teoretică, profilul real, specializările: matematică informatică, matematică informatică intensiv informatică
Filiera voca ională, profilul militar, specializarea matematică informatică
Barem de evaluare i de notare
1
 Ministerul Educa iei Naționale
Centrul Na ional de Evaluare i Examinare

4. Răspuns corect: 6p. Se acordă câte 2p. pentru fiecare dintre cele
; trei cicluri menționate corect. Se acordă
; punctajul și pentru o altă ordine corectă a
. nodurilor în ciclu. Se acordă numai 1p. din
cele 2p. menționate mai sus dacă nu s!a scris
și nodul de revenire al ciclului.
5. Pentru program corect 10p. (*) Se acordă câte 2p. pentru fiecare aspect
!declararea corectă a unei variabile care să al cerinței (caractere suport eliminate,
memoreze un șir de caractere 1p. transformare în memorie).
!citirea irului 1p.
!identificarea unui caracter vocală 1p.
!identificarea unei vocale care trebuie
eliminată 1p.
!transformarea șirului conform cerinței (*) 4p.
!afi area datelor 1p.
!declarare variabile simple, corectitudinea
globală a programului1) 1p.

SUBIECTUL al III 6 lea (30 de puncte)

1. c 4p.
2. Răspuns corect:
3. Pentru subprogram corect
!structură antet principial corectă
!declararea corectă a parametrilor
!determinarea numărului cerut (*)
!declararea tuturor variabilelor locale,
corectitudinea globală a
subprogramului1)
4. a) Pentru răspuns corect
!coeren a explicării metodei (*)
!explicarea unor elemente de eficien ă 2x1p.
b) Pentru program corect
!opera ii cu fi iere: declarare, pregătire
în vederea citirii, citire din fi ier
!determinarea valorii cerute (*, **)
!afi area datelor i tratarea cazului
!utilizarea unui algoritm eficient (***)
1)
Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.
6p. Se acordă câte 2p. pentru fiecare aspect al
cerin ei (con inut prima solu ie scrisă, con inut
a doua solu ie scrisă, ordinea solu iilor).
10p. (*) Se acordă câte 2p. pentru fiecare dintre
1p. cele trei proprietăți ale numărului (divizor,
2x1p. număr prim, maxim).
6p.
1p.
4p. (*) Se acordă punctajul chiar dacă metoda
2p. aleasă nu este eficientă.
6p. (*) Se acordă punctajul chiar dacă solu ia
propusă nu prezintă elemente de eficien ă.
1p. (**) Se acordă doar 2p. dacă numai una
3p. dintre cele două condi ii impuse (maxim,
distinct) este conform cerin ei.
1p. (***) Se acordă punctajul numai pentru un
1p. algoritm liniar (de complexitate O(n)) i care
utilizează eficient memoria.
O solu ie posibilă parcurge datele din prima
jumătate a șirului aflat în fișier memorând,
dacă există, ultimele două valori distincte,
fie acestea v1 și v2 (v1>v2). Fie v3 primul
număr din a doua jumătate a șirului.
Valoarea căutată este v2 dacă v2>v3, este
v1 dacă există v1>v2 și v2=v3, iar altfel se
afișează mesajul indicat.

Probă scrisă la informatică MODEL

Filiera teoretică, profilul real, specializările: matematică informatică, matematică informatică intensiv informatică
Filiera voca ională, profilul militar, specializarea matematică informatică
Barem de evaluare i de notare
2