12-е задание: «Сетевые адреса»
Уровень сложности — базовый,
Максимальный балл — 1,
Примерное время выполнения — 2 минуты.
Уровень сложности — базовый,
Максимальный балл — 1,
Примерное время выполнения — 2 минуты.
Содержание:
Ip-адрес и доменное имя сайта: правила построения
12_7: Решение задания 12 (Поляков К., вариант 17):
На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
Ответ: ВГАБ
Показать решение:
- Вспомним правила построения IP-адреса.
- Исключим фрагменты, которые не могут соответствовать началу IP-адреса: это фрагмент Б (с точки не может начинаться IP-адрес).
- Исключим фрагменты, которые не могут соответствовать концу IP-адреса: это фрагмент В (отсутствие точки в начале, и, при этом, в остальных фрагментах нет таких, где в конце стояла бы точка (
***.)). - Фрагмент А должен быть либо на последнем месте, либо после него должен находиться только Б (так как следом должна идти точка).
- Фрагмент Б может находиться только в конце, так как последующий за ним фрагмент увеличит число до величины, большей 255, чего не может быть в IP-адресе (например, 322).
- Переберем оставшиеся варианты, и найдем искомый IP-адрес:
ВГАБ: 222.222.222.32
12_8: Решение задания 12 (Поляков К., вариант 7):
На сервере school.edu находится файл rating.net, доступ к которому осуществляется по протоколу http. Фрагменты адреса данного файла закодированы буквами а, Ь, с… g (см. таблицу). Запишите последовательность этих букв, которая кодирует адрес указанного файла в Интернете.
| a | .edu |
| b | school |
| c | .net |
| d | / |
| e | rating |
| f | http |
| g | :// |
Ответ: fgbadec
Показать решение:
fgbadec
Определение адреса сети по IP-адресу и маске сети
Решение задания 12 (Поляков К., вариант 25):
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске.
По заданным IP-адресу узла сети и маске определите адрес сети:
IP-адрес: 145.92.137.88 Маска: 255.255.240.0
При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек.
| A | B | C | D | E | F | G | H |
| 0 | 145 | 255 | 137 | 128 | 240 | 88 | 92 |
Ответ: BHEA
✍ Показать решение:
Переведем результат в 10-ю систему счисления:
Итого, для адреса сети получаем байты:
Ставим в соответствие буквы в таблице и получаем BHEA.
- Для решения задания необходимо вспомнить, что IP-адрес сети так же как и маска сети хранятся в 4 байтах записанных через точку. То есть каждое из отдельных чисел IP-адреса и маски сети хранится в 8-разрядном двоичном виде. Для получения адреса сети необходимо выполнить поразрядную конъюнкцию этих чисел.
- Так как число 255 в двоичном представлении — это 8 единиц, то при поразрядной конъюнкции с любым числом, в результате получится то же самое число. Таким образом, нет необходимости брать во внимание те байты IP-адреса, которые соответствуют числу 255 в маске сети. Поэтому первые два числа IP-адреса останутся такими же (145.92).
- Остается рассмотреть числа 137 и 88 IP-дареса и 240 маски. Число 0 в маске соответствует восьми нулям в двоичном представлении, то есть поразрядная конъюнкция с любым числом превратит это число в 0.
- Переведем оба числа ip-адреса и маски сети в двоичную систему и запишем IP-адрес и маску друг под другом, чтобы осуществить поразрядную конъюнкцию:
137 : 10001001 88 : 1011000 - IP-адрес
240 : 11110000 0 : 00000000 - маска сети
10000000 00000000 - результат поразрядной конъюнкции
100000002 = 12810
145.92.128.0
Определение маски сети
ЕГЭ по информатике 2017 задание 12 ФИПИ вариант 1 (Крылов С.С., Чуркина Т.Е.):
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, — в виде четырех байтов, причем каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда — нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен 211.132.255.41, а маска равна 255.255.201.0, то адрес сети равен 211.132.201.0
Для узла с IP-адресом 200.15.70.23 адрес сети равен 200.15.64.0. Чему равно наименьшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.
Типовые задания для тренировки
Ответ: 192
✍ Показать решение:
Наименьшим возможным результатом маски может быть:
Здесь самый старший бит взят за единицу, хотя для результата конъюнкции можно было взять ноль (0 & 0 = 0). Однако, так как следом стоит гарантированная единица, значит, в старший бит ставим тоже 1. Как известно, в маске сначала идут единицы, а потом нули (не может быть такого: 0100…, а может быть только так: 1100…).
Переведем 110000002 в 10-ю систему счисления и получим 192.
- Третий байт слева соответствует числу 70 в IP-адресе и 64 — в адресе сети.
- Адрес сети — это результат поразрядной конъюнкции маски и IP-адреса в двоичной системе:
? ? ? ? ? ? ? ? -> третий байт маски И (&) 0 1 0 0 0 1 1 02 -> 7010 = 0 1 0 0 0 0 0 02 -> 6410
1 1 0 0 0 0 0 0 - третий байт маски И (&) 0 1 0 0 0 1 1 02 -> 7010 = 0 1 0 0 0 0 0 02 -> 6410
12 задание. Демоверсия ЕГЭ 2018 информатика:
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда – нули.
Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.
Для узла с IP-адресом 57.179.208.27 адрес сети равен 57.179.192.0. Каково наибольшее возможное количество единиц в разрядах маски?
Типовые задания для тренировки
Ответ: 19
✍ Показать решение:
Так как первые два байта слева в IP-адресе узла и адресе сети совпадают, значит, в маске для получения такого результата при поразрядной конъюнкции в двоичной системе должны быть все единицы. Т.е.:
Для того, чтобы найти оставшиеся два байта маски, необходимо перевести соответствующие байты в IP-адресе и адресе сети в 2-ю систему счисления. Сделаем это:
Теперь посмотрим, какая может быть маска для данного байта. Пронумеруем биты маски справа налево:
Для 5-го бита получаем: ? & 0 = 0 -> в маске может находиться как единица, так и 0. Но так как по заданию у нас спрашивается наибольшее возможное количество единиц, то значит, необходимо сказать, что в маске данный бит равен 1.
Для 4-го бита получаем: ? & 1 = 0 -> в маске может находиться только 0.
Так как в маске сначала идут единицы, а затем все нули, то после этого нуля в 4-м бите все остальные будут нули. И 4-й слева байт маски будет равен 010.
Получим маску: 11111111.11111111.11100000.00000000.
Посчитаем количество единиц в маске:
- Поскольку адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске, то получим:
255.255.?.? -> маска & 57.179.208.27 -> IP-адрес = 57.179.192.0 -> адрес сети
111111112 = 25510
20810 = 110100002 19210 = 110000002
7 6 5 4 3 2 1 0
1 1 1 0 0 0 0 0 -> маска
&
1 1 0 1 0 0 0 0
=
1 1 0 0 0 0 0 0
8 + 8 + 3 = 19
12_9: Решение задания 12 (с сайта К. Полякова, вариант 139):
Два узла, находящиеся в разных подсетях, имеют IP-адреса 132.46.175.26 и 132.46.170.130. В масках обеих подсетей одинаковое количество единиц. Укажите наименьшее возможное количество единиц в масках этих подсетей.
Ответ: 22
Показать решение:
Получаем, что в маске подсети все биты, включая тот, что соответствует выделенным, будут равны единице. Отобразим это, переводя в двоичную систему счисления только интересующий нас байт. Выделим ту часть адресов, которая соответствует наименьшему возможному адресу подсети (соответственно, наименьшему количеству единиц в маске):
255 для маски — это 8 единиц. Посчитаем общее количество единиц в маске (она одинакова для обеих компьютеров):
- В маске подсети сначала следуют единичные биты, которые соответствуют адресу подсети в IP-адресе компьютера. Так как адреса подсети двух компьютеров из условия задачи разные, но при этом количество единиц в их масках совпадает, то необходимо определить в IP-адресах компьютеров первый слева бит, который у них будет различен. Этот бит будет относиться к адресу подсети, а остальные биты, идущие справа от него, могут относиться уже к адресу компьютера.
- Таким образом, найдем первый слева различный бит:
175: 10101111 170: 10101010
адрес 1: 132.46.10101111.26 адрес 2: 132.46.10101010.130 маска : 255.255.11111100.00000000
8 + 8 + 6 = 22
Количество различных значений маски
Решение задания 12 (Краевая работа, Дальний Восток, 2018):
Для узла с IP-адресом 93.138.161.94 адрес сети равен 93.138.160.0. Для скольких различных значений маски это возможно?
Типовые задачи для тренировки
Ответ: 5
✍ Показать решение:
Определение номера компьютера
Решение задания 12 (Поляков К., вариант 33):
Если маска подсети 255.255.255.128 и IP-адрес компьютера в сети 122.191.12.189, то номер компьютера в сети равен _____.
Ответ: 61
✍ Показать решение:
Те биты IP-адреса, которые соответствуют нулевым битам маски, служат для определения номера компьютера. Переведем получившееся двоичное число в десятичную систему счисления:
- Единичные биты маски (равные единице) определяют адрес подсети, т.к. адрес подсети — это результат поразрядной конъюнкции (логического умножения) битов маски с IP-адресом.
- Остальная часть маски (начиная с первого нуля) определяет номер компьютера.
- Поскольку в двоичном представлении число 255 — это восемь единиц (11111111), то при поразрядной конъюнкции с любым числом, возвращается то же самое число (1 ∧ 0 = 0; 1 ∧ 1 = 1). Таким образом, те байты в маске, которые равны числам 255, мы рассматривать не будем, т.к. они определяют адрес подсети.
- Начнем рассмотрение с байта равного 128. Ему соответствует байт 189 IP-адреса. Переведем эти числа в двоичную систему счисления:
128 = 100000002 189 = 101111012
01111012 = 6110
Количество адресов компьютеров
Решение задания 12 (Поляков К., вариант 41):
В терминологии сетей TCP/IP маской подсети называется 32-разрядное двоичное число, определяющее, какие именно разряды IP-адреса компьютера являются общими для всей подсети — в этих разрядах маски стоит 1. Обычно маски записываются в виде четверки десятичных чисел — по тем же правилам, что и IP-адреса.
Для некоторой подсети используется маска 255.255.255.192. Сколько различных адресов компьютеров теоретически допускает эта маска, если два адреса (адрес сети и широковещательный) не используют?
Типовые задания для тренировки
Ответ: 62
✍ Показать решение:
Итого получили 6 нулей в маске сети. Значит, на адресацию компьютеров выделяется 6 бит или, другими словами, 26 адресов компьютеров. Но поскольку два адреса уже зарезервировано (по условию), то получим:
- Единичные биты маски (равные единице) определяют адрес подсети, остальная часть маски (начиная с первого нуля) определяет номер компьютера. То есть для адреса компьютера существует столько вариантов, сколько можно получить из нулевых битов в маске.
- В нашем случае первые слева три байта маски мы рассматривать не будем, т.к. число 255 в двоичном представлении — это восемь единиц (11111111).
- Рассмотрим последний байт маски, равный 192. Переведем число в двоичную систему счисления:
19210 = 110000002
26 - 2 = 64 - 2 = 62
