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




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

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

Для хранения сведений о 20 пользователях потребовалось 500 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

Примечание. В латинском алфавите 26 букв.

Решение.

Согласно условию, в пароле могут быть использованы 10 цифр (0..9), 52 буквы (строчные и прописные) и ещё 6 символов из спецнабора, всего 10 + 52 + 6 = 68 символов. Известно, что с помощью N бит можно закодировать 2N различных вариантов. Поскольку 26 < 68 < 27, то для записи каждого из 68 символов необходимо 7 бит.

Для хранения всех 9 символов номера нужно 9 * 7 = 63 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 64 = 8 * 8 бит (8 байт).

Для хранения всех сведений об одном пользователе используется 500/20 = 25 байт, следовательно, для хранения дополнительных сведений выделено 25 − 8 = 17 байт.

 

Ответ: 17.

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ—2017 по информатике.