Salt la conținut
Începe gratuit

Test

Fișă de lucru informatică clasa 11: urmărirea execuției recursive

Elevii urmăresc execuția unor funcții recursive: calculează valori pentru apeluri, ordonează pașii, potrivesc apeluri cu rezultate și recunosc cazul de bază. Fișă de lucru pentru clasa a XI-a, informatică.

De Edform · Informatica · Clasa a XI-a · Publicat pe 20 nov. 2026 · Nou

Fișă de lucru informatică clasa 11: urmărirea execuției recursive

10 întrebări · 10 puncte

  1. Întrebarea 1 · Un singur răspuns corect · 1 punct

    Se dă funcția recursivă f(n) = n + f(n-1) pentru n > 0, cu f(0) = 0. Cât este f(3)?
    1. A. 6
    2. B. 5
    3. C. 7
    4. D. 3
  2. Întrebarea 2 · Completează spațiile libere · 1 punct

    Completează valorile funcției f(n) = n + f(n-1), cu f(0) = 0.
    f(1) = Spațiul liber 1, f(2) = Spațiul liber 2 și f(3) = Spațiul liber 3.
  3. Întrebarea 3 · Pune în ordine · 1 punct

    Pentru funcția f(n) = n + f(n-1), cu f(0) = 0, ordonează evenimentele execuției apelului f(3), în ordinea în care au loc.
    • f(1) apelează f(0)
    • f(3) apelează f(2)
    • f(0) returnează 0
    • f(1) returnează 1
    • f(2) apelează f(1)
  4. Întrebarea 4 · Potrivește perechile · 1 punct

    Funcția factorial este definită recursiv: fact(0) = 1 și fact(n) = n * fact(n-1). Potrivește fiecare apel cu valoarea lui.
    1. 1.fact(2)
    2. 2.fact(3)
    3. 3.fact(4)
    4. 4.fact(5)
    1. A.120
    2. B.2
    3. C.6
    4. D.24
  5. Întrebarea 5 · Sortează în grupe · 1 punct

    Sortează fiecare element după rolul lui într-o funcție recursivă.
    • fact(0) = 1
    • fib(n-1) + fib(n-2)
    • n + f(n-1)
    • dacă n = 1 se returnează 1
    • n * fact(n-1)
    • f(0) = 0

    Caz de bază

    Apel recursiv

  6. Întrebarea 6 · Alegere dintr-o listă în text · 1 punct

    Alege varianta corectă.
    Dacă o funcție recursivă nu are caz de bază, apelurile se repetă exact de n ori/o singură dată/până la depășirea stivei.
  7. Întrebarea 7 · Răspuns numeric · 1 punct

    Funcția g este definită astfel: g(0) = 1 și g(n) = g(n-1) + 2 pentru n > 0. Cât este g(4)?

    Răspunsul tău:

  8. Întrebarea 8 · Un singur răspuns corect · 1 punct

    Se dă funcția C++: int f(int n) { if (n == 0) return 1; return 2 * f(n - 1); } Ce valoare are f(4)?
    1. A. 32
    2. B. 8
    3. C. 16
    4. D. 10
  9. Întrebarea 9 · Tabel adevărat sau fals · 1 punct

    Stabilește valoarea de adevăr a fiecărei afirmații despre recursivitate.
    EnunțAdevăratFals
    Fiecare apel recursiv are propriile variabile locale.
    Un caz de bază oprește lanțul de apeluri recursive.
    O funcție recursivă nu poate returna o valoare.
    Orice funcție recursivă este imposibil de scris fără recursivitate.
  10. Întrebarea 10 · Completează spațiile libere · 1 punct

    Funcția s este definită astfel: s(0) = 0 și s(n) = n % 10 + s(n / 10), unde / este împărțirea întreagă. Completează calculul pentru n = 123.
    s(123) = 3 + s(Spațiul liber 1), s(12) = 2 + s(Spațiul liber 2), iar valoarea lui s(123) este Spațiul liber 3.

Cum funcționează cu clasa ta

  1. 1. Copiază-l în contul tăuUn clic. Schimbă ce vrei.
  2. 2. Distribuie un link sau un codElevii îl deschid pe orice dispozitiv, fără conturi.
  3. 3. Vezi rezultateleScorurile și fiecare răspuns, verificate pentru tine.
Înregistrare gratuită

Materiale similare