Textul subiectului și baremului

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

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 Naționale
Centrul Național de Evaluare și Examinare
Probă scrisă la informatică Testul 11
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 11
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. Variabilele x şi y sunt întregi și memorează câte un număr natural. Indicați o expresie C/C++ care are
valoarea 1 dacă şi numai dacă numărul memorat în x aparține intervalului [0,2019], iar numărul
memorat în y aparține intervalului [2019,2020].
a. x<=2019 || y==2019 && y==2020 b. x<=2019 && y==2019 || y==2020
c. !(x>2019 || y!=2019) && !(y>2020) d. !(x>2019) && !(y<2019 || y>2020)
2. Utilizând metoda backtracking se generează toate posibilitățile de a planta în trei ghivece, așezate de-a
lungul unui pervaz, plante distincte din mulțimea {azalea, begonia, vriesea, busuioc, ferigă},
astfel încât în oricare două ghivece alăturate să nu fie două plante cu flori sau două plante fără flori;
primele trei plante din mulțime sunt cu flori, iar celelalte sunt fără flori. Două soluții diferă prin cel puțin o
plantă sau prin ordinea plantelor. Primele şase soluţii generate sunt, în această ordine, (azalea,
busuioc, begonia), (azalea, busuioc, vriesea), (azalea, ferigă, begonia), (azalea,
ferigă, vriesea), (begonia, busuioc, azalea), (begonia, busuioc, vriesea). Indicați a noua
soluţie generată.
a. (begonia, ferigă, vriesea) b. (ferigă, azalea, begonia)
c. (busuioc, azalea, ferigă) d. (vriesea, busuioc, azalea)
3. Subprogramul f este definit alăturat. Indicați
valoarea lui f(2020,2).
int f(int x, int y)
{ if (y<1) return 0;
else if (x%y==0) return 1+f(x/y,y);
else return 2020;
}
a. 2022 b. 2020 c. 2002 d. 2000
4. Indicați numărul de noduri ale unui arbore cu 16 muchii.
a. 8 b. 17 c. 64 d. 136
5. Un graf neorientat are 20 de noduri și 9 muchii. Indicați numărul maxim de componente conexe din care
poate fi format graful.
a. 14 b. 15 c. 16 d. 17

Ministerul Educației Naționale
Centrul Național de Evaluare și Examinare
Probă scrisă la informatică Testul 11
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
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)
m0
┌dacă n=0 atunci
│ m10
│altfel
│┌repetă
││ cn%10; n[n/10]
││┌dacă c≥m atunci
│││ mc
│││altfel
│││ m10
││└■
│└până când n=0
└■
scrie m
a. Scrieți numărul afișat în urma executării algoritmului dacă se citește
valoarea 45530. (6p.)
b. Scrieți trei numere din intervalul [103,104) care pot fi citite astfel
încât, pentru fiecare dintre acestea, în urma executării algoritmului, să
se afișeze 1. (6p.)
c. Scrieți programul C/C++ corespunzător algoritmului dat. (10p.)
d. Scrieți în pseudocod un algoritm, echivalent cu cel dat, înlocuind
adecvat structura repetă...până când cu o structură repetitivă cu
test inițial. (6p.)
2. Variabila s memorează date specifice despre o seră: numărul de specii de flori (număr natural din
intervalul [3,102)) și date despre fiecare specie (denumire științifică și denumire populară, șiruri de cel
mult 20 de caractere). Expresiile C/C++ de mai jos au ca valori numărul de specii de flori, denumirea
științifică, respectiv denumirea populară a celei de a patra specii. Scrieți definiția unei structuri cu
eticheta sera, care permite memorarea datelor despre o seră, și declarați corespunzător variabila s.
s.numar s.specie[3].denumireStiintifica s.specie[3].denumirePopulara (6p.)
3. Variabilele i și p sunt de tip întreg, iar variabila a memorează un tablou bidimensional cu 7 linii și 7
coloane, cu elemente numere întregi din intervalul [0,102].
Fără a utiliza alte variabile decât cele menționate, scrieți o secvență de
instrucțiuni astfel încât, în urma executării acesteia, să se afişeze, separate
prin câte un spațiu, produsul celor 7 elemente situate pe diagonala
principală a tabloului, urmat de produsul elementelor situate simultan pe
diagonala principală și pe primele 6 linii ale tabloului, şi aşa mai departe,
astfel încât ultimul număr afișat să fie elementul situat simultan pe
diagonala principală și pe prima linie a tabloului.
Exemplu: pentru tabloul alăturat se afișează 1680 840 420 84 21 7 1
1 8 3 9 6 5 5
0 7 4 2 5 5 4
8 6 3 5 1 2 3
2 4 9 4 8 3 4
2 1 7 5 5 5 6
7 4 2 4 9 2 7
0 9 6 3 1 7 2
(6p.)
SUBIECTUL al III-lea (30 de puncte)
1. Subprogramul patrate are doi parametri, x și y, prin care primește câte un număr natural
(1≤x≤y≤109). Subprogramul afişează pe ecran o expresie aritmetică reprezentând suma numerelor din
intervalul [x,y] care au proprietatea că sunt pătrate perfecte, urmate de valoarea acestei sume.
Termenii sumei sunt într-o ordine oarecare și sunt separați prin câte un simbol plus (+), iar valoarea
sumei este precedată de simbolul egal (=), ca în exemplu. Dacă nu există niciun astfel de termen, se
afișează pe ecran mesajul nu exista.
Scrieți definiția completă a subprogramului.
Exemplu: dacă x=10 și y=50 se poate afișa pe ecran 16+25+36+49=126 (10p.)
2. Într-un text cu cel mult 102 caractere, cuvintele sunt formate din litere mici și mari ale alfabetului englez
și sunt separate prin câte un spațiu. Scrieți un program C/C++ care citește de la tastatură un text de
tipul precizat, pe care îl transformă, astfel încât fiecare cuvânt să aibă prima literă mare, și toate
celelalte litere mici. Textul obținut se afişează pe ecran.
Exemplu: dacă de la tastatură se introduce textul ABIA aSTept sa Merg lA scoala
se obține textul Abia Astept Sa Merg La Scoala (10p.)
3. Fişierul bac.txt conţine un şir crescător de cel mult 106 numere naturale din intervalul [0,109],
separate prin câte un spaţiu. Se cere să se afişeze pe ecran fiecare număr distinct din şir, urmat de
numărul de apariţii ale acestuia în şir. Numerele afișate sunt separate prin câte un spațiu. Proiectați un
algoritm eficient din punctul de vedere al memoriei utilizate și al timpului de executare.
Exemplu: dacă fişierul bac.txt conține numerele 0 0 0 5 5 5 5 7 7 11 20 20
se afișează 0 3 5 4 7 2 11 1 20 2
a. Descrieți în limbaj natural algoritmul proiectat, justificând eficiența acestuia. (2p.)
b. Scrieți programul C/C++ corespunzător algoritmului proiectat. (8p.)

