РУҚА
11

Хранение паролей пользователей

ЕГЭ · Информатика · Задание 11 · Информация и кодирование
ПовышеннаяФИПИ5637DDКороткий ответ≈ 3 минутыОтвет сверен с ключом

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 23 символов. В качестве символов используются буквы из 12-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственного пароля в системе хранятся дополнительные сведения о каждом пользователе, для чего выделено целое число байт; это число одно и то же для всех пользователей.

Для хранения сведений о 297 пользователях потребовалось 13 068 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?

Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 23 символов.
В качестве символов используются буквы из 12-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля в системе хранятся дополнительные сведения о каждом пользователе, для чего выделено целое число байт; это число одно и то же для всех пользователей.

Для хранения сведений о 297 пользователях потребовалось 13 068 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?

В ответе запишите только целое число – количество байт.



Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

Сколько бит требуется для кодирования одного символа алфавита из 12 символов?

2Наводящая — какие числа считатьуровень 2 из 3

Используйте минимальное целое число бит: $\lceil\log_2 12\rceil = 4$. Затем определите размер пароля в байтах.

3Прямая — фактически решениеуровень 3 из 3

Пароль занимает $23 \cdot 4 = 92$ бита, то есть 12 байт. На одного пользователя приходится $13068 : 297 = 44$ байта, поэтому дополнительные сведения занимают $44 - 12 = 32$ байта.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

Задание 11 ЕГЭ, информатика

Задача из темы «Информация и кодирование»: в ней 439 задач с ответом и разбором по шагам. В 11-м номере бланка — 131 задача.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.