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

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

    №11 по КИМ

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

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

    Ответ

    Ответ:

    11

    Решение

    Заметим, что k бит позволяют кодировать 2k символов, поэтому для кодирования 26-⁠символьного алфавита требуется 5 бит (ведь 2 в степени 5 = 32). Для хранения 11 символов требуется 11 умножить на 5 = 55 бит. Для хранения числа от 1 до 700 в двоичном виде требуется 10 бит. Минимальное количество байт, вмещающее в себя 55 + 10 бит  =  65 бит,  — 9 байт (72 бит).

    Поскольку для хранения данных (код и дополнительные данные) о 44 объектах потребовалось 880 байт, для хранения данных об одном пользователе потребуется 880 : 44  =  20 байт. Для хранения дополнительных данных об одном пользователе используется 20 − 9  =  11 байт.

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

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

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

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

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

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

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