Задание 11 ЕГЭ по информатике · 79BAA9
Пароль + дополнительные сведенияПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и содержащий только символы из 26-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 30 пользователях потребовалось 600 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Для хранения сведений о 30 пользователях потребовалось 600 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Показать ответ
12
Подсказки (3)
- Сколько бит требуется для кодирования одного символа из 26 возможных?
- Используйте формулу 2i≥26, затем определите объём 12 символов в байтах и вычтите его из общего объёма на одного пользователя.
- Для одного символа нужно 5 бит, пароль занимает 12⋅5=60 бит, то есть 8 байт. На одного пользователя приходится 600:30=20 байт, поэтому на дополнительные сведения выделено 20−8=12 байт.
Решение
1. Определим минимальное количество бит для кодирования одного символа. Оно должно удовлетворять условию:
2i≥26
2. Так как 24=16<26, а 25=32≥26, каждый символ кодируется 5 битами.
3. Пароль из 12 символов занимает:
12⋅5=60 бит=7,5 байт
4. Поскольку для хранения пароля отводится минимальное целое число байт, он занимает 8 байт.
5. На одного пользователя приходится:
600:30=20 байт
6. Объём дополнительных сведений равен:
20−8=12 байт
2i≥26
2. Так как 24=16<26, а 25=32≥26, каждый символ кодируется 5 битами.
3. Пароль из 12 символов занимает:
12⋅5=60 бит=7,5 байт
4. Поскольку для хранения пароля отводится минимальное целое число байт, он занимает 8 байт.
5. На одного пользователя приходится:
600:30=20 байт
6. Объём дополнительных сведений равен:
20−8=12 байт
Частые ошибки
- Округляют объём пароля 7,5 байт до 7 байт вместо 8.
- Используют 4 бита для символа, хотя 4 бит недостаточно для 26 символов.
- Не делят общий объём данных на количество пользователей.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов. Из…Пароль + дополнительные сведения · 5BDABC11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 5D3C9811При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и…Пароль + дополнительные сведения · 5E714111При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 658F2A11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 7D2ECA11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 9BD0C611При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и…Пароль + дополнительные сведения · A7166411При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и…Пароль + дополнительные сведения · B1BDA0
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.