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

Инструкция: выберите один правильный ответ для каждого вопроса. Тест подготовлен для класса 11, тема: Алгоритмы и элементы программирования. В тесте 20 вопросов. Ответы не приводятся. 1. Что такое алгоритм? A) последовательность действий, решающая задачу B) язык программирования C) набор данных D) ошибка 2. Что такое переменная в программировании? A) имя для хранения данных B) набор инструкций C) операция D) функция 3. Что такое цикл в программировании? A) повторение набора инструкций B) выбор ветки выполнения C) создание новой переменной D) чтение файла 4. Какой цикл предпочтительно использовать для заранее известного числа повторений? A) for B) while C) do-while D) foreach 5. Что делает условный оператор if-else? A) выбирает ветку выполнения по условию B) сортирует данные C) вычисляет хеш D) вызывает рекурсию 6. Какая худшая временная сложность пузырьковой сортировки? A) O(n^2) B) O(n) C) O(log n) D) O(1) 7. Что означает временная сложность алгоритма? A) время выполнения алгоритма в зависимости от размера входных данных B) объем памяти, выделяемый во время работы C) количество строк кода D) размер входных данных 8. Поиск элемента в неупорядоченном массиве обычно выполняется с помощью: A) линейного поиска B) бинарного поиска C) хеширования D) графового обхода 9. Поиск элемента в отсортированном массиве эффективнее выполнять с помощью: A) линейного поиска B) бинарного поиска C) хеширования D) графового обхода 10. Рекурсия — это когда функция: A) вызывает другую функцию B) вызывает саму себя C) не может вызываться D) выполняется без условий 11. Что называют базовым случаем в рекурсии? A) условие, при котором рекурсия прекращается B) ситуация, когда вызываются рекурсивные вызовы C) этап разбиения задачи D) невозможно 12. Что такое абстракция в программировании? A) скрытие деталей реализации и представление через упрощённый интерфейс B) ускорение кода C) работа с памятью D) компиляция 13. Какова сущность массива как структуры данных? A) неупорядоченная коллекция B) упорядоченная коллекция элементов одного типа доступная по индексу C) дерево D) граф 14. Какие структуры данных являются линейными? A) массив и граф B) стек и очередь C) дерево и граф D) хеш-таблица 15. Что такое функция в программировании? A) набор инструкций, возвращающий значение B) переменная C) структура данных D) файл 16. Какой алгоритм эффективен для поиска в отсортированном массиве? A) линейный B) бинарный C) линейно-нестабильный D) графовый 17. Что такое псевдокод? A) язык программирования B) язык описания алгоритма без привязки к конкретному языку C) исполняемый код D) команды операционной системы 18. Что означает оптимизация алгоритма? A) уменьшение времени выполнения и потребления памяти B) увеличение объема кода C) изменение языка D) добавление комментариев 19. Что такое условные переходы в алгоритмах? A) ветвления на основе логического условия B) переход к началу кода C) рекурсия D) вызов функций 20. Пространственная сложность алгоритма относится к: A) объему памяти, выделяемой во время работы B) времени выполнения C) размеру входных данных D) скорости процессора