Задание:
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7 буквенного набора Н, О, Р, С, Т, У, Х. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 10 байт.
Определите объём памяти, необходимый для хранения сведений о 100 пользователях.
1) 1000 байт 2) 1100 байт 3) 1200 байт 4) 1300 байт
Решение:
1) Решаем по формуле N = 2i
N = 7, так как используется 7 букв.
22 < 7 < 23, берем большую степень i = 3
2) Так как пароль состоит из 6 символов, то:
6 * 3 = 18 бит
18 / 8 = 2.25, округляем в большую сторону, равно 3 байта на пароль одного пользователя.
3) 100 * 3 = 300 байт нужно для паролей 100 пользователей.
4) Так как еще каждому пользователю отведено 10 байт, то:
100 * 10 = 1000 байт.
5) 1000 + 300 = 1300 байт нужно для хранения информации о 100 пользователях
Ответ: 4