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