Задание 11 ЕГЭ по информатике · 5637DD
Пароль + дополнительные сведенияПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 23 символов.
В качестве символов используются буквы из 12-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля в системе хранятся дополнительные сведения о каждом пользователе, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 297 пользователях потребовалось 13 068 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?
В ответе запишите только целое число – количество байт.
В качестве символов используются буквы из 12-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля в системе хранятся дополнительные сведения о каждом пользователе, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 297 пользователях потребовалось 13 068 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?
В ответе запишите только целое число – количество байт.
Показать ответ
32
Подсказки (3)
- Сколько бит требуется для кодирования одного символа алфавита из 12 символов?
- Используйте минимальное целое число бит: ⌈log212⌉=4. Затем определите размер пароля в байтах.
- Пароль занимает 23⋅4=92 бита, то есть 12 байт. На одного пользователя приходится 13068:297=44 байта, поэтому дополнительные сведения занимают 44−12=32 байта.
Решение
1. Для кодирования одного символа алфавита из 12 символов требуется минимальное целое число бит:
⌈log212⌉=4
2. Объём пароля составляет:
23⋅4=92 бита
3. Так как данные хранятся целым числом байт, пароль занимает:
⌈928⌉=12 байт
4. На одного пользователя в базе данных приходится:
13068297=44 байта
5. На дополнительные сведения выделено:
44−12=32 байта
⌈log212⌉=4
2. Объём пароля составляет:
23⋅4=92 бита
3. Так как данные хранятся целым числом байт, пароль занимает:
⌈928⌉=12 байт
4. На одного пользователя в базе данных приходится:
13068297=44 байта
5. На дополнительные сведения выделено:
44−12=32 байта
Частые ошибки
- Не округляют объём пароля до целого числа байт.
- Используют 3 бита для символа, хотя 23<12.
- Вычитают объём пароля из общего объёма, не разделив его сначала на число пользователей.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 3D74FF11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 4D550311При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. Из…Пароль + дополнительные сведения · 4EFB3411При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и…Пароль + дополнительные сведения · 53F8A311При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов. Из…Пароль + дополнительные сведения · 5BDABC11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 5D3C9811При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и…Пароль + дополнительные сведения · 5E714111При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 658F2A
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.