Nume………………………….

Clasa…………………
Examen de corigenţă – subiect teoretic

Subiectul 1
1. Fie matricea definită astfel var a: array[-3..5, ‘d’..’i’] of integer.
a. Câţi bytes are matricea ? (0.5p)
b. Scrieţi programul care citeşte matricea (0.5 p), afişează prima coloană (0.5p) şi ultima
linie(0.5p).

2. Fiind dată de la tastatură o propoziţie, care conţine doar cuvinte separate prin spaţii, să se
determine câte cuvinte terminate în litera a conţine.(1p)

3. Prezentaţi o funcţie şi o procedură care operează cu şiruri de caractere (1p)

4. Ce este divide-et-impera ? (0.5p) Prezentaţi cum se poate aplica, folosind un exemplu concret.(1p)

5. Scrieţi un subprogram recursiv care returnează câte cifre are un număr primit ca parametru. (1p)

6. Ionel are n ţevi de lungimi diferite. Scrieţi un program care determină în câte moduri poate lipi
ţevile astfel încât să obţină o ţeavă de lungime t.(1.5p)

7. Definiţi şi ilustraţi noţiunea de graf orientat făcând legătura dintre definiţie şi desen. (1p)

Subiectul 2
1. Fie matricea definită astfel var a: array[‘e’..’j’, -4..6] of integer.
a. Câţi bytes are matricea ? (0.5p)
b. Scrieţi programul care citeşte matricea (0.5 p), afişează ultima coloană (0.5p) şi prima
linie(0.5p).

2. Fiind dată de la tastatură o propoziţie, care conţine doar cuvinte separate prin spaţii, să se
determine câte cuvinte ce încep cu litera a conţine.(1p)

3. Prezentaţi tipul de date înregistrare(caracteristici, mod de accesare al câmpurilor, exemplu practic)

(1p)

4. Ce este divide-et-impera ? (0.5p) Prezentaţi cum se poate aplica, folosind un exemplu concret.(1p)

5. Scrieţi un subprogram recursiv care returnează suma cifrelor numărului primit ca parametru. (1p)

6. Ionel are n cuburi de laturi diferite. Scrieţi un program care determină în câte moduri poate construi
un turn de înălţime h.(1.5p)

7. Definiţi şi ilustraţi noţiunea de graf neorientat făcând legătura dintre definiţie şi desen. (1p)

Rezolvaţi, la alegere, unul dintre subiecte.