Page 74 - REVISTA MATINF Nr. 5

˘
74 PROBLEME DE INFORMATICA PENTRU EXAMENE

˘
PROBLEME DE INFORMATICA PENTRU
EXAMENE

Teste pentru examenul de Bacalaureat, specializarea Stiint , e ale naturii
,

Testul 1

Maria Miroiu 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 C/C++ are valoarea 1 dac˘a s , i numai dac˘a variabilele x
s , i y (de tip int) memoreaz˘a dou˘a numere impare consecutive? (4p.)

a) (x+y)%2==0 c) x%2==1 && y%2==1
b) (x-y==2) || (y-x==2) d) abs(x-y)==2 && y%2==1
2. Care din urm˘atoarele expresii C/C++ are ca rezultat valoarea maxim˘a dintre x s , i y?
(4p.)
a) (x+y-abs(x-y))/2 c) (x-y-abs(x+y))/2
b) (x+y+abs(x-y))/2 d) x+y-abs(x-y)/2
3. Care din urm˘atoarele instruct , iuni C/C++ realizeaz˘a eliminarea cifrei sutelor pentru un
num˘ar natural nenul x dat? (4p.)
a) x = x%1000*100+x%100; c) x = x%100*100+x/100;
b) x = x/1000*100+x%100; d) x = x/1000+x%100;

4. Pentru a verifica dac˘a ˆıntr-un tablou unidimensional exist˘a elementul cu valoarea x=37
prin aplicarea metodei c˘autare binar˘a, presupunem c˘a succesiunea de elemente a c˘aror
ˆ
valoare se compar˘a cu x este 44, 26, 37. In acest˘a situat , ie, care pot fi elementele tabloului
unidimensional? (4p.)

a) 26,29,37,44,48,63,68 c) 14,26,37,44,48,63,68,72
b) 14,26,37,41,45,62,67,73 d) 3,26,37,41,44,63,68,72
5. Care este num˘arul de comparat , ii realizate la aplicarea algoritmului de interclasare a
vectorilor (7,9,9) s , i (6,10,14,15)? (4p.)
a) 5 b) 6 c) 4 d) 3

SUBIECTUL al II-lea (40 de puncte)

Scriet , i pe foaia de examen r˘aspunsul corect pentru fiecare dintre cerint , ele
urm˘atoare.

1. Se consider˘a algoritmul urm˘ator, descris ˆın pseudocod, ˆın care toate variabilele sunt de tip
ˆıntreg, cu valori strict pozitive. Notat , ia x%y reprezint˘a restul ˆımp˘art , irii valorii variabilei x
la valoarea variabilei y, iar [x] partea ˆıntreag˘a a valorii num˘arului real x.
1
Lect. univ. dr., Universitatea din Pites , ti, maria.miroiu@gmail.com