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++
Simulare

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. Expresia C/C++ alăturată are valoarea: (4p.) 7/2*5
a. 0 b. 0.7 c. 15 d. 17.5

2. Se consideră algoritmul alăturat, citeşte a,b

reprezentat în pseudocod. (numere naturale nenule, a<b)
S-a notat cu x%y restul împărţirii numărului ←0
k←
natural x la numărul natural nenul y şi cu [z] ←a
nr←
partea întreagă a numărului real z. ┌cât timp nr≤b execută
a) Scrieţi valoarea afişată dacă se citesc, în ←nr
│ aux←
această ordine, numerele 21520 și │┌cât timp aux>100 execută
21523. (6p.) ←[aux/10]
││ aux←
│└■
b) Dacă pentru b se citeşte valoarea 334, │┌dacă nr%100=aux atunci
scrieţi patru valori naturale de trei cifre care ││ k k+1
pot fi citite pentru a, astfel încât, în urma │└■
executării algoritmului, pentru fiecare dintre ←nr+1
│ nr←
acestea, să se afişeze valoarea 3. (4p.) └■
scrie k
c) Scrieţi în pseudocod un algoritm, echivalent cu cel dat, în care să se înlocuiască prima
structură cât timp...execută cu o structură repetitivă de tip pentru...execută.
(6p.)
d) Scrieţi programul C/C++ corespunzător algoritmului dat. (10p.)

Probă scrisă la informatică Simulare

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 II-lea (30 de puncte)

Pentru fiecare dintre itemii 1 şi 2 scrieţi pe foaia de examen litera corespunzătoare
răspunsului corect.
1. Într-un arbore cu 20 de noduri, gradul maxim pe care îl poate avea un nod este: (4p.)
a. 2 b. 10 c. 19 d. 20
2. Două grafuri sunt distincte dacă matricele lor de adiacenţă sunt 0 1 0 1 0 1
diferite. 0 0 0 0 1 0
Se consideră graful orientat cu 6 vârfuri, reprezentat prin matricea de 0 0 0 0 0 0
adiacenţă alăturată. Numărul tuturor grafurilor parţiale distincte ale 0 0 0 0 1 0
acestuia, fiecare având exact 3 arce, este: (4p.) 0 0 0 0 0 1
0 0 1 0 0 0
a. 5 b. 25 c. 30 d. 35

Scrieţi pe foaia de examen răspunsul pentru fiecare dintre cerinţele următoare.

3. Variabilele i şi j sunt de tip întreg, iar variabila a memorează un 1 1 2 2 2 2 2 2 2
tablou bidimensional cu 9 linii şi 9 coloane, numerotate de la 0 la 1 1 1 2 2 2 2 2 2
8, având iniţial toate elementele nule. 2 1 1 1 2 2 2 2 2
Scrieţi secvenţa de instrucţiuni de mai jos, înlocuind punctele de 2 2 1 1 1 2 2 2 2
suspensie astfel încât, în urma executării secvenţei obţinute, 2 2 2 1 1 1 2 2 2
variabila a să memoreze tabloul alăturat. 2 2 2 2 1 1 1 2 2
for(i=0;i<9;i++) 2 2 2 2 2 1 1 1 2
for(j=0;j<9;j++) 2 2 2 2 2 2 1 1 1
2 2 2 2 2 2 2 1 1
.................. (6p.)
4. În declararea alăturată, variabila m memorează struct data {
data cumpărării (luna şi anul) şi marca unei int luna, an;
maşini. Câmpul luna are o valoare din };
intervalul [1,12], iar câmpul an are o valoare struct masina {
din intervalul [1900,2200]. Scrieţi o expresie struct data cumparare;
char marca[20];
care să aibă valoarea 1, dacă maşina a fost
} m;
cumpărată în una dintre primele două luni ale
anului 2014, sau valoarea 0 în caz contrar.
(6p.)
5. Se consideră un text cu cel mult 100 de caractere (litere mici ale alfabetului englez şi
spaţii), care conţine cel puţin o vocală.
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 duplicarea tuturor vocalelor din text, ca
în exemplu. Programul afişează pe ecran textul obţinut.
Se consideră vocale literele a, e, i, o, u.
Exemplu: pentru textul
problema aceea frumoasa
se afişează
proobleemaa aaceeeeaa fruumooaasaa (10p.)

Probă scrisă la informatică Simulare

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 III-lea (30 de puncte)

Pentru itemul 1, scrieţi pe foaia de examen litera corespunzătoare răspunsului corect.
1. Utilizând metoda backtracking se generează, în ordine crescătoare, toate numerele de
patru cifre din mulțimea {1, 4, 6, 8, 9}, cu proprietatea că nu au două cifre alăturate egale.
Primele patru numere generate sunt, în această ordine: 1414, 1416, 1418, 1419. Al
cincilea număr generat este: (4p.)
a. 1441 b. 1461 c. 1468 d. 1491

Scrieţi pe foaia de examen răspunsul pentru fiecare dintre cerinţele următoare.

