Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu.

Timpul efectiv de lucru este de 3 ore.

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

Subiectul I (30 de puncte) - Varianta 001

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.

1. Variabila x este de tip real. Care dintre urmtoarele expresii C/C++ are valoarea 1 dac i
numai dac numrul real memorat n variabila x aparine intervalului (5,8]? (4p.)
a. (x<8) && (x>=5) b. (x<=8) || (x>5)
c. (x>8) || (x<=5) d. (x<=8) && (x>5)

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

2. Se consider algoritmul alturat, descris n pseudocod. citete n (numr natural)
S-a notat cu x%y restul mpririi numrului ntreg x la numrul z 0
ntreg nenul y i cu [a] partea ntreag a numrului real a. p 1
ct timp n>0 execut
a) Scriei valoarea care se va afia dac se citete
(6p.) c n%10
n [n/10]
n=103456.
b) Scriei toate numere naturale impare, distincte, fiecare dac c%3=0 atunci
avnd exact dou cifre, care pot fi citite pentru variabila z z+p*(9-c)
n astfel nct s se afieze valoarea 3. (4p.) p p*10

c) Scriei n pseudocod un algoritm, echivalent cu cel dat,
n care s se nlocuiasc structura ct timp...execut scrie z
cu o structur repetitiv de alt tip. (6p.)
d) Scriei programul C/C++ corespunztor algoritmului dat. (10p.)

Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 001

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
BACALAUREATelemente2009va- INFORMATICconine coada, limbajul nC/C++urma executrii secvenei deSubiectuloperaIii:
SpecializareaAD(4);EL;EL;AD(5);EL;AD(3)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

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

3. n declararea alturat, cmpurile x i y ale nregistrrii pot struct punct
memora coordonatele carteziene ale unui punct din planul xOy. {
Scriei o secven de instruciuni prin executarea creia se float x,y;
calculeaz i se afieaz pe ecran distana dintre dou puncte ale } A,B;
cror coordonate sunt memorate de variabilele A i B. (6p.) float d;
4. Pentru arborele reprezentat prin vectorul de tai T=(6,6,5,0,6,4,4,7), scriei care este
nodul cu cei mai muli fii i care sunt frunzele arborelui. (6p.)
5. Scriei un program C/C++ care citete de la tastatur dou numere naturale nenule n i m
(2m10, 2n10) i care construiete n memorie i apoi afieaz o matrice A cu n linii
(numerotate de la 1 la n) i m coloane (numerotate de la 1 la m) cu proprietatea c fiecare
element Aij memoreaz cea mai mic dintre valorile indicilor i i j (1in, 1jm).
Matricea se va afia pe ecran, cte o linie a matricei pe cte o linie a ecranului, elementele
fiecrei linii fiind separate prin cte un spaiu.
Exemplu: pentru n=4 i m=5 se va afia matricea alturat. 1 1 1 1 1
1 2 2 2 2
1 2 3 3 3
(10p.) 1 2 3 4 4
 Varianta 1 - informatica
Ministerul Educaiei, Cercetrii i Inovrii
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 001

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.

1. Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru
litere din mulimea A={a,b,c,d}, cuvinte care nu conin dou vocale alturate. Primele
trei cuvinte generate sunt, n ordine: abab, abac, abad. Care este cel de-al aselea
cuvnt generat? (4p.)
a. abbb b. abbc c. abba d. abbd

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

