ATP EXAMEN GRILA – H3

1. Fie multimea de litere [a, b, c, d]. Se genereaza permutarile acestei

multimi. Precizati care sunt solutiile anterioara si urmatoare solutiei cabd:
a. bdac si cbad
b. bdca si cadb
c. bdca si cdba
d. bcda si cdba
e. bcda si cadb

2. Fie functia: int s(int n)

{ int rez; if (n == 0) rez = 0; else rez = n + s(n – 1); return rez; }.
In cazul apelului s(3), functia va returna valorea:
a. 1
b. 6
c. 10
d. 7
e. 11

3. Care din urmatoarele afirmatii referitoare la metoda Divide et Impera sunt

adevarate?
1. este utilizata in rezolvarea unor probleme complexe
2. implementarea este realizata de obicei prin subprograme recursive
3. se aplica pentru problemele care pot fi descompuse in probleme cu
complexitate mai mica
4. rezolvarea problemelor rezultate in urma descompunerii este mai
usoara decat rezolvarea intregii probleme initiale
5. pentru fiecare din problemele rezultate in urma descompunerii se
aplica un procedeu diferit de descompunere
a. 1,2,3,4,5
b. 1,3,4,5
c. 2,3,4,5
d. 1,2,3,4
e. 3,4
4. Fie graful G = (V, E) graf, cu V = {1,2,3,4,5,6,7} si E { (1,4), (1,5), (2,4),
(3. 6), (4, 7) } si v0 = 2. Ordinea in care sunt vizitate varfurile
corespunzator parcurgerii in latime BF este:
a. 1,2,4,5,7
b. 2,3,6
c. 2,1,7,5
d. 2,4,1,7,5,3,6
e. 2,4,1,7,5

5. Care din urmatoarele afirmatii NU este adevarata:

a. un algoritm iterativ sau recursiv poate fi implementat printr-un
subprogram iterativ sau recursiv
b. un subprogram recursiv genereaza (cel putin) un apel catre el insusi
c. la recursivitatea directa, apelul recursiv se realizeaza prin intermediul
mai multor functii care se apeleaza circular
d. recursivitatea directa poate fi simpla sau multipla
e. fiecare apel recursiv trebuie aplicat unei probleme mai simple decat in
pasul urmator

6. Algoritmul prezentat in figura alaturata determina:

a. drumurile minime de la un nod al unui graf la toate celelalte noduri
din graf
b. arborele partial de cost minim (algoritmul lui Kruskal)
c. arborele partial de cost minim (algoritmul lui Prim)
d. toate componentele conexe ale unui graf
e. costurile drumurilor de la varful initial v0 la toate celelalte noduri din
graf
7. Un graf neorientat G contine un arbore partial daca si numai daca G este:
a. aciclic
b. digraf
c. eulerian
d. hamiltonian
e. conex

8. Un arbore directionat este:

a. un graf orientat asimetric cu graful suport corespunzator lui de tip
arbore
b. un graf orientat simetric si graful suport corespunzator lui de tip
arbore
c. un graf neorientat si graful suport corespunzator lui de tip arbore
d. un graf conex neorientat si graful suport corespunzator lui de tip
arbore
e. niciuna din variantele de mai sus

9. In configuratia urmatoare (specifica metodei backtracking) este

prezentata operatia de:

a. atribuie si avanseaza
b. incercare esuata
c. revenire dupa construirea unei solutii
d. revenire
e. nu exista o astfel de operatie

10. Care din urmatoarele afirmatii referitoare la implementarea recursiva

este adevarata:
a. consum mic de resurse de memorie
b. timp de executie mic
c. usurinta in proiectare/programare (lungimea mica a codului sursa)
d. scaderea numarului de operatii
e. se poate aplica numai pentru rezolvarea unor probleme complexe, care
nu pot fi rezolvate prin implementare iterativa