Page 133 - MATINF Nr. 1

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 133

atunci se va afis , a: E (pentru c˘a literele E s , i M apar de cele mai multe ori ˆın s , ir s , i E este
prima dintre ele ˆın ordine alfabetic˘a). (6p.)
5. Scriet , i un program C/C++ care cites , te de la tastatur˘a un num˘ar natural n (n∈[3,50]) s , i
construies , te ˆın memorie un tablou bidimensional cu n linii s , i n coloane, astfel ˆıncˆat:
a) fiecare element aflat pe diagonala secundar˘a va avea valoarea n;
b) elementele aflate strict deasupra diagonalei secundare vor fi primele n(n-1)/2 p˘atrate
perfecte nenule;
c) elementele aflate strict sub diagonala secundar˘a vor avea valoarea 1.
Programul afis , eaz˘a pe ecran tabloul obt , inut, cˆate o linie a tabloului pe cˆate o linie a
ecranului, elementele fiec˘arei linii fiind separate prin cˆate un spat , iu. (10p)

1 4 9 4
16 25 4 1
Exemplu: Dac˘a n=4, se afis , eaz˘a pe ecran
36 4 1 1
4 1 1 1

SUBIECTUL al III-lea (30 de puncte)

Pentru itemul 1, scriet , i pe foaia de examen litera corespunz˘atoare r˘aspunsului
corect.

1. Se consider˘a subprogramul f, declarat ˆın int f(int n){
dreapta. if (n==0)
return 0;
Valoarea f(23169) este: (4p.)
else
a) 21 if (n%2==0)
b) 15 return n%10+f(n/10);
c) 5 else
return f(n/10);
d) 8
}
Scriet , i pe foaia de examen r˘aspunsul pentru fiecare dintre cerint , ele urm˘atoare.
2. Utilizˆand metoda backtracking, se genereaz˘a toate posibilit˘at , ile de a forma echipe diferite
de cˆate 4 persoane din mult , imea {Ionut , , Maria, Mihai, Ana, Mihaela, Gabriel},
astfel ˆıncˆat ˆın fiecare echip˘a s˘a fie exact doi b˘aiet , i s , i dou˘a fete. Primele dou˘a solut , ii
generate sunt, ˆın aceast˘a ordine, (Ionut , , Maria, Mihai, Ana), (Ionut , , Maria, Mihai,
Mihaela,). Scriet , i, ˆın ordinea obt , inerii, ultimele dou˘a solut , ii generate. (6p.)
3. Se consider˘a subprogramul perechi, cu cinci parametri: a, b, c, n numere naturale
distincte, v vector cu cel mult 100 de elemente numere naturale distincte. Subprogramul
afis , eaz˘a toate perechile (x,y) cu proprietatea c˘a x s , i y sunt numere diferite din v, care
2
2
verific˘a ecuat , ia ax + by = c. Dac˘a nu exist˘a astfel de valori, se va afis , a Nu.
Exemplu: Dac˘a a=1, b=1, c=25, n=5, v=(3 18 5 0 4), atunci se vor afis , a perechile
(3,4) (4,3) (0,5) (5,0), nu neap˘arat ˆın aceast˘a ordine. (10p.)
4. Fis , ierul bac.in cont , ine pe prima linie dou˘a valori naturale, m s , i n (m≤100, n≤100), pe
a doua linie un s , ir de m numere ˆıntregi, iar pe a treia linie un s , ir de n numere ˆıntregi.
Fiecare dintre aceste s , iruri sunt ordonate strict cresc˘ator, iar elementele lor au cel mult 9
cifre fiecare. Numerele de pe acelas , i rˆand sunt separate prin cˆate un spat , iu. Se cere s˘a se
afis , eze pe ecran cˆate dintre elementele celui de al doilea s , ir nu se reg˘asesc s , i ˆın primul s , ir.

Exemplu: Dac˘a fis , ierul are cont , inutul
6 7
1 2 3 4 7 20