Textul subiectului și baremului

Test de antrenament BAC Informatică Mate-Info C/C++ 2020 – testul 1

Acesta este textul selectabil extras automat din documentele PDF ale acestei variante. Pentru formule, tabele, pseudocod sau grafice, verifică pagina originală din PDF înainte de a rezolva exercițiile.

Ministerul Educaţiei și Cercetării
Centrul Naţional de Evaluare şi Examinare
Probă scrisă la informatică Testul 1
Limbajul C/C++
Filieră teoretică, profil real, specializare matematică-informatică / matematică-informatică intensiv informatică
Filieră vocaţională, profil militar, specializare matematică-informatică
Pagina 1 din 2
Examenul de bacalaureat naţional 2020
Proba E. d)
Informatică
Limbajul C/C++
Testul 1
Filieră teoretică, profil real, specializare matematică-informatică / matematică-informatică intensiv informatică
Filieră vocaţională, profil militar, specializare matematică-informatică
• Toate subiectele sunt obligatorii. Se acordă 10 puncte din oficiu.
• Timpul de lucru efectiv este de 3 ore.
• Identificatorii utilizaţi în rezolvări 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ă). Datele de intrare se consideră corecte, validarea lor nefiind necesară.
• În grafurile din cerințe oricare arc/muchie are extremități distincte și oricare două arce/muchii
diferă prin cel puțin una dintre extremități.
SUBIECTUL I (20 de puncte)
Pentru fiecare dintre itemii de la 1 la 5, scrieţi pe foaia de examen litera corespunzătoare răspunsului
corect. Fiecare răspuns corect se notează cu 4 puncte.
1. Indicați o expresie C/C++ care are valoarea 1 dacă şi numai dacă numărul natural memorat în variabila
întreagă n este divizibil cu 2 şi cu 5.
a. !(n%2==1 || n%5!=0) b. !(n/2==1 && n/5!=0)
c. n%2==0 || !(n%5==0) d. n/2==0 && !(n/5==0)
2. Subprogramul f este definit alăturat.
Indicați valoarea f(102030).
(6p.)
int f (int x)
{ if(x>20) return 20+f(x/10);
return 2020;
}
a. 1010 b. 2020 c. 2100 d. 3200
3. Utilizând metoda backtracking, se generează toate numerele impare de cel mult trei cifre din mulţimea
{0, 1, 2, 3}. Primele 8 soluţii generate sunt, în această ordine: 1, 101, 103, 11, 111, 113, 121, 123.
Cea de a 12-a soluţie generată este:
a. 13 b. 31 c. 133 d. 201
4. Un arbore cu 10 noduri, numerotate de la 1 la 10, este reprezentat prin vectorul de „taţi”
(2,8,2,9,8,9,0,7,7,9). Indicați câte dintre nodurile arborelui au exact doi fii.
a. 2 b. 3 c. 5 d. 6
5. Un graf neorientat cu 20 de noduri are 100 de muchii. Numărul de muchii ce trebuie adăugate, pentru
ca graful obţinut să fie complet, este:
a. 10 b. 50 c. 90 d. 100
SUBIECTUL al II-lea (40 de puncte)
1. Algoritmul alăturat este reprezentat în pseudocod.
S-a notat cu a%b restul împărţirii numărului natural a la numărul
natural nenul b şi cu [c] partea întreagă a numărului real c.
citeşte n (număr natural)
p1; m0; k0
┌cât timp n≠0 execută
│ citește x (număr natural)
│┌pentru i1,k execută
││ x[x/10]
│└■
│┌dacă x≠0 atunci cx%10
││altfel cn%10
│└■
│ mc*p+m
│ n[n/10]
│ pp*10; kk+1
└■
scrie m
a. Scrieţi valoarea care se afişează în urma executării algoritmului
dacă se citesc, în această ordine, numerele 12345, 780, 921,
4013, 75, 100214. (6p.)
b. Dacă pentru n se citește numărul 49, scrieți două seturi de date
care pot fi citite în continuare astfel încât, pentru fiecare dintre
acestea, în urma executării algoritmului, să se afișeze 49. (6p.)
c. Scrieţi programul C/C++ corespunzător algoritmului dat. (10p.)
d. Scrieţi în pseudocod un algoritm, echivalent cu cel dat, care să
conțină o singură instrucțiune repetitivă. (6p.)

