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