Погрузитесь в мир алгоритмов и исполнителей, понимая основные концепции и принципы работы. Узнайте, как алгоритмы управляют действиями исполнителей и как это влияет на результаты. Проверьте свои знания с помощью теста и улучшите понимание этих важных аспектов компьютерной науки.
1. Что такое алгоритм?
— Программа на языке программирования
— Пошаговая инструкция для выполнения задачи +
— Компьютерная система
2. Какой из следующих элементов не является частью алгоритма?
— Входные данные
— Выходные данные
— Компьютерная мышь +
3. Что такое исполнитель?
— Человек, выполняющий алгоритм
— Машина, выполняющая алгоритм +
— Программа на языке программирования
4. Какой из следующих алгоритмов не является сортировкой?
— Пузырьковая сортировка
— Быстрая сортировка
— Бинарный поиск +
5. Что такое рекурсия?
— Процесс выполнения алгоритма
— Вызов функции самой себя +
— Процесс сортировки данных
6. Какой из следующих алгоритмов использует рекурсию?
— Линейный поиск
— Быстрая сортировка +
— Пузырьковая сортировка
7. Что такое псевдокод?
— Код на языке программирования
— Описание алгоритма на естественном языке +
— Компьютерная программа
8. Какой из следующих алгоритмов использует стек?
— Пузырьковая сортировка
— Быстрая сортировка +
— Линейный поиск
9. Что такое асимптотическая сложность алгоритма?
— Время выполнения алгоритма на конкретном компьютере
— Оценка времени выполнения алгоритма при больших объемах данных +
— Количество строк кода в алгоритме
10. Какой из следующих алгоритмов имеет линейную сложность?
— Быстрая сортировка
— Пузырьковая сортировка
— Линейный поиск +
11. Что такое итерация?
— Процесс выполнения функции
— Один шаг в цикле +
— Процесс сортировки данных
12. Какой из следующих алгоритмов использует хеш-таблицы?
— Быстрая сортировка
— Пузырьковая сортировка
— Хеш-таблицы +
13. Что такое граф в контексте алгоритмов?
— Структура данных, состоящая из узлов и ребер +
— Программа на языке программирования
— Компьютерная система
14. Какой из следующих алгоритмов используется для поиска кратчайшего пути в графе?
— Алгоритм Дейкстры +
— Пузырьковая сортировка
— Линейный поиск
15. Что такое дерево в контексте алгоритмов?
— Структура данных, состоящая из узлов и ребер
— Структура данных, представляющая иерархическую организацию +
— Программа на языке программирования