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

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

    №11 по КИМ

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

    Ответ

    Ответ:

    2

    Решение

    Алфавит составляет 16+230= 246 символов. 246 <= 2^i, i=8 битов.

    Пароль занимает 12*8 = 96 битов = 12 Байт.

    Чтобы закодировать 1400 логинов надо i=11 бит (1400 <= 2^i, i=11 бит). 11 бит = 2 Байта.

    (12+2) * 1400 = 19600 Байт нужно для хранения логинов и паролей для 1400 учеников. 19600 Байт = 19.15 КБ. Чтобы хранить 19.15 КБ нужно два диска по 12 КБ.

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

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

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

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

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

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

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