Задание 11 ЕГЭ по информатике 2027

Что проверяет задание 11

Пароли или серийные номера записаны символами из известного набора — алфавита; каждый символ кодируется одинаковым наименьшим числом бит, а каждая запись занимает целое число байт. Повышенный уровень: нужно найти объём памяти или, наоборот, по объёму — длину записи или размер алфавита; ответ — число, 1 балл.

Ответчисло в поле ответа
Баллы1 балл
Проверяетумение посчитать объём памяти для хранения сообщений, если каждый символ кодируется одинаковым числом бит
Сколько времени закладыватьоколо 3 минут по спецификации ФИПИ

Какие бывают подтипы

Пример с полным разбором

Условие. Номер читательского билета состоит из 11 символов, каждый символ — одна из 10 цифр или одна из 20 букв. Каждый символ кодируется одинаковым наименьшим возможным числом бит, а номер целиком — наименьшим возможным целым числом байт. Кроме номера, о каждом читателе хранят ещё 10 байт. Сколько байт нужно для сведений о 500 читателях?

  1. В алфавите символов.
  2. Из бит получается разных кодов. Четыре бита дают кодов — на 30 символов мало, пять бит дают — хватает. Значит, на символ 5 бит.
  3. Номер: бит. Шесть байт — это только 48 бит, поэтому номер занимает 7 байт.
  4. На одного читателя: байт, на всех: байт.

Ответ: 8500

Ещё задания с решением

Пароли и служебные данные

Условие.

Пароль состоит из 9 символов 26 латинских букв и 10 цифр. Каждый символ кодируется одинаковым минимальным числом бит, каждый пароль — минимально возможным целым числом байт. Кроме пароля, о каждом пользователе хранят 11 байт служебных данных. Сколько байт нужно для хранения сведений о 40 пользователях?

Решение.

Меньшая степень двойки не различила бы все символы алфавита.

Округляем вверх: .

Служебные байты прибавляем после округления и умножаем на число пользователей.

Ответ: 720

Обратная задача

Условие.

Каждому пропуску в системе контроля доступа присваивают код из 75 символов. Символы кодируются по отдельности, все одинаковым и минимально возможным числом бит, а весь код хранится в минимально возможном целом числе байт, одинаковом для всех кодов. На хранение 9 000 кодов пропусков выделено не больше 560 Кбайт. Какое наибольшее количество различных символов может использоваться в кодах?

Решение.

Вся отведённая память: килобайт — это 1024 байта.

Округляем ВНИЗ: 64 байта на каждый код потребовали бы 576000 байт — больше разрешённого.

Второе деление тоже вниз: неполного бита у символа не бывает.

Проверка: 7 бит дали бы 525 бит на код, то есть 66 байт вместо разрешённых 63.

Ответ: 64

Пароли и служебные данные

Условие.

Пароль состоит из 9 символов алфавита мощностью 20 символов. Каждый символ кодируется одинаковым минимальным числом бит, каждый пароль — минимально возможным целым числом байт. Кроме пароля, о каждом пользователе хранят 9 байт служебных данных. Сколько байт нужно для хранения сведений о 60 пользователях?

Решение.

Меньшая степень двойки не различила бы все символы алфавита.

Округляем вверх: .

Служебные байты прибавляем после округления и умножаем на число пользователей.

Ответ: 900

Частые ошибки

Что нужно знать для задания 11

Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.

  1. Биты на символ
  2. Упаковка: целое число байт на запись
  3. Разбор: задача уровня экзамена
  4. Обратные задачи: известен объём

Открыть темы в курсе

Ответы на частые вопросы

Сколько баллов за задание 11?
Один. Уровень у задания повышенный, но оценивается оно так же: число должно полностью совпасть с верным.
Почему 30 символов кодируют пятью битами?
Каждый символ должен получить свой код. Из четырёх бит составляется 16 разных кодов — на 30 символов не хватит, из пяти бит — 32, хватит.
Нужен ли для задания 11 компьютер?
Нет, по спецификации специальные программы здесь не нужны: расчёт укладывается в несколько строк на черновике, на задание отводится около 3 минут.