Задание 11 ЕГЭ по информатике · C6A473
Пароль + дополнительные сведенияПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и содержащий только символы E, Г, Э, 2, 1, 0, 9. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 14 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения данных о 200 пользователях. В ответе запишите только целое число – количество байт.
Определите объём памяти (в байтах), необходимый для хранения данных о 200 пользователях. В ответе запишите только целое число – количество байт.
Показать ответ
4800
Подсказки (3)
- Сколько бит необходимо для кодирования одного символа из семи возможных?
- Используйте формулу ⌈log27⌉=3 и переведите объём пароля из битов в байты с округлением вверх.
- Один пароль занимает ⌈25⋅3/8⌉=10 байт, вместе с дополнительными сведениями — 10+14=24 байта на пользователя.
Решение
1. В алфавите пароля 7 различных символов. Минимальное одинаковое количество бит для кодирования одного символа равно:
⌈log27⌉=3
2. Для пароля из 25 символов требуется:
25⋅3=75 бит
3. Переведём объём пароля в байты и округлим вверх до целого числа байт:
⌈758⌉=10 байт
4. На одного пользователя требуется 10 байт для пароля и 14 байт для дополнительных сведений:
10+14=24 байта
5. Для 200 пользователей необходимый объём памяти равен:
24⋅200=4800 байт
⌈log27⌉=3
2. Для пароля из 25 символов требуется:
25⋅3=75 бит
3. Переведём объём пароля в байты и округлим вверх до целого числа байт:
⌈758⌉=10 байт
4. На одного пользователя требуется 10 байт для пароля и 14 байт для дополнительных сведений:
10+14=24 байта
5. Для 200 пользователей необходимый объём памяти равен:
24⋅200=4800 байт
Частые ошибки
- Использовать 2 бита для кодирования символа, хотя 2 бит недостаточно для семи вариантов.
- Не округлять 75 бит до целого числа байт.
- Забыть добавить 14 байт дополнительных сведений на каждого пользователя.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 9BD0C611При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и…Пароль + дополнительные сведения · A7166411При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и…Пароль + дополнительные сведения · B1BDA011При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · B1F6A811При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Пароль + дополнительные сведения · CE843B11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Пароль + дополнительные сведения · EC433211При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и…Пароль + дополнительные сведения · F81E3111При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · F9516C
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.