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

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

    №11 по КИМ

    При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 60 символов и содержащий только десятичные цифры и символы из 250-⁠символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.

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

    Ответ

    Ответ:

    4352

    Решение

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

    Для кодирования идентификатора, использующей десятичные цифры и 250-⁠символьный алфавит, требуется 9 бит (ведь 2 в степени 9 = 512 правая круглая скобка .

    Для хранения 60 символов требуется:

    60 умножить на 9 = 540 бит = 68 байт.

    Для хранения данных о 65 536 идентификаторов потребовалось:

    65 536 умножить на дробь: числитель: 68 , знаменатель: 1024 конец дроби =4352 Кбайт.

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

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

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

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

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

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

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