РУҚА
ЕГЭ · информатика · решения по теме

Решения заданий ФИПИ ЕГЭ по информатике: «Информация и кодирование» — с ответами

Каждая задача темы из открытого банка ФИПИ — с ответом и первыми шагами разбора. Полное решение по шагам и официальный ключ — по ссылкам в карточке.

Задания без решений
439
решений с ответами
2 435
задач в предмете
22
страниц списка
401ФИПИ F89CD6№ 11Повышенная

Объём памяти идентификаторов

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 107 символов и содержащий только десятичные цифры и символы из 2090-символьного специального…

  1. 1
    Общее количество символов алфавита равно сумме десятичных цифр и символов специального алфавита:$$10 + 2090 = 2100$$
  2. 2
    Минимальное одинаковое количество бит на один символ определяется условием $2^i \geq 2100$:$$i = \lceil \log_2 2100 \rceil = 12$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
402ФИПИ F9516C№ 11Повышенная

Объём памяти для паролей

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе…

  1. 1
    Определим минимальное количество бит для кодирования одного символа. Оно должно удовлетворять условию $2^i \geq 12$.$$2^3 = 8 < 12,\quad 2^4 = 16 \geq 12$$
  2. 2
    Каждый символ кодируется 4 битами, поэтому один пароль занимает:$$15 \cdot 4 = 60\ \text{бит}$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
403ФИПИ F9CD1B№ 11Повышенная

Объём хранения пароля

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и содержащий только символы из 7-символьного набора: С, Д, А, М, Е, Г, Э. В базе данных для…

  1. 1
    Для кодирования 7 различных символов требуется минимальное одинаковое число бит:$$\lceil\log_2 7\rceil = 3$$
  2. 2
    Информационный объём пароля:$$25 \cdot 3 = 75\ \text{бит}$$

Ещё 3 шага — в полном решении

Решение полностьюОтветРешать самому5 шагов в разборе
404ФИПИ FC24A2№ 11Повышенная

Информационный объём измерений

Метеорологическая станция ведет наблюдение за атмосферным давлением. Результатом одного измерения является целое число, принимающее значение от 720 до 780 мм ртутного столба, которое записывается…

  1. 1
    Определим количество возможных значений давления от 720 до 780 включительно:$$780 - 720 + 1 = 61$$
  2. 2
    Найдём минимальное количество бит для кодирования 61 значения:$$2^5 = 32 < 61 \leq 64 = 2^6$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
405ФИПИ FD126A№ 11Повышенная

Объём памяти идентификаторов

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 118 символов и содержащий только десятичные цифры и символы из 1500-символьного специального…

  1. 1
    Общее количество символов алфавита равно сумме десятичных цифр и символов специального алфавита:$$10 + 1500 = 1510$$
  2. 2
    Минимальное одинаковое количество бит на один символ определяется неравенством $2^i \geq 1510$:$$i = \lceil\log_2 1510\rceil = 11$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
406ФИПИ FDA53F№ 11Повышенная

Объём памяти идентификаторов

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 250 символов и содержащий только десятичные цифры и символы из 1650-символьного специального…

  1. 1
    В алфавите идентификатора 10 десятичных цифр и 1650 специальных символов.$$N = 10 + 1650 = 1660$$
  2. 2
    Минимальное одинаковое количество бит на один символ определяется условием $2^i \geq 1660$. Получаем 11 бит, так как $2^{10} = 1024 < 1660 \leq 2048 = 2^{11}$.$$i = 11$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
407ФИПИ 094396№ 13Повышенная

Максимальный адрес подсети

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети…

  1. 1
    Маска 255.192.0.0 означает, что первые 10 бит адреса относятся к адресу сети. Вторая октета разбивается маской 192: значение 180 округляется вниз до ближайшего кратного 64, то есть до 128.$$146.180.173.153 \mathbin{\&} 255.192.0.0 = 146.128.0.0$$
  2. 2
    Адрес сети — 146.128.0.0. Для получения широковещательного адреса во всех разрядах, относящихся к узлу, устанавливаем единицы.$$146.128.0.0 \to 146.191.255.255$$

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
408ФИПИ 1D3C68№ 13Высокая

Подсчёт IP-адресов по маске

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети…

  1. 1
    Маска сети $255.255.224.0$ в двоичном виде содержит 19 единиц, поэтому в адресе сети фиксированы 19 старших битов, а 13 младших битов могут принимать произвольные значения.$$255.255.224.0 = 11111111.11111111.11100000.00000000$$
  2. 2
    В фиксированной части адреса 172.16.96.0 количество единиц равно 7: в числе 172 — 4 единицы, в числе 16 — 1 единица, в первых трёх битах числа 96 — 2 единицы.$$4+1+2=7$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
409ФИПИ 270819№ 13Повышенная

Минимальная маска сети

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Маска…

  1. 1
    Первые два байта IP-адреса и адреса сети совпадают. При последовательной маске первые 16 разрядов должны быть единицами.$$16$$
  2. 2
    Переведём третьи байты в двоичную систему:$$169_{10}=10101001_2,\quad 160_{10}=10100000_2$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
410ФИПИ 34661D№ 13Повышенная

