КЭС 1.1 Основные тенденции развития компьютерных технологий. Параллельные вычисления. Многопроцессорные системы. Распределённые вычислительные системы и обработка больших данных
Чтобы понять, как решать задачу, можно проиллюстрировать взаимосвязь процессов на примере диаграммы Ганта или схемой, где цифра – номер процесса, а индекс общее количество затраченного времени от момента запуска всей системы. Но в задачах ЕГЭ много данных, и ручным методом считать долго. Поэтому удобнее использовать функцию ВПР. ВПР работает по следующему принципу: функция просматривает выбранный диапазон таблицы вертикально сверху вниз до искомого значения идентификатора. Когда видит его, забирает значение напротив него из нужного столбца и копирует в ячейку.
Аргументы функции: искомое значение, таблица, номер столбца, интервальный просмотр.
Искомое значение — название ячейки, из которой функция будет искать данные для переноса. В нашем случае – это номер процесса-поставщика.
Таблица — это диапазон ячеек, из которого функция будет брать данные для искомого значения. В этот диапазон должны войти столбцы с искомым значением и со значением, которое нужно перенести в ячейку. В нашем случае нужно перенести время окончания процесса-поставщика, поэтому указываем верхнюю часть исходной таблицы.
Номер столбца — порядковый номер столбца в таблице, в котором находится переносимое значение. Считается по принципу: номер 1 — самый левый столбец, 2 — столбец правее и так далее. В нашем случае значение для переноса — время — находится в четвертом столбце слева. Если столбцы не пронумерованы, посчитайте их вручную.
Интервальный просмотр — условное значение, которое настроит, насколько точно сработает функция:
• Если нужно точное совпадение при поиске ВПР, вводим ЛОЖЬ.
• Если нужно приближённое соответствие при поиске ВПР, вводим ИСТИНА.
В нашем случае нужно, чтобы функция подтянула точные значения.
Задания линейки 22 ЕГЭ по информатике
2023
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены
с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Типовой пример организации данных в файле:
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
Можно решить прямо в таблицах, используя простые формулы.
Заполняем столбец D. Напротив независимых процессов переписываем время выполнения.
Процесс 6 зависит от 3, в D7 вписываем сумму значения времени из колонки D для 3-го процесса + собственное время из колонки B (=D4+B7). Так для всех ячеек с одним зависимым процессом.
Если зависит от нескольких процессов, берем максимальное время от зависимых и добавляем собственное время (=МАКС(D2;D3)+B4)
Самое большое число в столбике D и будет минимальным временем на ВСЕ процессы, находим его как максимальное из столбца =МАКС(D2:D17)
Решение в файле >>
Диаграмма Ганта приведена для наглядности, решать таким способом слишком долго, решайте формулами.
Ответ: 53
Номер: 3E352F
20.10.2025
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
1 |
3 |
0 |
|
2 |
4 |
1 |
|
3 |
2 |
2; 4 |
|
4 |
5 |
0 |
|
5 |
8 |
1; 4 |
Определите минимальное время (в мс), за которое завершатся 17 процессов. Считать, что каждый процесс начинается в самое раннее допустимое время. Минимальное время отсчитывается непрерывно с первой миллисекунды. В ответе укажите только число – количество мс.
Например, для приведённой таблицы найдём время, за которое завершатся 3 процесса. Минимальное время, которое для этого требуется, – 7 мс. За это время завершатся процессы 1, 2 и 4.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
Строим диаграмму Ганта. Отсчитываем 17 процессов справа налево, смотрим время.
Решение в файле >>
Ответ: 12
Номер: ABAA67
2025
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены
с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
1 |
3 |
0 |
|
2 |
4 |
1 |
|
3 |
2 |
2; 4 |
|
4 |
5 |
0 |
|
5 |
8 |
1; 4 |
Определите минимальное время (в мс), за которое завершатся 22 процесса. Считать, что каждый процесс начинается в самое раннее допустимое время. Минимальное время отсчитывается непрерывно с первой миллисекунды. В ответе укажите только число – количество мс.
Например, для приведённой таблицы найдём время, за которое завершатся 3 процесса. Минимальное время, которое для этого требуется, – 7 мс. За это время завершатся процессы 1, 2 и 4.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
Решение в файле >>
Ответ: 21
Номер: 159297
20.10.2025
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
1 |
3 |
0 |
|
2 |
4 |
1 |
|
3 |
2 |
2; 4 |
|
4 |
5 |
0 |
|
5 |
8 |
1; 4 |
|
6 |
3 |
1 |
Определите максимальное количество процессов, которые параллельно выполняются на 16-й мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.
Например, для приведённой таблицы на 6-й мс параллельно выполняются три процесса. Это процессы 2, 5 и 6.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ:
Номер: 096055
20.10.2025
Задание выполняется с использованием прилагаемых файлов.
В банке ФИПИ нет файлов к этому заданию.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
1 |
3 |
0 |
|
2 |
4 |
1 |
|
3 |
2 |
2; 4 |
|
4 |
5 |
0 |
|
5 |
8 |
1; 4 |
|
6 |
3 |
1 |
Определите максимальное количество процессов, которые параллельно выполняются на 23-й мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.
Например, для приведённой таблицы на 6-й мс параллельно выполняются три процесса. Это процессы 2, 5 и 6.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ:
Номер: 64212F
20.10.2025
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(ов) A |
|
1 |
3 |
0 |
|
2 |
4 |
1 |
|
3 |
2 |
2; 4 |
|
4 |
5 |
0 |
|
5 |
8 |
1; 4 |
Определите максимальное количество процессов, которые могут быть завершены за первые 17 мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.
Например, для приведённой таблицы найдём количество процессов, которые могут быть завершены за первые 7 мс. Это 3 процесса (за это время завершатся процессы 1, 2 и 4).
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 12
Номер: 2332FB
20.05.2025
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 218
Номер: 7EB528
22.10.2024
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены
с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
101 |
4 |
0 |
|
102 |
3 |
0 |
|
103 |
1 |
101; 102 |
|
104 |
7 |
103 |
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение пяти процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 7
Номер: 24353E
2024
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
101 |
4 |
0 |
|
102 |
3 |
0 |
|
103 |
1 |
101; 102 |
|
104 |
7 |
103 |
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение максимального количества процессов при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
Строим диаграмму Ганта. Ставим единички. Под диаграммой суммируем цифры в каждом столбце.
Учитываем, что некоторые процессы можно двигать влево-вправо, но с учетом зависимых процессов. В данном задании получилось, что надо сдвинуть процессы 102 и 104 на 1 клетку вправо, чтобы достичь максимальной длины отрезка.
Двигая отрезки, можно добиться и пяти процессов одновременно, но длина будет меньше 10, а нам тут важна именно длина. Честно говоря, можно было получить тут ряд в 26 троек, и они бы тоже были максимальным количеством процессов, потому как четверок тогда не будет, но сдвигать видимо можно только самый первый процесс и его зависимые.
Скачать решение >>
Ответ: 10
Номер: 42A2E4
2024
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
101 |
4 |
0 |
|
102 |
3 |
0 |
|
103 |
1 |
101; 102 |
|
104 |
7 |
103 |
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение максимального количества процессов при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
Решение в файле >>
Ответ: 14
Номер: DAB821
2024
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
101 |
4 |
0 |
|
102 |
3 |
0 |
|
103 |
1 |
101; 102 |
|
104 |
7 |
103 |
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение максимального количества процессов при условии, что все независимые друг от друга процессы могут выполняться параллельно и время окончания работы всех процессов минимально.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 13
Номер: E32519
2024
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
101 |
4 |
0 |
|
102 |
3 |
0 |
|
103 |
1 |
101; 102 |
|
104 |
7 |
103 |
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение максимального количества процессов при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 16
Номер: 10A671
2024
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
101 |
4 |
0 |
|
102 |
3 |
0 |
|
103 |
1 |
101; 102 |
|
104 |
7 |
103 |
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение максимального количества процессов при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 7
Номер: 777B78
2024
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
101 |
4 |
0 |
|
102 |
3 |
0 |
|
103 |
1 |
101; 102 |
|
104 |
7 |
103 |
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение максимального количества процессов при условии, что все независимые друг от друга процессы могут выполняться параллельно и время окончания работы всех процессов минимально.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 9
Номер: A3580C
2024
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
101 |
4 |
0 |
|
102 |
3 |
0 |
|
103 |
1 |
101; 102 |
|
104 |
7 |
103 |
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение максимального количества процессов при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 8
Номер: E923FA
2024
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены
с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Типовой пример организации данных в файле:
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 215
Номер: A8AC39
2024
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Типовой пример организации данных в файле:
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 136
Номер: FABCEC
2024
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Типовой пример организации данных в файле:
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 189
Номер: E4C7B9
2024
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы –– время его выполнения в миллисекундах, в третьем столбце перечислены
с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Типовой пример организации данных в файле:
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ:
Номер: 38557E
2024
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены
с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Типовой пример организации данных в файле:
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 264
Номер: 3133F6
2024
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы –– время его выполнения в миллисекундах, в третьем столбце перечислены
с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Типовой пример организации данных в файле:
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 307
Номер: 102242
2023
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены
с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Типовой пример организации данных в файле:
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 51
Номер: B63883
2023
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены
с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Типовой пример организации данных в файле:
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(-ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 47
Номер: E5D7BF
2023
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Пример организации данных в файле:
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 136
Номер: 24EC2E
2023
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Пример организации данных в файле:
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 213
Номер: ECAE2C
2023
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Пример организации данных в файле:
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 151
Номер: 309D29
2023
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Пример организации данных в файле:
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 165
Номер: 78A5DD
2023
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Пример организации данных в файле:
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 175
Номер: E9B7A3
2023
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Пример организации данных в файле:
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 198
Номер: A6FA9D
2023
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Пример организации данных в файле:
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 178
Номер: E01A9D
2023
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Пример организации данных в файле:
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 157
Номер: EBDAEF
2023
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Пример организации данных в файле:
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 229
Номер: 25FE30
2023
Задание выполняется с использованием прилагаемых файлов.
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Пример организации данных в файле:
|
ID процесса B |
Время выполнения процесса B (мс) |
ID процесса(ов) A |
|
1 |
4 |
0 |
|
2 |
3 |
0 |
|
3 |
1 |
1; 2 |
|
4 |
7 |
3 |
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Решение:
...
Ответ: 148
Номер: 45BA0B
Задания устаревшего формата из банка ФИПИ
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 10, а потом 21.
|
С++ |
Python |
|
#include <iostream> int main() int x, K1, K2, Q, P, L, M; K1 = 0; K2 = 0; while (x >= Q){ L = x + K1; M = x + K2; |
x = int(input()) P = 10 K2 = 0 while x >= Q: M = x + K2 |
|
Алгоритмический язык |
Паскаль |
|
алг P := 10 K2 := 0 L := x + K1 M := x + K2 |
var x, K1, K2, Q, P, L, M: integer; K1 := 0; K2 := 0; L := x + K1; M := x + K2; |
Решение:
...
Ответ: ...
Номер: B8D722
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: S и P. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 8, а потом 4.
|
С++ |
Python |
|
#include <iostream> int main() int x, P, S, N; S = 0; S = S + (x % 3) S = S + N; P = P + N; |
x = int(input()) N = 0 S = S + (x % 3) P = P * (x % 3) P = P + N print(S) |
|
Алгоритмический язык |
Паскаль |
|
алг N := 0 S := S + mod(x, 3) P := P * mod(x, 3) S := S + N P := P + N |
var x, P, S, N: integer; N := 0; S := S + (x mod 3); P := P * (x mod 3); S := S + N; P := P + N; |
Решение:
...
Ответ: ...
Номер: 89926C
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: S и P. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 7, а потом 3.
|
С++ |
Python |
|
#include <iostream>
int x, P, S, N; S = 0; S = S + (x % 3) S = S + N; P = P + N; |
x = int(input()) N = 0 S = S + (x % 3) P = P * (x % 3) P = P + N print(S) |
|
Алгоритмический язык |
Паскаль |
|
алг N := 0 S := S + mod(x, 3) P := P * mod(x, 3) S := S + N P := P + N |
var x, P, S, N: integer; N := 0; S := S + (x mod 3); P := P * (x mod 3); S := S + N; P := P + N; |
Решение:
...
Ответ: ...
Номер: 68466C