Дефолтный alt

Информатика (Вариант 4)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Вопрос 13

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

Сколько байт нужно для хранения сведений о 25 пользователях? В ответе запишите только целое число – количество байт.

Ответ

Завершить тест Пояснение

Согласно условию, в пароле могут быть использовано 20 символов. Известно, что с помощью N бит можно закодировать 2Nразличных вариантов. Поскольку 23 = 8, для записи каждого из 20 символов необходимо 3 бит.

Для хранения всех 20 символов пароля нужно 20 · 3 = 60 бит = 7,5 байт. Также необходимо хранить в базе дополнительные сведения для каждого пользователя. Получаем на одного 7,5 + 12 = 19,5 байт, а т. к. для записи используется целое число байт, возьмём ближайшее неменьшее значение, это число 20.

Для хранения всех сведений о 25 пользователях используется 25 · 20 = 500 байт, то есть для хранения данных о 25 пользователях необходимо выделить 500 байт.

Дефолтный alt
ОГЭ/ЕГЭ ВПР
Видеокурсы
Шпоры/Книги
Демоверсии Об учителе

Регистрация


Зарегистрироваться через VK

Личный кабинет

Регистрация
Войти через VK