Экзамены и диагностики

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

Типовой пример организации данных в файле:

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

Типовой пример организации данных в файле:

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

Типовой пример организации данных в файле:

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

Типовой пример организации данных в файле:

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

Типовой пример организации данных в файле:

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Сеть задана IP-адресом одного из узлов 120.28.107.148 и сетевой маской 255.255.224.0. Чему равно наибольший IP-адрес, который можно назначить компьютеру в данной сети. В ответе укажите данный адрес без разделителей. Например, IP-адрес 88.28.87.148 необходимо в ответе записать как 882887148

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, содержащий только символы из 1387-символьного набора специального алфавита. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт, при этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме пароля, для каждого пользователя в системе хранятся дополнительные данные, для которых выделено 729 байт. Известно, что для хранения данных о 329 пользователях потребовалось менее 263 Кбайт. Определите максимально возможную длину пароля (количество символов). В ответе запишите только целое число.

На предприятии каждой изготовленной детали присваивают серийный номер, содержащий символы из 200-символьного алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт, при этом используется посимвольное кодирование номеров, все символы кодируются одинаковым и минимально возможным количеством бит. Известно, что для хранения 5000 серийных номеров выделено не более 1 Мбайт памяти. Определите максимально возможную длину серийного номера. В ответе запишите только целое число.

На предприятии каждой изготовленной детали присваивают серийный номер, содержащий только символы из специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт, при этом используется посимвольное кодирование номеров, все символы кодируются одинаковым и минимально возможным количеством бит. Известно, что серийные номера имеют длину 512 символов, для хранения 2048  номеров выделено не менее 1000 Кбайт памяти. Определите, минимальную мощность специального алфавита, из которого формируются серийные номера. В ответе запишите только целое число.

На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

?	?	?	?	F
		1		1
	1	0		1
1	0			1

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
 

(Досрочный ЕГЭ-2025) В файле электронной таблицы 9-255.xls в каждой строке записаны семь натуральных чисел.  Определите количество строк таблицы, содержащих числа, для которых выполнены оба условия:
– в строке есть два числа, которые повторяются трижды, одно число без повторений;
– наибольшее из повторяющихся чисел больше неповторяющегося числа.
В ответе запишите только число.
 

В файле электронной таблицы 9-253.xls в каждой строке записаны семь натуральных чисел.  Найдите строки таблицы, для которых выполнены следующие условия:
–    в строке есть ровно два числа, каждое из которых повторяется трижды, и одно число без повторений;
–    среднее арифметическое повторяющихся чисел строки меньше неповторяющегося числа. 
Из каждой такой строки выберите неповторяющееся число и найдите сумму этих чисел. В ответе запишите одно число.
 

(ЕГКР-2024) В файле электронной таблицы 9-253.xls в каждой строке записаны семь натуральных чисел.  Определите наибольший номер строки таблицы, для которой выполнены следующие условия:
–    в строке есть ровно два числа, каждое из которых повторяется трижды, и одно число без повторений;
–    среднее арифметическое повторяющихся чисел строки меньше неповторяющегося числа. 
В ответе запишите только число.
 

В файле электронной таблицы 9-251.xls в каждой строке записаны шесть натуральных чисел.  Назовём ячейку таблицы интересной, если для числа в ней одновременно выполнены все следующие условия:
– это число не встречается в других ячейках той же строки;
– это число встречается не менее 50 раз в других ячейках того же столбца;
– это число меньше среднего арифметического всех чисел строки, в которой оно находится (с учётом самого числа).
Определите, сколько в таблице строк, содержащих ровно одну интересную ячейку. В ответе запишите только число.
 

В файле электронной таблицы 9-251.xls в каждой строке записаны шесть натуральных чисел.  Назовём ячейку таблицы интересной, если для числа в ней одновременно выполнены все следующие условия:
– это число не встречается в других ячейках той же строки;
– это число встречается не менее 30 раз в других ячейках того же столбца;
– это число больше среднего арифметического всех чисел строки, в которой оно находится (с учётом самого числа).
Определите, сколько в таблице строк, содержащих ровно одну интересную ячейку. В ответе запишите только число.
 

В файле электронной таблицы 9-249.xls в каждой строке записаны шесть натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнены следующие условия:
– в строке есть число, повторяющееся не меньше трёх раз;
– в строке есть число, не повторяющееся в этой строке;
– среднее арифметическое всех повторяющихся чисел строки (с учётом количества повторений) меньше среднего арифметического неповторяющихся чисел этой строки. В ответе запишите только число.
 

В файле электронной таблицы 9-249.xls в каждой строке записаны шесть натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнены следующие условия:
– в строке есть число, повторяющееся не меньше трёх раз;
– в строке есть число, не повторяющееся в этой строке;
– среднее арифметическое всех повторяющихся чисел строки (с учётом количества повторений) больше среднего арифметического неповторяющихся чисел этой строки. В ответе запишите только число.

В файле 17-418.txt содержится последовательность натуральных чисел, не превышающих 10000. Определите количество пар, для которых выполняются следующие условия:
– остаток от деления на 3 хотя бы одного числа из пары равен остатку от деления на 11 максимального элемента всей последовательности;
– остаток от деления на 11 хотя бы одного числа из пары равен остатку от деления на 3 минимального элемента всей последовательности.
В ответе запишите два числа: сначала количество найденных пар, затем максимальную величину суммы элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

В файле 17-418.txt содержится последовательность натуральных чисел, не превышающих 10000. Определите количество пар, для которых выполняются следующие условия:
– остаток от деления на 5 хотя бы одного числа из пары равен остатку от деления на 5 минимального элемента всей последовательности;
– остаток от деления на 7 хотя бы одного числа из пары равен остатку от деления на 7 максимального элемента всей последовательности.
В ответе запишите два числа: сначала количество найденных пар, затем максимальную величину суммы элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Исполнитель Робот стоит в левом нижнем углу поля, разлинованного на клетки. Он может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вверх – в соседнюю верхнюю. В некоторых клетках записано число –1, в эти клетки роботу заходить нельзя. Такие клетки для удобства выделены фоном. В остальных клетках записаны положительные числа. Клетка, из которой робот не может сделать допустимого хода (справа и снизу находятся границы поля или запрещённые клетки), называется финальной. На поле может быть несколько финальных клеток. В начальный момент робот обладает некоторым запасом энергии. Расход энергии на запуск робота равен числу, записанному в стартовой клетке. В дальнейшем расход энергии на шаг из одной клетки в другую равен абсолютной величине разности чисел, записанных в этих клетках. Выполните два задания:
Задание 1. Определите минимальный начальный запас энергии, который позволит роботу добраться до любой финальной клетки.
Задание 2. Определите минимальный начальный запас энергии, который позволит роботу пройти любым допустимым маршрутом до любой финальной клетки.
Исходные данные записаны в файле 18-208.xls в виде электронной таблицы, каждая ячейка которой соответствует клетке поля. В ответе укажите два числа: сначала ответ на задание 1, потом – ответ на задание 2