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

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

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

Жауаптары бар шешімдер
120
таңдаудағы есептер
6
тақырыптар нөмірде
2 435
пәндегі есептер
61ФИПИ 6CF147№ 13КүрделіГрафы и пути
Пути через город Д

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

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

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

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

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

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

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

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

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

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

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
67ФИПИ 7957A3№ 13БазалықФайлдар мен құжаттар
Составление адреса файла

Доступ к файлу www.txt, находящемуся на сервере ftp.net, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла.

Сәйкестік3 нұсқаулар
Шешу≈ 2 минут на Шешім
68ФИПИ 795F1C№ 13КүрделіФайлдар мен құжаттар
Последний байт маски сети

Для узла с IP-адресом 111.81.27.224 адрес сети равен 111.81.27.192. Маска сети записывается в виде четырёх десятичных байтов: сначала в двоичной записи идут единицы, затем нули. Адрес сети получается поразрядной конъюнкцией IP-адреса и маски. Чему равен последний, самый правый, байт маски?

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

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

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

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

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

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
72ФИПИ 864D78№ 13КүрделіФайлдар мен құжаттар
Адрес файла по протоколу FTP

Доступ к файлу http.txt, находящемуся на сервере www.net, осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла.

Жауап проверенСәйкестік3 нұсқаулар
Шешу≈ 2 минут на Шешім
73ФИПИ 867D3A№ 13КүрделіГрафы и пути
Самый длинный путь в графе

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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