Задание 11 ЕГЭ по информатике · 1026E2
Пароль + дополнительные сведенияПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения данных о 40 пользователях. В ответе запишите только целое число – количество байт.
Определите объём памяти (в байтах), необходимый для хранения данных о 40 пользователях. В ответе запишите только целое число – количество байт.
Показать ответ
800
Подсказки (3)
- Сколько бит нужно для кодирования одного символа алфавита из 12 символов?
- Используйте минимальное число бит i, для которого 2i⩾12, затем учтите 15 символов пароля и округление объёма до целого числа байт.
- Один пароль занимает 15⋅4=60 бит, то есть 8 байт. На одного пользователя приходится 8+12=20 байт, поэтому для 40 пользователей нужно 20⋅40=800 байт.
Решение
1. Для кодирования одного символа требуется минимальное целое число бит i, такое что количество кодов не меньше размера алфавита:
2i⩾12,i=4
2. Информационный объём пароля из 15 символов равен:
15⋅4=60 бит=7,5 байт
3. Так как для хранения каждого пароля отводится целое число байт, пароль занимает 8 байт. С учётом дополнительных сведений на одного пользователя требуется:
8+12=20 байт
4. Для 40 пользователей необходимый объём памяти равен:
20⋅40=800 байт
2i⩾12,i=4
2. Информационный объём пароля из 15 символов равен:
15⋅4=60 бит=7,5 байт
3. Так как для хранения каждого пароля отводится целое число байт, пароль занимает 8 байт. С учётом дополнительных сведений на одного пользователя требуется:
8+12=20 байт
4. Для 40 пользователей необходимый объём памяти равен:
20⋅40=800 байт
Частые ошибки
- Не округляют 60 бит до целого числа байт.
- Умножают объём одного пароля на 40, забывая добавить 12 байт дополнительных сведений для каждого пользователя.
- Используют 3 бита для символа, хотя 23<12.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Пароль + дополнительные сведения · 034B9A11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и…Пароль + дополнительные сведения · 0E92AF11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. Из…Пароль + дополнительные сведения · 14717B11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из семи символов и…Пароль + дополнительные сведения · 1BE84411При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Пароль + дополнительные сведения · 1CE34911При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из шести символов и…Пароль + дополнительные сведения · 1D00FE
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.