Ministerul Educaiei Naionale

Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 6
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 6

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. Valoarea expresiei C/C++ alturate este: (4p.)
7+5/2
a.
6
b.
9
c.
9.5
d.
10

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, ab)
nr 0
pentru i a,b execut
x i
c x%10
ct timp x0 i x%10=c execut
x [x/10]

dac x=0 atunci
nr nr+1


scrie nr
a) Scriei numrul afiat dac pentru variabila
a se citete valoarea 65, iar pentru
variabila b se citete valoarea 80. (6p.)
b) Dac pentru variabila a se citete valoarea
1234, scriei cel mai mare numr de patru
cifre care poate fi citit pentru variabila b
astfel nct, n urma executrii algoritmului,
valoarea afiat s fie 5. (4p.)
c) Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc structura
pentru...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 6
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. Variabila i este de tip ntreg (0i99), iar 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 i i pe diagonala principal a tabloului poate fi accesat
prin: (4p.)
a.
a[i,i]
b.
a(i,i)
c.
a(i)(i)
d.
a[i][i]
2. Se consider un graf neorientat conex cu 50 de noduri i 52 de muchii. Numrul minim de
muchii ce pot fi eliminate astfel nct graful parial obinut s nu aib niciun ciclu este: (4p.)
a.
1
b.
2
c.
3
d.
4

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
3. Se consider arborele cu 8 noduri, numerotate de la 1 la 8, reprezentat prin vectorul de
tai: (3, 0, 2, 5, 2, 5, 2, 5). Enumerai nodurile arborelui care au acelai tat cu nodul 4.
(6p.)
4. n declarrile alturate:
variabila p memoreaz coordonatele unui punct n
sistemul de coordonate xOy;
variabila d memoreaz n cmpurile A i B
coordonatele, n acelai sistem de coordonate, ale
vrfurilor din stnga sus, respectiv din dreapta jos
ale unui dreptunghi cu laturile paralele cu axele
sistemului de coordonate.
struct punct {
int x,y;
} p;

struct dreptunghi {
punct A, B;
} d;
Scriei o expresie C/C++ care s aib valoarea 1 dac punctul corespunztor variabilei p
se afl n interiorul dreptunghiului corespunztor variabilei d (dar nu pe laturile acestuia)
sau valoarea 0 n caz contrar. (6p.)
5. Se consider un text cu cel mult 100 de caractere (litere mici ale alfabetului englez i
spaii), n care cuvintele sunt separate prin unul sau mai multe spaii. naintea primului
cuvnt i dup ultimul cuvnt nu exist spaiu.
Scriei un program C/C++ care citete de la tastatur un text de tipul menionat mai sus i
determin transformarea acestuia n memorie prin eliminarea unor spaii, astfel nct ntre
oricare dou cuvinte alturate s rmn exact un spaiu. Programul afieaz pe ecran
textul obinut.
Exemplu: pentru textul
in vacanta plec la mare
se obine i se afieaz
in vacanta plec la mare
(10p.)

Ministerul Educaiei Naionale
Centrul Naional de Evaluare i Examinare

Prob scris la informatic Varianta 6
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 subprogramul f, definit
alturat. Indicai ce se afieaz n urma
apelului de mai jos.
f(3); (4p.)
void f (int n)
{ if (n!=0)
{ f (n-1);
cout<<n; | printf(%d,n);
}
}
a.
12
b.
123
c.
321
d.
3210

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
2. Utiliznd metoda backtracking, se genereaz n ordine lexicografic toate irurile de cte 5
litere distincte din mulimea {A, B, C, D, E}, astfel nct n fiecare ir litera D precede literele
A i B. Primele cinci soluii generate sunt, n aceast ordine: CDABE, CDAEB, CDBAE,
CDBEA, CDEAB. Scriei cea de a asea i cea de a aptea soluie, n ordinea generrii
acestora. (6p.)
3. Se consider subprogramul sub, cu trei parametri:
n, prin care primete un numr natural (2<n<50);
v, prin care primete un tablou unidimensional cu n elemente, numere naturale cu cel
mult 4 cifre;
k, prin care primete un numr natural (1<kn).
Subprogramul returneaz suma primelor k elemente cu valoare impar ale tabloului. Dac
nu exist k elemente impare n tablou, subprogramul returneaz valoarea -1.
Scriei definiia complet a subprogramului.
Exemplu: dac n=8, v=(2, 7, 6, 8, 3, 7, 5, 1), k=3, atunci subprogramul returneaz
valoarea 17 (7+3+7=17). (10p.)
4. Fiind date dou numere a i b, l numim pe a sufix al lui b dac a este egal cu b sau dac
b se poate obine din a prin alipirea la stnga a unor noi cifre.
Exemplu: 12 este sufix al lui 12, iar 15 este sufix al lui 31415.
Fiierul bac.txt conine pe prima linie un numr natural x, cu cel mult nou cifre, iar pe a
doua linie un ir de cel puin dou i cel mult 1000000 de numere naturale cu cel mult
nou cifre. Numerele din ir sunt separate prin cte un spaiu.
Se cere s se afieze pe ecran ultimul termen al irului care are ca sufix numrul x. Dac
n ir nu exist o astfel de valoare, pe ecran se afieaz mesajul Nu exista.
Pentru determinarea numrului cerut se utilizeaz un algoritm eficient din punctul de
vedere al memoriei i al timpului de executare.
Exemplu: dac fiierul bac.txt conine numerele
12
3445 89312 1245 12 67120 312 1234578
atunci pe ecran se afieaz 312.
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia. (4p.)
b) Scriei programul C/C++ corespunztor algoritmului descris. (6p.)