13 задание ЕГЭ Как можно подробнее, будьте добры! При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. Из соображений информационной безопасности каждый пароль должен содержать хотя бы 1 десятичную цифру, как прописные, так и строчные латинские буквы, а также не менее 1 символа из 6-символьного набора: «&», «#», «$», «*», «!», «@». В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 500 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт. Примечание. В латинском алфавите 26 букв.

Question

13 задание ЕГЭ Как можно подробнее, будьте добры!  При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. Из соображений информационной безопасности каждый пароль должен содержать хотя бы 1 десятичную цифру, как прописные, так и строчные латинские буквы, а также не менее 1 символа из 6-символьного набора: «&», «#», «$», «*», «!», «@». В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 500 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт. Примечание. В латинском алфавите 26 букв.

kidai919 · Answer

Количество различных символов, которые используются в пароле = 10+26+26+6 = 68Для кодирования одного символа необходимо использовать log(2)68 ≈ 7 бит (округляем в большую сторону).Для хранения пароля необходимо 9*7 = 63 бита ≈ 8 байтПамять, используемая для хранения сведений об одном пользователе = 500/20 = 25 байтПолучаем, что для хранения дополнительных сведений используется 25-8 = 17 байт

Ответы и объяснения 1

Знаете ответ? Поделитесь им!

Есть сомнения?