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 009

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1.
Considernd declararea alturat, care dintre urmtoarele secvene
realizeaz n mod corect citirea de la tastatur a valorilor celor dou
cmpuri ale variabilei x? (4p.)
struct {
int a;
int b;} x;
a. cin>>x.a>>x.b; | scanf(%d%d, &x.a, &x.b);
b.
cin>>a.x>>b.x; | scanf(%d%d, &a.x, &b.x);
c. cin>>x; | scanf(%d, &x);
d. cin>>a->x>>b->x; | scanf(%d%d, &a->x, &b->x);
2.
ntr-o list liniar simplu nlnuit fiecare element reine n cmpul info o valoare
ntreag, iar n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist
un element urmtor. Variabila p reine adresa primului element din list.
Lista conine, n aceast ordine,
pornind de la primul element,
valorile: 2, 3, 4, 5, 6, 7, 8. Ce se va
afia n urma executrii secvenei
de instruciuni alturat? (4p.)
while(p!=NULL && p->urm!=NULL) {
cout<<p->info; | printf(%d,p->info);
p->urm=p->urm->urm;
p=p->urm;
}
a. 2 4 6 b. 2 4 6 8 c. 2 4 8 d. 2 5 8

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
3. Se consider un graf orientat cu 6 noduri care are urmtoarele proprietti:
- suma gradelor externe ale tuturor vrfurilor grafului este egal cu 6
- sunt numai 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?
(6p.)
4. Se consider declararea de mai jos:
char s[50], x[50];
Ce se afieaz n urma executrii secvenei de
program scris alturat dac variabila s memoreaz
irul abcdefg? (6p.)
strcpy(x,s+4);
strcpy(s+4,123);
strcat(s,x);
cout<<s; | printf(%s,s);
5. Se consider tabloul bidimensional cu n linii i n coloane ce conine numere naturale cu cel
mult patru cifre fiecare. Scriei programul C/C++ care citete de la tastatur numrul natural
n (2n23) i cele n*n elemente ale tabloului i apoi afieaz pe ecran elementele primului
ptrat concentric, separate prin cte un spaiu. Ptratul este parcurs n sensul acelor de
ceasornic ncepnd din colul su stnga-sus, ca n exemplu. Primul ptrat concentric este
format din prima i ultima linie, prima i ultima coloan a tabloului.

Exemplu: pentru n=5 i tabloul alturat, se va
afia:
1 2 3 4 5 1 6 2 7 6 5 4 3 7 2 6
(10p.)
1 2 3 4 5
6 7 8 9 1
2 3 4 5 6
7 8 9 1 2
3 4 5 6 7