Examenul de bacalaureat național 2020

Proba E. d)
Informatic - Limbajul C/C++
MODEL TEST 2

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 n zol ri trebuie s respecte preciz rile din enun ol nlp no
preciz ri explicite, nota iile trebuie s corespund cu semnifica iile asociate acestora (eventual
n o m prescurtat ). Datele de intrare se consider corecte, validarea lor nefiind necesar .
 n l n n 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 puncte)
Pentru fiecare dintre itemii de la 1 la 5, scrie i pe foaia de examen litera corespunz toare r pun ului corect
iecare r pun corect e notea cu puncte

1. St l nt xp l m to lo 1 n m l l x p n n n
intervalelor [2,10] ş (30,40)?

a) !((x<2 || x>10)|| (x>=40 || x<=30)) b) (x<=10 && x>=2) && (x>30 && x<40)
c) (x>10 && x>=2) && (x<=30 && x<=40) d) !(x<2 || x>10) || !(x>=40 ||x<=30)

2. Ce valoare are apelul sir(s,0) l n m to , l de caractere s este a1de2d33bc?

int sir(char s[],int i){
if (i<strlen(s)-1)
if (s[i]>=’a’ && s[i]<=’z’ && s[i+1]<=’9’ && s[i+1]>=’0’)
return 1+sir(s,i+1);
else
return sir(s,i+1);
else return 0;
}
a. 6 b. 5 c. 3 d. 4

3. Un graf neorientat are 7 m h on n o ompon nt on x . F ompon nt on x n t arbore.

Câte noduri are acest graf?
a. 8 b. 10 c. 9 d. 11

4. Ut l zân m to kt k n n z to t mo l t l n n m n t l mai mare decât 1, ca

m n m p m , no n to . P nt n m l 7, n z în ordine om n l : 2+2+3, 2+5, 7.
Utilizân l l o tm n z to t mo l t l n m l 18 m n m p m no n
to . C t ol n t ?
a.2+2+2+2+5+5 b.2+2+2+3+3+3+3 c. 2+2+7+7 d. 2+2+2+5+7

5. Un graf neorientat are 7 no ş t p z nt t p n l t l

1: 2, 3, 4, 5
n l t t .C nt m l m to t t 2: 1,3,4
pentru acest graf? 3: 1,2,5
a. G l t h m lton n l n 4: 1,2,5
b. Ex t n h m lton n l n om t n 4 no 5: 1,3,4
al grafului dat
c. Graful este complet
d. Ex t n ompl t o m t n 4 no l l t

1/3
SUBIECTUL II (40 puncte)

1. Se consider algoritmul al turat de cri n p eudocod

S- not t x % y t l mp n m lo nt xş yş citeşte n,c (n, c numere naturale
[x] p t nt n m l l x. nenule, c<10)
e0
a) C ş , t n t o n n m l ┌pentru i1, n execută
5,3,2324,31,7229,361,75. (6p.) │ citeste x (numar natural nenul)
b) S n t t nt t mn │ p1
valorii 200. (6p.) │ nr0
c) S p o m l C/C++ o p nz to l o tm l t. │ cxx
(10p.) │ ┌cat timp x≠0 executa
d) S np o o n l o tm h l nt l t n │ │ ┌daca x%10≤c atunci
nlo t t pentru lt t p t t │ │ │ nrnr+(x%10)*p
p tt . (6p.) │ │ │ pp*10
│ │ └▄
│ │ x[x/10]
│ └▄
│ ┌daca nr%2=0 si nr>0 atunci
│ │ ee+cx
│ └▄
└▄
scrie e

2. S on l l m jo n t lo l unidimensional c m mo z n o m p 200 de on n
part p n l n on sportiv. Pentru fiecare concurent m mo z : numele prin câmpul nume_concurent ,
denumirea probei la care part p prin câmpul proba p n t j l ob inut prin câmpul punctaj. Denumirea unei
p o po t on n m m lt nt p t p n p . Variabila p m mo z n m n po n on .
struct concurs{
char nume_concurent[25],proba[50];
int punctaj;
} c[200];
char p[50];
Scrie o n nt n C/C++ t t variabila p t mn z pe ecran, separate prin l
n m l on n lo o n t un punctaj egal cu 100 la proba cu denumirea p.
(6p.)

