Личный кабинет

Задание 14. Алгоритмы для формальных исполнителей: все задания

Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).

Остальные задачи

1. Задание#T793

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в которых и обозначают последовательности цифр:
А) заменить .
Эта команда заменяет в строке первое слева вхождение последовательности на последовательность . Например, выполнение команды заменить преобразует строку в строку .
Если в строке нет вхождений последовательности , то выполнение команды заменить не меняет эту строку.
Б) нашлось .
Эта команда проверяет, встречается ли последовательность в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
 ПОКА условие
 последовательность команд
 КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
 ЕСЛИ условие
  ТО команда1
 КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно).
В конструкции
 ЕСЛИ условие
  ТО команда1
  ИНАЧЕ команда2
 КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из идущих подряд цифр ?
НАЧАЛО
ПОКА нашлось (11111) ИЛИ нашлось (888)
 ЕСЛИ нашлось (11111)
  ТО заменить (11111, 88)
 ИНАЧЕ
  ЕСЛИ нашлось (888)
   ТО заменить (888, 8)
  КОНЕЦ ЕСЛИ
 КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
В ответе запишите полученную строку.
Показать ответ
Это задание взято из демовариантов ФИПИ 2018-2020
Это задание решали 6 тыс. раз. С ним справились 52% пользователей.

2. Задание#T2329

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на , где — целые числа, которая перемещает Чертёжника из точки с координатами в точку с координатами .
Цикл
ПОВТОРИ число РАЗ
  последовательность команд
КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм:
НАЧАЛО
  сместиться на (15, -10)
  ПОВТОРИ n РАЗ
    сместиться на (a, -b)
    сместиться на (-1, -2)
  КОНЕЦ ПОВТОРИ
  сместиться на (-3, 28)
КОНЕЦ
Укажите количество возможных значений числа , для которого найдутся такие значения чисел и , что после выполнения программы Чертёжник возвратится в исходную точку.
Показать ответ
Это задание составил Дмитрий Богданов специально для Яндекса
Это задание решали 3 тыс. раз. С ним справились 30% пользователей.

3. Задание#T4825

Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах и обозначают цепочки цифр.
А. заменить (, ).
Эта команда заменяет в строке первое слева вхождение цепочки на цепочку . Например, выполнение команды
заменить (111, 27)
преобразует строку в строку .
Если в строке нет вхождений цепочки , то выполнение команды заменить (, ) не меняет эту строку.
Б. нашлось ().
Эта команда проверяет, встречается ли цепочка в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из единиц?
НАЧАЛО
ПОКА нашлось (11111)
заменить (222, 1)
заменить (111, 2)
КОНЕЦ ПОКА
КОНЕЦ
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 4 тыс. раз. С ним справились 22% пользователей.

4. Задание#T4852

Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах и обозначают цепочки цифр.
А. заменить (, ).
Эта команда заменяет в строке первое слева вхождение цепочки на цепочку . Например, выполнение команды
заменить (111, 27)
преобразует строку в строку .
Если в строке нет вхождений цепочки , то выполнение команды заменить (, ) не меняет эту строку.
Б. нашлось ().
Эта команда проверяет, встречается ли цепочка в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из единиц?
НАЧАЛО
ПОКА нашлось (11111)
заменить (222, 1)
заменить (111, 2)
КОНЕЦ ПОКА
КОНЕЦ
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 3 тыс. раз. С ним справились 39% пользователей.

5. Задание#T4879

Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах и обозначают цепочки цифр.
А. заменить (, ).
Эта команда заменяет в строке первое слева вхождение цепочки на цепочку . Например, выполнение команды
заменить (111, 27)
преобразует строку в строку .
Если в строке нет вхождений цепочки , то выполнение команды заменить (, ) не меняет эту строку.
Б. нашлось ().
Эта команда проверяет, встречается ли цепочка в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из единиц?
НАЧАЛО
ПОКА нашлось (11111)
заменить (111, 2)
заменить (222, 1)
КОНЕЦ ПОКА
КОНЕЦ
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 3 тыс. раз. С ним справились 39% пользователей.

6. Задание#T4906

Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах и обозначают цепочки цифр.
А. заменить (, ).
Эта команда заменяет в строке первое слева вхождение цепочки на цепочку . Например, выполнение команды
заменить (111, 27)
преобразует строку в строку .
Если в строке нет вхождений цепочки , то выполнение команды
заменить (, )
не меняет эту строку.
Б. нашлось ().
Эта команда проверяет, встречается ли цепочка в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из единиц?
НАЧАЛО
ПОКА нашлось (11111)
заменить (111, 2)
заменить (222, 1)
КОНЕЦ ПОКА
КОНЕЦ
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 4 тыс. раз. С ним справились 47% пользователей.

7. Задание#T8645

Исполнитель Редактор получает на вход строку символов и преобразовывает её. Редактор может выполнять две команды, в обеих командах и обозначают цепочки символов.
А) заменить ().
Эта команда заменяет в строке первое слева вхождение цепочки на цепочку . Например, выполнение команды
заменить
преобразует строку в строку
Если в строке нет вхождений цепочки , то выполнение команды заменить не меняет эту строку.
Б) нашлось
Эта команда проверяет, встречается ли цепочка в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
   последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
   ТО команда1
КОНЕЦ ЕСЛИ
выполняется (если условие истинно).
В конструкции
ЕСЛИ условие
   ТО команда1
   ИНАЧЕ команда2 
КОНЕЦ ЕСЛИ
выполняется (если условие истинно) или (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из идущих подряд букв А?
НАЧАЛО
ПОКА нашлось (BB) ИЛИ нашлось (AAA)
  ЕСЛИ нашлось (AAA)
     ТО заменить (AAA, B)
     ИНАЧЕ заменить (BB, A)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
В ответе запишите полученную строку.
Показать ответ
Это задание решали 1 тыс. раз. С ним справились 32% пользователей.

8. Задание#T9295

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в которых и обозначают последовательности цифр:
А) заменить .
Эта команда заменяет в строке первое слева вхождение последовательности на последовательность . Например, выполнение команды заменить преобразует строку в строку .
Если в строке нет вхождений последовательности , то выполнение команды заменить не меняет эту строку.
Б) нашлось .
Эта команда проверяет, встречается ли последовательность в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
  последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
  ТО команда1
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно).
В конструкции
ЕСЛИ условие
  ТО команда1
  ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из идущих подряд цифр ?
НАЧАЛО
  ПОКА нашлось (1111)
    ЕСЛИ нашлось (222) ТО
      заменить (22, 1)
      заменить (11111, 3)
    ИНАЧЕ
      заменить (33, 1)
      заменить (11111, 2)
    КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ
В ответе запишите полученную строку.
Показать ответ
Это задание составил Дмитрий Богданов специально для Яндекса
Это задание решали 1 тыс. раз. С ним справились 68% пользователей.

9. Задание#T9795

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и обозначают цепочки цифр.
А. заменить
Эта команда заменяет в строке первое слева вхождение цепочки на цепочку Например, выполнение команды
заменить
преобразует строку в строку
Если в строке нет вхождений цепочки то выполнение команды заменить не меняет эту строку.
Б. нашлось
Эта команда проверяет, встречается ли цепочка в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда
ИНАЧЕ команда
КОНЕЦ ЕСЛИ
выполняется команда (если условие истинно) или команда (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из идущих подряд цифр
НАЧАЛО
ПОКА нашлось ИЛИ нашлось
ЕСЛИ нашлось
ТО заменить
ИНАЧЕ заменить
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
В ответе запишите полученную строку.
Показать ответ
Это задание взято из демовариантов ФИПИ 2018-2020
Это задание решали 1 тыс. раз. С ним справились 74% пользователей.
0 баллов сегодня
дней без пропуска

0
чт
0
пт
0
сб
0
вс
0
пн
0
вт
0
ср