NEW
Font size
WorksheetsInformatyka 3
Total questions: 31
Worksheet time: 16mins
Co to jest sortowanie danych?
Proces usuwania niepotrzebnych danych
Ustawianie danych w określonej kolejności według kryterium
Kopiowanie danych do nowego pliku
Łączenie dwóch zbiorów danych
W jakiej kolejności ustawiamy wyrazy w słowniku?
W kolejności alfabetycznej
Według częstotliwości występowania w języku
Według długości wyrazów
Losowo
Jaką metodę wyszukiwania stosujemy intuicyjnie w słowniku?
Sekwencyjną
Interpolacyjną
Binarną
Losową
Jaki algorytm wyszukiwania jest najbardziej efektywny w posortowanym zbiorze danych?
Sekwencyjny
Losowy
Binarny
Algorytm bąbelkowy
Co dzieje się w algorytmie sortowania bąbelkowego?
Dane są dzielone na mniejsze grupy
Porównujemy sąsiednie elementy i zamieniamy je miejscami, jeśli są w złej kolejności
Sortujemy dane w losowy sposób
Szukamy najczęstszej wartości w zbiorze
Wyszukiwanie binarne polega na:
Sprawdzaniu każdego elementu po kolei
Dzielenie zbioru na pół i eliminowaniu połowy w każdej próbie
Sortowaniu danych przed wyszukiwaniem
Zamianie miejscami elementów
Wyszukiwanie sekwencyjne jest
Szybsze od wyszukiwania binarnego
Skuteczne tylko dla posortowanych danych
Powolne dla dużych zbiorów danych
Oparte na dzieleniu zbioru na równe części
Jakie dane w komputerze często podlegają sortowaniu?
Wyłącznie obrazy
Lista plików w katalogu
Tylko dokumenty tekstowe
Pliki muzyczne, ale nie dokumenty
Dlaczego wyszukiwarki internetowe stosują sortowanie danych?
Aby zmniejszyć liczbę wyników wyszukiwania
Aby dane były łatwiejsze do usunięcia
Aby szybko zwracać uporządkowane wyniki
Aby indeksować wyłącznie nowe strony
Co jest kluczową operacją w większości algorytmów sortowania?
Porównywanie par danych
Usuwanie duplikatów
Mieszanie elementów w losowy sposób
Łączenie różnych typów danych
Na czym polega sortowanie przez wstawianie?
Na porównywaniu każdej pary elementów i zamianie miejscami, jeśli są w złej kolejności
Na dzieleniu zbioru na mniejsze części i sortowaniu ich oddzielnie
Na przeglądaniu elementów i wstawianiu ich w odpowiednie miejsce w uporządkowanej części tablicy
Na sortowaniu danych w sposób losowy
Co przypomina sortowanie przez wstawianie?
Układanie kartek w segregatorze
Sortowanie plików w komputerze
Układanie kart w grach karcianych
Wyszukiwanie informacji w słowniku
Jakie są główne części tablicy w algorytmie sortowania przez wstawianie?
Część losowa i uporządkowana
Część posortowana i nieposortowana
Część główna i pomocnicza
Część kluczowa i podrzędna
Co dzieje się na każdym etapie algorytmu sortowania przez wstawianie
Kolejny element trafia na właściwe miejsce w uporządkowanej części tablicy
Tablica jest dzielona na dwie równe części
Największy element jest zawsze przenoszony na początek tablicy
Algorytm działa losowo, aż wszystkie elementy będą na swoich miejscach
Dlaczego doświadczeni gracze w pokera lub brydża nie sortują swoich kart?
Bo nie znają zasad sortowania
Bo przeciwnicy mogliby się domyślić, jakie mają karty
Bo sortowanie jest zbyt czasochłonne
Bo karty są już automatycznie posortowane
Jaka jest główna zaleta sortowania przez wstawianie?
Jest efektywne dla małych zbiorów danych
Działa dobrze na danych losowych
Nie wymaga dodatkowej pamięci
Wszystkie powyższe odpowiedzi są poprawne
Jaki jest podstawowy sposób działania sortowania przez wstawianie?
Znalezienie najmniejszego elementu i zamiana go z pierwszym elementem tablicy
Przenoszenie kolejnych elementów do uporządkowanej części tablicy
Wyszukiwanie elementu o najwyższej wartości i ustawienie go na końcu
Grupowanie elementów według wartości
Jakie są przykłady tablic, które mogą być posortowane metodą przez wstawianie?
[2,3,8,5]
[2,8,3,5]
[8,2,3,5]
Wszystkie powyższe
Czym jest rekurencja w programowaniu?
To proces powtarzania pętli for w programie
To odwołanie się algorytmu do samego siebie dla mniejszego rozmiaru danych
To sposób na zapisanie kodu w postaci sekwencyjnej
To wyłącznie metoda sortowania
Jakie są główne fazy podejścia rekurencyjnego?
Analiza danych i zapis wyników
Redukcja problemu i łączenie wyników częściowych
Wczytanie danych i zwrócenie wartości
Kompilacja i optymalizacja
Co charakteryzuje fraktal?
Symetryczna budowa
Obecność co najmniej trzech różnych kształtów
Samopodobieństwo i powtarzalność wzorów
Jednorodna struktura bez powtórzeń
Jakie podejście wykorzystuje się do rysowania fraktali?
Pętle while i for
Struktury warunkowe if else
Funkcje rekurencyjne
Algorytm zachłanny
Dlaczego proces przygotowania ciasta francuskiego można uznać za rekurencyjny?
Ponieważ wymaga użycia drożdży
Ponieważ wymaga wielokrotnego składania i wałkowania w tym samym schemacie
Ponieważ pieczenie zachodzi w kilku etapach
Ponieważ używa się do niego różnych składników
Jak definiuje się ciąg Fibonacciego?
Każdy wyraz jest sumą wszystkich poprzednich wyrazów
Każdy wyraz jest iloczynem dwóch poprzednich
Każdy wyraz jest sumą dwóch poprzednich, zaczynając od 0 i 1
Każdy wyraz to wartość rosnąca o stałą liczbę
Jakie są pierwsze cztery wyrazy ciągu Fibonacciego?
0, 1, 1, 2
1, 1, 2, 3
0, 2, 3, 5
1, 2, 3, 5
W jakiej dziedzinie można odnaleźć ciąg Fibonacciego?
W budowie kwiatów
W muzyce elektronicznej
W kodowaniu binarnym
W programowaniu obiektowym
Co to są problemy optymalizacyjne?
Problemy, w których dążymy do minimalizacji kodu źródłowego
Problemy, w których szukamy rozwiązania jak najlepiej spełniającego określone kryterium
Problemy, które zawsze mają jedno poprawne rozwiązanie
Problemy związane z działaniem systemów operacyjnych
Na czym polega działanie algorytmu zachłannego?
Wyszukuje on zawsze najlepsze globalnie rozwiązanie
Podejmuje najlepsze decyzje lokalnie, co nie zawsze prowadzi do optymalnego wyniku
Przetwarza wszystkie możliwe rozwiązania, aby znaleźć najlepsze
Opiera się na losowych decyzjach
Jaki jest przykład zastosowania algorytmu zachłannego?
Sortowanie przez scalanie
Wyszukiwanie binarne
Wydawanie reszty przy użyciu jak najmniejszej liczby monet
Rozwiązywanie równań kwadratowych
Jakie podejście stosuje algorytm zachłanny przy znajdowaniu największej sumy w piramidzie liczb?
Analizuje wszystkie możliwe sumy i wybiera największą
Zawsze wybiera mniejszą liczbę z pary
Wybiera większą liczbę w każdej warstwie, co nie gwarantuje najlepszego wyniku
Porównuje każdą liczbę z poprzednią i sumuje je
Jakie jest jedno z nietypowych zastosowań algorytmu zachłannego?
Kolorowanie mapy przy użyciu minimalnej liczby kolorów
Rozwiązywanie równań liniowych
Obliczanie pierwiastków kwadratowych
Kodowanie znaków w ASCII
