Тест по информатике: Рекурсия (Поляков, 10 класс)

Выбрав правильный на ваш взгляд вариант ответа, жмите на кнопку «Проверить». Если хотите сразу увидеть правильные ответы, ищите под вопросами ссылку «Посмотреть правильные ответы»

1.
Что такое рекурсия?

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

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

Один из регистров процессора, в котором записан адрес последней занятой ячейки.

2.
Какие объекты являются самыми популярными примерами рекурсивных объектов?

чертежи

фракталы

графики

3.
Каким свойством обладают фракталы?

самоподобием

самосозданием

самоуничтожением

4.
Что стало одним из первых фракталов, предложенным в 1915 году?

Треугольник Серпинского

Пирамида Серленского

Башня Сервинского

5.
Что такое рекурсивная функция?

Процедура, вызывающая сама себя через через другие функции или напрямую.

Один и тот же алгоритм с одними и теми же значениями параметров, повторяющийся заданное программистом количество раз.

Процедура, заканчивающаяся самостоятельно после выполнения одной части алгоритма.

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

Алгоритм Серпинского

Ханойский алгоритм

Алгоритм Евклида

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

стик

сток

стек

8.
Как называется один из регистров процессора, в котором записан адрес последней занятой ячейки?

Стрелка стика

Направитель стока

Указатель стека

9.
Как называется головоломка со стержнями и дисками?

Евклидовы башни

Башни Серпинского

Ханойские башни

10.
Что такое числа Фибоначчи?

Это элементы последовательности чисел, где первые два числа равны 1, а каждое следующее число равно произведению предыдущих двух.

Это элементы последовательности чисел, где первое число равно 1, второе равно 2, а каждое следующее число равно произведению предыдущих двух.

Это элементы последовательности чисел, где первые два числа равны 1, а каждое следующее число равно сумме предыдущих двух.

Тест по информатике: Рекурсия (Поляков, 10 класс)

Тест онлайн

1.
Что такое рекурсия?

2.
Какие объекты являются самыми популярными примерами рекурсивных объектов?

3.
Каким свойством обладают фракталы?

4.
Что стало одним из первых фракталов, предложенным в 1915 году?

5.
Что такое рекурсивная функция?

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

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

8.
Как называется один из регистров процессора, в котором записан адрес последней занятой ячейки?

9.
Как называется головоломка со стержнями и дисками?

10.
Что такое числа Фибоначчи?

Подпишитесь на нас в ВКонтакте, чтобы не пропускать наши новинки.

Новое и Интересное на портале

Вход в личный кабинет

Тест по информатике: Рекурсия (Поляков, 10 класс)

Тест онлайн

1. Что такое рекурсия?

2. Какие объекты являются самыми популярными примерами рекурсивных объектов?

3. Каким свойством обладают фракталы?

4. Что стало одним из первых фракталов, предложенным в 1915 году?

5. Что такое рекурсивная функция?

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

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

8. Как называется один из регистров процессора, в котором записан адрес последней занятой ячейки?

9. Как называется головоломка со стержнями и дисками?

10. Что такое числа Фибоначчи?

Подпишитесь на нас в ВКонтакте, чтобы не пропускать наши новинки.

Закончили отгадывать?

Оставьте ваш комментарий

Новое и Интересное на портале

1.
Что такое рекурсия?

2.
Какие объекты являются самыми популярными примерами рекурсивных объектов?

3.
Каким свойством обладают фракталы?

4.
Что стало одним из первых фракталов, предложенным в 1915 году?

5.
Что такое рекурсивная функция?

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

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

8.
Как называется один из регистров процессора, в котором записан адрес последней занятой ячейки?

9.
Как называется головоломка со стержнями и дисками?

10.
Что такое числа Фибоначчи?