Page 90 - MATINF Nr. 3

˘
90 PROBLEME DE INFORMATICA PENTRU EXAMENE

a) 60 b) 10 c) 6 d) 12

Scriet¸i pe foaia de examen r˘aspunsul pentru fiecare din cerint¸ele urm˘atoare.
2. Subprogramul f are definit¸ia al˘aturat˘a. Ce va afi¸sa apelul f(123456)? (6p.)

void f(int x)
{ if(x>0)
{ if(x%10%2==0) cout <<x%10;| printf(’’%d ’’,x%10);
f(x/10);
if(x%10%2==1) cout <<x%10;| printf(’’%d ’’,x%10);
}
}
3. a) Subprogramul determin primes , te prin intermediul parametrului a un num˘ar natural
cu cel mult 10 cifre s , i ˆıntoarce prin intermediul parametrului nr num˘arul de cifre
distincte din a. S˘a se scrie definit , ia complet˘a a subprogramului determin. (4p.)
Exemplu: dac˘a num˘arul a este 2522354 subprogramul trebuie s˘a returneze 4.
b) Scriet¸i un program C/C++ prin care citind n numere ¸si utilizˆand apeluri utile ale
subprogramului determin, calculeaz˘a s , i afis , eaz˘a cˆate dintre numerele citite au num˘ar
maxim de cifre distincte. (6p.)
Exemplu: n = 7 ¸si numerele 223 111 56598 4567 8 552324 456 se va afi¸sa 3.
4. Fi¸sierul bac.txt cont¸ine pe prima linie un num˘ar natural n (1 < n < 100000), iar pe a
doua linie n numere naturale cuprinse ˆıntre 1 ¸si 2000000. S˘a se determine, ˆıntr-un mod
eficient din punct de vedere al memoriei utilizate, num˘arul de zerouri ˆın care se termin˘a
produsul celor n numere.

a) Descriet¸i ˆın limbaj natural un algoritm eficient de rezolvare a problemei. (4p.)
b) Scriet¸i un program C/C++ pentru rezolvarea problemei. (6p.)
Exemplu: dac˘a ˆın fi¸sierul bac.txt avem:

5
10 15 16 18 3

se va afi¸sa 2.

Testul 2

2
Aurelian R˘aducu , Serenela R˘aducu 3

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. S¸tiind c˘a variabilele a ¸si b memoreaz˘a numere naturale, a ≤ b, indicat¸i care dintre expresiile
C/C++ urm˘atoare indic˘a num˘arul de numere pare din intervalul [a, b]. (4p.)

2
Profesor, Colegiul Nat , ional ,,Alexandru Odobescu”, Pites , ti, radu a d@yahoo.com
3
Profesor, Colegiul Nat , ional ,,Ion C. Br˘atianu”, Pites , ti, r sere gabi@yahoo.com