Определение и свойства алгоритма
Список вопросов теста
Вопрос 1
Понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату, называется …
Варианты ответов
- моделью
- системой
- технологией
- алгоритмом
Вопрос 2
Некоторый объект, способный выполнять определенный набор команд, называется…
Варианты ответов
- системой команд исполнителя (СКИ)
- алгоритмом
- исполнителем
- средой исполнителя
Вопрос 3
Алгоритмом можно считать …
Варианты ответов
- список класса
- расписание уроков
- описание процесса решения квадратного уравнения
- технический паспорт автомобиля
Вопрос 4
Как называется свойство алгоритма, означающее, что путь решения задачи разделен на отдельные шаги?
Варианты ответов
- точность
- понятность
- конечность (результативность)
- дискретность
Вопрос 5
Укажите примеры НЕформальных исполнителей в предложенных ситуациях
Варианты ответов
- Врач устанавливает причину плохого самочувствия больного
- Симфонический оркестр исполняет музыкальное произведение
- Ученик решает задачи контрольной по математике
- Автомат на конвейере собирает узел для автомобиля
- Фармацевт готовит лекарство по рецепту
- Компьютер выполняет программу проверки орфографии в текстовом документе
Вопрос 6
Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия?
Варианты ответов
- точность
- понятность
- конечность (результативность)
- дискретность
- массовость
Вопрос 7
Система команд исполнителя Вычислитель состоит из двух команд:
1 – вычти 2
2 – умножь на 3
Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указывают только номера команд. Алгоритмом, который переводит число 10 в число 20, является:
Варианты ответов
- 1121
- 1112
- 1211
Вопрос 8
Область, обстановку, условия, в которых действует исполнитель, принято называть …
Варианты ответов
- режимом работы
- средой исполнителя
- системой команд исполнителя (СКИ)
Вопрос 9
Верно ли утверждение: "Программа - это алгоритм, записанный на языке исполнителя"
Варианты ответов
- да
- нет
Вопрос 10
Человек находится в лабиринте и начинает двигаться в направлении, указанном стрелкой, согласно следующему предписанию: идти шаг за шагом, не отрывая руки от правой стены; шагать, пока не выйдешь из лабиринта.
Каким свойством НЕ обладает данный алгоритм?
Варианты ответов
- точность
- понятность
- конечность (результативность)