ГДЗ по информатике 11 класс учебник Босова параграф 6









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

Алгоритм реализован через последовательную алгоритмическую конструкцию, если все команды алгоритма выполняются один раз, причём в том порядке, в котором они записаны в тексте программы.

2. Петя приглашён в гости к однокласснику Васе, живущему в квартире № 362 шестнадцатиэтажного десятиподъездного дома. Петя забыл, в каком подъезде и на каком этаже живёт Вася, но знает, что в доме на каждой лестничной площадке по 4 квартиры. Помогите Пете узнать, в каком подъезде и на каком этаже находится нужная ему квартира.

16*4=64 - квартиры в каждом подъезде;

362/64=5,6875, а это значит квартира Васи в шестом подъезде (т.к ответ больше 5);

64*5=320 - квартир в пяти подъездах;

362-320=42 - Васина квартира 42 в подъезде;

42:4=10,5, а это значит , что Вася живёт выше 10 этажа - на 11этаже

Ответ: 6 подъезд, 11 этаж

 

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

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

4. Как на блок-схемах изображается полное ветвление? Неполное ветвление?

5. Автомат по продаже напитков имеет только две кнопки (А и В), но должен продавать 4 напитка: горячий кофе, горячий чай, холодный яблочный сок и холодную газировку. Представьте в форме блок-схемы алгоритм работы такого автомата.

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

Проверка пропуска, если пропуска нет отправить домой

Проверка соответствие фотографии

Проверка сменной обуви, если ее нет сделать замечание, но пропустить

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

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

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

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

Впустить пассажира - продать билет - проверить количество пассажиров, если заполнено:

Да - ехать

Нет - ожидать следующего пассажира.

Если больше желающих ехать пассажиров нет - ехать.

                                                                             есть - продолжать продавать билеты до заполнения автобуса.

И весь алгоритм повторяется сначала.

 

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

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

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

Смотрите также: