Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 067

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

Cum se poate accesa prima liter a numelui unei struct persoana{

persoane ale crei date de identificare sunt char nume[20],prenume[20];
memorate n variabila p, declarat alturat? (4p.) int varsta;} p;

a. p.nume[0]

b. persoana.nume[0]

c. p->nume[0]

d. nume.p[0]

2.

Se consider graful orientat definit prin mulimea vrfurilor {1,2,3,4,5,6} i arcele (1,2),
(1,6), (1,5), (2,3), (3,6), (4,1), (6,4).
Care este vrful accesibil din toate celelalte vrfuri ale grafului prin intermediul unor drumuri
elementare?
(4p.)

a. 4

b. 1

c. 5

d. 6

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

3.

Un arbore cu rdcin avnd 8 noduri, numerotate de la 1 la 8, este memorat cu ajutorul vectorului

de tai t=(8,8,0,3,4,3,4,6). Care sunt descendenii nodului 4?
(6p.)

4.

Se consider o list liniar simplu

nlnuit, alocat dinamic, ale crei
noduri rein n cmpul data o valoare
numeric
ntreag.
tiind
c
variabilele x, y i z rein adresele unor
elemente din list, ce se va afia dup
executarea secvenei alturate de
program?
(6p.)

5.

Scriei programul C/C++ care citete de la tastatur un cuvnt format din cel mult 50
caractere, doar litere mari ale alfabetului englez, i afieaz pe ecran, fiecare pe cte o linie,
toate sufixele acestuia, n ordine cresctoare a lungimilor. Un sufix de lungime k al unui
cuvnt este un subir format din ultimele k caractere ale acestuia.
(10p.)

x->data=2;
z=x;
y->data=5;
y=z;
cout<<x->data<<y->data<<z->data; |
printf("%d%d%d",x->data,y->data,z->data);

Exemplu: dac se citete cuvntul EXAMEN se vor afia sufixele :

N
EN
MEN
AMEN
XAMEN
EXAMEN

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

Subiectul II