КЕГЭ № 5. Выполнение и анализ простых алгоритмов. Поразрядное двоичное преобразование
Тест проверяет умение выполнять и анализировать простые алгоритмы, записанные на естественном языке, или создавать линейные алгоритмы для формального исполнителя с ограниченным…
Задание 1
Алгоритм обрабатывает натуральное числои строит по нему новое числоследующим образом: 1. Строится двоичная запись числабез ведущих нулей. 2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль. Полученная таким образом запись является двоичной записью искомого числа Например, для исходного числарезультатом будет являться числоа для исходного числарезультатом будет являться число На вход алгоритму было подано числоКакое число получится в результате работы алгоритма?
Задание 2
На вход алгоритма подаётся натуральное числоАлгоритм строит по нему новое числоследующим образом. 1. Строится двоичная запись числа 2. К этой записи дописываются справа ещё несколько разрядов по следующему правилу: а) есличётное, то к нему справа приписываются два нуля, а слева единица; б) еслинечётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи; Полученная таким образом запись является двоичной записью искомого числаВ ней как минимум на один разряд больше, чем в записи исходного числа Например, исходное числопреобразуется в числоа исходное числопреобразуется в число Укажите такое наименьшее числодля которого числобольше числаВ ответе запишите это число в десятичной системе счисления.
Задание 3
Алгоритм обрабатывает натуральное числои строит по нему новое числоследующим образом: 1. Строится двоичная запись числабез ведущих нулей. 2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль. Полученная таким образом запись является двоичной записью искомого числа Например, для исходного числарезультатом будет являться числоа для исходного числарезультатом будет являться число Какое наибольшее число, меньшееможет быть получено в результате работы автомата?
Задание 4
На вход алгоритма подаётся натуральное числоАлгоритм строит по нему новое числоследующим образом. 1. Строится двоичная запись числа 2. Далее эта запись обрабатывается по следующему правилу: а) если числоделится нато к этой записи дописываются три последние двоичные цифры; б) если числонане делится, то остаток от деления умножается напереводится в двоичную запись и дописывается в конец числа. Полученная таким образом запись является двоичной записью искомого числа 3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числарезультатом является числоа для исходного числаэто число Укажите максимальное числоне превышающеекоторое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.
Задание 5
Алгоритм обрабатывает натуральное числои строит по нему новое числоследующим образом: 1. Строится двоичная запись числа 2. Далее эта запись обрабатывается по следующему правилу: а) если число чётное, то к двоичной записи числа слева дописывается б) если число нечётное, то к двоичной записи числа слева дописываетсяи справа дописывается Полученная таким образом запись является двоичной записью искомого числа Например, для исходного числарезультатом будет являться числоа для исходного числарезультатом будет являться число Какое число могло быть получено с помощью предложенного алгоритма?
Задание 6
На вход алгоритма подаётся натуральное числоАлгоритм строит по нему новое числоследующим образом. 1. Строится двоичная запись числа 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, записьпреобразуется в запись б) над этой записью производятся те же действия –– справа дописывается остаток от деления суммы её цифр на 2. Полученная таким образом запись является двоичной записью искомого числаВ ней на два разряда больше, чем в записи исходного числа Укажите такое наименьшее числодля которого числобольше числаВ ответе запишите это число в десятичной системе счисления.
Задание 7
Алгоритм обрабатывает натуральное числои строит по нему новое числоследующим образом: 1. Строится двоичная запись числа 2. Далее эта запись обрабатывается по следующему правилу: а) если число чётное, то к двоичной записи числа слева дописывается б) если число нечётное, то к двоичной записи числа слева дописываетсяи справа дописывается Полученная таким образом запись является двоичной записью искомого числа Например, для исходного числарезультатом будет являться числоа для исходного числарезультатом будет являться число Укажите минимальное числопосле обработки которого с помощью этого алгоритма получается числобольшее, чемВ ответе запишите это число в десятичной системе счисления.
Задание 8
Алгоритм обрабатывает натуральное числои строит по нему новое числоследующим образом: 1. Строится двоичная запись числабез ведущих нулей. 2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль. Полученная таким образом запись является двоичной записью искомого числа Например, для исходного числарезультатом будет являться числоа для исходного числарезультатом будет являться число Какие из предложенных чисел могли получится в результате работы алгоритма?
Задание 9
На вход алгоритма подаётся натуральное числоАлгоритм строит по нему новое числоследующим образом. 1. Строится двоичная запись числа 2. Далее эта запись обрабатывается по следующему правилу: а) если числоделится нато к этой записи дописываются три последние двоичные цифры; б) если числонане делится, то остаток от деления умножается напереводится в двоичную запись и дописывается в конец числа. Полученная таким образом запись является двоичной записью искомого числа 3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числарезультатом является числоа для исходного числаэто число Какое число могло быть получено с помощью предложенного алгоритма?
Задание 10
На вход алгоритма подаётся натуральное числоАлгоритм строит по нему новое числоследующим образом. 1. Строится двоичная запись числа 2. Далее эта запись обрабатывается по следующему правилу: а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописываетсяа затем два левых разряда заменяются на б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописываетсяа затем два левых разряда заменяются на Полученная таким образом запись является двоичной записью искомого числа Например, для исходного числарезультатом является числоа для исходного числарезультатом является число Укажите минимальное числопосле обработки которого с помощью этого алгоритма получается числобольшее В ответе запишите это число в десятичной системе счисления.