Documente Academic
Documente Profesional
Documente Cultură
21. d.32/3003
29. c.2a3/2/3
sunt a.y=x/3,y=2x,x=1,x=3
15. Elementele inversabile ale inelului (Z6,+,) sunt b.1,5
36. Elementul zero al inelului Z8*Z este a.(O^,O)
7. Fie A un inel si I, J, L id bilat în A astfel încât I + J =A si at c.
71. 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. Daca Bob cripteaza
mesajul in clar m = 9 pentru a fi transmis lui Alice obtine (B, C). Avem:
(A) (B, C) = (7, 2)
(B) (B, C) = (5, 3)
(C) (B, C) = (9, 6) c. B
2. Fie cifrul El-Gamal asociat numarului prim p = 7 si radacinii primitive modulo 7
egale cu 5. Cheia secreta a lui Alice este 3, iar cea a lui Bob 4. Daca Bob cripteaza
mesajul in clar 11 pentru a fi transmis lui Alice obtine:
(A) (2, 6)
(B) (5, 3)
(C) (2, 4) d.C
73. Fie cifrul El-Gamal asociat numarului prim p = 11 si radac 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: m=9
74. Fie cifrul El-Gamal asociat numarului prim p = 11 si radac primitive modulo 11
egale cu 2. Cheia secreta a lui Alice este a = 4, iar cea a lui Bob b = 7. Alice primeste de
la Bob textul criptat (3, 7) al textului in clar. Decodificand, se obtine mesajul clar b.10
75. Fie cifrul El-Gamal asociat numarului prim p = 23 si radacinii primitive modulo 23
g = 7. Cheia secreta a lui Alice este a = 6, iar cea a lui Bob b = 3. Bob cripteaza textul
clar m = 7 si obtine (B, C). Avem: c. (B, C) = (21, 11)
76. Fie cifrul El-Gamal asociat numarului prim p = 23 si radacinii primitive modulo 23
g = 7. Cheia secreta a lui Alice este a = 6, iar cea a lui Bob b = 3. Textul cifrat transmis
de Bob lui Alice este (B, C) = (21, 11). Daca m este textul in clar coresp, atunci m=7
67. Fie cifrul RSA construit cu numerele prime p, q si fie n = pq. Daca e este
exponentul de criptare, atunci: a. gcd(e, (p - 1)(q - 1)) = 1
68. Fie cifrul RSA construit cu numerele prime p, q si fie n = pq. Daca n = pq, e este
exp de cript si d este exponentul de decriptare, iar o<=m<+n atunci b.
45. Fie d exponentul de deciptare al cifrului RSA construit cu numerele prime p = 5 si q
= 7. Daca exponentul de criptare este e = 5, atunci b. d = 5
46. Fie d exponentul de deciptare al cifrului RSA constr cu num prime p = 3 si q = 5.
Daca exponentul de criptare este e = 7, atunci d=7
51. Fie e exponentul de cript al unui cifru RSA construit cu num prime p = 5 si q = 17 si
avand ca exponent de decriptare pe d = 43. Avem: a. e = 3
52. Fie e exponentul de criptare al unui cifru RSA const cu num prime p = 7 si q = 11 si
avand ca exponent de decriptare pe d = 11. Avem: e=11
53. Fie e = 4 expon de criptare al unui cifru RSA construit cu num prime p = 3 si q = 5.
Determinati codificarea c a textului clar m = 11. c=1
6.Fie f=2x+2 E Z4[X] Atunci c.exista(X) E Z4 a.i. f(X)g(X)=0
16.Fie f(x,y)=10x+4y+2xy+400/xy,x>0,y>0 Derivatele partiale de ordin I sunt:
a.
6.
c.
3. Fie G un graf orientat si ponderat avand n varfuri. Fie d[i] lungimea drumului maxim
care are ca extremitate initiala varful i (i = 1, 2, ..., n). Valoarea d(G) = max{d[i]; i = 1, 2,
..., n} reprezinta diametrul grafului G. Se doreste utilizarea programarii dinamice pentru
elaborarea si testarea unui program C++/Java care pentru un graf orientat G furnizeaza
d(G). Care este algoritmul care, modificat, faciliteaza obtinerea diametrului grafului G?
b. Roy-Floyd
6. Fie graful orientat G dat prin matricea de adiacenta:01100/00110../00010 Care din
urmatoarele propozitii este falsa? b. graful G nu are circuite
1. Fie grupul simetric ( S3,0 ) , . Atunci numărul subgrupurilor lui S3este d.6
2. Fie grupul simetric ( S3,0 ) , . Atunci num subgrupurilor normale ale lui S3este c.3
3. Fie grupul ( Z, + ) si multimea 5Z = { 5m/ m Z } Care din urmatoarele
afirmatii este adevarată? b. 5Z este subgrup normal al grupului ( Z,+)
33. c.a3/16
34. c.46/189
35. b.13936/1875
39.Fie unde C este conturul dreptunghiului ale carui varfuri sunt A(0,0),B(4,0),
C(4,2),D(0,2) valoarea lui I este c.24
2
38. Fie integrala curbilinie de tipul al doilea I={(y+1)dx+x dy, este curba simpla si
2
rectificabila care are ca imagine portiunea din parabola y=x -1 cuprinsa intre punctele
A(-1,0) B(1,0) care are primul capat in B. Valoarea ei este b. -2/3
55. Fie m = 4 x 9 x 5 = 180 si 0<a<180 a i a mod 4 = 2, a mod 9 = 3, a mod 5 = 1. a=66
56. Fie m = 4 x 5 x 7 = 140 si asfel incat a mod 4 = 3, a mod 9 = 5, a mod 7 = 3. a=59
4. Fie M2( R) multimea matricilor cu două linii, două coloane si elemente din
multimeanumerelor reale. Multimea I=(0 0/a b) este : b. ideal la dreapta al inelului
(M2(R),+,)dar nu este ideal la stânga al acestui inel
4. Fie matricele A[50][20], B[20][1], C[1][10] si D[10][100]. Se doreste realizarea
inmultirii celor patru matrici X = ABCD. Inmultirea matricelor este asociativa, iar
numarul de inmultiri pentru realizarea produsului Y=UV (unde U[m][n] si V[n][p]) este
mxnxp. Care este ordinea de inmultire (obtinuta prin metoda programarii dinamice) ce
duce la numarul minim de inmultiri cu care se poate calcula X. c. (AxB)x(CxD)
29. Fie matricea A=(321/642-963) Rangul matricei este b.1
65.
este edevarata a.)C
69. Fie p > 2 un numar prim, g o radacina primitiva modulo p si . Avem:
c.
70. Fie p = 13 si g = 2 o radacina primitiva modulo 13. Daca , atunci
c. 9a+b)mod12= dlog2(35mod13)
59. Fie p = 17 si fie g = 3 o radacina primitiva modulo 17. Daca a=dlog3 14 atunci a=9
60. Fie p = 17 si fie g = 3 o radacina primitiva modulo 17. Daca a=dlog3 7 atunci a=11
13.
a.@=(1,3)(7,8)(4,5,6)
14.
a.@=(1,3)(2,5)(4,5)
28.Fie polinomul f = X3 - X +1. Care din urmatoarele afirmatii este adevarata?
b. polinomul nu are radacini întregi
5. c. corp comutativ
54. Fie r=13la34 Folosind eventual un algor de expon rapida modulo 15, avem: r=4
6. Fie relatia de recurenta f(n) = n f(n-1), n>0 f(0)=1. Atunci f(5) = 120
7. Fie relatia de recurenta f(n) = n f(n-1), n>1 f(1)=0. Atunci f(5) = 0
35. Fie Sn grupul permutarilor de grad n.An grupul altern de grad n,Bn=Sn-An si e
permut identical Se considera E:(Sn,o)-(Z*,.),unde E(a) este signature permutarii a
Care e imaginea lui E. b.{1,-1}
11. Fie (S3,o) grupul permutarilor de ordin 3 si H un subgrup cu 3 elemente al acestui
grup. Câte elemente are grupul factor S3/H d.1
4. Fie secventele de numere:
i) 1, 4, 6, 8, 9
ii) 8, 5, 4, 3, 2, 1
iii) 2, 3, 8, 5, 9
Algoritmul de cautare binara se poate aplica direct, fara alte prelucrari prealabile
a. numai secventei i)
1. Fie tabloul unidimensional a in care elementele sunt, in ordine 1, 3, 5, 7, 10, 16, 21.
Pentru a verifica daca numarul x = 4 se afla printre elementele tabloului, se aplica metoda
cautarii binare. Care este succesiunea corecta de elemente cu care se compara x? c. 7, 3,5
16.Fie Z[i]={a+ib/a,b Z} Determ mul element sale invers U(Z[i]) a.{1,-1,I,-i}
62. c.a=15,b=2
63. n=312
64.
a=11 b=24
10. Fiecare element al unei liste liniare simplu inlantuite alocata dinamic retine in
campul adru adresa elementului urmator din lista. Daca p retine adresa primului element,
iar lista are cel putin doua elemente, care dintre urmatoarele secvente dee instructiuni
sterge al doilea element al listei? a. q = p->adru; p->adru = q -> adru; free(q);
57. Folosind protocolul Diffie - Hellman Alice si Bob aleg p = 7 si pe g = 3 ca radacina
primitiva modulo 7. Daca cheia secreta a lui Alice este a = 4, cheia secreta a lui Bob este
b = 2, iar k este cheia secreta comuna, atunci k=2
28. Folosind o schimbare de variabila adecvata, sa se calculeze integrala dubla
unde Deste domen margin de elipsa x2/a2+y2/b2=1 b.a3b3/24 pi
58. Folosind protocolul Diffie - Hellman Alice si Bob aleg p = 17 si pe g = 3 ca
radacina primitiva modulo 17. Daca cheia secreta a lui Alice este a = 7, cheia secreta a
lui Bob este b = 4, iar k este cheia secreta comuna, atunci k=4
24. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 11, codificarea
textului clar GRADINA a. RIILTGG
25. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 8, codificarea
textului clar CORIDA d. KYPXAA
26. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 7, codificarea
textului clar STRIGAT b. ZSJRXXQ
27. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 11, decodificarea
textului criptat RIILTGG este .. c. GRADINA
8. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 8, decodificarea
textului criptat KYPXAA este ... b. CORIDA
29. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 7, decodificarea
textului criptat ZSJRXXQ este ... c. STRIGAT
12. Folosind un algoritm de generare putem obtine numere naturale de k cifre care au
suma cifrelor egala cu un numar natural s introdus de la tastatura, unde s si k sunt numere
naturale nenule. Astfel pentru valorile k = 2 si s = 6 se genereaza numerele: 15, 24, 33,
42, 51, 60. Care vor fi primele 4 numere ce se vor genera pentru k = 3 si s=8?
b. 107, 116, 125, 134
17. Functia f(x,y)=arctg(x2+y20verifica b.yfx(x,y)-xfy(x,y)=0
9. Functia de rang pentru o matrice superior triunghiulara liniarizata coloana este
a. r(i,j)=j(j-1)/2+i-1
10. Functia de rang pentru o matrice inferior triunghiulara liniarizata coloana este
b. r(i,j)=(2n+2-j)(j-1)/2+i-1
11. Generarea tuturor cuvintelor de 4 litere, fiecare litera putand fi orice element din
multimea {a, c, e, m, v, s}, se realizeaza cu ajutorul unui algoritm echivalent cu
algoritmul de generare a: a. produsului cartezian
16. Generarea tuturor sirurilor formate din trei elemente, fiecare element putand fi
oricare numar din multimea {1, 2, 3}, se realizeaza cu ajutorul unui algoritm echivalent
cu algoritmul de generare a: c. produsului cartezian
4. Graful neorientat cu 8 noduri, numerotate de la 1 la 8, este reprezentat cu ajutorul
matricei de adiacenta 01110000/10101100…/00000000 Pentru acest graf este adevarata
afirmatia: d. Graful are trei componente conexe
5. 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 compon conexe ale grafului este egal cu: b. 56
3. In cazul reprez num naturale, tripletul (a, l, t) ia una din formele: c. (a, 8, byte)
9. In cazul cel mai defavorabil, metoda de sortare prin interschimbare necesita un
numar de comparatii exprimabil prin:d. O(n 2)
6. In functia recursiva de mai jos se considera ca tabloul unidimensional v este declarat
global.
void star(int i){
if(i<10) {
printf(“*”);
if (v[i] == i+1) star(i+2); else star(i+1);
}
}
Pentru care dintre declaratiile urmatoare, apelul star(0) produce 7 asteriscuri (stelute)?
a. int v[] = {1, 4, 3, 2, 1, 6, 5, 4, 3, 10};
6. In lista circulara simplu inlantuita ce contine numerele 1, 2, 3, 2, 3 in aceasta
ordine, iar p este adresa nodului ce contine primul numar 2 (fiecare nod are un camp nr ce
contine numarul intreg si un camp urm care indica adresa elementului urmator din lista).
Prin executarea secventei while (p -> nr > 0) {p -> nr = p -> nr -1; p = p -> urm;}
continutul listei, citit de la adresa de plecare va fi: d. 0, 1, 0, 1, 0
20. In implementarea unei liste circulare, prin alocare statica, calculul pozitiei unui
element utilizeaza urmatoarele operatii b. adunare, modulo, scader
17. In utilizarea metodei backtracking pentru a genera toate cuvintele alcatuite din
doua litere ale multimii {a, c, e, q}, astfel incat sa nu existe doua consoane alaturate,
cuvintele se genereaza in urmatoarea ordine: aa, ac, ae, aq, ca, ce, ea, ec, ee, eq, qa, qe.
Daca se utilizeaza exact aceeasi metoda pentru a genera cuvinte formate din 4 litere ale
multimii {a, b, c, d, e, f}, astfel incat sa nu existe doua consoane alaturate in cuvant, care
este penultimul cuvant generat? a. fefa
15. Intr-o lista circulara simplu inlantuita fiecare element retine in campul adr adresa
elementului urmator din lista. Daca p reprezinta adresa unui element din lista atunci
stabiliti care dintre urmatoarele expresii are valoarea 1 daca si numai daca lista contine
exact doua noduri. c. p -> adr -> adr == p
9. Intr-o lista circulara simplu inlantuita, p este adresa unui nod din lista si campul
next memoreaza pentru fiecare nod adresa nodului urmator din lista. Pentru a numara
elementele listei vom scrie secventa (variabila q este de acelasi tip cu variabila p):
a. q = p; k = 1; while(q -> next != p) {k++; q = q -> next;}
1. Intr-o lista circulara simplu inlantuita alocata dinamic cu cel putin un element,
fiecare element retine in campul nr un numar intreg si in campul urm adresa urmatorului
element din lista. Stiind ca variabila p retine adresa unui element din lista si variabila t
este de acelasi tip cu p, stabiliti care dintre urmatoarele secvente afiseaza toate valorile
memorate in nodurile listei, fiecare valoare fiind afisata exact odata.
b. t = p;
do{
printf(“%d “, t -> nr;}
t = t->urm;
}while(t != p);
13. Intr-o lista simplu inlantuita circulara, fiecare element retine in campul adr adresa
elementului urmator din lista. Daca p si q sunt adresele a doua elemente distincte din lista
astfel incat sunt satisfacute conditiile p == q -> adr si q == p -> adr. Atunci lista are
b. exact 2 elemente
2. Intr-o lista dublu inlantuita care incepe cu elementul memorat la adresa p si contine
cel putin 4 elemente, fiecare element retine in campul urm adresa elementului urmator, in
campul pre adresa elementului precedent, iar in campul inf o valoare intreaga. Care dintre
urmatoarele variante tipareste valoarea celui de-al treilea element al listei?
b. printf(“%d “, p->urm -> urm -> urm -> pre -> inf);
1. Intr-o lista simplu inlantuita, cu cel putin 4 celule, fiecare celula retine in campul
urm adresa
urmatoarei celule din lista. Daca p, q si r sunt adresele a trei celule din lista astfel incat:
p -> urm == q -> urm -> urm
si
r-urm == q,
atunci ordinea logica a celulelor in lista (celulele fiind identificate prin adrese) este:
c. r, q, p
2. Intr-o lista simplu inlantuita, cu cel putin 4 celule, fiecare celula retine in campul
urm adresa
urmatoarei celule din lista. Daca P, Q si R sunt adresele a trei celule din lista astfel incat:
Q == P -> urm -> urm
si
R -> urm == P -> urm -> urm,
atunci ordinea logica a celulelor in lista (celulele fiind identificate prin adrese) este:
c. P, R, Q
3. Intr-o lista simplu inlantuita, cu cel putin 4 celule, fiecare celula retine in campul
urm adresa urmatoarei celule din lista, iar Q este adresa ultimei celule din lista. Atunci P
este adresa antepenultimei celule din lista daca si numai daca este satisfacuta conditia
c. P -> urm -> urm == Q
4. Intr-o lista simplu inlantuita cu cel putin 4 celule, fiecare celula retine in campul
urm adresa urmatoarei celule din lista, iar P este adresa celei de-a treia celule din lista.
Atunci Q este adresa primei celule din lista daca si numai daca este satisfacuta conditia:
c. Q -> urm -> urm -> urm == P -> urm
5. Intr-o lista simplu inlantuita, cu cel putin doua celule, fiecare celula retine in campul
URM adresa urmatoarei celule din lista, iar Q memoreaza adresa penultimei celule din
lista. Daca P este adresa unei celule ce urmeaza a fi adaugata la sfarsitul listei si P ->
URM are valoarea NULL, stabiliti care dintre urmatoarele actiuni este o operatie corecta
de adaugare. c. Q -> URM -> URM = P
6. Intr-o lista simplu inlantuita alocata dinamic fiecare element retine in campul nr un
numar intreg si in campul urm adresa urmatorului element din lista. Stiind ca variabila p
contine adresa primului element din lista si variabila t este de acelasi tip cu variabila p,
stabiliti care dintre urmatoarele secvente elibereaza intreaga zona de memorie ocupata de
elementele listei. b. while(p) {t = p; p = p->urm; free(t);}
7. Intr-o lista liniara simplu inlantuita, fiecare element retine in campul urm adresa
urmatorului nod din lista, iar in campul inf un numar intreg. Adresa primului element al
listei este retinuta in variabila p. Daca in lista sunt memorate, in aceasta ordine, numerele:
5, 9, 3, si 6 (6 fiind ultimul element), in urma executarii secventei de instructiuni (p
indica, initial, nodul cu numarul 5):
{ q = p -> urm -> urm; p->urm -> urm = q -> urm; q->urm = p -> urm; p -> urm = q;}
in lista vor fi in ordine numerele: d. 5, 3, 6, 9
8. Intr-o lista simplu inlantuita, alocata dinamic, fiecare element retine in campul next
adresa urmatorului nod din lista, iar in campul info un numar intreg. Adresa primului
element al listei este memorata in variabila prim. Se stie ca lista are cel putin 3 noduri.
Care dintre urmatoarele secvente de instructiuni elimina corect penultimul element al
listei? {
p = prim;
while (p->next->next->next) p = p->next;
p->next=p->next->next;
}
9. Intr-o lista liniara, simplu inlantuita, alocata dinamic, fiecare element retine in
campul next adresa urmatorului nod din lista, iar in campul info in numar intreg. Adresa
primului element al listei este memorata in variabila prim. Lista contine cel putin 3
noduri. Care este efectul executarii urmatoarei secvente de program
p = prim; q = p->next -> next;
while ( q-> next) {p = p->next; q = q-> next;}
p -> next = q;
c. Eliminarea din lista a penultimului nod
8. Intr-o matrice superior sau inferior triunghiulara numarul coeficientilor egali cu zero
este mai mare sau egal cu c. n(n-1)/2
6. Intr-o regiune montana se doreste instalarea unui lant de telecabine. Se considera ca
in regiunea montana considerata sunt N varfuri si ca statiile pentru telecabine pot fi
montate in oricare din cele N rogramul afiseaza lungimea minima LM si lista varfurilor
in care se instaleaza statiile Pentru N = 7, K=5, L = 11 si amplasarea
b. LM = 22, Statiile: 1, 3, 5, 6, 7
4. La reprezentarea numerelor intregi, atributul t al tripletului (a, 8, t) poate fi: c. short
5. La reprezentarea num intregi, atributul t al tripletului (a, 16, t) poate fi: b. integer
7. Limbajul de definire a datelor (DDL - Data Definition Language) nu include
urmatoarea instructiune a. INSERT
8. Limbajul de manipulare a datelor (DML – Data Manipulation Language) nu include
instructiunea d. DROP
2. Lista in preordine a informatiei stocate in arborele alaturat este:
b. 50, 30, 20, 40, 35, 70, 60, 65, 80, 75, 85, 90
3. Managerul artistic al unui festival trebuie sa selecteze o multime cat mai ampla de
spectacole care pot fi jucate in singura sala pe care o are la dispozitie. Stiind ca i s-au
propus 8 spectacole si pentru fiecare spectacol i-a fost anuntat intervalul in care se va
desf: 1: [10, 15) 2: [2, 4) 3: [7, 9) 4: [21, 25) 5: [10, 12) 6: [12, 15) 7: [7, 8) 8: [20, 27)
Care spectacole trebuie selectate pentru a permite spectatorilor sa vizioneze un numar cat
mai mare de spectacole? a. 2, 3, 5, 6, 8
10. Metoda Divide et impera, cu divizare binara, pentru rezolvarea unei probleme
relativ la obiectele O1, O2, ..., On, se poarte reprezenta sub forma unui arbore binar.
Daca fiecare secventa Op, Op+1, ...., Oq se reprezinta prin perechea (p, q), atunci
varfurile terminale ale arborelui sunt etichetate cu: a. (1, n)
10. Metoda selectiei pentru ordonarea crescatoare a elementelor unui tablou cu n
numere intregi (n par, n = 2k, k>0), implementata folosind stategia min-max (cu
determinarea simultana a maximului si minimului) necesita un numar de comparatii
exprimabil prin: c.
11. Metoda selectiei pentru ordonarea descrescatoare a elementelor unui tablou cu n
numere intregi (n impar, n = 2k+1, k 0), implementata folosind stategia min-max (cu
determinarea simultana a maximului si minimului) necesita un numar de comparatii
exprimabil prin: d.
1. Normalizarea rezolva d. Anomaliile de stergere, de actualizare si de inserare
11. Numarul de elemente nenule dintr-o matrice superior/inferior k-diagonala este m =
b. k(2n-k+1)/2
4. Numarul de comparatii necesare unui algoritm optim pentru determinarea simultana
a celui mai mic, respectiv a celui mai mare element al unui tablou unidimensional cu n (n
> 0) numere intregi este: c. 3n/2 + O(1)
10. Numarul mediu de accese la componentele unui vector sortat prin metoda insertiei
directe este: b.3n2/2+9n/2 -4
2. O cheie primara b. Poate fi compusa din mai multe attribute
7. O companie este alcatuita din N soldati. Se considera ca soldatii sunt identificati prin
numerele 1, 2, ..., N si se cunosc inaltimile H[i], pentru fiecare soldat avand codul i (i = 1,
2, ..., N). Ce valoare a lui x trebuie sa afiseze programul? B.4
17. O lista liniara in care operatiile de depunere si extragere sunt permise la oricare din
capetele listei se numeste b. coada completa
3. O multime de arbori se numeste c. padure
1. O singura statie de servire (procesor, pompa de benzina etc) trebuie sa satisfaca
cererile a n clienti. Timpul de servire necesar fiecarui client este cunoscut in prealabil:
pentru clientul i este necesar un timp ti, 1 ≤ i ≤ n. Daca dorim sa minimizam timpul total
de asteptare atunci b. selectam intotdeauna clientul cu timpul minim de servire din
multimea de clienti ramasa
19. O uniune (join) fara o clauza WHERE sau o clauza JOIN c. Are ca rezultat un
produs cartezian
20. O uniune externa (outer join) nu a. Poate fi scrisa in Oracle SQL folosind un
simbol (+) in clauza FROM
1. Operatorul UNION b. Combina seturile de rezultate a doua interogari intr-un singur
set de rezultate si elimina randurile duplicate din setul de rezultate
14. Pentru a determina toate modalitatile de a scrie numarul 8 ca suma de numere
naturale nenule distincte (abstractie facand de ordinea termenilor) se foloseste metoda
backtracking obtinandu-se, in ordine, toate solutiile 1+2+5, 1+3+4, 1+7, 2+6, 3+5.
Aplicand exact acelasi procedeu, se determina solutiile pentru scrierea numarului 10.
Cate solutii de forma 1+ ... exista? C.5
3. Pentru cautarea unei valori intre elementele unui tablou ordonat descrescator vom
utiliza utiliza un algoritm eficient de tip: c. cautare binara
42. Pentru codificarea unui text clar se foloseste un sistem de criptare cu cheie publica.
Daca criptanalistul dispune de un text criptat y, atunci acesta poate cauta un text clar x
astfel incat . Ce modalitate de aparare considerati a fi posibila in acest caz?
a. gradul de complexitate al sistemului
9. Pentru definitia alaturata a functiei ex(), stabiliti ce se afiseaza la apelul ex(120)?
void ex(int x){
if (x != 0){
printf(“%d”, x %10);
ex(x/10); c.021
20. Pentru functia f(0,inf)2-R,f(x,y)=xy+50/x+20/y punctul M(5,2) este c. punct de
minim local.
7. Pentru o valoare naturala mai mare decat 1 memorata in variabila globala n,
subprogramul urmator afiseaza cel mai mare divizor al lui n, mai mic decat n, la apelul
divi(n). void divi(long i){ if ( ... == 0) printf(“%ld”, ...); else divi(i-1); }
Cu ce expresii trebuie completate punctele de suspensie? b. n% (i-1) si i-1
17. Pentru profesorii titulari, sa se maresca cumulul cu 10% si sa se rotunjeasca la 2
zecimale.
c. UPDATE PROF SET CUMUL = ROUND(CUMUL*1.1,2);
WHERE TITULAR=’Y’;
6. Pentru rezolvarea problemei Turnurilor din Hanoi se poate utiliza: b. numai
metoda Divide et Impera
26. Pentru tabelele
PROFESORI(codp, nume, pren, salariu)
COPII (codc, codp, nume_c, virsta)
care este secventa corecta pentru a afisa profesorii care au copii?
a. SELECT a.nume, a.pren
FROM PROFESORI A
WHERE a.codp IN (SELECT DISTINCT codp
FROM COPII);
27. Pentru tabelele
PROFESORI(codp, nume, pren, salariu)
COPII (codc, codp, nume_c, virsta)
care este secventa corecta pentru a afisa profesorii fara copii?
b. SELECT a.nume, a.pren
FROM PROFESORI A
WHERE a.codp NOT IN (SELECT DISTINCT codp FROM COPII);
30. Pentru tabelele
Angajat(cod_angajat, nume, pren, …..)
Are_functia (cod_angajat, cod_functie, salariu ,…..)
Functii(cod_functie, ……)
care este comanda corecta pentru a calcula suma salariilor angajatului ‘ENE
ANA’, care cumuleaza mai multe functii, in diferite compartimente?
c. SELECT Sum(SALARIU) AS SALARIU_CUMULAT
FROM salariat s, are_functia a
WHERE s.cod_salariat=a.cod_salariat
AND NUME='ENE' AND PREN='ANA’;
3. Prima forma normala rezolva anomaliile cauzate de a. Grupurile repetitive si
atributele multivaloare
25. Prin calcul direct sau folosind formula lui Green rezulta ca integral
unde y(t)=rcost,rsint) c.
16. Principiul de functionare al unei stive este notat c. LIFO
8. Produsul cartezia {1,2,3}x{2,3} este obtinut cu ajutorul unui algoritm backtracking
care genereaza perechile (1,2), (1,3), (2,2), (2,3), (3,2) si (3,3). Care este numarul
perechilor obtinute prin utilizarea aceluiasi algoritm la generarea produsului cartezian {1,
2, 3, 4, 5}x{a, b, c, d}? b.20
6. Relatia m:n devine in modelul relational b. tabel asociativ cu cheia primara formata
din doua chei externe pentru cele doua tabele asociate plus eventuale coloane aditionale
27.Sa se afle a E Z7 astfel incat polinomul X6+aX+5 E Z7[X] fie ireductibil d.nu exista
11. Sa se calculeze derivatele partiale de ordinul intai pentru urmatoarea functie:
F(x,y)=x2+2xy-y2 a.fx(x,y)=2(x+y);fy(x,y)=2(x-y)
27. Sa se calculeze
??????
13. Sa se creeze tabelul asociativ imprumuta, a carui structura este data mai
jos(codc, codcit si dataim fac parte din cheia primara). Sa se precizeze legatura cu
tabelele carte si cititor.
a. IMPRUMUTA (
codc CHAR(5),
codcit CHAR(5),
dataim DATE DEFAULT SYSDATE,
datares DATE,
dataef DATE,
PRIMARY KEY (codc, codcit, dataim),
FOREIGN KEY (codc)
REFERENCES CARTE (codc),
FOREIGN KEY (codcit)
REFERENCES CITITOR(codcit));
14. Sa se creeze tabelul CARTE_INFO(codc, titlu, autor) prin copiere din tabelul
CARTE(codc CHAR(5), titlu VARCHAR2(30), autor VARCHAR2(30),
pret NUMBER(8,2), nrex NUMBER(3), coddom CHAR(5))
selectand cartile care au coddom=’I’.
c. CREATE TABLE CARTE_INFO
AS SELECT codc, titlu, autor
FROM CARTE
WHERE coddom = ’I’;
16. Sa se insereze in tabelul CARTE toate cartile din tabelul CARTE_INFO,
presupunand ca tabelul CARTE_INFO a fost deja creat.
d. INSERT INTO CARTE
SELECT *
FROM CARTE_INFO;
18. Sa se modifice pretul cartilor din biblioteca, care se gasesc intr-un numar de
exemplare mai mic decat media numarului de exemplare pe biblioteca. Noua valoare
a pretului sa fie egala cu suma preturilor cartilor scrise de ‘BARBU’.
a. UPDATE CARTE
SET pret = (SELECT SUM(pret)
FROM CARTE
WHERE autor = ’BARBU’)
WHERE nrex < (SELECT AVG(nrex)
FROM CARTE);
21. Sa se obtina pentru fiec carte, codul sau si num de exemp care nu au fost inca restit.
c. SELECT codc, COUNT(*)
FROM IMPRUMUTA
WHERE dataef IS NULL
GROUP BY codc;
25. Sa se obtina titlurile si preturile cartilor mai scumpe decat cartea avand titlul “Baze
de date”, al carui autor este Popescu (self join).
b. SELECT x.titlu, x.pret
FROM carte x, carte y
WHERE x.pret > y.pret
AND y.titlu = ’Baze de date’
AND y.autor = ’ Popescu’;
c,alt raspuns
12. Scrieti diferentiala de ordinul intai a functiei f(x,y)=1/x+1/y+2(x+y-1)
a.
5. Se considera functia f(x,y)=x2+xy+y2 Atunci punctele stationare(numite
deasemenea puncte critice) ale lui f(x,y) a.(0,0)
6. Se considera functia f(x,y)=x2-2x+y2-4y+11 Atunci punctele stationare(numite
deasemenea puncte critice) ale lui f(x,y) sunt c.(1,2)
7. Se considera functia f(x,y)=x2-4x+y2-6y-10 Atunci punctele stationare(numite
deasemenea puncte critice) ale lui f(x,y) sunt c.(2,3)
8. Se considera functia f(x,y)=x2+4x-y2-4y+11 Atunci punctul (-2,-2) este un punct
c. nu este punct de extrem local
14. Se considera o stiva implementata prin intermediul vectorului a cu elementele a[0]
= 0, a[1] = 10, a[2] = 20, a[3] = 30, a[4] = 40, a[5] = 50. Daca cel de-al doilea element,
incepand de la baza stivei este 10, atunci primul element care iese din stiva este: c. a[5]
2. Se considera algoritmul cautarii binare si 2 la k-1<=n<2 la k In cazul unei cautari cu
succes se fac c. cel mult k comparatii
6. Se considera algoritmul care genereaza in ordine strict crescatoare toate numerele
formate cu 5 cifre distincte alese din multimea {1, 0, 5, 7, 9} in care cifra din mijloc este
0.Selectati numarul care precede si numarul care urmeaza secventei de numere generate:
19075; 51079; 51097 a. 19057, 57019
5. Se considera arborele cu radacina 20: Care este inaltimea acestuia? b.5
1. Se considera arborele binar a carui reprezentare standard (ST[i] - descendent stang,
DR[i] - descendent drept) este ST = (2, 3, 4, 0, 6, 0, 0, 0, 0) si DR = (8, 5, 0, 0, 7, 0, 0, 9,
0), unde prin 0 s-a notat lipsa descendentului corespunzator. Atunci prin parcurgerea in
inordine, nodurile arborelui sunt vizitate astfel: c. 4, 3, 2, 6, 5, 7, 1, 8, 9
2. Se considera arborele 5-7-10-17-19 9 12-11 Notam prin x si y numerele de la
mijlocul sirului care reprezinta traver in inordine a arborelui. Atunci: a. x = 10, y = 11
5. Se considera arborele binar 21-25-38-76-91-92-95 Prin traversarea in inordine se
obtine: a. 21, 25, 26, 32, 38, 41, 52, 76, 83, 91, 92, 95
6. Se considera arborele binar 10-12-17-30-78-88-92 Prin parcurgerea (traversarea /
explorarea) in postordine se obtine sirul: b. 10, 12, 28, 17, 45, 59, 46, 85, 92, 88, 78, 30
7. Se considera arborele binar 01-26-31-71-76-89 Prin parcurgerea (traversarea /
explorarea) in preordine se obtine sirul: c. 31, 26, 01, 27, 71, 54, 40, 59, 76, 72, 89
9. Se considera arborele binar 4-5-7-10-19-14 Care dintre urmatoarele afirmatii este
falsa: b. Arborele este complet
8. Se considera arborele binar cu radacina 51 :7-11-0-28-51-54-86-93-98 Frunzele
arborelui sunt: b. 7, 15, 30, 35, 50, 85, 82, 88, 98
4. Se considera ca trebuie transportate cu ajutorul unui rucsac de capacitate
10kg,obiecte cu greutatile 8kg, 6kg si 4kg. Pentru fiecare kg transportat castigul obtinut
este 1 LEU. Stiind ca obiectele se incarca integral in sac si ca se poate alege cel mult un
obiect din fiecare tip, atunci solutia optima este (se noteaza prin 1 - selectarea obiectului,
iar prin 0 - neselectarea acestuia): b. (0, 1, 1)
2. Se considera definitia
void f(int n){
int j;
if (n>0) for (j=1; j<=n; j++) {printf(“%d”,j); f(n-1);}
}
Ce se afiseaza ca urmare a apelului f(2)? d. 1121
3. Se considera definitia:
long f(int n){
if (n == 0) return 1;
else if (n == 1) return 4;
else return f(n-1) - f(n-2);
}
Stabiliti ce valoare returneaza apelul f(7).d.4
4. Se considera definitia
long f(int n, int k){
if (n == k || k == 1) return 1;
if (n < k) return 0;
long s=0, i;
for (i=1; i<=k; i++) s+=f(n-k,i);
return s;
}
Stabiliti ce valoare returneaza apelul f(6,3).a.3
5. Se considera definitia:
long f(int x, int y){
if (x == y || x == 0) return 1;
else return f(x,y-1)+f(x-1,y-1);
}
Ce valoare returneaza apelul f(8,10)? B.45
2. Se considera doua tablouri unidimensionale A si B: A = (1, 3, 5, 9, 10), respectiv B
= (2, 4, 6, 7). In urma interclasarii lor in ordine crescatoare se obtine tabloul cu
elementele: b. (1, 2, 3, 4, 5, 6, 7, 9, 10)
3. Se considera expresia in forma poloneza prefix (obtinuta prin explorarea in
preordine a arborelui binar asociat) + * + 5 7 2 / 8 2 unde numerele care apar sunt
formate dintr-o singura cifra. Rezultatul evaluarii expresiei este: d.28
4. Se considera expresia in forma poloneza postfix (obtinuta prin explorarea in
postordine a arborelui binar asociat) 5, 3, *, 2, +, 5, 2, 3, *, +, * unde informatia stocata in
nodurile arborelui este separata folosind virgula. Rezultatul evaluarii expresiei este:b.187
10. Se considera functia f(x,y)=x2+10x-y2-4y+11 Atunci punctul (-5,-2) este un punct
c. nu este puncte de extrem local
8. Se considera functia C din biblioteca standard:
void * bsearch(const void *x, const void *s, size_t dim, size_t n, int (*f)(const void *,
const void *)); Atunci: a. f este functie de comparare definita de utilizator
val I c. 1/15
4. Se considera o coada in care initial au fost introduse, in aceasta ordine, elementele
1 si 2. Daca se noteaza cu AD(x) operatia prin care se adauga informatia x in coada, si cu
EL() operatia prin care se elimina un element din coada, care este rezultatul executarii
secventei: EL(); Ad(3); EL(); AD(4); AD(5);? c. 3, 4, 5
7. Se considera ca variabilele p si q memoreaza adresa primului, respectiv ultimului
element al unei liste liniare nevide dublu inlantuite. Elementele listei retin in campul urm
adresa elementului urmator, iar in campul prec adresa elementului anterior. Stabiliti care
este numarul de noduri din lista daca p -> urm -> urm si q -> prec -> prec indica acelasi
nod al listei. b.5
1. Se considera functia f(x,y)=x3+xy2+y3 Atunci derivata mixta de ordin 2 data de
f”xy(x,y) este egala cu c.1
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? c. (7, 6, 3, 5, 4, 2, 1)
2. Se considera graful ponderat din imaginea alaturata.1-2-3-6-7-4 Ordinea de selectare
a muchiilor in vederea obtinerii unui arbore partial de cost minim, prin utilizarea
strategiei Greedy de tip Kruskal, este: a. (1, 2), (2, 3), (4, 5), (6, 7), (1, 4), (4, 7)
11. 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 al
parcurgeri, numararea continuandu-se cu succesorul elementului eliminat, pana cand lista
va mai contine un singur element. Care va fi num de ordine al elem ramas? b.7
12. Se considera o lista circulara dublu inlantuita ale carei noduri retin in campul st
adresa nodului anterior, iar in campul dr adresa nodului urmator din lista. Lista are cel
putin doua elemente. Stiind ca p retine adresa unui nod din lista, care este numarul de
noduri din lista astfel incat relatia p->st->st == p->dr sa fie adevarata? B.3
8. Se considera o matrice dreptunghiulara cu m linii si n coloane ce contine numere
naturale in intervalul [1,255]. Se doreste traversarea matricei din coltul stanga-sus in
coltul dreapta-jos. O traversare este si sa validati raspunsul corect (care reprezinta suma
minima ce poate fi obtinuta printr-o traversare salt-pas). B.28
8. Se considera lista circulara simplu inlantuita ce contine celulele cu numerele 1, 2, 3,
4 (in aceasta ordine). Fiecare element memoreaza in campul nr un numar intreg, iar in
campul urm adresa elementului urmator din lista. Variabila prim indica nodul ce contine
numarul 1. Cate treceri sunt necesare pentru ca toate elementele din lista sa ajunga egale.
Definim prin trecere prelucrarea data de secventa urmatoare: p = prim; do {if(p->nr >
prim->nr) p->nr = p->nr -1; p = p -> urm;} while (p != prim); c.3
12. Se considera metodele de sortare
A - metoda interschimbarii B - metoda interclasarii C - metoda partitionarii binare (quick
sort) Atunci, in cazul cel mai defavorabil, ordinea crescatoare a complexitatii metodelor -
din punct de vedere al numarului de comparatii efectuate - este: c. B, C, A
1. Se considera metoda sortarii prin interclasare a n siruri de caractere in ordine
lexicografica crescatoare. Presupunand ca procesul de divizare se bazeaza pe metoda
injumatatirii la fiecare pas, atunci timpul necesar efectuarii sortarii prin interclasare este:
c. O(n log2n)
5. Se considera metoda sortarii prin interclasare a n siruri de caractere in ordine
lexicografica crescatoare. Presupunand ca procesul de divizare se bazeaza pe metoda
injumatatirii la fiecare pas, atunci timpul cerut de algoritm este:c.O(n log2n)
5. Se considera multimea {1, 7, 5, 16, 12}. Se genereaza prin metoda backtracking
toate submultimile sale formate din exact 3 elemente: primele patru solutii generate sunt,
in ordine: {1, 7, 5}, {1, 7, 16}, {1, 7, 12}. Care dintre solutii trebuie eliminate din sirul
urmator astfel incat cele ramase sa apara in sir in ordinea generarii lor:
{1, 16, 12}, {5, 16, 12}, {7, 5, 16}, {7, 5, 12} b. {5, 16, 12}
13. Se considera multimile A = {1, 2, 3}, B = {1}, C = {2, 3, 4}. Elementele
produsului cartezian AxBxC se genereaza, in ordine astfel: (1, 1, 2), (1, 1, 3), (1, 1, 4), (2,
1, 2), (2, 1, 3), (2, 1, 4), (3, 1, 2), (3, 1, 3), (3, 1, 4). Daca prin acelasi algoritm se
genereaza produsul cartezian al multimilor AxBxC, unde A = {a, b}, B ={a}, C = {b, c,
d}, atunci cel de-al cincilea element generat este: d. (b, a, c)
15. Se considera multimile A = {1, 2, 3}, B = {1}, C = {2, 3, 4}. Elementele
produsului cartezian AxBxC se genereaza, folosind metoda backtracking, in ordinea (1,
1, 2), (1, 1, 3), (1, 1, 4), (2, 1, 2), (2, 1, 3), (2, 1, 4), (3, 1, 2), (3, 1, 3), (3, 1, 4). Daca prin
acelasi algoritm se genereaza produsul cartezian al multimilor AxBxC unde A = {x, y}, B
= {x, u}, c = {x, y, z}, atunci cel de-al saptelea element generat este: b. (y, x, x)
10. Se considera o stiva alocata dinamic care are cel putin 10 elemente. Variabila vf
memoreaza adresa de inceput a stivei si orice element al stivei memoreaza in campul info
un numar intreg, iar in campul next adresa nodului urmator. Se considera seceventa de
program: while (vf && vf -> info %2 == 0) {
aux = vf;
vf = aux-> next;
free (aux);
Daca in urma executarii secventei de program, variabila vf are valoarea NULL, atunci:
b. In stiva nu s-a memorat nici un numar impar.
5. Se considera o stiva in care initial au fost introduse, in aceasta ordine, valorile 1 si 2.
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 operatii: POP(); PUSH(3); POP(); PUSH(4); PUSH(5);b.5/4/1
18. Se considera permutarea
b.1
36. Valoarea integralei curbilinii de tipul al doilea {int{3xydx-y2dy unde
este c. -440/3
37. Valoarea integralei curbilinii de tipul al doilea I={xdy,unde
este b.1+ln3/2