Documente Academic
Documente Profesional
Documente Cultură
SUBIECTUL I
(30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1.
Indicai expresia C/C++ care are valoarea 1 dac i numai dac cifra zecilor numrului
natural memorat n variabila ntreag n este 2 sau 7.
(4p.)
a. (n/10)%10==2 || (n/10)%10==7
b. (n/10)%10==2 && (n/10)%10==7
c. (n%10)/10==2 || (n%10)/10==7
d. (n%10)/10==2 && (n%10)/10==7
2.
Se consider algoritmul alturat,
reprezentat n pseudocod.
S-a notat cu x%y restul mpririi numrului
natural x la numrul natural nenul y i cu [z]
partea ntreag a numrului real z.
citete n,k
(numere naturale strict mai mari dect 1)
ct timp n1 execut
p 0
m n
ct timp m%k=0 execut
p p+1
m [m/k]
n n-1
a)
b)
c)
d)
(10p.)
SUBIECTUL al II-lea
(30 de puncte)
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoare
rspunsului corect.
1.
Variabila A, declarat alturat, memoreaz lungimile celor dou struct TD
catete ale unui triunghi dreptunghic. Indicai expresia C/C++ care {
float x,y;
are ca valoare ptratul lungimii ipotenuzei acestui triunghi.
(4p.)
} A;
a. A(x)*A(x)+A(y)*A(y)
b. A.x*A.x+A.y*A.y
TD(A).x*TD(A).x+TD(A).y*TD(A).y
c.
d. TD.x*TD.x+TD.y*TD.y
2.
a.
b.
0 1 0
0 0 0
0 1 0
c.
0 0 0
0 0 0
1 1 0
d.
0 0 0
0 1 0
1 0 0
5.
Scriei un program C/C++ care citete de la tastatur dou numere naturale, m i n, din
intervalul [2,50] i construiete n memorie un tablou bidimensional cu m linii i n
coloane, astfel nct prima coloan conine primele m numere naturale impare, n ordine
strict cresctoare, i parcurgnd orice linie a tabloului, de la stnga la dreapta, se obin
numere naturale consecutive, n ordine strict cresctoare. Programul afieaz pe ecran
tabloul obinut, fiecare linie a tabloului pe cte o linie a ecranului, elementele de pe aceeai
linie fiind separate prin cte un spaiu.
1 2 3 4 5
Exemplu: pentru m=4 i n=5, se obine tabloul alturat.
(10p.) 3 4 5 6 7
5 6 7 8 9
7 8 9 10 11
SUBIECTUL al III-lea
(30 de puncte)
Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.
1.
Utiliznd metoda backtracking, se genereaz toate aranjamentele florale de cte 5 flori
distincte din mulimea {frezie, iris, lalea, mac, nard}. Dou aranjamente sunt
distincte dac florile sunt dispuse n alt ordine.
Primele patru soluii obinute sunt, n aceast ordine: (frezie, iris, lalea, mac, nard),
(frezie, iris, lalea, nard, mac), (frezie, iris, mac, lalea, nard), (frezie,
iris, mac, nard, lalea). A cincea soluie generat este:
(4p.)
a. (frezie, iris, nard, lalea, mac)
b. (frezie, iris, nard, mac, lalea)
c. (frezie, lalea, iris, mac, nard)
d. (frezie, lalea, iris, nard, mac)
Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.
2.
Subprogramul F este definit alturat. Scriei int F(int x, int y)
ce valori au F(105,105) respectiv { if(x==y) return 1;
else
F(105,42).
{ if(x<y)
(6p.)
{ x=x+y;
y=x-y;
x=x-y;
}
return 1+F(x-y,y);
}
}
3.
Subprogramul Cifre are un singur parametru, n, prin care primete un numr natural
(n
[0,109]). Subprogramul afieaz pe ecran toate cifrele distincte care apar n scrierea
lui n, separate prin cte un spaiu.
Scriei definiia complet a subprogramului.
Exemplu: dac n=24207, se afieaz cifrele 0 2 4 7, nu neaprat n aceast ordine.
(10p.)
4.
Fiierul bac.txt conine numere naturale din intervalul [1,104]: pe prima linie numrul
n, pe a doua linie un ir de n numere ordonate strict descresctor, iar pe a treia linie dou
numere, x i y (x
y). Numerele de pe aceeai linie sunt separate prin cte un spaiu.
Se cere s se afieze pe ecran cel mai mare numr din ir care aparine intervalului
[x,y]. Dac nu exist un astfel de numr, se afieaz pe ecran mesajul nu exista.
Pentru determinarea numrului cerut se utilizeaz un algoritm eficient din punctul de
vedere al timpului de executare.
Exemplu: dac fiierul conine numerele
5
100 49 16 7 2
10 30
atunci pe ecran se afieaz
16
a) Descriei n limbaj natural algoritmul utilizat, justificnd eficiena acestuia.
(4p.)
b) Scriei programul C/C++ corespunztor algoritmului descris.
(6p.)