Тест "Алгоритм и его формальное исполнение"

Квашенникова Л.В., МБУДО ДДТ, г.Курск
АЛГОРИТМ И ЕГО ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ
Установите соответствие
1. Алгоритм это
а) правила выполнения определенных действий;
б) ориентированный граф, указывающий порядок
исполнения некоторого набора команд;
в) понятное и точное предписание исполнителю
совершить последовательность действий,
направленных на достижение поставленных целей;
г) набор команд для компьютера;
д) протокол вычислительной сети.
2. Блок-схемой алгоритма
называют
а) текстовое представление алгоритма;
б) графическое представление алгоритма;
в) словесное описание;
г) представление алгоритма с использованием
программного кода;
д) программный код.
3. Объект блок-схемы -
а) указание на начало и конец алгоритма;
б) организация ввода и вывода данных;
в) выполнение действий или группы
действий;
г) выбор направления выполнения алгоритма
в зависимости от выполнения условия.
4. Объект блок-схемы -
а) указание на начало и конец алгоритма;
б) организация ввода и вывода данных;
в) выполнение действий или группы
действий;
г) выбор направления выполнения алгоритма
в зависимости от выполнения условия.
5. Объект блок-схемы -
а) указание на начало и конец алгоритма;
б) организация ввода и вывода данных;
в) выполнение действий или группы
действий;
г) выбор направления выполнения алгоритма
в зависимости от выполнения условия.
6. Объект блок-схемы -
а) указание на начало и конец алгоритма;
б) организация ввода и вывода данных;
в) выполнение действий или группы
действий;
г) выбор направления выполнения алгоритма
в зависимости от выполнения условия.
7. От любого исполнителя
не требуется
а) умения точно выполнять команды;
б) соблюдения последовательности действий алго-
ритма;
в) понимание смысла алгоритма;
г) формального выполнения команд алгоритма;
д) выполнения вспомогательных алгоритмов.
8. Суть такого свойства
алгоритма как
результативность
заключается в том, что…
а) алгоритм должен иметь дискретную структуру
(должен быть разбит на последовательность отдельных
шагов);
б) записывая алгоритм для конкретного
исполнителя, можно использовать лишь те команды,
что входят в систему его команд;
в) алгоритм должен обеспечивать решение не
одной конкретной задачи, а некоторого класса задач
данного типа;
г) при точном исполнении всех команд алгоритма
процесс должен прекратиться за конечное число
шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать
решения, не предусмотренные составителем
алгоритма.
9. Суть такого свойства
алгоритма как
массовость
заключается в том, что…
а) алгоритм должен иметь дискретную структуру
(должен быть разбит на последовательность отдельных
шагов);
б) записывая алгоритм для конкретного
исполнителя, можно использовать лишь те команды,
что входят в систему его команд;
в) алгоритм должен обеспечивать решение не
одной конкретной задачи, а некоторого класса задач
данного типа;
г) при точном исполнении всех команд алгоритма
процесс должен прекратиться за конечное число
шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать
решения, не предусмотренные составителем
алгоритма.
10. Суть такого свойства
алгоритма как
дискретность
заключается в том, что
а) алгоритм должен иметь дискретную структуру
(должен быть разбит на последовательность отдельных
шагов);
б) записывая алгоритм для конкретного
исполнителя, можно использовать лишь те команды,
что входят в систему его команд;
в) алгоритм должен обеспечивать решение не
одной конкретной задачи, а некоторого класса задач
данного типа;
г) при точном исполнении всех команд алгоритма
процесс должен прекратиться за конечное число
шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать
решения, не предусмотренные составителем
алгоритма.
11. Суть такого свойства
алгоритма как
понятность
заключается в том, что
а) алгоритм должен иметь дискретную структуру
(должен быть разбит на последовательность отдельных
шагов);
б) записывая алгоритм для конкретного
исполнителя, можно использовать лишь те команды,
что входят в систему его команд;
в) алгоритм должен обеспечивать решение не
одной конкретной задачи, а некоторого класса задач
данного типа;
г) при точном исполнении всех команд алгоритма
процесс должен прекратиться за конечное число
шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать
решения, не предусмотренные составителем
алгоритма.
12. Суть такого свойства
алгоритма как
детерминируемость
заключается в том, что
а) алгоритм должен иметь дискретную структуру
(должен быть разбит на последовательность отдельных
шагов);
б) записывая алгоритм для конкретного
исполнителя, можно использовать лишь те команды,
что входят в систему его команд;
в) алгоритм должен обеспечивать решение не
одной конкретной задачи, а некоторого класса задач
данного типа;
г) при точном исполнении всех команд алгоритма
процесс должен прекратиться за конечное число
шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать
решения, не предусмотренные составителем
алгоритма.
13. Алгоритм называется
линейным, …
а) если он составлен так, что его выполнение
предполагает многократное повторение одних и тех же
действий;
б) если ход его выполнения зависит от истинности
тех или иных условий;
в) если его команды выполняются в порядке их
естественного следования друг за другом независимо
от каких-либо условий;
г) если он представим в табличной форме;
д) если он включает в себя вспомогательный
алгоритм.
14. Алгоритм называется
циклическим, …
а) если он составлен так, что его выполнение
предполагает многократное повторение одних и тех же
действий;
б) если ход его выполнения зависит от истинности
тех или иных условий;
в) если его команды выполняются в порядке их
естественного следования друг за другом независимо
от каких-либо условий;
г) если он представим в табличной форме;
д) если он включает в себя вспомогательный
алгоритм.
15. Алгоритм включает в себя
ветвление,
а) если он составлен так, что его выполнение
предполагает многократное повторение одних и тех же
действий;
б) если ход его выполнения зависит от истинности
тех или иных условий;
в) если его команды выполняются в порядке их
естественного следования друг за другом независимо
от каких-либо условий;
г) если он представим в табличной форме;
д) если он включает в себя вспомогательный
алгоритм.