Демовариант ЕГЭ по информатике 2020 года, задание 13

Демовариант ЕГЭ по информатике 2020 года, задание 13

Задача 13

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

Определите объём памяти (в байтах), необходимый для хранения данных о 20 пользователях. В ответе запишите только целое число – количество байт.

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

- определить информационный объем одного символа,
- определить информационный объем пароля,
- перевести информационный объем пароля в байты,
- определить информационный объем сведений об одном пользователе, хранящихся в базе данных,
- определить информационный объем сведений о всех пользователях, хранящихся в базе данных.

В данной задаче пароль - слово, информационный объем которого находится по формуле:

где:

k - количество символов в слове,
i - информационный объем одного символа.

Информационный объем одго символа можно вычеслить исходя из мощности алфавита:

где:

N - мощьность алфавита (количество символов в алфавите),
i - информационный объем одного символа.

Так как в нашем случае пароль содержит только символы из 8-символьного набора: А, В, C, D, Е, F, G, H, то мощьность алфавита - 8.

Обратите внимание на то, что информационный объем одного символа измеряется в битах.

Поскольку длина пароля 15 символов, то информационный объем пароля (в битах):

Переведем эту величину в байты:

Обратите внимание, что мы округлили число в большую сторону, т.к. в противном случае информации для кодирования пароля будет недостаточно.

Информационный объем сведений об одном пользователе будет равен сумме информационного объема пароля и дополнительных сведений (в байтах):

Т.к. информация хранится о 20 пользователях, информационный объем сведений о всех пользователях будет равен (в байтах):

Ответ: 600.

Демонстрационный вариант 2020 года

Выберите соответствующий номер задания в демонстрационном варианте ЕГЭ 2020 года

Информация

Все изображения, размещенные на сайте, изготовлены автором самостоятельно, а также взяты в сети Интернет из тех изображений, которые находятся в свободном доступе. Поиск изображений осуществлялся посредством "Яндекс. Картинки".

Индекс цитирования

Проект при поддержке компании RU-CENTER Рейтинг@Mail.ru

Версия сайта для слабовидящих