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: Se cere: a) Ce rezultat se va afişa dacă se citesc valorile:

2 6 7 1 3 5 8 0 4 6? b) Ce rezultat se va afişa dacă în structura Cattimp

condiţia este i <= n şi se citesc valorile de la a)? c) Scrieţi o secvenţă de instrucţiuni echivalentă

descrierii date care să utilizeze structura repetitivă Pentru în locul structurii Cattimp.

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.

Citeste a,b,n;

nr � 0;

Citeste unNr;

i �1;

Cattimp i < n executa

Daca a<=unNr si unNr<=b atunci

nr � nr+1;

SfDaca;

i�i+1;

Citeste unNr;

SfCattimp;

Tipareste unNr;