ФИПИ · ЕГЭ · Информатика · Задание 11

Задание 11. Информационный объём сообщения

74 заданий открытого банка ФИПИ: впишите ответ, при затруднении — подсказка; после ответа — разбор по шагам.

0
Решено
0
Правильно
0%
Точность

Задания открытого банка ФИПИ «Задание 11. Информационный объём сообщения» (информатика). Ответ вписывается так же, как в бланк ЕГЭ: число, слово или цифры подряд, без пробелов; если в ответе два числа — через пробел, как в таблице ответа (по строкам).

Неофициальная копия. Условия заданий — из открытого банка заданий ФИПИ (fipi.ru); номер у каждого задания открывает его в банке ФИПИ. Ответы, подсказки, разборы и рисунки подготовлены reknow.ru. Нашли ошибку — нажмите «Сообщить об ошибке» у задания.

Серия: 0

О теме

Задание 11 ЕГЭ по информатике. Умение подсчитывать информационный объём сообщения. На странице — 74 задания открытого банка ФИПИ: ответ проверяется сразу, есть подсказка и подробный разбор.

Примеры заданий

Это несколько заданий из тренажёра, остальные — в тренажёре в начале страницы.

ФИПИ № 004AA1 ↗

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 32 символов и содержащий только десятичные цифры и символы из 240-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объём памяти (в Кбайт), необходимый для хранения
3200 идентификаторов.

В ответе запишите только целое число –  количество Кбайт.

Показать ответ
Ответ: 100
Решение.
  1. Алфавит: 10 цифр + 240 спецсимволов = 250 символов; 27 = 128 < 250 ≤ 28 = 256, значит, 8 бит на символ.
  2. Идентификатор: 32 × 8 = 256 бит = 32 байт → округляем вверх до 32 байт.
  3. 3200 идентификаторов: 3200 × 32 = 102400 байт = 102400 / 1024 = 100 Кбайт.
  4. Ответ: 100.
ФИПИ № 034B9A ↗

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

Для хранения данных о 200 пользователях потребовалось 4400 байт. Сколько байт выделено для хранения дополнительных данных об одном пользователе? В ответе запишите только целое число –  количество байт.

 

Показать ответ
Ответ: 15
Решение.
  1. Символов 26: 24 = 16 < 26 ≤ 25 = 32, значит, 5 бит на символ.
  2. Пароль: 10 × 5 = 50 бит → 7 байт (округление вверх до целых байт).
  3. На одного пользователя: 4400 / 200 = 22 байт.
  4. Дополнительные сведения: 22 − 7 = 15 байт.
  5. Ответ: 15.