Задания
Версия для печати и копирования в MS Word
Тип 22 № 81488
i

В файле 22.xls со­дер­жит­ся ин­фор­ма­ция о со­во­куп­но­сти 25 вы­чис­ли­тель­ных про­цес­сов, ко­то­рые могут вы­пол­нять­ся па­рал­лель­но или по­сле­до­ва­тель­но. Будем го­во­рить, что про­цесс В за­ви­сит от про­цес­са А, если для вы­пол­не­ния про­цес­са В не­об­хо­ди­мы ре­зуль­та­ты вы­пол­не­ния про­цес­са А. В этом слу­чае про­цес­сы могут вы­пол­нять­ся толь­ко по­сле­до­ва­тель­но. Ин­фор­ма­ция о про­цес­сах пред­став­ле­на в файле в виде таб­ли­цы. В пер­вом столб­це таб­ли­цы ука­зан иден­ти­фи­ка­тор про­цес­са (ID), во вто­ром столб­це таб­ли­цы  — время его вы­пол­не­ния в мил­ли­се­кун­дах, в тре­тьем столб­це пе­ре­чис­ле­ны с раз­де­ли­те­лем «;» ID про­цес­сов, от ко­то­рых за­ви­сит дан­ный про­цесс. Если про­цесс яв­ля­ет­ся не­за­ви­си­мым, то в таб­ли­це ука­за­но зна­че­ние 0.

Опре­де­ли­те, сколь­ко про­цес­сов вы­пол­ня­лось од­но­вре­мен­но в 14 мс, если время на­ча­ла каж­до­го про­цес­са ми­ни­маль­но.

За­да­ние 22

Спрятать решение

Ре­ше­ние.

В таб­ли­цу до­ба­вим стол­бец «Время окон­ча­ния про­цес­са» и за­пи­шем туда дли­тель­но­сти не­за­ви­си­мых про­цес­сов.

Далее рас­счи­та­ем время вы­пол­не­ния остав­ших­ся про­цес­сов.

В ре­зуль­та­те по­лу­чим сле­ду­ю­щую таб­ли­цу:

На­ри­су­ем время вы­пол­ня­е­мых про­цес­сов:

 

Всего 3 про­цес­са вы­пол­ня­лось од­но­вре­мен­но в 14 мс, если время на­ча­ла каж­до­го про­цес­са ми­ни­маль­но.

 

 

Ответ: 3.

Источник: ЕГЭ по ин­фор­ма­ти­ке 11.06.2025. Ос­нов­ная волна. Даль­ний Во­сток