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