Конструирование алгоритма. Рекурсивный алгоритм - 2 вариант
Список вопросов теста
Вопрос 1
Исполнитель Удвоитель из числа -7 получил число 18, используя только одну команду "прибавь 1". Сколько команд выполнил Удвоитель?
Вопрос 2
Алгоритм, в котором прямо или косвенно содержится ссылка на него же, как на вспомогательный алгоритм, называют…
Варианты ответов
- циклическим
- основным
- рекурсивным
- линейным
Вопрос 3
Метод, при котором алгоритм сначала формулируется в «крупных» блоках (командах), которые могут быть непонятны исполнителю (не входят в его систему команд), а затем происходит детализация, и все блоки подробно расписываются с использованием команд, понятных исполнителю, называется …
Варианты ответов
- метод пошаговой детализации
- метод разработки "снизу вверх"
- итерационный метод
- восходящий метод
Вопрос 4
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (n + 2), при n > 1
Чему равно значение функции F(5)? В ответе запишите только целое число.
Вопрос 5
Известен рост каждого из n учеников 10А класса и m учеников 10Б класса. Опишите укрупненными блоками алгоритм сравнения среднего роста учеников этих классов.
Варианты ответов
- Определить средний рост n учеников 10А класса
- Определить средний рост m учеников 10Б класса
- Сравнить средний рост учеников обоих классов