Задание 11 ЕГЭ по информатике · 369FC4
Пароль + дополнительные сведенияПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов. Из соображений информационной безопасности каждый пароль должен содержать хотя бы одну десятичную цифру, как прописные, так и строчные латинские буквы, а также не менее одного символа из 6-символьного набора: «&», «#», «$», «*», «!», «@». Таким образом, для формирования пароля используют 68-символьный алфавит. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 30 пользователях потребовалось 750 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Примечание. В латинском алфавите 26 букв.
Для хранения сведений о 30 пользователях потребовалось 750 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Примечание. В латинском алфавите 26 букв.
Показать ответ
14
Подсказки (3)
- Сколько бит нужно для кодирования одного символа алфавита из 68 символов?
- Используйте формулу алфавитного подхода: 2i≥68. Затем умножьте полученное число бит на 12 и переведите результат в байты.
- Один пароль занимает ⌈12⋅7/8⌉=11 байт. На одного пользователя приходится 750/30=25 байт, поэтому на дополнительные сведения выделено 25−11=14 байт.
Решение
1. Для кодирования одного символа выбираем минимальное целое число бит i, удовлетворяющее условию 2i≥68.
26=64<68≤128=27
2. Каждый символ кодируется 7 битами. Пароль из 12 символов занимает 84 бита.
12⋅7=84 бита
3. Переводим объём пароля в байты и округляем вверх до целого числа байт.
⌈848⌉=11 байт
4. На одного пользователя приходится 750 байт, делённых на 30 пользователей.
75030=25 байт
5. Вычитаем объём хранения пароля из общего объёма данных одного пользователя.
25−11=14 байт
26=64<68≤128=27
2. Каждый символ кодируется 7 битами. Пароль из 12 символов занимает 84 бита.
12⋅7=84 бита
3. Переводим объём пароля в байты и округляем вверх до целого числа байт.
⌈848⌉=11 байт
4. На одного пользователя приходится 750 байт, делённых на 30 пользователей.
75030=25 байт
5. Вычитаем объём хранения пароля из общего объёма данных одного пользователя.
25−11=14 байт
Частые ошибки
- Используют 6 бит для символа, забывая, что 26=64<68.
- Не округляют объём пароля вверх до целого числа байт.
- Вычитают объём пароля из общего объёма 750 байт, не разделив его на 30 пользователей.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 22EDCB11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и…Пароль + дополнительные сведения · 25ACB111При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 285C9611При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из семи символов и…Пароль + дополнительные сведения · 3585DA11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 3D74FF11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 4D550311При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. Из…Пароль + дополнительные сведения · 4EFB3411При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и…Пароль + дополнительные сведения · 53F8A3
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.