Перейти к содержимому
EduSave

Задача 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 было ‘ПОЕЗД’

Варианты ответов

Эталонного ответа в открытом банке нет — при нажатии «Проверить» задачу решит ИИ, а правильность попробует подтвердить официальный проверяющий сервис ФИПИ. Если он временно недоступен, ответ не будет оценён, но можно открыть предварительный разбор ИИ. Занимает до минуты.

Поделиться

* Сервисы Meta Platforms Inc.; деятельность компании признана экстремистской и запрещена на территории РФ.

Источник условия: открытый банк заданий ФИПИ . Доступный разбор подготовлен EduSave; AI-разбор может содержать ошибки и не является официальным решением ФИПИ.

Все задания темы «Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений»