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

Тест по информатике Тема: Алгоритмы и элементы программирования Класс: 11 Тип вопросов: Соотнесение Количество вопросов: 7 Ответы: Да Вопрос 1 Соотнесите структуры управления с их характеристиками. Левая колонка: 1) Последовательность 2) Условный переход 3) Цикл 4) Рекурсивный вызов Правая колонка: A) Выполнение без ветвлений B) Повторение блока кода до выполнения условия C) Переход по условию D) Вызов функции самой себя Ответы: 1-A, 2-C, 3-B, 4-D Вопрос 2 Соотнесите понятия с их определениями. Левая колонка: 1) Алгоритм 2) Программа 3) Псевдокод 4) Функция Правая колонка: A) Последовательность шагов, ведущих к решению задачи B) Реализация алгоритма на языке программирования C) Упрощённое текстовое представление алгоритма без привязки к синтаксису языка D) Блок кода с именем, выполняющий задачу и возвращающий значение Ответы: 1-A, 2-B, 3-C, 4-D Вопрос 3 Соотнесите обозначения сложности алгоритмов с их характеристиками. Левая колонка: 1) O(1) 2) O(log n) 3) O(n) 4) O(n log n) Правая колонка: A) Время выполнения не зависит от размера входных данных B) Время растет логарифмически по n C) Время растет линейно с размером входа D) Время растет как n логарифм n Ответы: 1-A, 2-B, 3-C, 4-D Вопрос 4 Соотнесите принципы модульности программирования с их формулировками. Левая колонка: 1) Инкапсуляция 2) Абстракция 3) Декомпозиция 4) Переиспользование кода Правая колонка: A) Сокрытие данных и реализаций внутри объектов/модулей, доступ через интерфейс B) Выделение сущностей и операций без привязки к реализации C) Разделение задачи на меньшие автономные части D) Использование ранее написанного кода повторно в разных частях программы Ответы: 1-A, 2-B, 3-C, 4-D Вопрос 5 Соотнесите структуры данных с примерами их характеристик. Левая колонка: 1) Массив 2) Связанный список 3) Стек 4) Очередь Правая колонка: A) Элемент хранится последовательно в памяти, доступ по индексу B) Элемент содержит указатель на следующего элемента C) Структура типа LIFO: операции push/pop D) Структура типа FIFO: операции enqueue/dequeue Ответы: 1-A, 2-B, 3-C, 4-D Вопрос 6 Соотнесите примеры алгоритмических техник с их характеристиками. Левая колонка: 1) Линейный поиск 2) Сортировка вставками 3) Жадные алгоритмы 4) Динамическое программирование Правая колонка: A) Поиск элемента последовательным просмотром B) Простой метод сортировки с квадратичной сложностью в худшем случае C) Стратегия выбора локального оптимума на каждом шаге D) Использование сохранённых промежуточных результатов для общего решения Ответы: 1-A, 2-B, 3-C, 4-D Вопрос 7 Соотнесите концепции парадигм программирования. Левая колонка: 1) Императивное программирование 2) Декларативное программирование 3) Объектно-ориентированное программирование 4) Функциональное программирование Правая колонка: A) Определение целей/результатов без указания пошагового алгоритма B) Код, основанный на взаимодействии объектов и их состояниях C) Пошаговый набор инструкций, изменяющий состояние программы D) Использование чистых функций без побочных эффектов Ответы: 1-C, 2-A, 3-B, 4-D