Page 100 - MATINF Nr. 3

˘
100 PROBLEME DE INFORMATICA PENTRU EXAMENE

a[i][j]=(i==j) ? 0 : i | j;
s+=a[i][j];
}
cout <<s;

Se va afis , a:

a) 30 b) 36 c) 18 d) 0
9. Fie matricea:

int a[][3]={{11 ,22 ,33} ,{44 ,55 ,66} ,{77 ,88 ,99}};

Elementul aflat la intersect , ia dintre linia a doua s , i coloana a treia este:
a) *(*(a+2)+3) b) **(a+1)+2 c) *(*(a+1)+2) d) *(a+1)+2
10. Se consider˘a graful neorientat cu nodurile 1, 2, 3, 4, 5, 6, 7 ¸si muchiile (1, 2), (3, 4), (3, 5), (6, 7).
Care este num˘arul minim de muchii care trebuie ad˘augate astfel ˆıncˆat graful s˘a devin˘a
conex?
a) 1 b) 2 c) 3 d) 4

11. Pentru graful de la problema 10, cˆate muchii trebuie ad˘augate astfel ˆıncˆat graful s˘a devin˘a
complet?

a) 2 b) 17 c) 16 d) 18

12. Dac˘a G este un graf orientat cu 2019 noduri, toate avˆand gradele interne nenule, atunci:
a) toate gradele externe sunt nenule; b) G este tare-conex;
c) G are un num˘ar par de componente tare- d) G cont , ine cel put , in un circuit.
conexe;

13. Fie G un graf neorientat cu 21 de noduri s , i 208 muchii. Atunci:
a) G este s , i eulerian s , i hamiltonian; b) G este eulerian, dar nu este hamiltonian;
c) G este hamiltonian, dar nu este eulerian; d) G nu este nici eulerian, nici hamiltonian.
14. Un arbore are n noduri, dintre care 10 au gradele egale cu 1 iar celelalte au gradele egale
cu 3. Atunci:

a) nu exist˘a un astfel de arbore; b) n = 18;
c) n = 20; d) n = 22.

15. Se consider˘a o stiv˘a ¸si o coad˘a init , ial vide. Se introduc pe rˆand ˆın coad˘a toate numerele
formate din dou˘a cifre identice, ˆın ordine cresc˘atoare. Se extrag apoi din coad˘a patru
elemente s , i se adaug˘a ˆın stiv˘a, ˆın ordinea ˆın care au fost extrase. Se extrage un element
din stiv˘a. Care va fi acesta?
a) 55 b) 33 c) 44 d) 66