Решение теста: Основы алгоритмизации (Вариант 2)

Ниже представлены ответы на вопросы теста по теме «Основы алгоритмизации» (Вариант 2), оформленные для записи в тетрадь. 1) Как называется конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату? Ответ: алгоритмом. 2) Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов? Ответ: Результативность. 3) Система команд исполнителя Вычислитель состоит из двух команд: 1 — вычти 1 2 — умножь на 3 Алгоритм, который переводит число 10 в число 18: Решение: Проверим вариант 11211: \[ 10 - 1 = 9 \] \[ 9 - 1 = 8 \] \[ 8 \cdot 3 = 24 \] \[ 24 - 1 = 23 \] \[ 23 - 1 = 21 \] (не подходит) Проверим вариант 11112: \[ 10 - 1 - 1 - 1 - 1 = 6 \] \[ 6 \cdot 3 = 18 \] (подходит) Ответ: 11112. 4) Алгоритмом можно считать... Ответ: описание процесса посадки дерева. 5) Как называется свойство алгоритма, означающее, что путь решения задачи разделен на отдельные шаги? Ответ: Дискретность. 6) Укажите примеры формальных исполнителей в предложенных ситуациях. Ответ: — Компьютер выполняет программу проверки правописания. — Автомат на конвейере наполняет бутылки лимонадом. 7) Человек находится в лабиринте... Каким свойством не обладает данный алгоритм? Анализ: На картинке видно, что следуя правилу «правой руки», человек будет ходить по кругу внутри замкнутой области и никогда не выйдет из лабиринта. Ответ: Результативность. 8) Круг решаемых задач, среда, система команд, режим работы — это характеристики... Ответ: формального исполнителя. 9) Совокупность всех команд, которые могут быть выполнены некоторым исполнителем, называют... Ответ: системой команд исполнителя. 10) Исполнитель Черепаха выполняет алгоритм: Повтори 4 [Вперед 20 Направо 90]. Какая фигура появится на экране? Анализ: Команда рисует 4 равных отрезка, поворачивая после каждого на 90 градусов. Ответ: квадрат.