Меню
Тесты
Тесты  /  Информатика  /  11 класс  /  12 задача ЕГЭ часть 2

12 задача ЕГЭ часть 2

Avatar
12.01.2023. Тест. Информатика, 11 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Пройдите аккуратно и внимательно тест на тему "Выполнение алгоритмов для исполнителей"

Список вопросов теста

Вопрос 1

Видеоразбор данных типов задач: тык

В ответе запишите "ок"

Вопрос 2

Исполнитель Чертёжник-3D перемещается в пространстве, оставляя след в виде линии. Чертёжник-3D может выполнять команду Сместиться на (a, b, c) (где a, b, c – целые числа), перемещающую его из точки с координатами (x, y, z) в точку с координатами (x + a, y + b, z + c). Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (4, 8, 10)
ПОВТОРИ 4 РАЗ
  Сместиться на (2, -4, -5)
  Сместиться на (a1, b1, c1)
КОНЕЦ ПОВТОРИ

На какие значения a1, b1, c1 нужно сместиться Чертёжнику-3D в цикле, чтобы начиная работу из точки с координатами (0, 0, 2), после выполнения данного алгоритма оказаться в точке с координатами (24, 16, 12)?
Пример: если a1 = 10, b1 = 5, c1 = 22, то в ответе следует записать 10522 без пробелов и разделителей.

Вопрос 3

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

Сместиться на (16, -21)
Повтори N раз
  Сместиться на (a, b) 
  Сместиться на (-1, -2)
конец
Сместиться на (-60, -12)

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

Вопрос 4

Вопрос 5

Вопрос 6

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

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

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 247 идущих подряд цифр 2? В ответе запишите полученную строку.

НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (555)
  ЕСЛИ нашлось (222)
    ТО заменить (222, 5)
    ИНАЧЕ заменить (555, 2)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Вопрос 7

Вопрос 8

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

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

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:

ПОКА нашлось(43) ИЛИ нашлось(53)
  ЕСЛИ нашлось(43)
    ТО заменить(43, 33)
    ИНАЧЕ заменить(53, 433)
КОНЕЦ ПОКА

Определите максимально возможное количество цифр 3, которое может получиться в результате применения этой программы к строке, состоящей из 17 цифр 3, 23 цифр 4 и 29 цифр 5, идущих в произвольном порядке.

Вопрос 9

Вопрос 10

Вопрос 11

Вопрос 12

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

заменить (v, w)

нашлось (v)

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

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

     ПОКА нашлось(1111) или нашлось(8888)

           ЕСЛИ нашлось(1111)

           ТО заменить(1111, 8)

   ИНАЧЕ заменить(8888, 11)

 КОНЕЦ ПОКА

На вход программе подана строка из 86 подряд идущих символов 8. Какая строка будет получена в результате работы алгоритма.

Вопрос 13

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

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

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:

НАЧАЛО
ПОКА нашлось (33333) ИЛИ нашлось (999)
  ЕСЛИ нашлось (33333)
    ТО заменить (33333. 99)
    ИНАЧЕ заменить (999, 3)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 84 идущих подряд цифр 9?

Вопрос 14

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

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

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:

НАЧАЛО
ПОКА нашлось (22222) ИЛИ нашлось (9999)
  ЕСЛИ нашлось (22222)
    ТО заменить (22222, 99)
    ИНАЧЕ заменить (9999, 2)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 96 идущих подряд цифр 9?

Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт