Новая школа

Тест по информатике: Основные алгоритмические конструкции Класс: 8 Тип вопросов: Открытый вопрос Количество вопросов: 5 Вывод теста с ответами: Да

Вопросы

Опишите три основные алгоритмические конструкции: последовательность действий, ветвление и цикл. Для каждой конструкции приведите по одному простому примеру на псевдокоде.
Напишите псевдокод алгоритма нахождения минимального элемента в массиве A размерности n. Опишите, какова его временная сложность и используемая память.
Опишите и сравните три типа циклов: for, while и do-while. Расскажите, в чем их особенности, когда целесообразно использовать каждый из них, и приведите по одному простому примеру для каждого типа цикла на псевдокоде.
Напишите псевдокод алгоритма, который запрашивает у пользователя целое число и выводит, является ли оно четным или нечетным. Укажите, что произойдет, если пользователь введет отрицательное число, ноль и положительное число.
Напишите псевдокод алгоритма вычисления факториала числа n (n ≥ 0) с использованием цикла. Опишите временную сложность алгоритма.

Ответы (модельные решения)

Основные конструкции и примеры

Последовательность: набор действий выполняются строго по порядку. Пример: считать значение a; вычислить b = a + 3; вывести b. Псевдокод: a = ввод() b = a + 3 вывести b
Ветвление (условный переход): выполнение разных действий в зависимости от условия. Пример: если x > 0, вывести "положительное", иначе вывести "неположительное". Псевдокод: если x > 0: вывести "положительное" иначе: вывести "неположительное"
Цикл: повторение набора инструкций некоторое количество раз или до выполнения условия. Пример: подсчитать сумму первых k чисел. Псевдокод: сумма = 0 для i = 1 до k: сумма = сумма + i вывести сумма

Нахождение минимума в массиве Псевдокод: min = A[0] для i = 1 до n-1: если A[i] < min: min = A[i]

вывести min Сложность: время O(n) в худшем и среднем случае, дополнительная память O(1) (если не считать сам массив).

Типы циклов: сравнение и примеры

for: удобен, когда известно точное число повторов. Пример: вывести числа от 1 до N. Псевдокод: для i = 1 до N: вывести i
while: цикл с предусловием; повторяет, пока условие истинно. Полезен, когда число повторов заранее неизвестно. Пример: счётчик до достижения порога. Псевдокод: i = 0 while i < N: вывести i i = i + 1
do-while: цикл с постусловием; тело цикла выполняется как минимум один раз. Пример: запрос на ввод числа до тех пор, пока не будет введено положительное. Псевдокод: do: вывести "Введите число" x = ввод() while x <= 0

Ветвление по возрасту Псевдокод: возраст = ввод() если возраст >= 18: вывести "Совершеннолетний" иначе: вывести "Несовершеннолетний" Примечания: для отрицательных возрастов логика тоже корректна (несовершеннолетний). В случае 18 лет — считается совершеннолетним.
Факториал числа n Псевдокод: n = ввод() если n < 0: вывести "недопустимое значение"; завершить факториал = 1 для i = 2 до n: факториал = факториал * i вывести факториал Сложность: время O(n), память O(1) (без учета входных данных и результата).

Если нужно, могу адаптировать вопросы под конкретные требования вашего учебного плана или сделать версию с небольшими подсказками для учеников.

Бесплатный сервис «Учительская»

Тест на тему Основные алгоритмические конструкции

Популярные тесты

Тест по истории России: Народы и государства на территории нашей страны в древности