Ministerul Educaiei, Cercetrii i Tineretului

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

BACALAUREAT 2008 - INFORMATIC, limbajul C/C++ Subiectul II
Specializarea Matematic-informatic intensiv informatic
Subiectul II (30 de puncte) - Varianta 028

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care este numrul minim de muchii ce pot fi eliminate din graful
alturat astfel nct n graful parial rezultat s existe exact un vrf de
grad 0? (6p.)

a. 1 b. 3 c. 2 d. 5
2. ntr-un arbore cu rdcin nivelul unui nod este egal cu lungimea lanului format din noduri
distincte care unete rdcina cu acel nod. Rdcina se afl pe nivelul 0. Dac toate
frunzele se afl pe nivelul 3 i oricare nod neterminal aflat pe un nivel k are exact k+1
descendeni direci (fii), care este numrul de noduri din acest arbore ? (4p.)
a.
8
b.
9
c.
10
d.
6

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
3. ntr-un tablou bidimensional A, cu n linii i n coloane, notm cu A
ij
elementul aflat pe linia i i
coloana j (1in, 1jn). Care este valoarea expresiei j-i dac elementul A
ij
este situat
pe diagonala principal a tabloului A? (4p.)
4. O list liniar simplu nlnuit, alocat dinamic, reine n
cmpul nr al fiecrui element cte un numr natural, iar n
cmpul urm, adresa elementului urmtor din list sau NULL
dac nu exist un element urmtor. Lista memoreaz, n
ordine doar elementele 1, 2, 3, 4, 5.
tiind c variabila prim memoreaz adresa primului element al
listei i c p este o variabil de acelai tip cu prim, care sunt, n
ordine, elementele listei dup executarea secvenei alturate? (6p.)
p=prim; x=p->nr;
while(p->urm!=NULL)
{p->nr = p->urm->nr;
p=p->urm;
}
p->nr=x;
5. irul de caractere s2 este clona irului de caractere s1 dac se poate obine din s1 prin
eliminarea tuturor apariiilor unei singure vocale. Se consider vocal orice liter din
mulimea {a,e,i,o,u}.
Scriei programul C/C++ care citete de la tastatur un cuvnt format din cel mult 20 litere
mici ale alfabetului englez i afieaz pe ecran (dac exist), toate clonele acestui cuvnt,
fiecare pe cte o linie a ecranului.

Exemplu: pentru cuvntul informatica se afieaz, nu neaprat n
aceast ordine, clonele scrise alturat. (10p.)
nformatca
infrmatica
informtic