Задание 1
Вопрос:
При методе последовательного конструирования...
Выберите один из 3 вариантов ответа:
1) Алгоритм всегда использует вспомогательные алгоритмы
2) Случайно подбираются команды, подходящие для решения задачи.
3) Задача последовательно разбивается на подзадачи, пока все они не станут понятны исполнителю.
Задание 2
Вопрос:
Как называется вспомогательный алгоритм, который содержит ссылку на самого себя?
Запишите ответ:
__________________________________________
Задание 3
Вопрос:
Робот находится в произвольной клетке поля, он должен закрасить все клетки до левого края поля, а затем на две клетки выше закрасить такую же линию клеток. Какая команда пропущена в рекурсивном алгоритме решения данной задачи? Изображение прикрепил
алг линия
нач
закрасить
если слева свободно то
влево
...
иначе
вверх
вверх
все
закрасить
вправо
кон
Запишите ответ:
__________________________________________
Задание 4
Вопрос:
Вспомогательный алгоритм вызывает самого себя 7 раз, запишите номер вызова данного вспомогательного алгоритма, который закончит выполняться последним.
Запишите число:
___________________________
Задание 8
Вопрос:
Рекурсивный алгоритм всегда...
Выберите несколько из 4 вариантов ответа:
1) Содержит ссылку на самого себя
2) Имеет разветвляющуюся структуру
3) Имеет циклическую структуру
4) Содержит ссылку на другой вспомогательный алгоритм
