Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 072

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

Fie un arborele cu rdcin, cu 9 noduri, numerotate de la 1 la 9. Care este vectorul de

tai al acestui arbore tiind c nodurile 1, 2, 3, 4 ,5, 6, 7, 8 au exact cte un descendent
direct (fiu)?
(4p.)
b. (1,2,3,4,5,6,7,8,9)
a. (1,2,3,4,5,6,7,8)
c. (0,1,2,3,4,5,6,7,8)
d. (0,1,2,3,4,5,6,7,8,9)
n secvena alturat, fiecare dintre variabilele x i s for(i=0; i<strlen(s); i++)
if(strcmp(x, s+i)<0)
sunt de tipul ir de caracter, iar i este de tip ntreg.
strcpy(x,s+i);
Dac variabilele x i s memoreaz iniial irul
absolvent, ce se va memora n variabila x n urma
executrii secvenei alturate?
(4p.)
nt
absolvent
a.
b.
c. solvent
d. vent

2.

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

3.

Se consider un graf neorientat cu 8 noduri, numerotate de la 1 la 8, i muchiile: [1,4],

[1,8], [2,1], [2,3], [3,1], [4,5], [4,7], [5,7], [6,5]. Scriei cte componente
conexe are graful dat i care este nodul ce trebuie eliminat astfel nct subgraful obinut s
aib un numr maxim de componente conexe.
(6p.)

4.

Se consider lista simplu nlnuit, alocat dinamic,

n care fiecare nod memoreaz n cmpul info un
numr ntreg, iar n cmpul urm adresa nodului
urmtor sau NULL dac nu exist un nod urmtor. n
list sunt memorate, n aceast ordine, numai
valorile 1, 2, 3. Dac variabila p reine adresa
primului nod din list, iar variabila u adresa ultimului
nod din list, scriei instruciunile care pot nlocui
zona punctat din secvena alturat, astfel nct, n
urma executrii acesteia, s se afieze 3 2 1. (6p.)

5.

........
........
while(u != NULL)
{ printf(%d , u->info);
| cout<<u->info<< ;
u = u->urm;
}

Scriei programul C/C++ care citete de la tastatur o valoare natural n (2n24),

construiete n memorie i apoi afieaz pe ecran o matrice a, cu n linii i n coloane,
simetric fa de diagonala secundar. Elemente matricei situate deasupra diagonalei
secundare, inclusiv diagonala secundar, sunt toate numerele naturale de la 1 la
Elementele fiecrei linii, de la stnga la dreapta i ale fiecrei coloane, de
sus n jos, situate deasupra diagonalei secundare, inclusiv cele de pe
diagonala secundar, sunt n ordine strict cresctoare, ca n exemplu.
Matricea se va afia pe ecran, cte o linie a matricei pe o linie a ecranului,
elementele fiecrei linii fiind separate ntre ele prin cte un spaiu.
Exemplu: pentru n = 4 se va afia matricea alturat.
(10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

1
2
4
7

n(n + 1)
.
2

3
5
8
4

6
9
5
2

10
6
3
1

Subiectul II