Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 074

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

ntr-o list liniar simplu nlnuit, alocat dinamic, cu cel puin 3 elemente, fiecare
element reine n cmpul urm adresa urmtorului element din list sau NULL dac nu exist
un element urmtor, iar n cmpul info informaia util de tip ntreg. Dac variabila p reine
adresa primului element din list atunci care dintre secvenele de mai jos atribuie cmpului
info al celui de al treilea element informaia util din primul element al listei?
(4p.)

a. p->urm->urm->info=p->info;

b. p->urm->urm->info=p->urm->info;

c. p->info->info->info = p->info;

d. p->urm->urm = p->info;

2.

Ce se va afia n urma executrii secvenei de program de mai jos dac variabila x

memoreaz cuvntul bacalaureat, iar variabila y memoreaz cuvntul banal?
if(strcmp(x, y) > 0) cout << x; | printf(%s, x);
else
if(strcmp(x,y) < 0) cout << y; | printf(%s, y);
else cout << imposibil; | printf(imposibil);

a. imposibil

b. bacalaureat

c. banal

d. bacalaureatimposibil

(4p.)

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

3.

4.

Se consider un arbore cu rdcin, cu 9 noduri, numerotate de la 1 la 9, i cu vectorul de

tai urmtor: (8, 8, 8, 2, 6, 2, 9, 0, 2).
a) Enumerai descendenii nodului 2.

(3p.)

b) Cte noduri de tip frunz are acest arbore?

(3p.)

Se consider graful neorientat cu 6 noduri, numerotate de la 1 la 6 i urmtoarele muchii:

[1,3] [1,5] [2,3] [2,4] [2,6] [5,3] [6,4].
a) Care este numrul minim de muchii ce trebuie eliminate din acest graf, astfel nct graful
parial obinut s nu conin niciun ciclu?
(3p.)
b) Care este numrul minim de muchii ce trebuie eliminate din graful iniial dat, astfel nct
graful parial obinut s aib exact dou componente conexe?
(3p.)

5.

Se consider irul lui Fibonacci, definit astfel: f0 = 0, f1 = 1, fn = fn-1 + fn-2, dac n>1.
Scriei un program C/C++ care citete de la tastatur o valoare natural n (2n24),
construiete n memorie i afieaz pe ecran o matrice a cu n linii i n coloane ale crei
elemente sunt numere naturale, fiecare reprezentnd ultima cifr a cte unui termen al
irului lui Fibonacci, ncepnd de la termenul de indice 1 i pn la termenul de indice n2, n
ordine, linie cu linie de sus n jos, i n cadrul fiecrei linii de la stnga la dreapta, ca n
exemplu.
Matricea se va afia pe ecran, cte o linie a matricei pe cte o linie a 1 1 2 3
ecranului, elementele de pe aceeai linie fiind separate ntre ele prin 5 8 3 1
4 5 9 4
cte un spaiu.
Exemplu: pentru n = 4 se va obine matricea alturat.
(10p.) 3 7 0 7

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

Subiectul II