Ministerul Educaţiei și Cercetării
Centrul Naţional de Evaluare şi Examinare
Probă scrisă la informatică Testul 1
Limbajul C/C++
Filieră teoretică, profil real, specializare matematică-informatică / matematică-informatică intensiv informatică
Filieră vocaţională, profil militar, specializare matematică-informatică
Pagina 2 din 2
2. Variabila t memorează coordonatele reale (abscisa și ordonata), în planul xOy, ale fiecăruia dintre cele
trei vârfuri A, B şi C ale unui triunghi. Știind că expresiile C/C++ de mai jos au ca valori abscisa vârfului A
respectiv ordonatele vârfurilor B și C ale triunghiului, scrieți definiția unei structuri cu eticheta triunghi,
care permite memorarea datelor precizate, și declarați corespunzător variabila t.
t.A.x t.B.y t.C.y (6p.)
3. În secvenţa alăturată, variabila a
memorează un şir cu cel mult
100 de caractere, iar variabilele
i şi k sunt de tip întreg.
Scrieţi ce se afișează pe ecran în
urma executării secvenţei.
(6p.)
k=’a’-’A’;
strcpy(a,”VIcToriE”);
cout<<strlen(a); | printf(”%d”, strlen(a));
for(i=0;i<strlen(a);i++)
if(a[i]>=’A’ && a[i]<=’Z’) a[i]=a[i]+k;
else a[i]=a[i]-k;
cout<<a; | printf(”%s”,a);
SUBIECTUL al III-lea (30 de puncte)
1. Subprogramul putere are trei parametri:
• n, prin care primește un număr natural din intervalul [1,109];
• d și p, prin care furnizează divizorul prim, d, care apare la cea mai mare putere, p, în descompunerea în
factori primi a lui n; dacă există mai mulți astfel de divizori se afișează cel mai mare dintre ei.
Scrieți definiția completă a subprogramului.
Exemplu: dacă n=10780, atunci, în urma apelului, d=7 şi p=2 (10780=2257211). (10p.)
2. Scrieţi un program C/C++ care citeşte de la tastatură două numere naturale din intervalul [2,20], n și
k, şi construieşte în memorie un tablou bidimensional cu n linii şi n∙k coloane, numerotate începând cu
1, astfel încât fiecare linie i (i∈[1,n]) memorează un şir crescător de termeni cu proprietatea că
primul termen este i, fiecare valoare apare în şir de exact k ori și oricare doi termeni alăturați au valori
egale sau consecutive.
Programul afişează pe ecran tabloul construit, fiecare linie a
tabloului pe câte o linie a ecranului, cu valorile aflate pe aceeaşi
linie separate prin câte un spaţiu.
Exemplu: dacă n=4 și k=3, se afişează pe ecran tabloul alăturat.
(10p.)
1 1 1 2 2 2 3 3 3 4 4 4
2 2 2 3 3 3 4 4 4 5 5 5
3 3 3 4 4 4 5 5 5 6 6 6
4 4 4 5 5 5 6 6 6 7 7 7
5 5 5 6 6 6 7 7 7 8 8 8
3. Se consideră șirul 1, 1, 2, 5, 13, 34, 89, 233, 610 ....
definit astfel: f1=f2=1, fn=3∙fn-1-fn-2 (unde n este un număr natural n≥3):
Se citesc de la tastatură două numere naturale x și y (x≤y109), valorile a doi termeni aflați pe poziții
consecutive în şirul dat, şi se cere să se scrie în fişierul text bac.txt, în ordine descrescătoare,
separați prin câte un spațiu, toţi termenii şirului care sunt mai mici sau egali cu y. Proiectați un algoritm
eficient din punctul de vedere al memoriei utilizate şi al timpului de executare.
Exemplu: dacă se citesc numerele 89 233
fişierul bac.txt conţine numerele 233 89 34 13 5 2 1 1
a. Scrieți programul C/C++ corespunzător algoritmului proiectat. (8p.)
b. Descrieți în limbaj natural algoritmul proiectat, justificând eficiența acestuia. (2p.)

