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