2. Pentru definiia de mai jos a subprogramului f, ce se afieaz ca urmare a apelului
f(121,1);? (6p.)
//C //C++
void f(long n, int i) void f(long n, int i)
{ if(n==0) printf("%d",i); { if(n==0) cout<<i;
if(n%3>0) f(n/3,i+1); if(n%3>0) f(n/3,i+1);
} }
3. Fiierul text bac.txt conine, pe o singur linie, cel mult 1000 de numere naturale nenule
cu cel mult 4 cifre fiecare, numerele fiind separate prin cte un spaiu. Scriei un program
C/C++ care citete de la tastatur un numr natural nenul n (n999) i numerele din fiierul
bac.txt i care afieaz pe ecran, separate prin cte un spaiu, toate numerele din fiier
care sunt divizibile cu n. Dac fiierul nu conine niciun astfel de numr, atunci se va afia
pe ecran mesajul NU EXISTA.
Exemplu: dac fiierul bac.txt conine numerele: 3 100 40 70 25 5 80 6 3798,
pentru n=10 atunci pe ecran se va afia: 100 40 70 80 (10p.)
4. Subprogramul sub, cu trei parametri, primete prin intermediul parametrilor:
v un tablou unidimensional cu cel mult 100 de componente ce memoreaz numere
ntregi de cel mult 4 cifre fiecare;
n un numr natural nenul mai mic sau egal cu 100 ce reprezint numrul efectiv de
componente ale tabloului primit prin intermediul parametrului v;
a un numr ntreg cu cel mult 4 cifre.
Subprogramul sub returneaz numrul componentelor tabloului primit prin intermediul
parametrului v ale cror valori sunt egale cu valoarea parametrului a.
Exemplu: pentru valorile n=5, v=(1,21,9,21,403), a=21 ale parametrilor, n urma
apelului, subprogramului sub va returna valoarea 2.
a) Scriei definiia complet a subprogramului sub. (4p.)
b) Scriei un program C/C++ care s citeasc de la tastatur un numr natural nenul n
(n100) i n numere ntregi, fiecare avnd cel mult 4 cifre, i care, folosind apeluri utile ale
subprogramului sub, s afieze pe ecran mesajul DA dac oricare dou dintre cele n
numere citite sunt distincte dou cte dou, sau mesajul NU n caz contrar.
Exemplu: pentru n=6 i cele n numere citite de la tastatur: 47 183 69 8 134 -56
se va afia pe ecran mesajul DA (6p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul III

Specializarea Matematic-informatic
 Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu.
Timpul efectiv de lucru este de 3 ore.

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

Subiectul I (30 de puncte) - Varianta 002

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.

1. Variabilele x i y sunt tip int. Care dintre expresiile C/C++ de mai jos are valoarea 1
dac i numai dac valorile ntregi nenule memorate n variabilele x i y sunt egale? (4p.)
a. (x%y==0) && (y%x==0) && (x*y>0) b. (x<=y) && (y<x)
c. (x<=y) || (y<=x) d. x*x==y*y

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

2. Se consider algoritmul alturat, descris n citete x (numr natural nenul)
pseudocod. ct timp x>0 execut
S-a notat cu x%y restul mpririi numrului ntreg x la citete y (numr natural)
numrul ntreg nenul y. dac x>y atunci
scrie x%10
a) Scriei ce se va afia dac se citesc, n aceast altfel
ordine, numerele: 17 22 13 101 2 7 5 0. scrie y%10
(6p.) (
b) Scriei un ir de date de intrare, format doar din x y
numere naturale cu cel mult dou cifre fiecare,
care s determine afiarea valorii 9877. (4p.)
c) Scriei n pseudocod un algoritm echivalent cu cel dat, n care s se nlocuiasc structura
ct timp...execut cu o structur repetitiv de alt tip. (6p.)
d) Scriei programul C/C++ corespunztor algoritmului dat. (10p.)

Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 002

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.)
a. 4 6 b. 2 6 c. 6 4 d. 4
2. Variabila t, declarat alturat, memoreaz n cmpurile struct triunghi
BACALAUREATa, b i 2009c lungimile- INFORMATIClaturilor,unuilimbajultriunghi.C/C++Care dintre { Subiectul I
SpecializareaurmtoareleMatematicinstruc-informaticiuni 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;

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

3. Se consider o stiv n care iniial au fost introduse, n aceast ordine, elementele cu valorile
1, 2 i 3. Se noteaz cu AD(x) operaia prin care se adaug elementul cu valoarea x n
vrful stivei i cu EL operaia prin care se elimin elementul din vrful stivei. Asupra acestei
stive se execut urmtoarea secven de operaii: AD(4);EL;AD(5);EL;AD(6);EL;EL.
a) Care este valoarea elementului din vrful stivei n urma executrii acestei secvene de
operaii? (3p.)
b) Care este suma valorilor elementelor aflate n stiv n urma executrii acestei secvene de
operaii? (3p.)
4. n secvena de program alturat, variabila a
memoreaz o matrice cu n linii i n coloane (numerotate p = 1;
de la 0 la n-1) cu elemente numere ntregi, iar toate for(j = 0; j < n; j++)
celelalte variabile sunt ntregi. tiind c n este un numr .............
natural nenul i c pe fiecare linie a matricei se afl cel printf("%d",p);|cout<<p;
puin un element nenul, scriei instruciunile care pot
nlocui punctele de suspensie din secvena de program
alturat astfel nct, n urma executrii acesteia, s se
afieze ultima cifr a produsului elementelor nenule de
pe linia k (0k<n) a matricei a.
(6p.)
5. Scriei un program C/C++ care citete de la tastatur un cuvnt format din cel mult 20 de
caractere, doar litere ale alfabetului englez. Programul determin transformarea cuvntului
citit prin eliminarea fiecrei litere mici a cuvntului, restul literelor nemodificndu-se, ca n
exemplu. Programul afieaz pe ecran cuvntul obinut. n cazul n care cuvntul citit
conine numai litere mici, programul va afia mesajul CUVANT VID.
Exemple:
- dac se citete cuvntul: baCALaUreaT se va afia pe ecran: CALUT
- dac se citete cuvntul: vara se va afia pe ecran: CUVANT VID (10p.)
 Varianta 2 - informatica
