BACALAUREAT 2020 INFORMATICA
MODEL TEST 2
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 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. 1 x
[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) , s este a1de2d33bc?
int sir(char s[],int i){
if (i<strlen(s)-1)
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
din graf este arbore. Câte noduri are acest graf?
a. 8 b. 10 c. 9 d. 11
4. r natural
mai mare decât 1 7
2+2+3, 2+5, 7
18
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
14
BACALAUREAT 2020 INFORMATICA
5. Un graf neorientat are 7 1: 2,3,4,5
2: 1,3,4
3: 1,2,5
a. 4: 1,2,5
b. 5: 1,3,4
noduri al grafului dat
c. Graful este complet
d.
grafului dat
SUBIECTUL a II-lea (40 de puncte)
1. Se consider algoritmul al turat descris n pseudocod:
S-
c<10)
real x. e 0
a)
numerele 5,3,2324,31,7229,361,75 (6p.).
b) 1
determine a 200. 0
(6p.) x x
c)
algoritmului dat.
(10p.) nr+(x%10)*p
d) p*10
pentru
[x/10]
(6p.)
e+cx
scrie e
2. c
200
numele prin câmpul nume_concurent, denumirea probei la care parti proba
punctajul ob inut prin câmpul punctaj.
p
struct concurs{
char nume_concurent[25],proba[50];
int punctaj;
} c[200];
char p[50];
Scrie p
denumirea p. (6p.)
15
BACALAUREAT 2020 INFORMATICA
a 0 1 2 3 4
bidimensional cu 5 5 coloane, numerotate de la 0 la 4
1 2 3 4 0
2 3 4 0 1
a
for (i=0; i<5; i++) 3 4 0 1 2
for (j=0; j<5; j++)
4 0 1 2 3
SUBIECTUL al III-lea (30 de puncte)
1. Subprogramul perechi n ( ), prin parametrul v
n numere naturale nen
având cel mult 9 p
elemente din tabloul v
un singur divizor comun: n
C++
Exemplu: n=6 v=(4,22,12,9,63,28) p=5, deoarece vectorul are 5
(4,9);(4,63);(22,9);(22,63);(9,28). (10p.)
2. , un cuvânt c, format din cel mult 20 de litere mi
un text format din n linii. Fiecare linie din text are cel mult 200 de caractere care sunt: litere din
din mai
multe cuvinte, separate între ele printr-
linie se n c, separate printr- n
c
n
linii din text, vor fi separate printr- n este 4, cuvântul c este cod xtul
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
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 2 cuvinte ce are ca prefix cuvântul cod. (10p.)
3. n m( ).
a având n numere naturale, formate din cel mult trei cifre, în
b având
m numere naturale, formate din cel mult trei
b a cu proprietatea de mai sus.
Se va utiliza un algoritm eficient din punct de vedere al memoriei utilizate
[Link] 3 35 90.
67
5 14 25 80 100 150
5 3 90 14 35 3 35
a. Descrie i n limbaj natural algoritmul utilizat, justific nd eficien a acestuia. (2p.)
b. Scrie i programul C/C++ corespunz tor algoritmului descris la punctul a. (8p.)
16