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