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

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

    №11 по КИМ

    Директор решил занести всех учеников его школы в базу данных. Для каждого ученика составляется логин и пароль. Пароль содержит 7 символов и составляется из шестнадцатеричных цифр и 241 символа из специального набора. Логин создается автоматически и должен допускать однозначное декодирование логина каждого ученика (для каждого ученика создается свой отдельный логин). В базе данных для хранения сведений о каждом логине и пароле отдельно отведено минимально возможное целое число байт. Все пароли (и логины, отдельно) должны занимать одинаковое число байт. При этом используют посимвольное кодирование логина и пароля, все символы кодируются минимальным и одинаковым количеством бит. Определите, сколько дисков объёмом 1 МБ нужно для хранения в базе данных 132000 учеников.

    Ответ

    Ответ:

    2

    Решение

    Алфавит составляет 16+241= 257 символов. 257 <= 2^i, i=9 битов.

    Пароль занимает 9*7 = 63 бита = 8 Байт.

    Чтобы закодировать 2300 логинов надо i=17 бит (132000<= 2^i). 17 бит = 3 Байта.

    (3+8) * 132000 = 1452000 Байт нужно для хранения логинов и паролей для 132000 учеников. 1452000 Байт = 1.4 МБ. Чтобы хранить 1.3 МБ нужно два диска по 1 МБ.

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

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

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

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

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

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

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