Задание 11 ЕГЭ по информатике · 5D3C98
Пароль + дополнительные сведенияПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения паролей 100 пользователей. В ответе запишите только целое число – количество байт.
Определите объём памяти (в байтах), необходимый для хранения паролей 100 пользователей. В ответе запишите только целое число – количество байт.
Показать ответ
600
Подсказки (3)
- Сколько бит требуется для кодирования одного символа из набора из 8 символов?
- Используйте формулу i=log2N, затем переведите полученное число бит для одного пароля в байты с округлением вверх.
- Один символ кодируется 3 битами, пароль занимает 15⋅3=45 бит, то есть ⌈45/8⌉=6 байт. Для 100 пользователей: 6⋅100=600 байт.
Решение
1. Для кодирования одного символа из набора из 8 символов требуется:
i=log28=3 бита
2. Информационный объём одного пароля:
15⋅3=45 бит
3. Так как память выделяется целым числом байт, объём одного пароля округляем вверх:
⌈458⌉=6 байт
4. Для хранения паролей 100 пользователей требуется:
6⋅100=600 байт
i=log28=3 бита
2. Информационный объём одного пароля:
15⋅3=45 бит
3. Так как память выделяется целым числом байт, объём одного пароля округляем вверх:
⌈458⌉=6 байт
4. Для хранения паролей 100 пользователей требуется:
6⋅100=600 байт
Частые ошибки
- Не округляют объём одного пароля вверх до целого числа байт.
- Используют 8 бит на символ вместо минимально необходимого количества бит.
- Забывают умножить объём одного пароля на 100 пользователей.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. Из…Пароль + дополнительные сведения · 4EFB3411При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и…Пароль + дополнительные сведения · 53F8A311При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 23 символов. В…Пароль + дополнительные сведения · 5637DD11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов. Из…Пароль + дополнительные сведения · 5BDABC11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и…Пароль + дополнительные сведения · 5E714111При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 658F2A11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и…Пароль + дополнительные сведения · 79BAA911При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 7D2ECA
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.