Salt la conținut
Începe gratuit

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ă.

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

Test informatică clasa 9: algoritmi de sortare și căutare

10 întrebări · 10 puncte

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

    Vectorul 5 2 4 se sortează crescător prin selecție (se caută minimul). Cum arată vectorul după primul pas?
    1. A. 2 5 4
    2. B. 5 2 4
    3. C. 4 2 5
    4. D. 2 4 5
  2. Întrebarea 2 · Un singur răspuns corect · 1 punct

    Vectorul 7 3 9 1 se sortează crescător prin selecție (se caută minimul). Cum arată vectorul după primul pas?
    1. A. 1 3 7 9
    2. B. 3 7 9 1
    3. C. 1 3 9 7
    4. D. 1 7 3 9
  3. Întrebarea 3 · Răspuns numeric · 1 punct

    Vectorul 4 1 3 2 se sortează crescător prin selecție. La fiecare pas se interschimbă minimul din partea nesortată cu elementul de pe poziția curentă, doar dacă cele două elemente sunt diferite. Câte interschimbări se fac în total?

    Răspunsul tău:

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

    Care este condiția necesară pentru a putea aplica căutarea binară într-un vector?
    1. A. Vectorul trebuie să aibă un număr par de elemente
    2. B. Vectorul trebuie să fie sortat
    3. C. Vectorul trebuie să conțină numai numere pare
    4. D. Vectorul trebuie să conțină numai valori negative
  5. Întrebarea 5 · Răspuns numeric · 1 punct

    Se caută valoarea 8 prin căutare binară în vectorul sortat 2 4 6 8 10 12 14, cu pozițiile numerotate de la 1 la 7. Pe ce poziție se află elementul din mijloc, cu care se face prima comparație?

    Răspunsul tău:

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

    Se caută valoarea 12 prin căutare binară în vectorul sortat 2 5 7 9 12 15 18, cu pozițiile de la 1 la 7. Prima comparație se face cu elementul din mijloc, care este 9. Ce se face mai departe?
    1. A. Se continuă căutarea pe toate pozițiile, de la 1 la 7, începând cu primul element
    2. B. Se continuă căutarea doar pe pozițiile 1 până la 3, deoarece 12 este mai mare decât 9
    3. C. Se continuă căutarea doar pe pozițiile 5 până la 7, deoarece 12 este mai mare decât 9
    4. D. Se oprește căutarea, deoarece 12 nu este egal cu 9
  7. Întrebarea 7 · Tabel adevărat sau fals · 1 punct

    Stabilește valoarea de adevăr a fiecărei afirmații.
    EnunțAdevăratFals
    Sortarea prin selecție poate ordona un vector crescător.
    Căutarea binară funcționează corect și pe un vector nesortat.
    Căutarea secvențială poate fi folosită și pe un vector nesortat.
    După primul pas al sortării crescătoare prin selecție, pe prima poziție se află cel mai mare element.
  8. Întrebarea 8 · Mai multe răspunsuri corecte · 1 punct

    Care dintre următorii algoritmi sunt algoritmi de sortare?

    Selectează toate variantele corecte

    1. A. Sortarea prin inserție
    2. B. Calculul sumei elementelor unui vector
    3. C. Căutarea binară
    4. D. Sortarea prin selecție
    5. E. Sortarea prin metoda bulelor
  9. Întrebarea 9 · Răspuns scurt · 1 punct

    Cum se numește algoritmul de căutare care parcurge elementele vectorului pe rând, de la primul la ultimul, până găsește valoarea căutată?

    Răspunsul tău:

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

    Vectorul 4 3 1 2 se sortează crescător prin metoda bulelor. În prima parcurgere se compară perechile de elemente vecine, de la început, și se interschimbă dacă sunt în ordine greșită. Cum arată vectorul după prima parcurgere?
    1. A. 3 4 1 2
    2. B. 1 2 3 4
    3. C. 3 1 2 4
    4. D. 1 3 2 4

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