Задание 11 ЕГЭ по информатике · B1F6A8
Пароль + дополнительные сведенияПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 24 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения данных о 40 пользователях. В ответе запишите только целое число – количество байт.
Определите объём памяти (в байтах), необходимый для хранения данных о 40 пользователях. В ответе запишите только целое число – количество байт.
Показать ответ
1200
Подсказки (3)
- Сколько бит необходимо для кодирования одного символа из 8 возможных?
- Используйте формулу log28=3 бита на символ, затем переведите объём пароля в байты и округлите вверх.
- Пароль занимает 15⋅3=45 бит, то есть ⌈45/8⌉=6 байт. На одного пользователя приходится 6+24=30 байт.
Решение
1. Для кодирования одного символа из 8 возможных требуется минимальное количество бит:
2i≥8,i=3
2. Объём одного пароля в битах:
15⋅3=45 бит
3. Переводим объём пароля в байты и округляем вверх, так как хранение выделяется целым числом байт:
⌈458⌉=6 байт
4. На одного пользователя требуется 6 байт для пароля и 24 байта для дополнительных сведений:
6+24=30 байт
5. Для 40 пользователей общий объём памяти равен:
30⋅40=1200 байт
2i≥8,i=3
2. Объём одного пароля в битах:
15⋅3=45 бит
3. Переводим объём пароля в байты и округляем вверх, так как хранение выделяется целым числом байт:
⌈458⌉=6 байт
4. На одного пользователя требуется 6 байт для пароля и 24 байта для дополнительных сведений:
6+24=30 байт
5. Для 40 пользователей общий объём памяти равен:
30⋅40=1200 байт
Частые ошибки
- Не округляют объём пароля вверх до целого числа байт.
- Используют 8 бит на каждый символ вместо минимальных 3 бит.
- Забывают добавить 24 байта дополнительных сведений на каждого пользователя.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 7D2ECA11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 9BD0C611При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и…Пароль + дополнительные сведения · A7166411При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и…Пароль + дополнительные сведения · B1BDA011При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и…Пароль + дополнительные сведения · C6A47311При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Пароль + дополнительные сведения · CE843B11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Пароль + дополнительные сведения · EC433211При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и…Пароль + дополнительные сведения · F81E31
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.