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