Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 064

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

a.
2.

Considernd declarrile alturate, care struct datan{int zi,ln,an;};

dintre urmtoarele referiri este corect din struct elev {char nume[30];
datan dn,da;} e;
punct de vedere sintactic ?
(4p.)
e.datan.ln

b. nume.e

c. e.dn.an[2]

d. e.dn.zi

ntr-o list simplu nlnuit, alocat dinamic, cu cel puin 1000 de elemente identificate prin
adrese, fiecare element reine n cmpul adr adresa elementului urmtor din list sau
NULL dac nu exist un nod urmtor. Dac q este adresa unui element din list i p o
variabil de acelai tip cu q, ce reine adresa unui alt element care nu face parte din list,
atunci inserarea elementului de la adresa p, n list, imediat dup elementul de la adresa q
se realizeaz cu ajutorul secvenei de instruciuni:
(4p.)

a. p->adr=q->adr; q->adr=p;

b. p=q; q->adr= p->adr;

c. q->adr=p; p->adr=q;

d. q=p->adr; p->adr= q->adr;

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

1:
2:
3:
4:
5:

2
1
1
2
3

3
3 4
2 4 5
3 5
4

3.

Se consider un graf neorientat dat prin listele de adiacen alturate.

Care este numrul maxim de muchii care pot fi eliminate din graf astfel
nct graful parial rezultat s fie conex ?
(6p.)

4.

ntr-un graf orientat G cu 6 vrfuri numerotate cu numere distincte de la 1 la 6, exist arc de

la vrful i la vrful j dac i numai dac i<j i j-i>1. Care sunt vrfurile din graf ce au
gradul interior mai mare dect gradul exterior?
(6p.)

5.

Scriei un program C/C++ care citete de la tastatur un text format din cel mult 200 de
litere ale alfabetului englez, n care cuvintele sunt separate printr-un singur spaiu i
afieaz pe ecran numrul de cuvinte din textul citit, care au prima respectiv ultima liter
vocal. n cazul n care n text nu exist un astfel de cuvnt, se va afia pe ecran mesajul
NU EXISTA. Se consider vocal orice liter din mulimea {a,A,e,E,i,I,o,O,u,U}.
Exemplu: dac textul introdus este:
Eratostene a sugerat ca anii bisecti se repeta la fiecare patru ani
pe ecran se va afia:
4

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

(10p.)

Subiectul II