Вопрос по информатике:
21. Некто оставил на экране в текстовом редакторе текст: ПЗОГЗФЬЬФ. Ученик догадался, что это ему шифровка, и составил дешифрующий алгоритм (для работы в режиме ЗАМЕНА):
{ Поместить курсор в начало сообщения;
Делать пока (курсор не вышел за пределы сообщения)
{ Если (курсор находится на букве «Ф») то
{ Нажать клавишу «А»;
Нажать клавишу «Стрелка вправо»;
}
Если (курсор находится на букве «З») то
{ Нажать клавишу «Р»;
Нажать клавишу «Стрелка вправо»;
}
Если (курсор находится на букве «Ь») то
{ Нажать клавишу «М»;
Нажать клавишу «Стрелка вправо»;
}
}
Нажать клавишу «Стрелка вправо»;
}
Какое слово было зашифровано? В ответе введите слово ЗАГЛАВНЫМИ буквами.
22. «Машина Поста». Среда, в которой работает машина Поста, представляет собой бесконечную (в обе стороны) ленту, разбитую на одинаковые секции. В каждой секции либо стоит метка (у нас роль метки будет исполнять символ «*»), либо она пуста; на ленте в каждый момент располагается лишь конечное число меток. Во время работы машина движется вдоль ленты, смещаясь точно на одну секцию вправо или влево. На рисунке машину Поста отмечают символом «↑».
Для управления машиной Поста используется 7 команд:
==> – сместиться на одну секцию вправо;
⇐ – сместиться на одну секцию влево;
^ – поставить метку;
# - стереть метку в обозреваемой секции;
! – остановиться;
?i – если в обозреваемой секции стоит метка, то перейти к выполнению команды с номером i;
??i – если в обозреваемой секции не стоит метка, то перейти к выполнению команды с номером i.
Работа машины определяется программой, записанной в обычном процедурном стиле программирования. Команды в программе пронумерованы.
После выполнения команды с номером k машина:
– переходит к выполнению программы с номером k+1, если это одна из команд («==>», «⇐», «^», «#») или команда «?i», но в обозреваемой секции нет метки, или команда «??i», но в обозреваемой секции стоит метка;
– прекращает работу, если это команда «!»;
– переходит к выполнению команды с номером i, если это команда «?i» и «^» обозреваемой секции нет метки.
Перед началом работы машина всегда находится напротив одной секции. Выполнение команды начинается с команды под номером 1. Если машине Поста предписано стереть метку из пустой клетки или поставить метку в уже заполненную клетку, то она выдает сообщение «Не могу сделать» и прекращает дальнейшую работу (аварийная остановка).
Выполните следующую программу для машины Поста для тех заполнений информационной ленты, которые изображены на рисунке.
В ответе введите номера клеток, в которых стоят «*» (без пробелов и запятых). Нумерация клеток начинается с 1.
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 19.06.2016 11:19
- Информатика
- remove_red_eye 18182
- thumb_up 28
Ответы и объяснения 1
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.