Ministerul Educaiei, Cercetrii, Tineretului i Sportului

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2013

Proba E. d)
Informatic
Limbajul C/C++
MODEL
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 efectiv de lucru 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.

Indicai expresia care are valoarea 1 dac i numai dac valorile variabilelor ntregi x i y
sunt nenule i au acelai semn.
(4p.)

a.

x*y>0

b.

x>0 && y>0

c.

x+y>0

d.

!( x<0 || y<0)

2. Se consider algoritmul
reprezentat n pseudocod.

alturat,

citete a,b,k (numere naturale)

nr


1
s


0
dac a>b atunci
i


a
a


b
b


i

pentru i


a,b execut
s


s+nr*i
nr


-1*nr

scrie k+s

a)

Scriei numrul afiat dac

variabila a se citete valoarea 5,
variabila b valoarea 10, iar
variabila k valoarea 0.

b)

Scriei dou seturi distincte de valori ce

pot fi citite pentru variabilele a, b, k
astfel nct, n urma executrii
algoritmului, pentru fiecare dintre cele
dou seturi de valori, rezultatul afiat s
fie 0.
(4p.)

c)

Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc structura

repetitiv de tip pentru... execut cu o structur repetitiv de alt tip.
(6p.)

d)

Scriei programul C/C++ corespunztor algoritmului dat.

pentru
pentru
pentru
(6p.)

Prob scris la informatic

Limbajul C/C++
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic

(10p.)

Ministerul Educaiei, Cercetrii, Tineretului i Sportului

Centrul Naional de Evaluare i Examinare

SUBIECTUL al II-lea
(30 de puncte)
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare
rspunsului corect.
1.

n declararea alturat, cmpurile a i b ale nregistrrii struct dreptunghi {

int a,b;
reprezint lungimea i limea unui dreptunghi. Indicai
} d;
expresia C/C++ care are valoarea 1 dac i numai dac
dreptunghiul corespunztor variabilei d este ptrat.
(4p.)

a.

a.d==b.d

b.

a->dreptunghi==b->dreptunghi

c.

d.a==d.b

d.

dreptunghi.a==dreptunghi.b

2.
a.

Se consider un graf neorientat cu 7 noduri i dou componente conexe. Numrul de

muchii ale grafului NU poate fi:
(4p.)
5

b.

11

c.

15

d.

21

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

3.

Variabilele n i k sunt de tip ntreg (1kn, n par), iar variabila a memoreaz elementele
unui tablou bidimensional cu n linii i n coloane, numerotate de la 1 la n.
Scriei o secven de program C/C++ care s afieze pe ecran cea mai mic dintre cele
dou valori aflate pe linia k i pe diagonala principal a tabloului, respectiv pe linia k i pe
diagonala secundar a tabloului.
(6p.)

4.

ntr-un arbore cu rdcin considerm c un nod se afl pe nivelul x dac lanul elementar
care are o extremitate n nodul respectiv i cealalt extremitate n rdcina arborelui are
lungimea x.
Arborele cu 8 noduri, cu etichete de la 1 la 8, are muchiile [1,3], [1,7], [2,3], [2,5],
[4,5], [5,6], [5,8]. Scriei etichetele tuturor nodurilor care pot fi alese drept rdcin
astfel nct, n fiecare dintre aceste cazuri, numrul de niveluri ale arborelui s fie minim.
(6p.)

5.

Se consider un text cu cel mult 70 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 spaii.
Scriei un program C/C++ care citete de la tastatur un text de tipul menionat mai sus i
afieaz pe ecran numrul de cuvinte n care apare litera a.
Exemplu: pentru textul
voi sustine
examenul la
informatica
se afieaz 3.
(10p.)

Prob scris la informatic

Limbajul C/C++
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic

Ministerul Educaiei, Cercetrii, Tineretului i Sportului

Centrul Naional de Evaluare i Examinare

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, n care a este nenul.

int f1(int a, int b)
{
return (b/a)*a;
}

a.

int f2 (int a, int b)

{ if(b%a==0)
return b;
return f2(a, b-1);
}

Identificai subprogramul care, la apel, pentru parametrii a=3 i b=10, returneaz cel mai
mare multiplu al lui a mai mic sau egal cu b.
(4p.)
b. numai f1
c. numai f2
d. nici f1, nici f2
att f1, ct i f2

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

2.

Utiliznd metoda bactracking se genereaz toate numerele cu cifre distincte i nenule,

numere care au suma cifrelor egal cu 10. Primele patru soluii generate sunt, n aceast
ordine: 1234, 1243, 127, 1324. Scriei cea de a cincea i cea de a asea soluie, n
ordinea generrii acestora.
(6p.)

3.

Se consider subprogramul num, cu doi parametri:

n, prin care primete o valoare natural 2<n<50;
v, prin care primete un tablou unidimensional cu n elemente, numere ntregi cu cel mult
4 cifre.
Subprogramul nlocuiete cu 0 fiecare valoare mai mic sau egal cu prima valoare din
tablou. Tabloul modificat este furnizat tot prin parametrul v.
Scriei definiia complet a subprogramului.
Exemplu: dac n=7 i v=(4, 5, 0, 9, 3, 4, -2), atunci dup apel
v=(0, 5, 0, 9, 0, 0, 0).
(10p.)

4.

Fiierul numere.in memoreaz cel mult 1000000 de numere naturale cu cel mult nou
cifre. Numerele sunt ordonate strict cresctor i separate prin cte un spaiu.
Se consider irul 1, 4, 7 .... definit astfel: f1=1, f2=4 i fn=2fn-1-fn-2, pentru n>2.
Se cere s se afieze pe ecran numerele din fiier care sunt termeni ai irului. Numerele
sunt afiate n ordine strict cresctoare, separate prin cte un spaiu. Dac nu exist astfel
de numere se afieaz pe ecran mesajul Nu exista.
Pentru determinarea numerelor cerute se utilizeaz un algoritm eficient din punctul de
vedere al memoriei i al timpului de executare.
Exemplu: dac fiierul numere.in conine numerele 1 2 5 7 17 30, se afieaz pe
ecran numerele 1 7.
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia.
(4p.)
b) Scriei programul C/C++ corespunztor algoritmului descris.
(6p.)

Prob scris la informatic

Limbajul C/C++
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic