Создать тест
ВходАлгоритмические машины и свойства алгоритмов
Список вопросов теста
Вопрос 1
Какая машина работала по следующему принципу: на основе открытого текста, машина искала возможные настройки, использованные для шифрования сообщений; производила ряд логических предположений, основываясь на открытом тексте; а затем находила противоречия, отбрасывала набор параметров и переходила к следующему. Таким образом, большая часть всевозможных наборов отсеивалась и для более тщательного анализа оставалось всего несколько вариантов.
Варианты ответов
- Машина "Поста"
- Машина "Блеза Паскаля"
- Машина "Тьюринга"
- Алгоритмическая машина
Вопрос 2
Алгоритм – это...
Выберите один из 3 вариантов ответа:
Варианты ответов
- сбор правил для решения математической задачи
- строгий порядок правил, которые определяют последовательность шагов обработки информации
- способ преобразования информации из одного вида в другой
Вопрос 3
Шаг – это...
Выберите один из 3 вариантов ответа:
Варианты ответов
- часть программы, в которой описаны действия исполнителя для многократного повторения
- отдельное действие, которое исполнитель выполняет по команде
- отдельная инструкция в описании алгоритма
Вопрос 4
Команда – это ...
Выберите один из 3 вариантов ответа:
Варианты ответов
- отдельное действие, которое исполнитель выполняет по приказу
- совокупность всех действий исполнителя
- отдельная инструкция в описании алгоритма
Вопрос 5
Соотнесите значения требований для алгоритма управления алгоритмической машиной с названиями.
Укажите соответствие для всех 4 вариантов ответа:
1.
Дискретность
2.
Понятность
3.
Точность
4.
Конечность
Варианты ответов
- В алгоритме используются только команды СКИ, предназначенные конкретно для этого исполнителя
- Для исполнителя должно быть задано определённое (конечное) число шагов, после выполнения которых должен получится искомый результат
- Исполнитель должен выполнять каждый шаг отдельно от других
- Каждая команда должна конкретно говорить о действии, которое должен выполнять исполнитель
Вопрос 6
Схема какой машины изображена на рисунке?
Изображение:
Варианты ответов
- Машина "Тьюринга".
- Алгоритмическая машина
- Машина "Поста".
- Машина "Блеза Паскаля".
Вопрос 7
Алгоритм управления работой алгоритмической машины – это...
Выберите один из 3 вариантов ответа:
Варианты ответов
- конечная последовательность команд, с помощью которой машина выполняет заданный порядок действий
- последовательность действий, с помощью которой машина решает математическую задачу
- конечная последовательность команд, с помощью которой машина решает задачу обработки информации
Вопрос 8
Язык программирования алгоритмических машин – это...
Выберите один из 3 вариантов ответа:
Варианты ответов
- последовательность команд для решения алгоритмических задач
- описание конечного числа составных команд, которые могут быть реализованы в автоматическом устройстве
- описание конечного числа простых команд, которые могут быть реализованы в автоматическом устройстве
Вопрос 9
Соотнесите значение требования к определению "алгоритм" с его названием.
Укажите соответствие для всех 4 вариантов ответа:
1.
Требование конечности записи.
2.
Требование конечности действий
3.
Требование универсальности
4.
Требование правильности
Варианты ответов
- Алгоритм должен содержать конечное количество простых для выполнения команд
- Алгоритм должен выполнять конечное количество шагов при решении задачи
- Алгоритм должен быть единым для всех допустимых исходных данных
- Алгоритм должен приводить к правильному по отношению к поставленной задачи решению
Вопрос 10
На какой вопрос ищет ответ теория алгоритмов?
Выберите один из 3 вариантов ответа:
Варианты ответов
- Что такое алгоритм?
- Для всякой ли задачи обработки информации может быть построен алгоритм решения?
- Как правильно составить алгоритм для задачи обработки информации?
Получите комплекты видеоуроков + онлайн версии
0
322
Нравится
0
