Задание 11 ЕГЭ по информатике · F9CD1B
Пароль + дополнительные сведенияПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и содержащий только символы из 7-символьного набора: С, Д, А, М, Е, Г, Э. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 50 пользователях потребовалось 1200 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Для хранения сведений о 50 пользователях потребовалось 1200 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Показать ответ
14
Подсказки (3)
- Сколько бит нужно для кодирования одного символа из 7 возможных?
- Используйте ⌈log27⌉=3 бита на символ, затем переведите объём 25 символов в байты с округлением вверх.
- Пароль занимает 25⋅3=75 бит, то есть ⌈75/8⌉=10 байт. На одного пользователя приходится 1200/50=24 байта, поэтому дополнительные сведения занимают 24−10=14 байт.
Решение
1. Для кодирования 7 различных символов требуется минимальное одинаковое число бит:
⌈log27⌉=3
2. Информационный объём пароля:
25⋅3=75 бит
3. Так как пароль хранится в целых байтах, его объём равен:
⌈758⌉=10 байт
4. На одного пользователя в среднем выделено:
120050=24 байта
5. Объём дополнительных сведений равен разности общего объёма и объёма пароля:
24−10=14 байт
⌈log27⌉=3
2. Информационный объём пароля:
25⋅3=75 бит
3. Так как пароль хранится в целых байтах, его объём равен:
⌈758⌉=10 байт
4. На одного пользователя в среднем выделено:
120050=24 байта
5. Объём дополнительных сведений равен разности общего объёма и объёма пароля:
24−10=14 байт
Частые ошибки
- Не округляют объём пароля вверх до целого числа байт.
- Используют 7 бит вместо минимальных 3 бит для кодирования одного символа.
- Вычитают объём пароля из 1200 байт, не разделив общий объём на число пользователей.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Пароль + дополнительные сведения · CE843B11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Пароль + дополнительные сведения · EC433211При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и…Пароль + дополнительные сведения · F81E3111При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · F9516C11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов и…Пароль + дополнительные сведения · FFB7CD11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов. Каждый…Пароль + дополнительные сведения · 4EA4B6
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.