Информатика и ИКТ - ЕГЭ Практикум и диагностика - Учебное пособие для общеобразовательных организаций

Понятие алгоритма. Исполнители с ограниченным набором команд - Алгоритмы

Задание 4.1.1. Исполнитель Кузнечик — это воображаемое существо, которое умеет прыгать по числовой прямой вперёд и назад. В каждый момент времени Кузнечик находится в какой-то точке числовой прямой. Он умеет выполнять только две команды:

вперёд 5 — при выполнении этой команды Кузнечик перемещается по числовой прямой на 5 единиц вправо (в сторону увеличения значения своего положения);

назад 2 — при выполнении этой команды Кузнечик перемещается по числовой прямой на 2 единицы влево (в сторону уменьшения значения своего положения).

Кузнечик изначально находится в точке 12. Определите, в какой точке окажется

Кузнечик после выполнения следующего алгоритма:

вперёд 5

назад 2

вперёд 5

назад 2

В ответе запишите одно число — позицию, в которой окажется Кузнечик.

Ответ: ________________.

Задание 4.1.2. Система команд исполнителя Кузнечик описана в задании 4.1.1.

Кузнечик изначально находится в точке 7. Определите, в какой точке окажется Кузнечик после выполнения следующего алгоритма:

вперёд 5

назад 2

вперёд 5

назад 2

вперёд 5

В ответе запишите одно число — позицию, в которой окажется Кузнечик.

Ответ: ________________.

Задание 4.1.3. Исполнитель Кузнечик — это воображаемое существо, которое умеет прыгать по числовой прямой вперёд и назад. В каждый момент времени Кузнечик находится в какой-то точке числовой прямой. Он умеет выполнять только две команды:

вперёд 4 — при выполнении этой команды Кузнечик перемещается по числовой прямой на 4 единицы вправо (в сторону увеличения значения своего положения);

назад 3 — при выполнении этой команды Кузнечик перемещается по числовой прямой на 2 единицы влево (в сторону уменьшения значения своего положения). Кузнечик изначально находится в точке 7. Определите, в какой точке окажется Кузнечик после выполнения следующего алгоритма:

вперёд 4

назад 3

вперёд 4

назад 3

вперёд 4

В ответе запишите одно число — позицию, в которой окажется Кузнечик.

Ответ: ________________.

Задание 4.1.4. Исполнитель Кузнечик — это воображаемое существо, которое умеет прыгать по числовой прямой вперёд и назад. В каждый момент времени Кузнечик находится в какой-то точке числовой прямой. Он умеет выполнять только две команды:

вперёд 3 — при выполнении этой команды Кузнечик перемещается по числовой прямой на 3 единицы вправо (в сторону увеличения значения своего положения);

Кузнечик изначально находится в точке 8. Определите, в какой точке окажется Кузнечик после выполнения следующего алгоритма:

вперёд 3

назад 2

вперёд 3

В ответе запишите одно число — позицию, в которой окажется Кузнечик.

Ответ: ________________.

Задание 4.1.5. Исполнитель Кузнечик — это воображаемое существо, которое умеет прыгать по числовой прямой вперёд и назад. В каждый момент времени Кузнечик находится в какой-то точке числовой прямой. Он умеет выполнять только две команды:

вперёд 7 — при выполнении этой команды Кузнечик перемещается по числовой прямой на 7 единиц вправо (в сторону увеличения значения своего положения);

назад 4 — при выполнении этой команды Кузнечик перемещается по числовой прямой на 4 единицы влево (в сторону уменьшения значения своего положения).

Кузнечик изначально находится в точке 5. Определите, в какой точке окажется Кузнечик после выполнения следующего алгоритма:

вперёд 7

назад 4

вперёд 7

назад 4

В ответе запишите одно число — позицию, в которой окажется Кузнечик.

Ответ: ________________.

Задание 4.1.6. Исполнитель Кузнечик2 — это воображаемое существо, которое умеет прыгать по числовой прямой вперёд и назад. В каждый момент времени Кузнечик2 находится в какой-то точке числовой прямой. Он умеет выполнять только две команды:

вперёд 5 — переместиться на 5 единиц вправо;

удвоить — текущее положение Кузнечика2 увеличить в 2 раза.

Кузнечик2 изначально находится в точке 12. Определите, в какой точке окажется Кузнечик2 после выполнения следующего алгоритма:

