Page 98 - MATINF Nr.2

˘
98 PROBLEME DE INFORMATICA PENTRU EXAMENE

SUBIECTUL al II-lea (40 de puncte)

1. Se consider˘a algoritmul din dreapta repre- citeste x,y (nr. naturale)
zentat ˆın pseudocod: p←1
cat timp y>0 executa
S-a notat cu x%y restul ˆımp˘art , irii
| t←y
num˘aruluiˆıntreg x la num˘arulˆıntreg nenul
| cat timp t>9 executa
y s , i cu [a] parteaˆıntreag˘a a num˘arului real
| |_ t←[t/10]
a.
| daca x%10 = t atunci
a) Scriet , i ce se va afis , a dac˘a se citesc, ˆın | | p←p+1
aceast˘a ordine, numerele: 12 23 34
| |altfel
592 13 39 91 1 0? (6p.)
| | scrie p
b) Scriet , i un set de date de intrare pen-
| |_ p←1
tru care algoritmul, ˆın urma exe-
| x←y
cut˘arii, va afis , a valoarea 1234.(6p.)
|_ citeste y (nr. natural)
c) Scriet , i programul C/C++ cores-
scrie p
punz˘ator algoritmului dat. (10p.)
d) Scriet , i ˆın pseudocod un algoritm,
echivalent cu cel dat, ˆın care s˘a se
ˆınlocuiasc˘a structura cˆat timp t>9
execut˘a... cu o structur˘a repetitiv˘a
de alt tip. (6p.)
ˆ
2. In declararea urm˘atoare, cˆampurile x s , i y struct punct
ale ˆınregistr˘arii pot memora coordonatele {
carteziene ale unui punct din planul xOy. float x,y;
Scriet , i o expresie ˆın limbajul C/C++ care } A,B;
s˘a aib˘a valoarea 1 dac˘a s , i numai dac˘a punc-
tele memorate ˆın variabilele A s , i B sunt
situate la egal˘a distant , ˘a fat , ˘a de originea
axelor de coordonate, O. (6p)

3. Se consider˘a urm˘atoarea secvent , ˘a de pro- int a[6][6] , aux;
gram ˆın care variabila a memoreaz˘a ele- for (i=1;i <=2;i++)
mentele unui tablou bidimensional cu 5 for (j=i;j<=6-i;j++)
linii s , i 5 coloane, numerotate de la 1 la {
5, iar celelalte variabile sunt de tip ˆıntreg. aux=a[i][j];
Specificat , i care va fi cont , inutul variabilei a[i][j]=a[6-i][j];
a ˆın urma execut˘arii secvent , ei din dreapta, a[6-i][j]=aux;
dac˘a init , ial variabila a avea cont , inutul de }
mai jos: (6p.)
1 1 1 1 1
2 2 2 2 2
3 3 3 3 3
4 4 4 4 4
5 5 5 5 5

SUBIECTUL al III-lea (30 de puncte)

1. Scriet , i definit , ia complet˘a a subprogramului nr, care s˘a calculeze s , i s˘a returneze num˘arul
de cifre de 0 cu care se termin˘a n!, n primit ca parametru. (10p)