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