Объём памяти для идентификаторов: как решать — ЕГЭ по информатике

ЕГЭ Информатика сложность в тренажёре: продвинутая

Каждому объекту в информационной системе присваивают идентификатор длиной 29 символов, составленный только из… Объём памяти для идентификаторов — ЕГЭ по информатике, тема «Кодирование вариантов и мощность алфавита». Ответ проверяется на странице, разбор — сразу.

Пример 1

Каждому объекту в информационной системе присваивают идентификатор длиной 29 символов, составленный только из десятичных цифр. Символы кодируются посимвольно одинаковым и наименьшим возможным числом бит, а под каждый идентификатор отводится одинаковое и наименьшее возможное целое число байт. Сколько байт памяти нужно для хранения сведений о 25 объектах?

Ответ и разбор

Ответ: 375

Решение

  1. В наборе 10 символов. 2³ = 8 < 10 < 16 = 2⁴, поэтому на символ нужно 4 бита.
  2. Идентификатор: 29 · 4 = 116 бит. Целых байт нужно 15: 14 байт — это только 112 бит.
  3. На 25 объектов: 15 · 25 = 375 байт.

Ответ: 375.

Нашли ошибку? Напишите нам, код задания: ege-informatics-obyom-identifikatorov-1kqcuyg

Ещё задания этого вида — ниже. Открыть тренажёр

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

Разобранный пример

Каждому объекту в информационной системе присваивают идентификатор длиной 10 символов, составленный только из строчных и заглавных латинских букв (52 буквы) и символов специального набора из 57 символов. Символы кодируются посимвольно одинаковым и наименьшим возможным числом бит, а под каждый идентификатор отводится одинаковое и наименьшее возможное целое число байт. Сколько байт памяти нужно для хранения сведений о 128 объектах?

Ответ: 1152

Решение

  1. В наборе 52 + 57 = 109 символов. 2⁶ = 64 < 109 < 128 = 2⁷, поэтому на символ нужно 7 бит.
  2. Идентификатор: 10 · 7 = 70 бит. Целых байт нужно 9: 8 байт — это только 64 бита.
  3. На 128 объектов: 9 · 128 = 1152 байта.

Ответ: 1152.

Нашли ошибку? Напишите нам, код задания: ege-informatics-obyom-identifikatorov-5m6sl5

Формулы и приём

Число вариантов и биты

Сколько бит нужно, чтобы закодировать 30 учеников класса?

N = 2i

N
количество различных вариантов, штук
i
количество бит на один вариант, бит

Каждый бит удваивает число вариантов. Для 30 человек 4 бита мало (16), а 5 бит хватает (32). Берут наименьшее i, при котором 2i не меньше нужного числа.

Округлять надо ВВЕРХ: 4,9 бита не бывает, нужен целый пятый.

Ещё примеры

Пример 2

Каждому объекту в информационной системе присваивают идентификатор длиной 14 символов, составленный только из заглавных букв русского алфавита (33 буквы). Символы кодируются посимвольно одинаковым и наименьшим возможным числом бит, а под каждый идентификатор отводится одинаковое и наименьшее возможное целое число байт. Сколько байт памяти нужно для хранения сведений о 100 объектах?

Ответ и разбор

Ответ: 1100

Решение

  1. В наборе 33 символа. 2⁵ = 32 < 33 < 64 = 2⁶, поэтому на символ нужно 6 бит.
  2. Идентификатор: 14 · 6 = 84 бита. Целых байт нужно 11: 10 байт — это только 80 бит.
  3. На 100 объектов: 11 · 100 = 1100 байт.

Ответ: 1100.

Нашли ошибку? Напишите нам, код задания: ege-informatics-obyom-identifikatorov-c6r086

Пример 3

Каждому объекту в информационной системе присваивают идентификатор длиной 36 символов, составленный только из заглавных букв русского алфавита (33 буквы) и символов специального набора из 88 символов. Символы кодируются посимвольно одинаковым и наименьшим возможным числом бит, а под каждый идентификатор отводится одинаковое и наименьшее возможное целое число байт. Сколько байт памяти нужно для хранения сведений о 500 объектах?

Ответ и разбор

Ответ: 16000

Решение

  1. В наборе 33 + 88 = 121 символ. 2⁶ = 64 < 121 < 128 = 2⁷, поэтому на символ нужно 7 бит.
  2. Идентификатор: 36 · 7 = 252 бита. Целых байт нужно 32: 31 байт — это только 248 бит.
  3. На 500 объектов: 32 · 500 = 16000 байт.

Ответ: 16000.

Нашли ошибку? Напишите нам, код задания: ege-informatics-obyom-identifikatorov-igk0fe

Пример 4

Каждому объекту в информационной системе присваивают идентификатор длиной 21 символ, составленный только из десятичных цифр и символов специального набора из 266 символов. Символы кодируются посимвольно одинаковым и наименьшим возможным числом бит, а под каждый идентификатор отводится одинаковое и наименьшее возможное целое число байт. Кроме идентификатора, для каждого объекта хранятся дополнительные сведения, для которых отведено 19 байт. Сколько байт памяти нужно для хранения сведений о 25 объектах?

Ответ и разбор

Ответ: 1075

Решение

  1. В наборе 10 + 266 = 276 символов. 2⁸ = 256 < 276 < 512 = 2⁹, поэтому на символ нужно 9 бит.
  2. Идентификатор: 21 · 9 = 189 бит. Целых байт нужно 24: 23 байта — это только 184 бита.
  3. Вместе с дополнительными сведениями на объект: 24 + 19 = 43 байта.
  4. На 25 объектов: 43 · 25 = 1075 байт.

Ответ: 1075.

Нашли ошибку? Напишите нам, код задания: ege-informatics-obyom-identifikatorov-32kgaa

Рядом

Продолжить тренировку

Откройте тренажёр, чтобы решать похожие задания и отслеживать прогресс по темам. Для тренажёра нужен вход; на этой странице вход не нужен.

Задание в формате экзамена с разбором

Родителю

Приложение — для ученика. Родителю ставить его не нужно: кабинет родителя открывается в браузере. Родитель видит фактическую активность, регулярность и повторяющиеся ошибки. Проверять решения самостоятельно не требуется.