Задание 11. Информатика. ЕГЭ. Поляков-278
- Просмотры: 26
- Изменено: 19 апреля 2025
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(7\) символов и содержащий только символы из \(10\)-символьного набора: А, В, C, D, Е, F, G, H, К, L. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено \(16\) байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о \(20\) пользователях.
Решение:
Для кодирования одного из \(10\) символов, используемых для пароля, необходимо минимум \( \lceil \log_2 10 \rceil = 4\) бита. Тогда сам пароль будет занимать в памяти \(\lceil 7 \cdot 4 / 8 \rceil = 4\) байта. Значит, для хранения сведений о \(20\) пользователях нужно выделить \(20 \cdot (4 + 16) = 400\) байт памяти.
Ответ: \(400\)