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

    • Задание №71709 ЕГЭ Информатике

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

    №11 по КИМ

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

    Каждый символ кода кодируется минимально возможным количеством битов. Тип блока  — это целое число от 1 до 20 000, которое кодируется минимально возможным количеством битов. Блок в целом кодируется минимально возможным целым количеством байтов.

    Для хранения описания каждого объекта выделяется одинаковое для всех объектов количество байтов, при этом для хранения информации о 1600 объектах потребовалось 600 Кбайт. Какое наибольшее количество блоков может быть в записи об одном объекте?

    Ответ

    Ответ:

    48

    Решение

    Согласно условию, в коде блока могут быть использованы 52 символа. Известно, что с помощью N бит можно закодировать 2N различных вариантов. Поскольку 2 в степени левая круглая скобка 5 правая круглая скобка меньше 52 меньше 2 в степени левая круглая скобка 6 правая круглая скобка , то для записи каждого из 7 символов необходимо 6 бит.

    Всего у нас 7 символов, значит, всего код блока занимает 7 · 6  =  42 бит.

    В типе блока используется 20000 чисел, известно, что с помощью N бит можно закодировать 2N различных вариантов. Поскольку 2 в степени левая круглая скобка 14 правая круглая скобка меньше 20000 меньше 2 в степени левая круглая скобка 15 правая круглая скобка , то для записи типа блока необходимо 15 бит.

    Для кодирования блока целиком требуется 42 бит + 15 бит  =  57 бит. Ближайшее число байт, покрывающее это число бит,  — 8.

    Всего у нас 1600 объектов для хранения которых потребовалось 600 Кбайт.

    Для хранения одного объекта требуется:

     

    дробь: числитель: 600 Кбайт умножить на 1024, знаменатель: 1600 конец дроби = 384 байт.

     

    Значит, наибольшее количество блоков в записи об одном объекте:

     

    дробь: числитель: 384 , знаменатель: 8 конец дроби = 48.

     

     

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

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

    Авторизуйся, чтобы посмотреть решение

    1. Активируй TG-бот через QR-код или по кнопке
    2. Введи код авторизации из TG-бота
    Активировать TG-бот

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

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

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

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

    Новая Школа

    Тренажёр ОГЭТренажёр ЕГЭО Новой ШколеВакансииОтзывыСведения об образовательной организацииОбразовательная лицензия

    Контакты

    +7 964 727-31-41

    Служба поддержки

    Ежедневно с 10:00 до 22:00

    Мобильное приложение

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

    ПО распространяется в виде интернет-сервиса, специальные действия по установке ПО на стороне пользователя не требуются

    © Новая Школа 2026
    Политика конфиденциальностиПользовательское соглашениеДоговор-оферта