Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

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?
(6p.)

0
0
0
0
1
1

a.

d.

2.

Pentru a memora simultan numele i media la informatic a unui elev n variabila e, se

poate utiliza declararea:
(4p.)

a.

struct e{
string nume; float media;}

b.

char e.nume[40];
float e.media;

c.

float e;

d.

struct {char a[40]; float b;} e;

b.

c.

1
0
0
0
1
0

1
0
0
1
0
1

0
0
0
0
0
0

0
1
0
1
0
0

0
1
0
0
1
0

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

strcpy(s,abracadabra);
3.
Ce se afieaz pe ecran n i=0;
urma executrii secvenei de cout<<strlen(s); | printf("%d",strlen(s));
program alturate, n care while (i<strlen(s))
variabila s memoreaz un ir cu
if (s[i]=='a')
cel mult 12 caractere, iar
strcpy(s+i,s+i+1);
variabila i este de tip ntreg?
else
i=i+1;
(6p.)
cout<<" "<<s; | printf(" %s",s);
4.

Cte grafuri neorientate distincte, fr bucle, cu 4 vrfuri, se pot construi? Dou grafuri sunt
distincte dac matricele lor de adiacen difer.
(4p.)

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 le afieaz pe o linie a ecranului separate prin cte un spaiu.
6 5 4 7

6 12 9 10 , se afieaz pe ecran valorile

5 13 7 2 3

Exemplu: pentru m=3, n=5 i matricea 9

3 6 2 (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).
(10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic

Subiectul II