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

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

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

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

4. Отметьте, какая команда присваивания должна следовать за командами А:=А+В и В:=А-В, чтобы последовательное выполнение всех трёх команд вело к обмену значениями переменных А и B?
а) А:=А+В
б) А:=А-В+
в) В:=А+В
г) В:=В-А

5.Что означает переменная для компьютера?
а) буква алфавита
б) различные числа
в) область памяти+

6. Имя переменной предваряется таким знаком:
а) :
б) =
в) “+

7. Выберите, какая команда применяется для резервирования области памяти под переменную?
а) пусть +
б) повторить
в) присвоить

8. Исполнителю Черепашка был дан для исполнения данный алгоритм:
Повтори 10 [Вперед 10 Направо 72]
Выберите, какая фигура появится на экране?
а) незамкнутая ломаная линия
б) правильный десятиугольник
в) фигура, внутренние углы которой равны 72°
г) правильный пятиугольник +

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

10. Выберите, что предусматривает алгоритм структуры «ветвление»:
а) выбор условий,
б) выбор алгоритмов,
в) выбор команд (действий)+

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

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

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

14. Ромб — графический объект, который используется в блок-схеме для записи чего:
а) ввода, вывода данных;
б) вычислительных действий;
в) конца выполнения задачи;
г) условия выполнения действий.+

15. Алгоритмом можно считать это:
а) описание процесса решения квадратного уравнения+
б) расписание уроков в школе
в) технический паспорт автомобиля
г) список класса в журнале

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

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

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

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

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

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

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

23. Цикл со счётчиком
а) зависит от некоторого условия;
б) зависит от известного числа повторений.+

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

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

26. Величиной целого типа является следующее:
а) количество мест в зрительном зале+
б) рост человека
в) марка автомобиля
г) площадь государства

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

28. Сколько всего базовых структур алгоритмов вы знаете:
а) 2
б) 3 +
в) 4

29. Выберите, какое логическое выражение истинно, если х ∈ [—10, 10]?
а) (х>10) И (х<-10)
б) (х>10) ИЛИ (х<-10)
в) (х<10) ИЛИ (х>=-10)
г) (х>=-10) И (х<=10) +

30. Отметьте правильный вариант записи условия «х — двузначное число»:
а) х div 10 <= 9
б) (х>=10) И (х<100) +
в) х div 100 = 0
г) х mod 100 = 99

Образовательный портал