Максимальный адрес в подсети

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети…

  1. 1
    Маска 255.192.0.0 означает, что первый октет и первые два бита второго октета относятся к адресу сети. Во втором октете размер блока равен $256 - 192 = 64$.$$256 - 192 = 64$$
  2. 2
    Второй октет IP-адреса равен 179, поэтому он попадает в диапазон от 128 до 191. Адрес сети имеет вид 172.128.0.0.$$172.179.174.250 \mathbin{\&} 255.192.0.0 = 172.128.0.0$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
411ФИПИ 35EB38№ 13Повышенная

Минимальный байт маски сети

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска…

  1. 1
    Для третьего байта должно выполняться равенство поразрядной конъюнкции:$$138 \mathbin{\&} m = 136$$
  2. 2
    Переведём числа в двоичную систему:$$138_{10}=10001010_2,\quad 136_{10}=10001000_2$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
412ФИПИ 363CA3№ 13Повышенная

Определение байта маски сети

Для узла с IP-адресом 111.81.224.27 адрес сети равен 111.81.192.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.

  1. 1
    Рассмотрим третий байт IP-адреса и адреса сети:$$224 \mathbin{\&} m = 192$$
  2. 2
    Представим эти числа в двоичной системе:$$224 = 11100000_2,\quad 192 = 11000000_2$$

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
413ФИПИ 3FE2C4№ 13Повышенная

Третий байт маски сети

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска…

  1. 1
    Рассматриваем только третьи байты IP-адреса и адреса сети:$$93 \mathbin{\&} M = 80$$
  2. 2
    Представим числа в двоичном виде. Так как маска содержит сначала единицы, а затем нули, выбираем четыре старших единичных разряда:$$93_{10}=01011101_2,\quad 80_{10}=01010000_2,\quad M=11110000_2$$

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
414ФИПИ 403FFC№ 13Повышенная

Третий байт маски сети

Для узла с IP-адресом 117.191.176.37 адрес сети равен 117.191.160.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.

  1. 1
    Для третьего байта выполняется поразрядная конъюнкция IP-адреса с третьим байтом маски и получается третий байт адреса сети.$$176 \mathbin{\&} m = 160$$
  2. 2
    Переведём числа в двоичную систему: $176 = 10110000_2$, $160 = 10100000_2$. Маска должна сохранять первые три единицы и обнулять остальные разряды.$$10110000_2 \mathbin{\&} 11100000_2 = 10100000_2$$

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
415ФИПИ 4B1D60№ 13Повышенная

Минимальный байт маски сети

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла относится к адресу сети, а какая — к адресу самого узла. В маске сначала в старших…

  1. 1
    Для третьего байта требуется получить результат поразрядной конъюнкции числа 208 и третьего байта маски:$$208 \mathbin{\&} m = 192$$
  2. 2
    Запишем число 208 в двоичном виде:$$208_{10}=11010000_2$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
416ФИПИ 4BDEE7№ 13Повышенная

Минимальная маска сети

Для узла с IP-адресом 117.191.168.37 адрес сети равен 117.191.160.0. Чему равно наименьшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.

  1. 1
    Рассматриваем третьи байты IP-адреса и адреса сети: $168$ и $160$. Они связаны побитовой конъюнкцией с третьим байтом маски $m$.$$168 \mathbin{\&} m = 160$$
  2. 2
    Маска должна состоять из единиц, расположенных слева, и нулей справа. Возможные значения третьего байта маски имеют вид $128$, $192$, $224$, $240$ и далее.

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
417ФИПИ 560FF6№ 13Повышенная

Определение адреса сети

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети…

  1. 1
    Первые три октета маски равны 255, поэтому первые три октета адреса сети сохраняются.$$96.224.188$$
  2. 2
    В последнем октете выполняем побитовую конъюнкцию адреса узла и маски.$$76_{10}=01001100_2,\quad 240_{10}=11110000_2,\quad 01001100_2\mathbin{\&}11110000_2=01000000_2=64_{10}$$

Ещё 1 шаг — в полном решении

Решение полностьюОтветРешать самому3 шага в разборе
418ФИПИ 580BC7№ 13Высокая

Подсчёт адресов в подсети

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети…

  1. 1
    Маска сети 255.255.192.0 содержит 18 единиц, поэтому в сети имеется 14 переменных битов и всего $2^{14}=16384$ IP-адреса.$$32-18=14$$
  2. 2
    В фиксированной части адреса 172.16.192.0 количество единиц равно 7: в двоичной записи 172 — четыре единицы, 16 — одна, а в двух старших битах 192 — две.

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
419ФИПИ 5B2BD3№ 13Повышенная

Последний байт маски сети

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Маска…

  1. 1
    Для последнего байта выполняется побитовая конъюнкция последнего байта IP-адреса и последнего байта маски:$$176 \mathbin{\&} M = 160$$
  2. 2
    Запишем IP-адрес и адрес сети в двоичном виде:$$176_{10}=10110000_2,\quad 160_{10}=10100000_2$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе
420ФИПИ 5F11A9№ 13Повышенная

Определение байта маски сети

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла относится к адресу сети, а какая — к адресу самого узла. Маска записывается в виде четырёх…

  1. 1
    Для третьего байта выполняется поразрядная конъюнкция IP-адреса и маски:$$58\mathbin{\&}m=48$$
  2. 2
    Представим числа в двоичной системе счисления:$$58_{10}=00111010_2,\quad 48_{10}=00110000_2$$

Ещё 2 шага — в полном решении

Решение полностьюОтветРешать самому4 шага в разборе