Решение 13 задания ЕГЭ 2018 по информатике из демоверсии

Решение 13 задания ЕГЭ 2018 по информатике из демонстрационного варианта. Проверяемые элементы содержания: Умение подсчитывать информационный объем сообщения.

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

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

Решение 13 задания ЕГЭ 2018 по информатике

В пароле используется только 26 прописных букв латинского алфавита.
Используем формулу N = 2i и найдем количество информации необходимой для кодирования одного символа.

26 = 2i

Поскольку 24 < 26 < 25, то для записи каждого из 26 символов необходимо 5 бит.

Теперь определим сколько информации необходимо для кодирования одного номера.

Для хранения всех 10 символов номера нужно 10 · 5 = 50 бит, но т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми.

56 = 7 · 8 бит (7 байт)

Следовательно, для хранения сведений о всех 50 пользователях используется

50 · 7 = 350 байт, то есть для хранения данных о 50 пользователях необходимо выделить 350 байт.

Ответ: 350

Опубликовано: 17.04.2018 Обновлено: 17.04.2018
Поделись с друзьями

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

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

3 × 5 =