Трассировка циклов: задания с разбором — ЕГЭ по информатике
ЕГЭ Информатика
ЕГЭ по информатике, тема «Трассировка циклов»: Исполнитель Редактор. Ответ проверяется на странице, разбор открывается сразу.
Пример 1
Алгоритм выполняет команды: s = 0; затем 5 раз s = s + 3. Чему равно s после цикла?
Ответ и разбор
Ответ: 15
Почему так
Переменная начинает с нуля, и на каждом проходе цикла к ней прибавляется одно и то же число 3. Итог равен прибавке, умноженной на число проходов: 3 · 5 = 15.
Проверить можно по первым шагам: значение идёт 3, 6, 9 и дальше растёт равномерно до 15. Выписывать все 5 раз не нужно — при постоянной прибавке хватает одного умножения.
Нашли ошибку? Напишите нам, код задания: ege-informatics-number-loop
Ещё задания — ниже. Открыть тренажёр

Все карточки предмета — в разделе «Формулы»
Ещё задания
Пример 2
Определите, что будет напечатано в результате выполнения программы на языке Python.
s = 4
k = 6
while s < 180:
k = k + 4
s = s + k
print(s)Ответ и разбор
Ответ: 196
Перед каждым повтором проверяется условие s < 180. В теле сначала увеличивается k, а затем к s прибавляется уже новое значение k.
Повторы: k = 10, s = 14; k = 14, s = 28; k = 18, s = 46; k = 22, s = 68; k = 26, s = 94; k = 30, s = 124; k = 34, s = 158; k = 38, s = 196.
После 8-го повтора s = 196, условие 196 < 180 ложно — цикл окончен. Печатается s = 196.
Ответ: 196.
Нашли ошибку? Напишите нам, код задания: ege-informatics-cikl-dve-peremennye-4jd1pm
Пример 3
Если x = 7, чему будет равно y после команды: если x > 5, то y = x + 2, иначе y = x - 2?
Ответ и разбор
Ответ: 9
Почему так
Сначала проверяется условие: x = 7, сравнение 7 > 5 истинно, поэтому выполняется ветка «то»: y = x + 2 = 7 + 2 = 9. Ветка «иначе» при истинном условии не выполняется.
«5» не подходит: это результат ветки «иначе» y = x − 2 = 7 − 2, но она сработала бы только при x, не большем 5.
«7» не подходит: это исходное значение x без изменений, а команда обязательно прибавляет 2.
«14» не подходит: это 7 × 2, то есть удвоение, а в команде выполняется сложение с числом 2, а не умножение.
Нашли ошибку? Напишите нам, код задания: ege-informatics-choice-condition
Пример 4
Исполнитель Редактор получает на вход строку цифр и преобразует её. Команда заменить (v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w; если цепочки v в строке нет, строка не меняется. Условие нашлось (v) истинно, если цепочка v встречается в строке, и ложно в противном случае.
Какая строка получится в результате применения программы
НАЧАЛО
ПОКА нашлось (33) ИЛИ нашлось (111)
ЕСЛИ нашлось (111)
ТО заменить (111, 33)
ИНАЧЕ заменить (33, 1)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦк строке, состоящей из 44 идущих подряд цифр 3? В ответе запишите получившуюся строку.
Ответ и разбор
Ответ: 11
Пока в строке есть 33 или 111, программа сначала проверяет 111: если она есть, заменяет её на 33, иначе заменяет 33 на 1.
Замена 33 → 1 срабатывает на первых 2 цифрах 3 — сразу за цифрами 1, стоящими в начале строки, а 111 → 33 заменяет цифры 1 в начале строки на цифры 3. Поэтому строка всё время устроена так: сначала цифры 1, за ними — цифры 3, и её можно описывать двумя числами.
Первый круг: 44 цифры 3 → «1» и 42 цифры 3 → «11» и 40 цифр 3 → «111» и 38 цифр 3 → замена 111 → 33: 40 цифр 3.
Каждый круг — 3 замены 33 → 1 и одна замена 111 → 33 — уменьшает число цифр 3 на 3 · 2 − 2 = 4. Круг возможен, пока цифр 3 не меньше 3 · 2 = 6.
После последнего круга цифр 3 меньше 6, но не меньше 6 − 4 = 2: перед этим кругом их было не меньше 6. Среди чисел от 2 до 5 ровно одно даёт при делении на 4 тот же остаток, что и 44 (44 делится на 4 нацело), — это 4. Кругов было (44 − 4) : 4 = 10.
Из 4 цифры 3: 4 = 2 · 2, то есть 2 замены 33 → 1 дают «11». Цифр 1 меньше 3 (цепочки 111 нет), цифр 3 меньше 2 (цепочки 33 нет) — программа останавливается.
Получилась строка 11.
Ответ: 11.
Нашли ошибку? Напишите нам, код задания: ege-informatics-redaktor-cikl-368elp
Пример 5
Определите, что будет напечатано в результате выполнения программы на языке Python.
s = 7
k = 2
while s < 135:
k = k + 4
s = s + k
print(k)Ответ и разбор
Ответ: 34
Перед каждым повтором проверяется условие s < 135. В теле сначала увеличивается k, а затем к s прибавляется уже новое значение k.
Повторы: k = 6, s = 13; k = 10, s = 23; k = 14, s = 37; k = 18, s = 55; k = 22, s = 77; k = 26, s = 103; k = 30, s = 133; k = 34, s = 167.
После 8-го повтора s = 167, условие 167 < 135 ложно — цикл окончен. Печатается k = 34.
Ответ: 34.
Нашли ошибку? Напишите нам, код задания: ege-informatics-cikl-dve-peremennye-wuud13
Пример 6
Исполнитель Редактор получает на вход строку цифр и преобразует её. Команда заменить (v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w; если цепочки v в строке нет, строка не меняется. Условие нашлось (v) истинно, если цепочка v встречается в строке, и ложно в противном случае.
Какая строка получится в результате применения программы
НАЧАЛО
ПОКА нашлось (3333)
заменить (3333, 1)
ЕСЛИ нашлось (111)
ТО заменить (111, 333)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦк строке, состоящей из 109 идущих подряд цифр 3? В ответе запишите получившуюся строку.
Ответ и разбор
Ответ: 1133
Пока в строке есть 3333, программа заменяет 3333 на 1, а как только в строке появляется 111, заменяет её на 333.
Замена 3333 → 1 срабатывает на первых 4 цифрах 3 — сразу за цифрами 1, стоящими в начале строки, а 111 → 333 заменяет цифры 1 в начале строки на цифры 3. Поэтому строка всё время устроена так: сначала цифры 1, за ними — цифры 3, и её можно описывать двумя числами.
Первый круг: 109 цифр 3 → «1» и 105 цифр 3 → «11» и 101 цифра 3 → «111» и 97 цифр 3 → замена 111 → 333: 100 цифр 3.
Каждый круг — 3 замены 3333 → 1 и одна замена 111 → 333 — уменьшает число цифр 3 на 3 · 4 − 3 = 9. Круг возможен, пока цифр 3 не меньше 3 · 4 = 12.
После последнего круга цифр 3 меньше 12, но не меньше 12 − 9 = 3: перед этим кругом их было не меньше 12. Среди чисел от 3 до 11 ровно одно даёт при делении на 9 тот же остаток, что и 109 (109 = 9 · 12 + 1), — это 10. Кругов было (109 − 10) : 9 = 11.
Из 10 цифр 3: 10 = 4 · 2 + 2, то есть 2 замены 3333 → 1 дают «11» и 2 цифры 3. Цифр 1 меньше 3 (цепочки 111 нет), цифр 3 меньше 4 (цепочки 3333 нет) — программа останавливается.
Получилась строка 1133.
Ответ: 1133.
Нашли ошибку? Напишите нам, код задания: ege-informatics-redaktor-cikl-qvjict
Пример 7
Исполнитель Редактор получает на вход строку цифр и преобразует её. Команда заменить (v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w; если цепочки v в строке нет, строка не меняется. Условие нашлось (v) истинно, если цепочка v встречается в строке, и ложно в противном случае.
Какая строка получится в результате применения программы
НАЧАЛО
ПОКА нашлось (8888)
заменить (8888, 4)
ЕСЛИ нашлось (4444)
ТО заменить (4444, 888)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦк строке, состоящей из 61 идущей подряд цифры 8? В ответе запишите получившуюся строку.
Ответ и разбор
Ответ: 448
Пока в строке есть 8888, программа заменяет 8888 на 4, а как только в строке появляется 4444, заменяет её на 888.
Замена 8888 → 4 срабатывает на первых 4 цифрах 8 — сразу за цифрами 4, стоящими в начале строки, а 4444 → 888 заменяет цифры 4 в начале строки на цифры 8. Поэтому строка всё время устроена так: сначала цифры 4, за ними — цифры 8, и её можно описывать двумя числами.
Первый круг: 61 цифра 8 → «4» и 57 цифр 8 → «44» и 53 цифры 8 → «444» и 49 цифр 8 → «4444» и 45 цифр 8 → замена 4444 → 888: 48 цифр 8.
Каждый круг — 4 замены 8888 → 4 и одна замена 4444 → 888 — уменьшает число цифр 8 на 4 · 4 − 3 = 13. Круг возможен, пока цифр 8 не меньше 4 · 4 = 16.
После последнего круга цифр 8 меньше 16, но не меньше 16 − 13 = 3: перед этим кругом их было не меньше 16. Среди чисел от 3 до 15 ровно одно даёт при делении на 13 тот же остаток, что и 61 (61 = 13 · 4 + 9), — это 9. Кругов было (61 − 9) : 13 = 4.
Из 9 цифр 8: 9 = 4 · 2 + 1, то есть 2 замены 8888 → 4 дают «44» и 1 цифра 8. Цифр 4 меньше 4 (цепочки 4444 нет), цифр 8 меньше 4 (цепочки 8888 нет) — программа останавливается.
Получилась строка 448.
Ответ: 448.
Нашли ошибку? Напишите нам, код задания: ege-informatics-redaktor-cikl-pvqm6h
Виды заданий темы
Рядом
Продолжить тренировку
Откройте тренажёр, чтобы решать похожие задания и отслеживать прогресс по темам. Для тренажёра нужен вход; на этой странице вход не нужен.

Родителю
Приложение — для ученика. Родителю ставить его не нужно: кабинет родителя открывается в браузере. Родитель видит фактическую активность, регулярность и повторяющиеся ошибки. Проверять решения самостоятельно не требуется.