ThatQuiz Biblioteka Testów Podejdź teraz do testu
Algorytmy - Egzamin
Opracowany przez: Kowalczyk
  • 1. Algorytmy to procedury krok po kroku lub formuły rozwiązywania problemów. Stanowią one zestaw instrukcji opisujących sposób wykonania zadania lub skutecznego rozwiązania problemu. Algorytmy są wykorzystywane w różnych dziedzinach, takich jak informatyka, matematyka, inżynieria i wiele innych. Pomagają w organizowaniu danych, podejmowaniu decyzji i automatyzacji procesów. Projektując wydajne algorytmy, możemy zoptymalizować wykorzystanie zasobów, poprawić wydajność i rozwiązywać złożone problemy w systematyczny sposób.

    Który algorytm sortowania ma złożoność czasową O(n2) w najgorszym przypadku?
A) Merge Sort
B) Szybkie sortowanie
C) Sortowanie bąbelkowe
D) Sortowanie stertowe
  • 2. Jaka struktura danych jest zwykle używana w algorytmie wyszukiwania w głąb (DFS)?
A) Stos
B) Drzewo binarne
C) Kolejka
D) Tablica
  • 3. Który algorytm jest powszechnie używany do znajdowania najkrótszej ścieżki w grafie z nieujemnymi wagami krawędzi?
A) Algorytm wyszukiwania A*
B) Algorytm Prim'a
C) Algorytm Dijkstry
D) Algorytm Bellmana-Forda
  • 4. Co oznacza "rekurencja" w kontekście algorytmów?
A) Funkcja, która wywołuje samą siebie w procesie rozwiązywania problemu.
B) Funkcja generująca liczby losowe.
C) Funkcja, która nie ma instrukcji return.
D) Funkcja iterująca po kolekcji elementów.
  • 5. Który algorytm służy do znajdowania przechodniego domknięcia grafu skierowanego?
A) Algorytm Tarjana
B) Algorytm Warshalla
C) Algorytm Floyda
D) Algorytm Kosaraju
  • 6. Jak nazywa się proces skracania powtarzającej się sekwencji poprzez wykorzystanie poprzednich wystąpień?
A) Kodowanie Huffmana
B) Transformacja Burrows-Wheeler
C) Kodowanie różnicowe
D) Kodowanie długości przebiegu
  • 7. Jaki jest główny cel algorytmu Floyda-Warshalla?
A) Sortowanie elementów w kolejności rosnącej.
B) Znajdowanie najkrótszych ścieżek między wszystkimi parami wierzchołków w grafie ważonym.
C) Określenie największego połączonego elementu w grafie nieukierunkowanym.
D) Aby obliczyć maksymalny przepływ w sieci przepływowej.
  • 8. Jaka jest najgorsza złożoność czasowa algorytmu Quick Sort?
A) O(n)
B) O(n2)
C) O(log n)
D) O(n log n)
  • 9. Jaka struktura danych jest zwykle używana w algorytmie wyszukiwania Breadth-First Search?
A) Kolejka
B) Sterta
C) Lista połączona
D) Stos
  • 10. Który z poniższych algorytmów jest algorytmem dziel i rządź?
A) Merge Sort
B) Wybór sortowania
C) Sortowanie bąbelkowe
D) Sortowanie po wstawieniu
  • 11. Który algorytm jest używany do znajdowania najdłuższego wspólnego podciągu między dwiema sekwencjami?
A) Sortowanie stertowe
B) Radix Sort
C) Wybór sortowania
D) Algorytm najdłuższego wspólnego następstwa
  • 12. Którego algorytmu można użyć do znalezienia maksymalnego przepływu w sieci przepływowej?
A) Algorytm wyszukiwania binarnego
B) Wyszukiwanie w głąb
C) Algorytm Forda-Fulkersona
D) Sortowanie bąbelkowe
  • 13. Jak określa się szczegółowość instrukcji w algorytmie?
A) Złożoność
B) Skalowalność
C) Wydajność
D) Ziarnistość
  • 14. Jaka jest główna przewaga algorytmu BFS (breadth-first search) nad algorytmem DFS (depth-first search)?
A) DFS wykorzystuje mniej miejsca w pamięci.
B) DFS szybciej znajduje ścieżkę.
C) BFS jest łatwiejszy do wdrożenia.
D) BFS gwarantuje najkrótszą ścieżkę do celu.
  • 15. Kim był perski naukowiec i uczony, który w roku 825 naszej ery pisał o algorytmach?
