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