Ministerul Educaiei, Cercetrii i Inovrii
Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 002

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.

1. Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru
litere din mulimea A={a,b,c,d}, cuvinte care nu conin dou vocale alturate. Primele
cinci cuvinte generate sunt, n ordine: abab, abac, abad, abba, abbb. Care este ultimul
cuvnt generat? (4p.)
a. ddcd b. dcba c. abcd d. dddd

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

2. Pentru definiia alturat a void f(int n)
subprogramului f, ce se afieaz ca { cout<<n%10; | printf(%d,n%10);
urmare a apelului f(125);? (6p.) if(n!=0)
{ cout<<n%10; | printf(%d,n%10);
f(n/100);
}
}
3. Fiierul text NR.TXT conine pe o singur linie, separate prin cte un singur spaiu, cel mult
100 de numere ntregi, fiecare numr avnd cel mult 4 cifre. Scriei un program C/C++ care
citete numerele din fiierul NR.TXT i afieaz pe ecran, separate prin cte un spaiu, n
ordine cresctoare, toate numerele naturale nenule din fiier. Dac nu exist astfel de
numere se va afia pe ecran mesajul NU EXISTA.
Exemplu: dac fiierul NR.TXT conine numerele: -3 -10 0 7 -5 7 51 -800 6 3798,
atunci pe ecran se va afia: 6 7 7 51 3798 (10p.)
4. Un numr n se numete extraprim dac att el, ct i orice numr obinut prin permutarea
circular a cifrelor lui n, sunt numere prime. De exemplu, numrul 197 este un numr
extraprim deoarece 197, 971, 719 sunt numere prime. Numrul 23 nu este extraprim
deoarece 32 nu este prim.
a) Scriei definiia complet a unui subprogram f, cu un parametru, subprogram care:
- primete prin intermediul parametrului a un numr natural cu cel mult 2 cifre (a>1) ;
- returneaz suma tuturor exponenilor din descompunerea n factori primi a valorii
parametrului a.
2
Exemplu: pentru a=90 subprogramul va returna valoarea 4, deoarece a=2*3 *5 i
1+2+1=4. (4p.)
b) Scriei un program C/C++ care citete de la tastatur un numr natural n, 2n99, i
care, folosind apeluri utile ale subprogramului f, verific dac n este un numr extraprim i
afieaz pe ecran, n caz afirmativ mesajul DA, iar altfel mesajul NU. (6p.)

