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