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

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

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

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

Вопрос 5
Соотнесите значение требования к определению "алгоритм" с его названием.
Выберите соответствие
1. Требование конечности записи.
2. Требование конечности действий.
3. Требование универсальности.
4. Требование правильности.
ответы
Алгоритм должен содержать конечное количество простых для выполнения команд.
Алгоритм должен выполнять конечное количество шагов при решении задачи.
Алгоритм должен быть единым для всех допустимых исходных данных.
Алгоритм должен приводить к правильному по отношению к поставленной задачи решению.

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

Вопрос 7
Схема какой машины изображена на рисунке?
на скрине
Выберите ответ
Машина "Тьюринга".
Алгоритмическая машина.
Машина "Поста".
Машина "Блеза Паскаля".

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

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

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