Задача 21F619
ЕГЭ по информатике · Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений
№ 28из 212После проверки
В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные a, b, c имеют тип «строка», а переменные i, k – тип «целое». Используются следующие функции:
Длина ( a ) – возвращает количество символов в строке a. (Тип «целое»)
Извлечь ( a, i ) – возвращает i -тый (слева) символ в строке a. (Тип «строка»)
Склеить ( a, b ) – возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b. (Тип «строка»)
Значения строк записываются в одинарных кавычках
(Например, a:= ‘дом’).
Фрагмент алгоритма:
i:= Длина (a) k:= 2 b:= ‘А’ пока *i *> 0 нц c:= Извлечь (a, i) b:= Склеить (b, c) i:= i – k кц b:= Склеить (*b, *‘Т’)
Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной a было ‘ПОЕЗД’
Эталонного ответа в открытом банке нет — при нажатии «Проверить» задачу решит ИИ, а правильность попробует подтвердить официальный проверяющий сервис ФИПИ. Если он временно недоступен, ответ не будет оценён, но можно открыть предварительный разбор ИИ. Занимает до минуты.
Источник условия: открытый банк заданий ФИПИ . Доступный разбор подготовлен EduSave; AI-разбор может содержать ошибки и не является официальным решением ФИПИ.
Все задания темы «Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений»