TEHNICI DE PROGRAMARE

1. Se consideră expresia aritmetică E. Notatia poloneză în forma postfixată a

expresiei E[p]
este:
1. Dacă E este formată dintr-un singur operand atunci E[p] = E;
2. Dacă E = El op E2, unde op este un operator binar, iar El şi E2 sunt expresii
atunci
E[p] = El[p] E2[p] op
3. Dacă E = (E1) atunci E[p]= El [p]
De exemplu pentru E= (a+b)*(a*c+b*d) se obtine E[p] = ab+ac*bd*+*
Ati elaborat un prograrn C/C++/Java care acceptă la intrare o expresie
aritmetică în forma obişnuită (cu paranteze, operanzi şi operatori) şi
determină forma poloneză inversă (postfixată). Doriti să testati prograrnul.
Ce ar trebui să furnizeze prograrnul dumneavoastră pentru expresia al
cărei arbore asociat este

R: 16 5 4 × + 9 ÷ 17 3 × +

2. Completarea unui bilet de LOTO presupune colorarea a 6 numere din cele 49

înscrise pe bilet. O situatie statistică pe o anumită perioadă de timp arată că cele
mai frecvente numere care au fost extrase la LOTO sunt 2, 20, 18, 38, 36, 42, 46, 48.
Câte bilete de 6 numere se pot completa folosind doar aceste valori ştiind că
numărul 42 va fi colorat pe fiecare bilet?
R: 21

3. Graful neorientat cu 8 noduri, numerotate de la 1 la 8, este reprezentat cu ajutorul

matricei de adiacenta
.
 TEHNICI DE PROGRAMARE

Pentru acest graf este adevarata

afirmatia: R:Graful are trei
componente conexe

4. În sala de spectacole a Companiei de Teatru TART din Bucureşti se organizează

un festival, iar producătorii spectacolelor au informat managerul festivalului privind
intervalul de timp [start, final) în care fiecare spectacol se poate desfăşura.
Presupunem ca managerul festivalului dispune de următoarele informatii:

n - numărul spectacolelor propuse

st[i] - ora de la care poate începe spectacolul i, i = 1, 2, ..., n
fin[i] - ora până la care trebuie să se încheie spectacolul
i, i = 1, 2, Este posibil ca să nu fie pauză între
spectacole.

Managerul doreşte o încărcare maximală a sălii de spectacole. Presupunem ca

ati scris un program C/C++ care să fie util managerului în alegerea numărului
maxim de spectacole, iar sala să fie utilizată cât mai mult timp. in testarea
programului folositi următorul set de date n= 8
i= 1, st[1]= 10,
fin[1]= 15 i = 2,
st[2]= 2, fin[2] =
4
i = 3, st[3]= 7, fin[3]= 9
i = 4, st[4]= 21,
fin[4] = 24 i = 5,
st[5]= 10, fin[5] =
12 i = 6, st[6]= 12,
fin[6] = 16
i = 7, st[7]= 7, fin[7] = 8
i = 8, st[8]= 20, fin[8] = 22
Care din urrnătoarele variante de răspuns este oferit de programul dumneavoastră în
ipoteza că acesta implementează corect metoda de selectie a spectacolelor pentru
utilizarea la maximum a sălii pentru căt mai multe spectacole.
R: 2, 3, 5, 6, 4
5. Se consider? arborele binar
Folosind stategia Divide et Impera se caută numărul 18 in arbore. Care sunt
numerele cu care se compară?
R: 12, 15, 16, 17

6. Care este numarul maxim de noduri de grad 3 intr-un graf neorientat cu

5 noduri? R: 4
 TEHNICI DE PROGRAMARE

7. Funcţia f este astfel definită încât f(1) = 10 şi f(n+1)=3*f(n)-10, pentru n

număr natural nenul. Care este cea mai mare valoare pe care o poate lua x astfel
incât f(x) < 400? R: 4

8. 8 dame (regine) se pot aşeza pe o tablă de şah fără a se ataca (nu sunt
două pe aceeaşi linie, coloană sau diagonală) precum în imaginea

Ati realizat un program C/C++/Java care generează toate configuratiile

posibile în care n dame se pot plasa pe o tablă de şah de dimensiune n x n. Câte
configuraţii valide generează programul pentru n= 3?

R: 0

9. Generarea tuturor cuvintelor de trei litere mici, nu neapărat distincte, ale

alfabetului englez, se poate realiza cu ajutorul unui program C/C++/Java.
Algoritmul implementat de program este echivalent cu cel de generare a:
R: produsului cartezian

10. Se consideră un graf neorientat cu 100 de noduri şi 2010 muchii. Care este
numărul muchiilor care nu vor fi selectate de orice program care implementează
metoda Greedy pentru constructia arborelui partial de cost minim?
R: 1911

11. Graful neorientat cu 60 de noduri, numerotate de la 1 la 60, are numai

muchiile [1, 60], [60, 20], [2, 30] si [4, 30]. Numarul componentelor conexe ale
grafului este egal cu:
R: 56

12. Care este complexitatea celui mai rapid algoritm secvenţial pentru obţinerea
simultană a maximului şi minimului unui şir cu n elemente ale unei mulţimi total
ordonate, din punct de vedere al numărului de comparaţii?
R: 3n/2+O(1)
 TEHNICI DE PROGRAMARE

13. Se consideră graful din figura

Mulţimea muchiilor arborelui patţial de cost minim obtinută prin metoda

Greedy, este: R: [a, b], [a, e], [e, d], [c, d]

14. Se consideră funcţia

