Ministerul Educaiei Nationale

Centrul National de Evaluare i Examinare

Examenul de bacalaureat naional 2020
Proba E. d)
Infomatic
Limbajul CIC++
Testul 6
Intensiv informatic
Filerd teoretic, profil real, specializare matematic-informaticá/ matematica-lnformatic
Filler specializere matemetic -Informatic
vocationalä, profil militar,
din oficiu.
Toate subiectele sunt obligatori. Se acordä 10 puncte
de 3 ore.
Timpul de lucru efectiv este din enunt (bold), iar în lipsa unor
ldentificatorii utilizati în rezolväri trebuie sä respecte preclzrlle
precizäri explicite, notaiile trebuie s corespund
cu semnificaiile asociate acestora (eventual
intrare se consider corecte, validarea lor nefiind necesar .
fn fom prescurtat). Datele de arc/muchie are distincte _i oricare dou
extremiti
arce/muchii
In grafurie din cerite oricare
difer prin cel puin una dintre extremiti.

SUBIECTULI
(20 de puncte)
litera corespunz toare rspunsului
Pentru fiecare dintre itemii de la 1 la 5, scrieti pe foaia de
examen
corect. Fiecare r spuns corect se noteaz cu 4 puncte.

. Expresia CIC++
(x=18) && (x<19 11 >20) 6& (x<=-21)
intervalului:
are valoarea 1 dac _i numai dac valoarea memorat de variabila întreag x aparine
c. [19,201 d. [19,211
a. [18,201 b. [18,21]
de planta a de-a lungul unei alei cinci
2. Utilizánd metoda backtracking se genereaz toate posibilitile
din {caprifoi, iasonie, 1iliac, tamarix, scumpie). Dou solui sunt
arbu_ti decorativi mulimea
diferite dac ordinea arbu_tilor difer. Primele patru solui obtinute sunt, în aceast ordine:
iasomie, 1iliac, scumpie,
caprifoi, iasomie, liliac, tamarix, scumpie), (caprifoi,
(caprifoi, iasomie, tamarix,
tamarix), (caprifoi, iasamie, tamarix, liliac, scumpie),
scumpie, 1iliac). Indicai penultima soluie generat.
a. (scumpie, tamarix, caprifoi, iasomie, liliac)

b. (scumpie, tamarix, caprifoi, liliac, iasomie)

C. (scumpie, tamarix, liliac, caprifoi, iasomie)

d. (scumpie, tamarix, 1iliac, iasomie, caprifoi)

3. Fiecare dintre variabilele A _i B, declarate aläturat,

memoreaz coordonatele struct punct
i n t x,Y;
sistemul de coordonate xoy. Indicai(
(xabscisa, iar y ordonata) câte unui punct în A,B;
C/C++ care are valoarea 1 dac _i numai dac segmentul cu
expresie
oextremitätile în punctele corespunztoare variabilelor A iB intersecteaz axa Oy a
sistemului de coordonate.

a. A.x*B.x«=o b. A(x) *B (x) <=0 C. x.A*x.B<=0 d. punct (A,B) . y 0

elementar care are o extremitate în

4. Intr-un arbore cu rdäcin un nod se pe nivelul x dac lanul
afl
extremitate in rdcina arborelui are lungimea x. Pe nivelul 0 se afl un
nodul respectiv _i cealalt
singur nod (rädcina).
Un arbore cu rdäcin are 8 noduri, numerotate de la 1 la 8, _i muchile [1,3], [1,71. [1,81,.
[2,41. [3,5]. [3,6], [4,5]. ^tiind c rdcina arborelui este nodul numerotat cu 5, indicai nodurile
situate pe nivelul 2 al arborelui dat.

b. 7,4 C. 1,4,6 d. 1,2,6

a. 7,8

5.
Un graf orientat cu 5 várfuri, numerotate de la 1 la 5, are arcele (2,5), (3,1), (5,3), (5,4). Indicai
num rul minim de arce care trebuie ad ugate acestuia, astfel Incât graful obtinut s fie tare conex.

b. 2 C. 3 d. 4
a. 1

Prob scris la infommaticá Testul 6

Limbajul CIC++
Filier teoretic, profil real, specializare matematic-informatic / matematic-infommatic intensiv infomatic
Filier vocaional, profil militar, specializare matematicd-n matic
Pagina 1 din 2
 Ministerul Educaiei Naionale
Centrul National de Evaluare i Examinare
SUBIECTUL al Il-lea
1.
(40 de puncte)
Algoritmul alturat este reprezentat în pseudocod. aiteste n (numär natural nenul)
nrf0; i f 1
a. Scrieti numärul în uma executäri
afi_at algoritmului daca
pentru n se cite_te valoarea 7. (6p.) rcât timp ian execut
x 0 ; yf1; j<1
b. rcât timp j<i executä
Scrieti dou numere din intervalul [10, 10) care pot
citite astfel încât, pentru fiecare dintre acestea, în uma
fi| I rt2*x-y; xfy; ytr
executärii algoritmului, så se afi_eze 10. (8p.) Ej+1
c. Scrieti programul CIC++ corespunz tor algoritmului dat. ifi+1
rdac y>0 atunci
(10p.)
d.
nrfnr+1
Scrieti in pseudocod un
înlocuind adecvat
algorntm, echivalent cu cel dat,
una dintre structurile
cát timp.. .execut
pentru. . .execut .
cu o structur repetitiv de tip scrie nr
(6p.)
2 Subprogramul f este definit aläturat. Scriei douä int f(int a, int b)
numere naturale din intervalul deschis [1,101, care if(a>b) return a/b+f (a-b,b)
pot fi memorate în variabilele întregi x1, respectiv x2, if (ab) return b/a+f (a,b-a)
astfel încât valoarea lui f(10,x1) s fie 5, return 1;
valoarea lui f (x2, 10) s fie 1.
iar|
(6p.)
3. Variabilele i _i j sunt de tip întreg, iar variabila a memoreaz un 16 17 18 19 20o
bidimensional cu 4 lini _i 5 coloane, numerotate începând de la 0,
tablou 11 12 13 14 15
elemente
cu 8 9 10
cele
execut ii
numere
menionate,
întregi, iniial toate
scriei o secvent
acesteia, variabila a s
nule. Färä
de
a utiliza alte variabile
instruciuni astfel încât,
memoreze tabloul alturat.
în
decât
uma|
(6p-)
24 s
SUBIECTUL al ll-Hea (30 de puncte)
1. Subprogramul prodprin are doi parametri:
. prin care prime_te un num r natural (ne [2,10°]);
P. prin care fumizeaz produsul divizorilor primi ai lui n.
Scrieti definitia complet a subprogram ului.
Exemplu: dac n=2000, în urnma apelului p=10, deoarece 2000-24-53.
(10p.)
2. Intr-un textcu cel mult 100 de caractere, cuvintele
sunt fomate din litere mici ale alfabetului
suntseparate prin câte un spaiu. Scrieti un program C/C++ care cite_te de la tastatur un textenglez
mentionat _i afi_eaz pe ecran, pe linii separate, toate cuvintele sale pentru care numrul de de tipul
vocale
este strict mai mic decât numrul de consoane. Dac nu
exist niciun astfel de cuvânt, se
ecran mesajul nu exista. Se consider vocale literele din afi_eaz pe
mulimea a, e, i, o, u.
Exemplu: pentru textul ei au plantat tamarix ea a adus iasomie
se afi_eaz pe ecran, nu neaprat în aceast ordine, cuvintele aläturate.
plantat
(10p.) tamarix
3. Se citesc de la tastatur dou numere
naturale din intervalul
fi_ierul bac.out a tuturor numerelor naturale cu exact 7 cifre, [1,811,care p1 _i p2, _i se cere scrierea în
este egal cu p1, cele trei cifre din pentru produsul primelor douä cifre
cu p2. Numerele
mijloc sunt egale între ele, iar produsul ultimelor dou cifre
este egal
apar în fi_ier în ordine strict descrescätoare, fiecare
algoritm eficient din punctul de vedere al memoriei utilizate al pe câte o linie.
Proiectai un
Exemplu: dac pl=12, iar p2=8, atunci 2633324 _i _i timpului de executare.
proprietatea cerut (2 6-3 4-12 _i 2 4=1 8-8). 3400018 sunt douä dintre cele 160 de numere cu
a. Scrieti
programul CIC++ corespunztor algoritmului proiectat.
b. Descriei în limbaj natural (8p.)
algoritmul proiectat, justificând eficienta acestuia.
(2p.)

Prob scris la informatic

Limbajul CIC++ Testul 6
Filier taRratit nrafl raal cmnginlin0