Задание №11 ЕГЭ Информатика с ответом и решением
Ответ: 100
Условие
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 32 символов и содержащий только десятичные цифры и символы из 240-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 3200 идентификаторов. В ответе запишите только целое число — количество Кбайт.
Подсказки — как подойти к решению
- Собери полный алфавит: к символам специального набора добавь десятичные цифры. Затем подбери минимальное число бит на символ, умножь на длину идентификатора и округли объём в байтах вверх.
- Внимательно прочитай, в каких единицах требуется ответ: сначала найди объём в байтах для всех идентификаторов, а потом переведи его в килобайты. Забытая единица измерения — самая частая причина потери балла.
Решение
k бит позволяют кодировать 2k символов, поэтому для кодирования 250-символьного алфавита требуется 8 бит (ведь 2 в степени 8 = 256 ). Для хранения 32 символов требуется 32 умножить на 8 = 256 бит. Минимальное количество байт, вмещающее в себя 256 бит, — 32 байта (256 бит).
Таким образом, на хранение 3200 идентификаторов потребуется 32 · 3200 байт = 100 Кбайт.
Ответ: 100.
Типичные ошибки
- Ты посчитал объём в байтах, а в ответе требуются килобайты: после умножения на количество идентификаторов переведи результат в килобайты, иначе ответ не будет засчитан.
В тренажёре: подсказки по шагам, разбор твоей ошибки ИИ-репетитором (он не даёт готовый ответ), повторение ошибок по интервалам и общий прогресс. Все задания №11 по информатике