Задание 11 ЕГЭ по информатике · 5E7141
Пароль + дополнительные сведенияПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и содержащий только символы из 7-символьного набора: С, Д, А, М, Е, Г, Э. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 100 пользователях потребовалось 2400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Для хранения сведений о 100 пользователях потребовалось 2400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Показать ответ
14
Подсказки (3)
- Сколько бит нужно для кодирования одного символа из набора из 7 символов?
- Используйте минимальное целое число бит i, для которого 2i≥7, затем определите объём 25-символьного пароля в байтах.
- Один символ кодируется 3 битами, пароль занимает 25⋅3=75 бит, то есть 10 байт. На одного пользователя приходится 2400:100=24 байта, поэтому дополнительные сведения занимают 24−10=14 байт.
Решение
1. Для кодирования 7 символов необходимо минимальное целое число бит i, удовлетворяющее условию 2i≥7. Это 3 бита, так как 22<7≤23.
i=3
2. Объём пароля составляет 25 умножить на 3, то есть 75 бит. Так как хранение ведётся целым числом байт, пароль занимает 10 байт.
⌈25⋅38⌉=⌈9,375⌉=10 байт
3. На одного пользователя приходится 2400 : 100 = 24 байта. Из них 10 байт занимает пароль, значит, на дополнительные сведения выделено 14 байт.
24−10=14
i=3
2. Объём пароля составляет 25 умножить на 3, то есть 75 бит. Так как хранение ведётся целым числом байт, пароль занимает 10 байт.
⌈25⋅38⌉=⌈9,375⌉=10 байт
3. На одного пользователя приходится 2400 : 100 = 24 байта. Из них 10 байт занимает пароль, значит, на дополнительные сведения выделено 14 байт.
24−10=14
Частые ошибки
- Не округляют объём пароля вверх до целого числа байт.
- Используют 2 бита вместо минимально необходимых 3 бит для 7 символов.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и…Пароль + дополнительные сведения · 53F8A311При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 23 символов. В…Пароль + дополнительные сведения · 5637DD11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов. Из…Пароль + дополнительные сведения · 5BDABC11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 5D3C9811При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 658F2A11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и…Пароль + дополнительные сведения · 79BAA911При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 7D2ECA11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 9BD0C6
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.