КЭС 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, этот алгоритм печатает два числа: и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 10, а потом 21.

С++

Python

#include <iostream>
using namespace std;

int main()
{

  int x, K1, K2, Q, P, L, M;
  cin >> x;
  Q = 6;
  P = 10;

  K1 = 0;

  K2 = 0;
  while (x <= 100){
    K1 = K1 + 1;
    x = x + P;
  }

  while (x >= Q){
    K2 = K2 + 1;
    x = x - Q;
  }

  L = x + K1;

  M = x + K2;
  cout << L << endl << M << endl;
  return 0;
}

x = int(input())
Q = 6

P = 10
K1 = 0

K2 = 0
while x <= 100:
  K1 = K1 + 1
  x = x + P

while x >= Q:
  K2 = K2 + 1
  x = x –– Q
L = x + K1

M = x + K2
print(L)
print(M)

Алгоритмический язык

Паскаль

алг
нач
  цел x, K1, K2, Q, P, L, M
  ввод x
  Q := 6

  P := 10
  K1 := 0

  K2 := 0
  нц пока x <= 100
    K1 := K1 + 1
    x := x + P
  кц
  нц пока x >= Q
    K2 := K2 + 1
    x := x - Q
  кц

  L := x + K1

  M := x + K2
  вывод LнсM
кон

var x, K1, K2, Q, P, L, M: integer;
begin
  readln(x);
  Q := 6;
  P := 10;

  K1 := 0;

  K2 := 0;
  while x <= 100 do
  begin
    K1 := K1 + 1;
    x := x + P;
  end;
  while x >= Q do
  begin
    K2 := K2 + 1;
    x := x - Q;
  end;

  L := x + K1;

  M := x + K2;
  writeln(L);
  writeln(M);
end.

Решение:

...
Ответ: ...

Номер: B8D722 

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: и P. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 8, а потом 4.

С++

Python

#include <iostream>
using namespace std;

int main()

  int x, P, S, N;
  cin >> x;
  P = 1;

  S = 0;
  N = 0;
  while (x > 0) {
    N = N + 1;

    S = S + (x % 3)
    P = P * (x % 3)
    x = x / 3;
  }

  S = S + N;

  P = P + N;
  cout << S << endl << P << endl;
  return 0;
}

x = int(input())
P = 1
S = 0

N = 0
while x > 0:
  N = N + 1

  S = S + (x % 3)

  P = P * (x % 3)
  x = x // 3
S = S + N

P = P + N

print(S)
print(P)

Алгоритмический язык

Паскаль

алг
нач
  цел x, P, S, N
  ввод x
  P := 1
  S := 0

  N := 0
  нц пока x > 0
    N := N + 1

    S := S + mod(x, 3)

    P := P * mod(x, 3)
    x := div(x, 3)
  кц

  S := S + N

  P := P + N
  вывод S, нс, P
кон

var x, P, S, N: integer;
begin
  readln(x);
  P := 1;
  S := 0;

  N := 0;
  while x > 0 do
  begin
    N := N + 1;

    S := S + (x mod 3);

    P := P * (x mod 3);
    x := x div 3
  end;

  S := S + N;

  P := P + N;
  writeln(S);
  writeln(P)
end.

 

Решение:

...
Ответ: ...

Номер: 89926C 

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: и P. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 7, а потом 3.

С++

Python

#include <iostream>
using namespace std;


int main()

  int x, P, S, N;
  cin >> x;
  P = 1;

  S = 0;
  N = 0;
  while (x > 0) {
    N = N + 1;

    S = S + (x % 3)
    P = P * (x % 3)
    x = x / 3;
  }

  S = S + N;

  P = P + N;
  cout << S << endl << P << endl;
  return 0;
}

x = int(input())
P = 1
S = 0

N = 0
while x > 0:
  N = N + 1

  S = S + (x % 3)

  P = P * (x % 3)
  x = x // 3
S = S + N

P = P + N

print(S)
print(P)

Алгоритмический язык

Паскаль

алг
нач
  цел x, P, S, N
  ввод x
  P := 1
  S := 0

  N := 0
  нц пока x > 0
    N := N + 1

    S := S + mod(x, 3)

    P := P * mod(x, 3)
    x := div(x, 3)
  кц

  S := S + N

  P := P + N
  вывод S, нс, P
кон

var x, P, S, N: integer;
begin
  readln(x);
  P := 1;
  S := 0;

  N := 0;
  while x > 0 do
  begin
    N := N + 1;

    S := S + (x mod 3);

    P := P * (x mod 3);
    x := x div 3
  end;

  S := S + N;

  P := P + N;
  writeln(S);
  writeln(P)
end.

 

Решение:

...
Ответ: ...

Номер: 68466C