ЕГЭ по информатике 2020, часть 1, № 12 , Принципы организации компьютерных сетей

ЕГЭ по информатике 2020, вариант Москва
Принципы организации компьютерных сетей
Часть 1, № 12
Задание взято с сайта
http://kotolis.ru/realegeinf_2020

Условие.
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес — в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному ЕР-адресу узла и маске. Например, если IP- адрес узла равен 231.32.255.131, а маска равна 255.255.240.0. то адрес сети равен 231.32.240.0.
Для узла с IP-адресом 117.191.208.37 адрес сети равен 117.191.192.0. Чему равно наименьшее возможное значение третьего слева байта маски сети?

Решение любезно предоставлено форумчанином Wound

Цитата swf @ 27.07.20, 20:26

Теперь напиши детям алгоритм решения этой задачи, калькуляторов у них там нет.

Ээээ, я уже даже подзабыл алгоритм перевода, пишут что нужно столбиком надо делить на основание системы счисления, если делится без остатка - пишем 0, если с остатком - пишем 1, результат записываем в обратном порятке:
208 / 2 = 104, 104 / 2 = 52, 52 / 2 = 26, 26 / 2 = 13, 13 / 2 = 6, 6 / 2 = 3, 3 / 2 = 1, 1/ 2 = 0
0 0 0 0 1 0 1 1

В обратном порядке: 1101 0000
----------------------------------------------------------------------------------------------------
192 / 2 = 96, 96 / 2 = 48, 48 / 2 = 24, 24 / 2 = 12, 12 / 2 = 6, 6 / 2 = 3, 3 / 2 = 1, 1 / 2 = 0
0 0 0 0 0 0 1 1

В обратном порядке: 1100 0000


Дальше в условии сказано что:

Цитата swf @ 27.07.20, 18:46

Адрес сети получается в результате применения поразрядной конъюнкции к заданному ЕР-адресу узла и маске.

Коньюнкция - это побитовое И(AND), побитовое AND - это умножение попарно битов.
Вот и умножаем каждый бит:
1 | 1 | 0 | 1 |0|0|0|0
1 | 1 | 0 | 0 |0|0|0|0

1*1 = 1
1*1 = 1
0*0 = 0
1*0 = 0

0*0 = 0
0*0 = 0
0*0 = 0
0*0 = 0
-----------------
Получаем число: 1100 0000 -> 192.

Ответ: 192 .

Комментарии к задаче и решению от форумчанина Gonarh

Цитата swf @ 27.07.20, 18:46

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

Круто, задачки из курса ццна, однако составлена неграмотно, при такой комбинации айпи адреса и адреса сети, "3-й слева" байт маски не может быть "наименьшим возможным", он может быть только равным какому-то значению, других вариантов нет.

Параметр	Двоичное представление
Адрес сети 117.191.192.0	01110101.10111111.11000000.00000000
вайлдкард	00000000.00000000.00111111.11111111
маска	11111111.11111111.11000000.00000000

тобишь 18 бит на адрес сети, или /18, ну или канонiчная запись 255.255.192.0

Цитата swf @ 27.07.20, 18:46

При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда нули

Тоже необязательно, тем более что RFC1519 давно устарел и заменён на RFC4632, в котором само понятие маски заменено на префикс.
Добавлено 29.07.20, 01:55

Цитата Wound @ 27.07.20, 20:48

Ээээ, я уже даже подзабыл алгоритм перевода, пишут что нужно столбиком надо делить на основание системы счисления, если делится без остатка - пишем 0, если с остатком - пишем 1, результат записываем в обратном порятке:

Так и есть

Кстати, есть хорошая шпаргалка для такого рода задач. http://infocisco.ru/cs_subnetting_table1.html

Сообщение отредактировано: swf - 29.07.20, 19:00