Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 071

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1.

Cte noduri ale grafului orientat cu ase noduri numerotate de la 1 la 6 i urmtoarele arce:
(1,5), (1,6), (2,1), (2,3), (3,1), (3,4), (4,3), (4,5), (5,4), (6,5) au gradul
interior egal cu gradul exterior?
(4p.)

a. 4
2.

b. 6

c. 5

d. 3

ntr-o list liniar simplu nlnuit, alocat dinamic, cu cel puin 3 noduri, fiecare nod reine
n cmpul urm, adresa urmtorului nod din list sau NULL dac nu exist un nod urmtor.
Dac n variabila p se reine adresa primului nod din list i q este o variabil de acelai tip
cu p, atunci care dintre secvenele de mai jos elimin din list al doilea nod ?
(4p.)

a. q=p->urm;
p->urm=q->urm;
delete q; | free(q);

b. q=p->urm;
delete q; | free(q);
p->urm=q->urm;

c. delete p->urm; | free(p->urm);

p->urm=p->urm->urm;

d. q=p->urm->urm;
p->urm=q->urm;
delete q; | free(q);

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare:

3.

Variabila i este de tip ntreg, iar variabila a memoreaz o s1 = 0; s2 = 0;

matrice cu n linii i n coloane, numerotate de la 0 la n-1, ale for(i=0; i<n; i++)
{ ... }
crei elemente sunt numere ntregi.
nlocuii punctele de suspensie din secvena de program alturat cu instruciunile
corespunztoare, astfel nct, n urma executrii secvenei, variabila ntreag s1 s
memoreze suma elementelor de pe diagonala principal din matricea a, iar variabila
ntreag s2 suma elementelor de pe diagonala secundar din matricea a.
(6p.)

4.

Fiecare dintre variabilele declarate alturat memoreaz numele

i nota cte unui elev.
Scriei secvena de instruciuni prin care se citesc de la
tastatur numele i nota pentru fiecare dintre variabilele e1 i
e2 i apoi se afieaz numele elevului cu nota cea mai mare.
Dac cele dou note sunt egale, se va afia numele elevului
memorat n variabila e1.
(6p.)

5.

Scriei programul C/C++ care citete de la tastatur, separate prin Enter, dou iruri de
caractere: un ir s de maximum 255 de caractere, care pot fi litere ale alfabetului englez i
spaii, apoi un ir c de maximum 20 de caractere. Programul va nlocui n irul s toate
apariiile irului c cu un ir de exact aceeai lungime efectiv cu c, format doar din caractere
*, ca n exemplu. irul s obinut n urma acestei prelucrri va fi afiat pe ecran. n cazul n
care c nu apare n s, programul va afia mesajul NU APARE.
Exemplu: dac irul S citit este Din departare se vede tare iar c este tare
atunci pe ecran se va afia: Din depar**** se vede ****
(10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

struct elev{
char nume[20];
float nota;
};
elev e1,e2;

Subiectul II