Задание 11 ЕГЭ по информатике · EC4332
Пароль + дополнительные сведенияПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения данных о 50 пользователях потребовалось 1100 байт. Сколько байт выделено для хранения дополнительных данных об одном пользователе? В ответе запишите только целое число – количество байт.
Для хранения данных о 50 пользователях потребовалось 1100 байт. Сколько байт выделено для хранения дополнительных данных об одном пользователе? В ответе запишите только целое число – количество байт.
Показать ответ
15
Подсказки (3)
- Сколько бит необходимо для кодирования одного символа из 26 возможных?
- Минимальное число бит на символ определяется условием 2i≥26. Затем вычислите объём пароля из 10 символов и округлите его до целого числа байт.
- Для одного символа нужно 5 бит, для пароля — 50 бит, то есть 7 байт. На одного пользователя приходится 1100/50=22 байта, поэтому на дополнительные сведения выделено 22−7=15 байт.
Решение
1. Определим минимальное количество бит для кодирования одного символа. Оно должно удовлетворять условию 2i≥26, поэтому i=5.
24<26≤25
2. Пароль состоит из 10 символов, поэтому его информационный объём равен 50 битам.
10⋅5=50 бит
3. Переведём объём пароля в байты и округлим вверх до целого числа байт.
⌈508⌉=7 байт
4. На одного пользователя в среднем приходится 22 байта.
110050=22 байта
5. Вычтем объём, выделенный под пароль, и получим объём дополнительных данных.
22−7=15 байт
24<26≤25
2. Пароль состоит из 10 символов, поэтому его информационный объём равен 50 битам.
10⋅5=50 бит
3. Переведём объём пароля в байты и округлим вверх до целого числа байт.
⌈508⌉=7 байт
4. На одного пользователя в среднем приходится 22 байта.
110050=22 байта
5. Вычтем объём, выделенный под пароль, и получим объём дополнительных данных.
22−7=15 байт
Частые ошибки
- Использовать 4 бита для символа, хотя 24=16<26.
- Не округлять объём пароля вверх до целого числа байт.
- Вычесть объём пароля из общего объёма 1100 байт, не разделив его сначала на число пользователей.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и…Пароль + дополнительные сведения · B1BDA011При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · B1F6A811При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и…Пароль + дополнительные сведения · C6A47311При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Пароль + дополнительные сведения · CE843B11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и…Пароль + дополнительные сведения · F81E3111При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · F9516C11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и…Пароль + дополнительные сведения · F9CD1B11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов и…Пароль + дополнительные сведения · FFB7CD
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.