Задание 11 ЕГЭ по информатике · 3585DA
Пароль + дополнительные сведенияПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из семи символов и содержащий только символы из 26-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Показать ответ
15
Подсказки (3)
- Сколько бит нужно для кодирования одного символа из 26 возможных?
- Минимальное число бит для одного символа определяется условием 2i≥26. Затем найдите объём семисимвольного пароля и округлите его до целого числа байт.
- Один символ кодируется 5 битами, пароль занимает 7⋅5=35 бит, то есть 5 байт. На одного пользователя приходится 400/20=20 байт, поэтому на дополнительные сведения выделено 20−5=15 байт.
Решение
1. Определим минимальное количество бит для кодирования одного символа. Оно должно удовлетворять условию:
2i≥26,i=5
2. Пароль состоит из семи символов, поэтому его объём равен:
7⋅5=35 бит
3. Для хранения пароля требуется минимальное целое число байт:
⌈358⌉=5 байт
4. На одного пользователя в базе данных приходится:
40020=20 байт
5. Объём дополнительных сведений равен разности общего объёма и объёма пароля:
20−5=15 байт
2i≥26,i=5
2. Пароль состоит из семи символов, поэтому его объём равен:
7⋅5=35 бит
3. Для хранения пароля требуется минимальное целое число байт:
⌈358⌉=5 байт
4. На одного пользователя в базе данных приходится:
40020=20 байт
5. Объём дополнительных сведений равен разности общего объёма и объёма пароля:
20−5=15 байт
Частые ошибки
- Использовать 4 бита для кодирования символа, хотя 24<26.
- Не округлять объём пароля вверх до целого числа байт.
- Вычитать объём пароля из 400 байт вместо объёма, приходящегося на одного пользователя.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 1FE58A11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 22EDCB11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и…Пароль + дополнительные сведения · 25ACB111При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 285C9611При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов. Из…Пароль + дополнительные сведения · 369FC411При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 3D74FF11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 4D550311При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. Из…Пароль + дополнительные сведения · 4EFB34
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.