definită recursiv void s(int
x) {
if (x>0)
if (x%4 == 0) {
cout << 'x';
s(x-1); }
else { s(x(3); cout<<’y’;}
}

Ce se afişează în urma
apelului s(26)? R: xyyy

15. Se consideră funcţia f

definită recursiv void f (int
[] a, int m, int n) {
int i=m, j=n, h;
int x=a [ (m+n) / 2] ;
do {
while (a[i]<x) i++;
while (a[j]>x) j--;
if (i<=j) {
h=a[i]; a[i]=a[j]; a[j]=h;
i++ ; j--;
 }
}

while
(i<=j )
if (m<j) f (a, m, j ) ;
if (i<n) f (a, i, n) ;
}
 TEHNICI DE PROGRAMARE

Presupunem că tabloul a contine:

Care este rezultatul apelului

f(a, 0, 9); ? R: 0, 1, 2, 3, 4, 5, 6, 7,
8, 9

16. Un comis voiajor pleacă din oraşul său natal (oraşul bază, să-l notam cu 1
<unu›) să prezinte produsele firmei în toate cele n orase din zona sa. Cunoscând
harta regiunii si faptul ca el nu vrea să treacă de două ori prin acelaşi oras, dar
trebuie să se intoarcă oraşul său natal, afişaţi toate soluţiile de traseu convenabile
pentru comis-voiajor.

Harta se poate reprezenta printr-o matrice de adiacenţă.

Se consideră ca aţi realizat un program care citeşte date dintr-un fişier care are pe
prima linie numărul de oraşe, iar pe celelalte linii câte o linie a matricei de adiacenţă
pe fiecare linie. Traseele posibile se afişează pe ecran. Considerăm că flşierul de
intrare are următorul conţinut:
5
01001
10110
01011
01100
10100
Câte solutii (cu oraşul bază 1) generează
programul? R: 2

17. Utilizăm metoda backtracking pentru generarea tuturor modalitătilor de a

scrie numărul 6 ca sumă a cel putin două numere naturale nenule. Termenii
fiecărei sume sunt în ordine crescătoare. Solutiile se generează în ordinea

Se aplică exact aceeaşi metodă pentru

scrierea lui 9. Cate solutii de forma 2+.., vor
fi generate?
R: 4

18. 3. Se considera graful neorientat cu 7 noduri numerotate de la 1 la 7 si muchiile

[1,3], [2,
3], [3, 4], [3, 5], [5, 4], [1, 2], [2, 5], [2, 4], [6, 7], [3, 6]. Care dintre urmatoarele
succesiuni de noduri reprezinta un lant care trece o singura data prin toate nodurile
grafului?
R: (7, 6, 3, 5, 4, 2, 1)
 TEHNICI DE PROGRAMARE

19. Un student a realizat un program C/C++ care citeşte un număr natural

pentru o variabilă n ş i a p o i g e n e r e a z ă î n f i ş i e r u l p e r mu t . t x t , p e
p r i ma l i n i e , v a l o a r e a l u i n , a p o i t o a t e permutările mulţimii (1,
2,... n), câte o permutare pe câte o linie a fişierului. Executând prograrnul pentru n =
3, conţinutul fişierului este:
3
32 1
312
23 1
213
1 32
1 23
Dacă se va executa din nou programul si se va introduce pentru variabila n
valoarea 4,
câte linii va
conţine fişierul? R:
25

20. Se presupune că un program C/C++ a preluat la intrare un graf cu n vârfuri şi

m muchii pentru a obtine un arbore partial de cost minim. Din raportul de testare
tntocmit asupra programului dispunem doar de informatia privind numărul de
muchii selectate de program. Acesta este 199. Care trebuie să fi fost n - numărul
de vârfuri ale grafului considerat?
R: 200

21. Presupunem că ati elaborat un program C/C++ care implementează un algoritm

Greedy ce afişează modalitatea de plată a unei sume întregi S de lei (S<20000)
folosind un numar minim de bancnote. Plata se efectuează folosind bancnote de 1, 5,
10, 50, 100, 200 şi 500 de lei. Numărul de bancnote disponibil pentru fiecare valoare
se citeşte din fişierul text BANLIN,
care contine suma S, pe primul rând şi alte 7 rănduri, în fiecare din acestea este indicat
numărul
de bancnote disponibile care corespund valorilor 1, 5, 10, 50, 100, 200 şi 500 de lei.
Intrare:Fişierul text BANL.IN
leşire: Dacă este posibil să fie plătită această sumă S, atunci pe ecran se va
afişa valoarea bancnotei şi numărul de bancnote respective utilizate la plată. Dacă
există valori de bancnote care nu se folosesc, atunci nu se afişează acele valori.
Dacă nu este posibil de efectuat plata cu bancnotele indicate — afişati mesajul
respectiv.
Un evaluator automat compară ieşirea programului dumneavoastră cu fişierul
BANI.OUT
care corespunde fişierului de intrare BANL.IN.
Se cere să identificati continutul corect al fişierului BANL.OUT dacă continutul
fişierului
BANL.IN este:
2017
1 100
5 500
10 500
50 200
100 150
200 100
500 45
R: 1 2
5 1
 TEHNICI DE PROGRAMARE

10 0
50 0
100 0
200 0
500 4

22. Fie graful orientat G dat prin matricea de adiacenta:

.
Care din urmatoarele propozitii
este falsa? R: graful G nu
are circuite

23. Se consideră urrnătorul arbore asociat unei expresii aritrnetice cu operatori binari

Se aplică rnetoda Divide et Impera pentru traversarea (explorarea, parcurgerea) în

postordine a arborelui. Care este secventa care corespunde traversării în postordine a
subarborelui stâng? R: AB-CD+*
1. Fie d exponentul de deciptare al cifrului RSA construit cu numerele prime p =
3 si q =5. Daca exponentul de criptare este e = 11, atunci
R: d = 3

2. Se da secventa binara de text clar 101001. Codificati aceasta secventa

folosind cheia fluida 1001, folosind un sistem aditiv fluid binar de criptare.
R: 001111

3. Se da secventa binara de text clar 111011. Codificati aceasta secventa

folosind cheia fluida 1111, folosind un sistem aditiv fluid binar de criptare.
R: 000100

4. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare ECB al

acestuia, codificati secventa de text clar x = 1001110100011001, folosind cheia de
criptare :

R: 1001101110001001
5. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare CFB al
acestuia, codificati secventa de text clar x = 0001100001101001, folosind cheia de
criptare :

Blocul initial este IV

= 1001. R:

0010000001100101

6. Considerati cifrul de permutare al lui Hill. Pentru numarul intreg fixat d = 2 si

cheia de criptare codificarea textului clar VARA este...

R: QLIZ

7. Alice alege numerele prime p = 3, q = 7 si exponentul de criptare e = 5.

Semnatura RSA pentru documentul m = 8 emis de Alice este ,
unde d este exponentul de decriptare corespunzator lui e. Avem:
R: s = 8

8. Fie cifrul El-Gamal asociat numarului prim p = 7 si radacinii primitive modulo

7, g = 2. Cheia secreta a lui Alice este a = 5, iar cea a lui Bob b = 6. Daca Bob
cripteaza mesajul in clar m = 3, pentru a fi transmis lui Alice, obtine (B, C). Avem:
 CRIPTOGRAFIE

(A) (B,
C) = (7,
2) (B) (B,
C) = (1,
3) (C) (B,
C) = (9,
6) R: B
9. Considerati alfabetul latin din care eliminati litera de frecventa redusa W. Folosind
sistemul de codificare Polybios, codificati textul clar SECURITATE. Alegeti varianta
corecta din cele
de
m
ai
jo
s.
R:

DDAEACEADCBDDEAAD
EAE

10. Considerati cifrul de permutare al lui Hill. Pentru numarul intreg fixat d = 2 si

cheia de criptare , codificarea textului clar CALD este...

R
:

O
E
F
F

11. Un utilizator al cifrului RSA are ca cheie publica (n, e) = (55, 7) si ca cheie
secreta d = 5. Daca primeste textul cifrat c = 3 atunci textul in clar m corespunzator
este:
R:

m
=
23

12. Codificati textul clar SALAM folosind sistemul de criptare Vigenere cu

cheia secreta
RIMA.
Solutia
este... R:
JIXAD

13. Considerati alfabetul latin din care eliminati litera de frecventa redusa Q.
Folosind sistemul de codificare Polybios, decodificati textul criptat
DEBDDDAADBAE. Alegeti varianta corecta din cele de mai jos.
 CRIPTOGRAFIE

R:

UIT
ARE

14. Se considera secventa binara de text criptat 101010. Folosind intr-un sistem
aditiv fluid binar de criptare cheia fluida secreta 1011, se cere decriptarea
secventei.
R:

00
01
00

15. Se considera secventa binara de text criptat 100001. Folosind intr-un sistem
aditiv fluid binar de criptare cheia fluida secreta 1100, se cere decriptarea
secventei.
R:

01
00
10

16. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 6, codificarea

textului clar
FASOL
E este
... R:

LLDRC
G

17. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare CBC al
acestuia, codificati secventa de text clar x = 1001110100011001, folosind cheia de
criptare

. Blocul initial este IV

= 1100. R: 1010101101010110

18. Fie e exponentul de criptare al cifrului RSA construit cu numerele prime p =

9 si q =5. Daca exponentul de decriptare este d = 13, atunci
R
:
e

5
 CRIPTOGRAFIE

19. Un utilizator al cifrului RSA detine cheia publica (n, e) = (15, 3) si cheia
secreta d = 5. Daca primeste textul cifrat c = 2 atunci textul in clar m
corespunzator este:
R: m = 2

20. Alice alege numerele prime p = 3, q = 5 si exponentul de criptare e = 3.

Semnatura RSA pentru documentul m = 11 emis de Alice este ,
unde d este exponentul de decriptare corespunzator lui e. Avem:
R: s = 11

21. Consideram un schimb de mesaje in care se foloseste sistemul de criptare afin

a carei functie de criptare este definita prin , unde
reprezinta o cheie din multimea tuturor cheilor de criptare K, iar x
reprezinta codificarea textului in clar. Pentru schimbul de mesaje se doreste
criptarea cuvantului RELAX. Aceasta este:
R: KXSLC

22. Fie e = 4 exponentul de criptare al unui cifru RSA construit cu numerele prime
p = 11 si q = 5. Determinati codificarea c a textului clar m = 8.
R: c = 26

23. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare ECB al
acestuia, codificati secventa de text clar x = 1100110111101111, folosind cheia de

criptare R: 0110011111101111

24. Fie d exponentul de deciptare al cifrului RSA construit cu numerele prime p =3

si q = 7. Daca exponentul de criptare este e = 7, atunci
R: d = 7

25. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare OFB al
acestuia, codificati secventa de text clar x = 1111000110001100, folosind cheia de

criptare . Blocul initial este IV = 1010.

R: 1001101111100110

26. Fie cifrul El-Gamal asociat numarului prim p = 11 si radacinii primitive modulo
11 g = 2. Cheia secreta a lui Alice este a = 3, iar cea a lui Bob b = 4. Alice primeste de
la Bob textul criptat (5, 3) al textului in clar m. Avem:
R: m = 9

27. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 6,

decodificarea textului criptat SSKSFF este ...
R: MASINA
 CRIPTOGRAFIE

28. Fie cifrul El-Gamal asociat numarului prim p = 7 si radacinii primitive modulo 7
egale cu
2. Cheia secreta a lui Alice este 5, iar cea a lui Bob 6. Daca Alice cripteaza mesajul
in clar 3, pentru a fi transmis lui Bob, obtine:
(
A
)
(
2
,
6
)
(
B
)
(
5
,
3
)
(
C
)
(
4
,
3
)
R
:

29. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare CFB al
acestuia, codificati secventa de text clar x = 0001100001101001, folosind cheia de

criptare . Blocul initial este IV = 0110.

R: 0111011000001001

30. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare CBC al
acestuia, codificati secventa de text clar x = 1001110100011001, folosind cheia de
criptare
 . Blocul initial este IV
= 0011. R: 0101000100000011

31. Codificati textul clar LACAS folosind sistemul de criptare Vigenere cu cheia
secreta
MESA.
Solutia
este... R:
XEUAE

32. Consideram un schimb de mesaje in care se foloseste sistemul de criptare afin a

carei functie de criptare este definita prin , unde
reprezinta o cheie din multimea tuturor cheilor de criptare K, iar x reprezinta
codificarea textului in clar. Pentru schimbul de mesaje se doreste criptarea cuvantului
MILOS. Aceasta este:
R: PNIDF

33. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare OFB al
acestuia, codificati secventa de text clar x = 1111000110001100, folosind cheia de

criptare . Blocul initial este IV = 1010.

R: 0011011100100000

34. Fie cifrul El-Gamal asociat numarului prim p = 7 si radacinii primitive modulo 7
egale cu
2. Cheia secreta a lui Alice este a = 5, iar cea a lui Bob b = 6. Alice primeste de la
Bob textul criptat (1, 3) al textului in clar. Decodificand, se obtine mesajul clar
R: 3
 CRIPTOGRAFIE

35. Fie e = 3 exponentul de criptare al unui cifru RSA construit cu numerele prime p =
7 si q
= 5. Determinati codificarea c a textului
clar m = 11. R: c=1

36. Se da secventa binara de text clar 111011. Codificati aceasta secventa

folosind cheia fluida 1111, folosind un sistem aditiv fluid binar de criptare.
R: 000100
1. Care este comanda corecta care afiseaza toate functiile pe care nu lucreaza
angajati? R: SELECT cod_functie
FROM

functii
WHERE cod_functie NOT IN
(SELECT NVL(cod_functie,0) FROM salariati);

2. Care este comanda corecta prin care se afiseaza codul departamentelor pentru
care salariul minim depaseste 5000?
R: SELECT cod_departament
FROM salariat
WHERE MIN(salariu)>5000
GROUP BY cod_departament;

3. Care este comanda corecta ce determina afisarea functiilor salariatilor care

lucreaza in departamentul 30, eliminand duplicatele din rezultatul final?
R: SELECT DISTINCT nume_functie
FROM salariati s, functii f
WHERE s.cod_functie=f.cod_functie
AND cod_departament= 30;

4. Se da urmatoarea vizualizare
CREATE VIEW v_angajati
AS
SELECT cod_ang, nume, prenume, salariu, cod_departament
FROM angajati
WHERE cod_departament = 30
WITH READ ONLY;
Care dintre urmatoarele comenzi este permisa asupra vizualizarii
definite? R: SELECT *
FROM v_angajati
WHERE salariu > 505;

5. Se considera
urmatorul tabel:
PROFESORI

Care este comanda corecta prin care se afiseaza numarul de profesori pentru
care gradul didactic este cunoscut (a fost introdusa o valoare pentru atributul
grad_didactic)?
R: SELECT COUNT(grad_didactic)
FROM PROFESORI;
 BAZE DE DATE

6. Care este comanda corecta care listeaza fara duplicate, codul operelor de arta
(numeric), codul (numeric) si numele artistilor (sir de caractere)?
R: SELECT cod_opera, cod_artist, TO_CHAR(null)
nume
FROM opera
UNION
SELECT TO_NUMBER(null), cod_artist, nume
FROM artist;

7. Care dintre urmatoarele afirmatii nu este adevarata?

R: Intr-o comanda CREATE TABLE o constrangere de tip NOT NULL poate fi
declarata doar la nivel de tabel.

8. Stiind ca participa_la este o relatie m:n intre entitatile cursanti si cursuri, iar
atributele cod_cursant, cod_curs si data_start identifica in mod unic unic
inregistrarile din tabelul asociativ participa_la, alegeti varianta corecta care
determina crearea acestui tabel, specificandu-se si constrangerile de integritate.
R: CREATE TABLE PARTICIPA_LA (
cod_cursant
NUMBER(2),
cod_curs

NUMBER(2),
data_start DATE,
data_end DATE,
CONSTRAINT pk PRIMARY KEY (cod_cursant,
cod_curs, data_start),
FOREIGN KEY (cod_cursant) REFERENCES
CURSANTI (cod_cursant),
FOREIGN KEY (cod_curs)
REFERENCES
CURSURI(cod_curs));

9. Care este secventa corecta care afiseaza numarul de departamente cu cel putin 5
angajati? R: SELECT COUNT(COUNT(*))
FROM angajati
GROUP BY cod_departament
HAVING COUNT(*)>5;

10. Care este comanda corecta care afiseaza:

- valoarea totala a operelor de arta ale unui autor, expuse în cadrul fiecarei galerii;
- valoarea totala a operelor din fiecare galerie, indiferent de autor;
- valoarea totala a operelor.
R: SELECT cod_galerie, cod_artist,
SUM(valoare) FROM opera
GROUP BY ROLLUP(cod_galerie, cod_artist);

11. Care dintre urmatoarele afirmatii nu este adevarata?

Actualizarile realizate asupra tabelelor de baza ale unui vizualizari se reflecta
intotdeauna in vizualizare.
 BAZE DE DATE

12. Care este comanda corecta care obtine numele cititorilor care sunt in
intarziere cu predarea cartilor (dataef reprezinta data la care cititorul a restituit
efectiv cartea, iar datares data la care cititorul trebuia sa restituie cartea)?
R: SELECT nume
FROM cititor
WHERE cod_cititor IN (SELECT DISTINCT cod_cititor
FROM imprumuta
WHERE dataef IS
NULL AND

datares<SYSDATE);

13. Care este comanda corecta care afiseaza codul, numele si prenumele artistilor
care au cel putin trei opere de arta expuse în muzeu?
R: SELECT cod_artist, nume, prenume
FROM artist a
WHERE 3 <= (SELECT
COUNT(*) FROM opera
WHERE cod_artist = a.cod_artist);

14. Care este comanda corecta care obtine titlurile cartilor care momentan sunt
imprumutate (inca nu au fost restituite)? Coloana dataef reprezinta data la care
cititorul a restituit efectiv cartea.
R: SELECT
titlu FROM
carte
WHERE
cod_carte IN
(SELECT DISTINCT cod_carte
FROM imprumuta
WHERE dataef IS NULL);

15. Care este comanda corecta ce afiseaza numele si data angajarii pentru
salariatii care au fost angajati dupa angajatul avand codul 10, in ordine
descrescatoare a numelui?
R: SELECT nume nume_angajat, data_angajarii
FROM salariat
WHERE data_angajarii >
(SELECT data_angajarii FROM salariat WHERE
cod_angajat = 10)
ORDER BY nume_angajat DESC;

16. Operatorul UNION ALL

R: Combina seturile de rezultate a doua interogari intr-un singur set de rezultate,
pastrand randurile duplicate in setul de rezultate

17. Care este comanda corecta care obtine titlurile cartilor care au toate
exemplarele imprumutate (coloana dataef reprezinta data la care cititorul a
restituit efectiv cartea)? R: SELECT titlu
 BAZE DE DATE

FROM carte
WHERE nrex = (SELECT
COUNT(*) FROM
imprumuta
WHERE cod_ carte = carte.cod_ carte
AND dataef IS NULL);
18. Care este comanda corecta care afiseaza informatii referitoare la operele de arta,
la artistii care le-au creat si la galeriile în care acestea sunt expuse?
R: SELECT cod_opera, titlu, data_crearii, a.cod_artist, nume, prenume,
g.cod_galerie, nume_galerie, adresa
FROM opera o, galerie g,
artist a WHERE
o.cod_artist = a.cod_artist
AND o.cod_galerie =
g.cod_galerie;

19. Care este comanda corecta ce afiseaza numele si data angajarii pentru
salariatii care au fost angajati dupa angajatul avand codul 10, in ordine
descrescatoare a numelui?
R: SELECT nume, data_angajarii
FROM salariat
WHERE data_angajarii >
(SELECT * FROM salariat WHERE
cod_angajat = 10) ORDER BY nume
DESCENDING;

20. Considerând galeriile al caror cod este mai mic decât 50, care este comanda
corecta care calculeaza media valorilor operelor:
- pentru fiecare galerie si, în cadrul acesteia, pentru fiecare artist;
- pentru fiecare artist si, în cadrul acestuia, pentru anii de achizitie
corespunzatori. R: SELECT cod_galerie, cod_artist,
TO_CHAR(data_achizitiei, 'yyyy') "an
achizitie", AVG(valoare) "Valoare
medie"
FROM opera WHERE cod_galerie < 50
GROUP BY GROUPING SETS
((cod_galerie, cod_artist), (cod_artist, TO_CHAR(data_achizitiei, 'yyyy')));

21. Care este comanda corecta care afiseza:

- codurile departamentelor in care lucreaza cel putin un angajat, iar pentru fiecare
dintre acestea si pentru fiecare manager care lucreaza in departamentul respectiv
numarul de salariati;
- numarul de salariati pentru fiecare departament indiferent de manager;
- numarul de angajati subordonati unui manager indiferent de department;
- numarul total de angajati din companie?
R: SELECT cod_depart, cod_manager,
COUNT(cod_angajat) FROM salariati
GROUP BY CUBE (cod_depart, cod_manager);

22. Care este comanda corecta prin care sxe modifica salariul si comisionul celui mai
 BAZE DE DATE

prost platit salariat din firma astfel incat sa fie egale cu salariul si comisionul
angajatului al carui cod este 100 ?
R: UPDATE angajati
SET (salariu, comision) = (select salariu, commission
FROM angajati WHERE
cod_angajat = 100) WHERE salariu = (SELECT MIN(salariu)
FROM angajati);
23. Care este comanda corecta care obtine codurile cartilor care se gasesc in
biblioteca in mai putin de 20 exemplare si care au fost împrumutate de cel putin trei
ori?
R: SELECT codcarte FROM carte
WHERE nrex < 20
INTERSECT
SELECT codcarte FROM imprumuta
GROUP BY codcarte
HAVING COUNT(*) > 3;

24. Care este comanda corecta care afiseaza informatii referitoare la artisti si
operele acestora, incluzand in rezultat si artistii care nu au opere de arta expuse în
cadrul muzeului? R: SELECT nume, prenume, titlu
FROM opera o
RIGHT OUTER JOIN artist a ON (o.cod_artist = a.cod_artist);

25. Care este comanda corecta care determina artistul pentru care valoare
medie a operelor sale de arta este minima?
R: SELECT cod_artist,
AVG(valoare) FROM opera
GROUP BY cod_artist
HAVING AVG(valoare) = (SELECT MIN(AVG
(valoare)) FROM opera
GROUP BY cod_artist);

26. Considerand galeriile al caror cod este mai mic decat 50, care este comanda
corecta care calculeaza media valorilor operelor:
- pentru fiecare galerie si, in cadrul acesteia, pentru fiecare artist;
- pentru fiecare artist si, in cadrul acestuia, pentru anii de achizitie
corespunzatori? R: SELECT cod_galerie, cod_artist,
TO_CHAR(data_achizitiei, 'yyyy') "an
achizitie", AVG(valoare) "Valoare
medie"
FROM opera
WHERE cod_galerie < 50
GROUP BY GROUPING
SETS ((cod_galerie,
cod_artist), (cod_artist,
TO_CHAR(data_achizitiei,
'yyyy')));

27. Care este comanda corecta care afiseaza numele salariatilor si numele
departamentelor in care lucreaza acestia, incluzand in rezultat si salariatii care nu
lucreaza in niciun departament? R: SELECT nume_salariat, nume_departament
 BAZE DE DATE

FROM salariati s, departamente d

WHERE s.cod_departament = d.cod_departament(+);

28. Care este comanda corecta care afiseaza numele si prenumele artistilor, precum
si titlurile operelor create de acestia? Se vor afisa si artistii care nu au opere expuse în
cadrul muzeului, precum si titlurile operelor al caror autor este necunoscut.
R: SELECT nume, prenume, titlu
FROM opera o
FULL OUTER JOIN artist a ON (o.cod_artist = a.cod_artist);

29. Stiind ca participa_la este o relatie m:n intre entitatile cursanti si cursuri, iar
atributele cod_cursant, cod_curs si data_start identifica in mod unic unic
inregistrarile din tabelul asociativ participa_la, alegeti varianta corecta care
determina crearea acestui tabel, specificandu-se si constrangerile de integritate.
R: CREATE TABLE PARTICIPA_LA (
cod_cursant
NUMBER(2),
cod_curs
NUMBER(2),
data_start DATE,
data_end DATE,
CONSTRAINT pk PRIMARY KEY (cod_cursant, cod_curs,
data_start), FOREIGN KEY (cod_cursant) REFERENCES
CURSANTI (cod_cursant), FOREIGN KEY (cod_curs)
REFERENCES CURSURI(cod_curs));

30. Care este comanda corecta care afiseaza pentru fiecare artist titlul si valoarea
celei mai ieftine opere de arta expuse de acesta în muzeu?
R: SELECT titlu, cod_artist, valoare
FROM opera o
WHERE valoare = (SELECT
MIN(valoare) FROM opera
WHERE cod_artist = o.cod_artist);

31. Care este comanda corecta care afiseaza jobul pentru care salariul mediu
este minim? R: SELECT cod_job, AVG(salariu)
FROM angajati
GROUP BY cod_job
HAVING AVG(salariu)=(SELECT
MIN(AVG(salariu)) FROM angajati
GROUP BY od_job);

32. Care este comanda corecta care afiseaza informatii referitoare la titlurile
operelor de arta si firmele la care acestea sunt asigurate? Se vor lua în considerare si
operele de arta pentru care nu au fost încheiate polite de asigurare.
R: SELECT titlu, firma
FROM opera o
LEFT OUTER JOIN
polita_asig p ON
(o.cod_opera = p.cod_opera);
 BAZE DE DATE

33. Operatorul UNION ALL

R: Combina seturile de rezultate a doua interogari intr-un singur set de rezultate,
pastrand randurile duplicate in setul de rezultate

34. Care dintre urmatoarele afirmatii nu este adevarata?

R: Intr-o comanda CREATE TABLE o constrangere de cheie primara compusa
din doua coloane poate fi declarata doar la nivel de tabel.

35. Care dintre urmatoarele afirmatii nu este adevarata?

R: O comanda INSERT asupra unei vizualizari complexe (extrage date din mai
multe tabele, contine functii sau grupari de date) are efect intotdeauna asupra
tabelelor de baza.

36. Care dintre urmatoarele afirmatii nu este adevarata?

R: O constrangere poate fi adaugata unui tabel ulterior crearii acestuia.

37. Care este comanda corecta care afiseaza toate functiile pe care nu lucreaza
angajati? R: SELECT cod_functie
FROM functii
WHERE cod_functie NOT IN
(SELECT cod_functie FROM salariati WHERE cod_functie IS NOT NULL);

38. Care dintre urmatoarele afirmatii nu este

adevarata? R: Vizualizarile nu stocheaza
date.

39. Care este comanda corecta care afiseaza toate departamentele care platesc
salariatilor lor o suma totala mai mare decat 20000?
R: SELECT nume_departament
FROM departament a
WHERE 20000 <
(SELECT sum(salariu) FROM salariat b
WHERE a.cod_departament=b.cod_departament);

40. Care dintre urmatoarele afirmatii nu este adevarata?

R: O comanda INSERT asupra unei vizualizari complexe (extrage date din mai
multe tabele, contine functii sau grupari de date) are efect intotdeauna asupra
tabelelor de baza.
 STRUCTURI DE DATE

1. Se considera lista circulara simplu inlantuita ce contine celulele cu numerele 1,

2, 3, 4 (in aceasta ordine). Fiecare element memoreaza in campul INF un numar
intreg, iar in campul
ADR adresa elementului urmator din lista.Variabila START indica nodul ce contine
numarul 1.

Definim prin trecere prelucrarea realizata prin secventa urmatoare:

p = START;
do {
if (p->INF > START->INF) p->INF = p->INF -1;
p = p -> ADR;

t
nivelu
l
tatalui
imum
dintre

şi S = n(5)+n(10)+h(A).
Atunci S = R: 11

3. Intr-o lista simplu inlantuita, alocata dinamic, fiecare element retine in campul
URM adresa urmatorului nod din lista, iar in campul NR un numar intreg. Adresa
primului element al listei este memorata in variabila START. Se stie ca lista are cel
putin 3 noduri. Care dintre urmatoarele secvente de instructiuni elimina corect
penultimul element al listei?
R: {
p = START;
while (p->URM->URM->URM) p = p->URM;
p->URM=p->URM->URM;
}
 STRUCTURI DE DATE

4. Se considera o coada in care initial au fost introduse, in aceasta ordine,

elementele care stocheaza numerele 150 si 201. Daca se noteaza cu INS(x)
operatia prin care se adauga un element cu informatia x in coada, si cu REM()
operatia prin care se elimina un element din coada, sa se precizeze rezultatul
executarii secventei urmatoare:
{
REM();

INS(314) ;
REM();

INS(437) ;
INS(521) ;
}
R: 314,
437, 521

5. Intr-o lista circulara simplu inlantuita, U este adresa unui nod din lista si
campul LEG memoreaza pentru fiecare nod adresa nodului urmator din lista.
Pentru a numara elementele listei se utilizeaza secventa (variabila V este de
acelasi tip cu variabila U):
R:

V
=
U;
k = 1;
while (V -> next != U) {
k++;
V = V -> next;
}

6. Explorarea unui arbore oarecare in lăţime utilizează o structură de

date de tip : R: FIFO

7. In lista circulara simplu inlantuita ce contine numerele 1, 2, 3, 2, 3 in aceasta

ordine, iar U este adresa nodului ce contine primul numar 2 (fiecare nod are un camp
INF ce contine un numar intreg si un camp ADR care indica adresa elementului
urmator in lista). Prin executarea secventei
while (U -> INF > 0) {
U -> INF = U
-> INF -1; U =
U -> ADR;
}
continutul listei, citit de la adresa de
start va fi: R: 0, 1, 0, 1, 0

8. Se considera o stiva in care initial au fost introduse, in aceasta ordine, valorile 101
si 253. Daca se noteaza cu PUSH(x). operatia prin care se insereaza valoarea x in
varful stivei si POP() operatia prin care se extrage elementul din varful stivei, care este
continutul stivei in urma secventei de apeluri:
{
POP();

PUSH(312);
POP();

PUSH(435);
PUSH(
537);
}
R: 537
435
101
 STRUCTURI DE DATE

9. Intr-o lista liniara simplu inlantuita, fiecare element retine in campul LEG adresa
urmatorului nod din lista, iar in campul INF un numar intreg. Adresa primului element
al listei este retinuta in variabila U. Daca in lista sunt memorate, in aceasta ordine,
numerele: 52, 97, 31, si 56 (56 fiind ultimul element), in urma executarii secventei de
instructiuni (U indica, initial, nodul cu numarul 52:
{
V = U -> LEG -> LEG;
U->LEG -> LEG = V
-> LEG; V->LEG = U
-> urm;
U -> LEG = V;
}
in lista vor fi in ordine
numerele: R: 52,
31, 97, 56

10. Intr-o lista liniara, simplu inlantuita, alocata dinamic, fiecare element retine in
campul LEG adresa urmatorului nod din lista, iar in campul NR in numar intreg.
Adresa primului element al listei este memorata in variabila START. Lista contine
cel putin 3 noduri. Care este efectul executarii urmatoarei secvente de program
{
U = START;
V = U->LEG -> LEG ;
while ( V->
LEG ) { U
= U->LEG
;
V = V-> LEG ;
}
U -> LEG = V;
}
R: Eliminarea penultimei celule

11. Se consideră o stivă implementată prin intermediul tabloului

unidimensional A cu elementele
A [
0] =
0, A
[ 1]
=
10,
A
[2]
 =
20,
A
[3]
=
30,
A
[4]
=
40,
A
[5]
=
50.
Dacă cel de-al doilea element: incepănd de la baza stivei este 10 atunci primul
element care iese din stivă este:
R: a[5]

12. Se considera ca variabilele U si V memoreaza adresa primului, respectiv ultimului

element al unei liste liniare nevide dublu inlantuite. Elementele listei retin in campul
NXT adresa elementului urmator, iar in campul BCK adresa elementului anterior.
Stabiliti care este numarul de noduri din lista daca
 STRUCTURI DE DATE

U -> NXT -> NXT

si
V -> BCK -> BCK
indica acelasi nod
al listei. R: 5

13. Fiecare element al unei liste liniare simplu inlantuite alocata dinamic retine in
campul LEG adresa elementului urmator din lista. Daca U retine adresa primului
element, iar lista are cel putin doua elemente, care dintre urmatoarele secvente de
instructiuni realizeaza stergerea celui de-al doilea element al listei?
R: V = U->adru;
U->LEG = V -> LEG;
free(V);

14. Intr-o lista dublu inlantuita care incepe cu elementul memorat la adresa U si
contine cel putin 4 elemente, fiecare element retine in campul FWD adresa
elementului urmator, in campul BCK adresa elementului precedent, iar in campul NR
o valoare intreaga. Care dintre urmatoarele variante tipareste valoarea celui de-al
treilea element al listei?
R: printf (“%d “, U->FWD -> FWD -> FWD -> BCK -> NR);

15. Fie secvenţa de cod

#inc1ude<stdio.h>
struct node{
int data;
struct node *right, *1eft;
} *root, *p, *q;

void h (struct node *r){

if(r!=NULL) {
h (r->1eft);
h (r->right);
printf ("\ t %d" , r->data);
}
}
Funcţia h implementează o metodă pentru:
R: Explorarea in postordine a arborelui cu radacina r

16. Fie arborele binar:

Prin explorarea în postordine a arborelui se obţine următoarea listă de numere
R: 21, 26, 32, 25, 52, 41, 83, 95, 92, 91, 76, 38

17. Se consideră arborele binar:

şi secvenţa: Aceasta reprezintă

rezultatul parcurgerii arborelui:
R: in preordine

18. Intr-o lista simplu inlantuita, cu cel putin 4 celule, fiecare celula retine in
campul LEG adresa urmatoarei celule din lista. Daca U, V si W sunt adresele a trei
celule din lista astfel incat:
U -> LEG == V -> LEG -> LEG
si
W->LEG == V,
atunci ordinea logica a celulelor in lista (celulele fiind identificate prin
adrese) este: R: W, V, U

19. Se considera o lista circulara cu 8 elemente numerotate cu 1, 2, 3, 4, 5, 6, 7, 8.

Mai intai se elimina elementul numerotat cu 3, apoi se elimina fiecare al treilea
element din lista, numararea continuandu-se cu succesorul elementului eliminat, pana
cand lista va mai contine un singur element. Care va fi numarul de ordine al
 STRUCTURI DE DATE

elementului ramas?
R: 7
 20. Se consider? arborele:

Care este numärul care apare în mijlocul şirului rezultat prin explorarea în
preordine a acestui arbore?
R: 44

21. Intr-o lista circulara simplu inlantuita alocata dinamic cu cel putin un element,
fiecare element retine in campul INF un numar intreg si in campul ADR adresa
urmatorului element din lista. Stiind ca variabila U retine adresa unui element din
lista si variabila V este de acelasi tip cu U, stabiliti care dintre urmatoarele secvente
afiseaza toate valorile memorate in nodurile listei, fiecare valoare fiind afisata exact
odata.
R: V = U;
d
o
{
printf(“%d “, V
-> INF;} V = V-
>ADR;
} while(V != U);

22. Se consider? arborele oarecare:

Prin explorarea în adâncime. cu vizitarea întâi a descendenţilor şi apoi a rädăcinii,

 STRUCTURI DE DATE

se obţine secvenţa:
R: K, B, H, I, J, C, E, G, F, D, A
Capitole speciale de matematica
Licenta vara 2010 – iarna 2011

MULTIPLE CHOICE

1. Fie grupul S3 , . Atunci numărul subgrupurilor este

simetric lui S3
a. 1
b. 2
c. 4
d. 6

2. Fie grupul S3 , . Atunci numărul subgrupurilor normale este

simetric ale lui S3
a. 1
b. 2
c. 3
d. 4

3. Fie grupul si multimea 5m m Z . Care din urmatoarele afirmatii

5Z este
Z,
adevarat
ă?

a. 5Z este subgrup al , dar nu este normal

grupului Z ,
b. 5Z este subgrup normal al grupului Z ,
c. 5Z nu este subgrup al grupului Z ,

4. Fie R multimea matricilor cu două linii, două coloane si elemente din

M2 multimea
 0 0
 
numerelor reale.  R a, b este
Multimea I 
 a b
 
a. ideal la stânga al M 2 R , , dar nu este ideal la dreapta al acestui inel
inelului , , dar nu este ideal la stânga al acestui inel
b. ideal la dreapta al M2 R ,
inelului ,
 c. ideal bilateral al M2 R , ,
inelului

5. Fie Q a b 2 a, b Q . Atunci 2 , este

Q ,
2
a. inel comutativ fără divizori ai lui zero
b. inel comutativ cu divizori ai lui zero
c. corp comutativ
d. corp necomutativ

6. Fie 2ɵ X Z 4 X . Atunci
f ɵ
a. 2ɵ
g X X ,f X g X 0

Z4
 ? ? ?

b. g X X ,g X f X 0ɵ
Z4
ɵ
c. g X X astfel f X g X 0
încât
Z4

7. Fie A un inel si I, J, L ideale bilaterale în A astfel încât I J A si I JL . Atunci

a. I J
b. I J
c. I J

 123456789  . Descompunerea acestei permutări în

8. Fie S9  
permutarea 469732185
, produs de ciclii
disjuncti
este

a. (1,4,7)(2,6,)(3,9,5)(8)
b. (1,5,4)(3,6,9,2)(7,8)
c. (2,6,7)(1,4,9,3)(5,8)
d. nici una din variantele de mai sus

9. Care din polinoamele următoare este ireductibil ?

a. X 3 1 Z X 2

b. X5 Z3 X
Z7 X
1

c. X
4

1
d. nici unul din polinoamele de mai sus

 123456  . Atunci
10. Fie 2 d. S6 ,  
permutarea 3 512436
ordinul permutării
a.

6 b.
12
c.
 ? ?

2
este

11. S3 , grupul permutarilor de ordin 3 si H un subgrup cu 3 elemente al acestui

Fie grup. Câte
elemente are grupul factor S3 / H ?

a. 3
b. 2
c. 4
d. 1

 123456  . Atunci ordinul

12. Fie S6   1
este
permutarea 512436
, permutării
a. 6
 b. 4
c. 2
d. 3

13. Fie permutarea are descompunerea

a.

c. b.

d.

14. Fie permutarea are descompunerea

a.

c. b.

d.

15. Elementele inversabile ale inelului sunt

a. c.
b. d.

16
. Fie DeterminaŃi mulŃimea elementelor sale
inversabile,
.

a.

c. b.

d.

17. Daca definim aZ + bZ ={x+y | x aZ, y bZ}, unde prin Z am notat multimea
numerelor intregi, atunci 25Z + 20Z este egal cu :

a. 45Z c. 20
Z
 a.
infinit
c.
b. 25Z 12 d. 5Z
b.
10
d.
4  1 2 4 5 6 8 9 10 
18. Se considera permutarea σ 3 7  .
 Ordinul
2 6 9
S10 , permutarii este :  3 5 4 7 10
1 8

a.
 c.
b.
permutarea identica
d.

 12 3 4  1 3 4 5
19. Se considera permutarile σ,τ 5  .
 Permutarea
2 4 1 3
S5, 
 ,  2
 34 2 1
5 5
x S3 cu proprietatea ca x o σ = τ este :

a.  1 2 3 4 c.
2 3 4 5
x 5 
 4 2 5 3
 4 2 1  1
x 2 3 4 5
 3 5 
b.  1  2 3 4 5
x 2 3 4
5  1
  d.
5 4 3
 2 1
 1
x

 1

20. Se considera permutarile σ,τ S4, . Sa

se rezolve ecuatia

a. c.

b. d.

1 3 5
21. Se considera permutarea σ  . Atunci σ120 este egala cu:
5
2 4
S5, 
3 2

4 1

σ
2
-
σ
1
 2
22. Solutiile ecuatiei 3x – 4x + 1 =0 in Z5 sunt :

a. x = 1ˆ , x = 3ˆ c. x1 = 1ˆ , x2 = 2ˆ
1 2

b. x = 2ˆ , x = 3ˆ
1 2

2
23. Solutiile ecuatiei x – x + 5 =0 in Z17 sunt :

a. x = 4ˆ , x = 3ˆ c. x1 = 4ˆ , x2 = 14ˆ
1 2

b. x1 = 2ˆ , x2 = 14ˆ

24. Care este polinomul g Z8[X] astfel 3ˆ ) g 1 ˆ

incat (2ˆ X

a. g(X) = 4ˆ
6ˆ X c. g(X) = 4 ˆ X 3ˆ
4ˆ X
2 2
X
3ˆ
 b. g(X) =
6ˆ X 3ˆ
6ˆ X
2

2
25. Solutiile ecuatiei 3x – 4x + 1 =0 in Z19 sunt :

a. x = 1ˆ , x c. x1 = 1ˆ , x2 = 2ˆ
1 2

= 13ˆ
b. x1 = 2ˆ , x2
= 13ˆ

26. Stabiliti daca .... in

a. c.

b.

2
6
7. Sa se afle a astfel incat X aX Z7 sa fie ireductibil
polinomul 5ɵ X
Z7

a. c. a 5ɵ

2ɵ
b. 3ɵ d. nu exista

2
8 Fie f X X 1 . Care din urmatoarele afirmatii este
. polinomul 3
adevarata?

a. polinomul are radacini întregi c. polinomul are radacini

b. polinomul nu are radacini întregi rationale

2 .
9
 ? 4
? ?/ /

atricea A
Fi  3 2 1
e  
m 6 4 2 . Rangul matricei este
 
96 3

a. 0
c.
2 b. 1
d. 3

30. Determinati parametrii a si b reali astfel încat matricea de mai jos sa aiba rangul 2:
 a 2 4

2 3
1
 2 
 1
a. a=1, b =
1/2 b. a =
b
1, b = 1 c.
a = 0, b 1
=1
2b
 5 4
??? /
5

d. a = b = 0

31. Care dintre urmatoarele valori pentru parametrii a si b reali fac ca matricea de mai jos sa nu
aiba rangul
3:
 a 2 4

2 3
1
 2 
 1
a. a 1, b =
0 b
b. a = 1, b =
1/2 c. a = b  1
=1
d. a = 0, b = 2b
1

32. Care este rangul

matricii: 1 0 8

9
3 3
 1
 0 12 

0 16 1
 1 7
2
a. 
3 1 
1  
b.  1 2
2
c. 3 5

4 6
3 12
d.
6
4
e.

33. Care este rangul 6

matricii: 
 1 12
2

 2

4
 3
 ? 2? 4/

3 2 2
2 2
1 0 2 0 
  6 4 
a. 1
b. 2
c. 3
d. 4
e. 5

34. Determinati a real astfel încat matricea de mai jos sa nu fie inversabila:
2
1
0 
a. a = 
1/2 b.
a = 3/4
c. a =
2/3 d.
a 
a = -1/2
1
3
 1


 35. Fie grupul permutarilor de grad , grupul altern de grad , si
permutarea identica.
Se considera , unde este signatura permutarii . Care este imaginea lui
?
a.
b
.

c
.
d.

36. Elementul zero al Z este

inelului Z8

a. 0ˆ ,0 c.

b. d.

1. Se considera functia . Atunci derivata mixta de ordin 2 data de

este egala cu
a.

c.

1 b.

d. 2y

2. Derivata partiala de ordin 2 a lui in raport cu variabila y

este egala cu a. c.
b. d. 6y

3. Derivata partiala la lui in raport cu variabila x

este egala cu a. c.
b. d.

4. Derivata partiala a lui in raport cu variabila y

este egala cu a. c.
b. d.

6.
Se considera functia
deasemenea puncte critice) ale lui f(x,y) sunt a. (0,0)

c.

b. (1,2),(0,0)
5. Se considera functia . Atunci punctele stationare(numite
d. deasemenea puncte critice) ale lui f(x,y)
sunt
a. (0,0) c. (1,1,),(0,0)
b. (1,0),(0,1) d. nu exista puncte stationare

. Atunci punctele stationare(numite

(
1
,
2
)
nu exista puncte stationare

7.
Se considera functia
deasemenea puncte critice) ale lui f(x,y) sunt a. (0,0)

c.

b. (2,3),(0,0)
d. . Atunci punctele stationare(numite

(
2
,
3
)
nu exista puncte stationare

8. Se considera functia
. Atunci punctul
(-2,-2) este un punct
a. de minim local pentru f(x,y) c. nu este punct de
extrem local b. de maxim local pentru f(x,y)

9. Care din urmatoarele functii are o o infinitate de

puncte stationare a.
f(x,y)=x+y c.
f(x,y)=x+2y
b. f(x,y)=sin(x) d.

10. Se considera functia

. Atunci punctul
(-5,-2) este un punct
a. de minim local pentru f(x,y)

b. de maxim local pentru f(x,y)

c. nu este puncte de extrem local

11. Sa se calculeze derivatele partiale de ordinul intai pentru urmatoarea functie:

f x, = 2 xy y
2
y 2
x

/ / / /
a. f x (x, y) x y ; f y ( x, y) 2 x c. f x ( x, y) 2 2 y ; f y ( x, y) 2 x y
2 y x
/ /

b. f x ( x, y) 2 y ; f y ( x, y) 2 x d. alt raspuns.
2 x y

12. Scrieti diferentiala de ordinul intai a functiei

1 1
f (x, 2( x y 1)
y) x y
 a. c.

b. d.

13. Se da functia de doua f ( x, y) xy 3x 3 y .Derivata partiala de

variabile ordinul al
2 2
x y
doilea a lui f in raport cu x este:

a. f x, y c. x, y 0
x2

2 f
x2
 y

b. fx 2 x, y d. x, y 2x

1 fx 2

14. Se da functia de doua f ( x, y) xy 3x 3 y .Alege valoarea corecta

variabile
// pentru
2 2
x y
f xy x, y

// //
a. f xy x, y c. x, y xy
//

0 f xy
//
b. f x, nu exista f x, y 1
y xy
xy
d.

15. Se da functia de doua f ( x, (x ( y 6) 2 .

variabile y)
2
1)

Functia are punct stationar pe:

a. M(1,-6) c. M(0,0)

b. M(-1,6) d. M(1,0)

1
6. 400
Fie f(x,y) = 10x + 4y + , x >0, y >0 . Derivatele partiale de ordin I sunt:
2xy + xy

a.  4 c. 400
'
f ( x, y) 10  '
0 f ( x, y) 10
2y 0 2y
 x  x 2 2
x y
 400
2
x y


400
 f ' ( x, y) 4 2 10  f ' (y x, y) 4 2 x
x xy
2  
  x
'
f ( x, d. 
b. 4y 2 f ' ( x, y) 10 2
 y)
 2 2 400
y x y
x
  x 2

 40  xy
f '( 10x 2 0  400
x, y  f '( 4 2
 y) y 2
x, y) xy
2
 x  
x
2 y
y

17. Functia f (x,y)= arctg( + ) verifica

a. y f '
x (x ,y) + xf 'y (x ,y) = 0

b. y f '
x (x ,y) - xf ' y (x ,y) = 0

c. f
'
x (x ,y) + f 'y (x ,y) = 0

d. 2x f ' '
(x ,y) - 2yf y (x ,y) = 0
x
18. Se da functia de doua f ( x, xy .
variabile y)
Diferentiala de ordinul I a lui f este

a. dx c. yd dy
x xdy
df dy df yd
b. dx d. x

df xdy df

19. Se da functia de doua f ( x, y) x

2
y
2

variabile
Diferentiala de ordinul I a lui f este

a. 2
x dx y
2 c. 0
dx dy 2 2 ydy
df df xdx
b. dy d.

df df

20. Pentru functia , punctul M(5,2) este

a. punct sa;
b. punct de maxim local;
c. punct de minim local.

21. Calculeaza ( eventual folosind proprietatile integralelor euleriene

)

a.

b.
 c.

d.

22. Aria domeniului plan marginit de curbele si , este:

a. ;

b.
;

c.
;
 d.
.

23. Se considera unde .

Valoarea lui I

este:
a.
;

b.
;

c.
;

d.
.

24. Valoarea integralei duble , unde ,

este

a
.

1
;

b
.

2
;

c
.

3
;

d
.

4
.

25. Prin calcul direct sau folosind formula lui Green rezulta ca integrala

unde

, cu si
 este egala cu a.
;
b.
;
c.
;
d.
.

26. Valoarea integralei , unde este

a
.

0
;

b
.

1
;

c
.

2
;

d
.

3
.
27. Sa se calculeze , unde .

a.
;

b.
;

c.
;

d.
.

28. Folosind o schimbare de variabila adecvata, sa se calculeze integrala dubla ,

unde este

domeniul marginit de elipsa

. a.
;

b.
;
c.
;
d.
.

29. Calculeaza integrala .

a.
;
b.
;

c.
;
d.
.

30. Calculeaza integrala .

 a.
;

b.
;

c.
;

d.

31. Ecuatiile curbelor care delimiteaza domeniul pe care se calculeaza integrala dubla

s
u
n
t

a
.

b.

c.

32. Schimbati ordinea de integrare in integrala dubla

a.

b.

c. alt raspuns

33. Fie unde , . Valoarea lui este

a. 0;
b.
;
c.
.
34. Fie , unde . Valoarea lui este

a.
;

b.
;

c.
;

d.
.

35. Fie . Valoarea lui I este

a.
;

b.
;

c.
.

36. Valoarea integralei curbilinii de tipul al doilea , unde

este

a
.
;

b
.
;

c
.
;

d. 0.
37. Valoarea integralei curbilinii de tipul al doilea , unde

e
s
t
e
a.
;

b.
;

c.
;

d.
.

38. Fie integrala curbilinie de tipul al doilea , unde C este curba simpla si
rectificabila

care are ca imagine portiunea din parabola , cuprinsa intre punctele si

, care are primul capat in B. Valoarea ei este
a.
;

b.
;
c. ;
d. .

39. Fie unde C este conturul dreptunghiului ale carui varfuri sunt

.
Valoarea lui I este
a. 2
b. 2
c. 23
4

40. Calculeaza , unde C este circumferinta , .

a
.

b
.

c
.