ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий
Тип задачи: IP-адреса, маски и адреса файлов.
| КЭС: | 1.1 Основные тенденции развития компьютерных технологий. Параллельные вычисления. Многопроцессорные системы. Распределённые вычислительные системы и обработка больших данных 1.2 Принципы построения и аппаратные компоненты компьютерных сетей. Сетевые протоколы. Сеть Интернет. Адресация в сети Интернет. Протоколы стека TCP/IP. Система доменных имён. Разделение IP-сети на подсети с помощью масок подсетей 1.3 Файловая система. Поиск в файловой системе. Принципы размещения и именования файлов в долговременной памяти. Шаблоны для описания групп файлов |
| Тип ответа: | Краткий ответ |
Ответ: 248
Дано: адрес узла A = 117.191.138.37, адрес сети S = 117.191.136.0. Ищем наименьшее значение октета 3 маски.
Маска состоит из p единиц слева и 32 − p нулей справа. При вычислении S = A ∧ M единица маски сохраняет соответствующий бит A, а ноль обнуляет его. Поэтому нужно найти все допустимые границы между единицами и нулями, а затем выбрать требуемое значение.
Узел, октет 1: 117 = 01110101₂.
Узел, октет 2: 191 = 10111111₂.
Узел, октет 3: 138 = 10001010₂.
Узел, октет 4: 37 = 00100101₂.
Сеть, октет 1: 117 = 01110101₂.
Сеть, октет 2: 191 = 10111111₂.
Сеть, октет 3: 136 = 10001000₂.
Сеть, октет 4: 0 = 00000000₂.
Нумеруем все 32 бита слева, начиная с 1. Самая правая единица адреса сети находится на позиции 21; её необходимо сохранить, значит p ≥ 21. Первое различие A и S находится на позиции 23: в A стоит 1, а в S — 0. Эту позицию нужно обнулить, поэтому p ≤ 22.
Итак, 21 ≤ p ≤ 22. Эти условия также достаточны: до первой различающейся позиции биты совпадают, а правее последней единицы S стоят только нули. Следовательно, каждая граница из указанного промежутка даёт ровно S, остальные границы невозможны.
Все допустимые маски:
p = 21: M = 255.255.248.0; единиц 21, нулей 11.
p = 22: M = 255.255.252.0; единиц 22, нулей 10.
Возможные значения октета 3: 248, 252.
Берём наименьшее из всех перечисленных значений. Получаем 248.
Проверка выбранной маски M = 255.255.248.0:
Октет 1: 01110101 ∧ 11111111 = 01110101₂ = 117.
Октет 2: 10111111 ∧ 11111111 = 10111111₂ = 191.
Октет 3: 10001010 ∧ 11111000 = 10001000₂ = 136.
Октет 4: 00100101 ∧ 00000000 = 00000000₂ = 0.
Получен именно адрес сети 117.191.136.0; маска имеет непрерывный блок единиц. Полный список допустимых p подтверждает требуемый выбор.
Ответ: 248.
Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINF35EB38.
Сообщение увидит только команда сайта: на странице оно не публикуется.
Комментарии к решению
Комментарии видны всем посетителям сайта.
Комментариев пока нет. Будьте первым.
Чтобы оставить комментарий, войдите или зарегистрируйтесь.