desktop/inf.jpg mobile/inf.jpg

Задание 16. Системы счисления. Кодирование чисел. ЕГЭ 2021 по информатике

За это задание ты можешь получить 1 балл. На решение дается около 2 минут. Уровень сложности: повышенный.
Средний процент выполнения: 54.9%
Ответом к заданию 16 по информатике может быть цифра (число) или слово.

Задачи для практики

Задача 1

На картинке на различных языках программирования записан рекурсивный алгоритм F. Чему равно последнее число, напечатанное на экране при выполнении вызова F(9)?

Решение

F(9) = F(9-2)*2

F(7) = F(7-2)*2

F(5) = F(5-2)*2

F(3) = F(3-2)*2

F(1) = F(1-2)*2

F(-1) = 1

F(1) = F(-1)*2 = 2

F(3) = F(1)*2 = 4

F(5) = F(3)*2 = 8

F(7) = F(5)*2 = 16

F(9) = F(7)*2 = 32

Ответ: 32.

Ответ: 32
Показать решение
Полный курс

Задача 2

На рисунке на различных языках программирования записан рекурсивный алгоритм F. Определите, сколько чисел будет напечатано на экране при выполнении вызова F(26).

Решение

На рисунке представлена схема выполнения вызова процедуры F(26) в виде дерева.

Согласно алгоритма, вывод чисел на экран осуществляется, когда остаток от деления n на 3 не равен 1.

Количество чисел напечатанных на экране (26, 21, 15, 9, 3) : 5

Ответ: 5
Показать решение
Полный курс

Задача 3

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

Определите, сколько чисел будет напечатано на экране при выполнении вызова F(6).

Решение

При вызове функции F(6) выполняется подпрограмма, в которой переменная n принимает значение 6. Каждый раз при вызове процедур F(n - 2) и F(n - 3) в качестве фактического параметра n в них передаётся текущее значение этой переменной. На рисунке участки, ограниченные пунктиром, демонстрируют область видимости соответствующего значения переменной n.

Каждый раз, возвращаясь из процедуры, переменная n принимает значение, которое было до вызова данной процедуры. Например, если процедура F(n - 2) была вызвана при n = 6, то, попадая в процедуру, переменная n примет значение 4(= 6 − 2). После выхода из этой процедуры значение переменной n вновь будет равно 6.

На рисунке представлена схема выполнения вызова процедуры F(6) в виде дерева.

В данном случае осуществляется вертикальный обход дерева в прямом (префиксном) порядке. То есть сначала просматривается вершина, затем правое поддерево, затем левое поддерево.

Согласно алгоритму, сразу после входа в процедуру осуществляется вывод на экран переменной n. Следовательно, при выполнении вызова F(6) на экране будет отображена последовательность чисел: 6 4 2 0 -1 1 3 1 0. На экране будет напечатано 9 чисел.

Ответ: 9
Показать решение
Полный курс

Задача 4

На картинке на различных языках программирования записаны рекурсивные алгоритмы процедур F и G. Чему равна сумма чисел, напечатанных на экране при выполнении вызова F(13)?

Решение
Ответ: 40
Показать решение
Полный курс

Задача 5

На картинке на различных языках программирования записаны рекурсивные алгоритмы процедур F и G. Чему равна сумма чисел, напечатанных на экране при выполнении вызова F(111)?

Решение
Ответ: 299
Показать решение
Полный курс

Задача 6

На картинке на различных языках программирования записаны рекурсивные алгоритмы процедур F и G. Чему равна сумма чисел, напечатанных на экране при выполнении вызова F(102)?

Решение
Ответ: 81
Показать решение
Полный курс

Задача 7

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

Чему равна сумма чисел, напечатанных на экране при выполнении вызова F(7)?

Решение
Ответ: 39
Показать решение
Полный курс

Задача 8

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

Чему равна сумма чисел, напечатанных на экране при выполнении вызова F(6)?

Решение
Ответ: 34
Показать решение
Полный курс

Задача 9

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

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

Решение
Ответ: 74252
Показать решение
Полный курс

Задача 10

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

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

Решение
Ответ: 13071
Показать решение
Полный курс

Задача 11

На картинке на различных языках программирования записан рекурсивный алгоритм F. Сколько раз на экране будет напечатано число 2 при выполнении вызова F(6)?

Решение
Ответ: 5
Показать решение
Полный курс

Задача 12

Ниже на различных языках программирования записан рекурсивный алгоритм F. Сколько раз на экране будет напечатано число 4 при выполнении вызова F(12)?

Решение
Ответ: 3
Показать решение
Полный курс

Задача 13

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

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

Решение
Ответ: 1312147
Показать решение
Полный курс

Задача 14

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

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

Решение
Ответ: 864
Показать решение
Полный курс

Задача 15

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

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

Решение
Ответ: 6423
Показать решение
Полный курс

Задача 16

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

Чему равна сумма чисел, напечатанных на экране при выполнении вызова F(1)?

Решение
Ответ: 39
Показать решение
Полный курс

Задача 17

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

Чему равна сумма чисел, напечатанных на экране при выполнении вызова F(5)?

Решение
Ответ: 33
Показать решение
Полный курс
Показать еще

Готовим к ЕГЭ на 85+ баллов и побеждаем лень

Каждый месяц 12 онлайн-занятий в дружелюбной атмосфере + 16 домашних работ с жесткими сроками.
Не готовишься — вылетаешь.

Подробнее о курсе