Меню
Тесты
Тесты  /  Информатика  /  11 класс  /  Применение функций. Рекурсия

Применение функций. Рекурсия

Avatar
27.12.2019. Тест. Информатика, 11 класс
Будьте внимательны! У Вас есть 10 минут на прохождение теста. Система оценивания - 5 балльная. Разбалловка теста - 3,4,5 баллов, в зависимости от сложности вопроса. Порядок заданий и вариантов ответов в тесте случайный. С допущенными ошибками и верными ответами можно будет ознакомиться после прохождения теста. Удачи!

Список вопросов теста

Вопрос 1

Как называется вспомогательный алгоритм, который напрямую или через другие вспомогательные алгоритмы вызывает сам себя?

Варианты ответов
  • Линейный
  • Разветвляющийся
  • Циклический
  • Рекурсивный
Вопрос 2

Как называется способ определения множества объектов через это же множество на основе заданных базовых случаев?

Варианты ответов
  • Рекурсия
  • Прогрессия
  • Регрессия
Вопрос 3

Выберите ложные утверждения.
 

Варианты ответов
  • Рекурсивные алгоритмы обязательно должны содержать вызов самого себя или другого вспомогательного алгоритма.
  • Рекурсивные алгоритмы работают быстрее итерационных.
  • Рекурсивные алгоритмы обычно короче и понятнее итерационных.
  • Программный стек не ограничен
Вопрос 4

Как называется принцип, согласно которому сложные программы разрабатываются и тестируются по частям, при этом такие части программы независимы друг от друга?

Составьте слово из букв:
ОТМУЬЛЬНОСД 
В ответе укажите одно слово без пробелов и каких-либо знаков препинания.

Вопрос 5

Как называется область оперативной памяти, в которой хранятся значения параметров и адреса возврата вызываемых функций?

Вопрос 6

Чему будет равно а после исполнения инструкций?
def func (num):
      if num < 10:
           return num
      else:
           return func (num % 10 + num % 100 // 10)

a = func (275) 

Вопрос 7

Из каких частей состоит рекурсивное определение?

Варианты ответов
  • Индуктивная часть
  • Противоречащие случаи
  • Инверсная часть
  • Базовые случаи
Вопрос 8

Какие из приведённых строк кода можно описать на пропущеной позиции в рекурсивной функции вычисления n-ного числа Фибоначчи? Числами Фибоначчи называется числовой ряд, в котором первые два числа равны единице, а все последующие являются суммой двух предыдущих.
def fibo (n):
if n <2:
     return 1
else:
 

Варианты ответов
  • fibo (n - 1) + fibo (n - 2)
  • return fibo (n - 1) + fibo (n - 2)
  • return fibo ((n - 1) + (n - 2))
  • return fibo (n - 2) + fibo (n - 1)
Вопрос 9

Как называется принцип, согласно которому описанные модули стоит сохранять и расширять, чтобы не решать снова уже решённую задачу, если она встретиться повторно?
 

Варианты ответов
  • Повторное использование кода
  • Первичное использование кода
  • Основное использование кода
Вопрос 10

Что произойдёт при попытке исполнения инструкций?
def rec (n):
      if  n > 0:
            return rec (n % 10)
      else:
            return n

a = rec (15)

Варианты ответов
  • Значение а станет равно 5
  • Зацикливание
  • Переполнение программного стека
  • Значение а станет равно 0
Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт