СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 12 № 14773

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

Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Для узла с IP-адресом 93.138.161.94 адрес сети равен 93.138.160.0. Какое наименьшее количество нулей может быть в двоичной записи маски?

Решение.

Запишем условие в таком виде:

  93.138.161.94

255.255.ххх.0

  93.138.160.0

 

Имеем конъюнкцию 161 ∧ x = 160. При этом в двоичной записи x сначала идут единицы, а с какого-то места нули. Рассмотрим двоичную запись чисел 161 и 160: 1010 0001 и 1010 0000. Заметим, что конъюнкция с x превращает числа, стоящие с 1-го по 5-ый разряд слева в 0 и больше ничего не меняет. Тогда маски могут быть: 1110 0000, 1111 0000, 1111 1000, 1111 1100, 1111 1110. Нам необходимо наименьшее количество нулей, поэтому берем 1111 1110. В найденном байте маски 1 нуль и еще 8 нулей в последнем. Итого 1 + 8 = 9.

 

Ответ: 9.