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
Subiectul II (30 de puncte) - Varianta 004

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider un graf orientat cu 6 noduri numerotate de la 1 la 6 i cu mulimea arcelor
format doar din arcele:
- de la fiecare nod numerotat cu un numr neprim i (i>1) la toate nodurile numerotate cu
numere ce aparin mulimii divizorilor proprii ai lui i (divizori diferii de 1 i de i)
- de la nodul numerotat cu 1 la nodul numerotat cu 6
- de la fiecare nod numerotat cu un numr prim i la nodul numerotat cu i-1
Pentru graful dat, cte dintre nodurile grafului au gradul exterior egal cu gradul interior? (4p.)
a.
2
b.
3
c.
1
d.
4
2. Cte frunze are arborele cu rdcin, cu 8 noduri, numerotate de la 1 la 8, descris prin
urmtorul vector de tai: (6,5,5,2,0,3,3,3)? (4p.)
a.
4
b.
6
c.
5
d.
3

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

Se consider o stiv n care iniial au fost introduse, n aceast ordine,
elementele cu valorile 1, 2 i 3, ca n figura alturat. Se noteaz cu
AD(x) operaia prin care se adaug elementul cu valoarea x n vrful
stivei i cu EL operaia prin care se elimin elementul din vrful stivei.
Reprezentai, dup modelul alturat, coninutul stivei rezultat n urma
executrii secvenei de operaii: AD(4);EL;EL;AD(5);EL? (6p.)

1
2
3
vrf
baza

4. Fie s o variabil ce memoreaz un ir de caractere,
format doar din litere ale alfabetului englez, i i o
variabil de tip int. Scriei instruciunile ce pot
nlocui punctele de suspensie din secvena de
program alturat astfel nct executarea ei s
determine nlocuirea tuturor literelor mici din irul s
cu litera W i apoi afiarea irului obinut. (6p.)
i=0;
while (i<strlen(s))
{
...............
}
printf("%s",s);| cout<<s;
5. Scriei un program C/C++ care citete de la tastatur un numr natural n (2n24) i
construiete n memorie o matrice cu n linii i n coloane ale crei elemente vor primi valori
dup cum urmeaz:
- elementele aflate pe diagonala secundar a matricei vor primi valoarea 0
- elementele de pe prima linie, cu excepia celui aflat pe diagonala secundar vor primi
valoarea n
- elementele de pe a doua linie, cu excepia celui aflat pe diagonala secundar vor primi
valoarea n-1
...
- elementele de pe ultima linie, cu excepia celui aflat pe diagonala secundar vor primi
valoarea 1

Programul va afia matricea astfel construit pe ecran, cte o linie a matricei
pe cte o linie a ecranului, cu cte un spaiu ntre elementele fiecrei linii (ca
n exemplu).
Exemplu: pentru n=4 se va afia matricea alturat. (10p.)
4 4 4 0
3 3 0 3
2 0 2 2
0 1 1 1