Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

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 struct { int a; realizeaz n mod corect citirea de la tastatur a valorilor celor dou int b;} x; cmpuri ale variabilei x? (4p.) cin>>x.a>>x.b; | scanf(%d%d, &x.a, &x.b); cin>>a.x>>b.x; | scanf(%d%d, &a.x, &b.x); cin>>x; | scanf(%d, &x); cin>>a->x>>b->x; | scanf(%d%d, &a->x, &b->x); 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, while(p!=NULL && p->urm!=NULL) { pornind de la primul element, cout<<p->info; | printf(%d,p->info); valorile: 2, 3, 4, 5, 6, 7, 8. Ce se va p->urm=p->urm->urm; afia n urma executrii secvenei p=p->urm; de instruciuni alturat? (4p.) } 2 4 6 b. 2 4 6 8 c. 2 4 8 d. 2 5 8

a. b. c. d. 2.

a.

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.) 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);

4.

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. 1 2 3 4 5 Exemplu: pentru n=5 i tabloul alturat, se va 6 7 8 9 1 afia: 2 3 4 5 6 1 2 3 4 5 1 6 2 7 6 5 4 3 7 2 6 7 8 9 1 2 (10p.) 3 4 5 6 7

BACALAUREAT 2008 - INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic intensiv informatic

Subiectul II