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


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

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

Сколько байт нужно для хранения сведений о 25 пользователях? В ответе запишите только целое число – количество байт.

Решение.

Согласно условию, в идентификаторе может быть использовано 26 * 2 = 52 символа. Известно, что с помощью N бит можно закодировать 2N различных вариантов. Поскольку 26 = 64, то для каждого символа идентификатора нужно 6 бит. Длина идентификатора 14, следовательно, под один идентификатор необходимо отвести 14 * 6 = 84 бит = 10,5 байт.

Для каждого пользователя в системе хранятся дополнительные сведения, для этого выделено 19 байт. В сумме получаем 10,5 + 19 = 29,5 байт. Поскольку необходимо целое число байт, округляем до 30 байт на одного человека.

Пользователей 25, следовательно, 30 · 25 = 750 байт.

 

Ответ: 750.

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та 28.11.2017 ИН10203