Трассировка циклов: задания с разбором — ЕГЭ по информатике

ЕГЭ Информатика

ЕГЭ по информатике, тема «Трассировка циклов»: Исполнитель Редактор. Ответ проверяется на странице, разбор открывается сразу.

Пример 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

Виды заданий темы

Рядом

Продолжить тренировку

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

Задание в формате экзамена с разбором

Родителю

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