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

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

В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные a, b, c имеют тип «строка», а переменные i, k – тип «целое». Используются следующие функции:

Длина (a) – возвращает количество символов в строке a. (Тип «целое»)

Извлечь (a, i) – возвращает i-тый (слева) символ в строке a. (Тип «строка»)

Склеить (a, b) – возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b. (Тип «строка»)

Значения строк записываются в одинарных кавычках (Например, a := ‘дом’).

Фрагмент алгоритма:

i := Длина (a)

k:= 1

b:= ‘П’

пока i> 0

нц

c:= Извлечь (a, i)

b := Склеить (b, c)

i:= i – k

кц

Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной a было ‘РОЗА’

	1)	‘ПАЗ’
	2)	‘ПАЗОР’
	3)	‘ПОЗА’
	4)	‘ПРОЗА’

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

КЭС:

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

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

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

Тип ответа:

Выбор ответа

Номер: 7CB785

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

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

Ответ: 2

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

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

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

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

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

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

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

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