21F619 — Выполнение и анализ программы: ответ и решение

Выберите правильный ответ.

В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные 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 было ‘ПОЕЗД’

	1)	‘АДЕПТ’
	2)	‘АДЗЕОП’
	3)	‘АДТЕТПТ’
	4)	‘АДЗОТ’

СВОЙСТВА ЗАДАНИЯ

КЭС:

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

3.2 Оценка сложности вычислений. Время работы и объём используемой памяти, их зависимость от размера исходных данных. Оценка асимптотической сложности алгоритмов. Алгоритмы полиномиальной сложности. Переборные алгоритмы. Примеры различных алгоритмов решения одной задачи, которые имеют различную сложность

3.3 Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат

Тип ответа:

Выбор ответа

Номер: 21F619

Статус задания: НЕ РЕШЕНО Ответить

Решение задания EGEINF21F619

Ответ: 1

Длина строки «ПОЕЗД» равна 5. Индексы считаются с 1 слева направо. Перед циклом i указывает на последний символ, b = «А», шаг k = 2.
В каждом проходе извлекается символ с текущим индексом i, добавляется справа к b, после чего индекс уменьшается на k.
i = 5: извлекаем «Д», получаем b = «АД».
i = 3: извлекаем «Е», получаем b = «АДЕ».
i = 1: извлекаем «П», получаем b = «АДЕП».
После последнего прохода i = -1; условие i > 0 ложно, цикл завершён.
После цикла отдельно приписывается «Т». Итог: «АДЕПТ».
Проверка: взяты ровно позиции 5, 3, 1 исходной строки, порядок чтения идёт справа налево. Результат соответствует варианту 1.
Индексы исходной строки: 1 — «П», 2 — «О», 3 — «Е», 4 — «З», 5 — «Д».
Изменяется только строка b. Строка a остаётся исходной, поэтому каждый следующий индекс относится к тем же исходным буквам, а не к уже собранному результату.
Длина результата: 1 начальный символ + 3 извлечённых + 1 заключительный = 5.
Ответ: 1.

Помочь улучшить сайт

Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINF21F619.

Сообщение увидит только команда сайта: на странице оно не публикуется.

Задание EGEINF21F619: Выполнение и анализ программы

Решение задания EGEINF21F619

Помочь улучшить сайт

Комментарии к решению