Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 063

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

Se consider un arbore G, cu rdcin, memorat cu ajutorul vectorului de tai urmtor:

T=(2,0,4,2,4,7,2). Care dintre urmtoarele afirmaii este adevrat?
(4p.)

a. Nodurile 1,4 i 6 sunt frai.

b. G este conex i prin eliminarea unei muchii oarecare din G, graful obinut nu este conex.
c. Prin eliminarea muchiei [6,7] se obine un graf parial, conex.
d. Arborele G are 5 frunze.
2.

ntr-o list simplu nlnuit circular, alocat dinamic, fiecare element reine n cmpul
adr adresa elementului urmtor din list.
Dac variabilele p i q memoreaz adresele a dou elemente distincte din list astfel nct
s fie ndeplinite condiiile p==q->adr i q == p->adr , atunci lista are:
(4p.)

a. un numar impar de elemente

b. exact 2 elemente

c. cel putin 3 elemente

d. exact 1 element

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

Cte vrfuri ale grafului din figura alturat,
3.
au gradul interior mai mare dect gradul
exterior?
(6p.)

4.

Se consider variabilele s1 i s2 de tip ir de caractere. Scriei o secven de instruciuni

care, n urma executrii, afieaz pe ecran cele 2 iruri n ordine lexicografic cresctoare,
separate printr-un spaiu.
Exemplu: dac s1 reine irul mama i s2 reine irul macara, pe ecran se va afia
(6p.)

macara mama
5.

Scriei un program n limbajul C/C++ care citete de la tastatur dou valori naturale n i m
(1n24, 1m24) i construiete n memorie un tablou bidimensional cu n linii i m coloane
format din toate numerele naturale de la 1 la n*m, ca n exemplu. Programul va afia pe
ecran, pe n linii, tabloul obinut, elementele fiecrei linii fiind separate prin cte un spaiu.
Exemplu: pentru n=5 i m=4 se va afia:

1 6
2 7
3 8
4 9
5 10

11
12
13
14
15

16
17
18
19
20

(10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

Subiectul II