Информатика. 9 класс.
«Алгоритмические структуры»

Проверочная работа № 1.


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

Ответ 1. правила выполнения определенных действий;
Ответ 2. ориентированный граф, указывающий порядок выполнения некоторого набора команд;
Ответ 3. описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов;
Ответ 4. протокол вычислительной сети.

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

Ответ 1. ход его выполнения зависит от истинности тех или иных условий;
Ответ 2. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
Ответ 3. он представим в табличной форме;
Ответ 4. он включает в себя вспомогательный алгоритм.

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

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

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

Ответ 1. ход его выполнения зависит от истинности тех или иных условий;
Ответ 2. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
Ответ 3. он представим в табличной форме;
Ответ 4. он включает в себя вспомогательный алгоритм.

Вопрос 5. Свойством алгоритма является:

Ответ 1. результативность;
Ответ 2. цикличность;
Ответ 3. возможность выполнения алгоритма в обратном порядке;
Ответ 4. простота записи на языках программирования.

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

Ответ 1. дискретность;
Ответ 2. конечность;
Ответ 3. массовость;
Ответ 4. результативность.

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

Ответ 1. дискретность;
Ответ 2. конечность;
Ответ 3. массовость;
Ответ 4. результативность.

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

Ответ 1. дискретность;
Ответ 2. конечность;
Ответ 3. массовость;
Ответ 4. результативность.

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

Ответ 1. дискретность;
Ответ 2. конечность;
Ответ 3. массовость;
Ответ 4. результативность.

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

Ответ 1. программой;
Ответ 2. листингом;
Ответ 3. текстовкой;
Ответ 4. протоколом алгоритма.