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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов.Пароль содержит только символы из следующего набора: 22 фиксированные строчные буквы латинского алфавита, хотя бы две десятичные цифры и хотя бы два из символовольного набора {!, ?, *,@,+,- }.

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

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

Наш алфавит состоит из 22-ух строчных букв,10-ти цифр и 6 специальных символов, в итоге получаем, что алфавит содержит в себе 38 символов.Минимальное количество бит, достаточное для хранения алфавита будет равняться 6.

Наш пароль состоит из 7 символов. Получаем, что 6 * 7 = 42(бит) занимает один пароль. Для хранения одного пароля достаточно 6 байт.

Помимо пароля, в системе также хранится дополнительная информация о каждом пользователе. Следуя из этого, мы получаем, что на одного пользователя выделяется 6 + 4 = 10(байт).

Осталось вычислить сколько места потребуется для хранения данных всех пользователей. Для этого нужно перемножить количество места, выделяемого на пользователя на количество пользователей. Ответ: 800

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