Тест «Исполнители и алгоритмы. Алгоритмические конструкции»

8 вопросов. Ответы прилагаются.
скачать

1.Что такое алгоритм?

А) Набор команд для компьютера.
Б) Протокол вычислительной сети.
В) Правила выполнения определенных действий.
Г) Описание последовательности действий, строгое выполнение которых приводит к решению поставленной задачи.

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

А) Массовость
Б) Дискретность
В) Детерминированность (определенность)
Г) Результативность

3. Исполнитель Чертежник предназначен для построения рисунков на координатной плоскости. Как мы называем такого исполнителя?

А) Технический
Б) Формальный
В) Неформальный
Г) Вспомогательный

4. К какому типу алгоритмических конструкций относится фрагмент алгоритма?

если дорога мокрая
то идти осторожно
иначе идти быстро

А) Ветвление
Б) Цикл
В) Следование (линейный)
Г) Рекурсия

5. Как называется алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом?

А) Вспомогательный
Б) Линейный
В) Разветвляющийся
Г) Циклический

6. Исполнитель Робот находится в клетчатом лабиринте. Команда «закрасить» входит в его СКИ (систему команд исполнителя). Что произойдет, если Роботу дать команду, не входящую в его СКИ?

А) Команда будет выполнена, если она есть на клавиатуре.
Б) Команда будет проигнорирована.
В) Исполнитель откажется от выполнения (возникнет «отказ»).
Г) Исполнитель выполнит ближайшую похожую команду.

7. Какой тип алгоритмической структуры будет использован для вычисления значения функции y = 3x + 5?

А) Линейный алгоритм
Б) Цикл с условием
В) Цикл с параметром
Г) Ветвление

8. Установите соответствие между типом алгоритмической конструкции и её графической реализацией (блок-схемой).

А) Ветвление (полная форма)
Б) Цикл с предусловием
В) Следование (линейная)

1) Шестиугольник, из которого стрелка возвращается к проверке условия
2) Ромб, из которого выходят две стрелки («Да» и «Нет»)
3) Последовательность прямоугольников, соединенных линиями



Ответы

1) Г
2) Б
3) Б
4) А
5) Б
6) В
7) А
8)
1-Б
2-А
3-В