Documente Academic
Documente Profesional
Documente Cultură
2009 Variante Informatica PDF
2009 Variante Informatica PDF
Varianta 1 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider o coad n care iniial au fost introduse, n aceast ordine, elementele cu
1 2
valorile 1 i 2: . Se noteaz cu AD(x) operaia prin care se adaug elementul cu
valoarea x n coad i cu EL operaia prin care se elimin un element din coad. Cte
elemente2009
BACALAUREAT va- INFORMATIC,
conine coadalimbajul n
C/C++urma executrii secvenei deSubiectul
operaii:
I
AD(4);EL;EL;AD(5);EL;AD(3)?
Specializarea Matematic-informatic (4p.)
a. 3 b. 1 c. 2 d. 5
2. Care este numrul maxim de componente conexe pe care le poate avea un graf neorientat
cu 20 noduri i 12 muchii? (4p.)
a. 6 b. 12 c. 10 d. 15
Varianta 2 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Cte grafuri neorientate, distincte, cu 4 vrfuri se pot construi? Dou grafuri se consider
distincte dac matricele lor de adiacen sunt diferite. (4p.)
6 6 4
a. 4 b. 2 c. 6 d. 4
2. Variabila t, declarat alturat, memoreaz n cmpurile struct triunghi
a, b i 2009
BACALAUREAT - INFORMATIC,
c lungimile limbajul
laturilor unui C/C++Care dintre
triunghi. { Subiectul I
Specializarea Matematic-informatic
urmtoarele instruciuni atribuie cmpului p al variabilei float a,b,c,p;
t valoarea perimetrului triunghiului respectiv? (4p.) }t;
a. p.t=t.a+t.b+t.b; b. p.t=a.t+b.t+c.t;
c. t.p=t.a+t.b+t.c; d. t.p==t.a+t.b+t.c;
Varianta 3 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
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)
BACALAUREAT 2009numerotat
- de la nodul - INFORMATIC,
cu 1 lalimbajul C/C++
nodul numerotat cu 6 Subiectul I
Specializarea Matematic-informatic
- 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 strict mai mare dect gradul
interior? (4p.)
a. 1 b. 2 c. 4 d. 3
2. Cte frunze are arborele cu rdcin descris prin urmtorul vector de tai:
(6,5,5,2,0,3,3,3,8,7,7)? (4p.)
a. 1 b. 2 c. 5 d. 4
Varianta 4 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
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)
BACALAUREAT 2009numerotat
- de la nodul - INFORMATIC,
cu 1 lalimbajul C/C++
nodul numerotat cu 6 Subiectul I
Specializarea Matematic-informatic
- 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
Varianta 5 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. ntr-un graf neorientat cu 10 muchii, fiecare nod are gradul un numr nenul. Doar trei dintre
noduri au gradul un numr par, restul nodurilor avnd gradele numere impare. Care este
numrul maxim de noduri pe care poate s le aib graful? (4p.)
a. 14 b. 17 c. 10 d. 16
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
Specializarea
2. Variabila d, declarat alturat, memoreaz n cmpurile a i
Matematic-informatic
b limea i, respectiv, lungimea unui dreptunghi. Care dintre struct dreptunghi
urmtoarele instruciuni atribuie cmpului aria al variabilei d {
valoarea ariei dreptunghiului respectiv? (4p.) float a,b,aria;
}d;
a. d.aria==d.a*d.b; b. aria.d=a.d*b.d;
c. aria.d=d.a*d.b; d. d.aria=d.a*d.b;
Varianta 6 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. n declararea alturat, cmpul a al structurii memoreaz struct p{
numratorul, iar cmpul b memoreaz numitorul unei fracii. int a,b;} x,y;
Care dintre urmtoarele secvene de instruciuni determin, int t;
n urma executrii, interschimbarea numitorului fraciei x cu
BACALAUREAT
numitorul2009 - INFORMATIC,
fraciei y? limbajul C/C++ (4p.) Subiectul I
Specializarea Matematic-informatic
a. t=x.b; x.b=y.b; y.b=t; b. t=b.x; b.x=b.y; b.y=t;
c. x.b=y.b; d. b.x=b.y;
2. Se consider un graf neorientat cu 10 noduri i 7 muchii. Care este numrul maxim de
componente conexe din care poate fi format graful? (4p.)
a. 8 b. 7 c. 6 d. 10
Varianta 7 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider tabloul bidimensional a cu n linii p=0;
numerotate de la 0 la n-1 i m coloane for (i=1;i<m;i++)
numerotate de la 0 la m-1. Ce reprezint if (a[n-1][p]<a[n-1][i])
elementul a[n-1][p] dup executarea p=i;
BACALAUREAT 2009
secvenei - INFORMATIC,
de program limbajul C/C++(4p.)
alturate? Subiectul I
Specializarea Matematic-informatic
a. cel mai mare element de pe linia n-1 b. cel mai mic element de pe linia n-1
c. cel mai mare element de pe coloana n-1 d. cel mai mic element de pe coloana n-1
2. Care dintre urmtoarele valori pot reprezenta gradele nodurilor unui graf neorientat cu 6
noduri? (4p.)
a. 3 2 2 2 3 3 b. 4 2 2 2 3 2 c. 5 2 2 2 0 3 d. 5 2 2 2 1 2
a) Scriei numai antetul unui subprogram sub, care primete prin intermediul parametrului n
un numr natural de maximum 8 cifre, i care returneaz cel mai mare termen al irului de
mai sus mai mic sau cel mult egal cu n.
Exemplu: dac n=83 atunci subprogramul va returna valoarea 80. (4p.)
b) Scriei un program C/C++ care citete de la tastatur un numr natural s (s10000000)
i determin un ir de numere distincte a cror sum este egal cu s, folosind apeluri utile
ale subprogramului sub. Numerele determinate se vor scrie n fiierul Numere.txt, pe
prima linie a acestuia, separate prin cte un spaiu.
Exemplu: dac valoarea citit de la tastatur este 63, atunci fiierul Numere.txt va
conine valorile urmtoare, nu neaprat n aceast ordine: 40 20 3. (6p.)
Varianta 8 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Cte frunze are arborele cu 8 noduri i rdcina 1, 0 1 0 0 1 0 0 0
reprezentat prin matricea de adiacen alturat? (4p.) 1 0 1 0 0 0 0 0
0 1 0 1 0 0 0 0
0 0 1 0 0 0 0 0
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ 1 0 0 0 0 1 0 1
Subiectul I
Specializarea Matematic-informatic 0 0 0 0 1 0 1 0
0 0 0 0 0 1 0 0
0 0 0 0 1 0 0 0
a. 5 b. 4 c. 3 d. 2
2. Care este numrul maxim de vrfuri de grad 0 pe care le poate avea un graf neorientat cu
10 noduri i 7 muchii? (4p.)
a. 5 b. 6 c. 4 d. 7
Varianta 9 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
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 de struct {
instruciuni realizeaz n mod corect citirea de la tastatur a valorilor int a, b;
celor dou cmpuri ale variabilei x? (4p.) } x;
a. cin>>x; | scanf(%d, &x);
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
Specializarea
b. Matematic-informatic
cin>>a.x>>b.x; | scanf(%d %d, &a.x,&b.x);
c. cin>>x.a>>x.b; | scanf(%d %d, &x.a,&x.b);
d. cin>>a->x>>b->x; | scanf(%d %d, &a->x,&b->x);
2. Se consider graful neorientat G cu 8 noduri, care are urmtoarele proprieti:
- suma gradelor tuturor nodurilor este 12
- graful are exact 3 noduri cu gradul 1
Care este numrul maxim de noduri de grad 0 ale grafului G? (4p.)
a. 1 b. 4 c. 2 d. 0
Varianta 10 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
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 de struct {
instruciuni afieaz valorile memorate n cele dou cmpuri ale int a, b;
variabilei x, separate printr-un spaiu? (4p.) } x;
a. cout <<x.a<< <<x.b; | printf(%d %d, x.a,x.b);
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
Specializarea
b. Matematic-informatic
cout<<a.x<< <<b.x; | printf(%d %d, a.x,b.x);
c. cout<<x; | printf(%d, x);
d. cout<<a->x<< <<b->x; | printf(%d %d, a->x,b->x);
2. Se consider declarrile de mai jos: i=0;
while (i<strlen(s)-1)
char s[]=abbacdde;
if (s[i]==s[i+1])
int i;
{ strcpy(s+i,s+i+2);
Ce ir reine variabila s dup executarea secvenei de if (i>0) i=i-1;
instruciuni alturate? (4p.) }
else i=i+1;
a. aace b. ace c. ce d. acde
3. Scriei un program C/C++ care citete de la tastatur un numr natural n (n100) i apoi
cele n elemente, numere naturale cu cel mult 4 cifre fiecare, ale unui tablou unidimensional
a. Programul determin i afieaz pe prima linie a ecranului suma celor n elemente ale
tabloului, pe a doua linie a ecranului suma primelor n-1 elemente i aa mai departe astfel
nct pe linia n-1 se va afia suma primelor dou elemente, iar pe linia n primul element al
tabloului.
10
Exemplu: dac n=4, iar tabloul are elementele a=(1,2,3,4) programul
6
va afia valorile alturate. (10p.)
3
1
4. Fiierul BAC.TXT conine pe prima linie un numr natural n (0<n1000000) i pe a doua
linie, separate prin cte un spaiu, n numere naturale nenule (cu cel mult 7 cifre fiecare)
ordonate cresctor.
a) Scriei un program C/C++ care citete toate numerele din fiier i, utiliznd un algoritm
eficient din punct de vedere al memoriei utilizate i al timpului de executare, determin
pentru fiecare numr citit de pe a doua linie a fiierului, cea mai mic valoare mai mare sau
egal cu acesta ce reprezint o putere a lui 2. Un numr natural x este putere a lui 2 dac
exist un numr natural k astfel nct x=2k.
Numerele astfel determinate vor fi scrise pe ecran, separate prin cte un spaiu.
Exemplu: dac fiierul are coninutul de mai jos
5
3 5 8 9 12
pe ecran se va afia:
4 8 8 16 16 (6p.)
b) Descriei succint, n limbaj natural, algoritmul pe baza cruia a fost scris programul de la
punctul a), explicnd n ce const eficiena metodei folosite. (4p.)
Varianta 11 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
1. Variabilele x i y sunt de tip ntreg, x memornd valoarea 8, iar y valoarea 6. Care dintre
expresiile C/C++ de mai jos are valoarea 0? (4p.)
a. 3*x-4*y==0 b. (x+y)/2 > x%y+1
c. !(x/2+2==y) d. x-y+3!=0
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider graful orientat reprezentat prin matricea de 0 1 1 0 0 0
adiacen alturat. Care este lungimea maxim a unui drum de 0 0 0 0 1 1
la vrful 4 pn la vrful 6 format din vrfuri distincte dou cte 0 0 0 0 0 0
dou? (6p.) 0 0 1 0 1 0
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ 1 1 0 0 0Subiectul
1 I
Specializarea Matematic-informatic 1 0 1 0 0 0
a. 4 b. 3 c. 1 d. 5
2. Pentru a memora simultan numele i media la informatic a unui elev n variabila e, se
poate utiliza declararea: (4p.)
a. struct e{ b. char e.nume[40];
string nume; float media;} float e.media;
c. float e; d. struct {char a[40]; float b;} e;
4. Cte grafuri neorientate distincte, fr bucle, cu 4 vrfuri, se pot construi? Dou grafuri sunt
distincte dac matricele lor de adiacen difer. (4p.)
5. Scriei un program C/C++ care citete de la tastatur dou valori naturale nenule m i n
(m10, n10) i apoi m*n numere naturale nenule cu cel mult 4 cifre fiecare, reprezentnd
elementele unei matrice cu m linii i n coloane. Programul determin apoi valorile minime de
pe fiecare linie a matricei i le afieaz pe o linie a ecranului separate prin cte un spaiu.
3 6 5 4 7
Exemplu: pentru m=3, n=5 i matricea 9 6 12 9 10 , se afieaz pe ecran valorile
5 13 7 2 3
3 6 2 (cea mai mic valoare de pe prima linie a matricei este 3, cea mai mic valoare de pe
linia a doua este 6, cea mai mic valoare de pe linia a treia este 2). (10p.)
Varianta 11 - informatica
Ministerul Educaiei, Cercetrii i Inovrii
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar
Varianta 12 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
0 1 1 0 1 1
1. Un graf neorientat cu 6 noduri, numerotate de la 1 la 6, 1 0 1 0 0 1
este reprezentat prin matricea de adiacen alturat. 1 1 0 1 1 0
Care sunt vrfurile care au gradul maxim? (4p.) 0 0 1 0 1 0
1 0 1 1 0 0
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
Specializarea Matematic-informatic 1 1 0 0 0 0
a. 1 b. 3 c. 1, 3 d. 1, 3, 5
2. Pentru care dintre urmtorii arbori cu rdcin, fiecare avnd 9 noduri, numerotate de la 1
la 9, memorai cu ajutorul vectorilor de tai, nodul 3 are cei mai muli descendeni? (4p.)
a. tata=(2,0,2,3,2,3,4,4,3) b. tata=(3,3,4,0,2,3,4,4,4)
c. tata=(4,2,4,0,3,3,3,3,3) d. tata=(0,1,1,3,4,3,4,4,3)
Varianta 13 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care este vectorul "de tai" pentru arborele cu rdcin
din figura alturat? (6p.)
a. 0 0 5 7 6 5 1 b. 1 0 0 7 6 5 0
c. 7 4 5 0 4 5 4 d. 7 4 5 0 4 5 7
2. Cte grafuri neorientate distincte, cu 5 noduri, numerotate de la 1 la 5, se pot construi,
astfel nct nodul 1 s aib gradul 1? Dou grafuri sunt distincte dac matricele lor de
adiacen sunt diferite. (4p.)
a. 32 b. 256 c. 15 d. 24
Varianta 14 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
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.)
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
a. 12
Specializarea b. 6
Matematic-informatic c. 4 d. 3
2. ntr-o stiv au fost introduse, n aceast ordine, valorile 10, 5, 4, ca n
figura alturat. Dac se noteaz cu PUSH(x) operaia prin care se
adaug valoarea x n vrful stivei, i cu POP operaia prin care se
extrage elementul din vrful stivei, care este coninutul stivei dup
executarea urmtoarelor operaii?
POP; PUSH(7); POP; POP; PUSH(9); (6p.)
a. b. c. d.
Varianta 15 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Ci frai are nodul 1 din arborele cu rdcin cu 7 noduri, numerotate de la 1 la 7, avnd
urmtorul vector de tai: (5,1,5,1,0,7,5)? (6p.)
a. 0 b. 1 c. 2 d. 3
BACALAUREAT
2. Stiva este2009 - INFORMATIC,
o structur limbajul
de date care poateC/C++
fi descris astfel: Subiectul I
(4p.)
Specializarea Matematic-informatic
a. oricare element poate fi extras b. ultimul element introdus n stiv este
ultimul care poate fi extras
c. primul element introdus n stiv este d. primul element introdus n stiv este
primul care poate fi extras ultimul care poate fi extras
Varianta 16 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Numrul de muchii ale unui graf neorientat cu 12 noduri, n care fiecare nod este adiacent
cu exact 11 noduri, este : (4p.)
a. 144 b. 66 c. 78 d. 11
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
Specializarea
2. Care Matematic-informatic
dintre urmtoarele variante reprezint o declarare corect pentru o variabil x care
memoreaz simultan vrsta n ani mplinii i media la bacalaureat a unui elev? (4p.)
a. struct {float media; b. struct x {float media;
int varsta;} x; int varsta;};
c. float x.media; d. struct elev {float x.media;
int x.varsta; int x.varsta};
(6p.)
5. Scriei un program C/C++ care citete de la tastatur un numr natural n (2<n<16),
construiete n memorie i afieaz pe ecran o matrice cu n linii i n coloane, n care
elementele de pe cele dou diagonale sunt egale cu 4, iar restul elementelor sunt egale cu
3. Elementele matricei vor fi afiate pe ecran, cte o linie a matricei pe cte o linie a
ecranului cu cte un spaiu ntre elementele fiecrei linii.
Exemplu: pentru n=5 se va afia matricea alturat. (10p.) 4 3 3 3 4
3 4 3 4 3
3 3 4 3 3
3 4 3 4 3
4 3 3 3 4
Varianta 16 - informatica
Ministerul Educaiei, Cercetrii i Inovrii
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar
Varianta 17 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care este gradul maxim posibil i care este gradul minim posibil pentru un nod dintr-un graf
cu n noduri, care este arbore? (4p.)
a. n-1 i 1 b. n i 1
c. n i 0 2009 - INFORMATIC, limbajul C/C++
BACALAUREAT d. n-1 i 0 Subiectul I
Specializarea Matematic-informatic
2. Care dintre urmtoarele variante reprezint o declarare corect pentru o variabil x care
memoreaz simultan codul de identificare al unui candidat la un examen, exprimat ca un
numr natural de cel mult 4 cifre i media obinut de acesta la examen, exprimat ca un
numr real? (4p.)
a. struct x { int cod; b. struct { int cod;
float media;}; float media;} x;
c. int x.cod ; d. struct candidat { int x.cod;
float x.media; float x.media;};
Varianta 18 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Un arbore binar este un arbore cu rdcin n care fiecare nod are cel mult 2 descendeni
direci (fii), iar nlimea arborelui este reprezentat de numrul maxim de muchii ale unui
lan elementar ce unete rdcina cu un vrf terminal (frunz). Pentru un arbore binar cu
exact 8 noduri, precizai care este nlimea minim posibil? (4p.)
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
a. 4
Specializarea b. 7
Matematic-informatic c. 3 d. 2
2. Care dintre urmtoarele variante reprezint o declarare corect pentru o variabil x care
memoreaz simultan coordonatele reale (abscisa i ordonata) ale unui punct n planul
xOy? (4p.)
a. struct punct {float ox,oy;} x; b. char x[2];
c. struct x {float ox,oy;}; d. float x;
4. n fiierul numere.txt sunt memorate cel puin 4 i cel mult 90 de numere ntregi cu cel
mult patru cifre fiecare, separate prin cte un spaiu. Scriei un program C/C++ care
afieaz pe ecran patru numere aflate pe poziii consecutive n fiier, care sunt n ordine
strict cresctoare. Dac exist mai multe astfel de secvene programul afieaz una dintre
acestea, iar dac n fiier nu exist astfel de secvene se afieaz mesajul NU EXISTA.
Exemplu: dac fiierul numere.txt conine, n aceast ordine, numerele 60 12 15 25
110 45 25 se vor afia numerele 12 15 25 110. (6p.)
Varianta 19 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care este numrul de muchii care trebuie eliminate dintr-un graf neorientat, complet, cu 7
noduri, astfel nct graful parial obinut s fie arbore? (4p.)
a. 15 b. 1 c. 6 d. 21
BACALAUREAT
2. 2009
Care dintre - INFORMATIC,
urmtoarele limbajul
variante C/C++ o declarare corect pentru o variabil
reprezint Subiectul I
x care
Specializarea Matematic-informatic
memoreaz simultan partea real i partea imaginar a unui numr complex? (4p.)
a. struct x {float im,re;}; b. char x[2];
c. struct complex{ float im, re;} x; d. float x;
Varianta 20 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Suma gradelor interne ale tuturor vrfurilor unui graf orientat este ntotdeauna egal cu:
(4p.)
a. numrul valorilor de 1 aflate sub b. produsul gradelor externe ale tuturor
diagonala principal n matricea saC/C++
de vrfurilor grafului
BACALAUREAT 2009 - INFORMATIC, limbajul Subiectul I
adiacen
Specializarea Matematic-informatic
c. suma tuturor valorilor aflate deasupra d. suma gradelor externe ale tuturor
diagonalei principale n matricea sa de vrfurilor grafului
adiacen
2. Care dintre urmtoarele variante reprezint o declarare corect pentru o variabil x care
memoreaz simultan numrtorul i numitorul unei fracii ireductibile: (4p.)
a. struct fractie{int n1,n2;} x; b. char x[2];
c. struct x{int n1,n2;}; d. float x;
Varianta 21 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. n secvena de mai jos, variabila a memoreaz un tablou bidimensional cu 4 linii i 4 coloane,
numerotate de la 1 la 4, cu elementele reale. Variabila p este real, iar i este de tip ntreg.
Care dintre instruciunile de mai jos poate nlocui p=1;
punctele de suspensie astfel nct secvena s for(i=1;i<=4;i++)
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
determine memorarea n variabila p a valorii produsului ....
Specializarea Matematic-informatic
celor 8 elemente aflate pe diagonalele matricei. (4p.)
a. p=p*a[5-i][i]*a[i][5-i]; b. p=p*a[i][i]*a[i][4-i];
c. p=p*a[i][i]*a[5-i][5-i]; d. p=p*a[5-i][5-i]*a[i][5-i];
2. ntr-un graf orientat cu 7 noduri suma gradelor interioare ale tuturor nodurilor este egal cu
10. Care este valoarea sumei gradelor exterioare ale tuturor nodurilor? (4p.)
a. 5 b. 20 c. 10 d. 17
3. Scriei definiia complet a unui subprogram i_prim care primete prin singurul su
parametru, n, un numr natural din intervalul [2,30000] i returneaz diferena minim
p2-p1 n care p1 i p2 sunt numere prime i p1np2.
Exemplu: dac n=20 atunci i_prim(20)=4, valoare obinut pentru p1=19 i p2=23.
(10p.)
4. Fiierul text BAC.TXT conine pe prima linie dou numere naturale, n i k, separate de un
spaiu (3n10000, 2kn/2), iar pe a doua linie un ir de n numere naturale, x1, x2, ..., xn,
separate prin cte un spaiu, fiecare numr din acest ir avnd cel mult patru cifre.
a) Scriei un program C/C++ care citete numerele din fiier i determin, utiliznd o metod
eficient din punct de vedere al timpului de executare, cel mai mic indice i (1in-k+1)
pentru care suma termenilor xi, xi+1, ..., xi+k-1 este maxim. Programul afieaz valoarea lui
i pe ecran.
Exemplu: pentru fiirul alturat se afieaz 2, deoarece suma 8 3
maxim se obine pentru 9+4+7. (6p.) 2 9 4 7 5 2 9 9
Varianta 22 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. ntr-o stiv ce memoreaz numere ntregi se introduc, n ordine, urmtoarele numere:
1,2,3,4,5,6,7. Cte numere trebuie s eliminm din stiv astfel ca n vrful stivei s se
gseasc numrul 5? (4p.)
a. 5
BACALAUREAT b. 2
2009 - INFORMATIC, limbajul C/C++ c.
3 d. 4 Subiectul I
Specializarea
2. PentruMatematic-informatic
declararea alturat precizai care struct elev
dintre instruciunile de atribuire este greit:(4p.) {char nume[20];
int nota;} e1,e2;
a. e1=e2+1; b. e1.nume[2]=x;
c. e1=e2; d. e1.nota=e2.nota+1;
Varianta 23 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care din urmtoarele expresii are valoarea 1 dac i numai dac irul de caractere s, de
lungime 10, este obinut prin concatenarea a dou iruri identice? (4p.)
a. strcmp(s,s+5)==0 b. s==strstr(s,s+5)
BACALAUREAT
c. s==s+5 2009 - INFORMATIC, limbajul C/C++ d. Subiectul I
strcmp(s,strcat(s,s+5))==0
Specializarea Matematic-informatic
2. Funcia predefinit care returneaz modulul unui numr ntreg este: (4p.)
a. sgn b. fabs c. mod d. abs
Varianta 24 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care dintre urmtoarele arce trebuie adugat unui graf orientat cu 5 0 1 0 1 0
noduri, numerotate de la 1 la 5, reprezentat prin matricea de adiacen 0 0 1 0 0
alturat, astfel nct n acest graf s existe cel puin un drum ntre 0 0 0 0 0
oricare dou vrfuri? (4p.) 0 0 0 0 1
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ 1 0Subiectul
0 0 0I
Specializarea
a. (3 , Matematic-informatic
5) b. (4 , 1) c. (5 , 3) d. (3 , 2)
2. Care din urmtoarele proprieti este adevrat pentru un graf orientat cu n vrfuri i n arce
(n>3) care are un circuit de lungime n: (4p.)
a. exist un vrf cu gradul intern n-1
b. pentru orice vrf gradul intern i gradul extern sunt egale
c. graful nu are drumuri de lungime strict mai mare dect 2
d. gradul intern al oricrui vrf este egal cu 2
Varianta 25 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Structura de date la care se aplic principiul primul venit, primul ieit: (first in, first out)
este: (4p.)
(6p.)
4. Scriei secvena de instruciuni care permite afiarea pe ecran a mesajului Corect dac un
ir de maximum 100 caractere, reinut de variabila s, conine caractere de tip cifr, sau
mesajul Incorect n caz contrar. (6p.)
5. Se consider un tablou bidimensional cu m linii i n coloane (1m100,1n100), ale crui
elemente aparin mulimii {0,1,2}. Scriei un program C/C++ citete de la tastatur valorile
m, n i elementele tabloului i care afieaz pe ecran numerele de ordine ale coloanelor
pentru care produsul elementelor situate pe ele, este maxim. Liniile i coloanele tabloului
se numeroteaz de la 1 la m respectiv de la 1 la n. Numerele se vor afia separate prin
cte un spaiu.
Exemplu: pentru m=4 i n=4 i tabloul alturat se va afia, nu neaprat n 2 1 1 0
aceast ordine: 1 1 1 1
2 2 2 1
1 2 (10p.) 1 2 1 1
Varianta 25 - informatica
Ministerul Educaiei, Cercetrii i Inovrii
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar
Varianta 26 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Pentru graful neorientat din figura alturat, care este numrul de
muchii ale celui mai lung lan elementar, ce are ca extremiti
nodurile 1 i 3 ? (4p.)
a. 3 b. 4 c. 6 d. 1
3. Scriei programul C/C++ care citete de la tastatur dou numere naturale nenule n i k
(n100, k100) i afieaz pe ecran, n ordine descresctoare, cei mai mici k multipli
naturali nenuli ai numrului n. . Numerele afiate sunt separate prin cte un spaiu.
Exemplu: pentru n=6 i k=5 se afieaz 30 24 18 12 6. (6p.)
4. a) Scriei definiia complet a unui subprogram sterge, cu trei parametri, care:
- primete prin parametrii:
- v un tablou unidimensional cu maximum 100 de elemente ntregi din intervalul [-1000;1000]
- n o valoare natural reprezentnd numrul de elemente din tabloul v
- i o valoare natural cu 1in
- elimin din tabloul v elementul v[i]i actualizeaz valoarea lui n.
Tabloul modificat este furnizat tot prin parametrul v. (10p.)
b) Fiierul text NUMERE.IN conine pe prima linie un numr natural nenul n (1n100) i pe
urmtoarea linie n numere ntregi din intervalul [-1000;1000], separate prin cte un spaiu.
Scriei un program C/C++ care citete din fiierul NUMERE.IN numrul natural n,
construiete n memorie un tablou unidimensional v cu cele n numere ntregi aflate pe linia a
doua n fiier i utilizeaz apeluri utile ale subprogramului sterge pentru a elimina din
tablou un numr minim de elemente astfel nct s nu existe dou elemente alturate cu
aceeai valoare. Elementele tabloului obinut se afieaz pe ecran, separate prin cte un
spaiu.
Exemplu: Dac fiierul NUMERE.IN are coninutul:
12
10 10 2 2 19 9 9 9 9 15 15 15 atunci se afieaz 10 2 19 9 15. (6p.)
Varianta 27 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care este numrul arcelor ce au ca extremitate iniial vrful 4, n 0 1 0 1
graful orientat cu 4 vrfuri, numerotate de la 1 la 4, reprezentat prin 0 0 0 0
matricea de adiacen alturat? (4p.) 0 1 0 0
1 1 1 0
BACALAUREAT
3 2009 - INFORMATIC, limbajul C/C++ Subiectul I
a. b. 2
Specializarea Matematic-informatic
c. 1 d. 0
2. Care este numrul nodurilor de tip frunz din arborele cu rdcin, cu 8 noduri,
numerotate de la 1 la 8, reprezentat prin vectorul de tai (2,0,6,2,4,4,5,5)? (6p.)
a. 3 b. 4 c. 5 d. 2
Varianta 28 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care este numrul minim de muchii ce pot fi eliminate din graful
alturat astfel nct n graful parial rezultat s existe exact un vrf de
grad 0? (6p.)
Varianta 29 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care este numrul maxim de noduri de grad 3 ntr-un graf neorientat cu 5 noduri? (4p.)
a. 4 b. 5 c. 3 d. 2
2. Care dintre noduri trebuie ales ca rdcin n arborele din figura alturat
BACALAUREAT 2009
astfel nct s- existe
INFORMATIC,
un nod culimbajul C/C++ direci (fii)?
3 descendeni (6p.) Subiectul I
Specializarea Matematic-informatic
a. 2 b. 3 c. 6 d. 4
Varianta 30 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care este numrul nodurilor de grad 1 n graful din figura alturat ?(6p.)
Varianta 31 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider graful neorientat cu 7 noduri, numerotate de la 1 la 7, i muchiile[1,3],
[2,3], [3,4], [3,5], [5,4], [1,2], [2,5], [2,4], [6,7], [3,6]. Gradul nodului 5
este : (4p.)
a. 0
BACALAUREAT b. 1
2009 - INFORMATIC, limbajul C/C++ c.
3 d. 4
Subiectul I
Specializarea
2. Matematic-informatic
Un arbore cu 11 noduri, numerotate de la 1 la 11, este memorat cu ajutorul vectorului de
tai t=(2,5,5,3,0,2,4,6,6,2,3). Mulimea tuturor ascendenilor nodului 8 este: (4p.)
a. {1, 2, 5, 6, 10} b. {6, 2, 5}
c. {6} d. {5, 2}
5. Scriei un program C/C++ care construiete n memorie o matrice cu 10 linii i 7 coloane ale
crei elemente sunt numere ntregi (cu maximum 3 cifre fiecare), citite de la tastatur, i
afieaz pe ecran, suma tuturor elementelor situate pe conturul matricei determinat de prima
i ultima linie respectiv prima i ultima coloan a acestei matrice. (10p.)
Varianta 31 - informatica
Ministerul Educaiei, Cercetrii i Inovrii
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar
Varianta 32 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Un graf orientat este memorat cu ajutorul listelor alturate de 1:(5,6); 4:(1,2);
adiacen. Suma elementelor de pe ultima linie a matricei de 2:(1,5); 5:(2);
adiacen asociat grafului este egal cu: 3:(1,5); 6:(2, 4, 5);
(4p.)
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
Specializarea
a. 3 Matematic-informatic
b. 0 c. 1 d. 5
2. Graful neorientat cu 8 noduri, numerotate de la 1 la 8, este
reprezentat cu ajutorul matricei de adiacen alturate. Numrul
minim de muchii ce trebuie adugate pentru ca graful s devin conex
este egal cu: (4p.)
a. 2 b. 1 c. 0 d. 3
Varianta 33 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider graful neorientat cu 6 noduri, definit cu ajutorul 1: 4,5,6 4: 1,2,3
listelor de adiacen alturate. n acest graf, suma gradelor 2: 3,4 5: 1,6
tuturor nodurilor este: (4p.)
3: 2,4 6: 1,5
BACALAUREAT
14 2009 - INFORMATIC,
6 limbajul C/C++ 28 10 Subiectul I
a. b. c. d.
Specializarea Matematic-informatic
2. Un arbore cu rdcin are nodurile numerotate de la 1 la 18 i este reprezentat prin
vectorul de tai t:(8,8,0,3,4,3,4,7,1,2,3,3,7,8,3,5,6,8). Numrul tuturor
descendenilor nodului 3 este egal cu: (4p.)
a. 3 b. 6 c. 17 d. 18
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Folosind un algoritm de generare putem obine numere naturale de k cifre care au suma
cifrelor egal cu un numr natural s. Astfel, pentru valorile k=2 i s=6 se genereaz, n
ordine, numerele: 15, 24, 33, 42, 51, 60. Care va fi al treilea numr generat pentru k=4 i
s=5? (4p.)
a. 1301 b. 1022 c. 2201 d. 1031
Varianta 34 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
Graful neorientat cu 60 de noduri, numerotate de la 1 la 60, are numai muchiile [1,60],
1.
[60,20], [2,30] i [4,30]. Numrul componentelor conexe ale grafului este egal cu:
(4p.)
a. 3 b. 56 c. 54 d. 0
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
2. Care Matematic-informatic
Specializarea dintre vectorii urmtori poate fi vectorul de tai ai unui arbore cu rdcin avnd 10
noduri, numerotate de la 1 la 10? (4p.)
a. (0,1,2,3,4,5,0,7,8,9) b. (1,2,3,4,5,7,6,8,9,0)
c. (10,10,10,10,10,10,10,10,10,0) d. (9,8,7,6,5,4,3,2,1,0)
Reprezentai coada ca n modelul de mai sus, dup fiecare dintre urmtoarele operaii,
care se realizeaz n aceast ordine:
- extragerea a dou elemente
- adugarea valorii 100
- adugarea valorii 200. (6p.)
4. Ce se va afia n urma executrii secvenei char c[21]="tastatura";
alturate, n care variabila c memoreaz un ir for(i=0;i<strlen(c)/2;i=i+1)
cu cel mult 20 de caractere, iar i este o cout<<c[i+1]; | printf(%c,c[i+1]);
variabil de tip ntreg? (6p.)
5. Scriei programul C/C++ care citete de la tastatur un numr natural n (n20),
construiete n memorie i afieaz pe ecran, matricea cu n linii i n coloane, n care se vor
memora n ordinea strict cresctoare a valorii, pe linii i coloane, primele n2 numere naturale
nenule, pare, care nu sunt divizibile cu 3.
Fiecare linie a matricei se va afia pe cte o linie a ecranului, cu 2 4 8 10
elementele de pe aceeai linie separate prin cte un spaiu. 14 16 20 22
Exemplu: pentru n=4 se va construi i afia matricea alturat. 26 28 32 34
(10p.) 38 40 44 46
Varianta 34 - informatica
Ministerul Educaiei, Cercetrii i Inovrii
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar
Varianta 35 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider graful neorientat G=(X,U) X={1,2,3,4,5,6,7,8} U={[1,2], [2,3],
[2,4], [2,6], [4,7], [1,5], [5,6], [6,8], [7,8]}. Pentru a trasforma graful ntr-un
arbore, putem elimina: (4p.)
a. muchiile 2009
BACALAUREAT [1,5] i [1,2] limbajul C/C++b.
- INFORMATIC, muchia [5,6] Subiectul I
Specializarea
c. nodul Matematic-informatic
3 d. muchiile [2,6] i [4,7]
2. Se consider definiia alturat. Care dintre urmtoarele struct elev{
construcii este o declarare corect pentru un tablou cu 10 char nume[30];
elemente de tip elev? (4p.) float nota;
};
a. struct elev[10]; b. struct x elev[10];
c. x elev[10]; d. struct elev x[10];
Varianta 36 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde rspunsului
corect.
1. tiind c n urma executrii secvenei x=strlen(s);
alturate s-a afiat succesiunea de caractere for (i=0;i<x/2;i++)
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
EXAMEN,
Specializarea care este irul de caractere
Matematic-informatic
cout<<s[i]<<s[x-i-1];
memorat de variabila s? (4p.) |printf(%c%c,s[i],s[x-i-1]);
a. EAENMX b. ENXEAM c. NEEXMA d. NEMAXE
2. Se consider o coad, n care au fost introduse iniial, n aceast ordine, dou
numere 2 i 1. Coninutul cozii este reprezentat n figura alturat. Notm cu
AD X operaia prin care se adaug informaia X n coad i cu EL operaia
prin care se elimin un element din coad. Asupra cozii se efectueaz, exact
n aceast ordine, operaiile AD 5; EL; AD 4; EL; AD 7. Care este coninutul
cozii dup executarea operaiilor de mai sus? (4p.)
a. 1 5 4 b. 5 4 7 c. 7 4 5 d. 2 1 5
Varianta 37 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
HHHHHH (4p.)
a. 0 b. 4 c. 6 d. 5
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Fie declarrile alturate. Dac variabila x struct elev{
reine informaii despre un elev, precizai char nume[30];
care este varianta corect ce afieaz prima float nota;};
liter din numele acestuia? (4p.) elev x;
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
a. cout<<x;
Specializarea | printf(%c,x);
Matematic-informatic
b. cout<<x.nume[0]; | printf(%c,x.nume[0]);
c. cout<<x.nume; | printf(%c,x.nume);
d. cout<<nume; | printf(%c,nume);
2. Se consider o coad, n care au fost introduse iniial, n aceast ordine, dou
numere 2 i 1. Coninutul cozii este reprezentat n figura alturat. Notm cu
AD X operaia prin care se adaug informaia X n coad i cu EL operaia prin
care se elimin un element din coad. Asupra cozii se efectueaz, exact n
aceast ordine, operaiile AD 5; EL; AD 4; EL; AD 7; EL; EL. Care este
coninutul cozii dup executarea operaiilor de mai sus? (4p.)
a. 7 b. 4 7 c. 4 d. 5
4. Un ir cu maximum 255 de caractere conine cuvinte separate prin unul sau mai multe spaii.
Cuvintele sunt formate numai din litere mici ale alfabetului englez. Scriei un program Pascal
care citete un astfel de ir i l afieaz modificat, prima i ultima liter a fiecrui cuvnt fiind
afiat ca liter mare.
Exemplu: pentru irul: maine este proba la informatica se va afia:
MainE EstE ProbA LA InformaticA (10p.)
Varianta 37 - informatica
Ministerul Educaiei, Cercetrii i Inovrii
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar
Varianta 38 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider o coad, n care au fost introduse iniial, n aceast ordine,
dou numere 2 i 1. Coninutul cozii este reprezentat n figura alturat.
Notm cu AD X operaia prin care se adaug informaia X n coad i cu EL
operaia prin care se elimin un element din coad. Asupra cozii se
BACALAUREAT 2009
efectueaz, - INFORMATIC,
exact limbajuloperaiile
n aceast ordine, C/C++ AD 5; EL; AD 4; EL; EL; AD Subiectul I
Specializarea
8; AD Matematic-informatic
9; EL. Care este coninutul cozii dup executarea operaiilor de mai
sus? (4p.)
a. 8 9 b. 8 c. 9 d. 4 8 9
s[0]= E;
2. Considerm c variabila s memoreaz irul de s[strlen(s)-1]= A;
caractere examen. Care va fi valoarea lui s dup s[strlen(s)/2-1]= N;
executarea instruciunilor scrise alturat? (4p.) s[strlen(s)/2]= M;
Varianta 39 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Stabilii care dintre urmtorii vectori este vector de tai pentru 0 1 0 0 1 0 0
arborele cu 7 noduri, numerotate de la 1 la 7, cu rdcina 1, 1 0 1 1 0 0 0
reprezentat prin matricea de adiacen alturat: (4p.) 0 1 0 0 0 0 0
0 1 0 0 0 0 0
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ 1 0 0 0Subiectul
0 1 1I
Specializarea Matematic-informatic 0 0 0 0 1 0 0
0 0 0 0 1 0 0
a. (3, 1, 0, 2, 1, 5, 6) b. (1, 0, 2, 2, 1, 5, 5)
c. (0, 1, 2, 2, 1, 5, 5) d. (2, 1, 0, 2, 1, 5, 2)
Un graf neorientat cu 7 noduri, numerotate de la 1 la 7 are muchiile [1,5], [2,3],
2.
[2,4], [2,5], [3,4], [4,5], [4,7], [5,6], [5,7]. Cte cicluri elementare
distincte exist n graf? Dou cicluri sunt distincte dac difer prin cel puin o muchie. (4p.)
a. 7 b. 4 c. 5 d. 6
Varianta 40 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider vectorul de tai" al unui arbore cu rdcin t=(3,4,0,3,3,5) ale crui
noduri sunt numerotate de la 1 la 6. Alegei afirmatia corect: (4p.)
a. nodurile 1, 2, 6 sunt noduri de tip frunz b. nodul 3 are un singur descendent direct
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ (fiu) Subiectul I
Specializarea
c. nodul 6Matematic-informatic
este tatl nodului 5 d. nodurile 4 i 6 sunt noduri de tip frunz
2. Se consider o coad, n care au fost introduse iniial, n aceast ordine,
dou numere: 2 i 1. Coninutul cozii este reprezentat n figura alturat.
Notm cu AD X operaia prin care se adaug informaia X n coad i cu EL
operaia prin care se elimin un element din coad. Asupra cozii se
efectueaz, exact n aceast ordine, operaiile AD 10; AD 15; EL; AD 4;
EL; AD 20; EL. Care este coninutul cozii dup executarea operaiilor de
mai sus? (4p.)
a. 20 b. 15 4 c. 4 20 d. 15 4 20
Varianta 41 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Cte dintre vrfurile grafului neorientat G, reprezentat prin matricea de 0 1 0 0 1
adiacen alturat, au gradul un numr par? (4p.) 1 0 1 1 0
0 1 0 1 1
0 1 1 0 1
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ 1 0 1 1 0 I
Subiectul
Specializarea Matematic-informatic
a. 3 b. 1 c. 2 d. 5
2. ntr-o stiv iniial vid au fost executate urmtoarele operaii:
push 3; push 7; pop; push 5; push 1;
unde push a reprezint operaia prin care valoarea a se adaug n stiv, iar pop
reprezint operaia prin care se extrage un element din stiv.
Care este elementul situat n vrful stivei? (4p.)
a. 1 b. 5 c. 7 d. 3
Varianta 42 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Cte dintre vrfurile grafului neorientat G, reprezentat prin matricea de 0 0 0 1 1
adiacen alturat, au gradul 0? (4p.) 0 0 0 0 0
0 0 0 0 0
1 0 0 0 0
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ 1 0 0 0 0 I
Subiectul
Specializarea Matematic-informatic
a. 2 b. 1 c. 3 d. 0
2. ntr-o coad iniial vid au fost executate urmtoarele operaii:
add 1; add 2; out; add 3; add 4;
unde add x reprezint operaia prin care x se adaug n coad, iar out reprezint
operaia prin care se extrage un element din coad.
Ce valoare are elementul care a fost extras din coad? (4p.)
a. 3 b. 2 c. 1 d. 4
Varianta 43 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Un graf neorientat este reprezentat prin matricea de adiacen 0 1 0 0 1
alturat. Cte grafuri pariale distincte, formate doar din noduri cu 1 0 1 1 0
gradul egal cu 2, se pot obine din graful dat? Dou grafuri sunt 0 1 0 1 1
distincte dac matricele lor de adiacen difer. (4p.) 0 1 1 0 1
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ 1 0 1 1 0 I
Subiectul
Specializarea Matematic-informatic
a. 3 b. 1 c. 2 d. 0
2. ntr-o coad iniial vid au fost executate urmtoarele operaii:
add 1; add 2; out; add 3; add 4; out;
unde add x reprezint operaia prin care valoarea x se adaug n coad, iar out
reprezint operaia prin care se extrage un element din coad.
Cte elemente conine coada dup efectuarea operaiilor de mai sus? (4p.)
a. 1 b. 2 c. 0 d. 3
5. Scriei un program C/C++ care citete de la tastatur un numr natural n (0<n23) i apoi
construiete n memorie o matrice cu n linii i n coloane astfel nct elementele situate pe
diagonala principal sa fie egale cu 2, cele situate deasupra diagonalei principale s fie
egale cu 1, iar cele situate sub diagonala principal s fie egale cu 3.
Programul va afia matricea pe ecran, cte o linie a matricei pe o linie a 2 1 1 1
ecranului, cu cte un spaiu ntre elementele fiecrei linii. 3 2 1 1
Exemplu: dac n este 4 atunci programul va construi i va afia 3 3 2 1
matricea alturat: (10p.) 3 3 3 2
Varianta 43 - informatica
Ministerul Educaiei, Cercetrii i Inovrii
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar
Varianta 44 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Graful orientat G este reprezentat prin matricea de adiacen alturat. 0 1 0 0 1
Cte vrfuri din graful dat au gradul interior egal cu gradul exterior? 1 0 1 0 0
0 0 0 1 1
(4p.) 0 1 0 0 1
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ 1 0 0 0 0 I
Subiectul
Specializarea Matematic-informatic
a. 0 b. 1 c. 3 d. 2
2. ntr-o stiv iniial vid au fost executate urmtoarele operaii:
push 1; pop; push 2; pop; push 3; push 4; pop; push 5;
unde push x reprezint operaia prin care x se introduce n stiv, iar pop reprezint
operaia prin care se extrage un element din stiv.
Cte elemente conine stiva dupa efectuarea operaiilor de mai sus? (4p.)
a. 3 b. 8 c. 3 d. 2
1. Care dintre urmtoarele variante reprezint antetul corect al unui subprogram care primete
prin parametrii x i y dou numere ntregi i returneaz, prin parametrul m, cea mai mic
dintre cele dou valori x i y? (4p.)
a. int minim(int x,int y,int m)
b. void minim(int x,int y,int &m)
c. int minim(int x,int y)
d. void minim(int x,int y,int m)
Varianta 45 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Graful neorientat G este dat prin matricea de adiacen alturat. 0 0 0 0 1
Cte vrfuri ale grafului G au gradul 1? (4p.) 0 0 1 1 0
0 1 0 1 1
0 1 1 0 1
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ 1 0 1 1 0 I
Subiectul
Specializarea Matematic-informatic
a. 1 b. 2 c. 3 d. 0
2. ntr-o stiv iniial vid au fost executate urmtoarele operaii:
push 1; pop; push 2; push 4; pop; push 5;
unde push x reprezint operaia ce introduce valoarea x n stiv, iar pop reprezint
operaia prin care se extrage un element din stiv.
Care este suma valorilor coninute de stiv dup efectuarea operaiilor de mai sus? (4p.)
a. 9 b. 7 c. 5 d. 6
Varianta 46 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
1. Variabila ntreag n memoreaz un numr natural impar. Care dintre urmtoarele expresii
C/C++ are valoarea 1? (4p.)
a. !(n%2) b. n%2==0 c. n%2!=0 d. !((n+1)%2==0)
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care dintre urmtoarele propoziii este fals pentru graful orientat G dat 0 1 1 0 0
prin matricea de adiacen alturat? (4p.) 0 0 1 1 0
0 0 0 1 1
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ 1 1 Subiectul
0 0 0 I
Specializarea Matematic-informatic
0 0 0 1 0
a. exist cel puin un nod n graful G care b. graful G nu are circuite
are gradul intern egal cu cel extern
c. exist cel puin un drum ntre oricare d. graful G are 9 arce
dou noduri ale grafului G
2. n secvena alturat, variabila v memoreaz for ( i=k+1; i<=n; i++)
elementele unei matrice cu liniile i coloanele for (j=1; j<=n; j++)
numerotate de la 1 la n, iar toate celelalte v[i-1][j] = v[i][j];
variabile sunt ntregi. Dac 1k<n, atunci n=n-1;
executarea secvenei determin: (4p.)
a. eliminarea liniei k din matrice b. adugarea liniei k n matrice
c. eliminarea coloanei k din matrice d. adugarea coloanei k n matrice
Varianta 47 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care dintre urmtorii vectori NU poate reprezenta vectorul de tai al unui arbore cu
rdcin, cu 5 noduri, numerotate de la 1 la 5? (4p.)
a. 3 1 0 1 2 b. 2 0 1 1 2 c. 3 4 0 2 3 d. 4 1 1 0 2
BACALAUREAT
2. 2009 - INFORMATIC,
Cele 5 vagoane, limbajul numerotate
din figura alturat, C/C++ de la Subiectul I
Specializarea
1 la Matematic-informatic
5, trebuie mutate de pe linia A pe linia B.
Vagoanele sunt manevrate unul cte unul. Orice
vagon poate fi mutat doar de pe linia A pe linia C sau
de pe linia C pe linia B. Oricare alt manevr nu este
posibil. Care dintre irurile de vagoane de mai jos,
citite de la stnga la dreapta, nu poate fi obinut pe
linia B? (4p.)
a. 5 3 4 2 1 b. 4 2 5 3 1 c. 3 2 4 1 5 d. 1 2 3 4 5
1. ntr-un penar sunt opt creioane: trei sunt roii, dou albastre i trei negre. Dac scoatem din
penar cinci creioane, cte posibiliti exist ca cel puin dou dintre ele s fie roii? (4p.)
a. 6 b. 12 c. 15 d. 20
4. a) Scriei n limbajul C/C++ doar antetul unui subprogram cif, care primete prin
intermediul primului parametru, nr, un numr natural cu cel mult 9 cifre i furnizeaz prin
intermediul celui de-al doilea parametru, s, suma cifrelor din scrierea lui nr. (4p.)
b) Scriei programul C/C++ care citete de la tastatur un numr natural n (0<n<25), apoi
un ir de n numere naturale nenule cu cel mult 9 cifre fiecare i care afieaz pe ecran,
separate prin cte un spaiu, numerele din ir care au suma cifrelor maxim, folosind apeluri
utile ale subprogramului cif.
Exemplu: dac pentru n=8 se citete irul de numere 274 56018 354 8219 293 287
932 634 atunci, pe ecran, se afieaz numerele 56018 8219. (6p.)
Varianta 48 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Pe tija 1 sunt aezate 5 bile, numerotate de la 1 la 5, ca n figur. Bilele trebuie mutate pe
tija 3 putndu-se folosi ca manevr
tija 2. Variantele de mai jos Tija 2
reprezint aezarea bilelor de la Tija 1
BACALAUREAT
stnga la2009
dreapta, pe tija 3. tiind
- INFORMATIC, limbajul C/C++
1 3 2 5 4
Subiectul I
Specializarea Matematic-informatic
c o bil nu poate trece de pe tija 2
pe tija 3 dect prin tija 1, pentru
care dintre ele s-au folosit cele mai Tija 3
puine mutri? (o mutare reprezint
trecerea de pe o tij pe alta.) (4p.)
a. 1 2 4 5 3 b. 4 2 5 3 1 c. 2 1 4 3 5 d. 1 2 3 4 5
2. In secvena alturat, variabilele s1, if(!(strcmp(s1,s2) || strcmp(s1,s3)))
s2 i s3 rein iruri de caractere. val=1;
Dup executarea acesteia, variabila else
ntreag val primete valoarea 1 val=2;
dac (4p.)
a. s1, s2, s3 rein iruri identice de b. s1, s2, s3 rein iruri de caractere
caractere ordonate lexicografic
c. s1, s2, s3 rein iruri de caractere de d. s1 este obinut prin concatenarea irurilor
lungimi diferite reinute n s2 i s3
4. Fiierul text bac.in conine pe prima linie un numr natural n (0<n<5000), iar pe a doua
linie, separate prin cte un spaiu, n numere naturale, formate din cel mult 4 cifre fiecare.
Scriei un program C/C++ care determin i scrie n fiierul bac.out toate numerele de pe
a doua linie a fiierului care apar o singur dat pe aceast linie. Numerele determinate se
vor afia n ordinea cresctoare a valorilor lor, separate prin cte un spaiu.
Exemplu: dac pe prima linie a fiierului bac.in se afl 10, iar pe linia a doua se gsesc
numerele 2 4548 568 4548 57 89 5974 2 89 32 atunci valorile cutate sunt 32 57
568 5974. (10p.)
Varianta 49 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1.
Se consider stiva din desenul alturat. Primul element introdus n stiv
este 5. Dac se noteaz cu pop operaia prin care se extrage un element
din stiv i cu push(k) operaia prin care se introduce valoarea k n stiv,
care va fi coninutul ei dup efectuarea urmtoarelor operaii: pop; pop;
BACALAUREAT
push(1); 2009 - INFORMATIC, limbajul C/C++
push(4); (4p.) Subiectul I
Specializarea Matematic-informatic
a. 4 1 1 4 b. 1 4 4 1 c. 1 4 1 4 d. 5 2 1 4
2. Fiind dat un tablou bidimensional cu 20 linii i 20 coloane, cte elemente se gsesc strict
deasupra diagonalei secundare a tabloului? (4p.)
a. 180 b. 200 c. 190 d. 210
Varianta 50 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
1. Variabilele a i b sunt de tip int, iar variabilele c i d sunt de tip double. Care dintre
urmtoarele instruciuni de atribuire nu este corect din punct de vedere sintactic? (4p.)
a. c=d+2*c; b. c=2-d%2*a; c. c=sqrt(b*b); d. b=(d<=c);
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Fie graful orientat din figura alturat. Care este numrul de
circuite elementare distincte? Dou circuite elementare sunt
distincte dac difer prin cel puin un arc. (4p.)
5. Scriei programul C/C++ care citete de la tastatur un cuvnt s de cel mult 20 litere mici ale
alfabetului englez, construiete n memorie i afieaz pe ecran cuvntul s dup eliminarea
primei i a ultimei vocale. Cuvntul s conine cel puin dou vocale. Se consider vocale literele:
a, e, i, o, u.
Exemplu: dac se citete cuvntul bacalaureat, pe ecran se afieaz: bcalauret (10p.)
Varianta 50 - informatica
Ministerul Educaiei, Cercetrii i Inovrii
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar
Varianta 51 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Considerm declararea alturat struct elev{
folosit pentru a memora numele, char nume[10],prenume[20];
prenumele i media unui elev. float medie;
Care dintre expresiile de mai jos are ca }p;
BACALAUREAT 2009 -liter
valoare prima INFORMATIC, limbajul
a numelui unui C/C++
elev Subiectul I
Specializarea Matematic-informatic
ale crui informaii sunt memorate n
variabila p? (4p.)
a. p.nume[1] b. p.nume[0]
c. p.nume d. nume[1]
2. Se consider un graf neorientat cu 5 noduri i 9 muchii. Care dintre urmtoarele iruri de
numere pot fi gradele nodurilor grafului? (4p.)
a. 4, 2, 6, 4, 2 b. 2, 2, 1, 2, 2
c. 1, 1, 1, 1, 1 d. 4, 3, 3, 4, 4
Varianta 52 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Considerm declararea alturat folosit struct elev{
pentru a memora numele, prenumele i cele char nume[10],prenume[20];
2 note ale unui elev. float nota1,nota2;
} x;
Care dintre
BACALAUREAT instruciunile limbajul
2009 - INFORMATIC, de mai jos
C/C++ Subiectul I
calculeaz
Specializarea n variabila real m media
Matematic-informatic
aritmetic a notelor elevului ale crui
informaii sunt memorate n variabila x? (4p.)
a. m=(x.nota1+x.nota2)/2; b. m=(nota1+nota2)/2;
c. x.m=(x.nota1+x.nota2)/2; d. m=(x,nota1+x,nota2)/2;
2. Se consider graful neorientat din figura alturat. Care
este numrul minim de muchii ce se pot elimina astfel
nct graful parial obinut s aib exact 3 componente
conexe? (4p.)
a. 2 b. 4 c. 1 d. 3
Varianta 53 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. n secvena alturat, variabila x for(i=0;i<=strlen(x)-1;i=i+3)
memoreaz un ir cu cel mult 100 de cout<<x[i]; | printf(%c,x[i]);
caractere, iar variabila i este de tip ntreg.
Care este numrul maxim de caractere pe care l poate avea irul x astfel nct secvena
BACALAUREAT
alturat2009 - INFORMATIC,
s afieze limbajul C/C++
exact 3 caractere ale acestuia? Subiectul(4p.)
I
Specializarea Matematic-informatic
a. 7 b. 3 c. 9 d. 8
2. Se consider un graf orientat cu 5 vrfuri i 8 arce. Care dintre urmtoarele iruri de
numere pot fi gradele exterioare ale vrfurilor acestui graf? (4p.)
a. 2, 3, 1, 1, 1 b. 2, 2, 6, 5, 1
c. 1, 0, 1, 1, 1, 1 d. 1, 1, 0, 2, 1
(10p.)
Varianta 53 - informatica
Ministerul Educaiei, Cercetrii i Inovrii
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar
Varianta 54 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider un graf neorientat complet cu 10 vrfuri. Cte lanuri elementare distincte de
lungime 3 exist ntre vrful 2 i vrful 4? Dou lanuri sunt distincte dac difer prin cel
puin o muchie. (4p.)
a. 90
BACALAUREAT b. 28
2009 - INFORMATIC, limbajul C/C++ c.
45 d. 56 Subiectul I
Specializarea
2. Matematic-informatic
Se consider graful orientat din figura
alturat. Cte dintre vrfurile grafului au
gradul intern egal cu gradul extern?
(4p.)
a. 3 b. 2 c. 1 d. 4
4. Scriei un program C/C++ care citete de la tastatur un numr natural nenul n (n<=100)
i apoi cele n numere naturale nenule, de maximum 4 cifre, reprezentnd elementele unui
tablou unidimensional v (cu indici de la 1 la n) i afieaz cte dintre elementele vi
(2in-1) sunt egale cu suma celor dou elemente vecine. n cazul n care nu exist
niciun astfel de element n tabloul v, se va afia valoarea 0.
Exemplu: dac n=7 i tabloul unidimensional v are 10 25 15 45 30 2 1
coninutul alturat, atunci se va afia valoarea 2
(deoarece 25=10+15, 45=15+30). (10p.)
Varianta 55 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Considerm declararea alturat. Care dintre urmtoarele struct punct{
instruciuni este corect din punct de vedere sintactic? int x,y;
(4p.) } p;
a. p->y=p->y+1; b. p=9;
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
Specializarea
c. p.x=7;Matematic-informatic d. p=p+1;
2. Variabila n memoreaz un numr natural nenul. Care este numrul total de grafuri orientate
distincte care se pot forma cu aceste noduri? Dou grafuri orientate sunt distincte dac
matricele lor de adiacen sunt diferite. (4p.)
a. 4n*(n-1)/2 b. 3n*(n-1)/2
n*(n-1)
c. 4 d. 2n*(n-1)/2
Varianta 56 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Variabila x este utilizat pentru a memora numele, prenumele i salariul unei persoane.
Numele i prenumele pot avea cel mult 20 de litere fiecare, iar salariul este un numr
natural nenul mai mic dect 30000 . Care dintre urmtoarele declarri este corect? (4p.)
BACALAUREAT
a. 2009 - INFORMATIC, limbajul C/C++b.
float x[3][21]; int x[3][21]; Subiectul I
Specializarea Matematic-informatic
c. struct persoana{ d. struct persoana[
char nume[21],prenume[21]; char nume[21],prenume[21];
int sal;} x; int sal;] x;
2. Dac G este un graf neorientat cu 4 noduri, atunci numrul maxim de muchii pe care le
poate avea graful este: (4p.)
a. 5 b. 4 c. 3 d. 6
Varianta 57 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Variabila t este utilizat pentru a memora valoarea i numele autorului unei cri. Valoarea
crii este un numr natural de cel mult 3 cifre, iar numele autorului nu poate avea mai mult
de 20 de litere. Care dintre urmtoarele declarri este corect? (4p.)
a. struct 2009
BACALAUREAT carte{ int val;char
- INFORMATIC, limbajulnume;}
C/C++ t; Subiectul I
Specializarea Matematic-informatic
b. struct carte{int val,nume;} t;
c. struct carte{ int val;char nume[21];} t;
d. struct carte{ int val[21][21];char nume;} t;
2. Care dintre urmtoarele afirmaii este adevrat pentru orice graf neorientat G cu 3 noduri
i 3 muchii? (4p.)
a. este conex b. are dou noduri izolate
c. nu poate avea cicluri d. are un nod izolat
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Variabila t este utilizat pentru a memora numrul de exemplare disponibile ntr-o
bibliotec i titlul unei cri. Numrul de exemplare este un numr natural de cel mult 2
cifre, iar titlul nu poate avea mai mult de 20 de litere. Care dintre urmtoarele declarri este
corect?
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++
(4p.)
Subiectul I
Specializarea
a. struct Matematic-informatic
carte { b. struct carte{
float nr,titlu; int nr;
} t; char titlu[21];
} t;
c. struct carte{ d. struct carte{
char nr; int titlu; long nr,titlu;
} t; } t;
2. Dac G este un graf neorientat cu 4 noduri i 2 muchii, atunci numrul maxim de
componente conexe pe care le poate avea graful este: (4p.)
a. 1 b. 2 c. 3 d. 4
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Variabila s memoreaz un ir de caractere. Care dintre urmtoarele expresii C/C++ este
nenul dac i numai dac lungimea efectiv a irului este strict mai mic dect 10? (4p.)
a. strlen(s)<10 b. strlen(s,10)<0
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++
leng(s)<10 s-0<10 Subiectul I
c. d.
Specializarea Matematic-informatic
2. Care dintre urmtoarele afirmaii este adevrat? Orice graf neorientat cu 4 noduri i 4
muchii : (4p.)
a. are gradele tuturor nodurilor numere pare b. nu are cicluri
c. este conex d. este arbore
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Variabila s memoreaz un ir de caractere. Care dintre urmtoarele expresii C/C++ este
nenul dac i numai dac lungimea efectiv a irului este un numr par? (4p.)
a. s-2==0 b. strlen(s,2)=0
BACALAUREAT
c. 2009 - INFORMATIC, limbajul C/C++ d.
leng(s)%2 strlen(s)%2==0 Subiectul I
Specializarea Matematic-informatic
2. Dac G este un graf neorientat cu 4 noduri i 2 componente conexe, atunci graful are cel
mult: (4p.)
a. 4 muchii b. 2 muchii c. 3 muchii d. o muchie
Varianta 61 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care este numrul de componente conexe ale grafului
neorientat G, din desenul alturat?
(4p.)
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
Specializarea Matematic-informatic
a. 6 b. 1 c. 3 d. 2
2. Care vor fi valorile afiate char s1[20]=variabila, s2[20]=varianta;
dup executarea secvenei if(strcmp(s1,s2)<0 && strlen(s1)<strlen(s2))
alturate? (4p.) printf(%s %s,s1,s2); | cout<<s1<< <<s2;
else
printf(%s %s,s2,s1); | cout<<s2<< <<s1;
a. variabila varianta b. variantavariabila
c. varianta variabila d. variabila variabila
Varianta 62 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care dintre urmtoarele afirmaii referitoare la graful
neorientat G, reprezentat n figura alturat, este
adevrat? (4p.)
Varianta 63 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider un arbore G, cu rdcin, memorat cu ajutorul vectorului de tai urmtor:
T=(2,0,4,2,4,7,2). Care dintre urmtoarele afirmaii este adevrat? (4p.)
a. Nodurile 1,4 i 6 sunt frai. b. G este conex i prin eliminarea unei
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ muchii oarecare din G, grafulSubiectul
obinut Inu
Specializarea Matematic-informatic este conex.
c. Prin eliminarea muchiei [6,7] se obine d. Arborele G are 5 frunze.
un graf parial, conex.
2. Se consider un tablou bidimensional a, format din numere x=a[n][1];
naturale, cu n linii i n coloane, numerotate de la 1 la n. Ce for(i=n;i>=1;i--)
reprezinta valoarea variabilei x, dup executarea secvenei if (x<a[i][n-i+1])
de program alturate? (4p.) x=a[i][n-i+1];
a. cel mai mare numr de pe diagonalele b. cel mai mare numr de pe diagonala
tabloului a secundar a tabloului a
c. cel mai mare numr de pe diagonala d. cel mai mare numr din tabloul a
principal a tabloului a
(10p.)
Varianta 63 - informatica
Ministerul Educaiei, Cercetrii i Inovrii
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar
Varianta 64 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Considernd declarrile alturate, care dintre struct punct{float x,y;};
urmtoarele referiri este corect din punct de vedere struct fig
sintactic ? (4p.) { char tip;
punct a,b,c;}
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ fig e; Subiectul I
Specializarea Matematic-informatic
a. e.fig.tip b. a.e c. e.punct.x d. e.a.x
2. Se consider un tablou bidimensional a cu n linii i n x=0;
coloane, numerotate de la 1 la n, cu elemente for(i=1;i<=n;i++)
numere ntregi. Ce reprezinta valoarea variabilei x=x+a[i][i];
ntregi x, dup executarea secvenei de program
alturate? (4p.)
a. Suma elementelor de pe diagonala b. Suma elementelor de pe diagonala
principal a tabloului a secundar a tabloului a
c. Suma elementelor tabloului a d. Cel mai mare element de pe diagonala
principal a tabloului a
Varianta 65 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider un graf G neorientat, conex, cu 54 de noduri i 53 de muchii.
Care dintre urmtoarele afirmaii este adevrat? (4p.)
a. G nu este arbore b. Prin eliminarea unei muchii din G se
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ menine proprietatea de conexitate
Subiectul I
Specializarea
c. Matematic-informatic
G nu are cicluri d. Gradul maxim al unui nod din G poate fi
52
Dac variabila s a fost declarat astfel:
2.
char s[15] = "INFORMATICA";
atunci strlen(s) are valoarea (4p.)
a. 10 b. 12 c. 15 d. 11
1 2 3 4 5
Exemplu: pentru n=4 i m=5 se va afia: 10 9 8 7 6 (10p.)
11 12 13 14 15
20 19 18 17 16
Varianta 65 - informatica
Ministerul Educaiei, Cercetrii i Inovrii
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar
Varianta 66 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Cum se poate accesa prima liter a denumirii unui struct produs{
produs ale crui caracteristici sunt memorate n char denumire[15];
variabila p, declarat alturat? (4p.) int pret;}p;
a. produs.denumire[0] b. denumire.p[0]
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
Specializarea
c. Matematic-informatic
p.denumire[0] d. P->denumire[0]
2. Se consider un graf neorientat complet cu trei noduri. Care este numrul minim de muchii care
trebuie eliminate din acest graf astfel nct graful parial rezultat s aib dou componente
conexe? (4p.)
a. 1 b. 2 c. 0 d. 3
Varianta 67 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Cum se poate accesa prima liter a numelui unei struct persoana{
persoane ale crei date de identificare sunt char nume[20],prenume[20];
memorate n variabila p, declarat alturat? (4p.) int varsta;} p;
a. p.nume[0] b. persoana.nume[0]
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
Specializarea
c. Matematic-informatic
p->nume[0] d. nume.p[0]
2. Se consider un graf neorientat cu patru noduri n care fiecare nod are gradul 2. Care este
numrul minim de muchii care trebuie eliminate astfel nct graful s aib dou componente
conexe? (4p.)
a. 1 b. 0 c. 2 d. 3
5. Scriei programul C/C++ care citete de la tastatur un cuvnt format din cel mult 50
caractere, litere mari ale alfabetului englez, i afieaz pe ecran, fiecare pe cte o linie,
toate sufixele acestuia, n ordine cresctoare a lungimilor. Un sufix de lungime k al unui
cuvnt este un subir format din ultimele k caractere ale acestuia. (10p.)
Exemplu: dac se citete cuvntul EXAMEN se vor afia sufixele :
N
EN
MEN
AMEN
XAMEN
EXAMEN
Varianta 67 - informatica
Ministerul Educaiei, Cercetrii i Inovrii
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar
Varianta 68 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Cum se poate accesa prima liter a denumirii unui material ale struct material{
crui caracteristici sunt memorate n variabila m, declarat char denumire[20];
alturat? (4p.) int pret;} m;
a. denumire.m[0] b. m->denumire[0]
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
Specializarea
c. Matematic-informatic
material.denumire[0] d. m.denumire[0]
2. Se consider graful neorientat cu matricea de adiacent alturat. 0 1 1 0 1
Care este numrul minim de muchii care trebuie eliminate astfel 1 0 0 1 1
nct graful s aib dou componente conexe? (4p.) 1 0 0 1 1
0 1 1 0 1
1 1 1 1 0
a. 3 b. 1 c. 2 d. 0
4. Care este funcia predefinit, n limbajul C/C++, care returneaz lungimea efectiv a unui ir
de caractere transmis ca parametru? (6p.)
5. Scriei programul C/C++ care citete de la tastatur dou numere naturale m i n
(1m50, 1n50) i m* n numere naturale de cel mult 5 cifre ce reprezint elementele
unui tablou bidimensional, i afieaz pe ecran ultima cifr a produsului elementelor pozitive
aflate pe linii cu numere de ordine pare i coloane cu numere de ordine impare.
Numerotarea liniilor, respectiv a coloanelor se va face ncepnd cu valoarea 1. Dac nu
exist elemente pozitive aflate pe linii cu numere de ordine pare i coloane cu numere de
ordine impare, se va afia mesajul NU EXISTA. (10p.)
Exemplu: pentru m=4, n=4 i matricea alturat se va afia 5 11 -21 31 41
(care reprezint ultima cifr a valorii 355=5*71). 5 -61 71 -81
91 11 21 31
-11 31 -41 0
Varianta 68 - informatica
Ministerul Educaiei, Cercetrii i Inovrii
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar
Varianta 69 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Cum se poate accesa prima liter a numelui unui struct elev{
elev ale crui date de identificare sunt memorate char nume[20],prenume[20];
n variabila e, declarat alturat? (4p.) int varsta;}e;
a. e->nume[0] b. e.nume[0]
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
Specializarea
c. Matematic-informatic
elev.nume[0] d. nume.e[0]
2. Se consider un graf neorientat conex cu ase noduri n care fiecare nod are gradul 2. Care este
numrul minim de muchii care trebuie eliminate din acest graf astfel nct graful parial rezultat s
aib dou componente conexe? (4p.)
a. 0 b. 3 c. 2 d. 1
4. Fie s i t dou variabile de tipul ir de caractere. Scriei o instruciune C/C++ prin care variabilei
t i se atribuie irul format din primele n caractere ale lui s. (6p.)
5. Scriei programul C/C++ care citete de la tastatur un numr natural n (1n50) i n* n
numere naturale de cel mult 5 cifre ce reprezint elementele unui tablou bidimensional a, cu
n linii i n coloane, i verific dac matricea este triunghiular superior. Programul va afia
pe ecran mesajul corespunztor: Este triunghiular superior respectiv Nu
este triunghiular superior. O matrice se numete triunghiular superior dac
toate elementele aflate sub diagonala principal a ei sunt nule. (10p.)
Exemplu: pentru n=3 i matricea alturat se va afia mesajul: 1 2 3
Este triunghiular superior 0 5 6
0 0 9
Varianta 69 - informatica
Ministerul Educaiei, Cercetrii i Inovrii
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar
Varianta 70 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. tiind c fiecare dintre variabilele var1, var2 memoreaz numele struct elev
i nota unui elev n forma dat de declararea alturat, indicai { char nume[30];
care dintre urmtoarele expresii atribuie variabilei reale m media float nota;
aritmetic a notelor celor doi elevi. (4p.) }var1,var2;
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
a. m=(var1.nota+var2.nota)/2;
Specializarea Matematic-informatic b. m=var1.nota+var2.nota/2;
c. m=(var1+var2).nota/2; d. m=nota(var1+var2)/2;
2. Se consider graful neorientat reprezentat prin listele de adiacen 1: 2,4,5
alturate. 2: 1,3
Care este numrul minim de muchii care trebuie eliminate astfel 3: 2,5,4
nct graful s aib dou componente conexe? (4p.) 4: 1,3
5: 3,1
a. 0 b. 1 c. 3 d. 2
Varianta 71 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care este numrul maxim de noduri frunz pe care le poate avea un arbore cu rdcin cu
15 noduri? (4p.)
a. 1 b. 15 c. 14 d. 0
BACALAUREAT
2. 2009 orientat
Se d graful - INFORMATIC, limbajul
definit prin C/C++
0
matricea de 1 0 1 0 0 Subiectul I
Specializarea Matematic-informatic
adiacen 1
alturat. Precizai cte noduri ale 0 1 0 0 0
grafului au gradul interior egal cu gradul 1 1 0 0 0 1
exterior. (4p.) 0 0 0 0 1 0
0 0 1 0 0 1
0 0 0 0 1 0
a. 5 b. 6 c. 3 d. 4
Varianta 72 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Fie arborele cu 6 noduri etichetate cu numere naturale de la 1 la 6 i cu muchiile: [2,4]
[2,6] [5,7] [6,3] [6,8] [7,1] [7,2] [7,9]. Ci vectori de tai distinci se pot
construi pentru acest arbore? Doi vectori de tai sunt distinci dac exist cel puin o poziie
pentru care elementele corespunztoare din cei doi vectori sunt distincte. (4p.)
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
a. 4
Specializarea b. 6!
Matematic-informatic c. 6 d. 5
2. Variabilele x i s memoreaz iruri cu cel mult 20 de caractere: x memoreaz irul
primavara, iar variabila s memoraz irul anotimp. Ce se va memora n variabila s n
urma executrii instruciunii de mai jos?
strncat(s, x, 5); (4p.)
a. anotimpprima b. anotimpprimavara
c. primavara d. prima
Varianta 73 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider arborele cu 12 noduri, numerotate de la 1 la 12, definit prin urmtorul vectori
de tai: (4, 8, 0, 3, 10, 1, 8, 3, 2, 4, 7, 10). Care dintre nodurile arborelui au exact un
descendent direct (fiu)? (4p.)
a.
BACALAUREAT b. 1, 2, 7 limbajul c.
6, 9, 11 2009 - INFORMATIC, C/C++ 5, 12, 6, 9, 11 d. 10, 1, 2, 7 I
Subiectul
Specializarea Matematic-informatic struct A { struct B {
2. Se consider declarrile alturate. Care este int x; struct A x;
tipul expresiei x.x.y ? (4p.) char y; long y;};
float z;}; B x, y;.
a. float b. int c. long d. char
Varianta 74 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider o stiv n care iniial au fost introduse, n aceast ordine, elementele 5, 6 i
10. Dac se noteaz cu PUSH x operaia prin care se adaug elementul cu informaia
x n stiv, i cu POP operaia prin care se elimin un nod din stiv, care este rezultatul
executrii secvenei PUSH 1; POP; POP; PUSH 8; PUSH 6; PUSH 5; POP; POP;
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
(4p.)
Specializarea Matematic-informatic
a. b. c. d.
a. imposibil b. bacalaureat
c. banal d. bacalaureatimposibil
Varianta 75 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Ce se va afia n urma executrii secvenei for(i = 0; i < strlen(x); i++)
de program alturate tiind c i este o if(x[i] >= A && x[i] <=N)
variabil de tip ntreg, iar variabila x x[i] = x[i] + a-A;
memoreaz iniial irul de caractere cout << x;
BACALAUREAT
ExAMeNe? 2009 - INFORMATIC, limbajul C/C++
(4p.) Subiectul I
Specializarea Matematic-informatic
a. exAmeNe b. ExAmene c. EXAMENE d. examene
2. Se consider graful neorientat cu 6 noduri, numerotate de la 1 1: 3 5
la 6 definit prin listele de adiacent alturate. Cte muchii 2: 3 4 6
trebuie adugate n acest graf astfel nct el s devin graf 3: 1 2 5
complet? (4p.) 4: 2 6
5: 1 3
6: 2 4.
a. 16 b. 14 c. 6 d. 8
Varianta 76 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect. foaia de examen litera corespunztoare rspunsului corect.
1. n secvena de program alturat variabila t x=0;
memoreaz o matrice cu 5 linii i 5 coloane, for(i=0;i<5;i++)
numerotate de la 0 la 4, cu elemente for(j=i+1;j<5;j++)
numere ntregi, iar celelalte variabile sunt x=x+t[i][j];
BACALAUREAT
ntregi. 2009 - INFORMATIC,
Executarea acestei limbajul C/C++
secvene de Subiectul I
Specializarea Matematic-informatic
program determin memorarea n variabila
x a sumei elementelor situate: (4p.)
a. deasupra diagonalei principale, inclusiv b. strict deasupra diagonalei principale
diagonala principal
c. strict sub diagonala principal d. strict deasupra diagonalei secundare
2. Fie graful orientat cu 8 vrfuri, numerotate de la 1 la 8, i arcele (1,2), (2,3), (3,1),
(4,5), (6,5), (5,7), (7,6), (7,4), (8,7). Numrul minim de arce care trebuie
adugate astfel nct, pentru oricare dou vrfuri x i y din graf s existe cel puin un drum
de la nodul x la nodul y este: (4p.)
a. 2 b. 4 c. 0 d. 1
Varianta 77 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Variabila t memoreaz o matrice cu 8 linii i 8 z=0;
coloane, numerotate de la 0 la 7, cu elemente for(i=0;i<8;i++)
numere ntregi, iar variabilele i i j sunt ntregi. for(j=0;j<i;j++)
Secvena de program alturat determin n z=z+t[i][j];
BACALAUREAT 2009 - INFORMATIC,
urma executrii ei, memorarealimbajul
n C/C++
variabila Subiectul I
Specializarea
ntreagMatematic-informatic
z a sumei tuturor elementelor situate:
(4p.)
a. strict sub diagonala principal b. deasupra diagonalei principale, inclusiv
diagonala principal
c. strict deasupra diagonalei principale d. strict deasupra diagonalei secundare
2. Numrul minim de noduri cu gradul 1 pentru un graf neorientat conex cu 21 noduri i 20
muchii este: (4p.)
a. 11 b. 3 c. 2 d. 1
Varianta 78 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Variabila t memoreaz o matrice cu 8 linii i 8 z=0;
coloane, numerotate de la 0 la 7, cu elemente for(i=0;i<8;i++)
numere ntregi, iar celelalte variabile sunt for(j=0;j<8-i;j++)
ntregi. Secvena de program alturat z=z+t[i][j];
BACALAUREAT
determin2009
n -urma
INFORMATIC,
executrii limbajul C/C++ n
ei, memorarea Subiectul I
Specializarea Matematic-informatic
variabila ntreag z a sumei tuturor elementelor
situate: (4p.)
a. strict sub diagonala secundar b. deasupra diagonalei principale, inclusiv
diagonala principal
c. deasupra diagonalei secundare, inclusiv d. strict deasupra diagonalei secundare
diagonala secundar
2. Un graf neorientat are 40 de noduri si 40 de muchii. Numrul minim i numrul maxim de
componente conexe ale grafului este (4p.)
a. 1, respectiv 30 b. 1, respectiv 31 c. 1, respectiv 40 d. 2, respectiv 30
Varianta 79 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect. foaia de examen litera corespunztoare rspunsului corect.
1. Variabila t memoreaz o matrice cu 8 linii i 8 z=0;
coloane, numerotate de la 0 la 7, cu elemente for(i=0;i<8;i++)
numere ntregi, iar celelalte variabile sunt for(j=7-i;j<8;j++)
ntregi. Secvena de program alturat z=z+t[i][j];
BACALAUREAT 2009
determin, n- urma
INFORMATIC,
executriilimbajul C/C++ n
ei, memorarea Subiectul I
Specializarea Matematic-informatic
variabila ntreag z a sumei tuturor elementelor
situate: (4p.)
a. sub diagonala secundar, inclusiv b. deasupra diagonalei principale, inclusiv
diagonala secundar diagonala principal
c. strict sub diagonala principal d. strict deasupra diagonalei secundare
2. Se consider un graf orientat cu 6 vrfuri, numerotate de la 1 la 6, cu proprietatea c exist
un arc cu extremitea iniial n vrful i i extremitea final n vrful j dac i este divizor al
lui j. Gradul interior (intern) maxim al vrfurilor din acest graf este: (4p.)
a. 3 b. 5 c. 4 d. 2
1. Problema generrii tuturor codurilor formate din exact 4 cifre nenule, cu toate cifrele
distincte dou cte dou, este similar cu generarea tuturor: (4p.)
a. aranjamentelor de 9 elemente luate cte b. permutrilor elementelor unei mulimi cu
4 4 elemente
c. elementelor produsului cartezian d. submultimilor cu 4 elemente ale mulimii
AxAxAxA unde A este o mulime cu 9 {1,2,3,4,5,6,7,8,9}
elemente
Varianta 80 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. n secvena de program alturat, variabila a for(i = 1; i<=8; i++)
memoreaz o matrice cu 8 linii i 8 coloane { k=i;
(numerotate de la 1 la 8), cu elemente numere
ntregi, iar toate celelalte variabile sunt ntregi. for(j = 1; j<=8; j++)
BACALAUREAT
Ce valoare 2009va- INFORMATIC,
avea elementullimbajul C/C++
a[8][8] dup Subiectul
{ a[i][j]=k; k=k+1; } I
Specializarea Matematic-informatic
executarea secvenei? (4p.)
}
a. 16 b. 15 c. 64 d. 10
Varianta 81 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. tiind c s-au fcut declarrile alturate, stabilii struct elev{
care dintre urmtoarele expresii este corect din char nume[30];
punct de vedere sintactic? (4p.) float nota;} a[100];
a. elev[1].nota b. a[1].nota[1] c. a.nota[1] d. a[1].nota
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
Specializarea
2. Graful Matematic-informatic
neorientat cu 5 noduri numerotate de la 1 la 5, este 0 1 1 1 1
reprezentat cu ajutorul matricei de adiacen alturate. Numrul 1 0 1 1 0
maxim de muchii ce pot fi eliminate astfel nct graful parial rezultat 1 1 0 1 0
s aib 2 componente conexe este: (4p.) 1 1 1 0 1
1 0 0 1 0
a. 5 b. 4 c. 6 d. 3
Varianta 82 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider graful orientat cu nodurile numerotate de la 1 la 5 i arcele (1,2),
(1,5),(2,1), (2,3), (2,5), (3,4), (5,2), (5,4). Care este lungimea maxim a unui
drum format din noduri distincte, de la nodul 1 la nodul 4? (4p.)
a. 5
BACALAUREAT b. 6
2009 - INFORMATIC, limbajul C/C++c. 4 d. 7 Subiectul I
Specializarea Matematic-informatic
2. Se consider o stiv n care au fost introduse, n aceast ordine, numerele 1, 2 i 3. Care
dintre valorile din stiv va fi eliminat prima? (4p.)
a. 1 b. 2 c. 3 d. oricare dintre ele
3. Scriei n C/C++ definiia complet a subprogramului medie, care are doi parametri:
- n, prin care primete un numr natural (1n100) ;
- v, prin care primete un tablou unidimensional cu n elemente, fiecare element avnd cel
mult patru cifre.
Funcia returneaz media aritmetic a elementelor impare din tablou sau valoarea 0 dac, n
tablou, nu exist elemente impare. (10p.)
4. Fiierul text NUMERE.IN conine, pe mai multe linii, cel mult 30000 de numere naturale
nenule mai mici sau egale cu 500, numerele de pe fiecare linie fiind desprite prin cte un
spaiu.
a) Scriei programul C/C++ care afieaz pe ecran, n ordine cresctoare, toate numerele
care au aprut o singur dat n fiierul NUMERE.IN, desprite prin cte un spaiu.
Exemplu: dac fiierul NUMERE.IN conine numerele scrise alturat, se vor 2 23 34 3
afia valorile urmtoare: 3 4 5 6 34 . (6p.) 8 9 9 23
6 8 9 2
b) Descriei succint, n limbaj natural, metoda de rezolvare folosit la punctul a) 4 5 23 9
(3 4 rnduri). (4p.)
Varianta 83 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider graful orientat cu nodurile numerotate de la 1 la 5 i arcele (1,2), (1,4),
(2,1), (2,5), (3,2), (4,3), (5,1), (5,4). Care este numrul minim de arce care
poate fi adugat pentru ca toate nodurile s aib i gradul extern i gradul intern numere
pare? (4p.)
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
a. 1
Specializarea b. 2
Matematic-informatic c. 3 d. 4
2. Se consider o coad n care au fost introduse, n aceast ordine, numerele 1, 2 i 3. Care
dintre valorile din coad va fi eliminat prima? (4p.)
a. 1 b. 2 c. 3 d. oricare dintre ele
Varianta 84 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider graful neorientat cu nodurile numerotate de la 1 la 6 i avnd muchiile
[1,2], [1,4], [2,3], [3,5], [3,6], [4,5], [5,6]. Cte lanuri elementare distincte
exist de la nodul 1 la nodul 6 n graful dat? Dou lanuri sunt distincte dac difer prin cel
puin o muchie. (4p.)
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
a. 4
Specializarea b. 2
Matematic-informatic c. 6 d. 0
2. Un arbore cu 9 noduri, numerotate de la 1 la 9, este memorat cu ajutorul vectorului de tai
t=(9,3,4,7,3,9,0,7,2). Numrul tuturor descendenilor nodului 2 este: (4p.)
a. 3 b. 1 c. 0 d. 2
Varianta 85 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider graful orientat cu vrfurile numerotate de la 1 la 7 i arcele (1,2),
(1,7), (2,3), (3,2), (3,4), (4,3), (5,4), (5,6), (6,4), (7,6). Cte
noduri cu gradul extern par exist n graful dat? (4p.)
a. 3
BACALAUREAT b. 2
2009 - INFORMATIC, limbajul C/C++c.
4 d. 0 Subiectul I
Specializarea
2. Matematic-informatic
Un arbore cu 9 noduri, numerotate de la 1 la 9, este memorat cu ajutorul vectorului de tai
t=(9,3,4,7,3,9,0,7,2). Lungimea celui mai lung lan elementar care pornete din
rdcin este: (4p.)
a. 1 b. 5 c. 3 d. 4
Varianta 86 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care este suma gradelor grafului neorientat cu 4 noduri 0 1 1 1
numerotate de la 1 la 4, reprezentat prin matricea de 1 0 1 0
adiacen alturat? 1 1 0 0
1 0 0 0
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ (4p.) Subiectul I
Specializarea
a. 4 Matematic-informatic
b. 10 c. 6 d. 8
2. Ce valoare are variabila s de tip ir de caractere dup executarea instruciunilor de mai jos?
strncpy(s,strstr(examen,am),4); s[4]='\0'; (4p.)
a. amen b. exam c. menn d. men
Varianta 87 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
i Inovrii
Ministerul Educaiei, Cercetriiscrie a
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Cte muchii are graful neorientat cu 6 noduri numerotate de la 1: 2 6
1 la 6, reprezentat prin lista de adiacene alturat? 2: 1 3 4 5
3: 2
(4p.) 4: 2
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ 5: 2 6 Subiectul I
Specializarea Matematic-informatic 6: 1 5
a. 5 b. 4 c. 12 d. 6
2. Ce valoare are variabila s de tip ir de caractere dup executarea instruciunilor de mai
jos?
strncpy(s,strstr("Informatica","form"),strlen("BAC08")); s[5]='\0';
(4p.)
a. form b. forma
c. InfoBAC d. Infor
Varianta 88 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1: 2 6 8
1. Care este numrul de noduri de grad 1 ale grafului neorientat 2: 1 3
cu 8 noduri numerotate de la 1 la 8, reprezentat prin listele de 3: 2 4 7
adiacen alturate? 4: 3 5
(4p.) 5: 4
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
6: 1
Specializarea Matematic-informatic
7: 3
8: 1
a. 4 b. 8 c. 3 d. 6
struct elev{
2. Fie declarrile alturate. Dac variabila x retine char nume[30];
informaii despre 30 de elevi, precizai care este float media;};
varianta corect ce afieaz numele i media
elevului al 11-lea? (4p.) elev x[30];
cout<<x[10].nume<< <<x[10].media;
a. | printf(%s %f, x[10].nume,x[10].media);
cout<<x.nume<< <<x.media;
b. | printf(%s %f, x.nume,x.media);
cout<<x.nume[10]<< <<x.media;
c. | printf(%s %f, x.nume[10],x.media);
cout<<x[10]->nume<< << x[10]->media);
d. | printf(%s %f, x[10]->nume,x[10]->media);
Varianta 89 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Enumerai nodurile de grad 1 din graful neorientat cu 8 noduri 1: 3 4 5 6
numerotate de la 1 la 8, reprezentat prin listele de adiacen 2: 3
alturate. 3: 1 2 7
4: 1
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ (4p.) 5: 1 8 Subiectul I
Specializarea Matematic-informatic 6: 1
7: 3
8: 5
a. 2 3 4 5 6 b. 2 4 7 8 c. 2 4 6 d. 2 4 6 7 8
2. Ce valoare are variabila s de tip ir de caractere dup executarea instruciunilor de mai
jos?
strncpy(s,strstr("informatica","form"),strlen("BAC009"));
s[6]='\0'; (4p.)
a. format b. informat c. inform d. informBAC
Varianta 90 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Enumerai nodurile cu grad impar ale grafului neorientat cu 6 noduri numerotate de la 1 la
6 i muchiile [1,6], [2,1], [2,6], [3,2], [3,4], [3,6], [4,5], [4,6], [6,5].
(4p.)
BACALAUREAT
a. 2 3 4 62009 - INFORMATIC,
b. 1 3 5 limbajul C/C++
c. 2 4 6 d. 1 3 5 6 Subiectul I
Specializarea Matematic-informatic
2. Ce memoreaz variabila s, de tip ir de caractere, dup executarea instruciunilor de mai
jos?
strncpy(s,"informatica",strlen("2008"));
s[strlen("2008")]='\0';
strcat(s,"BAC"); (4p.)
a. info b. infoBAC c. BACinfo d. InformaticaBAC
Varianta 91 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider graful neorientat: cu 60 de noduri i 40 de muchii. Suma gradelor tuturor
nodurilor este egal cu : (4p.)
a. 120 b. 80 c. 100 d. 20
BACALAUREAT
2. Un arbore2009 - INFORMATIC,
cu rdcin limbajul numerotate
are 11 noduri, C/C++ de la 1 la 11, i este memoratSubiectul I
cu ajutorul
Specializarea Matematic-informatic
vectorului de tai t=(2,5,5,3,0,2,4,6,6,2,3). Descendenii direci (fiii) ai nodului 2
sunt: (4p.)
a. 1, 6 i 10 b. 5 c. 6, 8 i 9 d. 3
Varianta 92 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care dintre urmtoarele arce aparine grafului
orientat cu 4 vrfuri, avnd gradele din tabelul
alturat (x,yN)? (4p.)
a. (2,3)
BACALAUREAT b. (1,2) limbajul C/C++c.
2009 - INFORMATIC, (1,4) d. (4,1) Subiectul I
Specializarea Matematic-informatic
2. Variabila s este de tip ir de caractere, iar variabilele c1 i c2 sunt de tip char. Care
expresie are valoarea 1 dac i numai dac irul de caractere s conine caracterele
memorate de variabilele c1 i c2? (6p.)
a. strstr(s,c1+c2)!=0 b. strchr(s,c1)!=0 || strchr(s,c2)!=0
c. strchr(strchr(s,c1),c2)!=0 d. strchr(s,c1)*strchr(s,c2)!=0
Varianta 93 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care este numrul minim de noduri ce trebuie eliminate din graful
alturat astfel nct subgraful obinut s nu fie conex? (4p.)
Varianta 94 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care dintre nodurile grafului neorientat cu 5 noduri 0 1 1 0 0
numerotate de la 1 la 5, dat prin matricea de adiacen 1 0 1 0 1
alturat, are gradul cel mai mare? (4p.) 1 1 0 1 1
0 0 1 0 1
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ 0 1 1 1 0 Subiectul I
Specializarea Matematic-informatic
a. 4 b. 3 c. 5 d. 2
2. n secvena alturat, i, j i n sunt variabile ntregi, iar a for(i=0; i<8; i++)
este o matrice format din 8 linii i 8 coloane, numerotate for(j=0; j<8; j++)
de la 0 la 7. Care este suma elementelor de pe ultima a[i][j] = (i+j)%8;
linie a matricei, n urma executrii acestei secvene? (4p.)
a. 28 b. 84 c. 36 d. 21
Varianta 95 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Cte valori nule pot s apar ntr-un vector cu legturi de tip tat asociat unui arbore cu
rdcin care conine 10 noduri? (4p.)
a. niciuna b. exact una
BACALAUREAT
c. depinde 2009 - INFORMATIC,
de configuraia limbajul C/C++ d.
arborelui exact dou Subiectul I
Specializarea Matematic-informatic
2. n secvena alturat, i, j i n sunt variabile ntregi, iar a for(i=0; i<n; i++)
este o matrice ptratic format din n linii i n coloane for(j=0; j<n; j++)
numerotate de la 0 la n-1. Care este suma elementelor a[i][j] = (i+j)%n;
de pe diagonala secundar din matricea a, n urma
executrii acestei secvene, dac n=8? (4p.)
a. 8 b. 64 c. 24 d. 56
Varianta 96 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Care este numrul maxim de valori egale care pot s apar ntr-un vector cu legturi de tip
tat asociat unui arbore cu rdcin care conine 10 noduri? (4p.)
a. cel mult 2 b. 10
BACALAUREAT
c. nu pot s2009 - INFORMATIC,
apar limbajul
valori egale ntr-un C/C++ d.
vector 9 Subiectul I
Specializarea Matematic-informatic
cu legturi de tip tat
2. n secvena alturat, i, j i n sunt variabile ntregi, iar a for(i=0; i<n; i++)
este o matrice ptratic format din n linii i n coloane, for(j=0; j<n; j++)
numerotate de la 0 la n-1. Care este suma elementelor a[i][j] = (i+j)%n;
de pe diagonala principal din matricea a, n urma
executrii acestei secvene, dac n=8? (4p.)
a. 24 b. 64 c. 56 d. 8
3. Funcia verif primete prin intermediul a trei parametri, notai a, b i c, trei valori naturale
nenule, fiecare de maximum patru cifre. Funcia returneaz valoarea 1 dac cele trei valori
pot constitui laturile unui triunghi i valoarea 0 n caz contrar.
a) Scriei definiia complet a funciei verif. (5p.)
b) Scriei un program C/C++ care citete de la tastatur ase valori naturale nenule, fiecare
de maximum patru cifre, apoi verific, utiliznd apeluri utile ale funciei verif, dac primele
trei numere citite pot constitui laturile unui triunghi i dac ultimele trei numere citite pot
constitui laturile unui triunghi; n caz afirmativ, programul afieaz pe ecran mesajul
congruente dac cele dou triunghiuri sunt congruente sau mesajul necongruente dac
cele dou triunghiuri nu sunt congruente; dac cel puin unul dintre cele dou triplete de
valori nu pot constitui laturile unui triunghi, programul va afia pe ecran mesajul nu. (5p.)
4. Fiierul text BAC.DAT conine pe prima linie, separate printr-un spaiu, dou valori naturale n
i m (2n1000, 2m1000), pe a doua linie n valori ntregi, apoi pe urmtoarele m linii cte
dou valori, fiecare dintre aceste perechi determinnd un interval nchis (prin interval nchis
determinat de dou valori a i b se nelege intervalul [a,b], dac ab sau intervalul
[b,a], dac b<a). Valorile de pe a doua i de pe urmtoarele m linii sunt separate ntre ele
prin cte un spaiu i au cel mult 4 cifre fiecare.
Se cere determinarea i afiarea pe ecran a numrului de intervale, dintre cele citite din
fiier, care conin toate valorile aflate pe a doua linie a fiierului. Se va utiliza o metod
eficient din punct de vedere al timpului de executare i al memoriei utilizate.
Exemplu: dac fiierul BAC.DAT are coninutul 10 4
alturat, programul va afia: 2 8 3 -11 17 -8 3 14 5 0 -2
Explicaie: din cele patru intervale date pe liniile 3, 4, 5 -10 100
i 6, numai dou conin toate valorile de pe a doua -20 50
15 -80
linie a fiierului i anume [-20,50] i [-11,20].
20 -11
a) Descriei succint, n limbaj natural, metoda de rezolvare folosit, explicnd n ce const
eficiena ei (3 4 rnduri). (4p.)
b) Scriei un program C/C++ care s rezolve problema conform metodei descrise. (6p.)
Varianta 97 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider un graf neorientat 5 noduri i 3 muchii. Care este numrul maxim de noduri
cu grad 1 care pot exista n graf? (6p.)
a. 2 b. 3 c. 4 d. 5
BACALAUREAT
2. 2009 - INFORMATIC,
Se consider un arbore cu limbajul C/C++ memorat cu ajutorul vectoruluiSubiectul
rdcin I
de tai
Specializarea Matematic-informatic
T=(2,0,1,1,1,2). Stabilii care dintre nodurile arborelui sunt situate pe nivelul 3, dac
rdcina este situat pe nivelul 1? (4p.)
a. 3 4 5 b. 1 c. 2 6 d. 1 2 6
Varianta 98 - informatica
n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun
(bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile
asociate acestora (eventual n form prescurtat).
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Fie graful orientat G cu 5 vrfuri, numerotate cu 1,2,3,4,5, i arcele (1,2), (1,3), (1,4),
(2,3), (4,2), (4,5), (5,2), (2,4). Care dintre urmtoarele vrfuri au gradul extern
egal cu gradul intern? (4p.)
a. 2 i 4
BACALAUREAT b. 4 i 5 limbajul C/C++c.
2009 - INFORMATIC, 1 i 2 d. 3 i 4Subiectul I
Specializarea
2. Ce se Matematic-informatic
va afia n urma executrii secvene char a[10]="Examen";
de instruciuni alturate, considernd c s n=strlen(a);
este o variabil ir de caractere, iar n o strcpy(a+1,a+n-1);
variabil de tip ntreg? (4p.) cout<<a;| printf("%s",a);
S-a notat cu x%y restul mpririi numrului natural x la dac x<0 atunci
numrul natural nenul y. x -x
a) Scriei ce se va afia pentru x=8. (6p.) p 1
pentru i1,x execut
b) Scriei toate numerele naturale, de cte o singur cifr, p (p*4)%10
care, citite pentru x, determin afiarea valorii 4. (6p.)
c) Scriei n pseudocod un algoritm echivalent cu cel dat scrie p
care s nu utilizeze nicio structur repetitiv. (4p.)
d) Scriei programul C/C++ corespunztor algoritmului
dat. (10p.)
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. BACALAUREAT
Considerm2009 un arbore cu rdcin,
- INFORMATIC, n C/C++
limbajul care fiecare nod are cel mult doi descendeni iI x un
Subiectul
numr natural
Specializarea (x>2). tiind c rdcina se afl pe nivelul 1, atunci numrul maxim de
Matematic-informatic
noduri de pe nivelul x este: (4p.)
a. 2x b. 2x-1 c. 2x+1 d. 2x/2
2. Considerm variabila x care memoreaz irul de caractere ABAC. Care dintre urmtoarele
instruciuni conduc la afiarea caracterului B? (4p.)
a. cout<<x[strlen(x)-3]; b. cout<<x[strlen(x)-1];
| printf("%c",x[strlen(x)-3]); | printf("%c",x[strlen(x)-1]);
c. cout<<x[2]; d. cout<<x[strlen(x)];
| printf("%c",x[2]); | printf("%c",x[strlen(x)]);
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider graful neorientat cu 5 noduri a crui matrice de adiacen are toate
elementele 1, cu excepia celor de pe diagonala principal, care sunt nule. Care este
numrul minim de muchii care pot fi eliminate astfel nct graful parial obinut s fie format
din 3 componente conexe? (4p.)
BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul I
a. 4
Specializarea b. 8
Matematic-informatic c. 6 d. 7
2. Se consider lista simplu nlnuit memorat static, n tabloul de mai jos, n care fiecrui
nod al listei i corespunde cte o coloan a tabloului: pe prima linie se memoreaz
informaia din nodul respectiv, iar pe a doua linie se memoreaz indicele coloanei din
tablou la care se afl nodul urmtor din list, sau -1 dac nu exist un nod urmtor.
Ce informaii se afieaz la parcurgerea nodurilor n ordinea
n care apar n list, dac primul nod este memorat n
coloana 1? (4p.)