Поняття рекурсії. Рекурсивні функції мовою Python

Додано: 19 листопада 2021
Предмет: Інформатика, 11 клас
9 запитань
Запитання 1

Рекурсія, в перекладі з латинської мови, означає:

варіанти відповідей

Клонування

Повернення

Занурення

Розгалуження

Запитання 2

Рекурсія в більшості мов програмування - це

варіанти відповідей

спосіб організация обробки даних, при якій підпрограма викликає сама себе

клонування програмою самої себе

спосіб опису функції або процесів через самих себе

розгалуження програми багать її повтореннями

Запитання 3

Якщо процедура A викликає процедуру B, а процедура B викликає процедуру A, то така рекурсія буде...


варіанти відповідей

прямою

непрямою

змішаною

такого типу рекурсій не існує

Запитання 4

Вкажіть етапи створення алгоритмів з рекурсивними функціями

варіанти відповідей

доведення властивостей функцій на натуральних числах, рекурсивно заданих через свої менші значення

«занурення» алгоритму в себе, тобто застосування визначення в «зворотну сторону», поки не буде знайдено початкове визначення, яке не є рекурсивним

послідовна побудова від початкового визначення до визначення з введенням в алгоритм значенням

визначення класу чи об'єкту через попереднє завдання одного чи декількох його базових випадків чи методів

Запитання 5

Класичним прикладом рекурсії в математиці є...

варіанти відповідей

... визначення чисел Фібоначі

... дослідження логарифмів

... обчислення квадратних рівнянь

... створення нових мовних конструкцій

Запитання 6

У чому полягає завдання рекурсії в інформатиці?

варіанти відповідей

в багатократному клонуванні програми

в побудові алгоритмів, що виконуються на будь-якій мові програмування

в реалізації функцій з циклами та розгалуженнями

в організації обчислювального процесу таким чином, щоб програма в процесі виконання зверталася сама до себе

Запитання 7

На якій структурі даних засновано реалізацію рекурсивних функцій?

варіанти відповідей

стек

список

черга

кортеж

Запитання 8

Що можна віднести до недоліків рекурсивних функцій?

варіанти відповідей

Займають великий обсяг пам'яті

На їх виконання затрачається більше часу

Рекурсивні функції завжди можна описати нерекурсивними алгоритмами

Рекурсивні алгоритми коротші і наглядніші

Запитання 9

Стек – це...

варіанти відповідей

список рядків, кожен елемент якого є в свою чергу списком

модель оперативної пам’яті, де дані запам’ятовуються і зберігаються за принципом "перший прийшов – останнім вийшов"

сукупність однотипних елементів, в якій ми маємо доступ до кінця черги при додаванні елементів та до початку черги при взятті елементів

невпорядкована сукупність неповторюваних елементів

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест