Алгоритми - тест
A) Швидке сортування B) Сортування купи C) Сортування бульбашок D) Об'єднати Сортувати
A) Стек B) Черга. C) Бінарне дерево D) Масив
A) Алгоритм Беллмана-Форда B) Алгоритм пошуку A* C) Алгоритм Прима D) Алгоритм Дейкстри
A) Функція, яка викликає сама себе в процесі вирішення проблеми. B) Функція, яка перебирає колекцію елементів. C) Функція, яка не має оператора return. D) Функція, яка генерує випадкові числа.
A) Алгоритм Уоршалла B) Алгоритм Тар'яна C) Алгоритм Косараджу D) Алгоритм Флойда
A) DFS використовує менше місця в пам'яті. B) BFS простіше реалізувати. C) BFS гарантує найкоротший шлях до мети. D) ДФС знаходить шлях швидше.
A) Диференціальне кодування B) Кодування тривалості виконання C) Кодування Хаффмана D) Трансформація Берроуза-Віллера
A) Масштабованість B) Ефективність C) Гранульованість D) Складність
A) Сортування купи B) Сортування за радиксом C) Алгоритм найдовшої спільної підпослідовності D) Сортування вибором
A) Стек B) Купа C) Черга. D) Список посилань
A) Визначити найбільшу зв'язну компоненту у неорієнтованому графі. B) Знайти найкоротші шляхи між усіма парами вершин зваженого графа. C) Розрахунок максимального потоку в проточній мережі. D) Для сортування елементів за зростанням.
A) Сортування бульбашок B) Сортування вибором C) Сортування вставок D) Об'єднати Сортувати
A) O(log n) B) O(n) C) O(n log n) D) O(n2)
A) Алгоритм бінарного пошуку B) Сортування бульбашок C) Алгоритм Форда-Фулькерсона D) Глибинний пошук
A) Джон Севільський B) Мухаммед ібн Муса аль-Хорезмі C) Аделард Батський D) Джеффрі Чосер
A) аугрім B) арітмос C) алгоритми D) алгоритм
A) Liber Alghoarismi de practica arismetrice B) kitāb al-ḥisāb al-hindī C) Кентерберійські оповідання D) Liber Algoritmi de numero Indorum
A) Вони надають чіткі та правильні результати для всіх користувачів. B) Вони використовують детерміновані процеси для генерації рекомендацій. C) Вони базуються на евристичних методах, а не на справжніх алгоритмах. D) Вони базуються на скінченних послідовностях інструкцій.
A) Вони забезпечують, що алгоритм завжди завершується. B) Вони спрямовують виконання коду різними шляхами. C) Вони усувають випадковість з алгоритму. D) Вони запобігають автоматичному виведенню.
A) Виконання фіксованої послідовності операцій. B) Використання евристичних методів для вирішення проблем. C) Генерація випадкових результатів без вхідних даних. D) Виведення правильних висновків шляхом виконання коду.
A) Це була форма алгоритмічного програмування. B) Вони використовувалися для обчислень з урахуванням розрядної системи. C) Це були ранні обчислювальні машини. D) Вони представляли евристичні методи.
A) Китайська математика B) Вавилонська математика C) Єгипетська математика D) Грецька математика
A) Ассирійська династія B) Неовавилонська династія C) Династія Хаммурапі D) Аккадська династія
A) Індійська математика B) Єгипетська математика C) Грецька математика D) Вавилонська математика
A) Мухаммед ібн Муса аль-Хорезмі B) Евклід C) Аль-Кінді D) Нікомах
A) Шифр Цезаря B) Шифр заміни C) Шифр перестановки D) Метод частотного аналізу
A) «Сульба Сутра» B) «Начала» Евкліда C) «Алгебра» аль-Хорезмі D) «Вступ до арифметики» Нікомаха
A) Герман Голлетіт B) Джордж Стібіц C) Ада Лавлейс D) Чарльз Беббідж
A) Кварцовий осцилятор B) Механізм з балансувальним колесом C) Механізм з анкерним ескейпом D) Механізм з маятником
A) Диференціальна машина B) Z3 C) ENIAC D) Аналітична машина Баббіджа
A) Обмін текстовими повідомленнями B) Передача даних C) Друк зображень D) Запис аудіо
A) Телефонічна комутаційна мережа B) Аналітична машина C) Ткацький верстат Жакарда D) Телеграф
A) Джордж Стібіц B) Джон фон Нейман C) Алан Тьюрінг D) Конрад Цузе
A) 13-те століття B) 19-те століття C) 15-те століття D) 17-те століття
A) Перфокарти B) Машина для обчислення різниць C) Електромеханічні реле D) Телеграф
A) Телебачення B) Телефон C) Радіо D) Телеграф
A) Жорсткі диски B) Дискеты C) Перфокарти D) Магнітна стрічка
A) Алонзо Черч B) Еміль Пост C) Алан Тьюрінг D) Давид Гільберт
A) Машини Тюрінга B) Рекурсивні функції C) Лямбда-обчислення D) Формулювання 1
A) Штучний інтелект на основі архітектури Transformer. B) Квантові обчислення. C) Програма SAINT. D) Стандарти шифрування NIST.
A) Машини Тюрінга B) Стандарти постквантового шифрування C) Лямбда-обчислення D) Програма SAINT
A) Блок-схеми B) Драконівські схеми C) Природні мови D) Псевдокод
A) Формальний опис B) Опис високого рівня C) Опис реалізації D) Таблиці керування
A) Ромби B) Стрілки C) Прямокутники D) Точки
A) Лінійний пошук B) Послідовний пошук C) Сортування бульбашкою D) Бінарний пошук
A) Вивід B) Вкладення підструктур C) Потік виконання програми D) Точка прийняття рішення
A) Графічний інструмент, такий як блок-схема. B) Детальний посібник з реалізації. C) Оптимізований код для конкретного обладнання. D) Просте та загальне представлення.
A) РЕКУРСІЯ B) ПОСЛІДОВНІСТЬ C) WHILE-DO D) IF-THEN-ELSE
A) Паралельна обробка B) Рекурсія C) Послідовне виконання D) Ітерація
A) Шаблон "Декоратор B) Шаблонний метод C) Метод "Розділяй і володарюй" D) Динамічне програмування
A) Алгоритми, які можна паралелізувати B) Недетерміновані алгоритми C) Завдання, які за своєю суттю є послідовними D) Розподілені алгоритми
A) Шаблон «Метод-шаблон» B) Динамічне програмування C) Шаблон «Декоратор» D) Стратегія «Розділяй і володарюй»
A) Зменшення складності B) Перебір або вичерпний пошук C) Пошук з поверненням D) Розділяй та володарюй
A) Задача Лас-Вегаса B) Задача зведення складності C) Задача Монте-Карло D) Проблема P проти NP
A) ZPP B) NP C) P D) RP
A) Жадінний метод B) Евристичний метод C) Динамічне програмування D) Лінійне програмування
A) Пошук мінімальних остовних дерев. B) Моделювання процесів відпалу. C) Розв'язання задач цілочисельного програмування. D) Оптимізація лінійних функцій з обмеженнями.
A) Алгоритм Флойда-Уоршелла B) Метод табу пошуку C) Метод імітації відпалу D) Алгоритм Пріма
A) Задачі лінійного програмування. B) Задачі динамічного програмування. C) Графи без негативних циклів. D) Задачі з обмеженнями на цілі числа.
A) AlphaZero B) AlphaEvolve C) AlphaDev D) DeepMind
A) 2020 B) 2025 C) 2019 D) 2023
A) Автоматизовані системи оцінювання B) Навчання з підкріпленням C) Розробники, що працюють вручну D) Моделі мови
A) C# System.Linq B) Фреймворк Java Collections C) Стандартна бібліотека C++ для LLVM D) Вбудована функція сортування в Python |
Створено з That Quiz —
сайт створення тестів для математики з ресурсами для інших предметних областей.