Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №11
  • Задание №11
  • Задание №71693 ЕГЭ Информатике

    Условие задания #71693

    №11 по КИМ

    Каждый объект, зарегистрированный в информационной системе, получает уникальный код из двух частей. Первая часть определяет категорию объекта и состоит из 7 символов, каждый из которых может быть любой из 26 заглавных латинских букв. Вторая часть кода задаёт порядковый номер объекта внутри категории и может быть целым числом от 1 до 999. Для представления первой части кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов. Вторая часть кодируется как двоичное целое число с использованием минимально возможного количества битов. Для кода в целом выделяется минимально возможное целое количество байтов. Кроме того, для каждого объекта выделен одинаковый объём памяти для хранения дополнительных регистрационных данных.

    Для хранения кода и дополнительных регистрационных данных 48 объектов потребовалось 1056 байт. Сколько байтов выделено для хранения дополнительных регистрационных данных одного объекта? В ответе запишите только целое число  — количество байтов.

    Ответ

    Ответ:

    16

    Решение

    Заметим, что k бит позволяют кодировать 2k символов, поэтому для кодирования 26-⁠символьного алфавита требуется 5 бит (ведь 2 в степени 5 = 32). Для хранения 7 символов требуется 7 умножить на 5 = 35 бит. Для хранения числа от 1 до 999 в двоичном виде требуется 10 бит. Минимальное количество байт, вмещающее в себя 35 + 10 бит  =  45 бит  =  6 байт (48 бит).

    Поскольку для хранения данных (код и дополнительные данные) о 48 объектах потребовалось 1056 байт, для хранения данных об одном пользователе потребуется 1056 : 48  =  22 байта. Для хранения дополнительные данных об одном пользователе используется 22 − 6  =  16 байт.

    Видеоразбор:

    Понятно ли решение?

    Похожие задания

    15
    Задание №40553Задание №71700Задание №40554Задание №71704Задание №40555Задание №40556Задание №40557Задание №40558Задание №40559Задание №40560Задание №40561Задание №42466Задание №40531Задание №40530Задание №40532
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме