Page 83 - MATINF Nr. 3

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 83

a) (a+b)/2.0 c) float((a+b)/2)
b) (float(a)+b)/2 d) float(a+b)/2

2. Care dintre expresiile C/C++ de mai jos este echivalent˘a cu i<=sqrt(n)? (4p.)
a) i+i<=n c) floor(i)<=n
b) ceil(i)<=n d) i*i<=n

3. Pentru tabloul unidimensional v = (1,3,5,7,8,9), cˆate comparat , ii se fac aplicˆand metoda
c˘aut˘arii binare pentru valoarea 8? (4p.)

a) 2 b) 3 c) 4 d) 5
ˆ
4. In secvent , a C/C++ al˘aturat˘a, variabilele
i s , i x sunt de tip ˆıntreg, iar variabila v x=1;
este un tablou unidimensional cu indicii for (i=1;i <=6;i++)
{
elementelor numerotat , i de la 1 la 6. Ce
v[i]=x;
valoare are suma ultimelor 3 elemente din x+=2;
v ˆın urma execut˘arii secvent , ei al˘aturate? }
(4p.)
a) 36 b) 27 c) 15 d) 21
ˆ
5. In secvent , a C/C++ al˘aturat˘a, variabilele
c, i s , i n sunt de tip ˆıntreg. Ce va calcula
variabila c? (4p.) c=0;

a) num˘arul divizorilor pari ai lui n; for (i=1;i<=n;i++)
if (n%i==0 && i%2==1)
b) num˘arul divizorilor impari ai lui n;
c++;
c) num˘arul divizorilor primi ai lui n;
d) num˘arul divizorilor improprii ai lui n.

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 al˘aturat, descris citeste n (numar natural)
ˆın pseudocod. a ← 1
b ← 1
pentru i←3,n executa
| c ← a+b
| a ← b
|_ b ← c
scrie c

a) Scriet , i ce valoare se va afis , a dac˘a pentru variabila n se cites , te valoarea 7. (6p.)
b) Scriet , i cel mai mare num˘ar care se poate citi ca valoare a variabilei n, astfel ˆıncˆat, ˆın
urma execut˘arii algoritmului, s˘a afis , eze un num˘ar natural de 2 cifre. (6p.)
c) Scriet , i ˆın pseudocod un algoritm, echivalent cu cel dat, ˆınlocuind structura pentru
... executa cu o structur˘a repetitiv˘a cu test init , ial. (6p.)
d) Scriet , i programul C/C++ corespunz˘ator algoritmului dat. (10p.)

2. Se consider˘a variabilele h1 s , i m1 care memoreaz˘a orele s , i minutele sosirii unei mas , ini ˆın
parcare, respectiv variabilele h2 s , i m2 care memoreaz˘a orele s , i minutele plec˘arii mas , inii din
parcare, ˆın aceeas , i zi. Orele au valori ˆıntre 0 s , i 23. Scriet , i o secvent , ˘a de cod C/C++ prin