Хранение данных о пользователях (1 часть)
1 часть подборки задач, в которых нужно определить какой объём памяти потребуется для хранения данных о пользователях.
№9F775F
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения данных о 50 пользователях. В ответе запишите только целое число –– количество байт.
Решение
Пусть, Iп — объём памяти, необходимый для хранения одного пароля; n — количество пользователей, Iобщ — объём памяти, необходимый для хранения данных о всех пользователях.
Дано:
K = 10 символов
N = 26 символов
n = 50 пользователей
Найти:
I = ?
Решение:
1. Определим количество бит для кодирования одного символа.
N = 2i
i = log2N
i = log226
Округляем в большую сторону.
i = 5
2. Определим количество байт для кодирования одного пароля.
Iп = K × i
Iп = 10 × 5
Iп = 50 бит
Переводим в байты, округляем в большую сторону.
Iп = 50 / 8
Iп = 7 байт
3. Рассчитываем объём памяти для хранения данных о 50 пользователях (паролей 50 пользователей).
Iобщ = Iп × n
Iобщ = 7 × 50
Iобщ = 350 байт
Результат: 350
Общая формула для решения:
В следующих заданиях для каждого пароля хранятся дополнительные сведения.
Обозначим объём памяти, отводимый на эти сведения Iдоп. Тогда общая формула для решения будет выглядеть так:
№CE843B
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 15 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения сведений о 50 пользователях. В ответе запишите только целое число –– количество байт.
Решение
Iобщ = ((10 × log226) / 8 + 15) × 50
Iобщ = ((10 × 5) / 8 + 15) × 50
Iобщ = (7 + 15) × 50
Iобщ = 1 100
№1026E2
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения данных о 40 пользователях. В ответе запишите только целое число –– количество байт.
Решение
Iобщ = ((15 × log212) / 8 + 12) × 40
Iобщ = 800
№22EDCB
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения сведений о 100 пользователях. В ответе запишите только целое число –– количество байт.
Решение
Iобщ = ((15 × log212) / 8 + 12) × 100
Iобщ = 2 000