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