wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Subprograme recursive

Total questions: 10

Worksheet time: 5mins

Name
Class
Date
1.

O funcție recursivă se poate autoapela?

a)

Adevarat

b)

Fals

2.

O funcție recursiva este bine definită daca exista:

a)

O funcție recursivă este bine definită doar dacă nu conține cazuri elementare.

b)

O funcție recursivă este bine definită dacă există cazuri elementare care se rezolvă direct

c)

O funcție recursivă nu are nevoie de cazuri de bază pentru a funcționa corect.

d)

O funcție recursivă este corectă doar dacă apelează infinit de multe ori propria sa definiție.

3.

La apelul unei funcții recursive la urcare în stivă se execută

a)

Secv_instructiuni1

b)

Secv_instructiuni2

4.

Ce reprezintă recursivitatea?

a)

Recursivitatea este un concept matematic fără legătură cu programarea.

b)

Recursivitatea este o tehnică de programare care nu folosește funcții.

c)

Recursivitatea poate fi implementată doar cu ajutorul buclelor, nu al funcțiilor.

d)

Recursivitatea este o tehnică de programare care se implementează cu ajutorul funcțiilor.

5.

Care este principalul avantaj al utilizării recursivității în programare?

a)

Reduce complexitatea codului.

b)

Crește timpul de execuție.

c)

Elimină necesitatea de a folosi variabile.

d)

Nu are niciun impact asupra performanței.

6.

La apelul unei funcții recursive la coborâre în stivă se execută:

a)

Secv_instructiuni1

b)

Secv_instructiuni2

7.

Care este termenul folosit pentru a descrie o funcție care se apelează pe sine?

a)

Funcție iterativă

b)

Funcție statică

c)

Funcție recursivă

d)

Funcție dinamică

8.

void f(int n) {

if (n!=0) {

f(n-1);

cout << n;

}

}

f(3);

a)

12

b)

123

c)

321

d)

3210

9.

Ce se întâmplă la apelul unei funcții recursive?

a)

Se execută doar prima linie de cod

b)

Se creează o stivă de apeluri până la cazul elementar

c)

Se termină execuția imediat

d)

Se rulează doar de două ori

10.

Ce tipuri de recursivitate există?

a)

Directă

b)

Indirectă

c)

Ambele