2026. КЕГЭ № 11. Вычисление информационного объёма сообщений
Тест проверяет умение подсчитывать информационный объём сообщения. Соответствует спецификации ФИПИ.
Задание 1
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры и символы из 55-символьного специального алфавита. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что 2024 серийных номера занимают более 14 Кбайт памяти. Определите минимально возможную длину серийного номера.
Задание 2
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы К, Е, Г, Э, 2, 0, 2, 6. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти (в байтах), отводимый этой программой для записи 2048 паролей.
Задание 3
Каждый сотрудник лаборатории получает электронный пропуск, на котором записаны личный код сотрудника и срок действия пропуска. Личный код состоит из 32 символов, каждый из которых может быть одной из 26 заглавных латинских букв. Для записи кода на пропуске отведено минимально возможное целое число байтов, при этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов. Срок действия записывается как номер года (число от 0 до 99, означающее год от 2000 до 2099) и номер дня в году (число от 1 до 366). Номер года и номер дня записаны на пропуске как двоичные числа, каждое из них занимает минимально возможное число битов, а два числа вместе — минимально возможное число байтов. Сколько байтов занимает вся информация на пропуске? В ответе запишите только целое число — количество байтов.
Задание 4
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 128 символов и содержащий только десятичные цифры и символы из 1650-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 2048 идентификаторов.
Задание 5
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только символы К, У, Р, С, Ы. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти (в байтах), отводимый этой программой для записи 33 паролей.
Задание 6
В лаборатории каждой исследуемой пробе присваивают уникальный код, состоящий из 200 символов. Для его хранения отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование кодов, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 300 000 кодов отведено более 25 Мбайт памяти. Определите минимально возможную мощность алфавита, который используется для составления кодов. В ответе запишите только число.
Задание 7
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 2048 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным целым числом бит. Известно, что для хранения 3 555 555 серийных номеров требуется не менее 8 Гбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
Задание 8
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 128 символов. Для его хранения отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 256 000 серийных номеров отведено более 32 Мбайт памяти. Определите минимально возможную мощность алфавита, из которого составляются серийные номера. В ответе запишите только число.
Задание 9
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 2783 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным целым числом бит. Известно, что для хранения 3 845 627 серийных номеров требуется не менее 11 Гбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
Задание 10
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 963-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 2000 серийных номеров отведено не более 693 Кбайт памяти. Определите максимально возможную длину серийного номера. В ответе запишите только целое число.