Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 065

Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1.
Considernd declarrile alturate, care struct punct{float x,y;};
dintre urmtoarele referiri este corect din struct cerc
{float raza;
punct de vedere sintactic ?
(4p.)
punct centru;} c;
a.
2.

c.punct.y

b. c.raza.punct

c. c.centru.x

ntr-o list liniar dublu nlnuit, alocat dinamic, fiecare

element reine n cmpul dr adresa urmtorului nod din list
sau NULL dac nu exist un nod urmtor, n cmpul st
adresa nodului precedent din list sau NULL dac nu exist
un nod precedent, iar n cmpul info un numr ntreg.
Adresa primului element al listei este reinut n variabila p iar
variabilele q i r sunt de acelai tip cu p. Variabila r reine
adresa unui alt element care nu face parte din list. Dac n
list sunt memorate, ncepnd cu elementul de la adresa p,
toate numerele naturale de la 10000 la 1, n ordine
descresctoare, care va fi numrul memorat n cmpul info
al celui de-al 4-lea element din list dup executarea
secvenei alturate?
(4p.)

a. 9998

b. 9999

d. c.y.centru
r->info=0;
q= p->dr->dr->dr;
q->st=r;
r->dr=q;
r->st= p->dr->dr;
p->dr->dr->dr=r;

c. 9997

d. 0

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

3.

Care este numrul minim de muchii care

trebuie adugate grafului alturat pentru a
deveni conex i eulerian?
( 6p.)

4.

Care este numrul de noduri ale unui arbore cu 100 de muchii?

5.

Scriei un program n limbajul C/C++ care citete de la tastatur dou valori naturale n i m
(1n24, 1m24) i construiete n memorie un tablou bidimensional cu n linii i m coloane
format din toate numerele naturale de la 1 la n*m, ca n exemplu. Programul va afia pe
ecran, pe n linii, tabloul obinut, elementele fiecrei linii fiind separate prin cte un spaiu.
Exemplu: pentru n=4 i m=5 se va afia:

(6p.)

1 2 3 4 5
10 9 8 7 6
11 12 13 14 15
20 19 18 17 16

(10p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++

Specializarea Matematic-informatic intensiv informatic

Subiectul II