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




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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы К, О, М, П, Ь, Ю, Т, Е, Р. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 30 паролей. (Ответ дайте в байтах.)

Решение.

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

 

Для хранения всех 15 символов номера нужно 4·15 = 60 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми: это число 64, что составляет 8 байт.

 

Поэтому 30 паролей занимают 8·30 = 240 байт.