Test z Struktury danych

Pytanie 1: Implementacja systemów plików w systemach operacyjnych najczęściej wykorzystuje strukturę listy połączonej ze względu na jej elastyczność w zarządzaniu hierarchicznymi danymi.

A. Tak

B. Nie

Wyjaśnienie: Materiały podają, że listy połączone są stosowane m.in. w systemach operacyjnych do zarządzania pamięcią, natomiast drzewa są doskonałe do organizacji danych hierarchicznych, a systemy plików są wymienione jako jedno z ich zastosowań. Listy połączone nie są wskazywane jako preferowana struktura do implementacji systemów plików.

Pytanie 2: W symulacji przeszukiwania grafu, algorytm DFS eksploruje graf warstwami, wykorzystując kolejkę.

A. Tak

B. Nie

Wyjaśnienie: Algorytm DFS zagłębia się w jedną ścieżkę, używając stosu. Natomiast BFS eksploruje graf warstwami, używając kolejki.

Pytanie 3: Zgodnie z materiałem, które z poniższych stwierdzeń opisuje typowy błąd lub niewłaściwe zrozumienie w kontekście struktur danych?

A. Ignorowanie znaczenia złożoności algorytmicznej, co może prowadzić do nieefektywnych rozwiązań dla dużych zbiorów danych.

B. Mylenie abstrakcyjnego typu danych (ATD) ze strukturą danych, nie rozróżniając specyfikacji od implementacji.

C. Niewłaściwe rozumienie, kiedy należy używać stosu, a kiedy kolejki, co prowadzi do nieoptymalnych rozwiązań.

D. Błędne przekonanie, że listy połączone są zawsze wolniejsze od tablic w przypadku częstych operacji wstawiania i usuwania.

Wyjaśnienie: Materiał wyraźnie wskazuje na trzy typowe błędy: 'mylenie abstrakcyjnego typu danych (ATD) ze strukturami danych', 'niedocenianie znaczenia złożoności algorytmicznej', oraz 'niewłaściwe zrozumienie, kiedy używać stosu, a kiedy kolejki'. Opcja dotycząca list połączonych i tablic jest niezgodna z materiałem, który stwierdza, że 'Listy połączone są bardziej elastyczne niż tablice pod względem wstawiania i usuwania elementów', a także 'użycie listy połączonej do częstego dostępu losowego będzie znacznie wolniejsze niż użycie tablicy', co nie oznacza, że są zawsze wolniejsze.

Pytanie 4: Które z poniższych stwierdzeń najlepiej opisuje Abstrakcyjny Typ Danych (ATD)?

A. ATD to konkretna implementacja sposobu przechowywania danych w pamięci komputera.

B. ATD to matematyczny model danych, który definiuje zestaw operacji, nie precyzując ich implementacji.

C. Tablica i lista połączona są przykładami Abstrakcyjnych Typów Danych (ATD).

D. Głównym celem ATD jest zapewnienie szybkiego dostępu do elementów poprzez indeks.

Wyjaśnienie: Abstrakcyjny Typ Danych (ATD) to matematyczny model danych, który definiuje zestaw operacji, jakie można na nich wykonywać, nie precyzując, jak te operacje są implementowane. Przykładem ATD jest stos czy kolejka, natomiast tablice i listy połączone to konkretne struktury danych, które mogą służyć do implementacji ATD. ATD skupia się na specyfikacji zachowania, a nie na sposobie przechowywania danych czy dostępie indeksowym.

Pytanie 5: Drzewa są wykorzystywane w algorytmach kompresji.

A. Tak

B. Nie

Wyjaśnienie: Zgodnie z materiałami studyjnymi, wśród zastosowań drzew wymieniono 'algorytmy kompresji'.