12 задание из ЕГЭ по информатике.

Что такое IP-адрес, маска и адрес можно найти в условии задачи.

1) В терминологии сетейTCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая– к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске
сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда– нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданным IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.
Для узла с IP-адресом 119.83.208.27 адрес сети равен 119.83.192.0. Каково наименьшее возможное количество единиц в разрядах маски?
(Демонстрационный вариант ЕГЭ2017 г. ИНФОРМАТИКА и ИКТ, 11 класс. )

Разберём пример.
Если перевести любую маску в двоичную систему, она будет выглядеть как строка из 32 цифр. Чередоваться они не могут, за исключением одного раза, когда 0 сменяет единицу и дальше будут только нули.
Примеры строк маски в двоичной система (на егэ писать не надо):
11111111.11111111.11110000.00000000_(2)
Эта же маска в десятичной
255.255.240.0

IP-адрес может состоять из различных чисел в диапазоне от 0 до 255.При переводе в двоичную систему в этой задаче все нули значимые. В задаче двоичной число состоит из восьми цифр.
Так если у нас 32_(10) то в двоичной у нас будет 00100000_(2)

Переведём IP-адресом в двоичную.(На егэ ненужно всё переводить, сейчас это для того чтобы понять алгоритм).
231.32.255.131_(10)=11100111.00100000.11111111.10000011_(2)

Для того чтобы узнать адрес сети нужно в двоичной системе поразрядно перемножить IP-адресом и маску.(1*1=1;0*1=0;1*0=0;0*0=0)
11111111.11111111.11110000.00000000
*
11100111.00100000.11111111.10000011
---------------------------------------------------
11100111.00100000.11110000.00000000_(2)=231.32.240.0._(10)

! Любое число (x) поразрядный умноженное на 255 даст искомое число(x). x*255=x; x*0=0.

А теперь решим задачу.
Для узла с IP-адресом 119.83.208.27 адрес сети равен 119.83.192.0. Каково наименьшее возможное количество единиц в разрядах маски?

119*x=199; x_(1)=255 (x*255=x; x*0=0.)
83*x=83; x_(2)=255
208*x=192; x_(3)-?
27*x=0; x_(4)=0
мы уже знаем как выглядит 1, 2 и 4 часть маски.
11111111.11111111.x_(3).00000000

208*x=192; x_(3)-?
Переводим 208 в двоичную = 11010000_(2) , а также 192 = 11000000_(2).
11010000

*
xxxxxxxx
--------------
11000000
Последние 4 цифры будут нули в любом случае и первые две единицы. x_(3)=11xx0000_(2)
Четвёртый символ маски будет ноль, так как в IP-адресе 1, а в адрес сети 0 (на четвёртом месте в двоичной системе). То есть IP-адресе =1 нужно умножить на какое то число x, чтобы получить адрес =0.
1*х=0; x=0;
x_(3)=11x00000_(2)
Третья цифра может быть любая, т.к. 0*х всегда будет 0 и при x=1 и при x=0. По условию просят наименьшее возможное количество единиц. Значит напишем 0.
11111111.11111111.11000000.00000000;
*В числе 255_(10) всегда 8 единиц, в числе 0 всегда 0 единиц.
8+8+2=18 единиц
Ответ: 18

2)Бывают задачи с кусочками IP–адреса.
Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес.

В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. (ФИПИ)

Всё что вам нужно знать, так это то что у вас должно получится 4 числа строго меньших 256.
201.143.110.30
Ответ:ГАБВ

* Другие задачи из этой темы: http://reshimvse.com/infege/?type=inf12

Geniys
208

Написать комментарий

Читайте также:

Задачи на количество информации.

После прочтения статьи вы научитесь решать №1 из огэ, а также №9 и №13 из ЕГЭ. +Примеры

Комбинаторика

Вся комбинаторика в одной простой таблице.
Не можешь решить?
ПОМОГИТЕ РЕШИТЬ
Мы ВКонтакте

б (+ б)
добавлено решений
лучших решений
добавлено задач