АЛГОРИТМЫ Итоговый тест. 1. Алгоритм - это 1.правила выполнения определенных действий; 2.ориентированный граф, указывающий порядок выполнения некоторого. - презентация

1 АЛГОРИТМЫ Итоговый тест

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

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

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

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

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

7 6. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется 1.дискретность; 2.детерминированность; 3.конечность; 4.массовость; 5.результативность.

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

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

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

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

12 11. Выберите верное представление арифметического выражения на алгоритмическом языке: 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)

13 12. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется 1. исполнителем алгоритмов; 2.программой; 3.листингом; 4.текстовкой; 5. протоколом алгоритма.

14 КЛЮЧ к тесту