Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

Prob scris la informatic Simulare
Limbajul C/C++
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
1
Examenul de bacalaureat naional 2014
Proba E. d)
Informatic
Limbajul C/C++
Simulare

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.

SUBIECTUL I (30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1. Expresia C/C++ alturat are valoarea: (4p.)
7/2*5
a.
0
b.
0.7
c.
15
d.
17.5

2. Se consider algoritmul alturat,
reprezentat n pseudocod.
S-a notat cu x%y restul mpririi numrului
natural x la numrul natural nenul y i cu [z]
partea ntreag a numrului real z.
citete a,b
(numere naturale nenule, a<b)
k 0
nr a
ct timp nrb execut
aux nr
ct timp aux>100 execut
aux [aux/10]

dac nr%100=aux atunci
k k+1

nr nr+1

scrie k
a) Scriei valoarea afiat dac se citesc, n
aceast ordine, numerele 21520 i
21523. (6p.)
b) Dac pentru b se citete valoarea 334,
scriei patru valori naturale de trei cifre care
pot fi citite pentru a, astfel nct, n urma
executrii algoritmului, pentru fiecare dintre
acestea, s se afieze valoarea 3. (4p.)
c) Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc prima
structur ct timp...execut cu o structur repetitiv de tip pentru...execut.
(6p.)
d) Scriei programul C/C++ corespunztor algoritmului dat. (10p.)
Ministerul Educaiei Naionale
Centrul Naional de Evaluare i Examinare

Prob scris la informatic Simulare
Limbajul C/C++
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
2
SUBIECTUL al II-lea (30 de puncte)
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare
rspunsului 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
diferite.
Se consider graful orientat cu 6 vrfuri, reprezentat prin matricea de
adiacen alturat. Numrul tuturor grafurilor pariale distincte ale
acestuia, fiecare avnd exact 3 arce, este: (4p.)
0 1 0 1 0 1
0 0 0 0 1 0
0 0 0 0 0 0
0 0 0 0 1 0
0 0 0 0 0 1
0 0 1 0 0 0
a.
5
b.
25
c.
30
d.
35

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
3. Variabilele i i j sunt de tip ntreg, iar variabila a memoreaz un
tablou bidimensional cu 9 linii i 9 coloane, numerotate de la 0 la
8, avnd iniial toate elementele nule.
Scriei secvena de instruciuni de mai jos, nlocuind punctele de
suspensie astfel nct, n urma executrii secvenei obinute,
variabila a s memoreze tabloul alturat.
for(i=0;i<9;i++)
for(j=0;j<9;j++)
.................. (6p.)
1 1 2 2 2 2 2 2 2
1 1 1 2 2 2 2 2 2
2 1 1 1 2 2 2 2 2
2 2 1 1 1 2 2 2 2
2 2 2 1 1 1 2 2 2
2 2 2 2 1 1 1 2 2
2 2 2 2 2 1 1 1 2
2 2 2 2 2 2 1 1 1
2 2 2 2 2 2 2 1 1
4. n declararea alturat, variabila m memoreaz
data cumprrii (luna i anul) i marca unei
maini. Cmpul luna are o valoare din
intervalul [1,12], iar cmpul an are o valoare
din intervalul [1900,2200]. Scriei o expresie
care s aib valoarea 1, dac maina a fost
cumprat n una dintre primele dou luni ale
anului 2014, sau valoarea 0 n caz contrar.
(6p.)
struct data {
int luna, an;
};
struct masina {
struct data cumparare;
char marca[20];
} m;
5. Se consider un text cu cel mult 100 de caractere (litere mici ale alfabetului englez i
spaii), care conine cel puin o vocal.
Scriei un program C/C++ care citete de la tastatur un text de tipul menionat mai sus i
determin transformarea acestuia n memorie prin duplicarea tuturor vocalelor din text, ca
n exemplu. Programul afieaz pe ecran textul obinut.
Se consider vocale literele a, e, i, o, u.
Exemplu: pentru textul
problema aceea frumoasa
se afieaz
proobleemaa aaceeeeaa fruumooaasaa (10p.)
Ministerul Educaiei Naionale
Centrul Naional de Evaluare i Examinare

Prob scris la informatic Simulare
Limbajul C/C++
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
3
SUBIECTUL al III-lea (30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1. Utiliznd metoda backtracking se genereaz, n ordine cresctoare, toate numerele de
patru cifre din mulimea {1, 4, 6, 8, 9}, cu proprietatea c nu au dou cifre alturate egale.
Primele patru numere generate sunt, n aceast ordine: 1414, 1416, 1418, 1419. Al
cincilea numr generat este: (4p.)
a.
1441
b.
1461
c.
1468
d.
1491

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
2. Se consider subprogramul f, definit
alturat. Scriei ce se afieaz n
urma apelului de mai jos.
f(6);
(6p.)
void f(int x)
{ if(x>3)
{ cout<<x; | printf(%d,x);
f(x-1);
}
cout<<x; | printf(%d,x);
}
3. Se consider subprogramul divizori, cu trei parametri:
n, prin care primete o valoare natural (0<n<10
6
);
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 amndoi, dac numrul nu are
cel puin doi astfel de divizori.
Scriei definiia complet a subprogramului.
Exemplu: pentru numrul n=12, n urma apelului, mic=2 i mare=6, iar pentru numrul
n=9, n urma apelului, mic=0 i mare=0. (10p.)
4. Se consider un ir ai crui termeni sunt numere naturale nenule, de o singur cifr.
Numim numr asociat al acestui ir un numr natural format cu termenii irului, n ordinea
n care acetia apar n ir.
Exemplu: numrul asociat irului 1, 2, 5, 3, 2 este 12532.
Fiierul text bac.txt conine un ir de cel puin trei i cel mult 80 de termeni, numere
naturale nenule, de o singur cifr, separate prin cte un spaiu.
Se cere determinarea unui ir obinut prin eliminarea a doi termeni situai pe poziii
consecutive n irul aflat n fiier, astfel nct numrul asociat irului obinut s fie maxim.
Termenii irului obinut se afieaz pe ecran, separai prin cte un spaiu.
Se utilizeaz un algoritm eficient din punctul de vedere al memoriei utilizate i al timpului
de executare.
Exemplu: dac fiierul bac.txt conine irul
9 8 5 7 6 2 3 4
atunci, pentru c numerele asociate irurilor care se pot obine sunt 576234, 976234,
986234, 985234, 985734, 985764, 985762, pe ecran se afieaz irul:
9 8 6 2 3 4
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia. (4p.)
b) Scriei programul C/C++ corespunztor algoritmului descris. (6p.)