Ministerul Educaţiei și Cercetării
Centrul Naţional de Evaluare şi Examinare
Probă scrisă la informatică Testul 11
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 11
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)
1d 2d 3a 4b 5c 5x4p.
SUBIECTUL al II - lea (40 de puncte)
1. a) Răspuns corect: 10 6p.
b) Pentru răspuns corect 6p. Se acordă câte 2p. pentru fiecare dintre cele trei
numere conform cerinţei (1000 1100 1110 1111).
c) Pentru program corect
-declarare variabile
-citire date
-afişare date
-instrucţiuni de decizie (*)
-instrucţiune repetitivă
-atribuiri
-corectitudine globală a programului1)
10p.
1p.
1p.
1p.
3p.
2p.
1p.
1p.
(*) Se acordă numai 2p. dacă doar una dintre
instrucțiunile de decizie 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. Pentru rezolvare corectă 6p. Se acordă câte 2p. pentru fiecare aspect specific
(accesare a unui element de pe diagonala principală,
algoritm principial corect de determinare a unui produs,
produse suport) conform cerinței.
SUBIECTUL al III - lea (30 de puncte)
1. Pentru subprogram corect
-antet subprogram (*)
-determinare a valorilor cerute (**)
- afișare a datelor conform cerinței (***)
-declarare a tuturor variabilelor locale,
corectitudine globală a subprogramului1)
10p.
2p.
4p.
3p.
1p.
(*) Se acordă câte 1p. pentru fiecare aspect al
antetului (structură, parametri de intrare) conform
cerinței.
(**) Se acordă câte 2p. pentru fiecare aspect al
cerinței (identificare a unui pătrat perfect, algoritm
principial corect de determinare a unei sume).
(***) Se acordă câte 1p. pentru fiecare aspect specific
(afișare a termenilor sumei și a simbolului +, afișare a
sumei precedată de simbolul =, tratare caz nu exista))
conform cerinței.

Ministerul Educaţiei și Cercetării
Centrul Naţional de Evaluare şi Examinare
Probă scrisă la informatică Testul 11
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 șir de caractere
-citire a datelor
-transformare a șirului conform cerinței
(*)
-afişare a datelor
-declarare a variabilelor simple,
corectitudine globală a programului1)
10p.
1p.
1p.
6p.
1p.
1p.
(*) Se acordă câte 1p. pentru fiecare aspect specific
(localizare a unei litere în cadrul unui cuvânt,
identificare a unei litere mici, identificare a unei litere
mari, transformare a unei litere mici, transformare a
unei litere mari, litere suport transformate) 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ă parcurge fișierul memorând la
fiecare pas termenul curent, termenul anterior, precum
și numărul de apariții ale valorii curente, fie acestea
crt, ant și nr; la fiecare pas, dacă crt=ant se
incrementează nr, iar dacă crt≠ant, se scriu valorile nr
și ant, apoi se inițializează nr cu 1 și se actualizează
ant cu valoarea curentă. Ultima valoare din fișier și
valoarea nr corespunzătoare ultimei secvențe se
afișează separat.
b) Pentru program corect
-operaţii cu fişiere: declarare, pregătire în
vederea citirii, citire din fişier
-determinare a valorilor cerute (*),(**)
-utilizare a unui algoritm eficient (***)
-declarare a variabilelor, afișare a
datelor, corectitudine globală a
programului1)
8p.
1p.
5p.
1p.
1p.
1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.