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