Алгоритм и его свойства

Стаценко Анатолий

21.05.2017. Тест. Информатика, 9 класс

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

Определяем понятие алгоритма, изучаем свойства алгоритмов и его виды, знакомимся с элементами блок-схем.
Цель урока: дать понятие алгоритма, его определение, узучить свойства алгоритмов и его виды, познакомиться с элементами блок- схем.

Свойства алгоритма

Массовость - алгоритм должен быть применен для класса подобных задач.
Дискретность - алгоритм состоит из ряда шагов.
Определенность - каждый шаг алгоритма должен пониматься однозначно и не допускать произвола.
Результативность - алгоритм должен приводить к решению поставленной задачи за конечное число шагов

Система оценки: 5 балльная

Список вопросов теста

Вопрос 1

Алгоритм это:

Варианты ответов

правила выполнения определенных действий;
понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;
протокол вычислительной сети.

Вопрос 2

Укажите наиболее полный перечень способов записи алгоритмов:

Варианты ответов

словесный, графический, псевдокод, программный
графический, программный;
словесный, программный;

Вопрос 3

Суть такого свойства алгоритма как результативность заключается в том, что:

Варианты ответов

Алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

Вопрос 4

Суть такого свойства алгоритма как массовость заключается в том, что:

Варианты ответов

алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

Вопрос 5

Суть такого свойства алгоритма как дискретность заключается в том, что:

Варианты ответов

алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

Вопрос 6

Суть такого свойства алгоритма как понятность заключается в том, что:

Варианты ответов

алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

Вопрос 7

Суть такого свойства алгоритма как детерминируемость заключается в том, что

Варианты ответов

записывая алгоритм для конкретного исполнителя можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

Вопрос 8

Алгоритм называется линейным:

Варианты ответов

если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
если ход его выполнения зависит от истинности тех или иных условий;
если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

Вопрос 9

Алгоритм называется циклическим:

Варианты ответов

если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
если он включает в себя вспомогательный алгоритм .

Вопрос 10

Алгоритм включает в себя ветвление, если:

Варианты ответов

если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
если ход его выполнения зависит от истинности тех или иных условий