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

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

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

    №11 по КИМ

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

    Для хранения информации о каждом объекте выделяется одинаковое для всех объектов минимальное количество байтов, достаточное для описания 70 блоков.

    Определите объём памяти (в Кбайт), необходимый для хранения информации о 16 384 объектах. В ответе запишите число  — количество Кбайт.

    Ответ

    Ответ:

    12320

    Решение

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

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

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

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

    Всего у нас 70 блоков, значит, для хранения информации о каждом объекте выделяется 70 · 11  =  770 байт.

    Для хранения информации о 32 768 объектах требуется:

     

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

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

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

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

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