Алгоритмические машины и свойства алгоритмов

Автор скрыт

25.03.2020. Тест. Информатика, 10 класс

Будьте внимательны! У Вас есть 10 минут на прохождение теста. Система оценивания - 5 балльная. Разбалловка теста - 3,4,5 баллов, в зависимости от сложности вопроса. Порядок заданий и вариантов ответов в тесте случайный. С допущенными ошибками и верными ответами можно будет ознакомиться после прохождения теста. Удачи!

Система оценки: 5 балльная

Список вопросов теста

Вопрос 1

Какая машина работала по следующему принципу: на основе открытого текста, машина искала возможные настройки, использованные для шифрования сообщений; производила ряд логических предположений, основываясь на открытом тексте; а затем находила противоречия, отбрасывала набор параметров и переходила к следующему. Таким образом, большая часть всевозможных наборов отсеивалась и для более тщательного анализа оставалось всего несколько вариантов.

Варианты ответов

Машина "Поста"
Машина "Блеза Паскаля"
Машина "Тьюринга"
Алгоритмическая машина

Вопрос 2

Алгоритм – это...

Варианты ответов

сбор правил для решения математической задачи.
строгий порядок правил, которые определяют последовательность шагов обработки информации.
способ преобразования информации из одного вида в другой.

Вопрос 3

Шаг – это...

Варианты ответов

часть программы, в которой описаны действия исполнителя для многократного повторения.
отдельное действие, которое исполнитель выполняет по команде.
отдельная инструкция в описании алгоритма.

Вопрос 4

Команда – это ...

Варианты ответов

отдельное действие, которое исполнитель выполняет по приказу.
совокупность всех действий исполнителя.
отдельная инструкция в описании алгоритма.

Вопрос 5

Соотнесите значения требований для алгоритма управления алгоритмической машиной с названиями.

Дискретность.

Понятность.

Точность.

Конечность.

Варианты ответов

В алгоритме используются только команды СКИ, предназначенные конкретно для этого исполнителя.
Для исполнителя должно быть задано определённое (конечное) число шагов, после выполнения которых должен получится искомый результат.
Исполнитель должен выполнять каждый шаг отдельно от других.
Каждая команда должна конкретно говорить о действии, которое должен выполнять исполнитель.

Вопрос 6

Схема какой машины изображена на рисунке?

Варианты ответов

Машина "Тьюринга".
Алгоритмическая машина.
Машина "Поста".
Машина "Блеза Паскаля".

Вопрос 7

Алгоритм управления работой алгоритмической машины – это...

Варианты ответов

конечная последовательность команд, с помощью которой машина выполняет заданный порядок действий.
последовательность действий, с помощью которой машина решает математическую задачу.
конечная последовательность команд, с помощью которой машина решает задачу обработки информации.

Вопрос 8

Язык программирования алгоритмических машин – это...

Варианты ответов

последовательность команд для решения алгоритмических задач.
описание конечного числа составных команд, которые могут быть реализованы в автоматическом устройстве.
описание конечного числа простых команд, которые могут быть реализованы в автоматическом устройстве.

Вопрос 9

Соотнесите значение требования к определению "алгоритм" с его названием.

Требование конечности записи.

Требование конечности действий.

Требование универсальности.

Требование правильности.

Варианты ответов

Алгоритм должен содержать конечное количество простых для выполнения команд.
Алгоритм должен выполнять конечное количество шагов при решении задачи.
Алгоритм должен быть единым для всех допустимых исходных данных.
Алгоритм должен приводить к правильному по отношению к поставленной задачи решению.

Вопрос 10

На какой вопрос ищет ответ теория алгоритмов?

Варианты ответов

Что такое алгоритм?
Для всякой ли задачи обработки информации может быть построен алгоритм решения?
Как правильно составить алгоритм для задачи обработки информации?