Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача · 10 класс Задача №3830006
А
Аноним
5 часов назад · публичный вопрос
А
Аноним

Тест по предмету «Информатика» на тему «Рекурсия»

Ответ нейросети
5 часов назад
  1. Установите соответствие между понятием рекурсии и его определением.

Левая колонка (А–Г): А) Базовый случай Б) Рекурсивный шаг В) Глубина рекурсии Г) Переполнение стека

Правая колонка (1–4):

  1. Обращение функции к самой себе с изменённым аргументом
  2. Ошибка, возникающая, когда число незавершённых вызовов превышает размер стека
  3. Условие, при котором функция возвращает результат, не вызывая себя
  4. Количество одновременно активных вызовов функции
  1. Установите соответствие между рекурсивной функцией и значением, которое она возвращает.

Левая колонка (А–Г): А) F(n) = F(n − 1) + 1, F(0) = 0; найти F(5) Б) F(n) = 2 · F(n − 1), F(0) = 1; найти F(4) В) F(n) = F(n − 1) + n, F(1) = 1; найти F(4) Г) F(n) = F(n − 1) + F(n − 2), F(1) = 1, F(2) = 1; найти F(6)

Правая колонка (1–4):

  1. 10
  2. 8
  3. 16
  4. 5
  1. Установите соответствие между рекурсивной процедурой и последовательностью, которую она выведет на экран (write выводит число).

Левая колонка (А–Г): А) procedure Print(n): if n > 0 then begin write(n); Print(n − 1) end; вызов Print(4) Б) procedure Print(n): if n > 0 then begin Print(n − 1); write(n) end; вызов Print(3) В) procedure Print(n): if n > 0 then begin write(n mod 2); Print(n div 2) end; вызов Print(6) Г) procedure Print(n): if n > 0 then begin Print(n div 2); write(n mod 2) end; вызов Print(6)

Правая колонка (1–4):

  1. 1 2 3
  2. 110
  3. 4 3 2 1
  4. 011
  1. Установите соответствие между задачей и её рекурсивной формулировкой.

Левая колонка (А–Г): А) Факториал числа n Б) Сумма цифр натурального числа n В) Наибольший общий делитель чисел a и b Г) Быстрое возведение в степень aⁿ

Правая колонка (1–4):

  1. НОД(a, b) = НОД(b, a mod b), НОД(a, 0) = a
  2. aⁿ = (a^(n/2))² при чётном n; aⁿ = a · a^(n−1) при нечётном n
  3. n! = n · (n − 1)!, 0! = 1
  4. S(n) = (n mod 10) + S(n div 10), S(0) = 0
  1. Установите соответствие между понятием и его описанием.

Левая колонка (А–Г): А) Мемоизация Б) Хвостовая рекурсия В) Дерево рекурсии Г) Бесконечная рекурсия

Правая колонка (1–4):

  1. Схема всех вызовов функции, показывающая её ветвления
  2. Сохранение ранее вычисленных значений, чтобы не вычислять их повторно
  3. Отсутствие или недостижимость условия остановки
  4. Рекурсивный вызов является последней операцией, и результат возвращается сразу

Ответы

  1. А–3, Б–1, В–4, Г–2
  2. А–4, Б–3, В–1, Г–2
  3. А–3, Б–1, В–4, Г–2
  4. А–3, Б–4, В–1, Г–2
  5. А–2, Б–4, В–1, Г–3