Файл: Тест №3 АЛГОРИТМЫ.docx

Добавлен: 17.02.2019

Просмотров: 578

Скачиваний: 7

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

АЛГОРИТМЫ

ТЕСТ

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. дискретность;

  2. детерминированность;

  3. конечность;

  4. массовость;

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


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

  1. дискретность;

  2. детерминированность;

  3. конечность;

  4. массовость;

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

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)

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

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

  2. программой;

  3. листингом;

  4. текстовкой;

  5. протоколом алгоритма.