Ministerul Educaiei, Cercetrii i Tineretului

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 043

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

Un graf neorientat este reprezentat prin matricea de adiacen

alturat. Cte grafuri pariale distincte, formate doar din noduri cu
gradul egal cu 2, se pot obine din graful dat? Dou grafuri sunt
distincte dac matricele lor de adiacen difer.
(4p.)

0
1
0
0
1

a.

2.

ntr-o list simplu nlnuit, fiecare element reine n cmpul urm adresa elementului urmtor
din list sau NULL dac nu are un element urmtor. Lista are cel puin dou elemente,
variabila p reine adresa primului element, iar q reine adresa ultimului element din list. Care
este numrul de elemente din list dac este relaia de mai jos are valoarea 1?
p->urm->urm==q
(4p.)

a.

b.

b.

c.

c.

d.

d.

1
0
1
1
0

0
1
0
1
1

0
1
1
0
1

1
0
1
1
0

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

3.

Pentru reprezentarea unui arbore cu rdcin cu 10 noduri, etichetate cu numere naturale

de la 1 la 10, se utilizeaz vectorul de tai: TATA=(4, 8, 8, 0, 10, 4, 8, 6, 2, 6).
Care este rdcina arborelui i cte frunze are acesta?
(6p.)

4.

Ce afieaz pe ecran secvena alturat de strcpy(a,"informatica");

program, unde a este o variabil de tip ir de strcpy(a+2,a+5);
caractere?
(6p.) cout<<a; | printf("%s",a);

5.

Scriei un program C/C++ care citete de la tastatur un numr natural n (0<n23) i apoi
construiete n memorie o matrice cu n linii i n coloane astfel nct elementele situate pe
diagonala principal sa fie egale cu 2, cele situate deasupra diagonalei principale s fie
egale cu 1, iar cele situate sub diagonala principal s fie egale 3.
2 1 1 1
Programul va afia matricea pe ecran, cte o linie a matricei pe o linie a
3 2 1 1
ecranului, cu cte un spaiu ntre elementele fiecrei linii.
3 3 2 1
Exemplu: dac n este 4 atunci programul va construi i va afia
3 3 3 2
matricea alturat.
(10p.)

BACALAUREAT 2008 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

Subiectul II