РУҚА
ЕГЭ · информатика · нөмір 22 из 27 · ФИПИ ашық банкі

Тапсырма 22 ЕГЭ по информатикаға — 101 тапсырма

Бұл нөмірдегі барлық тапсырмалар ФИПИ ашық банкінен алынған: чаще всего это «Алгоритмдер және орындаушылар». Жауап тікелей карточкада ашылады, қадамдық шешім — тапсырма бетінде. Көрші нөмірлер — сол жақ панельде.

Жауаптары бар шешімдер
101
таңдаудағы есептер
2
тақырыптар нөмірде
2 435
пәндегі есептер
Минимальное число по цифрам

Ниже на четырёх языках программирования записан один и тот же алгоритм. Получив на вход число $x$, алгоритм печатает сначала число $a$, равное сумме цифр числа $x$, а затем число $b$, равное наибольшей цифре числа $x$. Укажите наименьшее из чисел $x$, при вводе которых алгоритм печатает сначала $11$, а потом $6$.

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
Максимальный результат алгоритма

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$. Сначала строится двоичная запись числа $N$. Затем к этой записи справа дописываются ещё два разряда: если $N$ чётное, дописываются сначала ноль, а затем единица; если $N$ нечётное, дописываются сначала единица, а затем ноль…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
23ФИПИ 4128BD№ 22ЖоғарыПараллель есептеулер
Минимальное время процессов

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 10 минут на Шешім
24ФИПИ 42A2E4№ 22ЖоғарыПараллель есептеулер
Параллельное выполнение процессов

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 10 минут на Шешім
Построение числа по алгоритму

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. 1. Строится двоичная запись числа $N$. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи числа $N$, и остаток от деления суммы на 2…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
Максимальный результат алгоритма

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. 1) Строится двоичная запись числа $N$. 2) К этой записи дописываются справа ещё два разряда по следующему правилу: если $N$ нечётное, в конец числа справа дописывается сначала ноль, а затем единица. В…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
Анализ алгоритма деления

Ниже на пяти языках программирования записан алгоритм. Получив на вход число $x$, этот алгоритм печатает два числа: $L$ и $M$. Алгоритм повторяет действия, пока $x > 0$: увеличивает $M$ на 1, увеличивает $L$ на 1, если текущее значение $x$ чётное, затем заменяет $x$ на результат целочисленного деления на 2. Найдите…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
Максимальное значение входа

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
29ФИПИ 4A47D4№ 22ЖоғарыПараллель есептеулер
Параллельное выполнение процессов

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
Минимальный результат алгоритма

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. Если $N$ нечётное, в конец записи дописываются сначала ноль, а затем единица. Если $N$ чётное, справа дописываются сначала единица, а затем ноль. Полученная запись является…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
Разворот цифр числа

Ниже на четырёх языках программирования записан алгоритм. Получив на вход натуральное число $x$, этот алгоритм печатает число $R$. Укажите такое число $x$, при вводе которого алгоритм печатает двузначное число, последняя цифра которого равна 9. Если таких чисел $x$ несколько, укажите наименьшее из них.

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 2 минут на Шешім
32ФИПИ 50D06B№ 22ЖоғарыПараллель есептеулер
Минимальное время процессов

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 10 минут на Шешім
Максимальное число в восьмеричной жазбалар

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
Анализ алгоритма в восьмеричной системе

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
35ФИПИ 55e2A1№ 22ЖоғарыПараллель есептеулер
Минимальное время процессов

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 10 минут на Шешім
Максимальное число по алгоритму

Получив на вход натуральное десятичное число $x$, алгоритм последовательно делит его на $8$ с отбрасыванием остатка. На каждой итерации увеличивается $M$ на 1, а если текущее значение $x$ чётное, значение $L$ умножается на $x \bmod 8$. Изначально $L = 1$, $M = 0$. Алгоритм выводит сначала $L$, а потом $M$. Укажите…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
Максимальное число по алгоритму

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
Минимальный результат алгоритма

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$. Сначала строится двоичная запись числа $N$. Если $N$ чётное, справа дописываются два разряда: сначала $0$, затем $1$. Если $N$ нечётное, справа дописываются сначала $1$, затем $0$. Полученная запись является двоичной записью…

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
Максимальное число по алгоритму

Получив на вход натуральное десятичное число $x$, алгоритм печатает два числа: $L$ и $M$. Найдите наибольшее число $x$, при вводе которого алгоритм печатает сначала $7$, а потом $3$.

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
Максимальное число по алгоритму

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

Жауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім