Какую последовательность команд следует применить к машине "Поста", чтобы получить требуемый результат? Начальное (а) и конечное (б) состояния ленты даны на рисунке.
https://fhd.videouroki.net/tests/519877/image_5e7b04f6856ca.png
Варианты ответов
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
Во Какие действия может выполнять каретка?
Варианты ответов
Распознавать наличие метки.
Шаг вправо/влево на k ячеек.
Шаг вверх/вниз на одну ячейку.
Шаг вправо/влево на одну ячейку.
Ставить/стирать метку.
Шаг вверх/вниз на k ячеек.
Во Программа – это...
Варианты ответов
отдельная инструкция в описании алгоритма.
алгоритм, который записан по строгим правилам языка команд исполнителя.
последовательность команд для исполнителя.
Во Соотнесите команды машины "Поста" с их обозначениями.
Варианты ответов
Сдвиг каретки на шаг влево и переход к выполнению команды с номером m.
Стирание метки в текущей ячейке и переход к выполнению команды с номером m.
Остановка выполнения программы.
Сдвиг каретки на шаг вправо и переход к выполнению команды с номером m.
Запись метки в текущую пустую ячейку и переход к выполнению команды с номером m.
Передача управления. Если ячейка пустая, то выполняется команда с номером m, если нет, то команда с номером k.
Во Из каких элементов состоит машина "Поста"?
Варианты ответов
Каретка.
Пластмассовый корпус.
Лента.
Лазерная головка.
Магнитная полоса.
Во Из каких элементов образуется состояние машины "Поста"?
Варианты ответов
Количество элементов на ленте.
Алгоритм действий каретки.
Местоположение каретки.
Информация о том, какие секции пусты, а какие отмечены.
Во Выберите верные свойства для машины "Поста".
Варианты ответов
На первом месте стоит команда с номером один, на втором - с номером два и так далее, тогда на k-том месту будет стоять команда с номером k.
Отсылка любой из команд списка совпадает с номером некоторой (другой или той же самой) команды списка.
Порядок команд не важен.
Отсылка любой из команд списка не должна совпадать с номером некоторой (другой или той же самой) команды списка.
Во Язык программирования – это...
Варианты ответов
математический язык, на котором записаны команды для данного исполнителя.
формальный язык, на котором записаны команды для данного исполнителя.
язык, на котором записаны команды для данного исполнителя.
Во Соотнесите пример программы, написанной для машины "Поста", с результатом, к которому он может привести.
Варианты ответов
Результативная остановка.
Безрезультатная остановка.
Безостановочная работа машины.
Во Каретка – это...
1) Какую последовательность команд следует применить к машине "Поста", чтобы получить требуемый результат?
На рисунке видно, что начальное состояние ленты (а) - это головка машины, которая указывает на вторую ячейку. А конечное состояние ленты (б) - это головка машины, которая указывает на первую ячейку.
Для достижения такого результата, нам нужно переместить головку влево на одну ячейку.
Теперь давайте рассмотрим варианты ответов:
- Вариант 1: 1 → 2 2 ? 3, 1 3 → 4 4 ? 5, 6 5 ! 6 ← 7 7 v 1
Последовательность команд содержит символы "→ 2 2 ? 3, 1", которые означают "перейти вправо на две ячейки и проверить метку в третьей ячейке и первой". Данная последовательность не учитывает перемещение влево на одну ячейку, поэтому данный вариант ответа не подходит.
- Вариант 2: 1 → 2 2 ? 3, 1 3 → 4 4 ? 5, 6 5 !
Последовательность команд содержит символы "→ 2 2 ? 3, 1", которые означают "перейти вправо на две ячейки и проверить метку в третьей ячейке и первой". Данная последовательность не содержит действия перемещения влево на одну ячейку, поэтому данный вариант ответа не является правильным.
- Вариант 3: 1 → 2 2 ? 3, 1 3 ← 4 4 ? 5, 6 5 ! 6 → 7 7 v 1
Последовательность команд содержит символы "→ 2 2 ? 3, 1 3 ←", которые означают "перейти вправо на две ячейки и проверить метку в третьей ячейке и вернуться влево на одну ячейку". Затем следует действие "4 ? 5, 6", которое означает "проверить метку в четвертой ячейке". Затем выполняется действие "5 !", которое ставит метку в пятой ячейке. И в итоге выполняется перемещение вправо на одну ячейку. Такой последовательностью команд можно достичь требуемого результата, поэтому данный вариант ответа является правильным.
2) Во Какие действия может выполнять каретка?
- Вариант ответа: Распознавать наличие метки.
- Вариант ответа: Шаг вправо/влево на k ячеек.
- Вариант ответа: Шаг вверх/вниз на одну ячейку.
- Вариант ответа: Ставить/стирать метку.
Верными свойствами для машины "Поста" будут:
- Вариант ответа: На первом месте стоит команда с номером один, на втором - с номером два и так далее, тогда на k-том месту будет стоять команда с номером k.
- Вариант ответа: Отсылка любой из команд списка совпадает с номером некоторой (другой или той же самой) команды списка.
- Вариант ответа: Порядок команд не важен.
4) Язык программирования – это...
- Вариант ответа: формальный язык, на котором записаны команды для данного исполнителя.
5) Каретка – это...
Каретка - это головка машины "Поста", которая перемещается по ленте и выполняет команды в соответствии с алгоритмом.
В итоге, правильные ответы на вопросы будут:
1) 1 → 2 2 ? 3, 1 3 ← 4 4 ? 5, 6 5 ! 6 → 7 7 v 1
2) - Вариант ответа: Шаг вправо/влево на k ячеек.
3) - Вариант ответа: алгоритм, который записан по строгим правилам языка команд исполнителя.
4) - Вариант ответа: Сдвиг каретки на шаг влево и переход к выполнению команды с номером m.
5) - Вариант ответа: Каретка.