Контрольная работа по информатике Алгоритм ( 9 класс)

1 вариант

1. Алгоритм - это

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

   2. описание последовательности действий, строгое исполнение которых приводит от исходных данных
      к решению поставленной задачи за конечное число шагов;

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

   4. сведения об окружающем нас мире.

1. Алгоритм составляется в расчете на определенного

1. исполнителя;

2. программиста;

3. пользователя;

4. администратора.

1. Что является алгоритмом?

   1. схема метрополитена;

   2. программа телепередач;

   3. кулинарный рецепт приготовления блюда;

   4. инструкция по сборке проданного в разобранном виде шкафа

1. Каждой алгоритмической структуре (1-3) из строки сверху поставьте в соответствие блок-схему (а-в) из строки снизу

1. Каждому свойству алгоритма (1-5) из столбца слева поставьте в соответствие его название 

(а-д) из столбца справа

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

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

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

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

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

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

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

• Массовость;

• Конечность;

• Дискретность;

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

• Детерминированность;

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

• детерминированность

• массовость

• конечность

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

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

2 вариант

1. Алгоритм, записанный на «понятном» компьютеру языке, называется

• инструкцией;

• блок-схемой;

• программой;

• договором между программистом и компьютером.

1. От исполнителя алгоритма требуется

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

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

• выполнение всех команд алгоритма, выбирая целесообразный, на его взгляд, порядок.

1. Что является алгоритмом?

• каталог книг в библиотеке;

• порядок набора международного телефонного номера;

• рецепт приготовления клея;

• настенный календарь на текущий год.

4) Каждой записи (1-3) из столбца слева поставьте в соответствие запись (а-в) из столбца справа.

5) Каждому свойству алгоритма (1-5) из столбца слева поставьте в соответствие его название

 (а-д) из столбца справа.

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

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

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

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

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

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

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

• Дискретность;

• Конечность;

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

• Детерминированность;

• Массовость.

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

• Дискретность;

• Массовость;

• Конечность;

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

• Детерминированность;