Задание 16 ЕГЭ по информатике: Основы программирования

Задания №16 ЕГЭ по информатике на тему «Основы программирования»: 42 задания. Введите ответ и нажмите «Проверить».

Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.

  1. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
    F(n) = 3 при n < 3;
    F(n) = n + F(n − 2), если n ≥ 3.
    Чему равно значение выражения F(2022) – F(2018)?

    Источник: ФИПИ, открытый банк, код 0E2072.

  2. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
    F(n) = 1 при n = 1;
    F(n) = 2 n F(n − 1), если n > 1.
    Чему равно значение выражения (F(2024) − 3 F(2023)) / F(2022)?

    Источник: ФИПИ, открытый банк, код 1A2ED5.

  3. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
    F(n) = n при n ≥ 2025;
    F(n) = n × 2 + F(n + 2), если n < 2025.
    Чему равно значение выражения F(82) – F(81)?

    Источник: ФИПИ, открытый банк, код 1ADC01.

  4. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
    F(n) = 1 при n = 1;
    F(n) = 2 n F(n − 1), если n > 1.
    Чему равно значение выражения (F(2024) + 2 F(2023)) / F(2022)?

    Источник: ФИПИ, открытый банк, код 3CB3DE.

  5. Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями:
    F(n) = 3 × G(n – 3) + 7;
    G(n) = n + 2, если n ≤ 20;
    G(n) = G(n – 3) + 1, если n > 20.
    Чему равно значение выражения F(37811)?

    Источник: ФИПИ, открытый банк, код 3EB0F2.

  6. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
    F(n) = 10 при n < 11;
    F(n) = n + F(n − 1), если n ≥ 11.
    Чему равно значение выражения F(2024) – F(2021)?

    Источник: ФИПИ, открытый банк, код 5838F2.

  7. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
    F(n) = n при n >= 2025;
    F(n) = n + 3 + F(n + 3), если n < 2025.
    Чему равно значение выражения F(23) – F(21)?

    Источник: ФИПИ, открытый банк, код 7C192E.

  8. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
    F(n) = 1 при n = 1;
    F(n) = n – 2 + F(n − 1), если n > 1.
    Чему равно значение выражения F(2024) – F(2022)?

    Источник: ФИПИ, открытый банк, код C0EC82.

  9. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
    F(n) = 1 при n = 1;
    F(n) = 2 × n × F(n − 1), если n > 1.
    Чему равно значение выражения (F(4028) − 2 × F(4027)) / F(4026)?

    Источник: ФИПИ, открытый банк, код DB7883.

  10. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
    F(n) = 6 при n < 7;
    F(n) = n + F(n − 1), если n ≥ 7.
    Чему равно значение выражения F(2023) – F(2021)?

    Источник: ФИПИ, открытый банк, код DB8EF2.

  11. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
    F(n) = 3 при n = 1;
    F(n) = n + 2 + F(n − 1), если n > 1.
    Чему равно значение выражения F(2023) – F(2021)?

    Источник: ФИПИ, открытый банк, код EFFD84.

  12. Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:
    F(n) = n, если n < 10;
    F(n) = n2 + F(n – 9), если n ≥ 10.
    Чему равно значение выражения F(5101) – F(5074)?

    Источник: ФИПИ, открытый банк, код F34029.

  13. Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями:
    F(n) = 2 × (G(n – 3) + 8);
    G(n) = 2 × n, если n < 10;
    G(n) = G(n – 2) + 1, если n ≥ 10.
    Чему равно значение выражения F(15548)?

    Источник: ФИПИ, открытый банк, код FDDA65.

  14. Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:
    F(n) = n, если n < 10;
    F(n) = n – 1 + F(n – 1), если n ≥ 10.
    Чему равно значение выражения F(8567) – F(8563)?

    Источник: ФИПИ, открытый банк, код CD7BD4.

  15. Ниже записан рекурсивный алгоритм F на языке Python.

    def F(n):
    print(n, end='')
    if n >= 4:
    F(n - 3)
    F(n - 1)

    Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(6). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

    Источник: ФИПИ, открытый банк, код 1C457A.

  16. Ниже записан рекурсивный алгоритм F на языке Python.

    def F(n):
    print(n, end='')
    if n >= 3:
    F(n // 2)
    F(n - 1)

    Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(5). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

    Источник: ФИПИ, открытый банк, код 1CCE58.

  17. Ниже записан рекурсивный алгоритм F на языке Python.

    def F(n):
    print(n, end='')
    if n >= 3:
    F(n - 1)
    F(n - 3)

    Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(5). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

    Источник: ФИПИ, открытый банк, код 1D337E.

  18. Ниже записан рекурсивный алгоритм F на языке Python.

    def F(n):
    print(n, end='')
    if n >= 2:
    F(n - 2)
    F(n - 1)
    F(n - 2)

    Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(3). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

    Источник: ФИПИ, открытый банк, код 26ADAF.

  19. Ниже приведены две рекурсивные функции F и G на языке Python.

    def F(n):
    if n > 0:
    G(n - 2)

    def G(n):
    print("*")
    if n > 1:
    F(n - 1)

    Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(12)?

    Источник: ФИПИ, открытый банк, код 2778CC.

  20. Ниже записан рекурсивный алгоритм F на языке Python.

    def F(n):
    if n > 2:
    print(n)
    F(n // 2)
    F(n - 1)

    Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

    Источник: ФИПИ, открытый банк, код 2D68B6.

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.