РУҚА
11

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

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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, то есть 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. Все символы кодируют одинаковым и минимально возможным количеством бит. Кроме пароля, для каждого пользователя хранятся дополнительные сведения, для которых выделено одинаковое для всех пользователей целое число байт. Для хранения данных о 50 пользователях потребовалось 1100 байт. Сколько байт выделено для хранения дополнительных данных об одном пользователе?

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

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

Для хранения данных о 50 пользователях потребовалось 1100 байт. Сколько байт выделено для хранения дополнительных данных об одном пользователе? В ответе запишите только целое число – количество байт.



Ваш ответ

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

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

Сколько бит необходимо для кодирования одного символа из 26 возможных?

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

Минимальное число бит на символ определяется условием $2^i \ge 26$. Затем вычислите объём пароля из 10 символов и округлите его до целого числа байт.

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

Для одного символа нужно 5 бит, для пароля — 50 бит, то есть 7 байт. На одного пользователя приходится $1100 / 50 = 22$ байта, поэтому на дополнительные сведения выделено $22 - 7 = 15$ байт.

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

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

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

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