Алгоритм и его формальное исполнение.
Список вопросов теста
Вопрос 1
Определите тип исполнителя:
1.
Формальный исполнитель
2.
Неформальный исполнитель
Варианты ответов
- Будильник
- Тостер
- Баскетболист
- Клоун
- Робот
Вопрос 2
Определите значение С на выходе блок-схемы, если А=45, В=51

Варианты ответов
- 6
- 96
- 69
- 8
- 39
Вопрос 3
Реализован некоторый алгоритм в виде блок-схемы. Что получится на выходе, если Х=2, У=4

Варианты ответов
- 2,4,1
- 2,4,2
- ошибка
- нет правильного ответа
Вопрос 4
Алгоритм включает в себя ветвление, если...
Варианты ответов
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- ход его выполнения зависит от истинности тех или иных условий
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
- он представим в табличной форме
- он включает в себя вспомогательный алгоритм
Вопрос 5
Алгоритм - это...
Варианты ответов
- правила выполнения определенных действий
- предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей
- набор команд для компьютера
Вопрос 6
Какой из документов является алгоритмом?
Варианты ответов
- Правила техники безопасности.
- Инструкция по получению денег в банкомате.
- Расписание уроков.
- Программа телепередач.
Вопрос 7
Выберите блок-схему алгоритма с ветвлением:
Варианты ответов
Вопрос 8
Блок-схема алгоритмической структуры ветвления может быть представлена в двух формах...
Варианты ответов
- линейной и разветвленной
- линейной и циклической
- односложной и многосложной
- полной и неполной
Вопрос 9
В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
а := 8
b := 2
b := a/2*b
a := 2*а + 3*b
В ответе укажите одно целое число — значение переменной a.
Вопрос 10
Свойством алгоритма является:
Варианты ответов
- конечность
- цикличность
- возможность выполнения алгоритма в обратном порядке
- возможность изменения последовательности команд
Вопрос 11
Алгоритм является линейным, если...
Варианты ответов
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- ход его выполнения зависит от истинности тех или иных условий
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
Вопрос 12
Алгоритм называется циклическим, если:
Варианты ответов
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
- ход его выполнения зависит от истинности тех или иных условий
Вопрос 13
Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия?
Варианты ответов
- цикл
- ветвление
- линейный
Вопрос 14
Человек, робот, собака, автомат, компьютер, который выполняет чьи-то команды -это...
Варианты ответов
- субъект
- объект
- работник
- исполнитель
- программа
- помощник
Вопрос 15
Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется...
Варианты ответов
- дискретность
- детерминированность
- конечность
- массовость
- результативность
Вопрос 16
Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется...
Варианты ответов
- конечность
- массовость
- результативность
- дискретность
- детерминированность
Вопрос 17
Укажите истинное высказывание.
Варианты ответов
- Исполнитель чётко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его систему команд.
- Исполнитель разрабатывает алгоритмы.
- Исполнитель управляет работой связанных с ним технических устройств по выполнению алгоритмов. разрабатывает алгоритмы.
Вопрос 18
Укажите ложное высказывание
Варианты ответов
- Человек во многих случаях является исполнителем.
- Исполнитель управляет работой связанных с ним технических устройств по выполнению алгоритмов.
- Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов.
Вопрос 19
Выберите формы записи алгоритма:
Варианты ответов
- Блок-схема
- Диаграмма
- Таблица
- Нумерованный список
- Рисунок
- Маркированный список
Вопрос 20
Какой из объектов может являться исполнителем?
Варианты ответов
- карта
- глобус
- сканер
Вопрос 21
Алгоритм, записанный на языке, понятном исполнителю, называется…
Варианты ответов
- блок-схемой
- системой команд исполнителя
- программой
Вопрос 22
Укажите форму записи алгоритма завязывания галстука?

Варианты ответов
- Графическая
- Таблица
- Словесная
- Блок-схема
Вопрос 23
Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика:
Вперед 5 – Кузнечик прыгает вперёд на 5 единиц,
Назад 3 – Кузнечик прыгает назад на 3 единицы.
Какое наименьшее количество раз должна встретиться в программе команда «Назад 3», чтобы Кузнечик оказался в точке 21?

Вопрос 24
Какой из названных объектов не может являться исполнителем алгоритма?
Варианты ответов
- терминал по продаже билетов
- принтер
- пылесос
- географическая карта





