1.
|
Рекурсия–
|
A.
|
это термин в программировании, означающий вызов функции из другой функции
|
Б.
|
это термин в программировании, означающий вызов функцией самой себя
|
С.
|
нерекуррентное соотношение
|
Д.
|
это термин в программировании, означающий вызов функции из другой процедуры
|
2.
|
Как называется алгоритм, решающий задачу путем решения одного или нескольких более узких вариантов той же задачи?
|
A.
|
рекурсивный алгоритм
|
Б.
|
рекуррентный алгоритм
|
С.
|
циклический алгоритм
|
Д.
|
алгоритм с предусловим
|
3.
|
Рекурсия используется ввиду того, что зачастую она позволяет выразить сложные алгоритмы в компактной форме без ущерба для ,,,,
|
A.
|
читаемости
|
Б.
|
простоты
|
С.
|
эффективности
|
Д.
|
сложности
|
4.
|
Рекурсивная реализация функции вычисления факториала избавляет от необходимости использования ……
|
A.
|
глобальных переменных
|
Б.
|
целых переменных
|
С.
|
строковых переменных
|
Д.
|
локальных переменных
|
5.
|
Какое утверждение не входит преимуществам рекурсии?
|
A.
|
естественность (натуральность) представления сложных, на первый взгляд, алгоритмов
|
Б.
|
по сравнению с итерацией многоразовый вызов рекурсивной функции требует больше времени
|
С.
|
рекурсивный алгоритм более читабелен в сравнении с итерационным
|
Д.
|
для многих распространенных задач рекурсию более легко реализовать чем итерацию
|
6.
|
Какое утверждение является недостатком рекурсии?
|
A.
|
естественность (натуральность) представления сложных, на первый взгляд, алгоритмов
|
Б.
|
по сравнению с итерацией многоразовый вызов рекурсивной функции требует больше времени
|
С.
|
рекурсивный алгоритм более читабелен в сравнении с итерационным
|
Д.
|
для многих распространенных задач рекурсию более легко реализовать чем итерацию
|
7.
|
Рекурсия в алгоритме будет прямой, когда:
|
A.
|
рекурсивный вызов данного алгоритма происходит из вспомогательного алгоритма, к которому в данном алгоритме имеется обращение
|
Б.
|
порядок следования команд определяется в зависимости от результатов проверки некоторых условий
|
С.
|
команда обращения алгоритма к самому себе находится в самом алгоритме
|
Д.
|
один вызов алгоритма прямо следует за другим
|
8.
|
Рекурсия в алгоритме будет косвенной, когда:
|
A.
|
рекурсивный вызов данного алгоритма происходит из вспомогательного алгоритма, к которому в данном алгоритме имеется обращение
|
Б.
|
порядок следования команд определяется в зависимости от результатов проверки некоторых условий
|
С.
|
команда обращения алгоритма к самому себе находится в самом алгоритме
|
Д.
|
один вызов алгоритма прямо следует за другим
|
9.
|
Алгоритм вычисления функции задан следующими соотношениями
F(1)=1; F(n)= F(n-1)*(2*n+1) при n>1;
Чему равно F(3)-?
|
A.
|
30
|
Б.
|
35
|
С.
|
36
|
Д.
|
42
|
10.
|
Алгоритм вычисления F(n) и G(n) задан следующими соотношениями (n-натуральное число):
F(1)=1; F(n)= 3F(n-1)-2G(n-1) при n>=2;
G(1)=1; G (n)= F(n-1)+2G(n-1) при n>=2;
Чему равно G(3), F(3)-?
|
A.
|
2, 3
|
Б.
|
4,6
|
С.
|
-3, 3
|
Д.
|
-2, 2
|
