1. Алгоритм называют линейным, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
б) ход его выполнения зависит от истинности тех или иных условий
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий +
2. Исполнитель алгоритмов:
а) определенные условия
б) человек или автомат (в частности компьютер), умеющий выполнять некоторый, вполне определенный набор действий +
в) связи между этапами при помощи стрелок
3. Одно из свойств алгоритма:
а) конечность +
б) возможность выполнения алгоритма в обратном порядке
в) возможность изменения последовательности команд
4. Алгоритм называют циклическим, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий +
б) ход его выполнения зависит от истинности тех или иных условий
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
5. Свойство алгоритма, заключающееся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется:
а) массовость
б) детерминированность
в) дискретность +
6. Свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется:
а) дискретность
б) массовость +
в) детерминированность
7. Свойством алгоритма является:
а) цикличность
б) простота записи на языках программирования
в) результативность +
8. В виде чего может быть представлен алгоритм:
а) схемы с дугами +
б) схемы понятий
в) неориентированного графа
9. Графическое задание алгоритма:
а) представление алгоритма в форме таблиц и расчетных формул
б) схематическое изображение в произвольной форме
в) способ представления алгоритма с помощью геометрических фигур +
10. Что называется алгоритмом:
а) протокол вычислительной сети
б) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов +
в) правила выполнения определенных действий
11. В виде чего может быть представлен алгоритм:
а) программы+
б) списка частей предмета
в) схемы понятий
12. Метод реализации алгоритма сборкой из базовых команд:
а) разбивающий
б) восходящий +
в) нисходящий
13. Как называется алгоритм, записанный на “понятном” компьютеру языке программирования:
а) текстовка
б) программа +
в) протокол алгоритма
14. Какое свойство алгоритма определяет завершение каждого действия в отдельности и алгоритма в целом за конечное число шагов:
а) детерминированность
б) дискретность
в) конечность +
15. Свойство алгоритма, заключающееся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется:
а) детерминированность +
б) дискретность
в) результативность
16. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса однотипных задач:
а) доступность
б) массовость +
в) понятность
17. Суть такого свойства алгоритма как результативность заключается в том, что:
а) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд
б) алгоритм должен быть разбит на последовательность отдельных шагов
в) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату +
18. Одно из основных свойств алгоритма:
а) устойчивость
б) результативность +
в) стойкость
19. Суть такого свойства алгоритма как дискретность заключается в том, что:
а) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд
б) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
в) алгоритм должен быть разбит на последовательность отдельных шагов +
20. Одно из основных свойств алгоритма:
а) единичность
б) массовость +
в) индивидуальность
21. Суть такого свойства алгоритма как массовость заключается в том, что:
а) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа +
б) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма
в) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
22. Одно из основных свойств алгоритма:
а) открытость
б) дискретность +
в) пунктуальность
23. Один из способов записи алгоритмов:
а) системный
б) программный
в) алгоритмический +
24. При всем многообразии алгоритмов решения задач в них можно выделить … основных вида вычислительных процессов:
а) 5
б) 3 +
в) 7
25. Один из способов записи алгоритмов:
а) теоретический
б) практический
в) графический +
26. Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия:
а) цикл
б) ветвление +
в) линейный
27. Один из способов записи алгоритмов:
а) словесный +
б) классический
в) псевдокод
28. Что предусматривает алгоритм структуры «ветвление»:
а) выбор условий
б) выбор алгоритмов
в) выбор команд +
29. Суть такого свойства алгоритма как понятность заключается в том, что:
а) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд +
б) алгоритм должен быть разбит на последовательность отдельных шагов
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа
30. Алгоритм не имеет свойства:
а) полноты
б) открытости +
в) детерминированности