Probleme pentru Examenul de atestat 2008
1. a. Scrieti o definitia completa pentru un subprogram cu trei parametri:
– x, matrice patratica cu elemente intregi;
– n, numar natural ce reprezinta numarul efectiv de linii si
coloane ale matricei x, 2≤n≤10;
– p, numar natural, 1≤p≤n.
Subprogramul va returna suma elementelor aflate pe linia p a
matricei.
b. Scrieti un program care citeste de la tastatura un numar natural n si o
matrice cu n linii si n coloane si afiseaza pe ecran indicii liniilor din
matrice pentru care suma elementelor este numar par. Se va folosi
subprogramul definit la punctual a.
2. Pe prima linie a fisierului [Link] se gaseste un numar natural n, n≤100,
iar a doua linie contine un sir cu n numere naturale, separate prin cate un
spatiu. Sa se scrie in fisierul [Link] toate numerele prime din sir,
separate prin cate un spatiu. Se va folosi o functie prim care verifica daca
un numar natural, dat ca parametru de intrare, este numar prim.
3. Se citeste de la tastatura un numar natural n, 2≤n≤10. Sa se construiasca o
matrice cu n linii si n coloane care sa contina pe fiecare linie cate o
permutare a multimii {1,2,…,n}, astfel incat pe linii diferite sa avem
permutari diferite. Matricea se va afisa pe ecran ca matrice.
4. Pe prima linie a fisierului [Link] se gaseste un numar natural n,
n≤100, iar a doua linie contine un sir cu n numere naturale, separate prin
cate un spatiu. Sa se scrie in fisierul [Link] toate numerele din sir care sunt
termini din Sirul lui Fibonacci. Se va folosi o functie test_fibo care verifica
daca un numar natural, dat ca parametru de intrare, este termen in sirul lui
Fibonacci (f1=1, f2=1, fn=fn-1+fn-2, pentru n>2).
5. Se citesc de la tastatura doua numere naturale a si b cu cel mult 9
cifre fiecare. Se cere sa se afiseze cel mai mare numarul natural care se poate
forma cu toate cifrele celor doua numere. Exemplu. Daca a=36321 si
b=4173 atunci c=764333211.
6. De la tastatura se citesc bazele b1, b2, si b3 pentru trei sisteme de
numeratie, 2≤b1, b2, b3≤9. Tot de la tastatura se citesc doua numere naturale
naturale: x in baza b1 si y in baza b2. Sa se afiseze in baza b3 suma
numerelor x si y.
7. Pe prima linie a fisierului [Link] se gaseste un numar natural n,
n≤100, iar a doua linie contine un sir cu n numere naturale, separate prin
cate un spatiu. Sa se scrie in fisierul [Link] toate numerele din sir
pentru care suma cifrelor este divizibila cu 3. Se va folosi o functie
recursive suma_cifre care calculeaza si returneaza suma cifrelor
parametrului de intrare x.
8. In fisierul [Link] se dau, pe prima linie, doua numere naturale n
si m separate printr-un spatiu, 2≤n,m≤100, iar pe urmatoarele doua linii,
separate prin cate un spatiu, in ordinea strict crescatoare, elementele a
doua multimi de numere naturale, Se cere sa afiseze pe ecran, in ordine
strict crescatoare, elementele reuniunii celor doua multimi.
9. Scrieti un program care citeste de la tastatura un numar natural n si o
matrice cu n linii si n coloane continand numere naturale si modifica
matricea in felul urmator: toate elementele liniilor care contin valoarea
maxima vor fi marite cu valoarea minima din din matrice. Afisati pe
acran matricea astfel obtinuta.
10. De la tastatura se citeste un numar natural n cu maxim 9 cifre. Afisati
numarul minim care se poate forma cu toate cifrele numarului n.