Page 75 - MATINF Nr. 13-14

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 75

SUBIECTUL al II-lea (40 de puncte)

Scriet , i pe foaia de examen r˘aspunsul pentru fiecare din cerint , ele urm˘atoare.

1. Algoritmul al˘aturat este reprezentatˆın pse- citeste a,b (numere naturale nenule)
udocod. S-a notat cu a%b restul ˆımp˘art , irii m <- 0; i <- a
cat timp i <= b executa
num˘arului natural a la num˘arul natural ne- | x <- i;
nul b s , i cu [c] parteaˆıntreag˘ a num˘arului |cat timp x % 2 = 0 executa
a
real c. || x <- [x/2]
||_
a
a) Scriet , i ce se afis , eaz˘ dac˘ se citesc, ˆın |daca x = 1 executa
a
ordine, numerele 1, 20. (6p.) || m <- m + 1
b) Dac˘a primul num˘ar citit este 60, ce ||_
valoare trebuie citit˘a pentru b astfel | i <- i + 1
a
ˆıncˆat algoritmul s˘ afis , eze 64? (6p.) |_
scrie m

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 variabilele Z1, Z2 s , i Z definite struct complex{
cu ajutorul structurii complex din dreapta. int Re , Im;} Z1 , Z2 , Z;

S , tiind c˘a Z1 s , i Z2 memoreaz˘a partea real˘a s , i partea imaginar˘a a dou˘a numere complexe,
scriet , i atribuirile necesare astfel ˆıncˆat Z s˘ memoreze suma numerelor complexe din Z1 s , i
a
Z2. (6p.)
3. S , irul lui Fibonacci, notat cu f, se defines , te astfel: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55.
Scriet , i secvent , a de instruct , iuni pentru construirea unui tablou bidimensional notat cu a,
de dimensiune n, 2 ≤ n ≤ 10, care s˘ aib˘ prima linie cu primul termen din f, a doua linie
a
a
cu al doilea termen din f, s , .a.m.d. Se vor utiliza doar variabilele a, n, i s , i j, i pentru
indicele liniei, iar j pentru indicele coloanei tabloului. (6p.)
Exemplu: pentru n = 6 se va construi tabloul

1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
2 2 2 2 2 2 2 2 2 2

3 3 3 3 3 3 3 3 3 3

5 5 5 5 5 5 5 5 5 5
8 8 8 8 8 8 8 8 8 8

SUBIECTUL al III-lea (30 de puncte)

Scriet , i pe foaia de examen r˘aspunsul pentru fiecare din cerint , ele urm˘atoare.

1. Scriet , i un subprogram C/C++ cifre care are trei parametri, n, a s , i b, prin care primes , te
un num˘ar natural n din intervalul [1, 105] s , i returneaz˘a prin a s , i b dou˘a valori, repre-
zentˆand cifra minim˘a, respectiv maxim˘a. (10p.)
Exemplu: dac˘ n=826, atunci subprogramul returneaz˘a valorile a = 2, b = 8.
a