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