Page 100 - MATINF Nr. 9-10

˘
100 PROBLEME DE INFORMATICA PENTRU EXAMENE

Teste pentru examenul de Bacalaureat, specializarea
a
Matematic˘a-Informatic˘

Testul 1

Doru Anastasiu Popescu 1

Limbajul C/C++
a
a
Filier˘ teoretic˘a, profil real, specializare matematic˘a-informatic˘ / matematic˘a-informatic˘
a
a
intensiv informatic˘a, Filier˘ vocat , ional˘a, profil militar, specializare matematic˘a-informatic˘
a
◦ Toate subiectele sunt obligatorii. Se acord˘a 10 puncte din oficiu.
◦ Timpul de lucru efectiv este de 3 ore.
◦ Identificatorii utilizat , i ˆın rezolv˘ari trebuie s˘a respecte preciz˘arile din enunt , (bold), iar ˆın
lipsa unor preciz˘ari explicite, notat , iile trebuie s˘ corespund˘ cu semnificat , iile asociate acestora
a
a
(eventual ˆın form˘a prescurtat˘a). Datele de intrare se consider˘a corecte, validarea lor nefiind
necesar˘a.
ˆ
◦ In grafurile din cerint , e oricare arc/muchie are extremit˘t , i distincte s , i oricare dou˘ arce/muchii
a
a
difer˘ prin cel put , in una dintre extremit˘at , i.
a
SUBIECTUL I (20 de puncte)
Pentru fiecare dintre itemii de la 1 la 5, scriet¸i pe foaia de examen litera cores-
punz˘atoare r˘aspunsului corect.

a
a
1. Se consider˘ dou˘ variabile de tip int cu numele x s , i y. Ce valori pot lua x s , i y pentru ca
expresia din dreapta s˘ aib˘ valoarea 6? (4p.)
a
a
a) x = 8, y = 2 c) x = 11, y = 4
b) x = 10, y = 3 d) x = 10, y = 2
2. Se consider˘a funct , ia al˘aturat˘a. Care este int ex(int x){
valoarea expresiei ex(100) + ex(80)? (4p.) if(x % 2 == 0)
return ex(x/2) + 1;
return x;
a) 36 c) 30 }
b) 29 d) 6

a
3. Utilizˆand metoda backtracking se genereaz˘ numere naturale impare ˆın ordine cresc˘atoare
cu n cifre impare, divizibile cu 3. Dac˘a n = 5, care este a 6-a solut , ie generat˘a? (4p.)
a) 11193 b) 11157 c) 11175 d) 11151
4. Se consider˘a un arbore cu 10 noduri prin vectorul de tat , i t = (6, 7, 0, 3, 7, 3, 6, 5, 10, 3).
Cˆate frunze are arborele? (4p.)
a) 4 b) 5 c) 6 d) 3

5. Se d˘a un graf neorientat cu 7 noduri s , i muchiile [4, 7], [1, 4], [2, 6], [7, 1]. Se cere s˘a se
determine num˘arul de componente conexe. (4p.)

a) 2 b) 3 c) 4 d) 5

1
Conf.univ.dr., Universitatea din Pites , ti, dopopan@yahoo.com