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