Исполнитель черепашка перемещается на экране компьютера оставляя след в виде линии черепашке был дан
В этой задаче используется, в основном, описание алгоритмов на псевдокоде (условном алгоритмическом языке, включающем в себя и элементы языка программирования, и элементы обычного естественного языка).
Основные конструкции псевдокода описаны перед текстом задачи.
Исполнитель чертежник
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y + b).
Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, -3) переместит Чертёжника в точку (6, -1).
ПОВТОРИ число РАЗ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, n>1):
сместиться на (60, 100)
сместиться на (a, b)
сместиться на (33, 44)
сместиться на (13, 200)
сместиться на (-1, 60)
Укажите наибольшее возможное значение числа n, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку.
В результате выполнения алгоритма Чертежник переместится
60 + n*a + n*33 + 13 – 1
100 + n*b + n*44 + 200 + 60
Известно, что в результате перемещения Чертежник вернулся в исходную точку, т.е. перемещение по оси х равно нулю, и перемещение по оси y равно нулю:
60 + n*a + n*33 + 13 – 1 = 0
100 + n*b + n*44 + 200 + 60 = 0
Наибольшее n – это наибольший общий делитель чисел -72 и -360. Это число 72.
Исполнитель робот
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ (также по отношению к наблюдателю):
выполняется, пока условие истинно.
выполняется команда1 (если условие истинно) или команда2 (если условие ложно)
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
ПОКА снизу свободно ИЛИ справа свободно ПОКА справа свободно
вправо
вниз
В данной программе РОБОТ сначала проверяет, свободна ли клетка справа или снизу от него. Если это так, то РОБОТ переходит к первому действию внутри цикла. В этом цикле пока у правой стороны клетки, в которой находится РОБОТ, нет стены, он продолжает двигаться вправо. Как только это условие перестанет выполняться, он переходит ко второму действию внутри цикла. Второе действие, заключается в следующем: РОБОТ передвигается на одну клетку вниз. После чего возвращается к началу внешнего цикла.
Проверив последовательно все клетки по правилу движения РОБОТА выясняем, что число клеток, удовлетворяющих условию задачи равно 15 (вся первая строчка, весь столбец F, клетки D2, E2, D4, D6, E4).
Правильный ответ указан под номером 3.
Исполнитель редактор
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
выполняется, пока условие истинно.
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 68 идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Обозначим строку из 68 восьмерок - 68«8»,
строку из двойки и 65 восьмерок – 1«2»65«8» и т.д.
Отработаем 4 первых цикла программы:
68«8» → 1«2»65«8» → 2«2»62«8» → 3«2»59«8» → 60«8»
В результате количество восьмерок уменьшилось на 8. Не сложно понять, что строка будет уменьшаться на 8 восьмерок каждые 4 итерации. В результате останется строка из 4 восьмерок. Доработаем программу:
Исполнитель черепашка
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Направо m, где m – целое число, вызывающее изменение направления движения на m градусов по часовой стрелке.
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране?
Затем выполняется команда Направо 120, она изменит направление на 120 градусов от исходного.
Если повторить все рассмотренные действия 5 раз:
Задания Д6 № 4787
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 4 [Направо 60 Направо 60 Вперёд 40]
Это задание ещё не решено, приводим решение прототипа.
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 6 [Направо 45 Вперёд 20 Направо 45]
Какая фигура появится на экране?
1) правильный шестиугольник
2) правильный восьмиугольник
4) незамкнутая ломаная линия
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 45° − 45° = 90° друг к другу. Стороны квадрата составляют между собой угол в 90°. Поэтому через 6 шагов алгоритма Черепашка нарисует квадрат.
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Правильный ответ указан под номером 3.
Задания Д6 № 4820
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на
n шагов в направлении движения;
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 9 [Вперёд 50 Направо 60]
Это задание ещё не решено, приводим решение прототипа.
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 6 [Направо 45 Вперёд 20 Направо 45]
Какая фигура появится на экране?
1) правильный шестиугольник
2) правильный восьмиугольник
4) незамкнутая ломаная линия
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 45° − 45° = 90° друг к другу. Стороны квадрата составляют между собой угол в 90°. Поэтому через 6 шагов алгоритма Черепашка нарисует квадрат.
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Правильный ответ указан под номером 3.
Задания Д6 № 4890
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n , где n − целое число, вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m , где m − целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 4 [Вперёд 10 Направо 60 Вперёд 10 Направо 60]
Незамкнутая ломаная линия
Это задание ещё не решено, приводим решение прототипа.
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 6 [Направо 45 Вперёд 20 Направо 45]
Какая фигура появится на экране?
1) правильный шестиугольник
2) правильный восьмиугольник
4) незамкнутая ломаная линия
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 45° − 45° = 90° друг к другу. Стороны квадрата составляют между собой угол в 90°. Поэтому через 6 шагов алгоритма Черепашка нарисует квадрат.
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Правильный ответ указан под номером 3.
Задания Д6 № 4896
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на
n шагов в направлении движения;
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 7 [Вперёд 70 Направо 120]
Это задание ещё не решено, приводим решение прототипа.
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 6 [Направо 45 Вперёд 20 Направо 45]
Какая фигура появится на экране?
1) правильный шестиугольник
2) правильный восьмиугольник
4) незамкнутая ломаная линия
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 45° − 45° = 90° друг к другу. Стороны квадрата составляют между собой угол в 90°. Поэтому через 6 шагов алгоритма Черепашка нарисует квадрат.
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Правильный ответ указан под номером 3.
Задания Д6 № 4917
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n , где n − целое число, вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m , где m − целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 6 [Вперёд 20 Направо 90]
Незамкнутая ломаная линия
Это задание ещё не решено, приводим решение прототипа.
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 6 [Направо 45 Вперёд 20 Направо 45]
Какая фигура появится на экране?
1) правильный шестиугольник
2) правильный восьмиугольник
4) незамкнутая ломаная линия
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 45° − 45° = 90° друг к другу. Стороны квадрата составляют между собой угол в 90°. Поэтому через 6 шагов алгоритма Черепашка нарисует квадрат.
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Правильный ответ указан под номером 3.
Задания Д6 № 5065
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Налево l (где l − целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.
Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 9 [Налево 90 Вперёд 20 Направо 45]
Это задание ещё не решено, приводим решение прототипа.
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 6 [Направо 45 Вперёд 20 Направо 45]
Какая фигура появится на экране?
1) правильный шестиугольник
2) правильный восьмиугольник
4) незамкнутая ломаная линия
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 45° − 45° = 90° друг к другу. Стороны квадрата составляют между собой угол в 90°. Поэтому через 6 шагов алгоритма Черепашка нарисует квадрат.
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Задания Д6 № 146
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 9 [Вперёд 50 Направо 60]. Какая фигура появится на экране?
1) правильный шестиугольник
2) правильный треугольник
3) незамкнутая ломаная линия
4) правильный девятиугольник
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 60° = 120° друг к другу. Такой угол составляют между собой стороны правильного шестиугольника. Поэтому за первые шесть шагов алгоритма Черепашка нарисует правильный шестиугольник, а за следующие три шага пройдет по трём его сторонам ещё раз. Следовательно, оставленный Черепашкой след представляет собой правильный шестиугольник.
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Правильный ответ указан под номером 1.
Задания Д6 № 166
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 7 [Вперёд 70 Направо 120]. Какая фигура появится на экране?
1) правильный шестиугольник
2) незамкнутая ломаная линия
3) правильный семиугольник
4) правильный треугольник
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 120° = 60° друг к другу. Такой угол составляют между собой стороны правильного треугольника. Поэтому за первые три шага алгоритма Черепашка нарисует правильный треугольник, а за следующие четыре шага пройдет по трём его сторонам ещё раз. Следовательно, оставленный Черепашкой след представляет собой правильный треугольник.
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Правильный ответ указан под номером 4.
Задания Д6 № 186
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 9 [Вперёд 70 Направо 90]. Какая фигура появится на экране?
1) незамкнутая ломаная линия
2) правильный девятиугольник
3) правильный восьмиугольник
4) правильный четырёхугольник
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 90° = 90° друг к другу. Такой угол составляют между собой стороны правильного четырёхугольника. Поэтому за первые четыре шага алгоритма Черепашка нарисует правильный четырёхугольник, а за следующие пять шагов пройдет по четырём его сторонам ещё раз. Следовательно, оставленный Черепашкой след представляет собой правильный четырёхугольник.
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Данная работа может быть использована при подготовке к ГИА в 9 классе по теме "Исполнитель Черепашка" . Материал содержит основные способы решения задач и подобраны задачи для самостоятельного решения.
Вложение | Размер |
---|---|
podgotovka_k_gia-_9kl_zadanie_no_6_cherepashka.doc | 202 КБ |
Предварительный просмотр:
ГИА – 9класс -2012
Часть 1. Задание №6
Умение исполнять алгоритм для конкретного исполнителя
с фиксированным набором команд.
Задания с выбором одного ответа.
Уровень сложности задания – повышенный;
Максимальный балл – 1;
Примерное время выполнения – 6 мин.
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Направо m , где m целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
(Вместо n и m должны стоять целые числа).
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
1.Черепашке дан для исполнения алгоритм:
Повтори 6 [Направо 60 Вперёд 15]
Какая фигура появится на экране?
1. правильный пятиугольник
2. правильный треугольник
3. правильный шестиугольник
4. правильный двенадцатиугольник
Решение.
Выпуклый многоугольник называется правильным, если у него все стороны равны и все углы равны.
Черепашка шесть раз повторяет группу команд, указанную в скобках. При этом она каждый раз поворачивает в одном направлении — направо, на один и тот же угол и прочерчивает отрезки одинаковой длины.
Выполнив весь алгоритм, Черепашка совершит поворот на 60 0 ∙ 6 = 360 0 .
Сумма внешних углов многоугольника = 360°.
Следовательно, получается замкнутая ломаная, образующая правильный многоугольник, состоящий из шести равных сторон, т.е.
правильный шестиугольник.
2. Черепашке был дан для исполнения следующий алгоритм:
Повтори 3 [Направо 45 Вперёд 18 Направо 45]
Какая фигура появится на экране?
- восьмиконечная звезда
- правильный восьмиугольник
- незамкнутая ломаная линия
- квадрат
Если это правильный многоугольник, то сумма его внешних углов = 360 0.
Величина одного внешнего угла = 45 0 + 45 0 = 90 0
360 0. / 90 0 = 4 (делится нацело) Þ КВАДРАТ,
НО. Повтори 3 , а нужно 4 как минимум! Þ Ломаная не замыкается
3. Каким должно быть значение n в цикле:
Угол поворота Черепашки в вершине шестиугольника будет равен углу, смежному с внутренним углом, т.е. n = 180 0 – x.
Сумма внутренних углов правильного шестиугольника вычисляется по формуле (n-2)х180 0 , где n =6. Þ
Þ величина одного внутреннего угла x:
n = 180 0 – x = 180 0 –120 0 = 60°.
Задания для самостоятельного решения с ответом.
1. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Направо m , где m целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
(Вместо n и m должны стоять целые числа).
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране?
1) Незамкнутая ломаная линия
2) Правильный пятиугольник
4) Правильный треугольник
2. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Направо т , вызывающая изменение направления движения на т градусов по часовой стрелке.
(Вместо n и m должны стоять целые числа).
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в квадратных скобках повторится 5 раз.
Какое число необходимо записать вместо п в следующем алгоритме:
1) 108 2) 72 3) 50 4) 36
3. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Налево т , вызывающая изменение направления движения на т градусов по часовой стрелке.
(Вместо n и m должны стоять целые числа).
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в квадратных скобках повторится 5 раз.
Какое число необходимо записать вместо п в следующем алгоритме:
1) 108 2) 50 3) 36 4) 72
4. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Налево m , где m целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
(Вместо n и m должны стоять целые числа).
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране?
1) Незамкнутая ломаная линия
2) Правильный пятиугольник
4) Правильный семиугольник
5. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Направо m , где m целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
(Вместо n и m должны стоять целые числа).
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране?
1) Незамкнутая ломаная линия
2) Правильный пятиугольник
3) Правильный шестиугольник
4) Правильный семиугольник
6. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Направо m , вызывающая изменение направления движения на m градусов по часовой стрелке.
(Вместо n и m должны стоять целые числа).
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в квадратных скобках повторится 5 раз.
Какое число необходимо записать вместо n в следующем алгоритме:
чтобы на экране появился правильный шестиугольник?
1) 30 2) 45 3) 50 4) 60
7. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Налево m , вызывающая изменение направления движения на m градусов по часовой стрелке.
(Вместо n и m должны стоять целые числа).
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в квадратных скобках повторится 5 раз.
Какое число необходимо записать вместо n в следующем алгоритме:
чтобы на экране появился правильный шестиугольник?
1) 30 2) 60 3) 50 4) 45
8. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Налево m , где m целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
(Вместо n и m должны стоять целые числа).
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране?
1) Незамкнутая ломаная линия
2) Правильный девятиугольник
3) Правильный шестиугольник
4) Правильный семиугольник
9. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Направо m , где m целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране?
1) Незамкнутая ломаная линия
2) Правильный пятиугольник
3) Правильный восьмиугольник
10. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Налево m , где m целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
(Вместо n и m должны стоять целые числа).
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране?
1) Незамкнутая ломаная линия
2) Правильный пятиугольник
3) Правильный восьмиугольник
4) Правильный двенадцатиугольник
11. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Направо m , вызывающая изменение направления движения на m градусов по часовой стрелке.
(Вместо n и m должны стоять целые числа).
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в квадратных скобках повторится 5 раз.
Какое число необходимо записать вместо n в следующем алгоритме:
чтобы на экране появился правильный восьмиугольник?
1) 30 2) 45 3) 80 4) 60
12. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Налево m , вызывающая изменение направления движения на m градусов по часовой стрелке.
(Вместо n и m должны стоять целые числа).
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в квадратных скобках повторится 5 раз.
Какое число необходимо записать вместо n в следующем алгоритме:
чтобы на экране появился правильный восьмиугольник?
1) 80 2) 60 3) 50 4) 45
13. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Налево m , где m целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
(Вместо n и m должны стоять целые числа).
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране?
1) Незамкнутая ломаная линия
2) Правильный десятиугольник
3) Правильный шестиугольник
4) Правильный двенадцатиугольник
14. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Направо m , где m целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
(Вместо n и m должны стоять целые числа).
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране?
1) Правильный десятиугольник
2) Незамкнутая ломаная линия
3) Правильный двадцатиугольник
4) Правильный двенадцатиугольник
15. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Налево m , вызывающая изменение направления движения на m градусов по часовой стрелке.
(Вместо n и m должны стоять целые числа).
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в квадратных скобках повторится 5 раз.
Задание 6 ОГЭ по информатике определяет умение ученика исполнить заданный алгоритм для конкретного исполнителя с фиксированным набором команд. В этой работе рассматривается решение задач для исполнителей Чертежник и Черепашка. Даются необходимые пояснения. После разбора задач размещены задачи для самостоятельного решения.
Просмотр содержимого документа
«Решение задач на исполнение алгоритмов исполнителями Черепашка и Чертежник»
Задачи на умение исполнить алгоритм для конкретного исполнителя
Задача 1. Исполнитель Чертежник
В задаче необходимо определить, какой одной командой можно заменить заданный алгоритм, чтобы Чертежник оказался в той же точке, что и после выполнения алгоритма.
Найдем смещения Чертежника по осям x и y. Команда Повтори 3 раз означает, что команды Сместиться на (-2, -3), Сместиться на (3, 2) и Сместиться на (-4, 0) выполнятся три раза. Получаем смещения для x и y:
x = 3*(–2 + 3 – 4) = –9
y = 3*(–3 + 2 + 0) = –3
алгоритм можно заменить командой Сместиться на (–9, –3) – это ответ 1.
Ответ: 1.
Задача 2. Исполнитель Чертежник
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Повтори k раз
Команда1 Команда2 КомандаЗ
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 2 раз
Команда1 Сместиться на (3, 2) Сместиться на (2, 1) Конец
Сместиться на (−6, −4)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?
1) Сместиться на (−2, −1)
2) Сместиться на (1, 1)
3) Сместиться на (−4, −2)
4) Сместиться на (2, 1)
В задаче необходимо определить, какую команду необходимо вставить в алгоритм, чтобы Чертежник вернулся в исходную точку.
Если Чертежник возвращается в исходную точку смещения по x и по y равны 0. Команда Повтори 2 раз означает, что команды Сместиться на (3, 2) и Сместиться на (2, 1) выполнятся два раза. Для нахождения смещений по осям x и y, нужно сумму значений координат x и y умножить на 2 и приравнять к 0. Первую координату команды 1 заменим на x1, а вторую на y1. После цикла стоит команда Сместиться на (−6, −4). Т.к. эта команда стоит вне цикла, то значения координат прибавляем уже к полученным произведениям. Получаем:
Смещение x = 2*(x1 + 3 + 2) – 6 = 0
Смещение y = 2*(y1 + 2 +1) – 4 = 0
Мы получили систему из двух уравнений, которую необходимо решить:
Получается команда Сместиться на (–2, –1) – это ответ 1.
Задача 3. Исполнитель Чертежник.
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Повтори k раз
Команда1 Команда2 Команда3
означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (1,3)
Повтори 4 раза
Сместиться на (0,2) Сместиться на (3,1) Сместиться на (–4,–4)
Сместиться на (a,b)
Найдите такие числа a и b, при которых после выполнении программы Чертежник возвратится в исходную точку. В ответе укажите сумму этих чисел.
Запишем выражения для нахождения смещений по осям x и y.
Сначала идет команда Сместиться на (1,3). Эта команда вне цикла и выполняется она 1 раз. К значениям координат этой команды будем прибавлять значения следующих координат.
Далее идет цикл Повтори 4 раза. Следовательно команды Сместиться на (0,2) Сместиться на (3,1) Сместиться на (–4,–4) выполняются 4 раза, т.е. сумму значений координат этих команд нужно умножить на 4.
Далее идет команда Сместиться на (a,b). Она тоже находится вне цикла, поэтому и выполняется она 1 раз. Добавим значения ее координат к полученной сумме.
Так как Чертежник в результате выполнения алгоритма возвращается в исходную точку, то смещения по осям x и y равны 0.
В результате получаем следующие выражения для смещений по осям x и y:
Смещение x = 1 + 4*(0 + 3 – 4) + a = 0
Смещение y = 3 + 4*(2 + 1 – 4) + b = 0
Выполняем арифметические операции и находим значения a и b:
Сумма a + b = 3 + 1 = 4
Ответ: 4.
Задача 4. Исполнитель Чертежник.
Сначала найдем смещения Чертежника после выполнения заданного алгоритма.
Смещение x = –3 + 2*(1 – 3 + 0) = –7
Смещение y = 1 + 2*(1 + 2 – 4) = –1
Чертежник сместился по оси x на –7, а по оси y на –1. Чтобы ему вернуться в исходную точку, Чертежнику необходимо выполнить команду Сместиться на (7, 1) – это ответ 4.
Задача 5. Исполнитель Черепашка.
Решение задачи:
В результате выполнения заданного алгоритма Черепашка нарисует 6 отрезков длины 50 единиц, расположенных под углом 60 градусов друг к другу.
Полный круг Черепашки составляет 360 градусов. Разделим 360 : 60 = 6 – такое количество повторов необходимо Черепашке, чтобы нарисовать правильный 6-угольник. В заданном алгоритме 6 повторов. Поэтому Черепашка нарисует правильный 6-угольник – это ответ 1.
Замечание: Если бы в алгоритме было повторов меньше 6, получилась бы незамкнутая ломаная линия, а если повторов больше необходимых 6, получится все равно правильный 6-угольник, просто по некоторым линиям Черепашка пройдет несколько раз.
такой рисунок получится, если в цикле 4 повтора
Задача 6. Исполнитель Черепашка.
Решение:
360 : 72 = 5 – такое количество повторов необходимо Черепашке, чтобы при выполнении заданного алгоритма получился бы правильный многоугольник.
В заданном алгоритме 6 повторов – Черепашка нарисует правильный
5-угольник и по одной из линий пройдет два раза.
Задача 7. Исполнитель Черепашка.
Решение: 360 : 60 = 6 – такое количество повторов необходимо Черепашке, чтобы при выполнении заданного алгоритма получился бы правильный многоугольник. В алгоритме только 5 повторов, поэтому Черепашка не дорисует многоугольник и получится незамкнутая ломаная линия.
Задача 8. Исполнитель Черепашка.
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране?
1) Правильный пятиугольник
2) Правильный шестиугольник
3) Правильный десятиугольник
4) Незамкнутая ломаная линия
Черепашка выполняет поворот на 36 градусов 2 раза внутри одного цикла, поэтому можно сложить 36 + 36 = 72 – это угол поворота Черепашки в заданном алгоритме.
360 : 72 = 5 - такое количество повторов необходимо Черепашке, чтобы при выполнении заданного алгоритма получился бы правильный многоугольник.
В заданном алгоритм 10 повторов – этого количества повторов хватает для того, чтобы Черепашка нарисовала правильный многоугольник. По некоторым линиям Черепашка пройдет несколько раз. Т.к. количество повторов равно 5, то в результате работы заданного алгоритма Черепашка нарисует правильный 5-угольник – это ответ 1.
Задачи для самостоятельного решения
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране?
1) правильный треугольник
3) правильный шестиугольник
4) незамкнутая ломаная линия
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.
Читайте также: