Ministerul Educatiei i Cercetärii

Centrul National de Evaluare _i Examinare

Examenul de bacalaureat na ional 2020
Proba E. d)
Infomatic
Limbajul CIC++
Testul 5
Fller teoreticá, profil real, specializare matematic-informaticá/ matematic&-Informaticá intensv informaticá
Flierà vocationalé, profil militar, specializare matematic-informaticd

Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu.

Timpul de lucru efectiv este de 3 ore.
Identificatorii utilizati în rezolvåri trebuie säresp te precizärile din enunt (bold), iar in lipsa unor
precizri explicite, notaiile trebuie sä corespund cu semnifica iile asociate acestora (eventual
in fom prescurtat). Datele de intrare se considerä corecte, validarea lor nefiind necesar .
In grafurile din cerinte oricare arc/muchie are extremiti distincte _i oricare dou arce/muchii
difer prin cel puin una dintre extremitäi.

SUBIECTULI (20 de puncte)

Pentru fiecare dintre itemii de la 1 la 5, scriei pe foaia de examen litera corespunz toare r spunsului
corect. Fiecare råspuns corect se noteaz cu 4 puncte.
1. Indicati o expresie C/C++ care are valoarea 1 dac _i numai dac numrul natural memorat în variabila
intreag x are exact o cifr.
a. x/10=0 b. x*10=0

c. (x/10) /10-0 d. (x*10) 810-0

2. Subprogramul f este definit aläturat. Scrieti ce se void f (int n)

afi_eaz în urma apelului de mai jos. int i;
(3) for (in;i=1;i--)
f (n-1);
cout<<i i printf ("*d",i);

a. 121321 b. 121131211212111 c. 322111 d. 321112211112111

3. Utlizand metoda backtracking, se genereaz toate modalitäile de a pregáti o tinutä, luând, intr-o
anumit ordine, articolele din multimea fcma_ä, cravat, pantaloni, pantofi, sacou, sosete),
avand in vedere urmtoarele restricti: cma_a vafi luat înaintea cravatei, cravata inaintea sacoului _i
atat _osetele, cât si pantalonii, înaintea pantofilor. Primele trei soluti generate sunt, în aceast ordine:
(cäma_, cravatä, pantaloni, sacou, gosete, pantofi), (cmag, cravatä, pantaloni,
sosete, pantofi, sacou), (cma_ä, cravat. pantaloni, _osete, sacou, pantofi). Indicati
cea de a _asea soluie generat.
a. (c ma_ , cravatä, sacou, _osete, pantaloni, pantofi)
b. (cäna_ , cravat , _osete, pantaloni, sacou, pantofi)

c. (c na_ , eravat , _osete, pantaloni, pantofi, sacou)

d. (c na_ , cravatä, _osete, sacou, pantaloni, pantofi)
4. Un arbore cu 9 noduri, numerotate de la 1 la 9, este reprezentat prin vectorul de ,tat
(2,7,0,8,1,5,3,9,2). Rdäcina arborelui este:
a. 1 b. 3 C..4 d. 6

5. Matricea de adiacent a unui graf neorientat cu 2020 de noduri are 200 de elemente nenule. Numrul
maxim de componente conexe ale grafului este:
a. 2006 b. 2000 C. 18200 d. 400

Prob scriså la informatic

Testul 5
Limbajul IC++
Filier teoretic, profil real, specializare matematic-informatic /matematic-informatic intensiv infomatic
Filier vocaional, profil militar, specializare matematic-informatic
Pagina 1 din 2
 Ministerul Educaiei _i Cercetärii
