Тест с ответами по теме: «Алгоритмы»

1. Что такое алгоритм?
а) правила выполнения определенных действий;
б) предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей; +
в) набор команд для компьютера.

2. Определите, какой из документов является алгоритмом:
а) Правила техники безопасности.
б) Инструкция по получению денег в банкомате.+
в) Расписание уроков.

3. Отметьте один из способов записи алгоритмов:
а) программный +
б) программированный
в) запрограммированный

4. Отметьте один из способов записи алгоритмов:
а) псевдокод +
б) натуральный код
в) декодер

5. Отметьте один из способов записи алгоритмов:
а) графический +
б) изобразительный
в) изображаемый

6. Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; +
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.

7. Алгоритм называется вспомогательным, в том случае если:
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.+

8. Цикличным называется алгоритм:
а) если он представим в табличной форме
б) если ход его выполнения зависит от истинности тех или иных условий
в) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий +

9. Алгоритм включает в себя ветвление:
а) если ход его выполнения зависит от истинности тех или иных условий +
б) если он включает в себя вспомогательный алгоритм
в) если он представим в табличной форме

10. Определите, что является свойством алгоритма:
а) цикличность
б) простота записи на языках программирования
в) результативность +

11. Название самого распространенного графического способа записи алгоритма:
а) таблица
б) схема
в) блок-схема +

12. Определите одно из служебных слов школьного алгоритмического языка:
а) нач +
б) then
в) begin

13. Определите одно из служебных слов школьного алгоритмического языка:
а) if
б) then
в) кон +

14. Запись алгоритма в виде набора высказываний на разговорном языке:
а) построчная запись
б) словесное описание +
в) аннотация

15. Свойство алгоритма, которое заключается в том, что каждое действие и алгоритм в целом должны иметь возможность завершения:
а) результативность
б) конечность +
в) дискретность

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

17. Свойство алгоритма, которое заключается в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях:
а) результативность +
б) детерминированность
в) массовость

18. ______ Марков — российский ученый, чьи теоретические исследования были положены в основу большинства способов записи алгоритма:
а) Андрей +
б) Алексей

19. Найдите одно из служебных слов школьного алгоритмического языка:
а) ноч
б) алг +
в) do

20. Найдите одно из служебных слов школьного алгоритмического языка:
а) then
б) end
в) дано +

21. Определите, какой из объектов может являться исполнителем?
а) Луна.
б) Карта.
в) Принтер. +
г) Книга

22. Дискретность — свойство алгоритма, которое означает:
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в) деление алгоритма на отдельные шаги+

23. Свойство алгоритма:
а) конечность; +
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.

24. Алгоритм называется линейным, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.+

25. Алгоритм структуры «ветвление» предусматривает следующее:
а) выбор условий,
б) выбор алгоритмов,
в) выбор команд (действий)+

26. Отметьте, одно из служебных слов школьного алгоритмического языка:
а) apг +
б) begin
в) if

27. Запись алгоритма в виде набора высказываний на естественном языке с соблюдением некоторых дополнительных правил:
а) словесное описание
б) аннотация
в) построчная запись +

28. Как называется система правил, строго определяющая смысл и способ употребления конструкций алгоритмического языка?
а) синтаксис
б) семантика +
в) граф

29. Название системы правил, по которой из символов алфавита образуются конструкции алгоритмического языка:
а) синтаксис +
б) орфограмма
в) семантика

30. Выберите способ записи алгоритма на естественном языке, но с тщательно отработанным набором слов и фраз, не допускающих повторений, синонимов, двусмысленности, лишних слов:
а) графический
б) словесный +
в) программный