Алгоритм (тест)
план-конспект урока по информатике и икт (8 класс) по теме

Тест. Понятие алгоритма. Свойства алгоритмов

1. Алгоритм — это:

      правила выполнения определенных действий;

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

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

      набор команд для компьютера.

   2.  Вместо многоточия вставьте подходящий ответ для следующего утверждения: «От любого исполнителя не требуется...»:

      соблюдать последовательность действий;

      умение точно выполнять команды;

      выполнять вспомогательные алгоритмы;

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

   3. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется

      результативность;

      массовость;

      дискретность;

      конечность.

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

      дискретность;

      результативность;

      массовость;

      конечность.

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

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

      ход его выполнения зависит от истинности тех или иных условий;

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

      он представим в табличной форме.

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

      точность;

      дискретность;

      конечность;

      результативность.

7.  Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется…

      дискретность;

      конечность;

      результативность;

      массовость.

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

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

      ход его выполнения зависит от истинности тех или иных условий;

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

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

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

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

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

      ход его выполнения зависит от истинности тех или иных условий;

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

10. Алгоритм, записанный на «понятном» компьютеру языке программирования, называетсяОсновное отличие формальных языков от естественных:

      листингом;

      протоколом алгоритма;

      программой;

      исполнителем алгоритмов.