Page 102 - MATINF Nr.2

˘
102 PROBLEME DE INFORMATICA PENTRU EXAMENE

6
3. Se consider˘a fis , ierul bac.txt ce cont , ine pe prima linie un num˘ar natural n (10≤n≤ 10 )
s , i pe a doua linie un s , ir descresc˘ator cu numere naturale de cel mult nou˘a cifre fiecare,
separate prin cˆate un spat , iu.
a) S˘a se scrie un program care, folosind un algoritm eficient din punct de vedere al
memoriei utilizate s , i al timpului de executare, cites , te din fis , ier tot , i termenii s , irului
s , i afis , eaz˘a toate perechile de termeni distinct , i al˘aturat , i ai s , irului dat care au valori
mai mici strict decˆat n. Perechile se vor scrie pe ecran, cˆate cinci perechi pe o linie,
separate prin cˆate un spat , iu, iar pe ultima linie se vor scrie atˆatea perechi cˆate mai
r˘amˆan. (8p.)

Exemplu: Dac˘a fis , ierul bac.txt are urm˘atorul cont , inut
334

2289 22890 22890 356 356 321 321 321 234 234 57 57 57 40 35 32 23 12
programul va afis , a pe ecran:

(321,234) (234,57) (57,40) (40,35) (35,32)
(32,23) (23,12)
b) Descriet , iˆın limbaj natural metoda de rezolvare folosit˘a explicˆandˆın ce const˘a eficient , a
ei (3-4 rˆanduri). (2p.)

Testul 3

5
Serenela R˘aducu , Aurelian R˘aducu 6
Limbajul C/C++

SUBIECTUL I (30 de puncte)

Pentru itemul 1, scriet , i pe foaia de examen litera corespunz˘atoare r˘aspunsului
corect.

1. Care dintre expresiile C/C++ de mai jos este echivalent˘a cu expresia: !((a<3)&&(b>9))?
(4p.)
a) (a>=3)&&(b<=9) c) !(a<3) && !(b>9)
b) !(a<3) || !(b>9) d) !(a>=3) && !(b<=9)
2. Se consider˘a algoritmul al˘aturat, descris citeste a,b (nr. naturale , a≤b)
ˆın pseudocod. k←0
pentru i←a,b executa
S-a notat cu x%y restul ˆımp˘art , irii
| n←i; c←0
num˘arului natural x la num˘arul natu-
| cat timp n>0 executa
ral nenul y s , i cu [z] partea ˆıntreag˘a a
num˘arului real z. | | daca n%2=1 executa
| | |_ c←c+1
| |_ n←[n/10]
| daca c>0 atunci
| |_ k←k+1
|_
scrie k

5
Profesor, Colegiul Nat , ional ,,I.C. Br˘atianu”, Pites , ti, r sere gabi@yahoo.com
6
Profesor, Colegiul Nat , ional ,,Al. Odobescu”, Pites , ti, radu a d@yahoo.com