Sprawdzian z informatyki 🧩 Dział

Sprawdzian ze struktur danych

Informatyka: stos, kolejka, listy, drzewa, tablice haszujące i grafy

Kartkówka ze struktur danych: pięć pytań, które rozwiązujesz od razu na tej stronie, bez konta, a przy każdym masz odpowiedź z wyjaśnieniem. Do druku: sprawdzian w PDF, osobno grupa A, grupa B i klucz odpowiedzi. Pełny sprawdzian online ma 15 pytań losowanych z banku.

Zadania maturalne ze struktur danych →

  • Kartkówka: 5 pytań
  • PDF: grupa A, grupa B, klucz
  • Pełny sprawdzian: 15 pytań
  • Odpowiedzi z wyjaśnieniem

Konto zakładasz w minutę · na darmowym koncie 5 pytań dziennie · pełny sprawdzian w Premium, od 49 zł/mies. · mam konto, zaloguj

Pytania na tej stronie
5
pytań za darmo
Pytania w pełnym sprawdzianie
15
pytań w pełnym sprawdzianie
Pytania w banku tematu
157
pytań w banku
Orientacyjny czas
~25 min
pełny sprawdzian
Pełny sprawdzian ze struktur danych w Matury Online: pytanie z tematu „Struktury danych” po sprawdzeniu odpowiedzi, z wynikiem i wyjaśnieniem

Za darmo, bez logowania

Kartkówka ze struktur danych: 5 pytań z odpowiedziami

Zaznacz odpowiedzi i kliknij „Sprawdź wynik”. Odpowiedź i wyjaśnienie do każdego pytania możesz też odsłonić od razu.

  1. 1Pytanie 1 z 5Jednokrotny wybór

    Do pustej kolejki (queue) dodano kolejno elementy 7, 2, 4, 9. Którą wartość zwróci pierwsza operacja dequeue()?

    Pokaż odpowiedź i wyjaśnienie

    Poprawna odpowiedź: C

    Kolejka działa według zasady FIFO: element dodany najwcześniej wychodzi pierwszy. Pierwsze było 7, więc to ono zostanie pobrane. Odpowiedź 9 pasowałaby do stosu (LIFO), z którego zdejmuje się element dodany jako ostatni.

  2. 2Pytanie 2 z 5Prawda / fałsz

    Oceń, które zdania o strukturach danych są prawdziwe, a które fałszywe.

    Oceń każde zdanie: P (prawda) albo F (fałsz).

    W drzewie binarnym, w którym każdy węzeł ma co najwyżej dwoje dzieci, na poziomie (korzeń to poziom 0) może być najwyżej węzłów.
    Drzewo BST przechowuje elementy tak, że lewe poddrzewo zawiera wartości większe, a prawe mniejsze od danego węzła.
    Kolejka priorytetowa zwraca elementy w kolejności ich dodania, tak jak zwykła kolejka FIFO.
    Tablica haszująca gwarantuje zawsze czas dostępu , niezależnie od liczby kolizji.
    Pokaż odpowiedź i wyjaśnienie

    Poprawna odpowiedź: P, F, F, F

    Każdy węzeł ma najwyżej dwoje dzieci, więc liczba węzłów może się podwajać z poziomu na poziom: 1, 2, 4, …, . W BST jest odwrotnie: mniejsze wartości idą w lewo, większe w prawo. Kolejka priorytetowa wydaje element o najwyższym priorytecie. Przy wielu kolizjach wyszukiwanie w tablicy haszującej spada nawet do .

  3. 3Pytanie 3 z 5Uzupełnij luki

    Uzupełnij zdania o odwrotnej notacji polskiej (ONP).

    Wpisz brakujące słowa. Wielkość liter i polskie znaki nie mają znaczenia.

    Do obliczania wartości wyrażenia zapisanego w ONP używa się zwykle struktury danych o nazwie . Wyrażenie ONP 3 4 + w zwykłym zapisie (infiksowym) to .
    Pokaż odpowiedź i wyjaśnienie

    Poprawna odpowiedź: (1) stos; (2) 3+4

    Algorytm czyta wyrażenie od lewej: liczby odkłada na stos, a po napotkaniu operatora zdejmuje dwie ostatnie, wykonuje działanie i odkłada wynik. Dla 3 4 + zdejmuje 4 i 3 i liczy 3 + 4 = 7. ONP nie potrzebuje nawiasów ani reguł kolejności działań.

  4. 4Pytanie 4 z 5Dopasowanie

    Dopasuj sposób przechodzenia drzewa binarnego do kolejności odwiedzania węzłów.

    Przy każdym elemencie stuknij literę pasującej odpowiedzi. Każda litera pasuje do jednego elementu.

    Kolejność odwiedzin

    • poziom po poziomie od korzenia (BFS)
    • lewe poddrzewo, prawe poddrzewo, korzeń
    • lewe poddrzewo, korzeń, prawe poddrzewo
    • korzeń, lewe poddrzewo, prawe poddrzewo

    Przejście

    Preorder
    Inorder
    Postorder
    Level-order
    Pokaż odpowiedź i wyjaśnienie

    Poprawna odpowiedź: 1–D, 2–C, 3–B, 4–A

    • 1. Preorder → D. korzeń, lewe poddrzewo, prawe poddrzewo
    • 2. Inorder → C. lewe poddrzewo, korzeń, prawe poddrzewo
    • 3. Postorder → B. lewe poddrzewo, prawe poddrzewo, korzeń
    • 4. Level-order → A. poziom po poziomie od korzenia (BFS)

    Przedrostek mówi, kiedy odwiedzamy korzeń: pre- przed poddrzewami, in- pomiędzy nimi, post- po nich. W drzewie BST przejście inorder daje wartości w kolejności rosnącej. Przejście poziomami realizuje się kolejką, tak jak BFS w grafie.

  5. 5Pytanie 5 z 5Wielokrotny wybór

    Które zdania o reprezentacji grafu za pomocą macierzy sąsiedztwa są prawdziwe? Zaznacz wszystkie poprawne.

    Więcej niż jedna odpowiedź może być poprawna.

    Pokaż odpowiedź i wyjaśnienie

    Poprawna odpowiedź: A, B, D, E

    Krawędź między u i v wpisuje się w dwóch miejscach macierzy, stąd symetria. Sprawdzenie krawędzi to odczyt jednej komórki. Macierz ma zawsze pól, nawet przy kilku krawędziach, dlatego dla grafów rzadkich oszczędniejsza jest lista sąsiedztwa. Jedynki w wierszu to sąsiedzi danego wierzchołka.

Odpowiedziano: 0 z 5

Wynik policzy się od razu, na tej stronie.

Do druku · za darmo · bez logowania

Sprawdzian ze struktur danych w PDF: grupa A, grupa B i klucz odpowiedzi

Dwie równoległe grupy, w każdej 10 zadań za 26 pkt: te same typy zadań, inne pytania. Klucz odpowiedzi jest osobnym plikiem: do zadań zamkniętych poprawne odpowiedzi, do otwartych przykładowa odpowiedź i zasady punktacji, na końcu skala ocen. Zadania są inne niż w kartkówce powyżej.

Zakres

Co obejmuje sprawdzian ze struktur danych

Tego najczęściej dotyczą pytania nauczycieli i pytania w naszym banku.

1

Tablica i lista (jedno- i dwukierunkowa): dostęp, wstawianie, usuwanie.

2

Stos (LIFO) i kolejka (FIFO): push, pop, enqueue, dequeue.

3

Odwrotna notacja polska i jej obliczanie za pomocą stosu.

4

Drzewa binarne i BST: wstawianie, wyszukiwanie, wysokość, drzewa zrównoważone.

5

Przechodzenie drzewa: preorder, inorder, postorder, poziomami.

6

Kopiec i kolejka priorytetowa.

7

Tablica haszująca i kolizje.

8

Grafy: macierz i lista sąsiedztwa, stopień wierzchołka.

O sprawdzianie ze struktur danych

Sprawdzian ze struktur danych sprawdza, czy umiesz dobrać strukturę do zadania i przewidzieć, jak się zachowa. Klasyczne pytanie: do kolejki i do stosu wkładamy te same liczby, co wyjdzie jako pierwsze? Dalej są drzewa: wstawianie do BST, kolejność węzłów w przejściu preorder, inorder i postorder, wysokość drzewa i liczba porównań przy wyszukiwaniu. Osobny temat to odwrotna notacja polska, którą oblicza się stosem, krok po kroku.

Druga część dotyczy kosztu operacji. Trzeba wiedzieć, dlaczego dostęp po indeksie w tablicy jest natychmiastowy, a w liście wymaga przejścia po wskaźnikach, kiedy tablica haszująca traci swoją szybkość i czym różni się macierz sąsiedztwa od listy sąsiedztwa przy grafie z małą liczbą krawędzi. Na maturze z informatyki te struktury wracają w zadaniach programistycznych. Poniżej pięć pytań w różnych formach, a pełny sprawdzian z 15 pytań losuje się w aplikacji z banku tego działu.

