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

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

ЕГЭ по информатике, тема «Свойства и конструкции алгоритмов»: Алгоритмическая конструкция, Вложенные циклы. Ответ проверяется на странице, разбор открывается сразу.

Пример 1

Сколько раз будет выполнена команда print при выполнении фрагмента программы на языке Python?

for i in range(9):
    for j in range(i):
        print(i, j)

Ответ и разбор

Ответ: 36

Решение

  1. Внешний цикл перебирает i от 0 до 8. Внутренний цикл range(i) перебирает j от 0 до i − 1 — это i значений (при i = 0 — ни одного).
  2. Складываем по i: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 = 36.

Ответ: 36.

Нашли ошибку? Напишите нам, код задания: ege-informatics-chislo-povtoreniy-cikla-87u4lq

Ещё задания — ниже. Открыть тренажёр

Векторный рисунок SVG может описывать круги, линии и кривые их геометрическими параметрами. При увеличении такую геометрию рассчитывают заново, поэтому контуры остаются чёткими. Но встроенная в SVG обычная фотография всё равно состоит из пикселей.

Все карточки предмета — в разделе «Формулы»

Ещё задания

Пример 2

Во фрагменте программы на языке Python использована одна алгоритмическая конструкция:

name = input()
print('Привет,', name)

Какая это конструкция?

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

Ответ и разбор

Ответ: следование

Во фрагменте команды выполняются по одному разу, одна за другой: нет ни проверки условия, ни повторения. Это следование.
Не ветвление: нет if — ни одна команда не зависит от условия.
Не цикл с условием: нет while — ни одна команда не повторяется.
Не цикл с заданным числом повторений: нет for — ни одна команда не повторяется.

Ответ: следование.

Нашли ошибку? Напишите нам, код задания: ege-informatics-konstrukciya-fragmenta-mu7s4q

Пример 3

Что из перечисленного относится к циклу?

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

Ответ и разбор

Ответ: В блок-схеме стрелка возвращает выполнение к прежним блокам

Разбор вариантов

  • «В блок-схеме стрелка возвращает выполнение к прежним блокам» — Цикл (повторение) — конструкция, в которой последовательность действий выполняется многократно: заданное число раз или пока выполняется условие. Признак цикла — возврат к уже выполнявшимся действиям.
  • «Если температура выше 37 — вызови врача, иначе иди в школу», «Если задача решена — сдай тетрадь, иначе попроси подсказку», «Если число чётное — раздели его на два, иначе умножь на три» — Ветвление — конструкция, в которой в зависимости от условия выполняется либо одна, либо другая последовательность действий.

Нашли ошибку? Напишите нам, код задания: ege-informatics-algoritmicheskie-konstrukcii-mut9p6

Пример 4

Какое свойство алгоритма проявляется: «Порядок эвакуации описан сплошным текстом, отдельных шагов в нём выделить нельзя»?

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

Ответ и разбор

Ответ: дискретность

Разбор вариантов

  • «Порядок эвакуации описан сплошным текстом, отдельных шагов в нём выделить нельзя» — это дискретность. Дискретность — свойство алгоритма состоять из отдельных шагов, каждый из которых выполняется полностью, и только затем начинается следующий. Нарушение — процесс описан одним сплошным действием, без разбиения на шаги.
  • «результативность» — Результативность — свойство алгоритма завершаться за конечное число шагов с получением конкретного результата.
  • «массовость» — Массовость — применимость алгоритма к целому классу однотипных задач, различающихся исходными данными.
  • «детерминированность» — Детерминированность (определённость) — свойство, при котором каждая команда понимается однозначно, а при одних и тех же исходных данных алгоритм всегда даёт один и тот же результат.

Нашли ошибку? Напишите нам, код задания: ege-informatics-svoystva-algoritma-naoborot-19lwbxa

Пример 5

Сколько раз будет выполнена команда print при выполнении фрагмента программы на языке Python?

