Page 99 - MATINF Nr.2

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 99

Exemplu: 106! se termin˘a cu 25 de cifre de 0.
2. Se consider˘a un text cu maximum 250 de caractere, format din litere mici ale alfabetului
englez s , i spat , ii. Cuvintele sunt separate printr-un singur spat , iu. Scriet , i programul C/C++
care cites , te textul considerat s , i afis , eaz˘a pe ecran acele cuvinte ˆın care vocalele apar ˆın
ordine alfabetic˘a (a,e,i,o,u) s , i nicio vocal˘a nu se repet˘a. (10p.)

Exemplu: Pentrul textul introduc o noua variabila care va retine adresa unui
vector, se va afis , a introduc o care va vector.
3. Fis , ierul de intrare date.in cont , ine un s , ir cu cel mult un milion de numere naturale cu
maximum nou˘a cifre fiecare, separate prin cˆate un spat , iu.

a) Scriet , i un program care, utilizˆand un algoritm eficient din punct de vedere al timpului
de executare s , i al spat , iului de memorie utilizat, cites , te din fis , ier tot , i termenii s , irului,
determin˘a s , i afis , eaz˘a ˆın fis , ierul date.out, num˘arul termenilor care ˆıncep s , i se termin˘a
cu cifra 1, apoi num˘arul termenilor care ˆıncep s , i se termin˘a cu cifra 2,..., num˘arul
termenilor care ˆıncep s , i se termin˘a cu cifra 9. Cele nou˘a numere determinate se vor
afis , a pe prima linie a fis , ierului, separate prin cˆate un spat , iu. (8p.)
Exemplu: Dac˘a fis , ierul date.in are cont , inutul
13
2842 121 9839 94 9 223 22 1 66 454 43 33 383
fis , ierul date.out va avea cont , inutul: 2 2 2 1 0 1 0 0 2 deoarece sunt doi termeni
care ˆıncep s , i se termin˘a cu 1 (121,1), 2 termeni care ˆıncep s , i se termin˘a cu 2
(2842,22), etc.
b) Descriet , i ˆın limbaj natural metoda de rezolvare folosit˘a s , i explicat , i ˆın ce const˘a
eficient , a ei. (2p.)

Testul 2

3
Ionela Eliza Popa , Viorel Popa 4

Limbajul C/C++

SUBIECTUL I (20 de puncte)

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

1. Se dau variabilele x s , i y de tip ˆıntreg. Care dintre expresiile C/C++ de mai jos are
valoarea 1 dac˘a num˘arul memorat ˆın x apart , ine intervalului (1,4] s , i num˘arul memorat ˆın
y apart , ine intervalului (-1,2]? (4p.)

a) x*y-8 != 0 c) x*(y-5) == 0
b) x*(y-5) > 0 d) x*(y-9) < 0

3
Profesor, Liceul Teoretic ,,Ion Mihalache” Topoloveni, bodoronceaeliza@yahoo.com
4
Profesor, Liceul Teoretic ,,Ion Mihalache”, Topoloveni, popaviorel13@yahoo.com