BACALAUREAT 2009 - INFORMATIC, limbajul C/C++ Subiectul III

Specializarea Matematic-informatic
 Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu.
Timpul efectiv de lucru este de 3 ore.

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

Subiectul I (30 de puncte) - Varianta 003

Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.

1. Care dintre urmtoarele expresii C/C++ are valoarea 1 dac i numai dac numrul real
memorat n variabila x se afl n intervalul (-2,2)? (4p.)
a. x*x-4<=0 b. 4-x*x>0 c. (2<x)&&(x<-2) d. (x-2)*(x+2)>0

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

2. Se consider algoritmul alturat, descris n citete z,x
pseudocod. (numere naturale nenule)
S-a notat cu x%y restul mpririi numrului ntreg x la ct timp x>0 execut
numrul ntreg nenul y. citete y (numr natural)
dac z<y-x atunci
a) Scriei ce se va afia dac se citesc, n aceast scrie x%10
ordine, numerele: 2 5 16 9 12 13 5 0. (6p.) altfel
scrie y%10
b) Scriei un ir de date de intrare, format doar din

numere naturale cu o singur cifr fiecare, care s
x y
determine afiarea valorii 7310. (4p.)

c) Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc
structura ct timp...execut cu o structur repetitiv de alt tip. (6p.)
d) Scriei programul C/C++ corespunztor algoritmului dat. (10p.)

Ministerul Educaiei, Cercetrii i Inovrii

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul II (30 de puncte) - Varianta 003

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- de la nodul2009numerotat- INFORMATICcu 1la, limbajulnodul numerotatC/C++ 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

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

3. n declararea alturat, cmpurile x i y ale nregistrrii pot struct fractie
memora numrtorul, respectiv numitorul unei fracii. Scriei {
secvena de instruciuni prin executarea creia se construiete int x,y;
n variabila f o fracie obinut prin nsumarea fraciilor }f,f1,f2;
memorate n variabilele f1 i f2. (6p.)
4. n secvena de instruciuni de mai jos, variabila s memoreaz un ir de caractere format
doar din litere ale alfabetului englez, iar variabilele i i n sunt de tip int. tiind c n urma
executrii secvenei s-a afiat succesiunea de caractere eeleeeneee scriei care este
irul de caractere memorat de variabila s. (6p.)
n=strlen(s);
for(i=0;i<n;i++)
printf("%c%c",s[i],e); | cout<<s[i]<<'e';
5. Scriei un program C/C++ care citete de la tastatur un numr natural n (2n24) i
construiete n memorie o matrice cu n linii i n coloane ale crei elemente vor primi valori
dup cum urmeaz:
- elementele aflate pe diagonala principal a matricei vor primi valoarea 0
- elementele de pe prima coloan, cu excepia celui aflat pe diagonala principal vor primi
valoarea n
- elementele de pe a doua coloan, cu excepia celui aflat pe diagonala principal vor primi
valoarea n-1
...
- elementele de pe ultima coloan, cu excepia celui aflat pe diagonala principal vor primi
valoarea 1
Programul va afia matricea astfel construit pe ecran, cte o linie a matricei 0 3 2 1
pe cte o linie a ecranului, cu cte un spaiu ntre elementele fiecrei linii (ca n 4 0 2 1
exemplu). 4 3 0 1
Exemplu: pentru n=4 se va afia matricea alturat. (10p.) 4 3 2 0
Thank you for using PDFelement 6 Professional.

You can only convert up to 5 pages in the trial version.

To get the full version, please purchase the program here:

http://cbs.wondershare.com/go.php?pid=2990&m=db