РУҚА
ЕГЭ · информатика · тақырып 14 пән тақырыбы

Бағдарламалау негіздері — 160 тапсырма

Бір тақырыптың есептері: олар кездесетін бланкі нөмірлері сүзгіде көрінеді сол жақта — олар арқылы тақырыптың жұмысқа қалай әсер ететіні түсінікті.

Жауаптары бар шешімдер
160
таңдаудағы есептер
2 435
пәндегі есептер
81ФИПИ 4E2770№ 16Күрделі
Реті рекурсивных вызовов

Ниже на пяти языках программирования записан один и тот же рекурсивный алгоритм F. Если n > 0, алгоритм сначала вызывает F(n - 1), затем выводит n, а после этого вызывает F(n - 2). Определите последовательность чисел, которая будет выведена при выполнении вызова F(4).

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
82ФИПИ 55D63C№ 16Күрделі
Рекурсивный вывод чисел

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
83ФИПИ 5838F2№ 16Күрделі
Разность значений рекурсивной функции

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 2 минут на Шешім
84ФИПИ 5F7DD8№ 16Күрделі
Рекурсивная функция F(33)

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=1$ при $n<3$; $F(n)=F(n-1)+n-1$, если $n>2$ и при этом $n$ чётно; $F(n)=F(n-2)+2\times n-2$, если $n>2$ и при этом $n$ нечётно. Чему равно значение функции $F(33)$?

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
85ФИПИ 696B06№ 16Күрделі
Рекурсивный вывод чисел

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
86ФИПИ 789B96№ 16Күрделі
Вычисление рекурсивной функции

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=1$ при $n=1$; $F(n)=n+F(n-1)$, если $n$ чётно; $F(n)=2\times F(n-2)$, если $n>1$ и при этом $n$ нечётно. Чему равно значение функции $F(24)$?

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
87ФИПИ 7C192E№ 16Күрделі
Разность значений рекурсивной функции

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
88ФИПИ 82EE49№ 16Күрделі
Реті рекурсивных вызовов

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
89ФИПИ 859446№ 16Күрделі
Рекуррентная функция

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=1$ при $n<3$; $F(n)=F(n-2)-F(n-1)$, если $n>2$ и при этом $n$ чётно; $F(n)=2\times F(n-1)-F(n-2)$, если $n>2$ и при этом $n$ нечётно. Чему равно значение функции $F(15)$?

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
90ФИПИ 933635№ 16Күрделі
Реті рекурсивных вызовов

Ниже записан рекурсивный алгоритм $F$. При выполнении вызова $F(8)$ определите последовательность чисел, которые будут напечатаны на экране.

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
91ФИПИ 963C1F№ 16Күрделі
Рекурсивный вывод чисел

Ниже на пяти языках программирования записан рекурсивный алгоритм F. Если n > 0, алгоритм выводит число n, затем вызывает F при целочисленном делении n на 3, а после этого вызывает F(n − 2). Выполните вызов F(7).

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
92ФИПИ 97F321№ 16Күрделі
Рекурсивная функция и факториал

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=1$ при $n=1$; $F(n)=n\times F(n-1)$, если $n>1$. Чему равно значение выражения $\dfrac{2\times F(2024)+F(2023)}{F(2022)}$?

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
93ФИПИ 9DAE40№ 16Күрделі
Рекурсивный подсчёт звёздочек

Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G. Функция F(n) при $n > 0$ вызывает G(n − 1). Функция G(n) печатает символ «звёздочка», а при $n > 1$ вызывает F(n − 3). Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(18)?

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
94ФИПИ A2BE00№ 16Күрделі
Рекурсивный вызов функций

Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G. Функция F(n) вызывает G(n - 2), если n > 0. Функция G(n) печатает символ «*» и вызывает F(n - 1), если n > 1. Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(9)?

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
95ФИПИ A75BAE№ 16Күрделі
Рекурсивный вывод чисел

Ниже на пяти языках программирования записан рекурсивный алгоритм $F$. При $n > 0$ алгоритм сначала вызывает $F(n - 3)$, затем $F(\lfloor n / 2 \rfloor)$, после чего выводит значение $n$. Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова $F(7)$. Числа должны…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
96ФИПИ B701D0№ 16Күрделі
Рекурсивный вывод чисел

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
97ФИПИ C05392№ 16Күрделі
Рекурсивный подсчёт звёздочек

Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры) $F$ и $G$. Функция $F(n)$ вызывает $G(n-1)$, если $n>0$. Функция $G(n)$ печатает символ «*», а затем вызывает $F(n-2)$, если $n>1$. Сколько символов «*» будет напечатано на экране при выполнении вызова $F(13)$?

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
98ФИПИ C0EC82№ 16Күрделі
Разность значений рекурсивной функции

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 2 минут на Шешім
99ФИПИ cD7BD4№ 16Күрделі
Разность значений рекурсивной функции

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
100ФИПИ D9A32B№ 16Күрделі
Вычисление рекурсивной функции

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=1$ при $n<3$; $F(n)=F(n-1)+n-1$, если $n>2$ и при этом $n$ чётно; $F(n)=F(n-2)+2\times n-2$, если $n>2$ и при этом $n$ нечётно. Чему равно значение функции $F(36)$?

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім