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