ThatQuiz Бібліотека тестів Виконайте цей тест зараз
Алгоритми - іспит
Поширений: Коваленко
  • 1. Алгоритми - це покрокові процедури або формули для вирішення проблем. Це набір інструкцій, які описують, як ефективно виконати завдання або вирішити проблему. Алгоритми використовуються в різних галузях, таких як інформатика, математика, інженерія тощо. Вони допомагають впорядковувати дані, приймати рішення та автоматизувати процеси. Розробляючи ефективні алгоритми, ми можемо оптимізувати використання ресурсів, підвищити продуктивність і систематично вирішувати складні проблеми.

    Який алгоритм сортування має найгіршу часову складність O(n2)?
A) Сортування купи
B) Об'єднати Сортувати
C) Сортування бульбашок
D) Швидке сортування
  • 2. Яка структура даних зазвичай використовується в алгоритмі пошуку в глибину (DFS)?
A) Стек
B) Масив
C) Бінарне дерево
D) Черга.
  • 3. Який алгоритм зазвичай використовується для пошуку найкоротшого шляху в графі з невід'ємними вагами ребер?
A) Алгоритм Прима
B) Алгоритм Дейкстри
C) Алгоритм пошуку A*
D) Алгоритм Беллмана-Форда
  • 4. Що означає "рекурсія" в контексті алгоритмів?
A) Функція, яка генерує випадкові числа.
B) Функція, яка не має оператора return.
C) Функція, яка перебирає колекцію елементів.
D) Функція, яка викликає сама себе в процесі вирішення проблеми.
  • 5. Який алгоритм використовується для знаходження транзитивного замикання орієнтованого графа?
A) Алгоритм Тар'яна
B) Алгоритм Косараджу
C) Алгоритм Флойда
D) Алгоритм Уоршалла
  • 6. У чому полягає основна перевага алгоритму пошуку в ширину (BFS) над алгоритмом пошуку в глибину (DFS)?
A) DFS використовує менше місця в пам'яті.
B) ДФС знаходить шлях швидше.
C) BFS гарантує найкоротший шлях до мети.
D) BFS простіше реалізувати.
  • 7. Як називається процес скорочення повторюваної послідовності за рахунок використання попередніх входжень?
A) Диференціальне кодування
B) Кодування тривалості виконання
C) Кодування Хаффмана
D) Трансформація Берроуза-Віллера
  • 8. Як називається міра деталізації інструкцій в алгоритмі?
A) Складність
B) Ефективність
C) Масштабованість
D) Гранульованість
  • 9. Який алгоритм використовується для знаходження найдовшої спільної підпослідовності між двома послідовностями?
A) Сортування купи
B) Сортування вибором
C) Сортування за радиксом
D) Алгоритм найдовшої спільної підпослідовності
  • 10. Яка структура даних зазвичай використовується в алгоритмі Breadth-First Search?
A) Купа
B) Стек
C) Список посилань
D) Черга.
  • 11. Яка основна мета алгоритму Флойда-Уоршалла?
A) Розрахунок максимального потоку в проточній мережі.
B) Для сортування елементів за зростанням.
C) Знайти найкоротші шляхи між усіма парами вершин зваженого графа.
D) Визначити найбільшу зв'язну компоненту у неорієнтованому графі.
  • 12. Що з наведеного нижче є алгоритмом "розділяй і володарюй"?
A) Сортування бульбашок
B) Об'єднати Сортувати
C) Сортування вибором
D) Сортування вставок
  • 13. Яка найгірша часова складність алгоритму швидкого сортування?
A) O(n2)
B) O(n log n)
C) O(log n)
D) O(n)
  • 14. Який алгоритм можна використати для знаходження максимального потоку в проточній мережі?
A) Алгоритм Форда-Фулькерсона
B) Алгоритм бінарного пошуку
C) Сортування бульбашок
D) Глибинний пошук
  • 15. Хто був перським вченим і енциклопедистом, який писав про алгоритми у 825 році нашої ери?
A) Аделард Батський
B) Джеффрі Чосер
C) Джон Севільський
D) Мухаммед ібн Муса аль-Хорезмі
  • 16. Якою була латинізована форма імені Аль-Хорезмі, що використовувалася в ранніх перекладах?
A) алгоритм
B) аугрім
C) алгоритми
D) арітмос
  • 17. Який твір аль-Хорезмі відомий як «Книга індійської арифметики»?
A) Liber Alghoarismi de practica arismetrice
B) Liber Algoritmi de numero Indorum
C) Кентерберійські оповідання
D) kitāb al-ḥisāb al-hindī
  • 18. В якому контексті системи рекомендацій у соціальних мережах часто помилково називають «алгоритмами»?
A) Вони використовують детерміновані процеси для генерації рекомендацій.
B) Вони надають чіткі та правильні результати для всіх користувачів.
C) Вони базуються на скінченних послідовностях інструкцій.
D) Вони базуються на евристичних методах, а не на справжніх алгоритмах.
  • 19. Яка роль умовних операторів у складних алгоритмах?
