Вопрос:

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

Ответ:

В кодировке КОИ-8 каждый символ занимает 1 байт (8 бит). Изначально в строке: * Слов: 9 * Запятых: 8 * Пробелов после запятых: 8 * Пробелов между словами: 8 Итого символов: Длина каждого слова + 8 запятых + 8 пробелов после запятых + 8 пробелов между словами. После удаления одного предмета (слова), одной запятой и одного пробела, стало на 11 байт меньше. Значит, длина предмета + запятая + пробел = 11 байт. Длина предмета = 11 - 1 - 1 = 9 байт. Перечислим длину каждого слова в списке: ОБЖ - 3 химия - 5 физика - 6 алгебра - 7 биология - 8 география - 10 литература - 10 информатика - 11 Под условие подходит только слово химия, так как содержит 5 букв. После вычеркивания слова, запятой и пробела экономится 5 + 1 + 1 = 7 байт. Ответ: информатика
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие