٠ Экспресс-расписание ٠ Полигон ٠ Электронные учебники  

Тест 9. Алгоритмы и системы программирования.

1. Суть такого свойства алгоритма как массовость заключается в том, что:
при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
Алгоритм называется линейным:
если ход его выполнения зависит от истинности тех или иных условий;
если он представим в табличной форме;
если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
если он включает в себя вспомогательный алгоритм.
Подпрограммой называют:
набор операторов, следующих в программе за оператором GOSUB;
часть программы, содержащую неоднократно выполняемые команды;
независимый программный модуль;
произвольный фрагмент программы;
часть программы, служащей для решения некоторой вспомогательной задачи.
Предложение: «Записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд», - фиксирует такое свойство алгоритма как:
дискретность;
результативность;
понятность;
массовость;
детерминируемость.
Суть такого свойства алгоритма как результативность заключается в том, что:
при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
Алгоритм включает в себя ветвление, если:
он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
он включает в себя вспомогательный алгоритм;
он представим в табличной форме;
ход его выполнения зависит от истинности тех или иных условий;
его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Многократное исполнение одного и того же участка программы называется:
итерацией;
циклическим процессом;
отладкой;
обращением к подпрограмме;
рекурсией.
Законченное минимальное смысловое выражение на языке программирования называется:
программой;
подпрограммой;
логическим выражением;
оператором;
операндом.