Gratuit, fără cont. Nu păstrăm documentul pe care îl încarci.
GrileAI
Grila 2 din 5 · Informatică

Care dintre afirmațiile despre stiva de apeluri sunt adevărate?

Din testul Recursivitate și backtracking, pentru Bacalaureat, Admitere Informatică. Nivel mediu.

Info_XI_recursivitate_backtracking.pdf
Complement multiplu

Pot fi corecte mai multe variante: le alegi pe toate.

Răspunsul corect și explicația

Variantele corecte: A. La fiecare apel se rezervă o zonă nouă pentru parametri și variabilele locale; C. Zona unui apel se eliberează când apelul se termină

Fiecare apel are copia lui de parametri și variabile locale, eliberată la terminare. Ordinea e inversă: ultimul apel început se încheie primul, ca la orice stivă.

Info_XI_recursivitate_backtracking.pdfp. 35

La fiecare apel al unei funcții, pe stiva de apeluri se rezervă o zonă nouă pentru parametri și variabilele locale. Zona se eliberează când apelul se termină, așa că ultimul apel început este primul care se încheie.

Alege una sau mai multe variante.

Din același test

Toate grilele din „Recursivitate și backtracking”

  1. 1Ce trebuie să conțină o funcție recursivă ca să nu se autoapeleze la nesfârșit?
  2. 2Care dintre afirmațiile despre stiva de apeluri sunt adevărate?
  3. 3Ce valoare întoarce apelul s(2024), pentru funcția s care calculează suma cifrelor?
  4. 4Ce face algoritmul backtracking când s-au epuizat toate valorile posibile de pe un nivel?
  5. 5Câte soluții produce generarea prin backtracking a permutărilor mulțimii {1, 2, 3, 4}?
Informatică

Alte teste rezolvate

Toate testele pentru Informatică