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

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

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

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

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$: к двоичной записи числа $N$ дважды дописывается справа остаток от деления суммы её цифр на 2, причём после первого дописывания действие выполняется для уже изменённой записи. Укажите наименьшее число $N$, для которого результат…

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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