Исполнители алгоритмов
Исполнители алгоритмов: Чертежник, Черепаха, Вычислитель.
Задание 1
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x,y) в точку с координатами (x+a, y+b) Если числа (a, b) положительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается. Например, если Чертёжник находится в точке с координатами (4, 2) то команда Сместиться на (2, -3) переместит Чертёжника в точку (6, -1) Запись Повтори k раз Команда1 Команда2 Команда3 конец означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз. Чертёжнику был дан для исполнения следующий алгоритм: Сместиться на (-1, -1) Повтори 4 раз Сместиться на (3, 1 ) Сместиться на (0, 2) Сместиться на (-1, 4) конец На какую команду можно заменить этот алгоритм? 1. Сместиться на (8, 28) 2. Сместиться на (7, 27) 3. Сместиться на (-8, -28) 4. Сместиться на (-7, -27)
Задание 2
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепашки на n шагов в направлении движения. Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз. Черепашке был дан для исполнения следующий алгоритм: Повтори 180 [Вперёд 45 Направо 90] Какая фигура появится на экране? 1. правильный 180-угольник 2. квадрат 3. правильный восьмиугольник незамкнутая ломаная линия
Задание 3
У исполнителя Вычислитель две команды, которым присвоены номера: 1. Умножь на b 2. Прибавь 2 (b — неизвестное натуральное число) Первая из них увеличивает число на экране в b раз, вторая увеличивает его на 2. Известно, что программа 12221 переводит число 1 в число 91. Определите значение b.
Задание 4
У исполнителя Квадратор две команды, которым присвоены номера: 1. Возведи в квадрат 2. Прибавь b (b — неизвестное натуральное число) Первая из них возводит число на экране во вторую степень, вторая прибавляет к числу b. Программа для исполнителя — это последовательность номеров команд. Известно, что программа 12122 переводит число 2 в число 72. Определите значение b.
Задание 5
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x,y) в точку с координатами (x+a, y+b) Если числа (a, b) положительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается. Например, если Чертёжник находится в точке с координатами (4, 2) то команда Сместиться на (2, -3) переместит Чертёжника в точку (6, -1) Запись Повтори k раз Команда1 Команда2 Команда3 конец означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз. Чертёжнику был дан для исполнения следующий алгоритм: Сместиться на (-5, 2) Повтори 5 раз Сместиться на (2, 0) Сместиться на (-3, -3) Сместиться на (-1, 0) конец На какую команду можно заменить этот алгоритм? 1. Сместиться на (-10, -15) 2. Сместиться на (15, 13) 3. Сместиться на (10,15) 4. Сместиться на (-15, -13) В поле ответа запишите цифру, которая соответствует номеру правильного ответа.
Задание 6
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x,y) в точку с координатами (x+a, y+b) Если числа (a, b) положительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается. Например, если Чертёжник находится в точке с координатами (4, 2) то команда Сместиться на (2, -3) переместит Чертёжника в точку (6, -1) Запись Повтори k раз Команда1 Команда2 Команда3 конец означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз. Чертёжнику был дан для исполнения следующий алгоритм: Повтори 2 раз Команда1 Сместиться на (3, 2) Сместиться на (2, 1) Конец Сместиться на (-6, -4) При выполнении этого алгоритма Чертежник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1? 1. Сместиться на (-2, -1) 2. Сместиться на (1, 1) 3. Сместиться на (-4, -2) 4. Сместиться на (2, 1)
Задание 7
У исполнителя Делитель две команды, которым присвоены номера: 1. Раздели на 2 2. Вычти 3 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 76 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд.
Задание 8
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепашки на n шагов в направлении движения. Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз. Черепашке был дан для исполнения следующий алгоритм: Повтори 360 [Вперёд 30 Направо 60] Какая фигура появится на экране? 1. правильный 360-угольник 2. правильный треугольник 3. правильный шестиугольник 4. незамкнутая ломаная линия