Przejdź do treści
Zacznij za darmo

Test

Informatyka klasa 6: algorytmy porządkowania i wyszukiwania

Uczniowie śledzą kolejne kroki sortowania bąbelkowego, porównują wyszukiwanie liniowe i binarne oraz rozpoznają algorytmy po opisie. Zadania wyboru, ułożenia kolejności, dopasowania i sortowania do kategorii dla klasy 6.

Autor: Edform · Informatyka · Klasa 6 · Opublikowano 16 lis 2026 · Nowość

Informatyka klasa 6: algorytmy porządkowania i wyszukiwania

10 pytań · 10 punktów

  1. Pytanie 1 · Jedna poprawna odpowiedź · 1 punkt

    Ciąg 5, 2, 8, 1 sortujemy rosnąco metodą bąbelkową. Jak wygląda ciąg po pierwszym przejściu przez całą listę?
    1. A. 2, 5, 8, 1
    2. B. 1, 2, 5, 8
    3. C. 2, 5, 1, 8
    4. D. 5, 2, 1, 8
  2. Pytanie 2 · Jedna poprawna odpowiedź · 1 punkt

    Ciąg 4, 3, 2, 1 sortujemy rosnąco metodą bąbelkową. Jak wygląda ciąg po pierwszym przejściu?
    1. A. 3, 2, 4, 1
    2. B. 3, 2, 1, 4
    3. C. 1, 2, 3, 4
    4. D. 3, 4, 2, 1
  3. Pytanie 3 · Jedna poprawna odpowiedź · 1 punkt

    Ciąg 7, 3, 5, 2 sortujemy rosnąco metodą bąbelkową. Jak wygląda ciąg po dwóch pełnych przejściach?
    1. A. 3, 5, 2, 7
    2. B. 2, 3, 5, 7
    3. C. 3, 2, 7, 5
    4. D. 3, 2, 5, 7
  4. Pytanie 4 · Odpowiedź liczbowa · 1 punkt

    Ile porównań sąsiednich elementów wykonuje jedno przejście sortowania bąbelkowego dla listy 6 liczb?

    Twoja odpowiedź:

  5. Pytanie 5 · Ułóż w kolejności · 1 punkt

    Szukasz liczby 13 w uporządkowanym ciągu 1, 3, 5, 7, 9, 11, 13 metodą połowienia (zawsze sprawdzasz środkowy element). Ułóż sprawdzane liczby w kolejności.
    • 13
    • 11
    • 7
  6. Pytanie 6 · Dopasuj pary · 1 punkt

    Dopasuj algorytm do jego opisu.
    1. 1.sortowanie bąbelkowe
    2. 2.wyszukiwanie liniowe
    3. 3.wyszukiwanie binarne
    4. 4.sortowanie przez wybór
    1. A.za każdym razem sprawdza środek uporządkowanego ciągu
    2. B.porównuje sąsiednie elementy i zamienia je miejscami
    3. C.wybiera najmniejszy element i ustawia go na początku
    4. D.sprawdza po kolei element za elementem
  7. Pytanie 7 · Uzupełnij luki · 1 punkt

    Uzupełnij zdanie jednym słowem.
    Wyszukiwanie binarne można stosować tylko wtedy, gdy ciąg jest Luka 1.
  8. Pytanie 8 · Wybór z listy w tekście · 1 punkt

    Wybierz poprawne określenie.
    W nieuporządkowanej liście 10 liczb wyszukiwanie liniowe w najgorszym przypadku sprawdzi 1/10/5 elementów.
  9. Pytanie 9 · Przyporządkuj do grup · 1 punkt

    Przyporządkuj każdy algorytm do właściwej grupy.
    • sortowanie przez wybór
    • szukanie imienia na liście uczniów
    • wyszukiwanie binarne
    • sortowanie bąbelkowe
    • wyszukiwanie liniowe
    • sortowanie przez wstawianie

    Algorytmy sortowania

    Algorytmy wyszukiwania

  10. Pytanie 10 · Tabela prawda/fałsz · 1 punkt

    Oceń prawdziwość każdego zdania.
    StwierdzeniePrawdaFałsz
    Sortowanie bąbelkowe porównuje sąsiednie elementy ciągu.
    Wyszukiwanie binarne działa poprawnie na ciągu w losowej kolejności.
    Wyszukiwanie liniowe można stosować w ciągu nieposortowanym.
    Po pierwszym przejściu sortowania bąbelkowego rosnąco największy element jest na końcu.

Jak to działa z twoją klasą

  1. 1. Kopiuj do swojego kontaJedno kliknięcie. Zmień, co tylko chcesz.
  2. 2. Udostępnij link lub kodUczniowie otwierają to na dowolnym urządzeniu, bez konta.
  3. 3. Zobacz wynikiWyniki i każdą odpowiedź sprawdzoną za Ciebie.
Zarejestruj się za darmo

Więcej podobnych