Алгоритмы и исполнители
Список вопросов теста
Вопрос 1
Алгоритм - это ...
Варианты ответов
- описание последовательности шагов в решении задачи, приводящих от исходных данных к требуемым результатам
- объект, способны выполнять определенный набор команд
- система команд некоторого исполнителя
Вопрос 2
Алгоритмом можно считать:
Варианты ответов
- описание решения квадратного уравнения
- расписание уроков в школе
- список класса в журнале
Вопрос 3
Набор команд, которые исполнитель понимает и может выполнить называется…
Варианты ответов
- программой
- список команд исполнителя
- система команд исполнителя
Вопрос 4
От любого исполнителя требуется:
Варианты ответов
- понимание сущности алгоритма
- умение точно выполнить команды
- умение принимать самостоятельные решения
Вопрос 5
Укажите примеры формальных исполнителей в предложенных ситуациях:
Варианты ответов
- ученик 7 класса решает задачи по алгебре
- компьютер выполняет программу проверки правописания
- автомат на конвейере наполняет бутылки лимонадом
- врач устанавливает причину плохого самочувствия у больного
Вопрос 6
Отдельное указание исполнителю - это...
Варианты ответов
- программа
- алгоритм
- команда
- приказ
Вопрос 7
Исполнитель - это...
Варианты ответов
- некоторый объект, способный выполнять определенный набор команд
- устройство для создания алгоритмов
- режим непосредственного управления
Вопрос 8
Установите соответсвие:
1.
Формальный исполнитель
2.
Неформальный исполнитель
Варианты ответов
- одну и ту же команду выполняет одинаково
- одну и ту же команду может выполнять по-разному
Вопрос 9
Исполнитель Чертежник выполнил алгоритм
сместиться в точку (4, 7)
сместиться на вектор (6, 3)
сместиться на вектор (-5, -3)
Укажите координаты точки в оторой оказался Чертежник
Варианты ответов
- (5, 7)
- (7, 5)
- (1, 0)
Вопрос 10
Расположите строки алгоритма таким образом, чтобы в результате его выполнения Чертежник начерил квадрат, начиная с точки (1,1)
Варианты ответов
- поднять перо
- сместиться в точку (1,1)
- опустить перо
- сместиться в точку (1, 6)
- сместится на вектор (5, 0)
- сместиться на вектор (0, -5)
- сместиться на вектор (-5, 0)
Вопрос 11
Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу:
· в конце цепочки стоит одна из бусин A, B, C.
· на первом месте - одна из бусин B, D, C, которой нет на третьем месте.
· в середине - одна из бусин А, C, E, B, не стоящая на первом месте.
Какие из перечисленных цепочек созданы по этому правилу?
Варианты ответов
- CBB
- EAC
- BCD
- ААЕ
- DЕА
Вопрос 12
Формальное исполнение алгоритма - это...
Варианты ответов
- исполнение алгоритма конкретным исполнителем с полной записью его рассуждений
- разбиение алгоритма на конкретное число команд и пошаговое их исполнение.
- исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически.
- исполнение алгоритма осуществляется исполнителем на уровне его знаний
Вопрос 13
Исполнителю Вычислитель был задан алгоритм:
умножь на 2
вычти 1
умножь на 2
В результате выполнения этого алгоритма цифра 5 будет преобразована в число:
Варианты ответов
- 20
- 18
- 15
- 19
Вопрос 14
Как называется свойство алгоритма, означающее, что в алгоритме нет команд, смысл которых может быть понят неоднозначно?
Варианты ответов
- Дискретность
- Понятность
- Определенность
- Результативность
Вопрос 15
Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное число шагов?
Варианты ответов
- Дискретности
- Результативности
- Массовости
- Понятности


