Ministerul Educaţiei Naționale

Centrul Naţional de Evaluare şi Examinare

Examenul de bacalaureat naţional 2017

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.) 17/3/2%17
a. 0 b. 2 c. 10 d. 17

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

reprezentat în pseudocod. (numere naturale nenule, a≤n, b≤n)
S-a notat cu a%b restul împărţirii numărului ←0
ok←
natural a la numărul natural nenul b. ←1
x←
a) Scrieţi ce se afişează dacă se citesc, în ┌cât timp x≤n execută
această ordine, numerele 15, 3 şi 4. (6p.) │┌dacă x%a=0 şi x%b≠0 sau
││ x%a≠0 şi x%b=0 atunci
b) Scrieţi două seturi distincte de date de ││ scrie x,’ ’
intrare astfel încât, în urma executării ←1
││ ok←
algoritmului, pentru fiecare dintre acestea │└■
să se afişeze valoarea 0. (4p.) ←x+1
│ x←
c) Scrieţi în pseudocod un algoritm echivalent └■
cu cel dat, înlocuind adecvat structura ┌dacă ok=0 atunci
cât timp...execută cu o structură │ scrie 0
└■
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. Variabila s din secvența următoare permite memorarea unui şir de cel mult 20 de
caractere.
strcpy(s,"tezauriza");
cout<<strstr(s,"za"); | printf("%s",strstr(s,"za"));
În urma executării secvenţei, se afișează pe ecran: (4p.)
a. 3 b. 2 c. za d. zauriza
2. Matricea de adiacenţă a unui graf neorientat cu 7 noduri are 10 elemente nenule. Numărul
maxim de componente conexe ale grafului este: (4p.)
a. 2 b. 3 c. 4 d. 5

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

3. Se consideră arborele cu 8 noduri, numerotate de la 1 la 8, cu rădăcina 5 şi muchiile
[1,5], [2,7], [3,7], [3,8], [4,5], [5,7], [6,7]. Enumeraţi nodurile care sunt
descendenţi direcţi („fii”) ai nodului 7. (6p.)
4. Variabila m memorează simultan, pentru fiecare dintre cele 20 de mașini oferite spre
închiriere, următoarele date: anul fabricației mașinii (număr natural) și tipul de carburant al
acesteia (șir de maximum 50 de caractere).
Știind că expresiile C/C++ de mai jos au ca valori anul fabricației celei de a treia mașini,
respectiv tipul de carburant al acesteia, scrieți definiția unei structuri cu eticheta masina,
care permite memorarea datelor despre o mașină, și declarați corespunzător variabila m.
m[2].an
m[2].carburant (6p.)
5. Scrieţi un program C/C++ care citeşte de la tastatură un număr natural n (n∈ ∈[2,20]) şi
construieşte în memorie un tablou bidimensional cu n linii şi n coloane în care:
- ultima coloană conţine numerele naturale din intervalul [1,n], în ordine strict
descrescătoare;
- toate elementele primei linii au valoarea n;
- oricare alt element este obţinut prin însumarea celor două elemente vecine cu el, unul
aflat pe coloana din dreapta, pe aceeaşi linie cu el, iar celălalt pe aceeaşi coloană cu el,
dar pe linia anterioară, ca în exemplu.
Programul afişează pe ecran tabloul obţinut, fiecare linie a tabloului pe câte o linie a
ecranului, elementele fiecărei linii fiind separate prin câte un spaţiu.
Exemplu: pentru n=4 pe ecran se afişează:
4 4 4 4
15 11 7 3
35 20 9 2
65 30 10 1 (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. Subprogramul f este definit alăturat. void f(int x)
Indicați ce se afişează în urma { cout<<x; | printf(“%d“,x);
apelului de mai jos. if(x>3)
f(6); { f(x-2);
(4p.) cout<<x; | printf(“%d“,x);
}
}
a. 642 b. 6446 c. 64246 d. 642246

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

2. Se utilizează metoda backtracking pentru a obţine toate buchetele formate din câte trei
tipuri de flori de primăvară din mulțimea {brândușă, iasomie, lalea, liliac,
margaretă}, astfel încât iasomia și liliacul nu vor fi plasate în același buchet. Știind că în
cadrul unui buchet nu contează ordinea de aşezare a florilor, primele patru soluţii obţinute
sunt, în această ordine: (brândușă, iasomie, lalea), (brândușă, iasomie,
margaretă), (brândușă, lalea, liliac), (brândușă, lalea, margaretă). Scrieţi
cea de a cincea şi cea de a şasea soluţie, în ordinea obţinerii lor. (6p.)
3. Subprogramul ranguri are un singur parametru, n, prin care primeşte un număr natural
∈[0,109]). Subprogramul returnează numărul de cifre ale lui n care sunt egale cu
(n∈
pozițiile pe care le ocupă în scrierea acestuia. Pozițiile sunt numerotate de la dreapta la
stânga, iar cifra unităților ocupă poziția 0.
Scrieţi definiţia completă a subprogramului.
Exemplu: dacă n=6594270, subprogramul returnează numărul 4. (10p.)
4. Fișierul bac.in conține pe prima linie două numere naturale din intervalul [2,104], m și
n, iar pe fiecare dintre următoarele două linii câte un șir de m, respectiv n numere naturale
din intervalul [0,109], ordonate strict crescător. Numerele aflate pe aceeași linie a
fișierului sunt separate prin câte un spațiu.
Se cere să se afișeze pe ecran, în ordine strict descrescătoare, numerele pare care apar
în cel puțin unul dintre cele două șiruri. Numerele afișate sunt separate prin câte un spațiu,
iar dacă nu există niciun astfel de număr, se afișează pe ecran mesajul nu exista.
Pentru determinarea numerelor cerute se va utiliza un algoritm eficient din punctul de
vedere al timpului de executare.
Exemplu: dacă fișierul conține numerele
5 6
1 4 8 9 10
2 4 10 12 15 18
se afișează pe ecran
18 12 10 8 4 2
a) Descrieți în limbaj natural algoritmul utilizat, justificând eficiența acestuia. (2p.)
b) Scrieţi programul C/C++ corespunzător algoritmului descris. (8p.)

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 2017

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. b 4p.
2. a) Răspuns corect: 3 4 6 8 9 15 6p. Se acordă câte 1p. pentru fiecare număr
precizat corect.
b) Pentru răspuns corect 4p. Se acordă câte 2p. pentru fiecare set de date
conform cerinței.
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
- corectitudine 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 conform cerinței.
-citire date 1p.
-afişare date 1p.
-instrucţiuni de decizie conform
cerinței (*) 3p.
-instrucţiune repetitivă conform
cerinței 2p.
-atribuiri corecte 1p.
-corectitudine globală a programului1) 1p.

