Задание 12. Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд: все задания

Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).

Версия для печати

1. Задание#T30248

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места – нули. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

Например, если IP-адрес узла равен

а маска равна

то адрес сети равен

Для узла с IP-адресом

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

Чему равен последний (самый правый) байт маски?

Ответ запишите в виде десятичного числа.

Показать разбор и ответ

Первые три байта адресов узла и сети совпадают, последний байт адреса сети не равен нулю, отсюда следует, что первые три байта маски заполнены единицами.

Запишем друг под другом последние байты адресов узла и сети в двоичном виде:

Узел:

Сеть:

Вставим между узлом и сетью маску. Заполним биты маски так, чтобы поразрядная конъюнкция битов узла и маски давала адрес сети. Знаками вопроса отметим биты маски, которые пока не определены однозначно.

Узел:

Маска:

Сеть:

Теперь вспомним, что маска должна иметь определённую структуру: сначала идут единицы, потом нули. Отсюда следует, что первый слева разряд маски обязательно должен быть единицей, шестой – нулём. Последний байт маски определяется однозначно, он равен

Ответ: 240

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 12 тыс. раз. С ним справились 56% пользователей.

2. Задание#T30165

Например, если IP-адрес узла равен

а маска равна

то адрес сети равен

Для узла с IP-адресом

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

Чему равен последний (самый правый) байт маски?

Ответ запишите в виде десятичного числа.

Показать разбор и ответ

Запишем друг под другом последние байты адресов узла и сети в двоичном виде:

Узел:

Сеть:

Узел:

Маска:

Сеть:

Ответ: 224

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 6 тыс. раз. С ним справились 75% пользователей.

3. Задание#T29783

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места – нули. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

Например, если IP-адрес узла равен

а маска равна

то адрес сети равен

Узлы с IP-адресами

находятся в разных сетях.

Чему равно наименьшее количество возможных единиц в масках этих сетей?

Показать разбор и ответ

Если узлы находятся в разных сетях, то соответствующие маске части их IP-адресов должны различаться, то есть количество единиц в маске должно быть таким, чтобы под маску попала хотя бы одна пара различающихся битов в адресах узлов.

В заданных адресах первые три байта совпадают. Переведём в двоичную систему четвёртые байты:

Различия начинаются с четвёртого бита. Значит, единицы в маске сети занимают как минимум три первых байта и четыре бита в четвёртом, минимальное количество единиц равно

Ответ: 28

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 5 тыс. раз. С ним справились 52% пользователей.

4. Задание#T29756

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места – нули. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

Например, если IP-адрес узла равен

а маска равна

то адрес сети равен

Узлы с IP-адресами

находятся в разных сетях.

Чему равно наименьшее количество возможных единиц в масках этих сетей?

Показать разбор и ответ

В заданных адресах первые три байта совпадают. Переведём в двоичную систему четвёртые байты:

Различия начинаются с пятого бита. Значит, единицы в маске сети занимают как минимум три первых байта и пять битов в четвёртом, минимальное количество единиц равно

Ответ: 29

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 4 тыс. раз. С ним справились 61% пользователей.

5. Задание#T9832

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места – нули. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

Например, если IP-адрес узла равен

, а маска равна

, то адрес сети равен

Узлы с IP-адресами

находятся в разных сетях.

Чему равно наименьшее количество возможных единиц в масках этих сетей?

Показать разбор и ответ

Расхождение между IP-адресами появляется в третьем байте. Переводя в двоичную систему, получим:

По условию задачи, IP-адреса находятся в разных сетях, то есть адреса сетей должны различаться. Это возможно, если в адрес каждой из них входит различающийся пятый бит.

Таким образом, адресам сети будут соответствовать все биты первого и второго байта маски, а также не менее чем битов третьего байта. Следовательно, искомое минимальное количество единиц в каждой из масок

Ответ: 21

Это задание составил Дмитрий Богданов специально для Яндекса

Это задание решали 2 тыс. раз. С ним справились 43% пользователей.

6. Задание#T9793

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда – нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

Например, если IP-адрес узла равен

а маска равна

то адрес сети равен

Для узла с IP-адресом

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

Чему равен последний (самый правый) байт маски?

Ответ запишите в виде десятичного числа.

Показать ответ

Это задание взято из демовариантов ФИПИ 2018-2020

Это задание решали 7 тыс. раз. С ним справились 87% пользователей.

7. Задание#T9483

Для узла с IP-адресом

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

. Укажите наибольшее общее количество единиц в двоичной записи байтов маски.

Ответ запишите в виде десятичного числа.

Показать разбор и ответ

IP адрес и адрес сети имеют расхождение уже во втором байте:

Пусть — наибольшее возможное (и, соответственно, содержащее наибольшее количество единиц) значение второго байта маски. Учитывая, что

, заметим, что второй и третий бит маски мог быть равен только единице, а восьмой — только нулю:

----- = ------------------

Чередование единиц и нулей в байтах маски не допускается, поэтому первый бит также равен единице, то есть

. Для получения наибольшего значения байта маски необходимо оставшиеся биты сделать единичными:

Первый байт маски состоит из восьми единиц, а третий и четвертый — из восьми нулей, поэтому наибольшее возможное количество единиц во всех четырёх байтах маски равно

Ответ: 15

Это задание составил Дмитрий Богданов специально для Яндекса

Это задание решали 2 тыс. раз. С ним справились 50% пользователей.

8. Задание#T9293

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда – нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

Пример. Если IP-адрес узла равен

, а маска равна

, то адрес сети равен

Для узла с IP-адресом

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

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

Показать разбор и ответ

Сопоставляя IP-адрес и маску сети, приходим к выводу, что на 7 позиции в предпоследнем байте маски должна стоять 1, а на 7 позиции в последнем байте 0. С учетом того, что в маске 1 идут подряд, получаем следующие возможные комбинации для последних двух байт маски:

Всего 8 значений.

Ответ: 8

Это задание составил Дмитрий Богданов специально для Яндекса

Это задание решали 6 тыс. раз. С ним справились 45% пользователей.

9. Задание#T8643

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети.Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда – нули.

Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

Например, если IP-адрес узла равен

а маска равна

то адрес сети равен

Для узла с IP-адресом