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

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

    №11 по КИМ

    Катя решила устроиться на работу. На собеседовании работодатель дал ей задание - вычислить, сколько необходимо выделить памяти для хранения базы данных о сотрудниках этой фирмы. Известно, что в базе данных для каждого сотрудника должны храниться 4 блока информации: имя, фамилия, дата рождения и пол. Имя и фамилия записываются русским алфавитом, заглавными буквами. Максимальное по длине имя в организации носит директор - Владимир Иванов, а максимальную по длине фамилию заместитель директора - Катерина Пустовалова (Катя уже считает себя сотрудником, потому что уверена в том, что вы ей поможете). Дата рождения записывается в формате ХХ.ХХ.ХХХХ, где Х - арабская цифра. Отдельные символы в блоке информации кодируются одинаковым минимальным количеством бит, весь блок кодируется минимально возможным количеством байт. На момент, когда Катя пришла на собеседование, в компании было 55188 сотрудников. Помогите Кате пройти собеседование. Ответ необходимо дать в МБайт.

    Ответ

    Ответ:

    2

    Решение

    Алфавит для имени и фамилии составляет 33 символа, чтобы их закодировать надо 33 <= 2^i, i=6 бит. Длина самого большого имени = 8, то есть под имя надо выделить 8*6 = 48 бит. Для фамилии 11*6 = 66 бит. Для даты рождения алфавит составляет 10 символов, чтобы их закодировать надо 10 <= 2^i, i=4 бита. Всего в дате рождения 8 цифр, значит необходимо 8*4 = 32 бита. Пол может быть М или Ж, кодируем 1 битом. Вся информация о сотруднике занимает 48+66+32+1 = 18.4 Байт, для хранения нужно выделить 19 Байт. Так как Катя уже считает себя сотрудником, всего сотрудников - 55189. Необходимо выделить памяти 

    (19*55189) / 2^20 = 1.000…1… МБайт, значит берём 2 МБайт.

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

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

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

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

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

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

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