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

Номер 5 — «Двоичная запись · Троичная запись». Ниже 139 заданий №5 ЕГЭ по информатике: введите ответ и нажмите «Проверить». Каждое задание открывается отдельной страницей.

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

  1. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.
    1) Строится двоичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111.
    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы данного алгоритма.
    Укажите максимальное число N, для которого результат работы алгоритма будет меньше 102. В ответе это число запишите в десятичной системе счисления.

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

  2. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1) Строится двоичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль.
    Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110.
    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата работы данного алгоритма.
    Укажите минимальное число R, которое больше 102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

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

  3. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится двоичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:
    а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;
    б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.
    Полученная таким образом запись является двоичной записью искомого числа R.
    3. Результат переводится в десятичную систему и выводится на экран.
    Например, для исходного числа 610 = 1102 результатом является число 10002 = 810, а для исходного числа 410 = 1002 это число 11012 = 1310.
    Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 50. В ответе запишите это число в десятичной системе счисления.

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

  4. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1) Строится двоичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль.
    Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110.
    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата работы данного алгоритма.
    Укажите минимальное число R, которое больше 82 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

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

  5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1) Строится двоичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу:
    а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
    б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
    Укажите минимальное число R, которое превышает число 83 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

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

  6. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится троичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:
    а) если число N делится на 3, то к этой записи дописываются две последние троичные цифры;
    б) если число N на 3 не делится, то остаток от деления умножается на 5, переводится в троичную запись и дописывается в конец числа.
    Полученная таким образом запись является троичной записью искомого числа R.
    3. Результат переводится в десятичную систему и выводится на экран.
    Например, для исходного числа 11 = 1023 результатом является число 1021013 = 307, а для исходного числа 6 = 203 это число 20203 = 60.
    Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее 86.

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

  7. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится двоичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:
    а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;
    б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.
    Полученная таким образом запись является двоичной записью искомого числа R.
    Например, для исходного числа 610 = 1102 результатом является число 10002 = 810, а для исходного числа 410 = 1002 результатом является число 11012 = 1310.
    Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее, чем 26. В ответе запишите это число в десятичной системе счисления.

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

  8. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1) Строится двоичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу:
    а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
    б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
    Укажите минимальное число R, которое превышает число 63 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

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

  9. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.
    1) Строится двоичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111.
    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы данного алгоритма.
    Укажите максимальное число N, для которого результат работы алгоритма будет меньше 140. В ответе это число запишите в десятичной системе счисления.

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

  10. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1) Строится двоичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N нечётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N чётное, справа дописывается сначала единица, а затем ноль.
    Например, двоичная запись 1001 числа 9 будет преобразована в 100101, а двоичная запись 1100 числа 12 будет преобразована в 110010.
    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата работы данного алгоритма.
    Укажите минимальное число R, которое больше 74 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

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

  11. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1) Строится двоичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N нечётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N чётное, справа дописывается сначала единица, а затем ноль.
    Например, двоичная запись 1001 числа 9 будет преобразована в 100101, а двоичная запись 1100 числа 12 будет преобразована в 110010.
    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата работы данного алгоритма.
    Укажите максимальное число R, которое меньше 89 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

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

  12. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1) Строится двоичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу:
    а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
    б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
    Укажите минимальное число R, которое превышает число 51 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

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

  13. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1) Строится двоичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N нечётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N чётное, справа дописывается сначала единица, а затем ноль.
    Например, двоичная запись 1001 числа 9 будет преобразована в 100101, а двоичная запись 1100 числа 12 будет преобразована в 110010.
    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата работы данного алгоритма.
    Укажите минимальное число R, которое больше 78 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

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

  14. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится двоичная запись числа N.
    2. К этой записи дописываются справа ещё два разряда по следующему правилу:
    а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
    б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
    Укажите минимальное число R, которое превышает число 55 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

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

  15. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится двоичная запись числа N.
    2. К этой записи дописываются справа ещё два разряда по следующему правилу:
    а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
    б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.
    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
    Укажите такое наименьшее число N, для которого результат работы алгоритма больше 125. В ответе это число запишите в десятичной системе счисления.

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

  16. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится двоичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:
    а) если число N чётное, то к этой записи справа и слева дописываются по две единицы;
    б) если число N нечётное, то в конец двоичной записи (справа) дописываются два нуля, а в начало (слева) дописывается единица.
    Полученная таким образом запись (в ней на три или четыре разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
    3. Результат переводится в десятичную систему и выводится на экран.
    Например, для исходного числа 1310 = 11012 результатом является число 11101002 = 11610, а для исходного числа 1410 = 11102 это число 111110112 = 25110.
    Укажите наименьшее число R, превышающее 119, которое может быть результатом работы данного алгоритма.
    В ответе запишите это число в десятичной системе счисления.

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

  17. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится двоичная запись числа N.
    2. К этой записи дописываются справа ещё два разряда по следующему правилу:
    а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
    б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.
    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
    Укажите такое наименьшее число N, для которого результат работы алгоритма больше 445.
    В ответе это число запишите в десятичной системе счисления.

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

  18. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.
    1) Строится двоичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111.
    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы данного алгоритма.
    Укажите максимальное число N, для которого результат работы алгоритма будет меньше 131. В ответе это число запишите в десятичной системе счисления.

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

  19. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.
    1) Строится двоичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111.
    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы данного алгоритма.
    Укажите минимальное число N, для которого результат работы алгоритма будет больше 134. В ответе это число запишите в десятичной системе счисления.

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

  20. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится двоичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:
    а) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры;
    б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.
    Полученная таким образом запись является двоичной записью искомого числа R.
    3. Результат переводится в десятичную систему и выводится на экран.
    Например, для исходного числа 12 = 11002 результатом является число 11001002 = 100, а для исходного числа 4 = 1002 результатом является число 100112 = 19.
    Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее чем 76.

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

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.