Model subiect de concurs-Proba de Informatică

Subiectul I

a) Definiţi noţiunea de variabilă. Ce înţelegeţi prin declararea unei variabile?

b) Definiţi conceptul de subalgoritm. Explicaţi importanţa subalgoritmilor în dezvoltarea
de programe.
c) Ce înţelegeţi prin sortarea unui şir de date? Daţi ca exemplu doi algoritmi de sortare.
Subiectul II

Se dă următorul algoritm:
Citeste a,b,n; Se cere:
nr
0; a) Ce rezultat se va afişa dacă se citesc valorile:
Citeste unNr; 2 6 7 1 3 5 8 0 4 6?
i
1;
Cattimp i < n executa b) Ce rezultat se va afişa dacă în structura Cattimp
Daca a<=unNr si unNr<=b atunci condiţia este i <= n şi se citesc valorile de la a)?
nr
nr+1; c) Scrieţi o secvenţă de instrucţiuni echivalentă
SfDaca;
i
i+1; descrierii date care să utilizeze structura
Citeste unNr; repetitivă Pentru în locul structurii Cattimp.
SfCattimp;
Tipareste unNr;

Subiectul III
Se citeşte de la tastatură un vector cu n componente numere naturale, fiecare număr
având cel mult 9 cifre. Se cere să se scrie un program care realizează următoarele:
a) Împarte numerele din vector în grupe, toate numerele dintr-o grupă având aceeaşi sumă
a cifrelor din care se compun.
b) Afişează grupele de numere obţinute la punctul a), în ordinea descrescătoare a sumei
cifrelor numerelor care le compun.
Se vor folosi subalgoritmi pentru citirea unui număr, pentru determinarea sumei cifrelor
unui număr natural cu cel mult 9 cifre şi pentru sortarea unui vector.

Programul se poate scrie într-unul dintre limbajele făcute la liceu (Pascal, C++ etc). Folosiţi
comentarii pentru a uşura înţelegerea soluţiei date (explicarea semnificaţiei identificatorilor
folosiţi, descrierea detaliilor de implementare etc).

Notă: 1) Toate subiectele sunt obligatorii.

2) Timpul efectiv de lucru este de 3 ore.

3) La toate subiectele se cer rezolvări cu solutii complete.