Page 72 - MATINF Nr. 13-14

˘
72 PROBLEME DE INFORMATICA PENTRU EXAMENE

a) 68 b) 56 c) 24 d) 512

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

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 t <- 0; i <- n
num˘arului natural a la num˘arul natural ne- cat timp i > 0 executa
| x <- i; t <- 0
a
nul b s , i cu [c] parteaˆıntreag˘ a num˘arului |cat timp x > 0 executa
real c. || x <- [x/10]
|| t <- t + 1;
a) Scriet , i ce se afis , eaz˘a dac˘a se cites , te ||_
valoarea 10. (6p.) | i <- i-1
a
b) Dac˘ se ˆınlocuies , te atribuirea x <- i |_
cu x <- i*i, pentru n = 10 ce se va scrie t
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. Fie secvent , a de instruct , iuni al˘aturat˘a. Cu for(i=1;i<=n;i++)
ce valori din [10,99] trebuie s˘ porneasc˘ if(x[i] % 10 == x[i]/10)
a
a
componentele lui x (cu componentele ˆın cout <<i;
ordine strict cresc˘atoare), pentru n = 9,
ca s˘a se afis , eze 123456789? (6p.)
3. Folosind doar variabila c de tip char, scriet , i o secvent , ˘a de instruct , iuni care s˘a afis , eze
a
cifrele zecimale (0, 1, ... , 9) ˆımpreun˘ cu codul ASCII ˆıntre paranteze rotunde, pe
acelas , i rˆand, separate prin cˆate un spat , iu: 0(48), 1(49), 2(50), ... (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 p˘atrate perfecte din intervalul [a, b]. (10p.)
a
Exemplu: dac˘ a = 4, b = 10, atunci programul afis , eaz˘ valoarea 13 (4 + 9 = 13).
a
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 prime, ˆın
ordine descresc˘atoare. (10p.)
Exemplu: pentru n = 6 s , i s , irul cu termenii 12, 13, 27, 5, 19, 64 se vor afis , a pe ecran
valorile: 19 13 5
ˆ
6
3. In fis , ierul bac.txt se afl˘ cel mult 10 numere naturale din intervalul [1, 10000]. Se cere s˘
a
a
se determine num˘arul de perechi de numere cu aceeas , i paritate aflate pe pozit , ii consecutive