РУҚА
ЕГЭ · информатика · нөмір 13 из 27 · ФИПИ ашық банкі

Тапсырма 13 ЕГЭ по информатикаға — 120 тапсырма

Бұл нөмірдегі барлық тапсырмалар ФИПИ ашық банкінен алынған: чаще всего это «Графы и пути». Жауап тікелей карточкада ашылады, қадамдық шешім — тапсырма бетінде. Көрші нөмірлер — сол жақ панельде.

Жауаптары бар шешімдер
120
таңдаудағы есептер
6
тақырыптар нөмірде
2 435
пәндегі есептер
81ФИПИ A6FA9D№ 13ЖоғарыПараллель есептеулер
Минимальное время выполнения процессов

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы могут выполняться только последовательно. В…

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 7 минут на Шешім
82ФИПИ A8AC39№ 13КүрделіПараллель есептеулер
Минимальное время процессов

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы могут выполняться только последовательно. В…

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
83ФИПИ AB7B0D№ 13КүрделіСанау жүйелері
Третий байт маски сети

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. В маске сначала в старших разрядах стоят единицы, а затем с некоторого разряда — нули. Адрес сети получается в результате применения…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
84ФИПИ ABD9cF№ 13КүрделіИнформация и кодирование
Максимальный адрес в подсети

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
85ФИПИ AD15E0№ 13КүрделіФайлдар мен құжаттар
Минимальный байт маски сети

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
86ФИПИ B058BB№ 13КүрделіГрафы и пути
Самый длинный путь в графе

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
87ФИПИ B10A33№ 13КүрделіГрафы и пути
Самый длинный путь

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого протяжённого пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
88ФИПИ B63883№ 13КүрделіПараллель есептеулер
Минимальное время процессов

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы могут выполняться только последовательно…

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
89ФИПИ B75086№ 13ЖоғарыФайлдар мен құжаттар
Подсчёт IP-адресов по маске

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть задана IP-адресом…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
90ФИПИ B955D8№ 13КүрделіФайлдар мен құжаттар
Определение адреса сети

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Сеть задана IP-адресом одного из…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
91ФИПИ B95886№ 13КүрделіГрафы и пути
Подсчёт путей через город

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В?

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
92ФИПИ BA76A3№ 13КүрделіИнформация и кодирование
Максимальное число единиц маски

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
93ФИПИ BAA03C№ 13КүрделіГрафы и пути
Подсчёт путей через город Ж

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Ж и не проходящих через город К?

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
94ФИПИ BC00A3№ 13КүрделіИнформация и кодирование
Минимальный байт маски сети

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла относится к адресу сети, а какая — к адресу самого узла. В маске сначала в старших разрядах стоят единицы, а затем с некоторого разряда — нули. Адрес сети получается в результате применения поразрядной…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
95ФИПИ BFce0A№ 13КүрделіФайлдар мен құжаттар
Максимальный адрес узла

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
96ФИПИ C34265№ 13КүрделіИнформация и кодирование
Минимальный байт маски сети

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
97ФИПИ cA446A№ 13КүрделіФайлдар мен құжаттар
Максимальный адрес узла

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
98ФИПИ CE2F74№ 13КүрделіИнформация и кодирование
Минимальная маска подсети

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
99ФИПИ D25D7B№ 13КүрделіГрафы и пути
Самый длинный путь в графе

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
100ФИПИ D7B060№ 13КүрделіГрафы и пути
Пути через заданный город

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В?

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім