Задание 11 ЕГЭ по информатике · 4EA4B6
Пароль + дополнительные сведенияПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов. Каждый пароль должен содержать хотя бы одну десятичную цифру, как прописные, так и строчные латинские буквы, а также не менее одного символа из 6-символьного набора: «&», «#», «$», «*», «!», «@». Таким образом, для формирования пароля используют 68-символьный алфавит. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 20 пользователях потребовалось 500 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?
Примечание: в латинском алфавите 26 букв.
В ответе запишите только целое число — количество байт.
Для хранения сведений о 20 пользователях потребовалось 500 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?
Примечание: в латинском алфавите 26 букв.
В ответе запишите только целое число — количество байт.
Показать ответ
14
Подсказки (3)
- Сколько бит нужно для кодирования одного символа алфавита из 68 символов?
- Используйте формулу ⌈log268⌉ бит на символ, затем определите объём 12-символьного пароля и округлите его до целого числа байт.
- На одного пользователя приходится 12⋅7=84 бита, то есть 11 байт для пароля. Всего на пользователя выделено 500/20=25 байт, поэтому на дополнительные сведения приходится 25−11=14 байт.
Решение
1. Для кодирования одного символа 68-символьного алфавита требуется минимальное целое число бит:
⌈log268⌉=7
2. Объём пароля длиной 12 символов равен:
12⋅7=84 бита=848=10,5 байта
3. Так как для хранения пароля выделяется целое число байт, требуется 11 байт.
⌈10,5⌉=11 байт
4. На одного пользователя в среднем выделено:
50020=25 байт
5. Объём дополнительных сведений равен разности общего объёма и объёма пароля:
25−11=14 байт
⌈log268⌉=7
2. Объём пароля длиной 12 символов равен:
12⋅7=84 бита=848=10,5 байта
3. Так как для хранения пароля выделяется целое число байт, требуется 11 байт.
⌈10,5⌉=11 байт
4. На одного пользователя в среднем выделено:
50020=25 байт
5. Объём дополнительных сведений равен разности общего объёма и объёма пароля:
25−11=14 байт
Частые ошибки
- Не округляют объём пароля вверх до целого числа байт.
- Используют 6 бит для кодирования символа, хотя 26<68.
- Вычитают объём пароля из общего объёма 500 байт, не разделив его на 20 пользователей.
Источник: Открытый банк ФИПИ
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и…Пароль + дополнительные сведения · F81E3111При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · F9516C11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и…Пароль + дополнительные сведения · F9CD1B11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов и…Пароль + дополнительные сведения · FFB7CD11На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 157 символов. В базе…Найти мощность алфавита11На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры и символы…Найти минимальную длину номера
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.