Page 130 - MATINF Nr. 1

˘
130 PROBLEME DE INFORMATICA PENTRU EXAMENE

d) Scriet , i programul C/C++ corespunz˘ator algoritmului dat. (10p.)

SUBIECTUL al II-lea (30 de puncte)
Pentru fiecare dintre itemii 1 s , i 2 scriet , i pe foaia de examen litera corespunz˘atoare
r˘aspunsului corect.

1. Matricea de adiacent , ˘a a unui graf neorientat cu 8 linii are exact 20 valori nenule s , i suma
elementelor de pe fiecare linie este mai mare sau egal˘a cu 2. Care este valoarea maxim˘a
pe care o poate avea gradul unui nod ˆıntr-un astfel de graf? (4p.)

a) 7 b) 6 c) 5 d) 4

2. Se consider˘a un arbore cu r˘ad˘acin˘a reprezentat ˆın memorie cu ajutorul vectorului de
tat , i T=(2, 3, 0, 3, 3, 2, 6, 6, 4, 9). Stabilit , i care dintre urm˘atoarele noduri sunt
extremit˘at , i finale ale unor lant , uri de lungime par˘a care au ca extremitate init , ial˘a r˘ad˘acina
arborelui. (4p.)
a) 2 2 4 5 b) 10 3 c) 1 6 9 d) 2 4 5

Scriet , i pe foaia de examen r˘aspunsul pentru fiecare dintre cerint , ele urm˘atoare.
ˆ
3. In declararea de mai jos, cˆampurile x s , i y ale ˆınregistr˘arii pot memora coordonatele
carteziene ale unui punct din planul xOy. Scriet , i condit , ia care verific˘a dac˘a punctele A, B
s , i C formeaz˘a un triunghi echilateral. (6p.)

struct punct { float x,y; } A,B,C;
4. Scriet , i ce se afis , eaz˘a pe ecran ˆın urma execut˘arii secvent , ei de program de mai jos, ˆın care
variabila s memoreaz˘a un s , ir de cel mult 20 caractere, iar variabila i este de tip ˆıntreg.
(6p.)
strcpy(s," bacalaureat ");
for (int i=1;i<strlen(s);i++)
if (strchr (" aeiou",s[i]))
strcpy(s+i,s+i+1);
cout <<s;
5. Se consider˘a o progresie aritmetic˘a cu primul termen p s , i rat , ia r. S˘a se construiasc˘a o
matrice p˘atratic˘a cu n linii s , i n coloane care s˘a cont , in˘a termenii acestei progresii astfel:
- prima coloan˘a va cont , ine primii n termeni, ˆın ordine, de sus ˆın jos
- a doua coloan˘a va cont , ine urm˘atorii n termeni, ˆın ordine, de sus ˆın jos s , i as , a mai
departe.
Programul va afis , a pe ecran elementele matricei, cˆate o linie a matricei pe o linei a
ecranului, elementele de pe fiecare linie fiind separate prin cˆate un spat , iu. (10p.)

Exemplu: Pentru p=-2, r=2 s , i n=3 matricea va fi

−2 4 10
0 6 12

2 8 14