Создать тест
ВходАвтоматическая обработка информации
Список вопросов теста
Вопрос 1
Какую последовательность команд следует применить к машине "Поста", чтобы получить требуемый результат? Начальное (а) и конечное (б) состояния ленты даны на рисунке.
Варианты ответов
- 1 → 2 2 ? 3, 1 3 → 4 4 ? 5, 6 5 ! 6 ← 7 7 v 1
- 1 → 2 2 ? 3, 1 3 → 4 4 ? 5, 6 5 !
- 1 → 2 2 ? 3, 1 3 ← 4 4 ? 5, 6 5 ! 6 → 7 7 v 1
Вопрос 2
Какие действия может выполнять каретка?
Варианты ответов
- Распознавать наличие метки.
- Шаг вправо/влево на k ячеек.
- Шаг вверх/вниз на одну ячейку.
- Шаг вправо/влево на одну ячейку.
- Ставить/стирать метку.
- Шаг вверх/вниз на k ячеек.
Вопрос 3
Программа – это...
Варианты ответов
- отдельная инструкция в описании алгоритма.
- алгоритм, который записан по строгим правилам языка команд исполнителя.
- последовательность команд для исполнителя.
Вопрос 4
Соотнесите команды машины "Поста" с их обозначениями.
1.
n ← m
2.
n → m
3.
n v m
4.
n ↕ m
5.
n ? m, k
6.
n!
Варианты ответов
- Сдвиг каретки на шаг влево и переход к выполнению команды с номером m.
- Стирание метки в текущей ячейке и переход к выполнению команды с номером m.
- Остановка выполнения программы.
- Сдвиг каретки на шаг вправо и переход к выполнению команды с номером m.
- Запись метки в текущую пустую ячейку и переход к выполнению команды с номером m.
- Передача управления. Если ячейка пустая, то выполняется команда с номером m, если нет, то команда с номером k.
Вопрос 5
Из каких элементов состоит машина "Поста"?
Варианты ответов
- Каретка.
- Пластмассовый корпус.
- Лента.
- Лазерная головка.
- Магнитная полоса.
Вопрос 6
Из каких элементов образуется состояние машины "Поста"?
Варианты ответов
- Количество элементов на ленте.
- Алгоритм действий каретки.
- Местоположение каретки.
- Информация о том, какие секции пусты, а какие отмечены.
Вопрос 7
Выберите верные свойства для машины "Поста".
Варианты ответов
- На первом месте стоит команда с номером один, на втором - с номером два и так далее, тогда на k-том месту будет стоять команда с номером k.
- Отсылка любой из команд списка совпадает с номером некоторой (другой или той же самой) команды списка.
- Порядок команд не важен.
- Отсылка любой из команд списка не должна совпадать с номером некоторой (другой или той же самой) команды списка.
Вопрос 8
Язык программирования – это...
Варианты ответов
- математический язык, на котором записаны команды для данного исполнителя.
- формальный язык, на котором записаны команды для данного исполнителя.
- язык, на котором записаны команды для данного исполнителя.
Вопрос 9
Соотнесите пример программы, написанной для машины "Поста", с результатом, к которому он может привести.
1.
1 → 2
2 v 1
2.
1 → 2
2 !
3.
1 → 1
Варианты ответов
- Результативная остановка.
- Безрезультатная остановка.
- Безостановочная работа машины.
Вопрос 10
Каретка – это...
Варианты ответов
- бесконечная последовательность ячеек одинакового размера.
- считывающая и записывающая головка.
- несъёмный носитель информации.
Получите комплекты видеоуроков + онлайн версии
0
3837
Нравится
0
