Задание 6 в формате ЕГЭ-2020

Тест разработан в качестве цифрового домашнего задания к уроку по теме "Формальное исполнение алгоритма ".

Задание 1

Выберите верные утверждения.

Задание 2

Дано натуральное число N. Для этого числа выполняется алгоритм. 1. Строится двоичная запись числа N. 2. К этому числу справа дописываются два разряда по следующему правилу: если число чётное дописываются два нуля, в противном случае две единицы. Распределите по группам числа, которые могут являться результатом работы алгоритма для некоторого числа N и числа, которые не могут быть результатом работы данного алгоритма для некоторого числа N.

Задание 3

Известно, что R = 2 * N. Установите соответствие между двоичной записью данного числа N и двоичной записью числа R.

Задание 4

Дано натуральное число N. Для этого числа выполняется алгоритм. 1. Строится двоичная запись числа N. 2. К этому числу справа дописываются два разряда по следующему правилу: если число чётное дописываются два нуля, в противном случае две единицы. Выберите минимальное натуральное десятичное число N, для которого результат работы алгоритма будет больше 149.

Задание 5

Устновите соответствие между десятичным числом и его записью в двоичной системе счисления.

Задание 6

Дано натуральное число N. Для этого числа выполняется алгоритм. 1. Строится двоичная запись числа N. 2. К этому числу справа дописываются два разряда по следующему правилу: если число чётное дописываются два нуля, в противном случае две единицы. Выберите наименьшее число превышающее 115, которое может являться результатом работы данного алгоритма.

Задание 7

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

Задание 8

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

Задание 9

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

Задание 10

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