Зачёт 4

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

• Ввод/вывод

• Процесс

• Условие

• Терминатор

Для чего используются комментарии в блок-схеме?

• Для украшения схемы

• Для пояснения сложных участков алгоритма

• Для обозначения циклов

• Для соединения блоков

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

• Пунктирные

• Волнистые

• Сплошные со стрелкой

• Двойные

Что означает параллелограмм в блок-схеме?

• Процесс вычисления

• Ввод или вывод данных

• Начало алгоритма

• Проверка условия

Как обозначается альтернативное соединение потоков в блок-схеме?

• Кружком

• Треугольником

• Ромбом

• Горизонтальной линией

Что такое стек вызовов в рекурсии?

• Массив параметров функции

• Область памяти для хранения локальных переменных

• Структура для хранения адресов возврата и параметров

• Список рекурсивных вызовов

Какое условие необходимо для корректной работы рекурсии?

• Большой объем памяти

• Наличие цикла

• Приближение к базовому случаю

• Минимальное количество параметров

В чём преимущество линейной рекурсии?

• Простота реализации

• Экономия памяти

• Высокая скорость выполнения

• Отсутствие базового случая

Что такое глубина рекурсии?

Что такое линейная рекурсия?

• Простота реализации

• Экономия памяти

• Высокая скорость выполнения

• Отсутствие базового случая