Page 83 - MATINF Nr. 8

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 83

a) (pepene, pere, portocale ) c) (mere, pepene, pere, portocale)
b) (c˘ap¸sune, mere, portocale) d) (c˘ap¸sune, mere, pere, pepene)

3. Subprogramul f este definit al˘aturat. Va- int f(int x, int y)
loarea lui f(19,20) este: (4p.) { if(x <=0) return y;
if(y <=0) return x;
return f(2*x-y, y+1);
a) 38 c) -5 }
b) 24 d) -7

4. Un arbore cu 9 noduri, numerotate de la 1 la 9, este reprezentat prin vectorul de ”tat , i”
(8, 6, 4, 2, 3, 0, 4, 2, 7). Indicat , i un ”frate al nodului” 3: (4p.)
a) 4 b) 5 c) 6 d) 7
5. Un graf orientat are 10 arce, 3 componente tare conexe, iar fiecare vˆarf al s˘au are atˆat
gradul interior, cˆat s , i gradul exterior nenule. Num˘arul minim de noduri pe care le poate
avea graful este: (4p.)
a) 4 b) 5 c) 6 d) 7

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

1. Algoritmul de mai jos este reprezentat ˆın pseudocod. S-a notat cu a%b restul ˆımp˘art , irii
num˘arului natural a la num˘arul natural nenul b, s , i cu [a] partea ˆıntreag˘a a num˘arului
real a.
citeste n (numar natural nenul)
nr <-0
i<-1
cat timp i<=n executa
|citeste x (numar natural)
|cat timp x!=0 si n%2!=x%2 executa
|| x<-[x/10]
||_
|| daca n=x atunci
|| nr <-nr+1
||_
|i<-i+1
|_
scrie nr

a) Scriet , i ce se afis , eaz˘a ˆın urma execut˘arii algoritmului dac˘a se citesc, ˆın aceast˘a ordine,
numerele 6, 61, 4273, 6179, 3165, 200, 167. (6p.)
a
a
a
a
b) Dac˘ primele dou˘ numere citite sunt, ˆın aceast˘ ordine, 2 s , i 23, scriet , i o secvent , ˘ de
4
3
numere distincte din intervalul [10 , 10 ) care pot fi citite ˆın continuare astfel ˆıncˆat,
ˆın urma execut˘arii algoritmului, s˘a se afis , eze valoarea 2. (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
structura cˆat timp . . . executa cu o structur˘ repetitiv˘a de alt tip. (6p.)
2. Variabila s poate memora un ¸sir de cel mult 20 de caractere, variabila aux este de tip char,
iar celelate variabile sunt de tip intreg. Scriet , i ¸sirul memorat prin intermediul variabilei s
ˆın urma execut˘arii secvent¸ei urm˘atoare. (6p.)