Задание 11 ЕГЭ по информатике · B1BDA0
Пароль + дополнительные сведенияПовышеннаяКЭС 2.2КЭС 2.5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только десятичные цифры и символы из 26-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 20 пользователях потребовалось 500 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Для хранения сведений о 20 пользователях потребовалось 500 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Показать ответ
20
Подсказки (3)
- Сколько различных символов может использоваться в пароле?
- Для кодирования одного символа найдите минимальное целое i, для которого 2i≥36. Затем определите объём пароля в байтах с округлением вверх.
- На один символ требуется 6 бит, на пароль — 6⋅6=36 бит, то есть 5 байт. На одного пользователя приходится 500/20=25 байт, поэтому на дополнительные сведения выделено 25−5=20 байт.
Решение
1. В пароле используются 10 цифр и 26 прописных латинских букв, всего 36 символов.
10+26=36
2. Минимальное одинаковое количество бит на символ определяется условием 2i≥36. Получаем 6 бит.
25<36≤26
3. Пароль состоит из 6 символов, поэтому его объём равен 36 битам, или 4,5 байта. Так как выделяется целое число байт, для пароля нужно 5 байт.
6⋅6=36 бит=4,5 байта⇒5 байт
4. На одного пользователя приходится 25 байт. Вычитаем объём пароля и получаем объём дополнительных сведений.
500:20−5=25−5=20 байт
10+26=36
2. Минимальное одинаковое количество бит на символ определяется условием 2i≥36. Получаем 6 бит.
25<36≤26
3. Пароль состоит из 6 символов, поэтому его объём равен 36 битам, или 4,5 байта. Так как выделяется целое число байт, для пароля нужно 5 байт.
6⋅6=36 бит=4,5 байта⇒5 байт
4. На одного пользователя приходится 25 байт. Вычитаем объём пароля и получаем объём дополнительных сведений.
500:20−5=25−5=20 байт
Частые ошибки
- Использовать 5 бит на символ, хотя 25=32<36.
- Не округлять объём пароля вверх до целого числа байт.
- Вычесть объём пароля из общего объёма 500 байт до деления на число пользователей.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и…Пароль + дополнительные сведения · 79BAA911При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 7D2ECA11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · 9BD0C611При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и…Пароль + дополнительные сведения · A7166411При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и…Пароль + дополнительные сведения · B1F6A811При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и…Пароль + дополнительные сведения · C6A47311При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Пароль + дополнительные сведения · CE843B11При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В…Пароль + дополнительные сведения · EC4332
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.