Задание 11 ЕГЭ по информатике · 1D00FE
Пароль + дополнительные сведенияПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из шести символов и содержащий только символы из 26-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 15 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Для хранения сведений о 15 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Показать ответ
16
Подсказки (3)
- Сколько бит нужно для кодирования одного символа из алфавита мощностью 26?
- Минимальное число бит для одного символа удовлетворяет неравенству 2i≥26. Затем переведите объём шестисимвольного пароля в байты.
- Один пароль занимает 6⋅5=30 бит, то есть ⌈30/8⌉=4 байта. На одного пользователя приходится 300/15=20 байт, поэтому на дополнительные сведения выделено 20−4=16 байт.
Решение
1. Для кодирования одного символа из 26 возможных требуется минимальное число бит i, такое что 2i≥26. Получаем i=5.
24<26≤25
2. Шесть символов пароля занимают 6⋅5=30 бит. Так как память выделяется целым числом байт, пароль занимает 4 байта.
⌈308⌉=4
3. Объём сведений на одного пользователя равен 300/15=20 байт. Из них 4 байта занимают пароль.
20−4=16
24<26≤25
2. Шесть символов пароля занимают 6⋅5=30 бит. Так как память выделяется целым числом байт, пароль занимает 4 байта.
⌈308⌉=4
3. Объём сведений на одного пользователя равен 300/15=20 байт. Из них 4 байта занимают пароль.
20−4=16
Частые ошибки
- Использовать 6 бит для символа, не находя минимальное количество бит.
- Не округлить объём пароля вверх до целого числа байт.
- Вычесть объём пароля из общего объёма 300 байт до деления на число пользователей.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 1026E211При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. Из…Пароль + дополнительные сведения · 14717B11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из семи символов и…Пароль + дополнительные сведения · 1BE84411При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Пароль + дополнительные сведения · 1CE34911При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и…Пароль + дополнительные сведения · 1DF07911При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 1FE58A11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 22EDCB11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и…Пароль + дополнительные сведения · 25ACB1
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.