Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 11. Информатика. ЕГЭ. Поляков-5703
- Просмотры: 1036
- Изменено: 15 апреля 2025
(Информатик-БУ) В исследовательской лаборатории проводится наблюдение за солнечной активностью. Раз в год данные о наблюдениях записываются в базу данных с использованием минимально возможного целого числа байт. Первая часть данных включает в себя результат измерений, состоящий из \(5\)-ти заглавных латинских букв (в латинском алфавите \(26\) символов). Вторая часть – год измерения (числа от \(2000\) до \(2099\) включительно). При этом используется посимвольное кодирование, каждый символ как результата, так и года, записывается с использованием минимально возможного числа бит. Символы, которые в записи года не изменяются, сохранять не нужно. Сколько байтов требуется для хранения результатов всех измерений?
Решение:
Для кодирования первой части данных потребуется \(5 \cdot \lceil \log_2 26 \rceil = 25\) бит. Так как для указанного временного диапазона в номере года меняется только две последние цифр, а каждая цифра кодируется минимум \(4\)-мя битами, то номер года можно закодировать \(8\)-ю битами. Всего данные будут занимать \(\left\lceil \cfrac{25 + 8}{8} \right\rceil = 5\) байт. Значит, для записи данных за \(100\) лет понадобится \(100 \cdot 5 = 500\) байт.
Ответ: \(500\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене.
Новое видео
Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»
Поддержать автора сайта!
Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.
Совершая донат, вы соглашаетесь с Условиями использования