Nauka ›

Test online

Pytania jednokrotnego i wielokrotnego wyboru z bazy publicznej – przygotowane przez serwis i nauczycieli, sprawdzone przez moderatorów.
1. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Które algorytmy służą do porządkowania danych?

Zaznacz wszystkie poprawne odpowiedzi.
2. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Jak działa sortowanie bąbelkowe?

Wybierz jedną odpowiedź.
3. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Ile porównań w najgorszym przypadku wymaga wyszukiwanie binarne w uporządkowanym ciągu 100 elementów (w przybliżeniu)?

Wybierz jedną odpowiedź.
4. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Jak działa wyszukiwanie liniowe?

Wybierz jedną odpowiedź.
5. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Które algorytmy dotyczą liczb naturalnych?

Zaznacz wszystkie poprawne odpowiedzi.
6. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Do czego służy instrukcja warunkowa w programie?

Wybierz jedną odpowiedź.
7. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Do czego służy pętla w programie?

Wybierz jedną odpowiedź.
8. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Jaki jest wynik algorytmu szukającego maksimum w ciągu 4, 9, 2, 7?

Wybierz jedną odpowiedź.
9. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Jak wygląda ciąg 4, 3, 5, 1 po pierwszym kroku sortowania przez wybór (rosnąco)?

Wybierz jedną odpowiedź.
10. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Z czego składa się specyfikacja problemu?

Wybierz jedną odpowiedź.
11. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Jak wygląda ciąg 5, 2, 4, 1 po pierwszym przejściu sortowania bąbelkowego (rosnąco)?

Wybierz jedną odpowiedź.
12. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Co to jest zmienna?

Wybierz jedną odpowiedź.
13. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Kiedy możemy zastosować wyszukiwanie binarne?

Wybierz jedną odpowiedź.
14. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Jak wygląda rozkład liczby 60 na czynniki pierwsze?

Wybierz jedną odpowiedź.
15. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Jaki jest największy wspólny dzielnik liczb 48 i 18 (algorytm Euklidesa)?

Wybierz jedną odpowiedź.
16. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Ile porównań wymaga znalezienie największej liczby w nieuporządkowanym ciągu 10 elementów (przeglądając po kolei)?

Wybierz jedną odpowiedź.
17. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Który etap NIE należy do podejścia komputacyjnego?

Wybierz jedną odpowiedź.
18. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Które dane wejściowe ma algorytm wyznaczający największą z trzech liczb?

Wybierz jedną odpowiedź.
19. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Jak działa sortowanie przez wybór (rosnąco)?

Wybierz jedną odpowiedź.
20. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Jak sprawdzić, czy liczba jest podzielna przez 3 (algorytm)?

Wybierz jedną odpowiedź.
21. Informatyka › Algorytmy: sortowanie, wyszukiwanie, specyfikacja · klasy 7–8

Jaki jest największy wspólny dzielnik liczb 84 i 36?

Wybierz jedną odpowiedź.