3. V l l j nt t p nt l a m mo z n t lo m n on l 5 ln 5 coloane,
numerotate de la 0 la 4. F t l z lt l ât l m n on t în limbajul C/C++, n
nt n mai jos, înlocuind punctele de suspensie astfel încât, în urm x
n o n t l a m mo z t lo l 0 1 2 3 4 l t t.
for (i=0; i<5; i++) 1 2 3 4 0
2 3 4 0 1
for (j=0; j<5; j++) 3 4 0 1 2
…………………… 4 0 1 2 3

2/3
SUBIECTUL III (30 puncte)

1. Subprogramul perechi p m t p n p m t l n n n m n t l (2≤n≤100), prin parametrul v p m t n

tablou unidimensional, format din n numere naturale n n l tn t n m ân l m lt 9 cifre p n
parametrul p furniz z n m l p h t n t o m t n l m nt n t lo l v, care sunt prime între ele. Do
numere naturale sunt prime înt l un singur divizor comun: n m l 1. Do p h de elemente sunt distincte
p n l p n un element. S n l m j l C/C++ n ompl t po m l p h.
Exemplu: n=6 v=(4,22,12,9,63,28) t n p p l o n p=5, deoarece vectorul are 5 perechi de
n m p op t t t : (4,9);(4,63);(22,9);(22,63);(9,28).
(10p.)

2. Se con n n m n t l n n l n(n≤30), un cuvânt c, format din cel mult 20 de litere mici n t xt format
din n linii. Fiecare linie din text are cel mult 200 de caractere care sunt: litere din alfabetul englez, p n h
cu caracterul newline. Fiecare linie din text este format din mai multe cuvinte, separate între ele printr-un p .
Datele se citesc de l t t t t l: p p m ln t t n m ln ântul c, separate printr- n p
p nt m to l n linii t t ât o l n n t xt. S n p o m C/C++ care t t t l
m n on t t mn z pe ecran pentru fiecare linie din text n m l nt p x cuvântul c,
n nt l t m lt m .C l nn m n t l t , cor p nz to lo n l n n t xt
vor fi separate printr- n p . De exemplu, n este 4, cuvântul c este cod t xt l este
Se poate cauta codul postal al unei locuinte si codurile postale ale locuintelor unei strazi
Ai codificat si decodificat corect textul dat
Adriana a recitit Codul Muncii Codul fiscal si Codul Administrativ
Codrin a mers la medic unde a primit un cod de diagnostic si apoi a recodat un modul din monocrom
po m l 2 1 3 2, deoarece prima linie are 2 cuvinte ce au ca prefix cuvântul cod, a doua linie are un
cuvânt ce are ca prefix cuvântul cod, a treia linie are 3 cuvinte ce au ca prefix cuvântul cod p t ln 2
cuvinte ce are ca prefix cuvântul cod.
(10p.)

3. F ş l BAC.TXT on n p p m l n o n m n t l nenule n m (n,m ≤10000). A doua linie n

on n n a având n numere naturale, formate din cel mult trei cifre, în ordine strict toare separate prin câte
n p .At ln n on n n b având m numere naturale, o m t n l m lt t separate prin
ât n p . Scrie un program C/C++ t t lo l n l BAC.TXT ş z pe ecran, în ordine
to p t p n p numerele n l ce ar putea fi inserate n l t l n ât mân o on t
t t to z m j l Nu exista numere care vor fi inserate n nn m n l b nu poate fi
n t n l a cu proprietatea de mai sus.
Se va utiliza un algoritm eficient n p n t l m mo t l z t ş l t mp l x . De exemplu,
ş l BAC.TXT on n t l m to p n 3 35 90.
6 7
5 14 25 80 100 150
5 3 90 14 35 3 35

a. D n l m j n t l l o tm l t l z t j t ân n t . (2p.)
b. S p o m l C C++ o p nz to l o tm l l p n t l . (8p.)

3/3