Задание 11: объём памяти для паролей и номеров
Коротко
Если алфавит содержит N символов, на один символ нужно i = ⌈log₂N⌉ бит (наименьшее i, при котором 2^i ≥ N). Объём одного пароля из L символов — L·i бит, его округляют вверх до целого числа байтов, если каждый пароль хранится в целом числе байтов. Затем умножают на число пользователей.
Алгоритм
- N — мощность алфавита (сложите буквы, цифры, спецсимволы).
- i = ⌈log₂N⌉.
- Бит на пароль: L·i.
- Байт на пароль: ⌈L·i/8⌉.
- Умножьте на число записей (и добавьте доп. сведения, если есть).
Таблица степеней двойки
| 2^i | i |
|---|---|
| 32 | 5 |
| 64 | 6 |
| 128 | 7 |
| 256 | 8 |
Типичные ошибки
- Округляют биты всех паролей вместе, а не каждый пароль.
- Забывают, что прописные и строчные буквы — разные символы, если так сказано.
Что дальше
Проверьте себя на заданиях этого типа в тренажёре Upward. Начните с диагностики по предмету: она покажет, какие номера уже получаются, а какие стоит подтянуть, и по её итогам соберётся личный план подготовки.
Как это выглядит в задании 11
Пример 1 из 2
Пароль — 10 символов из 26 латинских букв и 10 цифр. Каждый пароль — минимальное целое число байтов. Сколько байт на 100 паролей?
- Разбор
- N = 36 → i = 6; 60 бит → 8 байт; 8·100 = 800.
- Ответ
- 800
Пример 2 из 2
Сколько бит на символ при алфавите из 33 символов?
- Разбор
- 2⁵ = 32 < 33, 2⁶ = 64.
- Ответ
- 6
Мини-тест: 5 вопросов
- Вопрос 1 из 5
Формула бит на символ?
Показать ответ
Ответ: ⌈log₂N⌉.
Округление вверх.
- Вопрос 2 из 5
Сколько байт занимают 60 бит в целых байтах?
Показать ответ
Ответ: 8.
⌈60/8⌉.
- Вопрос 3 из 5
Бит на символ при 64 символах?
Показать ответ
Ответ: 6.
2⁶.
- Вопрос 4 из 5
Округляют каждый пароль или все вместе?
Показать ответ
Ответ: Каждый.
Если так указано в условии.
- Вопрос 5 из 5
Бит на символ при 26 буквах?
Показать ответ
Ответ: 5.
2⁵ = 32.
Проверьте всё задание 11, а не одну тему
Диагностика Upward покажет, какие задания ЕГЭ по информатике стоит подтянуть в первую очередь.
Уже есть аккаунт? Войти