2. Se consideră subprogramul f, definit void f(int x)
alăturat. Scrieţi ce se afişează în { if(x>3)
urma apelului de mai jos. { cout<<x; | printf(“%d“,x);
f(6); f(x-1);
(6p.) }
cout<<x; | printf(“%d“,x);
}
3. Se consideră subprogramul divizori, cu trei parametri:
• n, prin care primeşte o valoare naturală (0<n<106);
• mic şi mare, prin care furnizează cel mai mic şi respectiv cel mai mare divizor propriu
pozitiv al lui n (diferit de 1 şi de n) sau valoarea 0, prin amândoi, dacă numărul nu are
cel puţin doi astfel de divizori.
Scrieţi definiţia completă a subprogramului.
Exemplu: pentru numărul n=12, în urma apelului, mic=2 şi mare=6, iar pentru numărul
n=9, în urma apelului, mic=0 şi mare=0. (10p.)
4. Se consideră un șir ai cărui termeni sunt numere naturale nenule, de o singură cifră.
Numim număr asociat al acestui șir un număr natural format cu termenii șirului, în ordinea
în care aceștia apar în șir.
Exemplu: numărul asociat șirului 1, 2, 5, 3, 2 este 12532.
Fişierul text bac.txt conţine un șir de cel puţin trei şi cel mult 80 de termeni, numere
naturale nenule, de o singură cifră, separate prin câte un spaţiu.
Se cere determinarea unui șir obținut prin eliminarea a doi termeni situați pe poziții
consecutive în șirul aflat în fișier, astfel încât numărul asociat șirului obținut să fie maxim.
Termenii șirului obținut se afișează pe ecran, separați prin câte un spațiu.
Se utilizează un algoritm eficient din punctul de vedere al memoriei utilizate și al timpului
de executare.
Exemplu: dacă fişierul bac.txt conţine șirul
9 8 5 7 6 2 3 4
atunci, pentru că numerele asociate șirurilor care se pot obține sunt 576234, 976234,
986234, 985234, 985734, 985764, 985762, pe ecran se afişează șirul:
9 8 6 2 3 4
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ă Simulare

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)
Simulare
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 punctajului
total acordat pentru lucrare la 10.
• 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. c 4p.
2. a) Răspuns corect: 1 6p.
b) Pentru răspuns corect 4p. Se acordă câte 1p. pentru fiecare dintre
valorile cerute (numere naturale din intervalul
[100,111]).
c) Pentru algoritm pseudocod corect 6p. (*) Se acordă numai 2p. dacă algoritmul are
-echivalenţa prelucrării realizate, o structură repetitivă conform cerinţei,
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.
-corectitudinea globală a
programului1) 1p.

SUBIECTUL al II - lea (30 de puncte)

1. c 4p.
2. d 4p.
3. Pentru rezolvare corectă 6p. (*) Se acordă numai 1p. dacă s-a atribuit
-accesul corect la un element al tabloului 1p. valoarea menţionată unor elemente ale
-atribuirea valorii 1 elementelor indicate (*) 3p. tabloului, dar nu celor indicate în cerinţă.
-atribuirea valorii 2 elementelor indicate (*) 2p.

Probă scrisă la informatică Simulare

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. Pentru rezolvare corectă 6p.

-accesul corect la câmpurile de pe primul
nivel al înregistrării
-accesul corect la câmpurile de pe al
doilea nivel al înregistrării
-condiție corectă pentru lună
-condiție corectă pentru an
-operatori logici utilizați conform cerinței
5. Pentru program corect
-declararea corectă a unei variabile care
să memoreze un șir de caractere
-citirea şirului
-transformarea șirului conform cerinței
(*,**)
-afişarea șirului obținut (***)
-declarare variabile simple, corectitudinea
globală a programului1)
2p.
1p.
1p.
1p.
1p.
10p. (*) Se acordă câte 2p. pentru fiecare aspect
al cerinței (identificare a unei vocale,
1p. duplicarea conform cerinţei a unei vocale,
1p. caractere suport transformate).
(**) Se acordă punctajul chiar dacă șirul nu
6p. s-a transformat în memorie.
1p. (***) Se acordă punctajul numai dacă șirul
s-a transformat în memorie.
1p.

SUBIECTUL al III - lea (30 de puncte)

1. b 4p.
2. Răspuns corect: 6543456
3. Pentru subprogram corect
-structură antet principial corectă
-declararea parametrului de intrare
-declararea parametrilor de ieşire
-determinarea numerelor cu
proprietatea cerută (*)
-tratarea cazului în care se
furnizează valoarea 0
-declararea tuturor variabilelor locale,
corectitudinea globală
subprogramului1)
4. a) Pentru răspuns corect
-coerenţa explicării metodei (*)
-explicarea unor elemente de
eficienţă
b) Pentru program corect
-operaţii cu fişiere: declarare,
pregătire în vederea citirii, citire din
fişier
-determinarea și afișarea șirului cerut
(*, **)
-utilizarea unui algoritm eficient (***)
1)
Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.
6p. Se acordă numai 3p. dacă răspunsul este
parțial corect și include secvența 6543.
10p. (*) Se acordă numai 3p. dacă doar unul
1p. dintre cele două numere a fost determinat.
1p.
1p.
5p.
1p.
a
1p.
4p. (*) Se acordă punctajul chiar dacă metoda
2p. aleasă nu este eficientă.
2x1p.
6p. (*) Se acordă punctajul chiar dacă soluţia
propusă nu prezintă elemente de eficienţă.
(**) Se acordă câte 2p. pentru fiecare
1p. condiție impusă (număr asociat maxim,
eliminarea a doi termeni aflați pe poziții
4p. consecutive).
1p. (***) Se acordă punctajul numai pentru un
algoritm liniar (de complexitate O(n)), care
utilizează eficient memoria.
O soluţie posibilă parcurge o dată fişierul
memorând la fiecare pas ultimele trei cifre
citite (fie ele x, y și z). Se vor afișa toate
cifrele cu excepția primei perechi de cifre x
și y care respectă condiția x<z.

Probă scrisă la informatică Simulare

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