Ministerul Educaţiei și Cercetării
Centrul Naţional de Evaluare şi Examinare
Probă scrisă la informatică Testul 1
Filieră teoretică, profil real, specializare matematică-informatică / matematică-informatică intensiv informatică
Filieră vocaţională, profil militar, specializare matematică-informatică
Barem de evaluare şi de notare
Pagina 1 din 2
Examenul de bacalaureat naţional 2020
Proba E. d)
Informatică
BAREM DE EVALUARE ȘI DE NOTARE
(comun pentru limbajele C/C++ şi Pascal)
Testul 1
Filieră teoretică, profil real, specializare matematică-informatică / matematică-informatică intensiv informatică
Filieră vocaţională, profil militar, specializare 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.
SUBIECTUL I (20 de puncte)
1a 2c 3d 4b 5c 5x4p.
SUBIECTUL al II - lea (40 de puncte)
1. a) Răspuns corect: 2020 6p.
b) Pentru răspuns corect 6p. Se acordă câte 3p. pentru fiecare dintre cele două
seturi conform cerinţei (un set are două numere, a și
b, unde a fie este 0, fie are cifra unităților 9, iar b fie
este format dintr-o singură cifră, fie are cifra zecilor 4).
c) Pentru program corect
-declarare variabile
-citire date
-afişare date
-instrucţiune de decizie
-instrucţiuni repetitive (*)
-atribuiri
-corectitudine globală a programului1)
10p.
1p.
1p.
1p.
2p.
3p.
1p.
1p.
(*) Se acordă numai 2p. dacă doar una dintre
instrucțiunile repetitive este conform cerinței.
d) Pentru algoritm pseudocod corect
-echivalenţă a prelucrării realizate,
conform cerinţei (*)
-corectitudine globală a algoritmului1)
6p.
5p.
1p.
(*) Se acordă numai 2p. dacă algoritmul are o
structură repetitivă conform cerinţei, principial corectă,
dar nu este echivalent cu cel dat.
Se va puncta orice formă corectă de structură
repetitivă conform cerinței.
2. Pentru rezolvare corectă
-definire a structurii/înregistrării (*)
-declarare a variabilei conform cerinței
-corectitudine globală a secvenței1)
6p.
3p.
2p.
1p.
(*) Se acordă câte 1p. pentru fiecare aspect (definire
principial corectă a unei structuri/înregistrări, câmpuri,
etichetă/nume) conform cerinței.
3. Răspuns corect:
8viCtORIe
6p. Se acordă câte 2p. pentru fiecare aspect specific al
datelor afișate (lungime șir, litere mici transformate, litere
mari transformate) conform cerinței.
SUBIECTUL al III - lea (30 de puncte)
1. Pentru subprogram corect
-antet subprogram (*)
-determinare a valorilor cerute (**)
-declarare a tuturor variabilelor locale,
corectitudine globală a subprogramului1)
10p.
3p.
6p.
1p.
(*) Se acordă câte 1p. pentru fiecare aspect al
antetului (structură, parametri de intrare, parametri de
ieșire) conform cerinței.
(**) Se acordă câte 1p. pentru fiecare aspect al
cerinței (identificare a unui divizor, identificare a unui
divizor prim, divizori suport, putere a unui divizor,
tratare caz divizori cu aceeași putere, algoritm
principial corect de determinare a unei valori maxime).

Ministerul Educaţiei și Cercetării
Centrul Naţional de Evaluare şi Examinare
Probă scrisă la informatică Testul 1
Filieră teoretică, profil real, specializare matematică-informatică / matematică-informatică intensiv informatică
Filieră vocaţională, profil militar, specializare matematică-informatică
Barem de evaluare şi de notare
Pagina 2 din 2
2. Pentru program corect
-declarare a unei variabile care să
memoreze un tablou bidimensional
-citire a datelor
-construire a tabloului conform cerinței (*)
-afişare a datelor în formatul cerut
-declarare a variabilelor simple,
corectitudine globală a programului1)
10p.
1p.
1p.
6p.
1p.
1p.
(*) Se acordă câte 2p. pentru fiecare aspect specific
(primul element al unei linii, elemente egale pe fiecare
linie, valori suport) conform cerinţei.
3. a) Pentru răspuns corect
-coerenţă a descrierii algoritmului (*)
-justificare a elementelor de eficienţă
2p.
1p.
1p.
(*) Se acordă punctajul chiar dacă algoritmul ales nu
este eficient.
(**) Se acordă numai 3p. dacă algoritmul este
principial corect, dar nu oferă rezultatul cerut pentru
toate seturile de date de intrare.
(***) Se acordă punctajul numai pentru un algoritm liniar
care utilizează eficient memoria.
O soluţie posibilă generează termenii șirului deducând
forma generală a termenului curent și actualizând, la
fiecare pas, valoarea acestuia: dacă crt,x,y sunt trei
termeni aflați pe poziții consecutive în șir, în această
ordine, atunci crt=3∙x-y.
b) Pentru program corect
-operaţii cu fişiere: declarare, pregătire în
vederea scrierii, scriere în fişier
-determinare a valorilor cerute (*),(**)
-utilizare a unui algoritm eficient (***)
-declarare a variabilelor, citire a datelor,
corectitudine globală a programului1)
8p.
1p.
5p.
1p.
1p.
1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.