СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 13 № 15798

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. Личный код состоит из 11 символов, каждый из которых может быть одной из 26 заглавных латинских букв или одной из 10 цифр. Для записи кода на пропуске отведено минимально возможное целое число байт, при этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Номер подразделения — целое число от 1 до 200, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 24 байта данных. Сколько байт выделено для хранения дополнительных сведений о сотруднике? В ответе запишите только целое число — количество байт.

Решение.

k бит позволяют кодировать 2k символов, поэтому для кодирования 36-символьного алфавита требуется 6 бит (ведь . Для хранения 11 символов требуется бит. Минимальное количество байт, вмещающее в себя 66 бит - 9 байт (72 бита).

Номер подразделения можно закодировать 1 байтом, поскольку в 1 байт помещаются число от 0 до 255.

Для хранения данных об одном сотруднике требуется 24 байта данных. Из них 9 байт отводится на хранение личного кода, ещё 1 байт требуется для хранения номера подразделения. Следовательно, для хранения дополнительных сведений о сотруднике отводится 14 байт.

 

Ответ: 14.