Информатика ЕГЭ 12 задание разбор

На уроке рассматривается решение 12 задания ЕГЭ по информатике, включая задания 2017 года

Объяснение заданий 12 ЕГЭ по информатике

12 тема — «Сетевые адреса» — характеризуется, как задания базового уровня сложности, время выполнения – примерно 2 минуты, максимальный балл — 1

Адресация в Интернете

Адрес документа в Интернете (с английского — URL — Uniform Resource Locator) состоит из следующих частей:

  • протокол передачи данных; может быть:
  • http (для Web-страниц) или
  • ftp (для передачи файлов)
  • встречается также защищенный протокол https;
  • символы-разделители ://, отделяющие название протокола от остальной части адреса;
  • доменное имя сайта (или IP-адрес);
  • может присутствовать также: каталог на сервере, где располагается файл;
  • имя файла.

Каталоги на сервере разделяются прямым слэшем «/»

Пример:

адресация в интернете

Где:
  1. имя протокола сетевой службы – определяет тип сервера HTTP (протокол передачи гипертекста);
  2. разделитель в виде символа двоеточия и двух символов Slash;
  3. полное доменное имя сервера;
  4. путь поиска web-документа на компьютере;
  5. имя web-сервера;
  6. домен верхнего уровня «org»;
  7. имя национального домена «ru»;
  8. каталог main на компьютере;
  9. каталог news в каталоге main;
  10. конечная цель поиска – файл main_news.html.

Сетевые адреса

Физический адрес или MAC-адрес – уникальный адрес, «вшитый» на производстве — 48-битный код сетевой карты (в 16-ричной системе):

00-17-E1-41-AD-73

IP-адрес – адрес компьютера (32-битное число), состоящий из: номер сети + номер компьютера в сети (адрес узла):

15.30.47.48

Маска подсети:

  • необходима для определения того, какие компьютеры находятся в той же подсети;
  • в 10-м представлении     в 16-м представлении
    
    255.255.255.0 -> FF.FF.FF.0
  • маска в двоичном коде всегда имеет структуру: сначала все единицы, затем все нули:
  • 1…10…0
  • при наложении на IP-адрес (логическая конъюнкция И) дает номер сети:
  • ip-адрес и маска

    Та часть IP-адреса, которая соответствует битам маски равным единице, относится к адресу сети, а часть, соответствующая битам маски равным нулю – это числовой адрес компьютера

  • таким образом, можно определить каким может быть последнее число маски:
  • маска подсети

  • если два узла относятся к одной сети, то адрес сети у них одинаковый.

Расчет номера сети по IP-адресу и маске сети

Итак:


В маске под­се­ти старшие биты, от­ве­ден­ные в IP-адресе ком­пью­те­ра для номера сети, имеют зна­че­ние 1 (255); млад­шие биты, от­ве­ден­ные в IP-адресе ком­пью­те­ра для ад­ре­са компьютера в подсети, имеют зна­че­ние 0.

объяснение 12 задания ЕГЭ по информатике маска адрес сети

* Изображение взято из презентации К. Полякова

  

Порядковый номер компьютера в сети

Порядковый номер компьютера в сети

* Изображение взято из презентации К. Полякова

  

Число компьютеров в сети


Количество компьютеров сети определяется по маске: младшие биты маски — нули — отведены в IP-адресе компьютера под адрес компьютера в подсети.

Если маска:
1_11
То число компьютеров в сети:

27 = 128 адресов

Из них 2 специальных: адрес сети и широковещательный адрес

Значит:

128 - 2 = 126 адресов

Решение заданий 12 ЕГЭ по информатике


ЕГЭ по информатике 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. Чему равно наименьшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.

✍ Решение:

  • Третий байт слева соответствует числу 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
    
  • Здесь самый старший бит взят за единицу, хотя для результата конъюнкции можно было взять ноль (0 & 0 = 0). Однако, так как следом стоит гарантированная единица, значит, в старший бит ставим тоже 1. Как известно, в маске сначала идут единицы, а потом нули (не может быть такого: 0100…, а может быть только так: 1100…).
  • Переведем 110000002 в 10-ю систему счисления и получим 192.

Результат: 192

Пошаговое решение данного 12 задания ЕГЭ по информатике доступно в видеоуроке:


12 задание. Демоверсия ЕГЭ 2018 информатика:

В терминологии сетей TCP/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. Каково наибольшее возможное количество единиц в разрядах маски?


✍ Решение:

  • Поскольку адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске, то получим:
  •  255.255.?.?    -> маска
    &
     57.179.208.27  -> IP-адрес
    =
     57.179.192.0   -> адрес сети
    
  • Так как первые два байта слева в IP-адресе узла и адресе сети совпадают, значит, в маске для получения такого результата при поразрядной конъюнкции в двоичной системе должны быть все единицы. Т.е.:
  • 111111112 = 25510
  • Для того, чтобы найти оставшиеся два байта маски, необходимо перевести соответствующие байты в IP-адресе и адресе сети в 2-ю систему счисления. Сделаем это:
  • 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
    
  • Для 5-го бита получаем: ? & 0 = 0 -> в маске может находиться как единица, так и 0. Но так как по заданию у нас спрашивается наибольшее возможное количество единиц, то значит, необходимо сказать, что в маске данный бит равен 1.
  • Для 4-го бита получаем: ? & 1 = 0 -> в маске может находиться только 0.
  • Так как в маске сначала идут единицы, а затем все нули, то после этого нуля в 4-м бите все остальные будут нули. И 4-й слева байт маски будет равен 010.
  • Получим маску: 11111111.11111111.11100000.00000000.
  • Посчитаем количество единиц в маске:
  • 8 + 8 + 3 = 19

