Решение задач на Ip-адресацию в сети КЕГЭ по информатике задание 13
учебно-методический материал по информатике и икт (11 класс)
Решение задач на Ip-адресацию в сети КЕГЭ по информатике задание 13
Скачать:
| Вложение | Размер |
|---|---|
 zadanie_13.pptx | 2.26 МБ |
Предварительный просмотр:
Подписи к слайдам:
Количество участников ЕГЭ по информатике (за 3 года) Результаты К ЕГЭ по информатике Диаграмма распределения тестовых баллов участников ЕГЭ
Динамика результатов ЕГЭ по информатике за последние 3 года Результаты КЕГЭ по информатике Перечень ОО, продемонстрировавших высокие результаты ЕГЭ по информатике
Наиболее сложное задание КЕГЭ по информатике Среди заданий профильного уровня низкий средний процент решаемости имеют задачи: задание № 17 - 30,1 % («Массивы, последовательности чисел. Сортировка»); задание № 22 - 15,2 % («Основные тенденции развития современных технологий. Параллельные вычисления»); задание № 24 - 3,8 % («Обработка символьных данных»); задание№ 25 - 24,9 % («Алгоритмы обработки натуральных чисел»); задание № 26 («Массивы, последовательности чисел»): 1 балл - 4,1 %, 2 балла – 2,4 % (в основном дети, набравшие 80 и более баллов); задание № 27 («Задачи, решаемые с помощью динамического программирования, вычисления рекурсивных функций, задачи оптимизации»): 1 балл - 4,5 %, 2 балла – 0,2 % (только те дети, кто набрал 80 и более баллов).
Изменения в КИМ ЕГЭ 2025
Повышение сложности в заданиях ЕГЭ (Демо 2025)
Повышение сложности в заданиях ЕГЭ (Демо 2025)
Источники Г.А.Сумина «О нормативном обеспечении, концептуальных основах и ключевых задачах реализации учебных предметов «Математика», «Информатика» в 2024-2025 учебном году. Доклад на областном образовательном форуму «ПРО. Образование 64. Векторы развития». Заседания регионального методического актива Саратовской области «Оценка эффективности деятельности регионального методического актива», 19 августа 2024 г. - URL: https://soiro64.ru/regionalnyj-metodicheskij-aktiv-saratovskoj-oblasti/ К.Виноградова «Использование цифровых образовательных сервисов в целях повышения качества и доступности образования». Доклад на областном образовательном форуму «ПРО. Образование 64. Векторы развития». Заседания регионального методического актива Саратовской области «Оценка эффективности деятельности регионального методического актива», 19 августа 2024 г. - URL: https://soiro64.ru/regionalnyj-metodicheskij-aktiv-saratovskoj-oblasti/ Единое содержание общего образования. – Электронный ресурс. - URL: https://edsoo.ru/ ФГБНУ «Федеральный институт педагогический измерений». – Электронный ресурс. - URL: https://fipi.ru/
Шабалдина Н. В. Наличие представлений о базовых принципах организации и функционирования компьютерных сетей на примере задания 13 КЕГЭ по информатике
Задание 13 Знание базовых принципов организации и функционирования компьютерных сетей, адресации в сети. Принципы построения и аппаратные компоненты компьютерных сетей. Сетевые протоколы. Сеть Интернет. Адресация в сети Интернет. Протоколы стека TCP/IP. Система доменных имён. Разделение IP-сети на подсети с помощью масок подсетей. Уровень сложности задания – повышенный Макс. балл за выполнение задания – 1 балл Примерное время выполнения задания (мин.) – 3 мин.
Что нужно знать : Адрес документа в Интернете ( URL = Uniform Resource Locator , Единый указатель ресурса ) состоит из следующих частей: протокол, чаще всего http (для Web-страниц) или ftp (для файловых архивов); знаки :// , отделяющие протокол от остальной части адреса; доменное имя (или IP-адрес) сайта; каталог на сервере, где находится файл; имя файла Принято разделять каталоги не обратным слэшем «\» (как в Windows ), а прямым «/», как в системе UNIX и ее «родственниках», например, в Linux пример адреса ( URL ) http://www.vasya.ru/home/user/vasya/ qu - qu . zip Каждый компьютер, подключенный к сети Интернет, должен иметь собственный адрес, который называют IP-адресом ( IP = Internet Protocol ) IP -адрес компьютера – это 32-битное число; для удобства его обычно записывают в виде четырёх чисел, разделенных точками; каждое из этих чисел находится в интервале 0…255, например: 192.168.85.210 IP-адрес состоит из двух частей: адреса сети и адреса узла в этой сети , причём деление адреса на части определяется маской – 32-битным числом, в двоичной записи которого сначала стоят единицы, а потом – нули, в маске нет чередования нулей и единиц. Та часть IP -адреса, которая соответствует единичным битам маски, относится к адресу сети , а часть, соответствующая нулевым битам маски – это числовой адрес узла . Если два узла относятся к одной сети, то адрес сети у них одинаковый адрес сети адрес узла IP-адрес маска 11........11 00.........00
ПРИМЕР 1: Маской подсети называется 32-разрядное двоичное число, которое определяет, какая часть IP-адреса компьютера относится к адресу сети, а какая часть IP-адреса определяет номер (внутренний адрес) компьютера в подсети. В маске подсети старшие биты, отведенные в IP-адресе компьютера для адреса сети, имеют значение 1;младшие биты, отведенные в IP-адресе компьютера для номера (внутреннего адреса) компьютера в подсети, имеют значение 0.Например, маска подсети может иметь вид: 11111111 11111111 11100000 00000000 (255.255.224.0) Это значит, что 19 старших бит в IP-адресе содержит адрес сети, оставшиеся 13 младших бит содержат номер (внутренний адрес) компьютера в сети. Если маска подсети 255.255.240.0 и IP-адрес компьютера в сети 162.198.75.44, то номер компьютера в сети равен _____ Решение (1 способ): первые два числа в маске равны 255, в двоичной системе это 8 единиц, поэтому первые два байта IP-адреса компьютера целиком относятся к адресу сети и про них (в этой задаче) можно забыть; последнее число в маске – 0, поэтому последний байт IP -адреса целиком относится к номеру узла; третье число маски – 240 = 11110000 2 , это значит, что первые 4 бита третьей части адреса (75) относятся к адресу сети, а последние 4 бита – к номеру узла: 240 = 1111 0000 2 75 = 0 100 1011 2
выше голубым цветом выделены нулевые биты маски и соответствующие им биты IP-адреса, определяющие старшую часть номера компьютера в сети: 1011 2 = 11 кроме того, нужно учесть еще и последнее число IP-адреса ( 44 = 00101100 2 ), таким образом, полный номер компьютера (узла) в двоичной и десятичной системах имеет вид 1011.00101100 2 = 11.44 для получения полного номера узла нужно перевести число 101100101100 2 в десятичную систему: 101100101100 2 = 2860 Ответ: 2860.
ПРИМЕР 2: В терминологии сетей TCP/IP маской подсети называется 32-разрядное двоичное число, определяющее, какие именно разряды IP-адреса компьютера являются общими для всей подсети - в этих разрядах маски стоит 1. Обычно маски записываются в виде четверки десятичных чисел - по тем же правилам, что и IP-адреса. Для некоторой подсети используется маска 255.255.252.0. Сколько различных адресов компьютеров допускает эта маска? Примечание. На практике два из возможных адресов не используются для адресации узлов сети: адрес сети, в котором все биты, отсекаемые маской, равны 0, и широковещательный адрес, в котором все эти биты равны 1. Решение : фактически тут нужно найти какое количество N бит в маске нулевое, и тогда количество вариантов, которые можно закодировать с помощью N бит равно 2 N каждая часть IP-адреса (всего 4 части) занимает 8 бит поскольку младшая часть маски 255.255.252.0 нулевая, 8 бит уже свободны третья часть маски 252 = 255 – 3 = 11111100 2 содержит 2 нулевых бита общее число нулевых битов N = 10, число свободных адресов 2 N = 1024 поскольку из них 2 адреса не используются (адрес сети и широковещательный адрес) для узлов сети остается 1024 – 2 = 1022 адреса Ответ: 1022.
ПРИМЕР 3: В терминологии сетей TCP/IP маска сети – это двоичное число, меньшее 232; в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байт, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 131.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 131.32. 240.0. Для узла с IP-адресом 145.192.186.230 адрес сети равен 145.192.160.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа. Решение: 1. IP-адрес: 145.192.186.230 Маска: Адрес сети: 145.192.160.0. 2. Переведем 186 10-2 =10111010 2 3-й байт маски: 160 10-2 =10100000 2 3. Переведем 11100000 2-10 =224 10 Ответ: 224 255. 255. ? 0 1 1 1 0 0000 2
ПРИМЕР 4: В терминологии сетей TCP/IP маска сети – это двоичное число, меньшее 232; в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байт, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 131.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 131.32.240.0. Для узла с IP-адресом 158.198.104.220 адрес сети равен 158.198.64.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа. Решение: 1. IP-адрес: 158.198.104.220 Маска: Адрес сети: 158.198. 64. 0. 2. Переведем 104 10-2 = 0 1101000 2 3-й бит маски: 64 10-2 = 0 1000000 2 3. Переведем 11000000 2-10 =192 10 Ответ: 192 255. 255. ? 0 1 1 0 0 0000 2
ПРИМЕР 5: Для узла с IP-адресом 15.51.208.15 адрес сети равен 15.51.192.0. Чему равно наибольшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа. Решение: 1. IP-адрес: 15. 51. 208.15 Маска: Адрес сети: 15. 51. 192. 0. 2. Переведем 208 10-2 = 11010000 2 3-й бит маски: 192 10-2 = 11000000 2 3. Переведем 11100000 2-10 =224 10 Ответ: 224 255. 255. ? 0 1 1 1 0 0000 2
ПРИМЕР 6: Для узла с IP-адресом 115.12.69.38 адрес сети равен 115.12.64.0. Найдите наименьшее возможное количество единиц в двоичной записи маски подсети . Решение: 1. IP-адрес: 115. 12. 69. 38 Маска: Адрес сети: 115. 12. 64. 0. 2. Переведем 69 10-2 = 0 1000101 2 3-й бит маски: 64 10-2 = 0 1000000 2 3. 8+8+2=18 Ответ: 18 255. 255. ? 0 1 1 0 0 0000 2
ПРИМЕР 7: Для узла с IP-адресом 68.112.69.138 адрес сети равен 68.112.64.0. Найдите наибольшее возможное количество единиц в двоичной записи маски подсети. Решение: 1. IP-адрес: : 68. 112. 69. 138 Маска: Адрес сети: :68. 112. 64. 0 2. Переведем 69 10-2 = 0 1000101 2 3-й бит маски: 64 10-2 = 0 1000000 2 3. 8+8+5=21 Ответ: 21 255. 255. ? 0 1 1 1 1 1000 2
ПРИМЕР 8: Для узла с IP-адресом 125.181.67.15 адрес сети равен 125.181.64.0. Найдите наибольшее возможное количество нулей в двоичной записи маски подсети. Решение: 1. IP-адрес: 125. 181. 67. 15 Маска: Адрес сети: 125.181. 64. 0 2. Переведем 67 10-2 = 0 1000011 2 3-й бит маски: 64 10-2 = 0 1000000 2 3. 6+8=14 Ответ: 14 255. 255. ? 0 1 1 0 0 0000 2
ПРИМЕР 9: Для узла с IP-адресом 212.168.104.5 адрес сети равен 212.168.104.0. Найдите наименьшее возможное количество нулей в двоичной записи маски подсети. Решение: 1. IP-адрес: 212. 168.104. 5 Маска: Адрес сети: 212.168.104. 0 2. Переведем 5 10-2 = 0 0000 101 2 3-й бит маски: 0 10-2 = 00000000 2 Ответ: 11 255. 255. 255 0 1 1 1 1 1000 2
ПРИМЕР 10: Два узла, находящиеся в одной сети , имеют IP-адреса 61.58.73.42 и 61.58.75.136. Укажите наибольшее возможное значение третьего слева байта маски сети. Ответ запишите в виду десятичного числа. Решение: 1. IP-адрес: 61 58. 73. 42 Маска: Адрес сети: 61. 58. ? ? 2. Переведем 73 10-2 = 0 10010 0 1 2 3-й бит маски: Адрес сети: 01001000 255. 255. ? ? 1 Решение: 1. IP-адрес : 61. 58. 75. 136. Маска: Адрес сети: 61. 58. ?. ? 2. Переведем 75 10-2 = 0 1 0 0 1 0 1 1 2 3-й бит маски: Адрес сети: 01001000 255. 255. ? ? 1 1 1 1 1 1 0 0 1 1 1 1 1 0 0 Ответ: 252 Переведем 11111100 2-10 =252 10
Типичные ошибки: Невнимательное прочтение задания (путают наибольшее с наименьшим, количеством единиц с количеством нулей, наибольшее значение третьего бита маски с наибольшим количеством единиц (нулей) в маске); Не помнят , что в маске нет чередования нулей и единиц; сначала подряд все единиц, потом подряд все нули!!! Забывают, что IP – адрес, маска, 32- битное число, разделенное на четыре группы по 8 бит, и если количество бит меньше чем 8, то добавить слева нули!!! IP-адрес состоит из двух частей: адреса сети и адреса узла в этой сети , причём деление адреса на части определяется маской – 32-битным числом, в двоичной записи которого сначала стоят единицы, а потом – нули, в маске нет чередования нулей и единиц. Забывают, что адрес сети получается путем поразрядной конъюнкции IP -адреса на маску!!!
Задачи с сайта К.Ю. Полякова В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть задана IP-адресом 192.168.248.176 и маской сети 255.255.255.240 . Сколько в этой сети IP-адресов, для которых количество единиц в двоичной записи IP-адреса больше, чем количество нулей ? В ответе укажите только число. Аналитический способ Переведем IP –адрес и маску в двоичное 32-разрядное число: адрес сети адрес узла (ПК) Ip - 11000000 . 10101000 . 11111000 . 1011 000 0 Маска- 11111111.11111111. 11111111. 1111 0000 В последние 4 бита Ip -адреса, соответствующие нулевым битам маски, мы можем поставить или 0, или 1, от этого адрес сети не изменится, так как после конъюнктивного умножения на 0 в маске, в результате получим всегда нули! Поэтому, меняем комбинации нулей и единиц в последних 4-х битах Ip - адреса, анализируя условие задачи. В данном Ip - адресе 13 «1» и 19 «0», чтобы выполнялось условие задачи, мы должны на последние 4 бита, поставить 4 «1», тогда количество «1»=13+4=17, а нулей 19-4=15, и условие выполняется. Если в последние 4 бита, мы поставим 3 «1» и 1 «0», то 13+3 =16 ( «1» ) и 15+1=16 («0») Условие не выполняется, поэтому ОТВЕТ : 1 ( 11000000101010001111100010111111)
Программный способ ip = (192<<24) + (168<< 16) + (248 << 8) + 176 k = 0 for i in range(16 ): temp_ip = ip + i if bin( temp_ip )[2:].count('0') < bin( temp_ip )[2:].count('1'): k += 1 print( k,bin ( temp_ip )[2:])
Задачи с сайта К.Ю. Полякова В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть задана IP-адресом 192.168.32.160 и маской сети 255.255.255.240. Сколько в этой сети IP-адресов, для которых сумма единиц в двоичной записи IP-адреса чётна? В ответе укажите только число. Аналитический способ Переведем IP –адрес и маску в двоичное 32-разрядное число: адрес сети адрес узла (ПК) Ip - 11000000 . 10101000 .00 1 00 000 . 101 0000 0 Маска- 11111111.11111111. 11111111. 1111 0000 В биты Ip -адреса, соответствующие нулевым битам маски, мы можем поставить или 0, или 1, от этого адрес сети не изменится, так как после конъюнктивного умножения на 0 в маске, в результате получим всегда нули! Поэтому, меняем комбинации нулей и единиц в последних 4-х битах Ip - адреса, анализируя условие задачи. В данном Ip - адресе 8 «1», поэтому чтобы выполнялось условие задачи, мы должны на последние 4 бита, поставить четное число 1: 0, 2 или 4 1 вариант 0 «1» 2 вариант 4 «1»; 3 вариант 2 «1», 2 единицы могут располагаться на 4 местах 6-ью способами: ОТВЕТ : 8 1 1 1 1 1 1 1 1 1 1 1 1
Программный способ ip = (192<<24) + (168<< 16) + ( 32 << 8) + 16 0 k = 0 for i in range(16 ): temp_ip = ip + i if bin( temp_ip )[2:].count('1 ') %2==0 : k += 1 print(k)
Сборник Крылова, 2024
Ip: 11111001 . 000000 00 . 00100001 . 01010111 Маска:11111111.11111100.00000000.00000000 В левых 2-х байтах МОЖЕТ БЫТЬ 6 «1» ИЛИ максимум 7 «1», поэтому для 6 «1» решения задачи, в правых должно быть 13, 14, 15, 16 «1»(1 адрес) =120 =16 Итого, 560+120+16+1=697+34=731 Если в левых байтах 7 «1 », то в правых 15 или 16 «1» =16 +1 адрес с 16 «1» Итого:16+1=17 И так как может быть 10 и 01, то 17*2=34
IP: 255 10 =11111111 2, 211 10 =11010011 2. Количество «1» в левых 2-х байтах=13. Поэтому, чтобы выполнялось условие задачи, в правых 2-х байтах должно быть 13,12,…. «1». В четвертом байте Ip адреса может стоять что угодно, так как он умножается на нули маски и поэтому значение 4-го байта сети будет всегда нулевым. Так как значение А должно быть минимальным, то рассмотрим случай, когда в IP адресе в 4-м байте стоят 8 «1», тогда нам надо еще 5 «1» в 3-м байте, чтобы выполнялось условие задачи. IP: 33.160 10 =00100001.10100000 2 МАСКА: А. 0 10 = ????????. 00000000 2 IP : 33.160 10 =00 1 0 1111 . 11111111 2 МАСКА : А. 0 10 = 11110000 . 00000000 2 Сеть: 00100000.00000000 2 Поэтому А=11110000 2 =240 10 Если добавить еще 1 ноль в маске, то не будет выполняться условие, «1» будет 14! Ip : 00 111111 . 11111111 2 МАСКА : 111 00000.00000000 2
Задание 13 от Евгения Джобса_1 Задание 13 от Евгения Джобса_2
По теме: методические разработки, презентации и конспекты
Презентация к уроку информатики "Адресация в сети Интернет. Решение задач."
Данный урок помогает учащимся получить представление о компьютерных сетях, повторить основные понятия сети Интернет.Познакомить учащихся с основными возможностями протоколов сети Интернет, а также обу...
Решение задач по теме: «Движение по окружности» Подготовка к ЕГЭ задание «В»
Решение задач по теме "Движение по окружности"....
Решение задач на проценты в 5 классе (из открытого банка заданий гиа 2014)
Презентация содержит задачи на проценты открытого банка заданий гиа 2014 года....
Решение задач на нахождение площади геометрических фигур на сетке. ОГЭ. Задание №12
Материал представляет собой презентацию, в которой разобраны 4 способа нахождения площади фигур на сетке. Данный материал можно использовать как для подготовки к ОГЭ, так и для уроков геометрии в 8 кл...
Методика решения задач по геометрии высокого уровня сложности (ЕГЭ профильный уровень. Задание 16)
Данный материал для учителей математики и учеников 10-11 классов. Преназначен для подготовки к ЕГЭ по математике....
