Алгоритмы и исполнители (свойства, способы записи)
Список вопросов теста
Вопрос 1
Алгоритм-это:
Варианты ответов
- Указание на выполнение действий
- Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи
- Процесс выполнения вычислений, приводящих к решению задачи
- Предписание исполнителю выполнить последовательность команд, приводящую от исходных данных к искомому результаты
Вопрос 2
Свойство алгоритма – дискретность, выражает, что:
Варианты ответов
- Команды должны следовать последовательно друг за другом
- Каждая команда должна быть описана в расчете на конкретного исполнителя
- Разбиение алгоритма на конечное число команд
Вопрос 3
Формальное исполнение алгоритма – это:
Варианты ответов
- Исполнение алгоритма конкретным исполнителем с полной записью его рассуждений
- Разбиение алгоритма на конкретное число команд и пошаговое их исполнение
- Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически
- Исполнение алгоритма осуществляется исполнителем на уровне его знаний
Вопрос 4
Область, обстановка, условия, в которых действует исполнитель, принято называть …
Варианты ответов
- кругом решаемых задач
- режимом работы исполнителя
- системой команд исполнителя
- средой исполнителя
Вопрос 5
Это графический способ представления алгоритма, каждое действие при этом осуществляется рисованием последовательности геометрических фигур, каждая из которых подразумевает выполнение определенного действия алгоритма?
Варианты ответов
- Фотография
- Картинка
- Схема
- Блок-схема
Вопрос 6
Наибольшей наглядностью обладают … формы записи алгоритмов
Варианты ответов
- построчные
- словесные
- графические
- рекурсивные
Вопрос 7
Установите взаимно-однозначное соответствие между понятиями в левом столбце и определениями в правом столбце таблицы
1.
Указание исполнителю выполнить конкретное действие
2.
Набор команд, которые воспринимает и может выполнить исполнитель
3.
Конечная последовательность команд
4.
Объект, способный выполнять команды
Варианты ответов
- Система команд исполнителя
- Исполнитель
- Алгоритм
- Команда
Вопрос 8
Какой фигурой обозначается блок Процесс?
Варианты ответов
- Квадрат
- Прямоугольник
- Ромб
- Овал
Вопрос 9
Заполните алгоритм действиями.
Условие: Подготовить сообщение по предмету и выступить перед
аудиторией.
Варианты ответов
- Выбрать тему сообщения
- Подобрать нужную литературу
- Из источников отобрать информацию
- Выступить с сообщением
Вопрос 10
Какой фигурой обозначается блок ввода-вывода?
Варианты ответов
- Прямоугольник
- Квадрат
- Параллелограмм
- Овал
Вопрос 11
Какой фигурой обозначается блок Принятие решения?
Варианты ответов
- Овал
- Ромб
- Квадрат
- Прямоугольник
Вопрос 12
Система команд исполнителя Вычислитель состоит из двух команд:
1 – вычти 2
2 – умножь на 3
Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указывают только номера команд. Алгоритмом, который переводит число 20 в число 40, является:
Варианты ответов
- 11121
- 11112
- 12111
- 11211
Вопрос 13
Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?
Варианты ответов
- Массовость
- Определенность
- Результативность
- Понятность
Вопрос 14
Алгоритмом можно считать …
Варианты ответов
- расписание уроков в школе
- список класса в журнале
- описание процесса решения квадратного уравнения
- технический паспорт автомобиля
Вопрос 15
Укажите способ записи следующего алгоритма:
- Обозначить первое из заданных чисел Х, второе - Y.
- Если Х = Y, то перейти к п. 8.
- Если Х > Y, то перейти к п. 4, иначе перейти к п. 6.
- Заменить Х на X – Y.
- Перейти к п. 2.
- Заменить Y на Y – X.
- Перейти к п. 2.
- Считать Х искомым результатом.
Варианты ответов
- Словесное описание
- Построчная запись
- Блок-схема