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