Информатика

Каждый символ в кодировке КОИ-8 имеет 8-битное представление. Вова составил следующее предложение без лишних пробелов

Каждый символ в кодировке КОИ-8 имеет 8-битное представление. Вова составил следующее предложение без лишних пробелов: «Школьные предметы: ОБЖ, химия, физика, алгебра, биология, география, литература, информатика». Ученик удалил название одного предмета из списка, а также исправил лишнюю запятую и пробел. При этом размер нового предложения в кодировке оказался на 11 байт меньше, чем у исходного предложения. Какое название предмета было вычеркнуто? 2. На киностудии был произведен съемка фильма о шпионах, и сообщение было закодировано с использованием выдуманного шифра.
Верные ответы (1):
  • Пижон_8544
    Пижон_8544
    43
    Показать ответ
    Задача:
    Каждый символ в кодировке КОИ-8 имеет 8-битное представление. Вова составил следующее предложение без лишних пробелов: «Школьные предметы: ОБЖ, химия, физика, алгебра, биология, география, литература, информатика». Ученик удалил название одного предмета из списка, а также исправил лишнюю запятую и пробел. При этом размер нового предложения в кодировке оказался на 11 байт меньше, чем у исходного предложения. Какое название предмета было вычеркнуто?

    Инструкция:
    Исходное предложение состояло из 106 символов без пробелов (длина предложения - 106). В кодировке КОИ-8 каждый символ имеет 8-битное представление, поэтому общая длина исходного предложения в байтах будет равна 8 * (длина предложения - количество пробелов) = 8 * (106 - 8) = 8 * 98 = 784 байта.

    Новое предложение имеет размер, который на 11 байт меньше, чем исходное предложение. Поэтому размер нового предложения в байтах будет равен 784 - 11 = 773 байта.

    Предложение без лишних пробелов содержит 8 запятых. Ученик исправил лишнюю запятую, поэтому в новом предложении будет 7 запятых.

    Теперь нужно найти название предмета, которое было удалено. Для этого рассчитаем, сколько символов отсутствует в новом предложении в сравнении с исходным. Исходное предложение содержит 98 символов (длина предложения - количество пробелов). То есть 98 - количество символов в новом предложении = количество символов, которое было удалено.

    Название предмета, которое было удалено, будет иметь длину, равную этому числу.

    Пример:
    Название предмета было вычеркнуто из списка - алгебра.

    Совет:
    Чтобы решить эту задачу, подсчитайте длину исходного предложения без пробелов и количество символов в новом предложении. Затем вычислите разницу между этими значениями, чтобы определить, сколько символов было удалено.

    Проверочное упражнение:
    Какой будет размер нового предложения, если было удалено название двух предметов из списка, а также исправлена одна лишняя запятая и два лишних пробела? (по условиям задачи, размер нового предложения в кодировке оказался на 25 байт меньше, чем у исходного предложения).
Написать свой ответ: