Задание 11 ЕГЭ по информатике · 25ACB1
Пароль + дополнительные сведенияПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только десятичные цифры и символы из 26-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 30 пользователях потребовалось 750 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Для хранения сведений о 30 пользователях потребовалось 750 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Показать ответ
19
Подсказки (3)
- Сколько различных символов используется в пароле и сколько бит нужно для кодирования одного символа?
- В алфавите 10+26=36 символов, поэтому минимальное число бит на символ равно ⌈log236⌉=6.
- Пароль занимает 7⋅6=42 бита, то есть 6 байт. На одного пользователя приходится 750/30=25 байт, поэтому дополнительные сведения занимают 25−6=19 байт.
Решение
1. Определим мощность алфавита пароля: 10 десятичных цифр и 26 прописных латинских букв.
N=10+26=36
2. Минимальное одинаковое количество бит для кодирования одного символа находим из условия 2i≥36.
i=6
3. Пароль из 7 символов занимает 42 бита, то есть 6 байт.
7⋅6=42 бита=6 байт
4. Объём сведений в расчёте на одного пользователя составляет 25 байт. Вычтем объём пароля.
75030−6=25−6=19
N=10+26=36
2. Минимальное одинаковое количество бит для кодирования одного символа находим из условия 2i≥36.
i=6
3. Пароль из 7 символов занимает 42 бита, то есть 6 байт.
7⋅6=42 бита=6 байт
4. Объём сведений в расчёте на одного пользователя составляет 25 байт. Вычтем объём пароля.
75030−6=25−6=19
Частые ошибки
- Используют 5 бит на символ, хотя 25=32<36.
- Не переводят 42 бита в 6 байт.
- Вычитают объём паролей для 30 пользователей из общего объёма вместо расчёта на одного пользователя.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из шести символов и…Пароль + дополнительные сведения · 1D00FE11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и…Пароль + дополнительные сведения · 1DF07911При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 1FE58A11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 22EDCB11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 285C9611При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из семи символов и…Пароль + дополнительные сведения · 3585DA11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов. Из…Пароль + дополнительные сведения · 369FC411При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 3D74FF
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.