Centrul Nationalde Evaluarei Examinare
SUBIECTUL al ll-Hea (40 de puncte)
1. Algoritmul aläturat este reprezentat in pseudocod. cite_te n
S-a notat cu aßb restul împäririi numärului natural a la numrul (numr natural nenul
natural nenul b _i cu [e] partea întreag a numärului real c. x1; yfn; df2
rcät timp x<y execut
a. Scrieti ce se afi_eaz dac se cite_te numärul 100 (6p.) rdac nid=0 attunci
b. Scrieti toate numerele din intervalul [1,91 care pot fi citite astfel| x-d
incat, pentru fiecare dintre acestea, în uma executri algoritmului,
s se afi_eze N.
yf[n/d
(6p.)
ded+1
c. Scrieti programul C/C++ corespunz tor algoritmului dat.
(10p.)
d. Scrieti în pseudocod un algoritm echivalent cu cel dat, care så nudac XY atunci
cuprind nicio structur repetitiv. scrie 'D' ,x
(6p.) altfel scrie 'N'

Variabila s memoreaz simultan numårul de soluii complexe ale unei ecuai (numr natural din
intervalul t2,10)) i solutile propriu-zise (partea real i partea imaginar, numere reale). Stind cä
expresile CC+* de mai jos au ca valori numàrul de solui ale unui ecuai, partea real, respectiv
partea imaginard a primei sale solui, scrieti definitia unei structuri cu eticheta ecuatie, care permite
memorarea datelor despre soluile unei ecuai. i declarai corespunztor variabila 8.
s.nunar
s.solutie[0].pre s.solutie[0].pim (6p.)
3. Variabilele i _i j sunt de tip
întreg, iar variabila a memoreaz un
bidimensional cu 6 linii _i 6 coloane, numerotate de la o la 5, având iniial
tablou
toate|
elementele egale cu caracterul @. Fär a utiliza alte variabile, scrieti secventa de|
instructiuni de mai jos, inlocuind punctele de suspensie astfel incât, în uma
executrii secvenei obinute, variabila a s memoreze tabloul aläturat.
for (i=0;ic6;i++)
for (j=0:j<6;j++)

(6p.)

SUBIECTUL al l-Hea (30 de puncte)

1. Un numar este scris în baza de numeratie b (bS10) dac cifrele sale aparin intervalului to,b-1.
Subprogramul baza are un singur parametru, n. prin care prime_te un numär natural (ne to,10*]).
Subprogramul retumeazà cea mai micä baz din intervalul [2,10] creia i-ar putea corespunde
scrierea lui n. Scriei definija complet a subprogramului.
Exemplu: dac n=50731, subprogramul returneaz numrul 8.
(10p.)
2. Un text cu cel mult 100 de caractere conine cuvinte _i numere, separate prin câte un spaiu. Cuvintele
sunt fomate numai din litere mici ale afabetului englez, iar numerele sunt reale, pozitive, cu partea
zecimala _i partea intreagä separate prin simbolul virguld, sau numai cu partea întreag, ca in exemplu.
Scrieti un program C/C+* care cite_te de la tastatur un text de tipul precizat _i afi_eaz pe ecran
numrul de valori întregi din text
Exemplu: pentru textul
grus leucogeranus are 1,40 n inaltime si traieste intre 30 si 40 de ani
se afi_eaz pe ecran 2
(10p.)
3. Fi_ierul bac. txt coine un _ir de cel mult 105 numere întregi din intervalul I-103,103], separate prin
câte un spaiu. Se cere s se afi_eze pe ecran suma maxim
obinut adunând numere de pe poziii
consecutive in _irul aflat în fi_ier. Proiectai un algoritm eficient din punctul de vedere al memoriei
utilizate _i al timpului de executare.
Exemplu: dac fi_ierul bac. txtt conine valorile 4 -6 7 2-14 -10 -3 9 2-2
se afiseaz pe ecran numárul 12
a. Scrieti programul CIC++ corespunztor algoritmului proiectat. (8p.)
b. Descrieti în limbaj natural algoritmul proiectat, justificând eficiena acestuia. (2p.)

Prob scris la informatic Testul 5

Limbajul CIC++
Filierd teoretic, profil real, specializarematematic&-infomatic /matematic-informatic intensiv infomatica
Filier vocaional, profil militar, specializare matematic-informatic
Pagina 2 din 2