Salt la conținut
Începe gratuit

Test

Test informatică clasa 11: metoda backtracking, generarea permutărilor

Elevii urmăresc ordinea soluțiilor generate prin backtracking pentru permutări și verifică condițiile de validare. Test cu variante, adevărat/fals și răspunsuri scurte, la nivelul clasei a XI-a, informatică.

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

Test informatică clasa 11: metoda backtracking, generarea permutărilor

10 întrebări · 10 puncte

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

    Care este a patra permutare a mulțimii {1,2,3} în ordine lexicografică?
    1. A. 2 3 1
    2. B. 2 1 3
    3. C. 1 3 2
    4. D. 3 1 2
  2. Întrebarea 2 · Un singur răspuns corect · 1 punct

    Care este prima permutare generată pentru n = 4, în ordine lexicografică?
    1. A. 4 3 2 1
    2. B. 2 1 3 4
    3. C. 1 2 3 4
    4. D. 1 2 4 3
  3. Întrebarea 3 · Un singur răspuns corect · 1 punct

    Care permutare urmează după 1 3 2 în ordine lexicografică, pentru n = 3?
    1. A. 2 1 3
    2. B. 3 1 2
    3. C. 1 2 3
    4. D. 2 3 1
  4. Întrebarea 4 · Răspuns scurt · 1 punct

    Care este prima permutare a mulțimii {1,2,3,4} care începe cu 3, în ordine lexicografică?

    Răspunsul tău:

  5. Întrebarea 5 · Mai multe răspunsuri corecte · 1 punct

    Care dintre afirmații despre backtracking sunt adevărate?

    Selectează toate variantele corecte

    1. A. Este o metodă de sortare cu timp liniar
    2. B. Nu poate fi implementat recursiv
    3. C. Când o valoare nu este validă, se încearcă următoarea sau se revine la pasul anterior
    4. D. Soluția se construiește element cu element
    5. E. Parcurge întotdeauna toate cele n^n șiruri fără a elimina vreunul
  6. Întrebarea 6 · Răspuns numeric · 1 punct

    Câte permutări ale mulțimii {1,2,3,4} încep cu cifra 1?

    Răspunsul tău:

  7. Întrebarea 7 · Tabel adevărat sau fals · 1 punct

    Stabilește valoarea de adevăr a fiecărei afirmații.
    EnunțAdevăratFals
    Într-o permutare de ordin n, fiecare valoare de la 1 la n apare exact o dată
    Șirul 1 3 3 este o permutare a mulțimii {1,2,3}
    Backtracking-ul poate fi implementat recursiv
  8. Întrebarea 8 · Un singur răspuns corect · 1 punct

    Care condiție validează valoarea x[k] la generarea permutărilor?
    1. A. Valoarea este mai mare decât x[k-1]
    2. B. Valoarea este număr par
    3. C. Valoarea este egală cu k
    4. D. Valoarea nu apare pe pozițiile 1, 2, ..., k-1
  9. Întrebarea 9 · Un singur răspuns corect · 1 punct

    Ce se întâmplă în backtracking când pentru poziția k nu mai există valori de încercat?
    1. A. Se trece la poziția k+1
    2. B. Se oprește programul
    3. C. Se șterg toate valorile
    4. D. Se revine la poziția k-1 și se schimbă valoarea de acolo
  10. Întrebarea 10 · Un singur răspuns corect · 1 punct

    Care permutare urmează după 1 4 3 2 în ordine lexicografică, pentru n = 4?
    1. A. 2 1 3 4
    2. B. 2 3 1 4
    3. C. 1 4 2 3
    4. D. 2 1 4 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