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




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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. Для построения идентификатора используют только прописные латинские буквы (26 букв). В базе данных для хранения каждого пароля отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено одинаковое целое количество байт на каждого пользователя. Для хранения информации о 15 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.

Решение.

k бит позволяют кодировать 2k символов, поэтому для кодирования 26-символьного алфавита требуется 5 бит (ведь . Для хранения 10 символов требуется бит. Минимальное количество байт, вмещающее в себя 50 бит - 7 байт (56 бит).

Для хранения данных об одном сотруднике требуется 20 байт данных. Из них 7 байт отводится на хранение пароля. Следовательно, для хранения дополнительных сведений о сотруднике отводится 13 байт.

 

Ответ: 13.

Источник: ЕГЭ по информатике 28.05.2018. Основная волна, вариант А. Имаева — «Котолис».