A) Вони запобігають автоматичному виведенню.
B) Вони усувають випадковість з алгоритму.
C) Вони спрямовують виконання коду різними шляхами.
D) Вони забезпечують, що алгоритм завжди завершується.
  • 20. Що означає термін "автоматизоване міркування" у контексті алгоритмів?
A) Використання евристичних методів для вирішення проблем.
B) Виконання фіксованої послідовності операцій.
C) Генерація випадкових результатів без вхідних даних.
D) Виведення правильних висновків шляхом виконання коду.
  • 21. Яке значення мають "кам'яні обчислювальні пристрої", про які згадував Джеффрі Чосер?
A) Це була форма алгоритмічного програмування.
B) Вони використовувалися для обчислень з урахуванням розрядної системи.
C) Вони представляли евристичні методи.
D) Це були ранні обчислювальні машини.
  • 22. В якій стародавній цивілізації були зафіксовані найдавніші алгоритми поділу?
A) Вавилонська математика
B) Єгипетська математика
C) Китайська математика
D) Грецька математика
  • 23. Яка династія пов'язана з вавилонськими глиняними табличками, що містять алгоритми для обчислення формул?
A) Династія Хаммурапі
B) Неовавилонська династія
C) Аккадська династія
D) Ассирійська династія
  • 24. З яким давнім цивілізацією пов'язано математичний папірус Рінде?
A) Грецька математика
B) Індійська математика
C) Вавилонська математика
D) Єгипетська математика
  • 25. Хто розробив перший криптографічний алгоритм для дешифрування зашифрованого коду?
A) Евклід
B) Нікомах
C) Мухаммед ібн Муса аль-Хорезмі
D) Аль-Кінді
  • 26. Яким методом Аль-Кінді описував методи криптоаналізу?
A) Шифр Цезаря
B) Метод частотного аналізу
C) Шифр заміни
D) Шифр перестановки
  • 27. В якому з давніх текстів вперше було описано алгоритм Евкліда?
A) «Вступ до арифметики» Нікомаха
B) «Начала» Евкліда
C) «Алгебра» аль-Хорезмі
D) «Сульба Сутра»
  • 28. Хто вважається автором першого алгоритму, призначеного для комп'ютера?
A) Герман Голлетіт
B) Чарльз Беббідж
C) Ада Лавлейс
D) Джордж Стібіц
  • 29. Який механізм відіграв ключову роль у винаході годинників з маятником у середньовіччі?
A) Кварцовий осцилятор
B) Механізм з балансувальним колесом
C) Механізм з анкерним ескейпом
D) Механізм з маятником
  • 30. Який пристрій вважається першим повноцінним комп'ютером, здатним виконувати будь-які обчислення?
A) Диференціальна машина
B) Аналітична машина Баббіджа
C) ENIAC
D) Z3
  • 31. Яке основне призначення мала стрічка для телеграфів, розроблена в 1870-х роках?
A) Передача даних
B) Запис аудіо
C) Друк зображень
D) Обмін текстовими повідомленнями
  • 32. Який винахід призвів до створення перфокарт?
A) Аналітична машина
B) Телеграф
C) Ткацький верстат Жакарда
D) Телефонічна комутаційна мережа
  • 33. Хто винайшов цифровий додаток у 1937 році?
A) Алан Тьюрінг
B) Джордж Стібіц
C) Джон фон Нейман
D) Конрад Цузе
  • 34. У якому столітті почали використовувати точні автоматичні машини, що призвело до створення механічних автоматонів?
A) 13-те століття
B) 19-те століття
C) 17-те століття
D) 15-те століття
  • 35. Який винахід, створений у 1835 році, призвів до розвитку телефонних комутаційних мереж?
A) Електромеханічні реле
B) Перфокарти
C) Телеграф
D) Машина для обчислення різниць
  • 36. Який винахід був широко використаний у всьому світі до середини 19-го століття?
A) Телефон
B) Радіо
C) Телебачення
D) Телеграф
  • 37. Яким важливим досягненням у сфері зберігання та передачі даних було 1890-ті роки?
A) Перфокарти
B) Жорсткі диски
C) Дискеты
D) Магнітна стрічка
  • 38. Хто розпочав спроби вирішення проблеми Рішення (Entscheidungsproblem) Давида Гільберта у 1928 році?
A) Алан Тьюрінг
B) Алонзо Черч
C) Давид Гільберт
D) Еміль Пост
  • 39. Яка формалізація пов'язана з Алонзо Черчем і була представлена у 1936 році?
A) Рекурсивні функції
B) Лямбда-обчислення
C) Машини Тюрінга
D) Формулювання 1
  • 40. Який напрямок розвитку штучного інтелекту змінив традиційну послідовність еволюції алгоритмів, починаючи з евристичних методів і переходячи до формальних алгоритмів?
A) Стандарти шифрування NIST.
B) Штучний інтелект на основі архітектури Transformer.
C) Програма SAINT.
D) Квантові обчислення.
  • 41. Які оновлення NIST вніс у 2024 році, що стосуються квантових обчислень?
