ЕГЭ и ОГЭ
Главная > 2017: ЕГЭ, ОГЭ Математика, Физика, ... > ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов. Типовые тестовые задания.

Источник задания: Вариант 6. Задание 13. ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов. Решение.

Задание 13. В некоторой базе данных хранятся записи, содержащие информацию о некоторых датах. Каждая запись содержит три поля: номер года (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с использованием минимально возможного количества бит. Определите минимальное количество бит, необходимое для кодирования одной записи.

Решение.

Для хранения информации по году необходимо обеспечить 2100 вариантов записи. Для этого необходимо зарезервировать 12 бит в памяти, так как   (11 бит было бы недостаточно, т.к. ). Аналогично выбираем размер для хранения месяца  и дня . Итого, для представления даты требуется

12+4+5=21 бит.

Ответ: 21.

Другие задания:

Темы раздела

Для наших пользователей досутпны следующие материалы: