Page 97 - MATINF Nr.2

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 97

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

Testul 1

1
Ionela Eliza Popa , Viorel Popa 2

Limbajul C/C++
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.
1. Se dau variabilele a s , i b de tip ˆıntreg, a memorˆand valoarea 4, iar b valoarea 2. Care
dintre expresiile C/C++ de mai jos are valoarea 0? (4p.)

a) a-b != 0 c) a-2*b == 0
b) a+b > a%b+1 d) !(a == 2*b))
2. Funct , ia f are definit , ia din dreapta:
Care este cea mai mare valoare de 5 cifre int f(int x)
pe care o poate avea o variabil˘a x, astfel {if (x==0) return 0;
ˆıncˆat pentru apelul f(x) s˘a se obt , in˘a o if (x%2==1)
valoare de 5 cifre identice? (4p.) return
f(x/10)*10+x%10 -1;
a) 90000
else
b) 19999
return
c) 99999
f(x/10)*10+x%10+1;}
d) 10000
3. Utilizˆand metoda backtracking se genereaz˘a toate cuvintele formate din trei vocale litere
mici. Cuvintele sunt generate ˆın ordine lexicografic˘a. Primele trei solut , ii sunt: aaa, aae
s , i aai. Afis , at , i antepenultima solut , ie. (4p.)
a) uuo b) uui c) uou d) uuu
4. Prin ˆın˘alt , imea unui arbore cu r˘ad˘acin˘a ˆınt , elegem num˘arul de muchii ale celui mai lung
lant , format din noduri distincte care are una dintre extremit˘at , i ˆın r˘ad˘acina arborelui.
Scriet , i care este r˘ad˘acina s , i care este ˆın˘alt , imea arborelui descris prin urm˘atorul vector
,,de tat , i”: (0,1,1,1,4,4,6,7). (4p.)
a) 1, 5 b) 8, 4 c) 1, 3 d) 1, 4

5. Pentru graful din imagine scriet , i num˘arul
maxim de componente conexe care se pot
obt , ine eliminˆand dou˘a muchii. (4p.)

a) 4 c) 3
b) 5 d) 6
1
Profesor, Liceul Teoretic ,,Ion Mihalache” Topoloveni, bodoronceaeliza@yahoo.com
2
Profesor, Liceul Teoretic ,,Ion Mihalache”, Topoloveni, popaviorel13@yahoo.com