A) Стандарти постквантового шифрування
B) Машини Тюрінга
C) Програма SAINT
D) Лямбда-обчислення
  • 42. Яка з наведених опцій не є структурованим способом опису алгоритмів, який уникає типових неоднозначностей природної мови?
A) Псевдокод
B) Природні мови
C) Блок-схеми
D) Драконівські схеми
  • 43. Яке представлення надає точну таблицю станів і список переходів для машини Тюрінга?
A) Опис високого рівня
B) Формальний опис
C) Таблиці керування
D) Опис реалізації
  • 44. Який основний символ у блок-схемі позначає прийняття рішень?
A) Точки
B) Прямокутники
C) Стрілки
D) Ромби
  • 45. Який алгоритм пошуку є більш ефективним для відсортованих списків з точки зору часової складності?
A) Сортування бульбашкою
B) Бінарний пошук
C) Послідовний пошук
D) Лінійний пошук
  • 46. Що символізує стрілка на блок-схемі?
A) Точка прийняття рішення
B) Потік виконання програми
C) Вкладення підструктур
D) Вивід
  • 47. Що зазвичай представляє собою псевдокод в аналізі алгоритмів?
A) Просте та загальне представлення.
B) Детальний посібник з реалізації.
C) Графічний інструмент, такий як блок-схема.
D) Оптимізований код для конкретного обладнання.
  • 48. Яка з цих структур НЕ є канонічною структурою, розширеною Таусворт?
A) РЕКУРСІЯ
B) IF-THEN-ELSE
C) WHILE-DO
D) ПОСЛІДОВНІСТЬ
  • 49. Яка техніка вирішення проблем передбачає багаторазове самоповторення?
A) Послідовне виконання
B) Ітерація
C) Рекурсія
D) Паралельна обробка
  • 50. Який підхід до розробки передбачає розбиття задачі на менші підзадачі?
A) Шаблонний метод
B) Шаблон "Декоратор
C) Метод "Розділяй і володарюй"
D) Динамічне програмування
  • 51. Які типи алгоритмів є за своєю суттю послідовними і не можуть бути паралелізовані?
A) Розподілені алгоритми
B) Недетерміновані алгоритми
C) Алгоритми, які можна паралелізувати
D) Завдання, які за своєю суттю є послідовними
  • 52. Який шаблон проєктування алгоритмів передбачає визначення базової структури алгоритму в методі?
A) Динамічне програмування
B) Стратегія «Розділяй і володарюй»
C) Шаблон «Декоратор»
D) Шаблон «Метод-шаблон»
  • 53. Який підхід передбачає поступове створення декількох рішень, відмовляючись від них, якщо вони не можуть призвести до валідного, повного рішення?
A) Перебір або вичерпний пошук
B) Пошук з поверненням
C) Зменшення складності
D) Розділяй та володарюй
  • 54. Яке питання залишається невирішеним і стосується того, чи можуть випадкові алгоритми з поліноміальною часовою складністю бути найшвидшими для деяких задач?
A) Задача Монте-Карло
B) Проблема P проти NP
C) Задача зведення складності
D) Задача Лас-Вегаса
  • 55. Який підклас алгоритмів Монте-Карло працює за поліноміальний час?
A) RP
B) NP
C) P
D) ZPP
  • 56. Який тип програмування передбачає пошук оптимальних рішень для лінійної функції з обмеженнями?
A) Евристичний метод
B) Динамічне програмування
C) Жадінний метод
D) Лінійне програмування
  • 57. Яке поширене застосування жадібних алгоритмів у теорії графів?
A) Моделювання процесів відпалу.
B) Оптимізація лінійних функцій з обмеженнями.
C) Пошук мінімальних остовних дерев.
D) Розв'язання задач цілочисельного програмування.
  • 58. Який з евристичних алгоритмів є недетермінованим?
A) Метод табу пошуку
B) Алгоритм Флойда-Уоршелла
C) Алгоритм Пріма
D) Метод імітації відпалу
  • 59. Які типи задач можна вирішити за допомогою жадібного алгоритму для знаходження мінімального остовного дерева?
A) Задачі динамічного програмування.
B) Графи без негативних циклів.
C) Задачі з обмеженнями на цілі числа.
D) Задачі лінійного програмування.
  • 60. Яка система штучного інтелекту виявила покращені алгоритми сортування та хешування?
A) AlphaEvolve
B) AlphaDev
C) DeepMind
D) AlphaZero
  • 61. У якому році компанія Google DeepMind представила AlphaDev?
A) 2020
B) 2019
C) 2025
D) 2023
  • 62. Які інструменти AlphaEvolve використовує для пропонування змін у коді?
A) Автоматизовані системи оцінювання
B) Моделі мови
C) Навчання з підкріпленням
D) Розробники, що працюють вручну
  • 63. Яка бібліотека інтегрувала невеликі алгоритми сортування, розроблені компанією AlphaDev?
A) C# System.Linq
B) Вбудована функція сортування в Python
C) Фреймворк Java Collections
D) Стандартна бібліотека C++ для LLVM
Створено з That Quiz — сайт створення тестів для математики з ресурсами для інших предметних областей.