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
Întrebarea 1 · Un singur răspuns corect · 1 punct
Care este a patra permutare a mulțimii {1,2,3} în ordine lexicografică?- A. 2 3 1
- B. 2 1 3
- C. 1 3 2
- D. 3 1 2
Întrebarea 2 · Un singur răspuns corect · 1 punct
Care este prima permutare generată pentru n = 4, în ordine lexicografică?- A. 4 3 2 1
- B. 2 1 3 4
- C. 1 2 3 4
- D. 1 2 4 3
Întrebarea 3 · Un singur răspuns corect · 1 punct
Care permutare urmează după 1 3 2 în ordine lexicografică, pentru n = 3?- A. 2 1 3
- B. 3 1 2
- C. 1 2 3
- D. 2 3 1
Î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:
Întrebarea 5 · Mai multe răspunsuri corecte · 1 punct
Care dintre afirmații despre backtracking sunt adevărate?Selectează toate variantele corecte
- A. Este o metodă de sortare cu timp liniar
- B. Nu poate fi implementat recursiv
- C. Când o valoare nu este validă, se încearcă următoarea sau se revine la pasul anterior
- D. Soluția se construiește element cu element
- E. Parcurge întotdeauna toate cele n^n șiruri fără a elimina vreunul
Î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:
Întrebarea 7 · Tabel adevărat sau fals · 1 punct
Stabilește valoarea de adevăr a fiecărei afirmații.Enunț Adevărat Fals Î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 Întrebarea 8 · Un singur răspuns corect · 1 punct
Care condiție validează valoarea x[k] la generarea permutărilor?- A. Valoarea este mai mare decât x[k-1]
- B. Valoarea este număr par
- C. Valoarea este egală cu k
- D. Valoarea nu apare pe pozițiile 1, 2, ..., k-1
Î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?- A. Se trece la poziția k+1
- B. Se oprește programul
- C. Se șterg toate valorile
- D. Se revine la poziția k-1 și se schimbă valoarea de acolo
Întrebarea 10 · Un singur răspuns corect · 1 punct
Care permutare urmează după 1 4 3 2 în ordine lexicografică, pentru n = 4?- A. 2 1 3 4
- B. 2 3 1 4
- C. 1 4 2 3
- D. 2 1 4 3
Cum funcționează cu clasa ta
- 1. Copiază-l în contul tăuUn clic. Schimbă ce vrei.
- 2. Distribuie un link sau un codElevii îl deschid pe orice dispozitiv, fără conturi.
- 3. Vezi rezultateleScorurile și fiecare răspuns, verificate pentru tine.
Materiale similare
Test
Test informatică clasa 9: algoritmi de sortare și căutare
Elevii urmăresc pas cu pas sortarea prin selecție și metoda bulelor, precum și căutarea binară pe vectori scurți. Test cu alegere, adevărat/fals și răspunsuri scurte sau numerice, pentru clasa a IX-a, informatică.
Informatica · Clasa a IX-a · Nou · 20 nov. 2026
Test
Informatică clasa 10 – test: instrucțiuni repetitive for și while
Elevii urmăresc execuția ciclurilor for, while și do...while, prevăd rezultatul unor secvențe scurte în C++, calculează sume și produse și recunosc ciclurile infinite. Test pentru clasa a X-a, Informatică.
Informatica · Clasa a X-a · Nou · 20 nov. 2026
Test
Test informatică clasa 11: grafuri neorientate
Elevii determină gradul nodurilor, numărul de muchii, lanțurile și componentele conexe ale unor grafuri neorientate date prin lista muchiilor. Test cu răspuns multiplu, adevărat/fals și răspunsuri scurte, clasa a XI-a.
Informatica · Clasa a XI-a · Nou · 20 nov. 2026
Test
Test informatică clasa 10: subprograme și transmiterea parametrilor
Elevii urmăresc execuția unor funcții C++ scurte și stabilesc ce se afișează în funcție de modul de transmitere a parametrilor. Test cu alegere simplă, multiplă, adevărat/fals și răspunsuri scurte pentru clasa a X-a, informatică.
Informatica · Clasa a X-a · Nou · 20 nov. 2026
Test
Informatică clasa 10 – test: subprograme, parametri și valoarea returnată
Elevii recunosc elementele unui subprogram în C++: tipul funcției, parametrii formali, valoarea returnată și transmiterea prin valoare sau referință, prin exerciții de urmărire. Test pentru clasa a X-a, Informatică.
Informatica · Clasa a X-a · Nou · 20 nov. 2026
Fișă de lucru
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ă.
Informatica · Clasa a XI-a · Nou · 20 nov. 2026