Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 052

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

Considerm declararea alturat folosit struct elev{

char nume[10],prenume[20];
pentru a memora numele, prenumele i cele
float nota1,nota2;
2 note ale unui elev.
} x;
Care dintre instruciunile de mai jos
calculeaz n variabila real m media
aritmetic a notelor elevului ale crui
informaii sunt memorate n variabila x? (4p.)

a. m=(x.nota1+x.nota2)/2;

b. m=(nota1+nota2)/2;

c. x.m=(x.nota1+x.nota2)/2;

d. m=(x,nota1+x,nota2)/2;

2.

Se consider graful neorientat din figura alturat. Care

este numrul minim de muchii ce se pot elimina astfel
nct graful parial obinut s aib exact 3 componente
conexe?
(4p.)

a. 2

b. 4

c. 1

d. 3

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

3.

n secvena alturat, variabila a memoreaz elementele x=5;

unui tablou bidimensional cu 4 linii (numerotate de la 0 la for (i=0;i<=3;i++)
for (j=0;j<=3;j++)
3) i 4 coloane (numerotate de la 0 la 3), iar toate
if(i==j)
celelalte variabile sunt de tip ntreg.
{a[i][j]=x;
Ce valoare va avea elementul a[3][3] i care este
x=x+1;}
suma elementelor de pe prima linie a tabloului dup
executarea secvenei de instruciuni scris alturat? (6p.)

4.

Se consider o list liniar simplu nlnuit, alocat dinamic, cu cel puin 5 noduri, n care
fiecare nod al listei conine n cmpul urm adresa nodului urmtor din list sau NULL dac
nu exist un nod urmtor. Adresa primului nod este memorat n variabila prim, iar variabila
p este de acelai tip cu prim.
Ce modificare se produce asupra listei prin executarea p=prim;
secvenei de instruciuni alturate?
(6p.) prim=p->urm;
delete(p);
| free(p);

5.

Scriei un program C/C++ care citete de la tastatur un numr natural nenul n (n100),
apoi n iruri de caractere, fiecare ir avnd maximum 30 de caractere, doar litere mici ale
alfabetului englez, i afieaz pe ecran cte dintre cele n iruri de caractere sunt formate
numai din vocale. Se consider vocale literele a, e, i, o, u.
Exemplu: dac n=3, iar irurile citite sunt date alturat, atunci
programul va afia pe ecran 1 deoarece irul ae este format
numai din vocale.
(10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

arc
ae
creion

Subiectul II