SUBIECTUL al II - lea (30 de puncte)

1. d 4p.
2. c 4p.
3. Răspuns corect: 2 3 6 6p. Se acordă numai 2p. dacă s-a precizat corect
doar un nod, numai 3p. dacă s-au precizat
corect doar două noduri, numai 4p. dacă, în
plus față de nodurile cerute au fost precizate
și alte noduri.

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. (*) Se acordă numai 2p. dacă doar unul
-definire principial corectă a unei dintre câmpuri a fost definit conform
înregistrări 1p. cerinței.
-definire a câmpurilor înregistrării conform
cerinței (*) 3p.
-declarare a variabilei conform cerinței 1p.
-corectitudine globală a secvenței1) 1p.
5. Pentru program corect 10p.
-declarare a variabilei de tip tablou 1p.
-accesare a unui element al tabloului 1p.
-completare a primei linii conform cerinţei 1p.
-completare a ultimei coloane conform
cerinţei 1p.
-completare a celorlaltor elemente
conform cerinţei 3p.
-afişare a tabloului conform cerinţei 2p.
-declarare a variabilelor simple, citire a
datelor, corectitudine globală a
programului1) 1p.

SUBIECTUL al III - lea (30 de puncte)

1. c 4p.
2. Răspuns corect:
(brândușă, liliac, margaretă)
(iasomie, lalea, margaretă)
3. Pentru subprogram corect
-structură antet principial corectă
pentru un subprogram de tipul cerut
-declarare corectă a parametrului
-determinare a numărului cerut (*)
-returnare a rezultatului
-declarare a tuturor variabilelor
locale, corectitudine globală a
subprogramului1)
4. a) Pentru răspuns corect
-coerenţă a explicării metodei (*)
-justificare a unor elemente de
eficienţă, conform cerinței
b) Pentru program corect
-operaţii cu fişiere: declarare,
pregătire în vederea citirii, citire din
fişier
-determinare și afişare a valorilor
cerute (*, **)
-tratare a cazului nu exista
-utilizare a 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 (prima soluţie scrisă, a doua soluţie
scrisă, ordinea soluţiilor)
10p. (*) Se acordă câte 2p. pentru fiecare aspect
al cerinţei (identificare a unei poziții,
1p. identificare a unei cifre conform cerinței,
1p. algoritm de numărare principial corect).
6p.
1p.
1p.
2p. (*) Se acordă punctajul chiar dacă soluţia
1p. propusă nu prezintă elemente de eficienţă.
(**) Se acordă câte 1p. pentru fiecare
1p. aspect al cerinței (numere pare, numere din
8p. primul șir, numere din al doilea șir, toate
numerele pare cerute, ordine strict
descrescătoare).
1p. (***) Se acordă punctajul numai pentru un
algoritm liniar.
5p. O soluţie posibilă memorează șirurile în
1p. câte un tablou unidimensional și utilizează
1p. metoda interclasării pentru a obține
elementele lor reunite, ordonate: pe măsura
parcurgerii specifice a celor două tablouri,
de la dreapta la stânga, sunt afișate doar
elementele pare diferite de ultimul număr
afișat.

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