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

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

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

    №11 по КИМ

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

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

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

    Ответ

    Ответ:

    52

    Решение

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

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

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

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

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

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

     

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

     

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

     

    дробь: числитель: 520 , знаменатель: 10 конец дроби = 52.

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

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

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

    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
    Политика конфиденциальностиПользовательское соглашениеДоговор-оферта