Page 73 - MATINF Nr. 6

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 73

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

Testul 1

1
Nicoleta Voica , Adrian Voica 2

Limbajul C/C++

Filier˘a teoretic˘a, profil real, specializare matematic˘a-informatic˘a / matematic˘a-informatic˘a
intensiv informatic˘a, Filier˘a 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˘a corespund˘a cu semnificat , iile asociate acestora
(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˘at , i distincte s , i oricare dou˘a arce/muchii
difer˘a prin cel put , in una dintre extremit˘at , i.

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. Variabilele a s , i b sunt de tip ˆıntreg. Care dintre urm˘atoarele expresii C/C++ au valoarea
1 dac˘a ¸si numai dac˘a a s , i b sunt numere consecutive de aceeas , i paritate? (4p.)
a) (a+b)%2==0 c) a-b==2 || b-a==2
b) a*b%2==0 || a*b%2!=0 d) a-b==2 && b-a==2
2. Utilizˆand metoda backtracking, sunt generate s , iruri de n litere distincte ale alfabetului
englez, astfel ˆıncˆat dou˘a vocale sau dou˘a consoane s˘a nu fie al˘aturate (vecine). Pentru
n=3 primele 4 solut , ii sunt: abe, abi, abo, abu. S˘a se precizeze care sunt s , irurile generate
imediat ˆınainte ¸si dup˘a secvent¸a urm˘atoare: uza, uze, uzi, uzo. (4p.)
a) uya, vab c) oyu, vax
b) uyo, uzu d) uyo, vab
3. Fie urm˘atorul subprogram recursiv:

int bac (int k)
{ if (k==0) return 0;
if (k%2==0) return bac(k-1)-(k -1);
return bac(k -1)+k;
}
Ce se va afi¸sa ˆın urma apelurilor: cout<<bac(7); | printf("%d",bac(7)); respectiv
cout<<bac(100); | printf("%d",bac(100));? (4p.)

1
Profesor, Colegiul Nat , ional ,,Ion C. Br˘atianu”, Pites , ti, nvoica71@yahoo.fr
2
Profesor, Liceul Teoretic Ion Barbu”, Pites , ti, avoica71@yahoo.com
”