Вариант «2027-Данов-2701» (2027): перебор вариантов. Разбор задания 22, тренажёр в формате КИМ и ИИ-помощник Neuronis.
Решать в тренажёре →Условие задания 22
(А.Богданов) В файле содержится информация о совокупности 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 |
Для приведённой таблицы процесс 3 начинается на 8-й мс и заканчивается на 9-й мс.
Определите номер процесса, который закончится первым после половины минимального времени выполнения всей совокупности процессов.
Если таких процессов несколько, то запишите номер самого длинного.
Для исходного файла ответ однозначный.
Считать, что каждый процесс начинается в самое раннее допустимое время.
Проверить ответ и посмотреть разбор — в тренажёре.
Задание 22 в этом варианте
В пробнике «2027-Данов-2701» задание 22 — перебор вариантов. За верный ответ — 1 первичный балл. В тренажёре задание открывается в формате экзамена с проверкой ответа.
Как готовиться
Сначала прочитайте общий разбор задания 22, затем решайте несколько вариантов с этим номером. На Neuronis доступны официальные и авторские пробники 2027 года.
Частые вопросы
- Где решать задание 22 из варианта «2027-Данов-2701»?
- В тренажёре Neuronis по кнопке ниже — условие в формате КИМ, проверка ответа и подсказки Нейрошки.
- Сколько баллов за задание 22 в ЕГЭ?
- 1 первичный — по разбаловке ФИПИ 2027.
- Что проверяет задание 22 ЕГЭ по информатике?
- Задание 22 — перебор вариантов. Типовые формулировки встречаются в вариантах ФИПИ и сборниках 2027 года.
