Page 84 - MATINF Nr. 11-12

˘
84 PROBLEME DE INFORMATICA PENTRU EXAMENE

a) 21 b) 25 c) 26 d) 24

a
5. Ce valoare trebuie s˘ citim ˆın x, pentru ca cin >>x; s = 0;
pe ecran s˘ se afis , eze 24? (4p.) for(i=1;i <=10;i++){
a
s+=x%10;
x /= 10;
}
a) 8881 c) 1230001 cout <<s;
b) 22553331 d) 24

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 s <- 0; i <- 1
num˘arului natural a la num˘arul natural ne- cat timp n > 0 executa
|
x <- i*i*i; n <-[n/10]
nul b s , i cu [c] parteaˆıntreag˘ a num˘arului |cat timp x > 99 executa
a
real c. || x <- [x/10]
||_
a) Scriet , i ce se afis , eaz˘a dac˘a se cites , te | s <- s + x; i <- i + 1
valoarea 17777. (6p.) |_
b) Dac˘a se ˆınlocuies , te atribuirea x <- scrie s
i*i*i cu x <- i*i*(n%10), pen-
tru n = 12345 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
a
structur˘ repetitiv˘ cu o structur˘ de tip pentru ... execut˘ a. (6p.)
2. Se consider˘a secvent , a de instruct , iuni Nr = 0;
al˘aturat˘a. Cu ce valori distincte din for(i=1;i<=n;i++)
a
[10,100] trebuie s˘ porneasc˘ componen- if(x[i]/10%10 == x[i]%10)
a
tele lui x, pentru n = 10, ca s˘a se afis , eze Nr++;
7? (6p.) cout <<Nr;
3. Se consider˘a c o variabil˘a de tip char. Care este condit , ia logic˘a pentru ca ˆın c s˘a fie
a
a
a
memorat˘ o liter˘ mic˘ s , i care nu este vocal˘a? (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. Cˆat , i termeni din s , irul
lui Fibonacci se afl˘a ˆın intervalul [a, b]? Se cere s˘a se scrie un program care calculeaz˘a
num˘arul cerut. Primii 6 termeni din s , irul lui Fibonaccii sunt: 1, 1, 2, 3, 5, 8.

Exemplu: dac˘a a = 2, b = 10, atunci programul afis , eaz˘a valoarea 4 (corespunz˘atoare
termenilor 2, 3, 5, 8). (10p.)
2
2. Scriet , i un program C/C++ care cites , te de la tastatur˘ un num˘ar natural n (n ∈ [1, 10 ]),
a
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 cu toate
cifrele egale.
Exemplu: pentru n = 6 s , i s , irul cu termenii 223, 44, 7, 8128, 100, 5555 se vor afis , a
pe ecran valorile: