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

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

Содержание:

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

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

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

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

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

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

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

Пример:

Где:

имя протокола сетевой службы – определяет тип сервера HTTP (протокол передачи гипертекста);
разделитель в виде символа двоеточия и двух символов Slash;
полное доменное имя сервера;
путь поиска web-документа на компьютере;
имя web-сервера;
домен верхнего уровня «org»;
имя национального домена «ru»;
каталог main на компьютере;
каталог news в каталоге main;
конечная цель поиска – файл 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-адресе компьютера для номера сети, имеют значение 1 (255); младшие биты, отведенные в IP-адресе компьютера для адреса компьютера в подсети, имеют значение 0.

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

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

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

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

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

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

Если маска:

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

2⁷ = 128 адресов

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

Значит:

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

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

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

Определение адреса сети по 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-ю систему счисления:

10000000₂ = 128₁₀

Итого, для адреса сети получаем байты:

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 0₂ -> 70₁₀
=
 0 1 0 0 0 0 0 0₂ -> 64₁₀

Наименьшим возможным результатом маски может быть:

 1 1 0 0 0 0 0 0 - третий байт маски
И (&)
 0 1 0 0 0 1 1 0₂ -> 70₁₀
=
 0 1 0 0 0 0 0 0₂ -> 64₁₀

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

11111111₂ = 255₁₀

Для того, чтобы найти оставшиеся два байта маски, необходимо перевести соответствующие байты в IP-адресе и адресе сети в 2-ю систему счисления. Сделаем это:

208₁₀ = 11010000₂
192₁₀ = 11000000₂

Теперь посмотрим, какая может быть маска для данного байта. Пронумеруем биты маски справа налево:

 _{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-й слева байт маски будет равен 0₁₀.
Получим маску: 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 = 10000000₂
189 = 10111101₂

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

0111101₂ = 61₁₀

Результат: 61

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

Количество адресов компьютеров

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

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

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

Типовые задания для тренировки

✍ Решение:

Единичные биты маски (равные единице) определяют адрес подсети, остальная часть маски (начиная с первого нуля) определяет номер компьютера. То есть для адреса компьютера существует столько вариантов, сколько можно получить из нулевых битов в маске.
В нашем случае первые слева три байта маски мы рассматривать не будем, т.к. число 255 в двоичном представлении — это восемь единиц (11111111).
Рассмотрим последний байт маски, равный 192. Переведем число в двоичную систему счисления:

192₁₀ = 11000000₂

Итого получили 6 нулей в маске сети. Значит, на адресацию компьютеров выделяется 6 бит или, другими словами, 2⁶ адресов компьютеров. Но поскольку два адреса уже зарезервировано (по условию), то получим:

2⁶ - 2 = 64 - 2 = 62

Результат: 62

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

К оглавлению

Адам

31 марта, 2018 в 14:33

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

Ответить

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

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

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

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

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

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

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

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

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

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

Определение маски сети

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

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

Количество адресов компьютеров

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

Адам

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