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




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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 26-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех

пользователей.

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

Решение.

Согласно условию, в пароле могут быть использовано 26 символов. Известно, что с помощью N бит можно закодировать 2N различных вариантов. Поскольку 24 < 26 < 25, то для записи каждого из 26 символов необходимо 5 бит.

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

Для хранения всех сведений об одном пользователе используется 600 / 30 = 20 байт. Таким образом, для хранения дополнительных сведений об одном пользователе выделено 20 − 5 = 15 байт.

 

Ответ: 15.

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