A) Sortowanie stertowe B) Merge Sort C) Sortowanie bąbelkowe D) Szybkie sortowanie
A) Kolejka B) Tablica C) Stos D) Drzewo binarne
A) Algorytm Bellmana-Forda B) Algorytm wyszukiwania A* C) Algorytm Dijkstry D) Algorytm Prim'a
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.
A) Algorytm Tarjana B) Algorytm Kosaraju C) Algorytm Warshalla D) Algorytm Floyda
A) Transformacja Burrows-Wheeler B) Kodowanie Huffmana C) Kodowanie różnicowe D) Kodowanie długości przebiegu
A) Znajdowanie najkrótszych ścieżek między wszystkimi parami wierzchołków w grafie ważonym. B) Aby obliczyć maksymalny przepływ w sieci przepływowej. C) Sortowanie elementów w kolejności rosnącej. D) Określenie największego połączonego elementu w grafie nieukierunkowanym.
A) O(n log n) B) O(n2) C) O(n) D) O(log n)
A) Lista połączona B) Sterta C) Stos D) Kolejka
A) Wybór sortowania B) Sortowanie po wstawieniu C) Sortowanie bąbelkowe D) Merge Sort
A) Algorytm najdłuższego wspólnego następstwa B) Sortowanie stertowe C) Radix Sort D) Wybór sortowania
A) Sortowanie bąbelkowe B) Algorytm Forda-Fulkersona C) Algorytm wyszukiwania binarnego D) Wyszukiwanie w głąb
A) Wydajność B) Skalowalność C) Złożoność D) Ziarnistość
A) BFS gwarantuje najkrótszą ścieżkę do celu. B) DFS szybciej znajduje ścieżkę. C) DFS wykorzystuje mniej miejsca w pamięci. D) BFS jest łatwiejszy do wdrożenia.
A) Geoffrey Chaucer B) Jan z Sewilli C) Adelard z Bath D) Muḥammad ibn Mūsā al-Khwārizmī
A) augrym B) arithmos C) algorytmi D) Algorytm
A) Liber Alghoarismi de practica arismetrice B) Opowieści kanterberyjskie C) Liber Algoritmi de numero Indorum D) kitāb al-ḥisāb al-hindī
A) Opierają się na heurystykach, a nie na prawdziwych algorytmach. B) Opierają się na skończonych sekwencjach instrukcji. C) Wykorzystują deterministyczne procesy do generowania rekomendacji. D) Dostarczają precyzyjne i poprawne wyniki dla wszystkich użytkowników.
A) Instrukcje warunkowe kierują wykonanie kodu różnymi ścieżkami. B) Eliminują one element losowości z algorytmu. C) Zapewniają, że algorytm zawsze się kończy. D) Zapobiegają automatycznemu wnioskowaniu.
A) Wykorzystywanie heurystyk do rozwiązywania problemów. B) Przestrzeganie ustalonej sekwencji operacji. C) Wyprowadzanie poprawnych wniosków poprzez wykonanie kodu. D) Generowanie losowych wyników bez podawania danych wejściowych.
A) Były to forma programowania algorytmicznego. B) Były to wczesne komputery. C) Reprezentowały metody heurystyczne. D) Służyły do obliczeń pozycyjnych.
A) Matematyka grecka B) Matematyka egipская C) Matematyka babilońska D) Matematyka chińska
A) Dynastia Akkadia B) Neo-babilońska dynastia C) Dynastia Hammurabiego D) Dynastia Asyryjska
A) Matematyka indyjska B) Matematyka grecka C) Matematyka babilońska D) Matematyka egipская
A) Euklides B) Nicomachus C) Al-Kindi D) Muhammad ibn Musa al-Khwarizmi
A) Rachunek lambda B) Maszyny Turinga C) Funkcje rekurencyjne D) Formuła 1
A) Programowanie dynamiczne B) Metoda zachłanna C) Programowanie liniowe D) Metoda heurystyczna
A) Standardowa biblioteka sortowania C++ w LLVM B) Biblioteka Collections w Javie C) System.Linq w C# D) Wbudowana funkcja sortowania w Pythonie
A) Wyszukiwanie liniowe B) Wyszukiwanie sekwencyjne C) Wyszukiwanie binarne D) Sortowanie przez wstawianie (bubble sort)
A) Radio B) Telewizja C) Telefon D) Telegraf
A) Romby B) Prostokąty C) Strzałki D) Kropki
A) Problemy programowania liniowego. B) Problemy programowania dynamicznego. C) Problemy z ograniczeniami całkowitoliczbowymi. D) Grafy bez cykli o wagach ujemnych.
A) Przebieg programu B) Wyjście C) Zagnieżdżanie podstruktur D) Punkt decyzyjny
A) Schematy blokowe B) Języki naturalne C) Pseudokod D) Schematy Drakona
A) DeepMind B) AlphaZero C) AlphaDev D) AlphaEvolve
A) Automatyczne systemy oceny B) Programiści C) Modele językowe D) Uczenie przez wzmocnienie
A) NP B) RP C) ZPP D) P
A) Algorytmy nieokreślone B) Algorytmy, które można zrównoleglić C) Algorytmy rozproszone D) Problemy, które z natury są sekwencyjne
A) Programowanie dynamiczne B) Metoda "podziel i zwycięż" C) Wzorzec szablonu metody D) Wzorzec dekoratora
A) Metoda przeszukiwania z powrotem (backtracking) B) Metoda przeszukiwania wyczerpującego (brute-force) C) Metoda "podziel i zwycięż" D) Redukcja złożoności
A) „Algebra” autorstwa Al-Chwarizmi B) „Wprowadzenie do arytmetyki” autorstwa Nikomachosa C) „Elementy” Euklidesa D) „Sulba Sutras”
A) Maszyny Turinga B) Liczba lambda C) Standardy szyfrowania odpornego na ataki kwantowe D) Program SAINT
A) Programowanie dynamiczne B) Wzorzec dekoratora C) Strategia "podziel i zwycięż" D) Wzorzec metody szablonowej
A) Elektromechaniczne przekaźniki B) Maszyna różnicowa C) Telegraf D) Karty perforowane
A) Prosty i ogólny sposób przedstawienia. B) Pomoc wizualna, taka jak schemat blokowy. C) Zoptymalizowany kod dla konkretnego sprzętu. D) Szczegółowy przewodnik implementacji.
A) Opis na wysokim poziomie B) Opis formalny C) Opis implementacji D) Tabele sterowania
A) Nagrywanie dźwięku B) Wiadomości tekstowe C) Wydruk obrazów D) Transmisja danych
A) Alan Turing B) John von Neumann C) Konrad Zuse D) George Stibitz
A) SEKWENCJA B) IF-THEN-ELSE C) WHILE-DO D) REKURZJA
A) 2023 B) 2019 C) 2020 D) 2025
A) George Stibitz B) Ada Lovelace C) Herman Hollerith D) Charles Babbage
A) Rozwiązywanie problemów programowania całkowitoliczbowego. B) Optymalizacja funkcji liniowych z ograniczeniami. C) Znajdowanie minimalnych drzew rozpinających. D) Symulacja procesów rekrystalizacji.
A) XV wiek B) XVII wiek C) XIX wiek D) XIII wiek
A) Analizator mechaniczny Babbage'a B) Z3 C) Maszyna różnicowa D) ENIAC
A) Tkaczka Jacquarda B) Sieć przełączania telefonicznego C) Maszyna analityczna D) Telegraf
A) Dyski twarde B) Karty perforowane C) Dyskietki D) Taśmy magnetyczne
A) Program SAINT. B) Standardy szyfrowania NIST. C) Komputery kwantowe. D) Sztuczna inteligencja oparta na architekturze Transformer.
A) Wykonanie sekwencyjne B) Iteracja C) Rekurencja D) Przetwarzanie równoległe
A) David Hilbert B) Alonzo Church C) Emil Post D) Alan Turing
A) Szyfr przestawieniowy B) Szyfr Cezara C) Analiza częstotliwości D) Szyfr podstawieniowy
A) Problem Monte Carlo B) Problem P kontra NP C) Problem Las Vegas D) Problem redukcji złożoności
A) Mechanizm z kołem zamachowym (escapement) B) Krystal oscylatora kwarcowego C) Mechanizm z balansem D) Mechanizm z wahadłem
A) Algorytm Floyda-Warshalla B) Symulowane wyżarzanie C) Algorytm Prima D) Metoda poszukiwania z tabu |