Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 13. Информатика. ЕГЭ. Статград. 24.10.2024-1
- Просмотры: 5379
- Изменено: 1 февраля 2025
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места – нули. Адрес сети получается в результате применения поразрядной конъюнкциик заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен \(231.32.255.131\), а маска равна \(255.255.240.0\), то адрес сети равен \(231.32.240.0\).
Узел с IP-адресом \(121.96.174.205\) принадлежит сети, в которой \(10\) IP-адресов, двоичная запись которых содержит ровно \(12\) единиц.
Сколько единиц содержится в двоичной записи маски этой сети?
Решение:
Посчитаем количество единиц в старших байтах. \(121 = 01111001_2\) (всего \(5\) единиц), \(96 = 01100000_2\) (\(2\) единицы), \(174 = 10101110_2\) (\(5\) единиц). Всего \(12\) единиц, не считая единицы младшего байта. Заметим теперь, что в старших \(22\) битах находится \(11\) единиц. Если положить, что оставшиеся \(10\) младших битов выделены для адреса компьютера в сети, получим, что имеется всего \(10\) комбинаций из этих битов, в которых находится только одна единица. Т.о., в записи маски сети присутствует \(22\) единицы.
Для проверки напишем програму
Python
ip = (121 << 24) + (96 << 16) + (174 << 8) + 205
mask = int('1' * 22 + '0' * 10 , 2)
q = 0
net = ip & mask
for i in range(2**10):
ip = net + i
q += int(bin(ip).count('1') == 12)
print(q)
Ответ: \(22\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене.
Новое видео
Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»
Поддержать автора сайта!
Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.
Совершая донат, вы соглашаетесь с Условиями использования