Результат: 19

Подробное решение 12 задания демоверсии ЕГЭ 2018 года смотрите на видео:


Решение задания 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


✍ Решение:

  • Для решения задания необходимо вспомнить, что 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    -  результат поразрядной конъюнкции
    
  • Переведем результат в 10-ю систему счисления:
  • 100000002 = 12810
  • Итого, для адреса сети получаем байты:
  • 145.92.128.0
  • Ставим в соответствие буквы в таблице и получаем BHEA.

Результат: BHEA

Предлагаем посмотреть подробный видеоразбор:


Решение задания 12 (Поляков К., вариант 33):

Если маска подсети 255.255.255.128 и IP-адрес компьютера в сети 122.191.12.189, то номер компьютера в сети равен _____.


✍ Решение:

  • Единичные биты маски (равные единице) определяют адрес подсети, т.к. адрес подсети — это результат поразрядной конъюнкции (логического умножения) битов маски с IP-адресом.
  • Остальная часть маски (начиная с первого нуля) определяет номер компьютера.
  • Поскольку в двоичном представлении число 255 — это восемь единиц (11111111), то при поразрядной конъюнкции с любым числом, возвращается то же самое число (1 ∧ 0 = 0; 1 ∧ 1 = 1). Таким образом, те байты в маске, которые равны числам 255, мы рассматривать не будем, т.к. они определяют адрес подсети.
  • Начнем рассмотрение с байта равного 128. Ему соответствует байт 189 IP-адреса. Переведем эти числа в двоичную систему счисления:
  • 128 = 100000002
    189 = 101111012
    
  • Те биты IP-адреса, которые соответствуют нулевым битам маски, служат для определения номера компьютера. Переведем получившееся двоичное число в десятичную систему счисления:
  • 01111012 = 6110
    

Результат: 61

Подробное решение данного задания смотрите на видео:


Решение задания 12 (Поляков К., вариант 41):

В терминологии сетей TCP/IP маской подсети называется 32-разрядное двоичное число, определяющее, какие именно разряды IP-адреса компьютера являются общими для всей подсети — в этих разрядах маски стоит 1. Обычно маски записываются в виде четверки десятичных чисел — по тем же правилам, что и IP-адреса.

Для некоторой подсети используется маска 255.255.255.192. Сколько различных адресов компьютеров теоретически допускает эта маска, если два адреса (адрес сети и широковещательный) не используют?


✍ Решение:

  • Единичные биты маски (равные единице) определяют адрес подсети, остальная часть маски (начиная с первого нуля) определяет номер компьютера. То есть для адреса компьютера существует столько вариантов, сколько можно получить из нулевых битов в маске.
  • В нашем случае первые слева три байта маски мы рассматривать не будем, т.к. число 255 в двоичном представлении — это восемь единиц (11111111).
  • Рассмотрим последний байт маски, равный 192. Переведем число в двоичную систему счисления:
  • 19210 = 110000002
    
  • Итого получили 6 нулей в маске сети. Значит, на адресацию компьютеров выделяется 6 бит или, другими словами, 26 адресов компьютеров. Но поскольку два адреса уже зарезервировано (по условию), то получим:
  • 26 - 2 = 64 - 2 = 62
    

Результат: 62

Видеоразбор задания смотрите ниже:


Решение задания 12 (Краевая работа, Дальний Восток, 2018):

Для узла с IP-адресом 93.138.161.94 адрес сети равен 93.138.160.0. Для скольких различных значений маски это возможно?


✍ Решение:

Результат: 5

Видеоразбор задания:

Поделитесь уроком с коллегами и друзьями:
One Comment

    Адам

    Пример решения ПОРЯДКОВЫЙ НОМЕР КОМПЬЮТЕРА В СЕТИ не вполне корректен. Такое решение справедливо, если, к примеру, сеть 162.198.0.0. 255.255.255.0 Вы разделили на одинаковые подсетки по маске 255.255.255.224. Тогда, действительно указанный IP попадает в сетку 162.198.0.128 и номер будет 29. Но ведь можно сетку 162.198.0.0 разделить на подсетки разного размера и адрес «нашей» подсетки уже не будет 162.198.0.128. Соответственно, и порядковый номер компьютера окажется другим.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

*
*

Вставить формулу как
Блок
Строка
Дополнительные настройки
Цвет формулы
Цвет текста
#333333
Используйте LaTeX для набора формулы
Предпросмотр
\({}\)
Формула не набрана
Вставить