Тест по информатике - АЛГОРИТМЫ

Тест «Алгоритмы»

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

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

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

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

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

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

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

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

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

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

6. Какой из перечисленных способов не является способом описания алгоритма:

1. на языке программирования;
2. словесный;
3. математический;
4. табличный;
5. графический.

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

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

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

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

9. Выберите верное представление арифметического выражения на алгоритмическом языке:

1. x + 3y / 5xy
2. x + 3*y / 5*x*y
3. (x + 3y) / 5xy
4. x + 3*y / (5*x*y)
5. (x + 3*y) / (5*x*y)

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

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