Вспомогательные алгоритмы

1 БАЛЛ

1. Понятие вспомогательного алгоритма

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

• Самостоятельный блок команд, к которому можно многократно обращаться из разных частей программы по его идентификатору.
• Специальный алгоритм, который используется только для вывода данных на экран монитора.
• Любой фрагмент кода, в котором количество строк превышает десять.
• Алгоритм, который автоматически исправляет синтаксические ошибки в тексте программы.

1 БАЛЛ

2. Название алгоритма

Заполните пропуск в предложении, определив роль алгоритма.

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

1 БАЛЛ

3. Правила использования подпрограмм

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

1. Вспомогательный алгоритм может вызывать другие вспомогательные алгоритмы.ИстинаЛожь
2. Имя вспомогательного алгоритма может начинаться с цифры.ИстинаЛожь
3. Изменение кода внутри подпрограммы влияет на результат её работы во всех местах вызова.ИстинаЛожь
4. Вспомогательный алгоритм обязан возвращать только числовое значение.ИстинаЛожь

1 БАЛЛ

4. Порядок выполнения

Восстановите правильный порядок действий компьютерной системы при вызове подпрограммы.

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

1 БАЛЛ

5. Цель использования

Какое преимущество является ключевым при использовании вспомогательных алгоритмов в крупном проекте?

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

2 БАЛЛА

6. Вычисление значения

Проанализируйте работу функции $G(a,b)$, которая вычисляет значение по формуле $2\cdot a+b$. Чему будет равен результат вызова $G(7,4)$?

Результат выполнения $G(7,4)$ равен .

2 БАЛЛА

7. Формальные и фактические параметры

Верны ли следующие утверждения о передаче данных во вспомогательные алгоритмы?

1. Значения фактических параметров подставляются на место формальных в момент вызова.ИстинаЛожь
2. Формальные параметры указываются только в описании (заголовке) вспомогательного алгоритма.ИстинаЛожь
3. В качестве фактического параметра можно передать только числовую константу.ИстинаЛожь
4. Порядок следования фактических параметров при вызове должен совпадать с порядком формальных.ИстинаЛожь

2 БАЛЛА

8. Метод последовательной детализации

Расположите этапы разработки программы методом пошагового уточнения («сверху вниз») в логической последовательности.

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

2 БАЛЛА

9. Вложенные вызовы

Дана функция $H(n)=2\cdot n-3$. Вычислите значение, которое вернёт вложенный вызов $H(H(4))$.

• 7
• 5
• 8
• 11

2 БАЛЛА

10. Сложный вызов

Функция $Mult(a,b)$ возвращает произведение двух чисел. Определите значение переменной $w$ после выполнения следующей команды: $w=Mult(Mult(2,4),3)$.

Значение переменной $w$ будет равно .

1 БАЛЛ

1. Понятие вспомогательного алгоритма

Выберите наиболее точное определение вспомогательного алгоритма в программировании.

• Самостоятельный блок команд, предназначенный для решения подзадачи и вызываемый из главной программы по имени.
• Инструкция, которая выполняется только при нажатии пользователем клавиши Enter.
• Специальный файл в памяти, хранящий только числовые константы проекта.
• Часть кода, которая автоматически удаляется после первого запуска программы.

1 БАЛЛ

2. Название алгоритма

Заполните пропуск в предложении.

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

1 БАЛЛ

3. Правила использования подпрограмм

Оцените истинность утверждений о вспомогательных алгоритмах.

1. Вспомогательный алгоритм должен иметь уникальное имя.ИстинаЛожь
2. Обращение к вспомогательному алгоритму может происходить только один раз за всю программу.ИстинаЛожь
3. Подпрограммы позволяют разделить одну большую задачу на несколько мелких подзадач.ИстинаЛожь
4. Вспомогательный алгоритм не может вызывать другой вспомогательный алгоритм.ИстинаЛожь

1 БАЛЛ

4. Порядок выполнения

Восстановите правильную последовательность действий системы при вызове подпрограммы.

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