Теория к заданию 11 ЕГЭ по информатике Информационный объём сообщения
В задании 11 запись — пароль, идентификатор или серийный номер — составлена из символов одного алфавита. Каждый символ кодируют одинаковым и минимальным числом бит: его находят по мощности алфавита и степеням двойки. Если алфавит собран из нескольких наборов, их размеры складывают. Под запись отводят целое число байт, округляя вверх.
Вопрос бывает трёх видов. Чаще всего нужна память для многих записей в байтах, Кбайт или Мбайт, иногда вместе с дополнительными сведениями. Обратный вопрос — сколько байт отведено на сведения, если известна вся память. В демоверсии 2027 года спрашивают наибольшую мощность алфавита при ограниченной памяти.
Ответ — целое число, за него дают 1 балл. Программа не нужна: хватает нескольких действий на бумаге. В ЕГЭ 1 Кбайт байт, 1 Мбайт Кбайт: единицы информации.
Пример задания
Открытый банк ФИПИ
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 246 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 703 569 серийных номеров доступно не более 77 Мбайт памяти. Определите максимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
Что учить: от главного к редкому
Главное
Самые частые правила — учите первыми
Реже
Учите, когда главное уже освоено
Тренировка в формате ЕГЭ
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов и содержащий только символы из 26-символьного набора строчных и 26-символьного набора заглавных латинских букв и двадцати знаков («=», «+» и др.). В базе данных для хранения сведений о каждом объекте отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 21 пользователе потребовалось 4200 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое цисло - количество байт.