Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 008

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

Cte frunze are arborele cu 8 noduri i rdcina 1, 0 1

reprezentat prin matricea de adiacen alturat?
(4p.) 1 0
0 1
0 0
1 0
0 0
0 0
0 0

0
1
0
1
0
0
0
0

a.

d.

2.

Care este numrul maxim de vrfuri de grad 0 pe care le poate avea un graf neorientat cu
10 noduri i 7 muchii?
(4p.)

a.

b.

b.

c.

c.

d.

0
0
1
0
0
0
0
0

1
0
0
0
0
1
0
1

0
0
0
0
1
0
1
0

0
0
0
0
0
1
0
0

0
0
0
0
1
0
0
0

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

3.

Ce se afieaz n urma executrii secvenei de program urmtoare, dac variabila s

memoreaz irul de caractere abcdefgh?
strcpy(s+2,s+4);
cout<<s<< <<strlen(s); | printf(%s %d ,s,strlen(s));

(6p.)

4.

Se consider un graf orientat cu 6 noduri care are urmtoarele proprietti:

- suma gradelor externe ale tuturor varfurilor grafului este egal cu 6;
- sunt doar 3 vrfuri care au gradul intern egal cu 1.
Care este valoarea maxim pe care o poate avea gradul extern al unui vrf din graful dat?
Reprezentai prin liste de adiacen un graf care ndeplinete condiiile din enunul
problemei i n care unul dintre vrfuri are acest grad extern maxim.
(6p.)

5.

Scriei un program C/C++ care citete de la tastatur dou numere naturale n i p

(2n15, 1p15) i construiete n memorie un tablou bidimensional cu n linii i p
coloane. Tabloul va fi construit astfel nct, parcurgnd tabloul linie cu linie de sus n jos i
fiecare linie de la stnga la dreapta, s se obin irul primelor n*p ptrate perfecte
impare, ordonat strict cresctor, ca n exemplu. Tabloul astfel construit va fi afiat pe ecran,
fiecare linie a tabloului pe cte o linie a ecranului, cu cte un spaiu ntre elementele fiecrei
linii.
Exemplu: pentru n=2, p=3 programul va afia 1 9 25
tabloul alturat:
(10p.) 49 81 121

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic

Subiectul II