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