ЕГЭ · информатика · открытый банк ФИПИ

Информатика ЕГЭ — 2 435 задач

Все задачи предмета одним списком: слева фильтры по теме, номеру задания, сложности и типу ответа. Ответ и разбор приложены к каждой задаче — Откройте разбор, чтобы проверить ход решения.

Решения с ответами
2 435
задач в выборке
14
тем в предмете
27
номеров бланка
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
1061ФИПИ FA2969№ 12ПовышеннаяАлгоритмы и исполнители
Преобразование строки цифр

Исполнитель Редактор получает на вход строку цифр и может выполнять команды $\text{заменить}(v, w)$ и $\text{нашлось}(v)$. Команда $\text{заменить}(v, w)$ заменяет первое слева вхождение цепочки $v$ на цепочку $w$, а команда $\text{нашлось}(v)$ проверяет наличие цепочки $v$ в строке. На вход программы подали строку…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
1062ФИПИ 078B10№ 13ПовышеннаяСистемы счисления
Определение адреса сети

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1063ФИПИ 07B699№ 13ПовышеннаяФайлы и документы
Минимум нулей в маске

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1064ФИПИ 094396№ 13ПовышеннаяИнформация и кодирование
Максимальный адрес подсети

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
1065ФИПИ 0A21DA№ 13ПовышеннаяФайлы и документы
Составление адреса файла

Доступ к файлу ftp.net, находящемуся на сервере txt.org, осуществляется по протоколу http. Запишите последовательность букв, кодирующую адрес указанного файла в сети Интернет.

Соответствие3 подсказки
Решать≈ 2 минуты на решение
1066ФИПИ 0ACEE4№ 13ПовышеннаяГрафы и пути
Подсчёт путей в графе

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1067ФИПИ 0e92e6№ 13ПовышеннаяФайлы и документы
Определение адреса сети

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1068ФИПИ 0F204A№ 13ПовышеннаяГрафы и пути
Пути через город К

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
Минимальное время процессов

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

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 5 минут на решение
1070ФИПИ 167DE9№ 13ПовышеннаяГрафы и пути
Самый длинный путь в графе

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1071ФИПИ 18347B№ 13ПовышеннаяГрафы и пути
Подсчёт путей в графе

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
1072ФИПИ 19D48B№ 13ПовышеннаяГрафы и пути
Пути через заданный город

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
Подсчёт IP-адресов по маске

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
1074ФИПИ 1EBE1C№ 13ПовышеннаяГрафы и пути
Подсчёт путей через город Ж

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
1075ФИПИ 1F5532№ 13ПовышеннаяГрафы и пути
Пути через город К

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1076ФИПИ 2217A5№ 13ПовышеннаяГрафы и пути
Пути через город Г

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
1077ФИПИ 239F6D№ 13ПовышеннаяГрафы и пути
Пути через город Ж

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
Минимальное время процессов

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 7 минут на решение
1079ФИПИ 25FE30№ 13ПовышеннаяПараллельные вычисления
Минимальное время процессов

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
1080ФИПИ 270819№ 13ПовышеннаяИнформация и кодирование
Минимальная маска сети

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение