Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Алгоритмы и элементы программирования 3. Класс учеников: 11 4. Типы вопросов в тесте: Множественный выбор 5. Количество вопросов: 20 6. Выводить ли тест с ответами: Да

Ниже представлен тест по информатике на тему "Алгоритмы и элементы программирования" для 11 класса. Формат: 20 вопросов с вариантами ответов. В конце — раздел с ответами. 1. Что такое алгоритм? - A) Набор инструкций без конечной цели - B) Непрерывная бесконечная программа - C) Конечная последовательность шагов, приводящая к результату - D) Способ представления графа Правильный ответ: C 2. Асимптотическая временная сложность алгоритма обозначает: - A) Верхнюю границу роста количества операций при больших n - B) Точное число операций при любом входе - C) Низшую границу - D) Время выполнения на единичном входе Правильный ответ: A 3. Что такое пространство памяти (сложность по памяти) алгоритма? - A) Общее время выполнения - B) Сколько памяти используется во время выполнения - C) Количество бит в исходном коде - D) Время загрузки программы Правильный ответ: B 4. Какой алгоритм имеет среднюю сложность O(n log n)? - A) Быстрая сортировка - B) Пузырьковая сортировка - C) Подсчетная сортировка - D) Сортировка выбором Правильный ответ: A 5. Цикл с постусловием (do-while) обозначает: - A) Цикл с фиксированным числом повторов - B) Цикл, который выполняется пока условие истинно - C) Цикл, выполняющий тело хотя бы один раз, затем проверяющий условие - D) Цикл без условия выхода Правильный ответ: C 6. Рекурсия — это: - A) Функция, вызывающая другую функцию того же размера - B) Функция, вызывающая себя - C) Любая повторяющаяся инструкция - D) Способ хранения данных Правильный ответ: B 7. Какой алгоритм на графе находит кратчайший путь между двумя вершинами, если веса рёбер неотрицательные? - A) BFS - B) Дейкстра - C) Флойда–Уоршелла - D) Беллман–Форда Правильный ответ: B 8. Пример задачи, решаемой динамическим программированием: - A) Быстрая сортировка - B) Подсчет подпоследовательности - C) Нахождение длины наибольшей общей подпоследовательности - D) Поиск цикла в графе Правильный ответ: C 9. Какая из структур данных не является линейной? - A) Массив - B) Стек - C) Граф - D) Связанный список Правильный ответ: C 10. Каков основной принцип бинарного поиска? - A) Перебор элементов линейно слева направо - B) Деление диапазона поиска на половины и сравнение с серединой - C) Использование стека - D) Поиск по всем элементам в произвольном порядке Правильный ответ: B 11. QuickSort в худшем случае имеет сложность: - A) O(n^2) - B) O(n) - C) O(n log n) - D) O(1) Правильный ответ: A 12. Какой алгоритм часто относится к жадным и применяется для минимума остовного дерева? - A) Дейкстра - B) Прима - C) Краскал - D) Флойда Правильный ответ: C 13. Какую структуру данных характеризует порядок извлекаемых элементов как LIFO? - A) Стек - B) Очередь - C) Связанный список - D) Хеш-таблица Правильный ответ: A 14. Какой порядок обхода дерева/графа называется симметричным (in-order) обходом? - A) Прямой обход (preorder) - B) Обратный обход (postorder) - C) Симметричный обход (in-order) - D) Горизонтальный обход Правильный ответ: C 15. Какая структура данных обеспечивает амортизированно константную стоимость операций вставки и поиска в среднем? - A) Массив - B) Хеш-таблица - C) Список - D) Дерево поиска Правильный ответ: B 16. Какой язык обычно используется для описания алгоритмов без привязки к конкретному языку? - A) Язык программирования - B) Псевдокод - C) Язык разметки - D) SQL Правильный ответ: B 17. Что из нижеперечисленного касается характеристик жадных алгоритмов? - A) Гарантированно находят глобальный оптимум во всех задачах - B) Не всегда гарантируют оптимальность, но часто работают быстро - C) Всегда дают оптимальное решение - D) Не используют жадный подход к выбору Правильный ответ: B 18. Что называют базовым случаем в рекурсивной функции? - A) Условие выхода, которое прекращает рекурсию - B) Бесконечный вызов функций - C) Внутренний цикл - D) Неправильное значение аргументов Правильный ответ: A 19. Какова временная сложность бинарного поиска в отсортированном массиве? - A) O(n) - B) O(log n) - C) O(1) - D) O(n log n) Правильный ответ: B 20. Какова временная сложность алгоритма Флойда–Уоршелла для графа с n вершинами (для полного цикла)? - A) O(n^2) - B) O(n^3) - C) O(n log n) - D) O(m) Правильный ответ: B Ответы: 1 — C 2 — A 3 — B 4 — A 5 — C 6 — B 7 — B 8 — C 9 — C 10 — B 11 — A 12 — C 13 — A 14 — C 15 — B 16 — B 17 — B 18 — A 19 — B 20 — B