Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 066

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 denumirii unui struct produs{

char denumire[15];
produs ale crui caracteristici sunt memorate n
int pret;}p;
variabila p, declarat alturat?
(4p.)

a. produs.denumire[0]

b. denumire.p[0]

c. p.denumire[0]

d. p->denumire[0]

2.

Se consider graful neorientat definit prin mulimea nodurilor {1,2,3,4,5,6} i muchiile

[1,2],[1,3],[2,3],[6,5],[3,4],[4,5],[4,6]. Care este numrul maxim de muchii care pot fi
eliminate din graf pentru a se obine un graf parial al su care s fie conex?
(4p.)

a. 1

b. 2

c. 0

d. 3

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

3.

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

vectorului de tai t=(2,5,5,3,0,2,4,1,1). Scriei toi ascendenii nodului 4.
(6p.)

4.

ntr-o list simplu nlnuit, alocat p=primul;

dinamic, cu cel puin 2 elemente, while (p->urm!=NULL) p=p->urm;
fiecare element memoreaz n printf(%d,p->info); | cout<<p->info;
cmpul info un numr ntreg, iar n
cmpul urm adresa elementului
urmtor din list sau NULL dac nu
exist un element urmtor.
tiind c primul reprezint adresa primului element din list, iar variabila p este de acelai
tip cu primul, ce realizeaz secvena alturat de program?
(6p.)

5.

Scriei programul C/C++ care citete de la tastatur un cuvnt format din cel mult 50 de
caractere, doar litere mari ale alfabetului englez, i afieaz pe ecran, fiecare pe cte o linie,
toate prefixele acestuia, n ordine cresctoare a lungimilor. Un prefix de lungime k al unui
cuvnt este un subir format din primele k caractere ale acestuia.
(10p.)
Exemplu: dac se citete cuvntul BACALAUREAT se vor afia prefixele:
B
BA
BAC
BACA
BACAL
BACALA
BACALAU
BACALAUR
BACALAURE
BACALAUREA
BACALAUREAT

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

Subiectul II