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 011

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider graful orientat reprezentat prin matricea de adiacen
alturat. Care este lungimea maxim a unui drum, de la vrful 4 pn
la vrful 6, format din vrfuri distincte dou cte dou (lungimea unui
drum este egal cu numrul de arce care compun acel drum)? (4p.)
0 1 1 0 0 0
0 0 0 0 1 1
0 0 0 0 0 0
0 0 1 0 1 0
1 1 0 0 0 1
1 0 1 0 0 0
a.
4
b.
3
c.
1
d.
5
2. Care este numrul de grafuri orientate cu 4 vrfuri, fr circuite de lungime 1 (bucle)? (4p.)
a. 1048576 b. 16 c. 64 d. 4096

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
3. Ce se afieaz pe ecran n urma
executrii secvenei de program
alturate, n care variabila s
memoreaz un ir cu cel mult 12
caractere, iar i este de tip ntreg?
(6p.)
strcpy(s,abracadabra);
i=0;
cout<<strlen(s); | printf("%d",strlen(s));
while (i<strlen(s))
if (s[i]=='a')
strcpy(s+i,s+i+1);
else
i++;
cout<<" "<<s; | printf(" %s",s);
4. ntr-o list liniar simplu nlnuit cu cel puin 3 noduri, fiecare element reine n cmpul nr
un numr real, iar n cmpul urm adresa urmtorului element din list sau valoarea NULL n
cazul n care este ultimul nod al listei. Dac p reine adresa primului element din list, scriei
o expresie C/C++ a crei valoare este egal cu suma valorilor reale reinute n primele trei
noduri ale listei. (6p.)
5. Scriei un program C/C++ care citete de la tastatur dou valori naturale nenule m i n
(m10, n10) i apoi m*n numere naturale nenule cu cel mult 4 cifre fiecare, reprezentnd
elementele unei matrice cu m linii i n coloane. Programul determin apoi valorile minime de
pe fiecare linie a matricei i afieaz pe ecran cea mai mare valoare dintre aceste minime.
Exemplu: pentru m=3, n=5 i matricea

3 2 7 13 5
10 9 12 6 9
7 4 5 6 3
, se afieaz pe ecran valoarea 6
(cea mai mic valoare de pe prima linie a matricei este 3, cea mai mic valoare de pe linia a
doua este 6, cea mai mic valoare de pe linia a treia este 2. Cea mai mare dintre aceste trei
valori este 6). (10p.)