for i in range(1, 6):
    for j in range(0, i, 2):
        print(i, j)

Ответ и разбор

Ответ: 9

Внешний цикл перебирает i от 1 до 5. Внутренний цикл range(0, i, 2) перебирает чётные j от 0 до i − 1 — их половина от i с округлением вверх: 1, 1, 2, 2, 3, …
Складываем по i: 1 + 1 + 2 + 2 + 3 = 9.

Ответ: 9.

Нашли ошибку? Напишите нам, код задания: ege-informatics-chislo-povtoreniy-cikla-jilv15

Пример 6

Во фрагменте программы на языке Python использована одна алгоритмическая конструкция:

if len(input()) > 5:
    print('длинное')

Какая это конструкция?

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

Ответ и разбор

Ответ: ветвление

Во фрагменте условие после if проверяется один раз: если оно истинно, выполняется тело под if, если ложно — ничего; возврата к прежним командам нет. Это ветвление.
Не следование: команда после if выполняется не всегда, а только при истинном условии.
Не цикл с условием: условие после if проверяется один раз, и программа к нему не возвращается — повторения нет.
Не цикл с заданным числом повторений: нет for и range — ничего не повторяется.

Ответ: ветвление.

Нашли ошибку? Напишите нам, код задания: ege-informatics-konstrukciya-fragmenta-6ephhr

Пример 7

Какое свойство алгоритма проявляется: «При одних и тех же исходных данных алгоритм всегда даёт один и тот же результат»?

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

Ответ и разбор

Ответ: детерминированность

Разбор вариантов

  • «При одних и тех же исходных данных алгоритм всегда даёт один и тот же результат» — это детерминированность. Детерминированность (определённость) — свойство, при котором каждая команда понимается однозначно, а при одних и тех же исходных данных алгоритм всегда даёт один и тот же результат. Нарушение — команды вида «по вкусу», «примерно» или случайный выбор.
  • «результативность» — Результативность — свойство алгоритма завершаться за конечное число шагов с получением конкретного результата.
  • «массовость» — Массовость — применимость алгоритма к целому классу однотипных задач, различающихся исходными данными.
  • «дискретность» — Дискретность — свойство алгоритма состоять из отдельных шагов, каждый из которых выполняется полностью, и только затем начинается следующий.

Нашли ошибку? Напишите нам, код задания: ege-informatics-svoystva-algoritma-naoborot-1b503j1

Пример 8

Сколько раз будет выполнена команда print при выполнении фрагмента программы на языке Python?

for i in range(9):
    for j in range(i, 14):
        print(i, j)

Ответ и разбор

Ответ: 90

Внешний цикл перебирает i от 0 до 8. Внутренний цикл range(i, 14) перебирает j от i до 13 — это 14 − i значений при i < 14 и ни одного при i ≥ 14.
Складываем по i: 14 + 13 + 12 + 11 + 10 + 9 + 8 + 7 + 6 = 90.

Ответ: 90.

Нашли ошибку? Напишите нам, код задания: ege-informatics-chislo-povtoreniy-cikla-qmzw97

Пример 9

Во фрагменте программы на языке Python использована одна алгоритмическая конструкция:

while int(input()) != 0:
    print('не ноль')

Какая это конструкция?

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

Ответ и разбор

Ответ: цикл с условием

Во фрагменте команды тела повторяются, пока истинно условие после while; сколько раз — заранее не задано. Это цикл с условием.
Не следование: тело повторяется, пока условие после while истинно, а не выполняется один раз.
Не ветвление: нет if — условие после while проверяется перед каждым повтором, а не один раз.
Не цикл с заданным числом повторений: нет for с range — сколько раз выполнится тело, заранее не известно: это зависит от введённых значений.

Ответ: цикл с условием.

Нашли ошибку? Напишите нам, код задания: ege-informatics-konstrukciya-fragmenta-1pd8mte

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

Рядом

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

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

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

Родителю

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