ЕГЭ · краткий ответ

Задание 11 ЕГЭ по информатике — вычисление количества информации (пароли и идентификаторы)

Что проверяет номер, типичные ошибки, пример с решением на Python и 10 заданий с ответами под спойлером.

28заданий в банке
с ответамикак в КИМ
1 кликзадание на доске

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

Каждому объекту (пользователю, автомобилю, сотруднику) присваивается код из символов заданного алфавита. Символ кодируется минимальным одинаковым числом бит, а весь код — минимальным целым числом байт. Нужно найти объём памяти для N кодов, длину кода или мощность алфавита. Главная формула: i = ⌈log₂ N⌉.

КЕГЭ, задание 1128 заданий в банке ИнфДоски

Типичные ошибки

  • Переводят в байты каждый символ отдельно, а не весь пароль целиком.
  • Округляют до целого байта не там: сначала биты на весь код, потом вверх до байт.
  • Забывают про дополнительные сведения, которые хранятся вместе с паролем.
  • Неверно считают алфавит: 26 латинских букв в двух регистрах — это 52 символа.

Пример с решением

Условие

При регистрации каждому объекту присваивается идентификатор из 15 символов. Каждый символ — одна из 12 букв или одна из 10 цифр. Каждый символ кодируется одинаковым минимально возможным числом бит, весь идентификатор — одинаковым минимально возможным целым числом байт. Сколько байт нужно для хранения 50 идентификаторов?

Решение

Алфавит — 22 символа, 24 = 16 < 22 ≤ 32 = 25, значит 5 бит на символ. Идентификатор: 15 · 5 = 75 бит, это 10 байт (9 байт = 72 бита — мало). 50 идентификаторов: 50 · 10 = 500 байт.

from math import ceil, log2
bits = ceil(log2(12 + 10))
one = ceil(15 * bits / 8)
print(50 * one)
Код на Python 3 — его можно запустить прямо на ИнфДоске.
Ответ: 500

Задания из банка

В банке ИнфДоски 28 заданий этого номера. Ниже — 10 из них, ответ спрятан под спойлером. Кнопка «Открыть на доске» ставит задание на вашу ИнфДоску.

Задание 1 Объём памяти для паролей Открыть на доске →

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

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

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

Ответ
3600
Задание 2 Объём памяти для паролей Открыть на доске →

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов. Для построения пароля используются 6 специальных символов и 26 заглавных латинских букв.

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

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

Ответ
2560
Задание 3 Объём памяти для паролей Открыть на доске →

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 21 символов. Для построения пароля используются 52 латинские буквы (строчные и заглавные) и 6 специальных символов.

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

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

Ответ
4096
Задание 4 Объём памяти для паролей Открыть на доске →

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 22 символов. Для построения пароля используются 52 латинские буквы (строчные и заглавные) и 12 различных букв.

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

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

Ответ
850
Задание 5 Объём памяти для паролей Открыть на доске →

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. Для построения пароля используются 26 заглавных латинских букв и 52 латинские буквы (строчные и заглавные).

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

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

Ответ
270
Задание 6 Объём памяти для паролей Открыть на доске →

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

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

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

Ответ
340
Задание 7 Объём памяти для паролей Открыть на доске →

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 18 символов. Для построения пароля используются 6 специальных символов и 12 различных букв.

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

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

Ответ
600
Задание 8 Объём памяти для паролей Открыть на доске →

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 19 символов. Для построения пароля используются 12 различных букв и 33 строчные буквы русского алфавита.

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

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

Ответ
1200
Задание 9 Объём памяти для паролей Открыть на доске →

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. Для построения пароля используются 12 различных букв и 52 латинские буквы (строчные и заглавные).

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

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

Ответ
640
Задание 10 Объём памяти для паролей Открыть на доске →

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов. Для построения пароля используются 26 заглавных латинских букв и 52 латинские буквы (строчные и заглавные).

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

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

Ответ
1320
ИнфДоска

Разбирайте задание 11 ЕГЭ на онлайн-доске

Задание из банка — на доску в один клик, ответ видите только вы. После урока доска сама составит отчёт маме или папе.

Другие задания ЕГЭ