Попробовать

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

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

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

  1. Задание 5

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

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

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

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

    б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

    Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 610 = 1102 результатом является число 10002 = 810, а для исходного числа 410 = 1002 результатом является число 11012 = 1310. Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 35. В ответе запишите это число в десятичной системе счисления.

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

  2. Задание 5

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

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

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

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

    б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 11.

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

    Например, для исходного числа 610 = 1102 результатом является число 10012 = 910, а для исходного числа 410 = 1002 результатом является число 11002 = 1210.

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

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

  3. Задание 5

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

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

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

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

    б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

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

    Например, для исходного числа 610 = 1102 результатом является число 10002 = 810, а для исходного числа 410 = 1002 результатом является число 11012 = 1310.

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

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

  4. Задание 5

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

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

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

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

    б) если сумма цифр в двоичной записи числа нечётная, то к этой записи слева дописывается 11, а затем два правых разряда заменяются на 11.

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

    Например, для исходного числа 610 = 1102 результатом является число 101002 = 2010, а для исходного числа 410 = 1002 результатом является число 111112 = 3110.

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

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

  5. Задание 5

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

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

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

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

    б) если сумма цифр в двоичной записи числа нечётная, то к этой записи слева дописывается 11, а затем два правых разряда заменяются на 11.

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

    Например, для исходного числа 610 = 1102 результатом является число 101002 = 2010, а для исходного числа 410 = 1002 результатом является число 111112 = 3110.

    Укажите суммуразличных чисел R, кратных 3, которые могут быть получены при обработке всех чисел N на отрезке [100; 200].

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

  6. Задание 5

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

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

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

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

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

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

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

  7. Задание 5

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

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

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

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

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

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

  8. Задание 5

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

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

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

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

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

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

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

  9. Задание 5

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

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

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

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

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

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

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

  10. Задание 5

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

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

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

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

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

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

  11. Задание 5

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

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

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

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

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

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

  12. Задание 5

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

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

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

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

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

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

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

  13. Задание 5

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

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

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

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

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

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

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

  14. Задание 5

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

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

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

    а) если количество разрядов в числе чётное, тогда в центр записи числа дописывается 111.

    б) если количество разрядов в числе нечётное, тогда к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

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

    Например, для исходного числа 510 = 1012 результатом является число 11112 = 1510, а для исходного числа 810 = 10002 результатом является число 10111002 = 9210.

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

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

  15. Задание 5

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

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

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

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

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

  16. Задание 5

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

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

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

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

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

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

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

  17. Задание 5

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

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

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

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

    б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

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

    Например, для исходного числа 610 = 1102 результатом является число 1002 = 410, а для исходного числа 410 = 1002 результатом является число 11012 = 1310.

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

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

  18. Задание 5

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

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

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

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

    б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

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

    Например, для исходного числа 610 = 1102 результатом является число 1002 = 410, а для исходного числа 410 = 1002 результатом является число 11012 = 1310.

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

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

  19. Задание 5

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

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

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

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

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

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

    Например, для исходного числа 410 = 1002, результатом является число 2010 = 101002, а для исходного числа 510 = 1012 результатом является число 5310 = 1101012

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

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

  20. Задание 5

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

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

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

    Например, для числа 13 двоичная запись 1101 преобразуется в запись 11110111.

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

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

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

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

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

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

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

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