Ministerul Educaiei, Cercetrii i Tineretului

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

BACALAUREAT 2008 - INFORMATIC, limbajul C/C++ Subiectul II
Specializarea Matematic-informatic intensiv informatic
Subiectul II (30 de puncte) - Varianta 022

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. ntr-o stiv ce memoreaz numere ntregi se introduc, n ordine, urmtoarele numere:
1,2,3,4,5,6,7. Cte numere trebuie s eliminm din stiv astfel ca n vrful stivei s se
gseasc numrul 5 (4p.)
a.
5
b.
2
c.
3
d.
4
2. Pentru declaraia alturat precizai care din
instruciunile de atribuire este greit:
(6p.)
struct elev
{char nume[20];
int nota1;
int nota2;} e1,e2;
a.
e1=e2+1;
b.
e1.nume[2]=x;
c. e1=e2; d. e1.nota1=e2.nota2+1;

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
3. Ce valoare are expresia de mai jos dac variabila s memoreaz irul de caractere
alfabet?
strlen(strcpy(s,s+2)) (6p.)
4. ntr-un graf neorientat cu 10 noduri, numerotate de la 1 la 10, exist cte o muchie ntre
oricare dou noduri numerotate cu numere consecutive i cte o muchie ntre nodul
numerotat cu 10 i fiecare dintre celelalte noduri. Cte subgrafuri cu exact 3 noduri, toate
adiacente dou cte dou, are graful dat? (4p.)
Scriei un program C/C++ care citete de la tastatur numerele naturale m i n din intervalul
[1,100], apoi construiete n memorie i afieaz pe ecran un tablou bidimensional cu m
linii i n coloane astfel nct prin parcurgerea acestuia linie cu linie de sus n jos i fiecare
linie de la stnga la dreapta, se obin n ordine descresctoare toate numerele naturale de
la 1 la m*n, ca n exemplu.
5.
Fiecare linie a tabloului este afiat pe cte o linie a ecranului, elementele
aceleiai linii fiind separate prin cte un spaiu.
Exemplu: pentru m=4 i n=3 se va construi i afia tabloul alturat. (10p.)
12 11 10
9 8 7
6 5 4
3 2 1