Страница 85 - гдз по информатике 11 класс учебник Босова, Босова

6. Разработайте и составьте в словесной форме инструкцию для школьного охранника: в какой последовательности и что он должен проверять (наличие пропуска, соответствие фотографии, есть ли сменная обувь и т. п.) и как реагировать на выявленные нарушения (вызвать милицию, отправить домой, сделать замечание, но пропустить, и т. д.).

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

7. Какая алгоритмическая конструкция называется циклической? Как она связана с ветвлением?

Алгоритм реализован с использованием циклической алгоритмической конструкции, если некая группа подряд идущих шагов алгоритма может выполняться многократно в зависимости от входных данных. Любая циклическая алгоритмическая конструкция содержит в себе элементы алгоритмической конструкции «ветвление».

8. Водитель автобуса, в котором К мест, продаёт билеты и по одному пропускает пассажиров в автобус. Он должен завершить посадку и уехать либо когда в автобус войдут все желающие, либо когда все места будут заняты. Составьте алгоритм действий водителя.

Впустить пассажира — продать билет — проверить количество пассажиров, если мест нет: ответ «да» — ехать, ответ «нет» — ожидать следующего пассажира.

Если больше желающих ехать пассажиров нет — ехать, есть — продолжать продавать билеты до заполнения автобуса.

9. Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды. Команда нашлось (u) проверяет, встречается ли цепочка u в строке, поданной на вход исполнителя. Команда заменить (u, w) заменяет в строке первое слева вхождение цепочки u на цепочку w. Дана программа для исполнителя Редактор:

НАЧАЛО
ПОКА нашлось (33) ИЛИ нашлось (22)
ЕСЛИ нашлось (33)
ТО заменить (33, 2)
ИНАЧЕ заменить (22, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения приведённой выше программы к строке, состоящей из:

1) 500 идущих подряд цифр 3;

2) 500 идущих подряд цифр 2;

3) 300 идущих подряд цифр 3 и следующих за ними 200 идущих подряд цифр 2.

1) 2; Если N mod 5 = 0 тогда N=5, исходя из этого получаем строку из 5 троек: 33333, выполнив действия получим ответ: 2;

2) 3; Если N mod 5 = 0 тогда N=5, исходя из этого получаем строку из 5 двоек: 22222, выполнив действия получим ответ: 3;

3) 32; получим строку из 5 троек и 5 двоек, получим ответ 32.