Задание 11 ЕГЭ по информатике · A71664
Пароль + дополнительные сведенияПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только десятичные цифры и символы из 26-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 30 пользователях потребовалось 750 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Для хранения сведений о 30 пользователях потребовалось 750 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Показать ответ
16
Подсказки (3)
- Сколько различных символов может содержать пароль?
- Для кодирования одного символа нужно минимальное целое число бит i, такое что 2i≥36.
- Пароль занимает ⌈11⋅6/8⌉=9 байт, а на одного пользователя приходится 750/30=25 байт.
Решение
1. Алфавит пароля содержит 10 цифр и 26 прописных латинских букв, всего 36 символов.
10+26=36
2. Минимальное одинаковое количество бит на один символ определяется условием 2i≥36. Получаем i=6, поскольку 25<36≤26.
i=⌈log236⌉=6
3. Информационный объём пароля равен 11 · 6 = 66 бит, то есть для хранения требуется 9 целых байт.
⌈11⋅68⌉=9 байт
4. На одного пользователя в среднем выделено 750 / 30 = 25 байт. Значит, на дополнительные сведения приходится 25 − 9 = 16 байт.
75030−9=25−9=16
10+26=36
2. Минимальное одинаковое количество бит на один символ определяется условием 2i≥36. Получаем i=6, поскольку 25<36≤26.
i=⌈log236⌉=6
3. Информационный объём пароля равен 11 · 6 = 66 бит, то есть для хранения требуется 9 целых байт.
⌈11⋅68⌉=9 байт
4. На одного пользователя в среднем выделено 750 / 30 = 25 байт. Значит, на дополнительные сведения приходится 25 − 9 = 16 байт.
75030−9=25−9=16
Частые ошибки
- Использовать 5 бит на символ, хотя 5 бит позволяют закодировать только 32 символа.
- Не округлить объём пароля вверх до целого числа байт.
- Вычесть объём пароля из общего объёма 750 байт, не разделив его на 30 пользователей.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 658F2A11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и…Пароль + дополнительные сведения · 79BAA911При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 7D2ECA11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 9BD0C611При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и…Пароль + дополнительные сведения · B1BDA011При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · B1F6A811При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и…Пароль + дополнительные сведения · C6A47311При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Пароль + дополнительные сведения · CE843B
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.