Информатика. ЕГЭ

Задание 11. Информатика. ЕГЭ. Поляков-3552

Просмотры: 1475
Изменено: 17 апреля 2025

(Е. Джобс) В базе данных информационной системы хранится информация о пользователях. Пароль, электронный адрес и карточка с личной информацией. В качестве пароля используются последовательности из \(11\) символов, каждый из которых может быть либо буквой латинского алфавита в двух начертаниях, либо цифрой от \(0\) до \(9,\) либо одним из символов «_», « », «(», «)». Каждый символ в пароле кодируется одинаковым и минимально возможным количеством бит. На хранение каждого пароля отведено минимальное возможное целое количество байт. Электронный адрес состоит из строчных букв латинского алфавита, символов «@», «.» и содержит не более, чем \(20\) символов. Каждый символ кодируется с помощью одинакового и минимально возможного количества бит. На каждый электронный адрес отводится одинаковое минимальное целое количество байт. Сколько байт выделено на хранения личной информации одного пользователя, если известно, что для хранения данных о \(20\) пользователях требуется \(600\) Байт? Примечание: в латинском алфавите \(26\) букв.

Решение:

Всего для формирования пароля используется \(26 \cdot 2 + 10 + 4 = 66\) символов. Для кодирования каждого потребуется минимум \(\lceil \log_2 66 \rceil = 7\) бит. Тогда для хранения пароля необходимо \(\lceil 11 \cdot 7 / 8 \rceil = 10\) байт. Аналогично, для кодирования одного символа электронного адреса нужно минимум \(\lceil \log_2 28 \rceil = 5\) бит. Значит для электронного адреса необходимо зарезервировать в системе \(\lceil 20 \cdot 5 / 8 \rceil = 13\) байт. Поэтому пароль и электронный адрес вместе будет занимать в системе \(13 + 10 = 23\) байта. На одного пользователя требуется \(600 / 20 = 30\) байт. Поэтому для хранения личной информации выделено \( 30 - 23 = 7\) байт.

Ответ: \(7\)

Новый тренажёр-эмулятор
Станции КЕГЭ

Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене

Новое видео
Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»
Поддержать автора сайта!
​ Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.
Расписание пробников Статграда в 2026/27 учебном году
Информатика ОГЭ 9 класс
  1. 13 октября 2026 года
  2. 3 декабря 2026 года
  3. 21 января 2027 года
  4. 19 февраля 2027 года
  5. 23 марта 2027 года
  6. 27 апреля 2027 года
Математика ОГЭ 9 класс
  1. 23 сентября 2026 года
  2. 1 декабря 2026 года
  3. 22 января 2027 года
  4. 3 марта 2027 года
  5. 14 апреля 2027 года
Физика ОГЭ 9 класс
  1. 19 октября 2026 года
  2. 10 декабря 2026 года
  3. 29 января 2027 года
  4. 17 марта 2027 года
  5. 22 апреля 2027 года
Математика ЕГЭ 10 класс
  1. 3 февраля 2027 года
  2. 11 мая 2027 года
Информатика ЕГЭ 11 класс
  1. 22 октября 2026 года
  2. 15 декабря 2026 года
  3. 26 января 2027 года
  4. 2 марта 2027 года
  5. 13 апреля 2027 года
Математика ЕГЭ 11 класс
  1. 30 сентября 2026 года
  2. 17 декабря 2026 года
  3. 9 февраля 2027 года
  4. 16 марта 2027 года
  5. 21 апреля 2027 года
Физика ЕГЭ 11 класс
  1. 14 октября 2026 года
  2. 16 декабря 2026 года
  3. 4 февраля 2027 года
  4. 12 марта 2027 года
  5. 9 апреля 2027 года