Dla kogo

  • Dla uczniów z rozszerzoną informatyką przed klasówką ze struktur danych, zwykle w klasie 2 lub 3.
  • Dla maturzystów z informatyki, którzy chcą powtórzyć stos, kolejkę, drzewa i grafy przed zadaniami programistycznymi.

Pełny sprawdzian w aplikacji

Jak wygląda pełny sprawdzian ze struktur danych

To była próbka. W aplikacji sprawdzian ze struktur danych ma 15 pytań z 157 pytań, z wynikiem i wyjaśnieniem każdej odpowiedzi. Poniżej prawdziwe ekrany z tego tematu.

Quiz w Matury Online: panel „Filtruj” z zaznaczonym tematem „Struktury danych”, pod spodem pytanie z tego tematu
Panel „Filtruj” z zaznaczonym tematem „Struktury danych”. Losują się tylko pytania z tego tematu.
1 Szybka powtórka

Wybierasz dział, sprawdzian rusza od razu

Pełny sprawdzian to Szybka powtórka z tematem Struktury danych ustawionym za Ciebie. Klikasz przycisk, a sesja startuje sama: bez kreatora i bez szukania tematu na liście.

  • Tylko pytania ze struktur danych, losowane z banku
  • 15 pytań, orientacyjnie 25 minut
  • Za każdym podejściem inny zestaw pytań
Pytanie z tematu „Struktury danych” po kliknięciu „Sprawdź odpowiedź”: wynik i wyjaśnienie
Pytanie z tematu „Struktury danych” po sprawdzeniu odpowiedzi.
2 Wyjaśnienie po każdej odpowiedzi

Po każdej odpowiedzi wiesz, dlaczego

Klikasz „Sprawdź odpowiedź” i od razu widzisz, czy dobrze, oraz wyjaśnienie. Nie czekasz do końca sprawdzianu.

  • Pytania zamknięte, prawda/fałsz, wielokrotnego wyboru i krótkie odpowiedzi otwarte
  • Na końcu wynik całego sprawdzianu
  • Pytania, przy których się mylisz, wracają później jako powtórki

Cały sprawdzian: 15 pytań ze struktur danych

Pełny sprawdzian bez dziennego limitu jest w Premium: od 49 zł miesięcznie, z dostępem do wszystkich przedmiotów. Konto zakładasz w minutę, a po rejestracji wracasz od razu do sprawdzianu.

Ucz się dalej

Struktury danych na Matury Online

Ten sam temat w dwóch innych odsłonach: quiz z doborem trudności i katalog zadań.

Pytania o sprawdzian ze struktur danych

Czy jest sprawdzian ze struktur danych w PDF z odpowiedziami?
Tak, w trzech osobnych plikach: grupa A i grupa B (po 10 zadań, 26 pkt w każdej) oraz klucz odpowiedzi ze skalą ocen. Do zadań otwartych klucz podaje przykładową odpowiedź i zasady punktacji. Jest też wersja „wszystko w jednym pliku”. Za darmo, bez logowania, do druku na A4.
Ile pytań ma pełny sprawdzian ze struktur danych?
15 pytań losowanych z banku tego działu: stos, kolejka, listy, drzewa, kopce, tablice haszujące, grafy i ONP. Po każdej odpowiedzi widzisz wyjaśnienie, a na końcu wynik.
Czy sprawdzian jest za darmo?
Pięć pytań na tej stronie, z kluczem i wyjaśnieniem, jest bezpłatne i nie wymaga konta. Pełny sprawdzian w aplikacji jest w Premium (od 49 zł miesięcznie).
Jak szybko odróżnić stos od kolejki w zadaniu?
Wypisz elementy w kolejności dodawania. Kolejka (FIFO) oddaje je od lewej, w tej samej kolejności. Stos (LIFO) oddaje je od prawej, czyli odwrotnie. Dla 7, 2, 4, 9 pierwszy z kolejki wyjdzie 7, a ze stosu 9.
Czy trzeba umieć zaimplementować te struktury w kodzie?
Na tym sprawdzianie nie. Pytania dotyczą działania i kosztu operacji. Na maturze przydaje się jednak umiejętność użycia stosu, kolejki czy słownika w programie, bo wiele zadań się na nich opiera.

Widzisz błąd w pytaniu? Napisz: kontakt@matury-online.pl

Gotowy na cały sprawdzian ze struktur danych?

15 pytań z 157 pytań, wyjaśnienie po każdej odpowiedzi i wynik na końcu. Pełny dostęp do wszystkich przedmiotów od 49 zł/mies.