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

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

    №11 по КИМ

    При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 317 символов и содержащий только десятичные цифры и символы из 4090⁠-⁠символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Мбайт), необходимый для хранения 262 144 идентификаторов. В ответе запишите только целое число  — количество Мбайт.

    Ответ

    Ответ:

    129

    Решение

    Заметим, что k бит позволяют кодировать 2k символов.

    Для кодирования идентификатора, использующей десятичные цифры и 4090-символьный алфавит, требуется 13 бит (ведь 213  =  8192).

    Для хранения 317 символов требуется 317 умножить на 13 = 4121 бит меньше или равно 516 байт.  Для хранения данных о 262 144 объектах потребовалось262 144 умножить на дробь: числитель: 516 , знаменатель: 1024 умножить на 1024 конец дроби =129 Мбайт.

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

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

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

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

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

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

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