Задание 11 ЕГЭ по информатике · 1CE349
Пароль + дополнительные сведенияПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения данных о 100 пользователях потребовалось 2200 байт. Сколько байт выделено для хранения дополнительных данных об одном пользователе? В ответе запишите только целое число – количество байт.
Для хранения данных о 100 пользователях потребовалось 2200 байт. Сколько байт выделено для хранения дополнительных данных об одном пользователе? В ответе запишите только целое число – количество байт.
Показать ответ
15
Подсказки (3)
- Сколько бит необходимо для кодирования одного символа из 26 возможных?
- Используйте формулу 2i≥26, затем определите объём 10 символов в байтах.
- Один пароль занимает 7 байт. На одного пользователя приходится 2200:100=22 байта, поэтому на дополнительные сведения выделено 22−7=15 байт.
Решение
1. Определим минимальное количество бит для кодирования одного символа. Оно должно удовлетворять условию:
2i≥26
2. Так как 24=16<26, а 25=32≥26, один символ кодируется 5 битами.
3. Пароль из 10 символов занимает 10⋅5=50 бит, то есть для хранения в целых байтах требуется ⌈50/8⌉=7 байт.
4. На одного пользователя в среднем приходится 2200/100=22 байта. Дополнительные сведения занимают 22−7=15 байт.
2i≥26
2. Так как 24=16<26, а 25=32≥26, один символ кодируется 5 битами.
3. Пароль из 10 символов занимает 10⋅5=50 бит, то есть для хранения в целых байтах требуется ⌈50/8⌉=7 байт.
4. На одного пользователя в среднем приходится 2200/100=22 байта. Дополнительные сведения занимают 22−7=15 байт.
Частые ошибки
- Использовать 4 бита для символа, хотя 4 битами можно закодировать только 16 различных символов.
- Не округлить объём пароля вверх до целого числа байт.
- Вычесть объём пароля из общего объёма данных, не разделив его сначала на число пользователей.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и…Пароль + дополнительные сведения · 0E92AF11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 1026E211При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. Из…Пароль + дополнительные сведения · 14717B11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из семи символов и…Пароль + дополнительные сведения · 1BE84411При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из шести символов и…Пароль + дополнительные сведения · 1D00FE11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и…Пароль + дополнительные сведения · 1DF07911При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 1FE58A11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 22EDCB
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.