Дом Учителя Уральского федерального округа. В заданиях 21–25 ответ записывается в таблицу ответов, начиная с первой клеточки

В заданиях 21–25 ответ записывается в таблицу ответов, начиная с первой клеточки. Каждую букву, цифру или символ пишите в отдельной клеточке, буквы должны быть печатными. Слова или числа при перечислении отделяйте запятыми. При записи ответов пробелы не используются. Фамилии указываются без инициалов в именительном падеже. Пропущенное(ые) слово(а) записываются в именительном падеже, единственном числе, в алфавитном порядке. Расчетные значения записываются без единиц измерения. Десятичные дроби заносятся через запятую.

 

21. Среда, в которой работает машина Поста, представляет собой бесконечную (в обе стороны) ленту, разбитую на одинаковые секции. В каждой секции либо стоит метка (у нас роль метки будет исполнять символ «*»), либо она пуста; на ленте в каждый момент располагается лишь конечное число меток. Во время работы машина движется вдоль ленты, смещаясь точно на одну секцию вправо или влево. На рисунке машину Поста отмечают символом «↑;».

Для управления машиной Поста используется 7 команд:

Þ; – сместиться на одну секцию вправо;

Ü; – сместиться на одну секцию влево;

^ – поставить метку;

# - стереть метку в обозреваемой секции;

! – остановиться;

?i – если в обозреваемой секции стоит метка, то перейти к выполнению команды с номером i;

??i – если в обозреваемой секции не стоит метка, то перейти к выполнению команды с номером i.

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

После выполнения команды с номером k машина:

– переходит к выполнению программы с номером k+1, если это одна из команд («Þ», «Ü», «^», «#») или команда «?i», но в обозреваемой секции нет метки, или команда «??i», но в обозреваемой секции стоит метка;

– прекращает работу, если это команда «!»;

– переходит к выполнению команды с номером i, если это команда «?i» и «^» обозреваемой секции нет метки.

Перед началом работы машина всегда находится напротив одной секции. Выполнение команды начинается с команды под номером 1. Если машине Поста предписано стереть метку из пустой клетки или поставить метку в уже заполненную клетку, то она выдает сообщение «Не могу сделать» и прекращает дальнейшую работу (аварийная остановка).

Выполните следующую программу для машины Поста для тех заполнений информационной ленты, которые изображены на рисунке.

 

В ответ впишите номера ячеек информационной ленты, в которых после выполнения программы стоят «*» (нумерация начинается с 1; каждую цифру пишите в отдельной клеточке без разделителей).

 

22. На листке бумаги было записано (по-русски) несколько терминов, относящихся к информатике. В каждом слове каждую букву заменили ее порядковым номером в алфавите (например, вместо «а» написали 1, вместо «л» – 13 и т.д.). Одно из слов выглядит теперь так: 186122118191033. Запишите это слово.

23. На рисунке изображен граф, моделирующий систему дорог между несколькими населенными пунктами. Требуется со станции (она на графе обозначена буквой С) развезти почту во все остальные пункты. Какой самый короткий маршрут обеспечит доставку почты во все населенные пункты и возвращение на станцию? Ответ запишите перечислением вершин графа в том порядке, в каком они будут посещаться при прохождении намеченного маршрута. В ответе вводите заглавные буквы.

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

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

СРЕДА исполнителя Директор строительства определяется проектом, который необходимо запрограммировать. Проект представляет собой набор неперекрывающихся геометрических фигур на вертикальной плоскости. Фигуры пронумерованы (произвольно выбранными номерами) и «опираются» друг на друга. Они называются блоками. Каждый блок должен опираться на другой блок или на горизонтальную плоскость (землю, основание).

У Директора одна команда с параметрами: УСТАНОВИ («номер блока»)

По этой команде бригада устанавливает блок с указанным номером. ОТКАЗ возникает, если не установлен какой-либо блок, на который указанный в команде блок опирается, или если блока с таким номером нет среди установленных блоков.

Примечания:

– всякий блок устанавливается одной бригадой за один день (две бригады не могут устанавливать один и тот же блок и не могут устанавливать блоки, опирающиеся один на другой в один день);

– установку блока можно начать только после того, как установлены все блоки, на которые он опирается;

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

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

УСТАНОВИ (1); УСТАНОВИ (2)

УСТАНОВИ (3); УСТАНОВИ (4)

УСТАНОВИ (5)

Таким образом, здание построено за три дня.

За какое МИНИМАЛЬНОЕ количество дней ДВЕ бригады построят такое здание:

В качестве ответа запишите ЧИСЛО.

 

Дом Учителя Уральского федерального округа