Конспект. АЛГОРИТМЫ Тест. Правила выполнения определенных действий ориентированный граф, указывающий порядок выполнения некоторого набора команд
Скачать 42 Kb.
|
АЛГОРИТМЫ ТЕСТ 1. Алгоритм - это правила выполнения определенных действий; ориентированный граф, указывающий порядок выполнения некоторого набора команд; описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов; набор команд для компьютера; протокол вычислительной сети. 2. Алгоритм называется линейным, если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; ход его выполнения зависит от истинности тех или иных условий; его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий; он представим в табличной форме; он включает в себя вспомогательный алгоритм. 3. Алгоритм называется циклическим, если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; ход его выполнения зависит от истинности тех или иных условий; его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий; он представим в табличной форме; он включает в себя вспомогательный алгоритм. 4. Алгоритм включает в себя ветвление, если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; ход его выполнения зависит от истинности тех или иных условий; его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий; он представим в табличной форме; он включает в себя вспомогательный алгоритм. 5. Свойством алгоритма является: результативность; цикличность; возможность изменения последовательности выполнения команд; возможность выполнения алгоритма в обратном порядке; простота записи на языках программирования. 6. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется дискретность; детерминированность; конечность; массовость; результативность. 7. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется дискретность; детерминированность; конечность; массовость; результативность. 8. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется дискретность; детерминированность; конечность; массовость; результативность. 9. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется дискретность; детерминированность; конечность; массовость; результативность. 10. Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется дискретность; детерминированность; конечность; массовость; результативность. 11. Выберите верное представление арифметического выражения на алгоритмическом языке: x + 3y / 5xy x + 3*y / 5*x*y (x + 3y) / 5xy (x + 3*y) / (5*x*y) x + 3*y / (5*x*y) 12. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется исполнителем алгоритмов; программой; листингом; текстовкой; протоколом алгоритма. КЛЮЧ
|