Демоверсия егэ по информатике 2020. Задание 13

Авторadmin / Опубликовано

Задание 13. Количество инфорации: Демоверсия егэ по информатике 2020: объяснение и решение


*** КАНАЛ ЮТЬЮБ ***
 
ЕГЭ по информатике -> ЕГЭ 2020 -> ЕГЭ 2020
 

Разбор 13 задания. Демоверсия егэ по информатике 2020, ФИПИ:

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

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

📹 Видеоразбор подобного 13 задания ЕГЭ

✍ Решение:
 

  • Основной формулой для решения данной задачи является:
    • Q = 2N

    где Q — количество вариантов символов, которые можно закодировать с помощью N бит.

  • Чтобы найти количество бит, необходимое для хранения одного пароля, для начала нужно найти количество бит, необходимых для хранения 1 символа в пароле. По формуле получаем:
    • 8 = 2N 
-> N = 3 бит
  • Пароль состоит из 15 символов. Значит на пароль необходимо выделить бит:
    • 15 * 3 = 45 бит всего на пароль
  • Поскольку сведения о пароле сохраняются в байтах, то переведем:
    • 45 бит / 8 ~ 6 байт 
(берем ближайшее число большее 45 и кратное 8: 48/8 = 6)
  • Так как для хранения дополнительных сведений потребуется еще 24 байт, то посчитаем общее количество байт для хранения сведений об 1 пользователе:
    • 6 + 24 = 30 байт
  • Теперь найдем сколько байт отводится для хранения информации о 20 пользователях: 
    • 30 байт * 20 (пользователей) = 600 байт

Результат: 600

К оглавлению
Далее