Задание 22 ЕГЭ по информатике: страница 3

Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.

41. ФИПИ № C30EF4

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R. Сначала строится двоичная запись числа N. Затем к ней справа дописываются два разряда: каждый раз дописывается остаток от деления суммы цифр текущей записи на 2. Полученная запись является двоичной записью числа R. Укажите минимальное число R, которое превышает число 396 и может являться результатом работы данного алгоритма. Ответ запишите в десятичной системе счисления.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код C30EF4.

42. ФИПИ № CA93CC

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

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код CA93CC.

43. ФИПИ № CF281B

    Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 7, а потом 21.
    Python
    1x = int(input())
2Q = 6
3P = 10
4K1 = 0
5K2 = 0
6while x <= 100:
7 K1 = K1 + 1
8 x = x + P
9while x >= Q:
10 K2 = K2 + 1
11 x = x - Q
12L = x + K1
13M = x + K2
14print(L)
15print(M)

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код CF281B.

44. ФИПИ № D58576

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. Сначала строится двоичная запись числа N. Затем к этой записи справа дописываются ещё два разряда: сначала дописывается остаток от деления суммы всех цифр двоичной записи числа N на 2, затем для полученной записи снова дописывается остаток от деления суммы её цифр на 2. Полученная запись является двоичной записью числа R. Укажите такое наименьшее число N, для которого результат работы алгоритма больше числа 77. Ответ запишите в десятичной системе счисления.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код D58576.

45. ФИПИ № D8D382

    Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 5, а потом 8.
    Python
    1x = int(input())
2L = 0
3M = 0
4while x > 0:
5 M = M + 1
6 if x % 2 != 0:
7 L = L + 1
8 x = x // 2
9print(L)
10print(M)

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код D8D382.

46. ФИПИ № DD252D

    Получив на вход натуральное десятичное число x, алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм выводит сначала 12, а потом 3.
    Python
    1x = int(input())
2L = 0
3M = 0
4while x > 0:
5 M = M + 1
6 if x % 2 == 0:
7 L = L + x % 8
8 x = x // 8
9print(L)
10print(M)

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код DD252D.

47. ФИПИ № E12E0D

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

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код E12E0D.

48. ФИПИ № E24A2D

    Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 3, а потом 6.
    Python
    1x = int(input())
2L = 0
3M = 0
4while x > 0:
5 M = M + 1
6 if x % 2 != 0:
7 L = L + 1
8 x = x // 2
9print(L)
10print(M)

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код E24A2D.

49. ФИПИ № E8B874

    Получив на вход натуральное десятичное число x, алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм выводит сначала 16, а потом 3.
    Python
    1x = int(input())
2L = 1
3M = 0
4while x > 0:
5 M = M + 1
6 if x % 2 == 0:
7 L = L * (x % 6)
8 x = x // 6
9print(L)
10print(M)

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код E8B874.

50. ФИПИ № EC97B7

    Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 5, а потом 9.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код EC97B7.

51. ФИПИ № F168C7

    Получив на вход число x, алгоритм печатает два числа: S и P. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 9, а потом 3.
    Python
    1x = int(input())
2P = 1
3S = 0
4N = 0
5while x > 0:
6 N = N + 1
7 S = S + (x % 4)
8 P = P * (x % 4)
9 x = x // 4
10S = S + N
11P = P + N
12print(S)
13print(P)

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код F168C7.

52. ФИПИ № FE3877

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом: строится двоичная запись числа N, затем к этой записи справа дописываются ещё два разряда: если N чётное, дописываются два нуля, в противном случае — две единицы. Полученная запись является двоичной записью результата работы алгоритма. Укажите максимальное число N, для которого результат работы алгоритма будет меньше 134. Ответ запишите в десятичной системе счисления.

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код FE3877.

53. ФИПИ № FF7D90

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

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код FF7D90.

54. Задание 22

    В файле содержится информация о совокупности 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

    Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение максимального количества процессов при условии, что все независимые друг от друга процессы могут выполняться параллельно и время окончания работы всех процессов минимально.

    Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

    Ответ Проверить Показать ответ

    Источник: ФИПИ (по данным открытых источников).

55. Задание 22

    В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.

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

    Определите максимальное количество процессов, которые параллельно выполняются на 7-й мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

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

    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-й мс.

    Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

    Ответ Проверить Показать ответ

    Источник: ФИПИ (по данным открытых источников).

56. Задание 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

    Определите максимальное количество процессов, которые параллельно выполняются на 23-й мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

    Например, для приведённой таблицы на 6-й мс параллельно выполняются три процесса. Это процессы 2, 5 и 6.

    Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

    Ответ Проверить Показать ответ

    Источник: ФИПИ (по данным открытых источников).

57. Задание 22

    В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.

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

    Определите максимальное количество процессов, которые параллельно выполняются на 22-й мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

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

    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-й мс.

    Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

    Ответ Проверить Показать ответ

    Источник: ФИПИ (по данным открытых источников).

58. Задание 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

    Определите максимальное количество процессов, которые параллельно выполняются на 16-й мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

    Например, для приведённой таблицы на 6-й мс параллельно выполняются три процесса. Это процессы 2, 5 и 6.

    Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

    Ответ Проверить Показать ответ

    Источник: ФИПИ (по данным открытых источников).

59. Задание 22

    В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.

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

    Определите максимальное количество процессов, которые параллельно выполняются на 6-й мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

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

    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-й мс.

    Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

    Ответ Проверить Показать ответ

    Источник: ФИПИ (по данным открытых источников).

60. Задание 22

    В файле содержится информация о совокупности 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

    Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение максимального количества процессов при условии, что все независимые друг от друга процессы могут выполняться параллельно.

    Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

    Ответ Проверить Показать ответ

    Источник: ФИПИ (по данным открытых источников).