Банк заданий
ЕГЭ по информатике
Бесплатно готовься к экзаменам
на проверенных материалах ФИПИ

Найдите нужные задания, выбрав вид экзамена, название предмета, номер или тему. Любое задание можно открыть в каталоге или решить в тренажёре.
В файле содержится информация о совокупности вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс зависит от процесса , если для выполнения процесса необходимы результаты выполнения процесса . В этом случае процессы и могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
ID процесса В | Время выполнения процесса В (мс) | ID процесса(-ов) А |
|---|---|---|
1 | 3 | 0 |
2 | 4 | 1 |
3 | 2 | 2; 4 |
4 | 5 | 0 |
5 | 8 | 1; 4 |
6 | 3 | 1 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Файл к заданию: https://docs.google.com/spreadsheets/d/13LjFDwEHYLYwKVGrLcLjAH3iLheY1re1/edit?usp=drive_link&ouid=109918313430926500890&rtpof=true&sd=true
В файле содержится информация о совокупности вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс зависит от процесса , если для выполнения процесса необходимы результаты выполнения процесса . В этом случае процессы и могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
ID процесса В | Время выполнения процесса В (мс) | ID процесса(-ов) А |
|---|---|---|
1 | 3 | 0 |
2 | 4 | 1 |
3 | 2 | 2; 4 |
4 | 5 | 0 |
5 | 8 | 1; 4 |
6 | 3 | 1 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Файл к заданию: https://docs.google.com/spreadsheets/d/1aHk69JrX0R6Tt8_58Cl9UHM3_GPz-sn0/edit?usp=drive_link&ouid=109918313430926500890&rtpof=true&sd=true
В файле содержится информация о совокупности вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс зависит от процесса , если для выполнения процесса необходимы результаты выполнения процесса . В этом случае процессы и могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
ID процесса В | Время выполнения процесса В (мс) | ID процесса(-ов) А |
|---|---|---|
1 | 3 | 0 |
2 | 4 | 1 |
3 | 2 | 2; 4 |
4 | 5 | 0 |
5 | 8 | 1; 4 |
6 | 3 | 1 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Файл к заданию: https://docs.google.com/spreadsheets/d/16vwy6fdHAexqdp8tUIgW3rgwBW8rXZOm/edit?usp=drive_link&ouid=109918313430926500890&rtpof=true&sd=true
В файле содержится информация о совокупности вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс зависит от процесса , если для выполнения процесса необходимы результаты выполнения процесса . В этом случае процессы и могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
ID процесса В | Время выполнения процесса В (мс) | ID процесса(-ов) А |
|---|---|---|
1 | 3 | 0 |
2 | 4 | 1 |
3 | 2 | 2; 4 |
4 | 5 | 0 |
5 | 8 | 1; 4 |
6 | 3 | 1 |
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение максимального количества процессов при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Файл к заданию: https://docs.google.com/spreadsheets/d/18RiT6lrT4C4gEGO3lbNfP5El7Z6LttRv/edit?usp=drive_link&ouid=112214256829041827831&rtpof=true&sd=true
В файле содержится информация о совокупности вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс зависит от процесса , если для выполнения процесса необходимы результаты выполнения процесса . В этом случае процессы и могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
ID процесса В | Время выполнения процесса В (мс) | ID процесса(-ов) А |
|---|---|---|
1 | 3 | 0 |
2 | 4 | 1 |
3 | 2 | 2; 4 |
4 | 5 | 0 |
5 | 8 | 1; 4 |
6 | 3 | 1 |
Определите количество процессов, которые выполнялись на 14-ой мс, если общее время выполнения всей совокупности процессов минимально.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Файл к заданию: https://docs.google.com/spreadsheets/d/1vfFai89QBN4LhJaXEMYyr1NC1ISngrQN/edit?usp=drive_link&ouid=112214256829041827831&rtpof=true&sd=true
Когда будет экзамен
ИЮНЬ 2027
Дата сдачи 2027
18 ИЮНЯ
Резервные даты 2027
24 И 25 ИЮНЯ
Экзамен длится
3 Ч 55 МИН
Изучай средние баллы и оценивай свои шансы
Занимайся без стресса и паники и приходи к топовым результатам

В школе дают теорию, в Банке — вся нужная практика для экзамена
Готовься к экзаменам системно, а не «как получится»

Получай подсказки, если задача слишком сложная

Тренируйся по 10–15 минут каждый день

Отрабатывай западающие задания и темы

Тогда начинай тренироваться сегодня —
практика приведёт к высоким баллам
