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 014

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider un graf neorientat cu 5 noduri, etichetate cu literele a, b, c, d, e, n care orice
nod etichetat cu o vocal este adiacent cu toate nodurile etichetate cu consoane i numai
cu acestea, iar orice nod etichetat cu o consoan este adiacent numai cu nodurile
etichetate cu vocale. Cte muchii are acest graf? (4p.)
a.
12
b.
6
c.
4
d.
3
ntr-o list liniar simplu nlnuit, alocat dinamic, fiecare element reine n cmpul inf
un numr ntreg, iar n cmpul ref adresa urmtorului nod din list sau NULL n cazul
ultimului element al listei.
2.
Adresa primului element al listei este reinut n
variabila prim, iar variabila p este de acelai tip cu
prim. Dac n list sunt memorate, n aceast
ordine, numerele 3, 5, 18, 20, ce se va afia pe
ecran n urma executrii secvenei alturate de
program? (6p.)
p=prim; s=0;
while (p->ref!=NULL)
{ if (p->inf%5==0)
s=s+p->inf;
p=p->ref;
}
cout<<s; | printf("%d",s);
a.
21
b.
25
c.
5
d.
46

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 10
caractere, iar variabilele i i j
sunt de tip ntreg? (4p.)

char s[11]="abcduecda";
cout<<strlen(s); | printf("%d",strlen(s));
i=0; j=strlen(s)-1;
while (i<j)
if (s[i]==s[j])
{ strcpy(s+j,s+j+1);
strcpy(s+i,s+i+1); j=j-2;
}
else
{ i=i+1; j=j-1; }
cout<<" "<<s; | printf(" %s",s);
4. Care sunt etichetele nodurilor de tip frunz ale arborelui cu rdcin, avnd 7 noduri,
numerotate de la 1 la 7, i urmtorul vector de tai: (5,1,5,1,0,7,5)? (6p.)
Scriei un program C/C++ care citete de la tastatur un numr natural nenul, cu maximum
8 cifre, construiete n memorie i afieaz apoi pe ecran o matrice ptratic, avnd
numrul de linii i de coloane egal cu numrul de cifre ale numrului dat, completat cu
cifrele numrului citit.
5.
Astfel, elementele de pe prima coloan a matricei vor fi toate egale cu
cifra unitilor numrului dat, elementele de pe a doua coloan a
matricei vor fi toate egale cu cifra zecilor numrului dat, i aa mai
departe, ca n exemplu.
Exemplu: dac se citete numrul 1359, matricea construit va fi cea
alturat. (10p.)