Главная arrow Подготовка к ЕГЭ arrow Разбор заданий arrow B11 Разбор задания ЕГЭ по информатике

B11 Разбор задания ЕГЭ по информатике

Информатика ЕГЭ B11, Информатика B11 разбор задания, Задание B11 информатика, Как решать ЕГЭ по информатике, Как решить B11 в ЕГЭ по информатике, Информатика ЕГЭ как решать

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
По заданным IP-адресу узла и маске определите адрес сети.
IP-адрес узла: 64.128.208.194
Маска: 255.255.224.0
При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы без использования точек.

А

В

С

D

Е

F

G

Н

0

64

128

192

194

208

224

255


Пример.
Пусть искомый IP-адрес: 192.168.128.0, и дана таблица

А

В

С

D

Е

F

G

Н

128

168

255

8

127

0

17

192

В этом случае правильный ответ будет записан в виде: HBAF.

Как решать?
Решать задачи такого типа необходимо по алгоритму:
1) Переводим каждый октет маски в двоичную систему счисления.
2) Переводим каждый октет IP-адреса в двоичную систему счисления.
Если число в двоичной системе счисления получилось маленьким (меньше 8 знаков), значит добавляем слева нули, пока число не будет с 8 знаками.
3) Выполняем конъюнкцию соответствующих элементов (Что такое конъюнкция?).
4) Получившиеся октеты переводим обратно в десятичную систему счисления.
5) По таблице ищем совподения и выписываем соответствующие буквы. Их и записываем в ответ.


Решение
1) Переводим каждый октет маски в двоичную систему счисления (010 = 000000002, 25510  = 111111112 - это надо запомнить)
25510 = 111111112
25510 = 111111112
22410 = 111000002
010 = 000000002
2) Переводим каждый октет IP-адреса в двоичную систему счисления
6410 = 10000002, добавляем 0 до 8 знаков, получатся 010000002.
12810 = 100000002.
20810 = 110100002.
19410 = 110000102.
3) Выполняем конъюнкцию (Что такое конъюнкция?).
При конъюнкции числа 11111111 с любым другим числом всегда будет получаться тоже число. (Поэтому можно было и не переводить октеты 255 в двоичную систему).
Выполняем конъюнкцию маски с IP-адресом:
11100000 /\ 11010000 (всегда: 1 /\ 1 будет 1; 0 /\ 1 будет 0; 1 /\ 0 будет 0)
Получатся: 11000000
При конъюнкции числа 00000000 с любым другим числом всегда будет 0. (Поэтому можно было и не переводить октеты 0 в двоичную систему).
4) Получившиеся октеты переводим обратно в десятичную систему счисления.
64 и 128 так и остаются.
Дальше идет 110000002 = 19210
194 так и остается.
Получается 64.128.192.194
5) Ищем совпадения в таблице.
64 - B;
128 - C;
192 - D;
194 - E;
Ответ: BCDE.