Тестовые задания Основы алгоритмизации с ответами

Нет времени или сил пройти тест онлайн? Поможем сдать тест дистанционно для любого учебного заведения: подробности.

Вопрос 1. Что такое алгоритм?

• a) Язык программирования
• b) Конечная последовательность шагов для решения задачи
• c) Математическая формула
• d) Инструкция для компьютера

Вопрос 2. Какое свойство алгоритма означает, что он должен завершаться за конечное число шагов?

• a) Дискретность
• b) Результативность
• c) Массовость
• d) Детерминированность

Вопрос 3. Как называется графическое представление алгоритма?

• a) Таблица
• b) Блок-схема
• c) Диаграмма
• d) Граф

Вопрос 4. Какой тип алгоритма изображен: "Если условие, то действие 1, иначе действие 2"?

• a) Линейный
• b) Разветвляющийся
• c) Циклический
• d) Рекурсивный

Вопрос 5. Как называется алгоритм, который вызывает сам себя?

• a) Итеративный
• b) Рекурсивный
• c) Циклический
• d) Фрактальный

Вопрос 6. Какой алгоритм сортировки имеет сложность O(n²) в худшем случае?

• a) Пузырьковая сортировка
• b) Быстрая сортировка
• c) Сортировка слиянием
• d) Поразрядная сортировка

Вопрос 7. Как называется алгоритм поиска в отсортированном массиве, который делит интервал поиска пополам?

• a) Линейный поиск
• b) Бинарный поиск
• c) Интерполяционный поиск
• d) Экспоненциальный поиск

Вопрос 8. Какой алгоритм использует принцип "разделяй и властвуй"?

• a) Сортировка пузырьком
• b) Быстрая сортировка
• c) Сортировка вставками
• d) Сортировка выбором

Вопрос 9. Как называется структура данных "первым пришел - первым вышел"?

• a) Стек
• b) Очередь
• c) Список
• d) Дерево

Вопрос 10. Какой алгоритм используется для поиска кратчайшего пути в графе?

• a) Поиск в глубину
• b) Алгоритм Дейкстры
• c) Поиск в ширину
• d) Алгоритм Прима

Вопрос 11. Как называется алгоритм обхода дерева "левый потомок, корень, правый потомок"?

• a) Прямой (pre-order)
• b) Симметричный (in-order)
• c) Обратный (post-order)
• d) По уровням

Вопрос 12. Какой алгоритм сортировки имеет сложность O(n log n) в среднем случае?

• a) Сортировка пузырьком
• b) Сортировка слиянием
• c) Сортировка вставками
• d) Сортировка выбором

Вопрос 13. Как называется алгоритм нахождения минимального остовного дерева?

• a) Алгоритм Дейкстры
• b) Алгоритм Краскала
• c) Алгоритм Флойда
• d) Алгоритм Беллмана-Форда

Вопрос 14. Какой алгоритм использует хеш-функции для поиска данных?

• a) Бинарный поиск
• b) Хеш-таблица
• c) Поиск в глубину
• d) Линейный поиск

Вопрос 15. Как называется алгоритм сжатия данных без потерь?

• a) JPEG
• b) Алгоритм Хаффмана
• c) MPEG
• d) PNG

Вопрос 16. Какой алгоритм используется для нахождения наибольшего общего делителя?

• a) Решето Эратосфена
• b) Алгоритм Евклида
• c) Метод Ньютона
• d) Алгоритм Флойда

Вопрос 17. Как называется алгоритм, который всегда дает оптимальное решение?

• a) Эвристический
• b) Точный
• c) Жадный
• d) Случайный

Вопрос 18. Какой алгоритм сортировки является устойчивым?

• a) Быстрая сортировка
• b) Сортировка слиянием
• c) Пирамидальная сортировка
• d) Сортировка Шелла

Вопрос 19. Как называется алгоритм для работы с криптографией с открытым ключом?

• a) AES
• b) RSA
• c) DES
• d) SHA

Вопрос 20. Какой алгоритм используется для проверки простоты числа?

• a) Алгоритм Евклида
• b) Быстрое возведение в степень
• c) Тест Миллера-Рабина
• d) Алгоритм Флойда