Задание 11 ЕГЭ по информатике · 285C96
Пароль + дополнительные сведенияПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 24 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения данных о 200 пользователях. В ответе запишите только целое число – количество байт.
Определите объём памяти (в байтах), необходимый для хранения данных о 200 пользователях. В ответе запишите только целое число – количество байт.
Показать ответ
6000
Подсказки (3)
- Сколько бит нужно для кодирования одного символа из набора из 8 символов?
- Используйте формулу ⌈15⋅log28/8⌉ для определения числа байт на пароль.
- На одного пользователя приходится ⌈15⋅3/8⌉+24=6+24=30 байт. Умножьте это значение на 200.
Решение
1. Для кодирования одного символа из 8-символьного набора требуется минимальное количество бит:
log28=3
2. Пароль из 15 символов занимает 45 бит, то есть для его хранения требуется 6 байт, поскольку число байт должно быть целым:
⌈15⋅38⌉=⌈5,625⌉=6
3. Объём данных на одного пользователя равен сумме объёма пароля и дополнительных сведений:
6+24=30 байт
4. Для 200 пользователей необходимый объём памяти составляет:
30⋅200=6000 байт
log28=3
2. Пароль из 15 символов занимает 45 бит, то есть для его хранения требуется 6 байт, поскольку число байт должно быть целым:
⌈15⋅38⌉=⌈5,625⌉=6
3. Объём данных на одного пользователя равен сумме объёма пароля и дополнительных сведений:
6+24=30 байт
4. Для 200 пользователей необходимый объём памяти составляет:
30⋅200=6000 байт
Частые ошибки
- Не округляют объём пароля вверх до целого числа байт.
- Считают, что для одного символа нужно 8 бит, хотя достаточно 3 бит.
- Забывают добавить 24 байт дополнительных сведений на каждого пользователя.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и…Пароль + дополнительные сведения · 1DF07911При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 1FE58A11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 22EDCB11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и…Пароль + дополнительные сведения · 25ACB111При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из семи символов и…Пароль + дополнительные сведения · 3585DA11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов. Из…Пароль + дополнительные сведения · 369FC411При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 3D74FF11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 4D5503
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.