Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 2
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 2013
Proba E. d)
Informatic
Limbajul C/C++
Varianta 2

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. Variabila x este de tip ntreg i poate memora un numr natural cu cel mult dou
cifre. Valoarea maxim pe care o poate avea expresia C/C++ alturat este: (4p.)
x%4
a.
3
b.
24.75
c.
95
d.
396

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,c (numere naturale,
ab, 0c9)
s 0
pentru x a,b execut
y x
ct timp y>0 execut
dac y%10=c atunci
s s+1

y [y/10]


scrie s
a) Scriei valoarea afiat dac se citesc, n
aceast ordine, numerele 19, 23 i 2. (6p.)
b) Dac pentru variabila a se citete valoarea 1,
iar pentru variabila c se citete valoarea 1,
scriei toate numerele naturale care pot fi citite
pentru variabila b, astfel nct, n urma
executrii algoritmului, pentru fiecare dintre
acestea, s se afieze valoarea 12. (4p.)
c) Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc structura
ct timp...execut cu o structur repetitiv cu test final. (6p.)
d) Scriei programul C/C++ corespunztor algoritmului dat. (10p.)
Ministerul Educaiei Naionale
Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 2
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. Expresia strlen(bine) are valoarea: (4p.)
a.
1
b.
4
c.
5
d.
6
2. Se consider un graf orientat cu 6 vrfuri i fr circuite. Numrul maxim de arce ale grafului
este: (4p.)
a.
5
b.
7
c.
10
d.
15

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
3. Se consider declararea alturat. Scriei o secven de
instruciuni n urma executrii creia cmpul paritate
al variabilei x s memoreze litera p, dac numrul
memorat n cmpul v al acesteia este par, sau litera i
dac numrul memorat n cmpul v al acesteia este
impar. (6p.)
struct numar
{ int v;
char paritate;
} x;
4. Se consider un arbore cu 5 noduri, dintre care doar trei au gradul egal cu 1. Scriei dou
valori care s reprezinte gradele celorlalte dou noduri. (6p.)
5. Scriei un program C/C++ care citete de la tastatur dou numere naturale m i n
(2m50, 2n50) i elementele unui tablou bidimensional cu m linii i n coloane, numere
naturale cu cel mult patru cifre fiecare. Programul determin coloanele care au toate
elementele egale cu aceeai valoare i, pentru fiecare astfel de coloan afieaz pe ecran
valoarea respectiv. Valorile afiate sunt separate prin cte un spaiu, iar dac nu exist
astfel de valori, programul afieaz pe ecran mesajul Nu exista.
Exemplu: pentru m=4, n=5 i tabloul alturat, se afieaz pe ecran
numerele 3 7 7, nu neaprat n aceast ordine.
(10p.)
2 3 7 5 7
3 3 7 4 7
7 3 7 1 7
8 3 7 6 7
Ministerul Educaiei Naionale
Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 2
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. Se consider subprogramele f1 i f2, definite mai jos.
int f1 (int x, int y)
{
return x*y;
}
int f2 (int x, int y)
{ if (y==1) return x;
else return x*f2(x, y-1);
}
La apel, pentru parametrii x=2 i y=3, returneaz x
y
: (4p.)
a. att f1, ct i f2 b. numai f1 c. numai f2 d. nici f1, nici f2

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
2. Utiliznd metoda backtracking se genereaz toate cuvintele de 5 litere din mulimea {A, M},
cuvinte care ncep i se termin cu M. Primele patru soluii generate sunt, n aceast
ordine: MAAAM, MAAMM, MAMAM, MAMMM. Scriei cea de a cincea i cea de a asea soluie,
n ordinea generrii acestora. (6p.)
3. Se consider subprogramul valuri, cu doi parametri:
n, prin care primete o valoare natural 2<n<50;
v, prin care furnizeaz un tablou unidimensional cu 2n elemente, valori ntregi din
intervalul [1, 2n].
Subprogramul construiete tabloul v astfel nct, n acesta, irul elementelor impare s fie
strict cresctor, iar irul elementelor pare s fie strict descresctor. Primul element al
tabloului este impar, iar dou elemente cu aceeai paritate nu pot ocupa poziii
consecutive n tablou, ca n exemplu.
Scriei definiia complet a subprogramului.
Exemplu: dac n=4 atunci, dup apel, v=( 1, 8, 3, 6, 5, 4, 7, 2). (10p.)
4. Se consider irul definit alturat (unde n este
un numr natural nenul), n care nu exist doi
termeni cu aceeai paritate aflai pe poziii
consecutive:
1, 2, 3, 4, 7, 8, 15, 16 ....

+
+
=
=
altfel ,
2 - n
f 2 1
par n dac ,
1 - n
f 1
1 n dac 1,
n
f
Se citete de la tastatur un numr natural x, cu cel mult nou cifre, termen al irului dat,
i se cere s se scrie n fiierul text bac.txt, n ordine strict descresctoare, separai prin
cte un spaiu, toi termenii irului care sunt mai mici sau egali cu x.
Pentru determinarea termenilor cerui se utilizeaz un algoritm eficient din punctul de
vedere al memoriei utilizate i al timpului de executare.
Exemplu: dac x=15, fiierul bac.txt conine numerele
15 8 7 4 3 2 1
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia. (4p.)
b) Scriei programul C/C++ corespunztor algoritmului descris. (6p.)