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

Тест по информатике: Основные алгоритмические конструкции Класс: 8 Тип вопросов: Открытый вопрос Количество вопросов: 5 Вывод теста с ответами: Да Вопросы 1. Опишите три основные алгоритмические конструкции: последовательность действий, ветвление и цикл. Для каждой конструкции приведите по одному простому примеру на псевдокоде. 2. Напишите псевдокод алгоритма нахождения минимального элемента в массиве A размерности n. Опишите, какова его временная сложность и используемая память. 3. Опишите и сравните три типа циклов: for, while и do-while. Расскажите, в чем их особенности, когда целесообразно использовать каждый из них, и приведите по одному простому примеру для каждого типа цикла на псевдокоде. 4. Напишите псевдокод алгоритма, который запрашивает у пользователя целое число и выводит, является ли оно четным или нечетным. Укажите, что произойдет, если пользователь введет отрицательное число, ноль и положительное число. 5. Напишите псевдокод алгоритма вычисления факториала числа n (n ≥ 0) с использованием цикла. Опишите временную сложность алгоритма. Ответы (модельные решения) 1) Основные конструкции и примеры - Последовательность: набор действий выполняются строго по порядку. Пример: считать значение a; вычислить b = a + 3; вывести b. Псевдокод: a = ввод() b = a + 3 вывести b - Ветвление (условный переход): выполнение разных действий в зависимости от условия. Пример: если x > 0, вывести "положительное", иначе вывести "неположительное". Псевдокод: если x > 0: вывести "положительное" иначе: вывести "неположительное" - Цикл: повторение набора инструкций некоторое количество раз или до выполнения условия. Пример: подсчитать сумму первых k чисел. Псевдокод: сумма = 0 для i = 1 до k: сумма = сумма + i вывести сумма 2) Нахождение минимума в массиве Псевдокод: min = A[0] для i = 1 до n-1: если A[i] < min: min = A[i] вывести min Сложность: время O(n) в худшем и среднем случае, дополнительная память O(1) (если не считать сам массив). 3) Типы циклов: сравнение и примеры - for: удобен, когда известно точное число повторов. Пример: вывести числа от 1 до N. Псевдокод: для i = 1 до N: вывести i - while: цикл с предусловием; повторяет, пока условие истинно. Полезен, когда число повторов заранее неизвестно. Пример: счётчик до достижения порога. Псевдокод: i = 0 while i < N: вывести i i = i + 1 - do-while: цикл с постусловием; тело цикла выполняется как минимум один раз. Пример: запрос на ввод числа до тех пор, пока не будет введено положительное. Псевдокод: do: вывести "Введите число" x = ввод() while x <= 0 4) Ветвление по возрасту Псевдокод: возраст = ввод() если возраст >= 18: вывести "Совершеннолетний" иначе: вывести "Несовершеннолетний" Примечания: для отрицательных возрастов логика тоже корректна (несовершеннолетний). В случае 18 лет — считается совершеннолетним. 5) Факториал числа n Псевдокод: n = ввод() если n < 0: вывести "недопустимое значение"; завершить факториал = 1 для i = 2 до n: факториал = факториал * i вывести факториал Сложность: время O(n), память O(1) (без учета входных данных и результата). Если нужно, могу адаптировать вопросы под конкретные требования вашего учебного плана или сделать версию с небольшими подсказками для учеников.