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

1. Что такое алгоритм? A) последовательность действий B) программа C) функция D) переменная 2. Какой алгоритм сортировки имеет среднюю временную сложность O(n log n) и является стабильным? A) пузырьковая сортировка B) быстрая сортировка C) сортировка слиянием D) сортировка выбором 3. Какой алгоритм поиска применяется в неотсортированном массиве? A) линейный поиск B) бинарный поиск C) поиск в хеш-таблице D) двоичный поиск 4. Что такое двоичный поиск? A) перебор всех элементов B) поиск середины и дальнейшее деление диапазона C) BFS на графе D) линейный поиск 5. Какая структура данных соответствует принципу «первым пришел, первым ушел»? A) стек B) очередь C) список D) дерево 6. Что такое временная (асимптотическая) сложность алгоритма? A) показатель роста времени выполнения относительно размера входа B) количество строк в коде C) скорость выполнения на конкретном устройстве D) качество написания кода 7. Что такое рекурсия? A) вызов функции самой себя B) повторение цикла C) вызов функции другого модуля D) передача параметров 8. Какой алгоритм применяется для нахождения кратчайшего пути в графе с неотрицательными весами? A) Дейкстра B) Беллман–Форд C) Фloyd–Уоршелл D) Крускал 9. Какая структура данных лучше всего обеспечивает множество уникальных элементов? A) массив B) список C) множество (хеш-таблица) D) стек 10. Что такое динамическое программирование? A) метод решения задач путём разбиения на подзадачи и запоминания результатов B) метод сортировки данных C) графический алгоритм D) параллельное выполнение кода 11. Какой подход можно рассматривать как итеративный? A) повторение шагов цикла без рекурсивного вызова B) рекурсивный вызов C) построение графа D) чтение входных данных 12. Если асимптотическая сложность алгоритма равна O(n^2), как растет время выполнения при увеличении входного размера n? A) линейно B) квадратно C) логарифмически D) экспоненциально 13. Что означает устойчивость сортировки? A) одинаковые элементы сохраняют относительный порядок B) алгоритм всегда работает за константное время C) алгоритм не требует дополнительной памяти D) алгоритм работает только с числами 14. Для какой задачи чаще всего подходит жадный подход в алгоритмах? A) поиск кратчайшего пути во всех графах B) построение минимального остовного дерева C) решение задачи о рюкзаке D) решение задачи торгового путешественника 15. Какова временная сложность простой рекурсивной реализации вычисления чисел Фибоначчи? A) O(n) B) O(2^n) C) O(n log n) D) O(log n) 16. Что такое параллельные алгоритмы? A) выполнение программы на нескольких потоках или процессах B) выполнение программы на одном процессе C) алгоритмы сортировки только для параллельных данных D) методы компиляции кода 17. Что такое хеш-функция в контексте структур данных? A) функция преобразования ключа в индекс в хеш-таблице B) функция генерации случайных чисел C) функция сложения элементов D) функция шифрования данных 18. Что означает выражение «сравнение по ключу» в контексте сортировок? A) использовать только сравнения ключей элементов B) сортировка без использования сравнений C) сортировка по длине строк D) сортировка без обмена элементов 19. Какие показатели учитывают при анализе алгоритмов по памяти? A) пик памяти, потребляемый в процессе выполнения B) размер исходного кода C) количество функций D) частота вызовов ядра процессора 20. Какой цикл выполняется хотя бы один раз независимо от начальных условий входа? A) while B) for C) do-while D) foreach