ATP No1

1.Care din urmatoarele informatii referitoare la metoda divide et impera NU este adevarata:

A) implementarea este realizata de obicei prin subprograme recursive

B) descompune problema in probleme de complexitate mai mica de acelasi tip cu problema initiala sau in probleme cu rezolvare imediata

C) combina solutiile problemelor obitnute in urma descompunerii pentru a obitine solutia problemei initiale

D) descompune problema in probleme de complexitate mai mica pentru care se apeleaza alte metode de descompunere diferite de metoda de descompunere initiala.

E) sunt definite subprobleme primitive a caror solutie este "cunoscuta" sau data

2.Subprogramul: int cauta(float v[], int n, float val) {int rez; if(n==0) rez=-1; else if (v[n-1]==val) rez= n-1; else rez= cauta(v,n-1,val); return rez;} calculeaza:

A) prima aparitie a unei valori date (val) intr-un vector;

B) ultima aparitie a unei valori date (val) intr-nun vector;

C)prima si ultima aparitie a unei valori date(val) intr-un vector;

D) numarul de aparitii ale unei valori date(val) intr-un vector;

E)prima valoare diferita de valoarea data(val);

3.Care din urmatoarele afirmatii referitoare la arborele orientat sunt adevarate:

In configuratie urmatoare(specifica metodei backtracking) este prezentata operatia de:

5. Reteaua strazilor din Bucuresti se reprezinta corect cu ajutorul structurii de date:

5.Care din urmatoarele afirmatii legate de subprogramele recursive sunt adevarate:

A) pot fi bazate pe o metoda de tip reducere;

B) pot fi bazate pe o metoda de tip descompunere

3) pot fi folosite in rezolvarea problemelor care utilizeaza metoda fivide et impera;

D) poti fi folosite la implementarea algoritmilor de parcurgere a arborilor;

E) nu pot fi scrise pentru implementarea unor algoritmi iterativi;

8. Fie graful G=(V,E), cu v=[1,2,3,4,5,6], E={(1,2) ,(1,4) ,(2,4), (4,5), (5,6) } si v0=2. Ordinea in care sunt vizitate varfurile corespunzator parcurgerii in latime BF este:

9. Care din urmatoarele afirmatii NU este valabila pentru algoritmul Kruskal:

A) determina arborele partial de cost minim;

B) dintre arcele disponibile(care nu au fost analizate inca) se alege arcul cu ponderea cea mai mica si care nu formeaza ciclu prin adaugarea la arbore;

C) dintre arcele disponibile se alege arcul cu ponderea cea mai mica si care formeaza un ciclu prin adaugarea la arbore;

D) multimea muchiilor selectate Eo se initializeaza la inceput cu multimea vida;

E)determina n-1 muchii unde n este nr de muchii;

10.Metoda Greedy este:

A) o metoda rapida, de complexitate redusa, care genereaza intotdeauna solutia optima a problemei tinand cont de contextul general;

B) o metoda lenta, de complexitate mare, care genereaza toate solutiile posibile;

C) o metoda rapida, de complexitate mare care genereaza solutia optima a problemei;

D) o metoda rapida, de complexitate redusa, pentru optinerea unei solutii acceptabile, nu neaparat cea mai buna;

E) este o metoda costisitoare, care la fiecare pas alege cea mai buna cale tinand cont de contextul general.

ATP No1

More Quizzes