Page 82 - MATINF Nr. 11-12

˘
82 PROBLEME DE INFORMATICA PENTRU EXAMENE

a) 20 b) 21 c) 19 d) 22

a
5. Ce valoare trebuie s˘ citim ˆın x, pentru ca cin >>x; s = 0;
pe ecran s˘ se afis , eze 121? (4p.) for(i=0;i<=x;i++)
a
s+=2*i+1;
a) 9 c) 10 cout <<s;
b) 11 d) 12

SUBIECTUL al II-lea (40 de puncte)
Scriet , i pe foaia de examen r˘aspunsul corect pentru fiecare dintre cerint , ele
urm˘atoare.

1. Algoritmul al˘aturat este reprezentatˆın pse- citeste n (numar natural nenul)
udocod. S-a notat cu a%b restul ˆımp˘art , irii m <- 0; i <- n
num˘arului natural a la num˘arul natural ne- cat timp i > 0 executa
x <- i*i
|
nul b s , i cu [c] parteaˆıntreag˘ a num˘arului |cat timp x > 9 executa
a
real c. || x <- [x/10]
||_
a) Scriet , i ce se afis , eaz˘a dac˘a se cites , te | m <- m + x; i <- i-1
valoarea 10. (6p.) |_
b) Dac˘a se ˆınlocuies , te atribuirea x <- scrie m
i*i cu x <- i, pentru n = 20 ce se
va afis , a? (6p.)

c) Scriet , i programul C/C++ corespunz˘ator algoritmului dat. (10p.)
d) Scriet , i ˆın pseudocod un algoritm echivalent cu cel dat, ˆınlocuind adecvat prima
a
a
structur˘ repetitiv˘ cu o structur˘ de tip pentru ... execut˘ a. (6p.)
a
2. Se consider˘a secvent , a de instruct , iuni for(i=1;i<=n;i++)
al˘aturat˘a. Cu ce valori din [10,100] tre- if(int(sqrt(x[i]))== sqrt(x[i]))
a
buie s˘ porneasc˘ componentele lui x, pen- cout <<i;
a
tru n = 10, ca s˘ se afis , eze 24689? (6p.)
a
3. Folosind doar variabila c de tip char scriet , i o secvent , ˘a de instruct , iuni care s˘a afis , eze toate
a
literele mari ale alfabetului englez ˆımpreun˘ cu codul ASCII: A65, B66, C67, ... (6p.)
SUBIECTUL al III-lea (30 de puncte)

Scriet , i pe foaia de examen r˘aspunsul corect pentru fiecare dintre cerint , ele
urm˘atoare.
5
1. Se citesc dou˘a numere naturale a, b din intervalul [1, 10 ], a < b. Se cere s˘a se scrie un
program care calculeaz˘a suma numerelor prime din [a, b].
Exemplu: dac˘a a = 4, b = 10, atunci programul afis , eaz˘a valoarea 12 (5+7 = 12). (10p.)
2
2. Scriet , i un program C/C++ care cites , te de la tastatur˘a un num˘ar natural n (n ∈ [1, 10 ]),
9
apoi un s , ir de n numere naturale nenule din intervalul [1, 10 ], elemente ale unui tablou
unidimensional. Programul va afis , a pe ecran termenii s , irului care sunt numere cuburi
perfecte, ˆın ordine cresc˘atoare.

Exemplu: pentru n = 6 s , i s , irul cu termenii 125, 14, 27, 8, 100, 64 se vor afis , a pe ecran
valorile:

8 27 64 125 (10p.)
ˆ
6
3. In fis , ierul bac.txt se afl˘a cel mult 10 numere naturale din intervalul [1, 10000]. Se cere
s˘a se determine num˘arul de triplete de numere consecutive cresc˘ator aflate pe pozit , ii