СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 13 № 15629

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

Решение.

Согласно условию, в пароле могут быть использовано 26 символов. Известно, что с помощью N бит можно закодировать 2N различных вариантов. Поскольку 24 < 26 < 25, то для записи каждого из 26 символов необходимо 5 битов.

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

Итак, на одного пользователя 7 + 14 = 21 байт. Для хранения всех сведений о 5 пользователях используется 21 · 5 = 105 байтов.

 

Ответ: 105.

Источник: ЕГЭ — 2018. До­сроч­ная волна. Вариант 1., ЕГЭ — 2018. До­сроч­ная волна. Вариант 2.