Page 73 - MATINF Nr. 4

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 73

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

Testul 1

Maria T˘atulea 1

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. Care dintre urm˘atoarele expresii este adev˘arat˘a dac˘a ¸si numai dac˘a numerele naturale x ¸si
y au ca divizor comun pe 3? (4p.)

a) x%3 && y%3 c) !(x%3 || y%3)
b) !x%3 && y%3 d) x%3==0 || y%3==0
2. Se consider˘a funct¸ia urm˘atoare. Ce valoare are f(32456)? (4p.)

int f(int x)
{if(!x) return 0;
if(x%2) return x%10 + f(x/10);
return (x -1)%10 + f(x/10);}

a) 0 b) 17 c) 18 d) 19

3. Fie mult¸imea A={a,b,c,d,e}. Utilizˆand metoda backtracking se construiesc toate secvent¸ele
cu 3 litere din mult¸imea A. Cˆate secvent¸e au num˘ar par de vocale (a ¸si e sunt vocale)?
(4p.)
a) 63 b) 64 c) 65 d) 66

4. Care este ˆın˘alt¸imea maxim˘a a unui arbore cu 11 noduri, ¸stiind c˘a fiecare nod care nu este
r˘ad˘acin˘a sau frunz˘a are mai mult¸i fii decˆat p˘arintele s˘au? (4p.)
a) 2 c) 10
b) 4 d) nu exist˘a un astfel de arbore
5. Un graf orientat cu 6 vˆarfuri, numerotate de la 1 la 6 are mult , imea arcelor {(1, 2), (1, 4),
(1, 6), (2, 4), (3, 1), (3, 4), (3, 6), (6, 1)}. Indicat , i num˘arul de subgrafuri ale sale, pentru
fiecare dintre acestea mult , imea arcelor fiind {(1, 6), (3, 1), (3, 6), (6, 1)}. (4p.)
a) 2 b) 3 c) 4 d) 1

SUBIECTUL al II-lea (40 de puncte)
Scriet¸i pe foaia de examen r˘aspunsul pentru fiecare din cerint¸ele urm˘atoare.

1. Algoritmul urm˘ator este reprezentat ˆın pseudocod. S-a notat cu a%b restul ˆımp˘art¸irii
num˘arului natural a la num˘arul natural nenul b ¸si cu [c] partea ˆıntreag˘a a num˘arului
real c.

1
Profesor, Colegiul Nat , ional ,,Dinicu Golescu”, Cˆampulung, mariatatulea@yahoo.com