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

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

    №11 по КИМ

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

    При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. В компьютерной системе зарегистрировано 16 930 пользователей. Укажите количество Кбайт, выделенное на хранение всех паролей. В ответе запишите только целое число.

    Ответ

    Ответ:

    2398

    Решение

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

    Для кодирования пароля, использующего десятичные цифры и 1510-символьный алфавит, требуется 11 бит (ведь 211  =  2048).

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

     

    105 умножить на 11 = 1155 бит = 145 байт.

     

    Для хранения данных о 16 930 пользователях потребовалось

     

    16 930 умножить на дробь: числитель: 145 , знаменатель: 1024 конец дроби =2398 Кбайт.

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

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

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

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

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

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

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