Page 123 - MATINF Nr. 1

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 123

3 8 13 18 7 8 1 0 -4 -8 9 13 17 21 25 -6 -1 3 7 17 18

se afis , eaz˘a pe ecran valoarea 5 (corespunz˘atoare secvent , ei 9 13 17 21 25, care reprezint˘a
o secvent , ˘a mai lung˘a decˆat “platourile” cu elementele: 3 8 13 18 s , i -1 3 7 s , i lungimile 4,
respectiv 3).

a) Descriet , i ˆın limbaj natural algoritmul utilizat, justificˆand eficient , a acestuia. (4p.)
b) Scriet , i programul C/C++ corespunz˘ator algoritmului descris. (6p.)

Testul 2

2
Nicoleta Voica , Adrian Voica 3

Limbajul C/C++

SUBIECTUL I (30 de puncte)

Pentru itemul 1, scriet , i pe foaia de examen litera corespunz˘atoare r˘aspunsului
corect.
1. Variabilele a, b, c, d s , i x sunt de tip real. Care dintre urm˘atoarele expresii C/C++ au
valoarea 1 dac˘a s , i numai dac˘a x /∈ [a, b] ∪ [c, d] ∪ {−1, 0, 1}? (4p.)

a) x>=a && x<=b ||x>=c && x<=d ||x==-1 ||x==0 ||x==1
b) !(x>=a && x<=b) && !(x>=c && x<=d) && !( x==-1 ||x==0 ||x==1)
c) x<a && x>b ||x<=c && x<=d ||(x!=-1 && x!=0 && x!=1)
d) (x<a ||x>b ||x<c ||x>d) && (x!=-1 && x!=0 && x!=1)
Scriet , i pe foaia de examen r˘aspunsul pentru fiecare dintre cerint , ele urm˘atoare.
2. Se consider˘a algoritmul de mai jos, scris ˆın pseudocod.

citeste x (numar intreg)
m←0
cat timp x>0 executa
| d←2
| k←0
| y←x
| cat timp y6=1 executa
| | p←0
| | cat timp y%d=0 executa
| | | y←[y/d]
| | |_ p←1
| |_ k←k+p; d←d+1
| daca k≥m atunci m←k
| |_ nr←x
|_ citeste x (numar intreg)
scrie m, nr

S-a notat cu [x] partea ˆıntreag˘a a num˘arului real x iar cu x%y restul ˆımp˘art , irii num˘arului
ˆıntreg x la num˘arul ˆıntreg nenul y.

2
Profesor, Colegiul Nat , ional ,,Zinca Golescu”, Pites , ti, nvoica71@yahoo.fr
3
Profesor, Liceul Teoretic Ion Barbu”, Pites , ti, avoica71@yahoo.com
”