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

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

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

12 тема характеризуется, как задания базового уровня сложности, время выполнения – примерно 2 минуты

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

Адрес документа в Интернете (с английского — 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 для набора формулы
Предпросмотр
\({}\)
Формула не набрана
Вставить