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

Задание 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

Поделитесь уроком с коллегами и друзьями:

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

*
*


Вставить формулу как
Блок
Строка
Дополнительные настройки
Цвет формулы
Цвет текста
#333333
Используйте LaTeX для набора формулы
Предпросмотр
\({}\)
Формула не набрана
Вставить