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




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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только заглавные буквы латинского алфавита — всего 26 возможных символов. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байтов. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством битов. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байтов; это число одно и то же для всех пользователей. Для хранения сведений о 25 пользователях потребовалось 500 байт. Сколько байтов выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байтов.

Решение.

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

Всего 20 символов, значит, пароль занимает 20*5=100 бит. Ближайшее число байт, покрывающее это число бит — 13 (т.к. 104 бит = 13 байт). Пусть количество памяти, отведенное под дополнительные сведения равно x, тогда:

25 · (x+13)=500

x + 13 = 20

x = 7.

 

Ответ: 7.

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 30 сентября 2016 года Вариант ИН10103