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

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

Решение. Последовательная конструкция — это фрагмент, где операции выполняются одна за другой в указанном порядке, без развилок и повторов. Выполнение шага i начинается только после завершения шага i−1.

2) Квартира №362 в 16-этажном, 10-подъездном доме (по 4 квартиры на площадке). В каком подъезде и на каком этаже квартира?

Решение. На этаже — 4 квартиры, в подъезде — 16·4 = 64 квартиры.

• Номер подъезда: p = ⌈362 / 64⌉ = 6.
• Позиция внутри подъезда: k = 362 − 64·(p−1) = 362 − 320 = 42.
• Этаж: ⌈k / 4⌉ = ⌈42/4⌉ = 11.

Ответ: подъезд 6, этаж 11. (Общий шаблон: p = ⌈N/64⌉, этаж = ⌈(N − 64·(p−1))/4⌉.)

3) Что такое ветвление? Как связано с последовательностью?

Решение. Ветвление — выбор одной из альтернатив по условию. Логически это «последовательность, в которой следующий шаг зависит от проверки условия»: проверка → одна ветка или другая → дальнейшая последовательность.

4) Полное и неполное ветвление на блок-схемах

Решение. Условие изображается ромбом с двумя выходами: «Да/Истина» и «Нет/Ложь».

• Полное ветвление: у ромба две явные ветви (и «да», и «нет») с последующим соединением.
• Неполное ветвление: одна из ветвей отсутствует — при «ложь» выполнение идёт дальше без отдельного блока.

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

Решение (логика диалога с двумя шагами выбора).

1. Шаг 1 (тип напитка): на экране «Горячий (A) / Холодный (B)». Нажатие A ⇒ горячая ветка; B ⇒ холодная ветка.
2. Шаг 2:
   • Если выбран «Горячий»: «Кофе (A) / Чай (B)» → выдать соответствующий напиток.
   • Если выбран «Холодный»: «Яблочный сок (A) / Газировка (B)» → выдать соответствующий напиток.
3. После выдачи → «Конец/Готово».

Подсказка для блок-схемы: «Старт» → ромб «Нажата A?» (да → «горячая»; нет → «холодная») → второй ромб «Нажата A?» внутри выбранной ветки → соответствующий прямоугольник «Выдать …» → «Стоп».

6) Инструкция для школьного охранника (словесный алгоритм)

Решение (пример строгой последовательности).

1. Поприветствовать входящего, попросить показать пропуск.
2. Проверить соответствие фото и фамилии документу, целостность печатей/подписей.
3. Убедиться, что дата/время допуска актуальны (если требуется), есть сменная обувь/бахилы.
4. Если нарушений нет — пропустить, при необходимости выдать гостевой бейдж; иначе:
   • зафиксировать нарушение (журнал),
   • проинформировать дежурного администратора,
   • при серьёзных нарушениях — вызвать полицию/передать охране ТБ.
5. Контролировать выход: принять бейдж, закрыть запись в журнале.

7) Что такое циклическая конструкция? Как связана с ветвлением?

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

8) Алгоритм действий водителя автобуса (K мест)

Решение (псевдокод).

Если пассажиров нет — уехать сразу; если места закончились — уехать, даже если кто-то остался.

9) Исполнитель «Редактор» для строк из цифр. Что получится для трёх входов?

Дано. Программа:

Идея. Каждая замена сокращает длину на 1 и убирает пару одинаковых цифр.
Инвариант: разность count(3) − count(2) меняется на ±3, значит сохраняется по модулю 3.
Итоговая строка не содержит «22» и «33», то есть цифры 2 и 3 чередуются.

1. 500 подряд цифр 3. count(3) − count(2) = 500 ≡ 2 (mod 3) ⇒ в финале разность должна быть −1 (единственное значение из {−1,0,1}, совпадающее по mod 3). Значит, на одну «2» больше, чем «3», и строка имеет вид «2 3 2 3 … 2» (начинается и заканчивается на 2). В частности, если записывать без пробелов — «2323…2».
2. 300 подряд цифр 3. Разность 300 ≡ 0 (mod 3) ⇒ в финале «2» и «3» поровну. Ответ: чередующаяся строка вида «2323…23» (равное число двоек и троек).
3. 300 подряд цифр 3, затем 200 подряд цифр 2. Разность 300 − 200 = 100 ≡ 1 (mod 3) ⇒ в финале разность = +1. Значит, на одну «3» больше, чем «2», и строка вида «3 2 3 2 … 3» (начинается и заканчивается на 3).

Замечание. Конкретная длина конечной строки не фиксируется задачей; важна форма (строгая чередуемость) и крайняя цифра, что определяется инвариантом.