A) Jan z Sewilli
B) Adelard z Bath
C) Geoffrey Chaucer
D) Muḥammad ibn Mūsā al-Khwārizmī
  • 16. Jak brzmiała łacińska forma imienia Al-Chwarizmiego, używana we wczesnych tłumaczeniach?
A) Algorytm
B) algorytmi
C) arithmos
D) augrym
  • 17. Który tekst autorstwa al-Khwārizmī jest znany jako „Księga indyjskiej arytmetyki”?
A) Liber Alghoarismi de practica arismetrice
B) Liber Algoritmi de numero Indorum
C) Opowieści kanterberyjskie
D) kitāb al-ḥisāb al-hindī
  • 18. W jakim kontekście systemy rekomendacji w mediach społecznościowych są często błędnie nazywane „algorytmami”?
A) Opierają się na skończonych sekwencjach instrukcji.
B) Opierają się na heurystykach, a nie na prawdziwych algorytmach.
C) Dostarczają precyzyjne i poprawne wyniki dla wszystkich użytkowników.
D) Wykorzystują deterministyczne procesy do generowania rekomendacji.
  • 19. Jaka jest rola instrukcji warunkowych w zaawansowanych algorytmach?
A) Zapobiegają automatycznemu wnioskowaniu.
B) Instrukcje warunkowe kierują wykonanie kodu różnymi ścieżkami.
C) Zapewniają, że algorytm zawsze się kończy.
D) Eliminują one element losowości z algorytmu.
  • 20. Czym w kontekście algorytmów oznacza termin „automatyczne rozumowanie”?
A) Przestrzeganie ustalonej sekwencji operacji.
B) Wyprowadzanie poprawnych wniosków poprzez wykonanie kodu.
C) Generowanie losowych wyników bez podawania danych wejściowych.
D) Wykorzystywanie heurystyk do rozwiązywania problemów.
  • 21. Jakie znaczenie miały „kamienie augrym”, o których wspominał Geoffrey Chaucer?
A) Służyły do obliczeń pozycyjnych.
B) Reprezentowały metody heurystyczne.
C) Były to wczesne komputery.
D) Były to forma programowania algorytmicznego.
  • 22. W której starożytnej cywilizacji zapisano pierwsze algorytmy dzielenia?
A) Matematyka chińska
B) Matematyka babilońska
C) Matematyka grecka
D) Matematyka egipская
  • 23. Która dynastia jest związana z babilońskimi tabliczkami glinianymi, na których opisano algorytmy do obliczania wzorów?
A) Dynastia Akkadia
B) Dynastia Hammurabiego
C) Dynastia Asyryjska
D) Neo-babilońska dynastia
  • 24. Z jaką starożytną cywilizacją związany jest papirus matematyczny Rhind?
A) Matematyka egipская
B) Matematyka babilońska
C) Matematyka indyjska
D) Matematyka grecka
  • 25. Kto opracował pierwszy algorytm kryptograficzny do deszyfrowania zaszyfrowanych danych?
A) Muhammad ibn Musa al-Khwarizmi
B) Al-Kindi
C) Euklides
D) Nicomachus
  • 26. Jaką metodę analizy kryptograficznej opisał Al-Kindi?
A) Szyfr Cezara
B) Szyfr przestawieniowy
C) Analiza częstotliwości
D) Szyfr podstawieniowy
  • 27. W którym ze starożytnych tekstów po raz pierwszy opisano algorytm Euklidesa?
A) „Wprowadzenie do arytmetyki” autorstwa Nikomachosa
B) „Elementy” Euklidesa
C) „Algebra” autorstwa Al-Chwarizmi
D) „Sulba Sutras”
  • 28. Kto jest uważany za autora pierwszego algorytmu przeznaczonego dla komputera?
A) Charles Babbage
B) Herman Hollerith
C) Ada Lovelace
D) George Stibitz
  • 29. Jaki mechanizm był kluczowy dla wynalezienia zegarów napędzanych ciężarkami w średniowieczu?
A) Mechanizm z wahadłem
B) Mechanizm z kołem zamachowym (escapement)
C) Mechanizm z balansem
D) Krystal oscylatora kwarcowego
  • 30. Które urządzenie jest uważane za pierwszy prawdziwy komputer zdolny do realizacji algorytmów (komputer Turinga)?
A) ENIAC
B) Maszyna różnicowa
C) Analizator mechaniczny Babbage'a
D) Z3
  • 31. Do czego głównie wykorzystywano taśmę teletypową, opracowaną w latach 70. XIX wieku?
A) Nagrywanie dźwięku
B) Wiadomości tekstowe
C) Wydruk obrazów
D) Transmisja danych
  • 32. Które wynalazek doprowadziło do powstania kart perforowanych?
A) Sieć przełączania telefonicznego
B) Telegraf
C) Tkaczka Jacquarda
D) Maszyna analityczna
  • 33. Kto wynalazł urządzenie cyfrowe do dodawania w 1937 roku?
A) George Stibitz
B) Alan Turing
C) Konrad Zuse
D) John von Neumann
  • 34. W którym wieku zaczęto wykorzystywać precyzyjne automaty, co doprowadziło do powstania mechanicznych automatów?
A) XV wiek
B) XVII wiek
C) XIII wiek
D) XIX wiek
  • 35. Które wynalazek z 1835 roku przyczyniło się do rozwoju sieci przełączania telefonicznego?
A) Maszyna różnicowa
B) Karty perforowane
C) Elektromechaniczne przekaźniki
D) Telegraf
  • 36. Które wynalazek był wykorzystywany na całym świecie w połowie XIX wieku?
A) Telewizja
B) Telefon
C) Radio
D) Telegraf
  • 37. Jaki był istotny postęp w zakresie przechowywania i przesyłania danych około roku 1890?
A) Dyski twarde
B) Dyskietki
C) Taśmy magnetyczne
D) Karty perforowane
  • 38. Kto podjął pierwsze próby rozwiązania problemu Entscheidungsproblem Davida Hilberta w 1928 roku?
A) Alan Turing
B) David Hilbert
C) Emil Post
D) Alonzo Church
  • 39. Które formalizmy są związane z Alonzo Church i zostały wprowadzone w 1936 roku?
A) Rachunek lambda
B) Funkcje rekurencyjne
C) Formuła 1
D) Maszyny Turinga
  • 40. Który z obszarów rozwoju sztucznej inteligencji odwrócił tradycyjną kolejność ewolucji algorytmów, przechodząc od heurystyk do algorytmów formalnych?
A) Sztuczna inteligencja oparta na architekturze Transformer.
B) Komputery kwantowe.
C) Program SAINT.
D) Standardy szyfrowania NIST.
  • 41. Jakie zmiany wprowadził NIST w 2024 roku w zakresie obliczeń kwantowych?
A) Program SAINT
B) Standardy szyfrowania odpornego na ataki kwantowe
C) Liczba lambda
D) Maszyny Turinga
  • 42. Które z poniższych nie jest ustrukturyzowanym sposobem zapisu algorytmów, który unika typowych niejasności języka naturalnego?
A) Schematy Drakona
B) Języki naturalne
C) Schematy blokowe
D) Pseudokod
  • 43. Która reprezentacja pozwala na uzyskanie dokładnej tabeli stanów i listy przejść dla maszyny Turinga?
A) Tabele sterowania
B) Opis implementacji
C) Opis formalny
D) Opis na wysokim poziomie
  • 44. Jaki jest podstawowy symbol na schemacie blokowym, który reprezentuje decyzje?
A) Strzałki
B) Kropki
C) Prostokąty
D) Romby
  • 45. Który algorytm wyszukiwania jest bardziej wydajny dla posortowanych list pod względem złożoności czasowej?
A) Wyszukiwanie liniowe
B) Wyszukiwanie sekwencyjne
C) Wyszukiwanie binarne
D) Sortowanie przez wstawianie (bubble sort)
  • 46. W diagramie blokowym, co symbolizuje strzałka?
A) Przebieg programu
B) Wyjście
C) Punkt decyzyjny
D) Zagnieżdżanie podstruktur
  • 47. Co zazwyczaj reprezentuje pseudokod w analizie algorytmów?
A) Szczegółowy przewodnik implementacji.
B) Zoptymalizowany kod dla konkretnego sprzętu.
C) Prosty i ogólny sposób przedstawienia.
D) Pomoc wizualna, taka jak schemat blokowy.
  • 48. Która z poniższych struktur NIE jest standardową strukturą rozszerzoną przez Tausworthe?
A) IF-THEN-ELSE
B) SEKWENCJA
C) REKURZJA
D) WHILE-DO
  • 49. Która technika rozwiązywania problemów polega na wielokrotnym wywoływaniu samej siebie?
A) Wykonanie sekwencyjne
B) Przetwarzanie równoległe
C) Rekurencja
D) Iteracja
  • 50. Które podejście projektowe polega na dzieleniu problemu na mniejsze, podproblemy?
A) Wzorzec dekoratora
B) Programowanie dynamiczne
C) Wzorzec szablonu metody
D) Metoda "podziel i zwycięż"
  • 51. Jakie typy algorytmów są z natury sekwencyjne i nie można ich zrównoleglić?
A) Problemy, które z natury są sekwencyjne
B) Algorytmy rozproszone
C) Algorytmy nieokreślone
D) Algorytmy, które można zrównoleglić
  • 52. Który wzorzec projektowy algorytmów polega na definiowaniu szkieletu algorytmu w metodzie?
A) Programowanie dynamiczne
B) Strategia "podziel i zwycięż"
C) Wzorzec metody szablonowej
D) Wzorzec dekoratora
  • 53. Która z metod polega na stopniowym tworzeniu wielu rozwiązań, odrzucając te, które nie prowadzą do poprawnego, kompletnego rozwiązania?
A) Metoda przeszukiwania z powrotem (backtracking)
B) Redukcja złożoności
C) Metoda "podziel i zwycięż"
D) Metoda przeszukiwania wyczerpującego (brute-force)
  • 54. Jakie jest otwarte pytanie, które dotyczy tego, czy algorytmy probabilistyczne o złożoności czasowej wielomianowej mogą być najszybsze dla niektórych problemów?
A) Problem P kontra NP
B) Problem redukcji złożoności
C) Problem Las Vegas
D) Problem Monte Carlo
  • 55. Jaka jest podklasa algorytmów Monte Carlo, która działa w czasie wielomianowym?
A) P
B) NP
C) RP
D) ZPP
  • 56. Jaki rodzaj programowania obejmuje znajdowanie optymalnych rozwiązań dla funkcji liniowej z ograniczeniami?
A) Metoda heurystyczna
B) Programowanie liniowe
C) Metoda zachłanna
D) Programowanie dynamiczne
  • 57. Jakie jest typowe zastosowanie algorytmów zachłannyych w teorii grafów?
A) Optymalizacja funkcji liniowych z ograniczeniami.
B) Rozwiązywanie problemów programowania całkowitoliczbowego.
C) Znajdowanie minimalnych drzew rozpinających.
D) Symulacja procesów rekrystalizacji.
  • 58. Który algorytm heurystyczny jest nieokreślony?
A) Symulowane wyżarzanie
B) Algorytm Prima
C) Metoda poszukiwania z tabu
D) Algorytm Floyda-Warshalla
  • 59. Jakie rodzaje problemów można rozwiązać przy użyciu metody zachłannej (greedy) w przypadku minimalnych drzew rozpinających?
A) Grafy bez cykli o wagach ujemnych.
B) Problemy programowania liniowego.
C) Problemy z ograniczeniami całkowitoliczbowymi.
D) Problemy programowania dynamicznego.
  • 60. Który system sztucznej inteligencji opracował ulepszone algorytmy sortowania i haszowania?
A) AlphaEvolve
B) AlphaDev
C) AlphaZero
D) DeepMind
  • 61. W którym roku firma Google DeepMind wprowadziła na rynek system AlphaDev?
A) 2025
B) 2020
C) 2019
D) 2023
  • 62. Jakie narzędzia AlphaEvolve wykorzystuje do proponowania zmian w kodzie?
A) Uczenie przez wzmocnienie
B) Programiści
C) Automatyczne systemy oceny
D) Modele językowe
  • 63. Która biblioteka zintegrowała małe algorytmy sortowania opracowane przez AlphaDev?
A) Wbudowana funkcja sortowania w Pythonie
B) Standardowa biblioteka sortowania C++ w LLVM
C) System.Linq w C#
D) Biblioteka Collections w Javie
Test utworzony z That Quiz — tu naukę matematyki rozpoczniesz jednym kliknięciem.