Главная / Задания ЕГЭ / Задание 11

Задание 11 ЕГЭ по информатике

Количество информации в кодах. Записи кодируются символами алфавита. Нужно найти объём памяти, мощность алфавита или длину кода.

Решать задание 11 в тренажёре Пробный урок с преподавателем

Как решать

Бит на символ: наименьшее b, при котором 2^b ≥ мощность алфавита.
Код одной записи округляется вверх до целого числа байт.
Объём всех записей = байты одной записи × количество записей.

Частые ошибки

Округляют после умножения на количество записей, а не для одной записи.

Пример задания

Каждой записи присваивается код, состоящий из 27 символов некоторого алфавита мощностью 299. В базе данных хранится 809868 таких записей; код каждой записи занимает одинаковое и минимально возможное целое число байт. Кроме самого кода, для каждой записи дополнительно хранится ещё 35 байт служебной информации. Определите объём памяти (в байтах), необходимый для хранения всех 809868 записей.

Показать ответ и разбор

Ответ: 53451288

2^9 = 512 ≥ 299, значит 9 бит на символ. Код: 27·9 = 243 бит → 31 байт (вверх), плюс 35 = 66 байт. Всего 66·809868 = 53451288 байт.

В тренажёре каждый раз новое задание этого типа: ответ проверяется сразу, после ответа виден короткий разбор.

Все задания ЕГЭ

Нужна помощь с ЕГЭ?

На пробном уроке посмотрим ваш уровень по 2–3 темам ЕГЭ по информатике и составим план подготовки.

Записаться на пробный урок