Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 048

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. ntr-o list simplu nlnuit, alocat dinamic, cu cel puin 3 elemente, fiecare element reine
n cmpul inf un numr natural, iar n cmpul urm adresa elementului urmtor din list
sau NULL dac nu exist un element urmtor. Variabila p reine adresa primului element
din list, iar variabilele q i aux sunt de acelai tip cu p. Dac se prelucreaz lista de mai
jos, care va fi coninutul listei dup executarea urmtoarei secvene de instruciuni?
q=p;
while(q->urm->urm !=NULL && q->inf >= p->inf) q = q->urm;
aux=q->urm;
q->urm=aux->urm;
delete aux;

a. 8 5 8 9 3 b. 7 8 8 9 3 c. 7 8 5 8 9 3 d. 7 8 5 9 3
2. In secvena alturat, variabilele s1, if(!(strcmp(s1,s2) || strcmp(s1,s3)))
s2 i s3 rein iruri de caractere. val=1;
Dup executarea acesteia, variabila else val=2;
ntreag val primete valoarea 1
dac: (4p.)
a. s1, s2, s3 rein iruri identice de b. s1, s2, s3 rein iruri de caractere
caractere ordonate lexicografic
c. s1, s2, s3 rein iruri de caractere de d. s1 este obinut prin concatenarea irurilor
lungimi diferite reinute n s2 i s3

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

3. Care sunt arcele care alctuiesc un drum elementar de lungime 0 1 1 1 0 0
maxim de la nodul 1 la nodul 5 pentru graful orientat cu ase noduri 0 0 0 0 0 1
numerotate de la 1 la 6, reprezentat prin matricea de adiacen 0 1 0 1 0 0
alturat? (6p.) 0 0 1 0 0 1
0 1 0 0 0 0
0 0 0 0 1 0
4. n declararea alturat variabila a reine n cmpurile x i y struct punct
coordonatele unui punct n planul xOy. Care este expresia a crei { float x,y;
valoare reprezint distana punctului respectiv fa de originea }a;
axelor de coordonate? (6p.)
5. Scriei un program C/C++ care citete de la tastatur un numr 2 4 6 8
natural n (2<n<10) i care construiete n memorie i afieaz pe 10 12 14 16
ecran un tablou bidimensional cu n linii i n coloane astfel nct,
parcurgndu-l linie cu linie de sus n jos i fiecare linie de la stnga 18 20 22 24
la dreapta, se obin primele n2 numere pare nenule, n ordine strict 26 28 30 32
cresctoare, ca n exemplu.
Exemplu: pentru n=4, se construiete i se afieaz tabloul
alturat. (10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul II

Specializarea Matematic-informatic intensiv informatic