Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Алгоритмы и элементы программирования 3. Класс учеников: 11 4. Типы вопросов в…
Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Алгоритмы и элементы программирования 3. Класс учеников: 11 4. Типы вопросов в тесте: Множественный выбор 5. Количество вопросов: 6 6. Выводить ли тест с ответами: Да
Что такое алгоритм? A) Любая программа, написанная на любом языке B) Набор чётко определённых инструкций, выполняемых над входными данными C) Этап преобразования данных в файл D) Процедура компиляции программы Ответ: B
Какой порядок сложности имеет бинарный поиск по отсортированному массиву? A) O(n) B) O(log n) C) O(n log n) D) O(1) Ответ: B
Какой алгоритм сортировки гарантированно работает за O(n log n) в худшем случае? A) Пузырьковая сортировка B) Быстрая сортировка C) Сортировка слиянием D) Сортировка выбором Ответ: C
В рекурсивной функции какой из вариантов является базовым случаем? A) Рекурсивный вызов функции с теми же параметрами B) Условие, при котором функция возвращает результат без дальнейших рекурсивных вызовов C) Цикл D) Ввод-вывод Ответ: B
Какой принцип лежит в основе бинарного поиска? A) Просмотр элементов последовательно B) Сравнение искомого значения с серединой и разделение массива пополам C) Перестановка элементов D) Хранение элементов в стеке Ответ: B
Какой алгоритм обхода графа позволяет найти кратчайший путь между двумя вершинами в неориентированном графе без весов? A) DFS B) BFS C) Топологическая сортировка D) Дейкстра Ответ: B
