Задание 11 ЕГЭ по информатике · F9516C
Пароль + дополнительные сведенияПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения паролей 100 пользователей. В ответе запишите только целое число – количество байт.
Определите объём памяти (в байтах), необходимый для хранения паролей 100 пользователей. В ответе запишите только целое число – количество байт.
Показать ответ
800
Подсказки (3)
- Сколько бит необходимо для кодирования одного символа из 12 возможных?
- Используйте неравенство 2i≥12, затем переведите объём одного пароля из битов в байты с округлением вверх.
- Для одного символа нужно 4 бита, для пароля — 15⋅4=60 бит, то есть 8 байт. Для 100 пользователей: 8⋅100=800 байт.
Решение
1. Определим минимальное количество бит для кодирования одного символа. Оно должно удовлетворять условию 2i≥12.
23=8<12,24=16≥12
2. Каждый символ кодируется 4 битами, поэтому один пароль занимает:
15⋅4=60 бит
3. Переведём объём одного пароля в байты и округлим вверх до целого числа байт:
⌈608⌉=8 байт
4. Определим объём памяти для паролей 100 пользователей:
8⋅100=800 байт
23=8<12,24=16≥12
2. Каждый символ кодируется 4 битами, поэтому один пароль занимает:
15⋅4=60 бит
3. Переведём объём одного пароля в байты и округлим вверх до целого числа байт:
⌈608⌉=8 байт
4. Определим объём памяти для паролей 100 пользователей:
8⋅100=800 байт
Частые ошибки
- Используют 3 бита для символа, хотя 3 бита позволяют закодировать только 8 символов.
- Не округляют 60 бит до целого числа байт.
- Умножают объём в битах на количество пользователей, не переводя его в байты.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и…Пароль + дополнительные сведения · C6A47311При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Пароль + дополнительные сведения · CE843B11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Пароль + дополнительные сведения · EC433211При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и…Пароль + дополнительные сведения · F81E3111При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и…Пароль + дополнительные сведения · F9CD1B11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов и…Пароль + дополнительные сведения · FFB7CD11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов. Каждый…Пароль + дополнительные сведения · 4EA4B6
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.