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

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

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

Жауаптары бар шешімдер
120
таңдаудағы есептер
6
тақырыптар нөмірде
2 435
пәндегі есептер
21ФИПИ 2B21CF№ 13КүрделіГрафы и пути
Самый длинный путь в графе

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

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

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

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

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
24ФИПИ 3133F6№ 13ЖоғарыПараллель есептеулер
Минимальное время процессов

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

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

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
26ФИПИ 3474DA№ 13КүрделіГрафы и пути
Длина максимального пути

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

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

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

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

Для узла с IP-адресом 111.81.224.27 адрес сети равен 111.81.192.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.

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

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

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

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

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

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

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

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

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

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

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

Для узла с IP-адресом 117.191.176.37 адрес сети равен 117.191.160.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.

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

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

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

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
37ФИПИ 490050№ 13КүрделіФайлдар мен құжаттар
Подсчёт IP-адресов в подсети

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

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

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

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

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

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

Для узла с IP-адресом 117.191.168.37 адрес сети равен 117.191.160.0. Чему равно наименьшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.

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