Nauka ›

Test online

Pytania jednokrotnego i wielokrotnego wyboru z bazy publicznej – przygotowane przez serwis i nauczycieli, sprawdzone przez moderatorów.
1. Informatyka › Algorytmy › Klasa 8 · klasa 8

Które słowo jest palindromem?

Wybierz jedną odpowiedź.
2. Informatyka › Algorytmy › Klasa 8 · klasa 8

Które słowa są palindromami?

Zaznacz wszystkie poprawne odpowiedzi.
3. Informatyka › Algorytmy › Klasa 8 · klasa 8

Algorytm sprawdzający, czy słowo jest palindromem, porównuje:

Wybierz jedną odpowiedź.
4. Informatyka › Algorytmy › Klasa 8 · klasa 8

Schemat Hornera służy do:

Wybierz jedną odpowiedź.
5. Informatyka › Algorytmy › Klasa 8 · klasa 8

Każda rekurencja musi mieć:

Wybierz jedną odpowiedź.
6. Informatyka › Algorytmy › Klasa 8 · klasa 8

Fraktal to:

Wybierz jedną odpowiedź.
7. Informatyka › Algorytmy › Klasa 8 · klasa 8

Sztuczna inteligencja (AI) to:

Wybierz jedną odpowiedź.
8. Informatyka › Algorytmy › Klasa 8 · klasa 8

Silnię można obliczyć rekurencyjnie ze wzoru:

Wybierz jedną odpowiedź.
9. Informatyka › Algorytmy › Klasa 8 · klasa 8

Rekurencja to:

Wybierz jedną odpowiedź.
10. Informatyka › Algorytmy › Klasa 8 · klasa 8

Szyfr przestawieniowy polega na:

Wybierz jedną odpowiedź.
11. Informatyka › Algorytmy › Klasa 8 · klasa 8

Wyszukiwanie binarne w liście 64 elementów wymaga co najwyżej około:

Wybierz jedną odpowiedź.
12. Informatyka › Algorytmy › Klasa 8 · klasa 8

Sortowanie przez scalanie (merge sort) polega na:

Wybierz jedną odpowiedź.
13. Informatyka › Algorytmy › Klasa 8 · klasa 8

Model komputerowy (symulacja) pozwala:

Wybierz jedną odpowiedź.
14. Informatyka › Algorytmy › Klasa 8 · klasa 8

Algorytm Euklidesa w wersji z dzieleniem z resztą dla liczb 48 i 18: kolejne pary to (48, 18), (18, 12), (12, 6), (6, 0). NWD wynosi:

Wybierz jedną odpowiedź.
15. Informatyka › Algorytmy › Klasa 8 · klasa 8

Sortowanie szybkie (quicksort) wykorzystuje:

Wybierz jedną odpowiedź.
16. Informatyka › Algorytmy › Klasa 8 · klasa 8

Złożoność czasowa sortowania bąbelkowego dla n elementów jest rzędu:

Wybierz jedną odpowiedź.
17. Informatyka › Algorytmy › Klasa 8 · klasa 8

Która metoda sortowania jest zwykle szybsza dla dużych zbiorów danych?

Wybierz jedną odpowiedź.