Задание 14 ЕГЭ по информатике 2018

Задание 14. Алгоритмы с циклами и условиями: Разбор досрочного егэ по информатике 2018, Демонстрационный вариант ЕГЭ по информатике 2018; государственный выпускной экзамен 2018; тренировочные варианты ЕГЭ по информатике, тематические тестовые задания и задачи из тренажера по информатике 2018

*** КАНАЛ ЮТЬЮБ ***
 
ЕГЭ по информатике -> ЕГЭ 2018 -> ЕГЭ 2018 — 14
 

14 задание. Демоверсия ЕГЭ 2018 информатика:

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x,y) в точку с координатами (x + a, y + b).

Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
 
Цикл

ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):

НАЧАЛО
сместиться на (4, 6)
  ПОВТОРИ … РАЗ
    сместиться на (…, …)
    сместиться на (4, -6)
  КОНЕЦ ПОВТОРИ
сместиться на (-28, -22)
КОНЕЦ

В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку.
Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

📹 Видеоразбор

✍ Показать решение:

Результат: 8

Решение 14 задания ЕГЭ по информатике (контрольный вариант № 2 экзаменационной работы 2018 года, С.С. Крылов, Д.М. Ушаков):

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает 4 команды-приказа и 4 команды проверки условия.
Команды-приказы:

вверх   вниз   влево   вправо

Другие четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху свободно    
снизу свободно    
слева свободно    
справа свободно

Сколько клеток приведенного лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

НАЧАЛО
ПОКА < снизу свободно ИЛИ справа свободно >
  ЕСЛИ < справа свободно > ТО вправо КОНЕЦ ЕСЛИ
  ПОКА < снизу свободно > вниз КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ

егэ 2018 информатика тренажер

✍ Показать решение:

  • Рассмотрим тело внешнего цикла и операторы, которые в нем находятся:
  • 1. В цикле выполняется проверка ЕСЛИ справа свободно ТО вправо: что означает движение на один шаг вправо (если это возможно).
  • 2. Затем располагается цикл с условием пока снизу свободно вниз: что означает движение до конца вниз (пока это возможно).
  • После чего внешний цикл повторяется.
  • Таким образом, отметим «тупиковые» клетки, т.е. те, которые не позволят двигаться роботу к цели:
  • A5, A6, B1, B2, B6, C1, C2, D1, D2, D3, D4, D5, E3, E4, E5
  • Таких клеток получилось 15. Вычислим подходящие клетки (всего клеток 36):
  • 36 - 15 = 21

Результат: 21

Решение 14 задания ЕГЭ по информатике, вариант 1 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина):

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w)
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.

Б) нашлось (v)
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 250 идущих подряд цифр 1? В ответе запишите полученную строку.

НАЧАЛО
ПОКА нашлось (88) ИЛИ нашлось (1111)
  ЕСЛИ нашлось (1111)
    ТО заменить (1111, 8)
    ИНАЧЕ заменить (88, 1)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

📹 Видеоразбор

✍ Показать решение:

  1. Схематично изобразим исходную строку:
  2. 1...1
     250
    

    Рассмотрим, что произойдет после выполнения исполнителем 1-й и 2-й итерации (шага) цикла:

    81..1  -> 1 проход 
      246 (250-4)
    881..1  -> 2 проход 
       242
    
  3. Каждый проход цикла появляется одна цифра 8 и отнимается 4 единицы. Вернемся к пункту 1 и посчитаем, сколько единиц и восьмерок останется после выполнения всех условий ЕСЛИ нашлось (1111) (т.е. пока есть стоящие подряд 1111):
  4. 250 / 4 = 62  и 2 в остатке
    т.е. получаем:
    8...811   (две единицы в конце - это остаток)
      62
    
  5. Затем будет выполняться условие ИНАЧЕ заменить (88, 1). После 4 проходов цикла получаем:
  6. 11118...811
          54  (62-8)
    
  7. Опять работает условие ЕСЛИ нашлось (1111):
  8. 88...811 -> 8...811
       54         55
    
  9. Вернемся к пункту 3, за 4 прохода получим:
  10. 11118...811
          47
    
  11. Исходя из пункта 3 и 5 получаем, что за 5 проходов количество восьмерок уменьшается на 7 раз.
  12. Вернемся к пункту 3 и вычислим сколько восьмерок останется:
  13. 8...811   (11 - остаток)
      62
    11118...8   :четыре прохода
         62-8
    8   8...8   :пятый проход
    ИТОГО: за пять проходов уменьшение на 7 восьмерок  
    
  14. Возвращаясь к третьему пункту, подсчитаем количество цифр 8:
  15. 62 / 7 = 8  и 6 остаток

    Т.е. получим:

    88888811   (6 восьмерок - остаток)
    
  16. За три дальнейших прохода получаем:
  17. 88888811  ->
    11111
    
  18. Последний проход:
  19. 11111 ->
    81
    

Результат: 81

Решение 14 задания ЕГЭ по информатике, вариант 5 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина):

Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду сместиться на (a, b), где a, b — целые числа. Эта команда перемещает Чертежника из точки с координатами (x, y) в точку с координатами (x+a, y+b).

Цикл 
 ПОВТОРИ число РАЗ 
  последовательность команд
 КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертежнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):

НАЧАЛО
сместиться на (35, -20)
  ПОВТОРИ ... РАЗ
    сместиться на (..., ...)
    сместиться на (2, -3)
  КОНЕЦ ПОВТОРИ
сместиться на (-105, -8)
КОНЕЦ

В результате выполнения этого алгоритма Чертежник возвращается в исходную точку.
Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

✍ Показать решение:

Результат: 14

Досрочный егэ по информатике 2018, вариант 1. Задание 14:

Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из одной единицы и 75 стоящих справа от нее нулей? В ответе запишите сколько нулей будет в конечной строке.

НАЧАЛО
ПОКА нашлось (10) ИЛИ нашлось (1)
 ЕСЛИ нашлось (10)
  ТО заменить (10, 001)
  ИНАЧЕ заменить (1, 00)
 КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

📹 Видеоразбор

✍ Показать решение:

Результат: 152

ЕГЭ по информатике -> ЕГЭ 2018 -> ЕГЭ 2018 — 14

Поделитесь уроком с коллегами и друзьями:

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

*
*

Вставить формулу как
Блок
Строка
Дополнительные настройки
Цвет формулы
Цвет текста
#333333
Используйте LaTeX для набора формулы
Предпросмотр
\({}\)
Формула не набрана
Вставить