ºÝºÝߣ

ºÝºÝߣShare a Scribd company logo
Ministerul Educației Naționale
Centrul Național de Evaluare și Examinare
Probă scrisă la informatică Testul 6
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 6
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. Expresia C/C++
(x>=18) && !(x<19 || x>20) && (x<=21)
are valoarea 1 dacă și numai dacă valoarea memorată de variabila întreagă x aparține intervalului:
a. [18,20] b. [18,21] c. [19,20] d. [19,21]
2. Utilizând metoda backtracking se generează toate posibilitățile de a planta de-a lungul unei alei cinci
arbuști decorativi din mulțimea {caprifoi, iasomie, liliac, tamarix, scumpie}. Două soluții sunt
diferite dacă ordinea arbuștilor diferă. Primele patru soluții obținute sunt, în această ordine:
(caprifoi, iasomie, liliac, tamarix, scumpie), (caprifoi, iasomie, liliac, scumpie,
tamarix), (caprifoi, iasomie, tamarix, liliac, scumpie), (caprifoi, iasomie, tamarix,
scumpie, liliac). Indicați penultima soluție generată.
a. (scumpie, tamarix, caprifoi, iasomie, liliac)
b. (scumpie, tamarix, caprifoi, liliac, iasomie)
c. (scumpie, tamarix, liliac, caprifoi, iasomie)
d. (scumpie, tamarix, liliac, iasomie, caprifoi)
3. Fiecare dintre variabilele A și B, declarate alăturat, memorează coordonatele
(x abscisa, iar y ordonata) câte unui punct în sistemul de coordonate xOy. Indicați
o expresie C/C++ care are valoarea 1 dacă și numai dacă segmentul cu
extremitățile în punctele corespunzătoare variabilelor A și B intersectează axa Oy a
sistemului de coordonate.
struct punct
{ int x,y;
} A,B;
a. A.x*B.x<=0 b. A(x)*B(x)<=0 c. x.A*x.B<=0 d. punct(A,B).y==0
4. Într-un arbore cu rădăcină un nod se află pe nivelul x dacă lanțul elementar care are o extremitate în
nodul respectiv și cealaltă extremitate în rădăcina arborelui are lungimea x. Pe nivelul 0 se află un
singur nod (rădăcina).
Un arbore cu rădăcină are 8 noduri, numerotate de la 1 la 8, și muchiile [1,3], [1,7], [1,8],
[2,4], [3,5], [3,6], [4,5]. Știind că rădăcina arborelui este nodul numerotat cu 5, indicați nodurile
situate pe nivelul 2 al arborelui dat.
a. 7,8 b. 7,4 c. 1,4,6 d. 1,2,6
5. Un graf orientat cu 5 vârfuri, numerotate de la 1 la 5, are arcele (2,5), (3,1), (5,3), (5,4). Indicați
numărul minim de arce care trebuie adăugate acestuia, astfel încât graful obținut să fie tare conex.
a. 1 b. 2 c. 3 d. 4
Ministerul Educației Naționale
Centrul Național de Evaluare și Examinare
Probă scrisă la informatică Testul 6
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. citește n (număr natural nenul)
nr0; i1
┌cât timp i≤n execută
│ x0; y1; j1
│ ┌cât timp j<i execută
│ │ r2*x-y; xy; yr
│ │ jj+1
│ └■
│ ii+1
│ ┌dacă y>0 atunci
│ │ nrnr+1
│ └■
└■
scrie nr
a. Scrieți numărul afișat în urma executării algoritmului dacă
pentru n se citește valoarea 7. (6p.)
b. Scrieți două numere din intervalul [10,102) care pot fi
citite astfel încât, pentru fiecare dintre acestea, în urma
executării algoritmului, să se afișeze 10. (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 una dintre structurile
cât timp...execută cu o structură repetitivă de tip
pentru...execută . (6p.)
2. Subprogramul f este definit alăturat. Scrieți două
numere naturale din intervalul deschis [1,10], care
pot fi memorate în variabilele întregi x1, respectiv x2,
astfel încât valoarea lui f(10,x1) să fie 5, iar
valoarea lui f(x2,10) să fie 1. (6p.)
int f(int a, int b)
{ if(a>b) return a/b+f(a-b,b);
if(a<b) return b/a+f(a,b-a);
return 1;
}
3. Variabilele i și j sunt de tip întreg, iar variabila a memorează un tablou
bidimensional cu 4 linii și 5 coloane, numerotate începând de la 0, cu
elemente numere întregi, inițial toate nule. 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, variabila a să memoreze tabloul alăturat. (6p.)
16 17 18 19 20
11 12 13 14 15
6 7 8 9 10
1 2 3 4 5
SUBIECTUL al III-lea (30 de puncte)
1. Subprogramul prodprim are doi parametri:
• n, prin care primește un număr natural (n[2,109]);
• p, prin care furnizează produsul divizorilor primi ai lui n.
Scrieți definiția completă a subprogramului.
Exemplu: dacă n=2000, în urma apelului p=10, deoarece 2000=2453. (10p.)
2. Într-un text cu cel mult 100 de caractere, cuvintele sunt formate din litere mici 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
menționat și afișează pe ecran, pe linii separate, toate cuvintele sale pentru care numărul de vocale
este strict mai mic decât numărul de consoane. Dacă nu există niciun astfel de cuvânt, se afișează pe
ecran mesajul nu exista. Se consideră vocale literele din mulțimea a, e, i, o, u.
Exemplu: pentru textul ei au plantat tamarix ea a adus iasomie
se afișează pe ecran, nu neapărat în această ordine, cuvintele alăturate. (10p.)
plantat
tamarix
3. Se citesc de la tastatură două numere naturale din intervalul [1,81], p1 și p2, și se cere scrierea în
fișierul bac.out a tuturor numerelor naturale cu exact 7 cifre, pentru care produsul primelor două cifre
este egal cu p1, cele trei cifre din mijloc sunt egale între ele, iar produsul ultimelor două cifre este egal
cu p2. Numerele apar în fișier în ordine strict descrescătoare, fiecare pe câte o linie. Proiectați un
algoritm eficient din punctul de vedere al memoriei utilizate și al timpului de executare.
Exemplu: dacă p1=12, iar p2=8, atunci 2633324 și 3400018 sunt două dintre cele 160 de numere cu
proprietatea cerută (2∙6=3∙4=12 și 2∙4=1∙8=8).
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.)

More Related Content

E d informatica_2020_sp_mi_c_var_test_06

  • 1. Ministerul EducaÈ›iei NaÈ›ionale Centrul NaÈ›ional de Evaluare È™i Examinare Probă scrisă la informatică Testul 6 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 6 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. Expresia C/C++ (x>=18) && !(x<19 || x>20) && (x<=21) are valoarea 1 dacă È™i numai dacă valoarea memorată de variabila întreagă x aparÈ›ine intervalului: a. [18,20] b. [18,21] c. [19,20] d. [19,21] 2. Utilizând metoda backtracking se generează toate posibilitățile de a planta de-a lungul unei alei cinci arbuÈ™ti decorativi din mulÈ›imea {caprifoi, iasomie, liliac, tamarix, scumpie}. Două soluÈ›ii sunt diferite dacă ordinea arbuÈ™tilor diferă. Primele patru soluÈ›ii obÈ›inute sunt, în această ordine: (caprifoi, iasomie, liliac, tamarix, scumpie), (caprifoi, iasomie, liliac, scumpie, tamarix), (caprifoi, iasomie, tamarix, liliac, scumpie), (caprifoi, iasomie, tamarix, scumpie, liliac). IndicaÈ›i penultima soluÈ›ie generată. a. (scumpie, tamarix, caprifoi, iasomie, liliac) b. (scumpie, tamarix, caprifoi, liliac, iasomie) c. (scumpie, tamarix, liliac, caprifoi, iasomie) d. (scumpie, tamarix, liliac, iasomie, caprifoi) 3. Fiecare dintre variabilele A È™i B, declarate alăturat, memorează coordonatele (x abscisa, iar y ordonata) câte unui punct în sistemul de coordonate xOy. IndicaÈ›i o expresie C/C++ care are valoarea 1 dacă È™i numai dacă segmentul cu extremitățile în punctele corespunzătoare variabilelor A È™i B intersectează axa Oy a sistemului de coordonate. struct punct { int x,y; } A,B; a. A.x*B.x<=0 b. A(x)*B(x)<=0 c. x.A*x.B<=0 d. punct(A,B).y==0 4. ÃŽntr-un arbore cu rădăcină un nod se află pe nivelul x dacă lanÈ›ul elementar care are o extremitate în nodul respectiv È™i cealaltă extremitate în rădăcina arborelui are lungimea x. Pe nivelul 0 se află un singur nod (rădăcina). Un arbore cu rădăcină are 8 noduri, numerotate de la 1 la 8, È™i muchiile [1,3], [1,7], [1,8], [2,4], [3,5], [3,6], [4,5]. Știind că rădăcina arborelui este nodul numerotat cu 5, indicaÈ›i nodurile situate pe nivelul 2 al arborelui dat. a. 7,8 b. 7,4 c. 1,4,6 d. 1,2,6 5. Un graf orientat cu 5 vârfuri, numerotate de la 1 la 5, are arcele (2,5), (3,1), (5,3), (5,4). IndicaÈ›i numărul minim de arce care trebuie adăugate acestuia, astfel încât graful obÈ›inut să fie tare conex. a. 1 b. 2 c. 3 d. 4
  • 2. Ministerul EducaÈ›iei NaÈ›ionale Centrul NaÈ›ional de Evaluare È™i Examinare Probă scrisă la informatică Testul 6 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. citeÈ™te n (număr natural nenul) nr0; i1 ┌cât timp i≤n execută │ x0; y1; j1 │ ┌cât timp j<i execută │ │ r2*x-y; xy; yr │ │ jj+1 │ └■ │ ii+1 │ ┌dacă y>0 atunci │ │ nrnr+1 │ └■ └■ scrie nr a. ScrieÈ›i numărul afiÈ™at în urma executării algoritmului dacă pentru n se citeÈ™te valoarea 7. (6p.) b. ScrieÈ›i două numere din intervalul [10,102) care pot fi citite astfel încât, pentru fiecare dintre acestea, în urma executării algoritmului, să se afiÈ™eze 10. (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 una dintre structurile cât timp...execută cu o structură repetitivă de tip pentru...execută . (6p.) 2. Subprogramul f este definit alăturat. ScrieÈ›i două numere naturale din intervalul deschis [1,10], care pot fi memorate în variabilele întregi x1, respectiv x2, astfel încât valoarea lui f(10,x1) să fie 5, iar valoarea lui f(x2,10) să fie 1. (6p.) int f(int a, int b) { if(a>b) return a/b+f(a-b,b); if(a<b) return b/a+f(a,b-a); return 1; } 3. Variabilele i È™i j sunt de tip întreg, iar variabila a memorează un tablou bidimensional cu 4 linii È™i 5 coloane, numerotate începând de la 0, cu elemente numere întregi, iniÈ›ial toate nule. 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, variabila a să memoreze tabloul alăturat. (6p.) 16 17 18 19 20 11 12 13 14 15 6 7 8 9 10 1 2 3 4 5 SUBIECTUL al III-lea (30 de puncte) 1. Subprogramul prodprim are doi parametri: • n, prin care primeÈ™te un număr natural (n[2,109]); • p, prin care furnizează produsul divizorilor primi ai lui n. ScrieÈ›i definiÈ›ia completă a subprogramului. Exemplu: dacă n=2000, în urma apelului p=10, deoarece 2000=2453. (10p.) 2. ÃŽntr-un text cu cel mult 100 de caractere, cuvintele sunt formate din litere mici 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 menÈ›ionat È™i afiÈ™ează pe ecran, pe linii separate, toate cuvintele sale pentru care numărul de vocale este strict mai mic decât numărul de consoane. Dacă nu există niciun astfel de cuvânt, se afiÈ™ează pe ecran mesajul nu exista. Se consideră vocale literele din mulÈ›imea a, e, i, o, u. Exemplu: pentru textul ei au plantat tamarix ea a adus iasomie se afiÈ™ează pe ecran, nu neapărat în această ordine, cuvintele alăturate. (10p.) plantat tamarix 3. Se citesc de la tastatură două numere naturale din intervalul [1,81], p1 È™i p2, È™i se cere scrierea în fiÈ™ierul bac.out a tuturor numerelor naturale cu exact 7 cifre, pentru care produsul primelor două cifre este egal cu p1, cele trei cifre din mijloc sunt egale între ele, iar produsul ultimelor două cifre este egal cu p2. Numerele apar în fiÈ™ier în ordine strict descrescătoare, fiecare pe câte o linie. ProiectaÈ›i un algoritm eficient din punctul de vedere al memoriei utilizate È™i al timpului de executare. Exemplu: dacă p1=12, iar p2=8, atunci 2633324 È™i 3400018 sunt două dintre cele 160 de numere cu proprietatea cerută (2∙6=3∙4=12 È™i 2∙4=1∙8=8). 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.)