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

Дата изменения: 3 декабря 2019

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

Объяснение заданий 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 ЕГЭ по информатике

Ip-адрес и доменное имя сайта: правила построения


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

На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
решение 12 задания егэ


✍ Решение:

  • Вспомним правила построения 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


    Определение адреса сети по IP-адресу и маске сети


    12_3: Решение задания 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_1: ЕГЭ по информатике 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_2: 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_9: Решение задания 12 (с сайта К. Полякова, вариант 139):

    Два узла, находящиеся в разных подсетях, имеют IP-адреса 132.46.175.26 и 132.46.170.130. В масках обеих подсетей одинаковое количество единиц. Укажите наименьшее возможное количество единиц в масках этих подсетей.


    ✍ Решение:

    • В маске подсети сначала следуют единичные биты, которые соответствуют адресу подсети в IP-адресе компьютера. Так как адреса подсети двух компьютеров из условия задачи разные, но при этом количество единиц в их масках совпадает, то необходимо определить в IP-адресах компьютеров первый слева бит, который у них будет различен. Этот бит будет относиться к адресу подсети, а остальные биты, идущие справа от него, могут относиться уже к адресу компьютера.
    • Таким образом, найдем первый слева различный бит:
    • 175: 10101111
      170: 10101010
      
    • Получаем, что в маске подсети все биты, включая тот, что соответствует выделенным, будут равны единице. Отобразим это, переводя в двоичную систему счисления только интересующий нас байт. Выделим ту часть адресов, которая соответствует наименьшему возможному адресу подсети (соответственно, наименьшему количеству единиц в маске):
    • адрес 1: 132.46.10101111.26
      адрес 2: 132.46.10101010.130
      маска : 255.255.11111100.00000000
      
    • 255 для маски — это 8 единиц. Посчитаем общее количество единиц в маске (она одинакова для обеих компьютеров):
    • 8 + 8 + 6 = 22
      

    Ответ: 22


    Количество различных значений маски


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

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


    ✍ Решение:

    Результат: 5

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


    Определение номера компьютера


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

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


    Один комментарий

      Адам

      Пример решения ПОРЯДКОВЫЙ НОМЕР КОМПЬЮТЕРА В СЕТИ не вполне корректен. Такое решение справедливо, если, к примеру, сеть 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. Соответственно, и порядковый номер компьютера окажется другим.

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

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

    *
    *


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