Попробовать

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

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

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

  1. Задание 5

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

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

  2. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

    1. Строится двоичная запись числа N.

    2. К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль.

    Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110.

    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата работы данного алгоритма.

    Укажите максимальное число R, которое меньше 125 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

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

  3. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

    1. Строится двоичная запись числа N.

    2. К этой записи дописываются ещё два разряда по следующему правилу:

    а) если N чётное, то к нему справа приписываются две последние цифры его двоичной записи;

    б) если N нечётное, то к нему справа и слева приписывается цифра 1.

    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

    Например, двоичная запись нечётного числа 11001i:2будет преобразована в 1110011i:2.

    Укажите такое наименьшее число R, превышающее 130, которое может являться результатом работы данного алгоритма.

    В ответе это число запишите в десятичной системе счисления.

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

  4. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

    1. Строится двоичная запись числа N.

    2. К этой записи дописываются ещё два разряда по следующему правилу:

    а) если N чётное, то к нему справа приписываются две последние цифры его двоичной записи;

    б) если N нечётное, то к нему справа и слева приписывается цифра 1.

    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

    Например, двоичная запись нечётного числа 11001i:2 будет преобразована в 1110011i:2.

    Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше 100.

    В ответе это число запишите в десятичной системе счисления.

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

  5. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится двоичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:

    а) если число N чётное, то к этой записи дописываются две последние двоичные цифры;

    6) если число N нечётное, то в начало числа записывается цифра 1, а в конец числа — цифра 0.

    Полученная таким образом запись является двоичной записью искомого числа R.

    3. Результат переводится в десятичную систему и выводится на экран.
    Например, для исходного числа 11 = 10112 результатом является число 1101102 = 54, а для исходного числа 10 = 10102 это
    число 1010102 = 42.
    Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 100.

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

  6. Задание 5

    На вход алгоритма подаётся натуральное число N.Алгоритм строит по нему новое число Rследующим образом.

    1. Строится двоичная запись числа N.

    2. Далее эта запись обрабатывается по следующему правилу:

    а) если число чётное, то к двоичной записи числа слева дописывается 1, а справа 0. Например, если для исходного числа 100 результатом будет являться число 11000;

    б) если число нечётное, то к двоичной записи числа слева дописывается 11 и справа дописывается 10.

    Полученная таким образом запись является двоичной записью искомого числа R.

    Например, при обработке числа 14 алгоритм работает следующим образом.

    1. 11102

    2. 14 - четное, R2 = 111100

    R10 = 60. Сумма цифр - 6. 610 = 1102

    Укажите минимальное число R, которое может являться результатом работы алгоритма, и сумма всех цифр которого в десятичной системе счисления больше 17. В ответе запишите сумму всех цифр этого числа в двоичной системе счисления.

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

  7. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

    1. Строится двоичная запись числа N.

    2. К этой записи дописываются справа ещё два разряда по следующему правилу:

    а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

    б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.

    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

    Укажите минимальное число R, которое превышает число 396 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

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

  8. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

    1. Строится двоичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:
    а) если число N делится на 3, то все нули заменяются на 11;
    б) если число N на 3 не делится, то все единицы заменяются на 10.
    Полученная таким образом запись является двоичной записью искомого числа R.
    3. Результат переводится в десятичную систему и выводится на экран.

    Например, для исходного числа 12 = 11002 результатом является число 1111112 = 63, а для исходного числа 5 = 1012 – это число 100102 = 18.

    Укажите максимальноечисло R, не превышающее 161, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.

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

  9. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

    1. Строится двоичная запись числа N.

    2. К этой записи дописываются справа еще разряды по следующему правилу:

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

    Например, двоичная запись 1001 числа 9 будет преобразована в 10011111, а двоичная запись 1100 числа 12 будет преобразована в 11000000.

    Полученная таким образом запись (в ней в 2 раза больше разрядов, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите максимальное R , которое меньше 182 и может являться результатом данного алгоритма. В ответе запишите число в десятичной системе счисления.

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

  10. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

    1) Строится двоичная запись числа N.

    2) К этой записи дописываются справа ещё два разряда по следующему правилу:

    а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно.

    б) к этой записи справа дописывается 1, если остаток от деления количества единиц на 2 равен 0, и 0, если остаток от деления количества единиц на 2 равен 1.

    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает 54 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.

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

  11. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

    1) Строится двоичная запись числа N.

    2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.

    3) К полученному результату дописывается ещё один бит чётности.

    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число, большее, чем 121. В ответе это число запишите в десятичной системе.

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

  12. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

    1) Строится двоичная запись числа N.

    2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.

    3) К полученному результату дописывается ещё один бит чётности.

    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите количество исходных чисел N, из которых с помощью этого алгоритма могут быть получены числа R, лежащие в диапазоне 64 ≤ R < 72.

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

  13. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

    1) Строится двоичная запись числа N.

    2) К этой записи дописывается (дублируется) последняя цифра.

    3) Затем справа дописывается 0, если в двоичном коде числа N чётное число единиц, и 1, если нечётное.

    4) К полученному результату дописывается ещё один бит чётности так, чтобы количество единиц в двоичной записи полученного числа стало чётным.

    Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 90. В ответе это число запишите в десятичной системе.

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

  14. Задание 5

    (М. Ишимов) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится двоичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:
    а) если число N чётно, то справа приписывается «01»;
    б) если число N нечётно, то к этой записи слева и справа приписывается единица.
    Полученная таким образом запись является двоичной записью искомого числа R.
    3. Результат переводится в десятичную систему и выводится на экран.
    Например, для исходного числа 12 = 11002результатом является число 1100012 = 49, а для исходного числа 5 = 1012 результатом является число 110112 = 27.
    Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 156. В ответе запишите это число в десятичной системе счисления.

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

  15. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится двоичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:
    а) если число чётное, то к двоичной записи числа слева дописывается 10;
    б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.
    Полученная таким образом запись является двоичной записью искомого числа R.
    Например, для исходного числа 410 = 1002 результатом является число 2010 = 101002, а для исходного числа 510 = 1012 это число 1101012 = 5310.
    Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее чем 516. В ответе запишите это число в десятичной системе счисления.

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

  16. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число Rследующим образом.

    1. Строится двоичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:
    а) если число Nделится на 3, то к этой записи дописываются 2 последние двоичные цифры;
    б) если число Nна 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.
    Полученная таким образом запись является двоичной записью искомого числа R.
    3. Результат переводится в десятичную систему и выводится на экран.

    Например, для исходного числа 9= 10012 результатом является число 1001012 = 37, а для исходного числа 10 = 10102 это число 1010112 = 43.

    Укажите минимальное число R, не меньшее, чем 195, которое может быть получено в результате работы алгоритма.

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

  17. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число Rследующим образом.

    1. Строится двоичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:
    а) если сумма цифр двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;
    б) если сумма цифр двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11;
    Полученная таким образом запись является двоичной записью искомого числа R.
    3. Результат переводится в десятичную систему и выводится на экран.

    Например, для исходного числа 6 = 1102 результатом является число 10002 = 8, а для исходного числа 4 = 1002 это число 11012 = 13

    Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 50.
    В ответе запишите это число в десятичной системе счисления.

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

  18. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится двоичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:
    а) если число чётное, то к двоичной записи слева дописывается 10;
    б) если число нечётное, то к двоичной записи слева дописывается 1 и справа дописывается 01.
    Полученная таким образом запись является двоичной записью искомого числа R.
    3. Результат переводится в десятичную систему и выводится на экран.
    Например, для исходного числа 4 = 1002 результатом является число 101002 = 20, а для исходного числа 5 = 1012 это число 1101012 = 53.
    Укажите максимальное число R, которое может быть результатом данного алгоритма, при условии, что N не больше 12.
    В ответе запишите это число в десятичной системе счисления.

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

  19. Задание 5

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

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

  20. Задание 5

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

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

Темы номера

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

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

Для репетиторов Бесплатная онлайн-доска

Читайте также

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