Решение задач типа 6 по информатике
Подготовила учитель информатики
МБОУ СОШ №8
Леденцова А.Ю.
г.Елизово,Камчатский край
Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки c координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные – уменьшается. Например, если Чертёжник находится в точке с координатами (9, 5), то команда Сместиться на (1, –2) переместит Чертёжника в точку (10, 3). Запись Повтори k раз Команда1 Команда2 Команда3 конец Команда1 Команда2 Команда3 повторится k раз. Повтори 3 раз Сместиться на (–2, –3) Сместиться на (3, 2) Сместиться на (–4, 0) конец оказался в той же точке 1) Сместиться на (–9, –3) 2) Сместиться на (–3, 9) 3) Сместиться на (–3, –1) 4) Сместиться на (9, 3)
Начальное положение
Сместиться на
2 команда
Сместиться на
1 команда
Сместиться на
Первая
итерация цикла
Вторая
итерация цикла
Третья
итерация цикла
Внимательно читаем вопрос задачи!
В подобных задачах может быть два типа вопросов:
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма? 1) Сместиться на (– 9, – 3) 2) Сместиться на (– 3, 9) 3) Сместиться на (– 3, – 1) 4) Сместиться на (9, 3)
Первая
итерация цикла
Ответ - 1 .
Вторая
итерация цикла
Третья
итерация цикла
x = -2 + 3 - 4 = -3
y = -3 + 2 + 0 = -1
x = -3 * 3 = -9
y = -1 * 3 = -3
Ответ - 1 .
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) , в точку с координатами (x+a, y+b) . Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные - уменьшается.
Например, если Чертёжник находится в точке с координатами (1, 1), то команда Сместиться на (–2, 4) переместит его в точку (–1, 5).
Повтори k раз
Команда1 Команда2 Команда3
Конец
означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (2, 6)
Повтори 2 раз
Сместиться на (2, 1) Сместиться на (–5, 4) Сместиться на (1,–4)
Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (4, –2)
2) Сместиться на (–4, 2)
3) Сместиться на (2, –8)
4) Сместиться на (–2, 8)
Сначала происходит
смещение на (2, 6)
x = 2 - 5 +1 = -2
y = 1+4 – 4 = 1
x = -2* 2 = -4
y = 1* 2 = 2
x = -4 + 2 = -2
y = 2 + 6 = 8
вернуться в исходную точку
x = 2 y = -8
Ответ - 3 .
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 5 paз
Сместиться на (0, 1) Сместиться на (−2, 3) Сместиться на (4, −5) Конец
Координаты точки, с которой Чертёжник начинал движение, (3, 1). Каковы координаты точки, в которой он оказался?
x = 0-2+4= 2
y = 1+3-5= -1
x = 2* 5 = 10
y = -1* 5 = -5
Т.к Чертёжник начинал движение в
точке с координатами (3, 1)
x = 10+3 = 13
y = -5+ 1= -4
1) (15, −6)
2) (14, −5)
3) (13, −4)
4) (12, −3)
Ответ - 3 .
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 4 paз
Команда1 Сместиться на (3, 2) Сместиться на (2, 1) Конец
Сместиться на (−12, −8)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1 ?
1) Сместиться на (−8, −4)
2) Сместиться на (−2, −1)
3) Сместиться на (7, 5)
4) Сместиться на (2, 1)
4(a+5)=12
4(b+3)=8
1) Сместиться на (−8, −4)
2) Сместиться на (−2, −1)
3) Сместиться на (7, 5)
4) Сместиться на (2, 1)
Ответ - 2 .
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n Направо m
1) квадрат
2) правильный двенадцатиугольник
3) правильный восьмиугольник
4) незамкнутая ломаная линия
Ответ - 1 .
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n - целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m - целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране?
1) незамкнутая ломаная линия
2) правильный треугольник
3) правильный пятиугольник
4) правильный шестиугольник
Ответ - 1 .
Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения:
Вверх N,
Вниз N,
Вправо N,
Влево N
(где N - целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно.
Повтори k раз
Команда1 Команда2 Команда З
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Если на пути Муравья встречается кубик с буквой, то он перемещает его по ходу движения. Пусть, например, кубик с буквой О находится в клетке Е6. Если Муравей выполнит команды вправо 2 вверх 2 , то сам окажется в клетке Е7, а кубик с буквой О в клетке Е8.
Пусть Муравей и кубики расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:
Вниз 4
Повтори 3 раз
Вправо 1 вверх 1 влево 1
Конец
Какое слово будет написано в 6 строке после выполнения этого алгоритма?
Вниз 4
Повтори 3 раз
Вправо 1 вверх 1 влево 1
Конец
Какое слово будет написано в 6 строке после выполнения этого алгоритма?
1) КОМ 2) ЛОМ
3) ДОМ4) ТОМ
А Б В Г Д Е Ж З
Ответ - 3 .
Урок посвящен тому, как решать 6 задание ЕГЭ по информатике
6-я тема — «Анализ алгоритмов и исполнители» — характеризуется, как задания базового уровня сложности, время выполнения – примерно 4 минуты, максимальный балл — 1
Тезисно рассмотрим то, что может пригодиться для решения 6 задания.
Теперь будем рассматривать конкретные типовые экзаменационные варианты по информатике с объяснением их решения.
6_1:
Исполнитель КУЗНЕЧИК живет на числовой оси. Начальное положение КУЗНЕЧИКА — точка 0 . Система команд КУЗНЕЧИКА:
Какое наименьшее количество раз должна встретиться в программе команда «Назад 3» , чтобы КУЗНЕЧИК оказался в точке 21 ?
Рассмотрим два варианта решения.
✎ 1 вариант решения:
Результат: 3
✎ 2 вариант решения:
Результат: 3
Если что-то осталось непонятным, предлагаем посмотреть видео с разбором решения:
6_2:
Имеется исполнитель Кузнечик, живущий на числовой оси. Система команд Кузнечика:
Переменные N и M могут принимать любые целые положительные значения.
Известно, что Кузнечик выполнил программу из 50
команд, в которой команд Назад 2
на 12 больше, чем команд Вперед 3
. Других команд в программе не было.
На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы?
Результат: Назад 5
Предлагаем посмотреть разбор задания 6 на видео:
ЕГЭ 6_3:
У исполнителя Квадр
две команды, которым присвоены номера:
Первая из этих команд увеличивает число на экране на 1, вторая - возводит в квадрат. Программа для исполнителя Квадр - это последовательность номеров команд.
Например, 22111 - это программа возведи в квадрат возведи в квадрат прибавь 1 прибавь 1 прибавь 1 Эта программа преобразует число 3 в 84 .
Запишите программу для исполнителя Квадр , которая преобразует число 5 в число 2500 и содержит не более 6 команд. Если таких программ более одной, то запишите любую из них.
Результат: 11212
Вы можете посмотреть видео решенного 6 задания ЕГЭ по информатике:
6_4. Вариант № 11, 2019, Информатика и ИКТ Типовые экзаменационные варианты, Крылов С.С., Чуркина Т.Е.
У исполнителя Калькулятор две команды, которым присвоены номера:
Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 5.
Запишите порядок команд в программе, которая преобразует число 3 в число 24 и содержит не более четырёх команд. Указывайте лишь номера команд.
Ответ: 2111
6_5:
У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:
Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, добавляет к нему 4.
Исполнитель начал вычисления с числа 191 и выполнил цепочку команд 112112 . Запишите результат в десятичной системе счисления.
✎ 1 способ:
Результат: 16
✎ 2 способ:
Результат: 16
Подробное объяснение смотрите на видео:
6_6: Задание 6 ЕГЭ по информатике 2017 ФИПИ вариант 19 (Крылов С.С., Чуркина Т.Е.):
У исполнителя Прибавлятеля-Умножателя две команды, которым присвоены номера:
Первая из них увеличивает число на экране на 3 , вторая умножает его на х . Программа для исполнителя — это последовательность номеров команд. Известно, что программа 12112 преобразует число 3 в число 120 .
Определите значение х
, если известно, что оно натуральное.
✍ Решение:
Все верно.
Результат: 4
Подробней разбор урока можно посмотреть на видео ЕГЭ по информатике 2017:
6_7: ЕГЭ по информатике задание 6 с сайта К. Полякова (задание под номером Р-06):
Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 114.
Укажите наименьшее
число, в результате обработки которого, автомат выдаст число 1311
.
Результат: 2949
Процесс решения данного 6 задания представлен в видеоуроке:
6_8: Задание 6 ЕГЭ по информатике 2017 ФИПИ (Крылов С.С., Чуркина Т.Е.) вариант 13:
Автомат получает на вход четырехзначное число. По нему строится новое число по следующим правилам:
Пример : Исходное число: 7531. Суммы: 7+5=12; 5+3=8; 3+1=4. Результат: 4812.
Укажите наибольшее число в результате обработки которого автомат выдаст 2512 .
Результат: 9320
6_9: Задание 6 ЕГЭ по информатике 2017 ФИПИ (Ушаков Д.М.) вариант 2:
Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 6 (если в числе есть цифра больше 6, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам:
Пример : Исходные числа: 25, 66. Поразрядные суммы: 8, B. Результат: B8.
Какие из предложенных чисел могут быть результатом работы автомата?
Перечислите в алфавитном порядке буквы, соответствующие этим числам, без пробелов и знаков препинания.
Варианты:
A) 127
B) C6
C) BA
D) E3
E) D1
Результат: BC
Подробное решение данного 6 задания можно просмотреть на видео:
6_10: 6 задание ЕГЭ. Задание 4 ГВЭ 11 класс 2018 год ФИПИ
Автомат получает на вход два двузначных шестнадцатеричных числа . В этих числах все цифры не превосходят цифру 7 (если в числе есть цифра больше 7, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам.
1.
Вычисляются два шестнадцатеричных числа: сумма старших разрядов полученных чисел и сумма младших разрядов этих чисел.
2.
Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходные числа: 66, 43. Поразрядные суммы: A, 9. Результат: 9A.
Определите, какое из предложенных чисел может быть результатом работы автомата.
Варианты:
1) AD
2) 64
3) CF
4) 811
Результат: 1
Решение 4 задания ГВЭ 11 класса смотрите на видео:
6_11: Задание 6 ЕГЭ по информатике 2017 ФИПИ вариант 2 (Крылов С.С., Чуркина Т.Е.):
N R следующим образом:
Полученная таким образом запись является двоичной записью искомого числа R .
Укажите такое наименьшее число N , для которого результат работы алгоритма больше 129 . В ответе это число запишите в десятичной системе счисления.
Результат: 8
Для более детального разбора предлагаем посмотреть видео решения данного 6 задания ЕГЭ по информатике:
6_12: 6 задание. Демоверсия ЕГЭ 2018 информатика:
На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите минимальное число R
, которое превышает число 83
и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
Результат: 86
Подробное решение данного 6 задания из демоверсии ЕГЭ 2018 года смотрите на видео:
6_13: Разбор 6 задания ЕГЭ вариант № 1, 2019 Информатика и ИКТ Типовые экзаменационные варианты (10 вариантов), С.С. Крылов, Т.Е. Чуркина:
На вход алгоритма подается натуральное число N . Алгоритм строит по нему новое число R следующим образом:
1.
Строится двоичная запись числа N
.
2.
К этой записи дописываются справа еще два разряда по следующему правилу:
— если N
делится нацело на 4
ноль
, а затем еще один ноль
;
— если N
при делении на 4
дает в остатке 1
ноль
, а затем единица
;
— если N
при делении на 4
дает в остатке 2
, то в конец числа (справа) дописывается сначала один
, а затем ноль
;
— если N
при делении на 4
дает в остатке 3
, в конец числа (справа) дописывается сначала один
, а затем еще одна единица
.
Например, двоичная запись 1001 числа 9 будет преобразована в 100101, а двоичная запись 1100 числа 12 будет преобразована в 110000.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N ) является двоичной записью числа R - результата работы данного алгоритма.
Укажите максимальное число R , которое меньше 100 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления .
Результат: 96
Предлагаем посмотреть видео решения:
На уроке рассмотрен материал для подготовки к ОГЭ по информатике, разбор 6 задания
6-е задание: «Алгоритм для конкретного исполнителя с фиксированным набором команд».
Уровень сложности - повышенный,
Максимальный балл - 1,
Примерное время выполнения - 6 минут.
Например:
Повтори 5 раз Сместиться на (2,3) Сместиться на (-1,4) Конец
✍ Решение:
перемещение исполнителя по оси ох : 5*(2 + (-1)) = 5 перемещение исполнителя по оси оy : 5*(3 + 4) = 35
\[ внутреннийУгол = \frac {180°(n-2)}{n} \]
\[ n = \frac {360°}{y°} \]
Например:
Повтори 2 раз вниз 2 влево 1 вверх 3 влево 2 кц
Фактически означает:
Решение задания 6.1. Демонстрационный вариант 2019 г.
Сместиться на (a, b)
Повтори 3 paз Сместиться на (-2, -3) Сместиться на (3, 2) Сместиться на (–4, 0) конец
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке , что и после выполнения алгоритма?
1) Сместиться на (–9, –3) 2) Сместиться на (–3, 9) 3) Сместиться на (–3, –1) 4) Сместиться на (9, 3)
Ответ: 1
Решение задания 6.2:
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b - целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные - уменьшается.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 4 paз Сместиться на (−1, −1) Сместиться на (2, 2) Сместиться на (3, −3) Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (−16, −8) 2) Сместиться на (16, 8) 3) Сместиться на (16, −8) 4) Сместиться на (−16, 8)
Ответ: 4
Решение задания 6.3:
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b - целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 4 paз Команда1 Сместиться на (3, 2) Сместиться на (2, 1) Конец Сместиться на (−12, −8)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1 ?
1) Сместиться на (−8, −4) 2) Сместиться на (−2, −1) 3) Сместиться на (7, 5) 4) Сместиться на (2, 1)
Ответ: 4
Решение задания 6.4:
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.
У исполнителя существует две команды:
Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране?
1) правильный пятиугольник 2) правильный треугольник 3) правильный шестиугольник 4) незамкнутая ломаная линия
\[ n = \frac {360°}{180°-x°} \]
Ответ: 4
Решение задания 6.5:
Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8×8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения:
Вверх N,
Вниз N,
Вправо N,
Влево N
(где N
- целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно.
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Если на пути Муравья встречается кубик, то он перемещает его по ходу движения.
Пусть, например, кубик на ходится в клетке Б6 . Если Муравей выполнит команды вправо 1 вниз 3 , то сам окажется в клетке Б5 , а кубик в клетке Б4 .
Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:
Повтори 4 раз Вниз 2 вправо 1 вверх 2 Конец
В какой клетке окажется кубик после выполнения этого алгоритма?
1) Г6 2) Е4 3) Д1 4) Е6
Ответ: 4
Решение задания 6.6. Демонстрационный вариант Перспективной модели 2019 г.:
У исполнителя Альфа две команды, которым присвоены номера:
1.
прибавь 1
2.
умножь на b
(b – неизвестное натуральное число; b ≥ 2)
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b.
Программа для исполнителя Альфа – это последовательность номеров команд.
Известно, что программа 11211
переводит число 6
в число 82
. Определите значение b
.
Видео-фрагмент из консультационного занятия (консультация перед экзаменом по информатике) по подготовке к ОГЭ . Разбор задания номер 6 из ОГЭ по теме Алгоритм для конкретного исполнителя с фиксированным набором команд. Исполнители алгоритмов. В предложенном выше видеофрагменте вы найдете решение задания номер 6 из ОГЭ по информатике
Задание 6:
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b - целые числа), перемещающую Чертёжника из точки c координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные - уменьшается.
V1. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 2 раз
Команда1 Сместиться на (3, 2) Сместиться на (2, -1)
Конец
Сместиться на (6, −4)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?
V2. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (-2, -3) Сместиться на (3, 2) Сместиться на (-4, 0
конец
Фотографии Антона Дергачева (кроме первой), комментарий Владимира Дергачева Идеальная супружеская пара на лебедях, которая вот-вот поцелуются. Фонтан «Супружеская или Брачная карусель» создан по мотивам немецкого средневекового поэта и композитора Ганс
Логопедическое обследование детей с церебральным параличом Логопедическое обследование детей, страдающих церебральным параличом, строится на общем системном подходе, который опирается на представление о речи как о сложной функциональной системе, структ
Александр Гущин За вкус не ручаюсь, а горячо будет:) Содержание Яркая, красивая ягода вишня содержит в себе огромное количество полезных микроэлементов и витаминов. Ее универсальность в кулинарии позволяет приготовить массу хороших, вкусных, уникаль
Ни одна кастрюля в мире не сварит пшенную кашу на молоке так вкусно, как это сделает мультиварка. И ни одна плита не справится с ее приготовлением так быстро, как мультиварка-скороварка. Простой и здоровый завтрак – сладкая пшенная каша на молоке, сдобрен
Название: Рыцарь пентаклей, Рыцарь денариев, Рыцарь монет, Воин монет, Рыцарь бубен, Путешественник, Завоеватель Дел, Всадник, Кавалер, Полезный человек, Повелитель Земель Диких и Плодородных. Значение по Папюсу: Выгода, Прибыль, Польза, Интерес. Важное
Томный август у многих Тельцов станет благоприятным временем для развития личных отношений. В этот период у представителей данного знака Зодиака возникает возможность использовать на полную катушку свое природное обаяние для успеха в сердечных делах. Чтоб