Задача к ЕГЭ по информатике на тему «коды с дополнительной информацией» №1

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.

Определите объём памяти (в байтах), необходимый для хранения сведений о 100 пользователях. В ответе запишите только целое число—количество байт.

Алфавит состоит из 12 символов, это значит то, что минимальное значение бит, которым мы можем закодировать весь алфавит равняется 4.

Перемножив количество бит, выделенных на алфавит на количество символов в пароле, мы узнаем сколько бит занимает один пароль, это значение равняется 60(бит). Для хранения 60 бит нам потребуется 8 байт.

Поскольку в системе помимо самого пароля хранится также дополнительная информация, то мы должны сложить значения, выделенные на хранения пароля и дополнительных сведений. В итоге мы получаем 20 байт выделяется на одного пользователя.

Теперь остаётся узнать сколько выделяется байт на 100 пользователей, достаточно умножить 20 на 100. Ответ: 2000

Ответ: 2000
Оцените статью
Я решу все!