Вопрос 5 ОГЭ (ГИА-9): Умение записать простой линейный алгоритм для формального исполнителя

Проверяемый предметный результат обучения по спецификации (2020): Анализировать простые алгоритмы для конкретного исполнителя с фиксированным набором команд.

Кодификатор 1.3.1/2.1. Уровень сложности Б, 1 балл.

Время выполнения – 6 минут.

Теоретический материал.

Задания

  1. Демо 2020 (5). Дублирует Демо 2020 [проект] (5).
  2. Демо 2020 [проект] (5). У исполнителя Альфа две команды, которым присвоены номера:
    1. прибавь 1
    2. умножь на b
    (b – неизвестное натуральное число; b ≥ 2)
    Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b.
    Программа для исполнителя Альфа – это последовательность номеров команд.
    Известно, что программа 11211 переводит число 6 в число 82.
    Определите значение b.
  3. Демо 2014-2019 (14). У исполнителя Делитель две команды, которым присвоены номера:
    1. раздели на 2
    2. вычти 1
    Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1.
    Исполнитель работает только с натуральными числами.
    Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.
    (Например, 12112 – это алгоритм:
    раздели на 2
    вычти 1
    раздели на 2
    раздели на 2
    вычти 1,
    который преобразует число 42 в число 4).

    Если таких алгоритмов более одного, то запишите любой из них.
  4. Демо 2013 (14). У исполнителя Квадратор две команды, которым присвоены номера:
    1. возведи в квадрат
    2. прибавь 1
    Первая из них возводит число на экране во вторую степень, вторая – прибавляет к числу 1.
    Составьте алгоритм получения из числа 1 числа 26, содержащий не более 5 команд. В ответе запишите только номера команд.
    (Например, 21221 – это алгоритм:
    прибавь 1
    возведи в квадрат
    прибавь 1
    прибавь 1
    возведи в квадрат,
    который преобразует число 1 в 36).

    Если таких алгоритмов более одного, то запишите любой из них.
  5. Демо 2012 (14). У исполнителя Вычислитель две команды, которым присвоены номера:
    1. умножь на 3
    2. вычти 2
    Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 2.
    Составьте алгоритм получения из числа 2 числа 30, содержащий не более 5 команд. В ответе запишите только номера команд.
    (Например, 11221 – это алгоритм
    умножь на 3
    умножь на 3
    вычти 2
    вычти 2
    умножь на 3
    который преобразует число 1 в 15.)

    Если таких алгоритмов более одного, то запишите любой из них.

  6. Демо 2011 (16). У исполнителя Конструктор две команды, которым присвоены номера:
    1. приписать 2
    2. разделить на 2
    Первая из них приписывает к числу на экране справа цифру 2, вторая – делит его на 2.
    Запишите порядок команд в алгоритме получения из числа 1 числа 16, содержащем не более 5 команд, указывая только номера команд (например, 22212 – это алгоритм:
    разделить на 2
    разделить на 2
    разделить на 2
    приписать 2
    разделить на 2
    который преобразует число 8 в число 6.)

    Если таких алгоритмов более одного, запишите любой из них.
  7. Демо 2010 (16). У исполнителя Утроитель две команды, которым присвоены номера:
    1. вычти один
    2. умножь на три
    Первая из них уменьшает число на экране на 1, вторая – утраивает его. Запишите порядок команд в алгоритме получения из числа 5 числа 26, содержащем не более 5 команд, указывая лишь номера команд. (Например, 21211 – это алгоритм:
    умножь на три
    вычти один
    умножь на три
    вычти один
    вычти один
    который преобразует число 2 в 13.
    )
    Если таких алгоритмов более одного, то запишите любой из них.
  8. Демо 2009 (16). У исполнителя Утроитель две команды, которым присвоены номера:
    1 – вычти 2
    2 – умножь на три
    Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в алгоритме получения из числа 11 числа 13, содержащем не более 5 команд, указывая лишь номера команд. (Например, 21211 – это алгоритм:
    умножь на три
    вычти 2
    умножь на три
    вычти 2
    вычти 2,
    который преобразует число 2 в 8
    ).
    Если таких алгоритмов более одного, то запишите любой из них.


Copyright © 1993–2020 Мацкявичюс Д.А. Все права защищены.
Никакая часть сайта не может быть воспроизведена никаким способом без письменного разрешения правообладателя и явной ссылки на данный ресурс.