вперёд 5

удвоить

вперёд 5

В ответе запишите одно число — позицию, в которой окажется Кузнечик2.

Ответ: ________________.

Задание 4.1.7. Исполнитель Кузнечик2 — это воображаемое существо, которое умеет прыгать по числовой прямой вперёд и назад. В каждый момент времени Кузнечик2 находится в какой-то точке числовой прямой. Он умеет выполнять только две команды:

вперёд 3 — переместиться на 3 единицы вправо;

удвоить — текущее положение Кузнечика2 увеличить в 2 раза.

Кузнечик2 изначально находится в точке 10. Определите, в какой точке окажется Кузнечик2 после выполнения следующего алгоритма:

вперёд 3

удвоить

вперёд 3

В ответе запишите одно число — позицию, в которой окажется Кузнечик2.

Ответ: ________________.

Задание 4.1.8. Исполнитель Кузнечик2 — это воображаемое существо, которое умеет прыгать по числовой прямой вперёд и назад. В каждый момент времени Кузнечик2 находится в какой-то точке числовой прямой. Он умеет выполнять только две команды:

вперёд 7 — переместиться на 7 единиц вправо;

удвоить — текущее положение Кузнечика2 увеличить в 2 раза.

Кузнечик2 изначально находится в точке 4, Определите, в какой точке окажется Кузнечик2 после выполнения следующего алгоритма:

вперёд 7

удвоить

вперёд 7

В ответе запишите одно число — позицию, в которой окажется Кузнечик2.

Ответ: ________________.

Задание 4.1.9. Исполнитель Кузнечик3 — это воображаемое существо, которое умеет прыгать по числовой прямой вперёд и назад. В каждый момент времени Кузнечик3 находится в какой-то точке числовой прямой. Он умеет выполнять только две команды:

вперёд 6 — переместиться на 6 единиц вправо;

утроить — текущее положение Кузнечика3 увеличить в 3 раза.

Кузнечик3 изначально находится в точке 5. Определите, в какой точке окажется Кузнечик3 после выполнения следующего алгоритма:

утроить

вперёд 6

утроить

вперёд 6

В ответе запишите одно число — позицию, в которой окажется Кузнечик3.

Ответ: ________________.

Задание 4.1.10. Исполнитель Кузнечик3 — это воображаемое существо, которое умеет прыгать по числовой прямой вперёд и назад. В каждый момент времени Кузнечик3 находится в какой-то точке числовой прямой. Он умеет выполнять только две команды:

вперёд 4 — переместиться на 4 единицы вправо;

утроить — текущее положение Кузнечика3 увеличить в 3 раза.

Кузнечик3 изначально находится в точке 2. Определите, в какой точке окажется Кузнечик3 после выполнения следующего алгоритма:

вперёд 6

утроить

вперёд 6

утроить

В ответе запишите одно число — позицию, в которой окажется Кузнечик3.

Ответ: ________________.

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

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

заменить (222, 34)

преобразует строку 77222277 в строку 7734277.

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

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

НАЧАЛО

заменить (777, 8)

заменить (888, 7)

заменить (777, 8)

КОНЕЦ

Ответ: ________________.

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

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку ил Например, выполнение команды

заменить (222, 34)

преобразует строку 77222277 в строку 7734277.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (V; w) не меняет эту строку.

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

НАЧАЛО

заменить (444, 5)

заменить (555, 4)

заменить (444, 5)

КОНЕЦ

Ответ: ________________.

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

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

заменить (222, 34)

преобразует строку 77222277 в строку 7734277.

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

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

НАЧАЛО

заменить (441, 15)

заменить (155, 41)

заменить (441, 15)

заменить (155, 41)

КОНЕЦ

Ответ: ________________.

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

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

заменить (222, 34)

преобразует строку 77222277 в строку 7734277.

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

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

НАЧАЛО

заменить (277, 52)

заменить (5552, 27)

заменить (277, 52)

заменить (5552, 27)

заменить (277, 52)

КОНЕЦ

Ответ: ________________.

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

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

заменить (222, 34)

преобразует строку 77222277 в строку 7734277.

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

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

НАЧАЛО

заменить (1115, 57)

заменить (577, 15)

заменить (1115, 57)

заменить (577, 15)

заменить (1115, 57)

КОНЕЦ

Ответ: ________________.