Задание 11 ЕГЭ по информатике — Объём сообщения: серийные номера и алфавит
Разбор номера «Объём сообщения: серийные номера и алфавит»: как устроено задание, настоящие формулировки из тренажёра с подсказками и официальным решением. Окно практики открывается сразу — без регистрации и онбординга.
Задание 11 (№11 — Объём сообщения: серийные номера и алфавит) — вопрос первой части экзамена по информатике: короткий ответ, который проверяется автоматически. Ниже — реальные формулировки из тренажёра с подсказками и разбором; проверка работает прямо на этой странице.
Окно примера ниже — то же, что на сайте: подсказки по одной, автопроверка ответа и разбор.
Примеры задания 11
№ 11Пример 1краткий ответ★★★★★1 первичный балл
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы А, Б, В, Е, Ж, М, Н, Р, У, Я (таким образом, используется 10 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Укажите объём памяти в байтах, отводимый этой системой для записи 70 паролей. В ответе запишите только число, слово «байт» писать не нужно.
Подсказка 1. Посчитай, сколько разных символов в алфавите и сколько символов в одном номере или сообщении.
Подсказка 2. На каждый символ нужно столько бит, чтобы степень двойки покрыла алфавит; потом переведи биты в байты, округляя вверх до одинаковой целой записи для всех кодов.
Подсказка 3. Проверь, что коды одинаковой длины, и учти дополнительную информацию о пользователе, если она есть; типичная ошибка — округлить вниз.
Разбор.
Решение. Для кодирования одного символа из десятисимвольного алфавита требуется 4 бита ( ). Тогда для кодирования пароля из 11 символов требуется бита. Минимальное количество байт, содержащее в себе 44 бита, — 6. Тогда для кодирования 70 паролей нужно байт.
Ответ.
420
№ 11Пример 2краткий ответ★★★★★1 первичный балл
Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. Личный код состоит из 14 символов, каждый из которых может быть одной из 22 разрешённых прописных латинских букв (4 буквы не используется для записи кодов) или одной из цифр от 1 до 9 (ноль не используется для записи кодов). Для записи кода на пропуске отведено минимально возможное целое число байт, при этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Номер подразделения — целое число от 1 до 60, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 20 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число — количество байт.
Подсказка 1. Посчитай, сколько разных символов в алфавите и сколько символов в одном номере или сообщении.
Подсказка 2. На каждый символ нужно столько бит, чтобы степень двойки покрыла алфавит; потом переведи биты в байты, округляя вверх до одинаковой целой записи для всех кодов.
Подсказка 3. Проверь, что коды одинаковой длины, и учти дополнительную информацию о пользователе, если она есть; типичная ошибка — округлить вниз.
Разбор.
Решение. k бит позволяют кодировать 2k символов, поэтому для кодирования 31-символьного алфавита требуется 5 бит (ведь Для хранения 14 символов требуется бит. Минимальное количество байт, вмещающее в себя 70 бит, — 9 байт (72 бита). Номер подразделения можно закодировать 1 байтом, поскольку в 1 байт помещаются число от 0 до 255. Для хранения данных об одном сотруднике требуется 20 байт данных. Из них 9 байт отводится на хранение личного кода, ещё 1 байт требуется для хранения номера подразделения. Следовательно, для хранения дополнительных сведений о сотруднике отводится 10 байт.
Ответ.
10
Как устроена практика в тренажёре
Опыт за каждое решение
Чистое решение без подсказок ценится выше: опыт, уровни и серии растут с каждым заданием, а не за клики.
Ошибки не пропадают
Нерешённое возвращается в работу над ошибками — тренажёр приведёт к заданию снова, пока оно не закроется без помощи.
Прогноз балла
После нескольких решённых номеров тренажёр показывает прогнозный балл и говорит, какие темы подтянуть, чтобы его поднять.
Закрепи задание 11 в тренажёре
Окно практики откроется сразу — без имени и онбординга. Прогресс сохранится, как только укажешь имя.