Главная страница
Навигация по странице:

  • НЕ могут

  • Досрочный ЕГЭ-2018

  • Выполнение и анализ простых алгоритмов


    Скачать 190.3 Kb.
    НазваниеВыполнение и анализ простых алгоритмов
    Дата18.06.2022
    Размер190.3 Kb.
    Формат файлаdocx
    Имя файлаege5.docx
    ТипДокументы
    #601056
    страница10 из 13
    1   ...   5   6   7   8   9   10   11   12   13
    А.Н. Носкин) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

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

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

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

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

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

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

    2) Складываются все цифры двоичной записи числа. Если сумма четная, то в конец числа (справа) дописывается 1, а если нечетная, то дописывается 0. Например, запись числа 10 преобразуется в запись 100;

    3) К полученному результату применяется еще раз пункт 2 этого алгоритма.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    1. (Досрочный ЕГЭ-2018) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное.

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

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

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

    2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное.

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

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

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

    2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное.

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

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

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

    2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное.

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

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

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

    2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное.

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

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

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

    2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное.

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

    1. Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму:

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

    2) Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).

    3) Полученное число переводится в десятичную запись.

    4) Из нового числа вычитается исходное, полученная разность выводится на экран.

    Пример. Дано число N = 13. Алгоритм работает следующим образом:

    1) Восьмибитная двоичная запись числа N: 00001101.

    2) Все цифры заменяются на противоположные, новая запись 11110010.

    3) Десятичное значение полученного числа 242.

    4) На экран выводится число 242 – 13 = 229.

    Какое число нужно ввести в автомат, чтобы в результате получилось 113?

    1. Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму:

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

    2) Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).

    3) Полученное число переводится в десятичную запись.

    4) Из нового числа вычитается исходное, полученная разность выводится на экран.

    Какое число нужно ввести в автомат, чтобы в результате получилось 99?

    1. Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму:

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

    2) Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).

    3) Полученное число переводится в десятичную запись.

    4) Из нового числа вычитается исходное, полученная разность выводится на экран.

    Какое число нужно ввести в автомат, чтобы в результате получилось 45?

    1. Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму:

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

    2) Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).

    3) Полученное число переводится в десятичную запись.

    4) Из нового числа вычитается исходное, полученная разность выводится на экран.

    Какое число нужно ввести в автомат, чтобы в результате получилось «–21»?

    1. Автомат обрабатывает натуральное число N по следующему алгоритму:

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

    2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

    3) Полученное число переводится в десятичную запись и выводится на экран.

    Какое наибольшее число, не превышающее 100, после обработки автоматом даёт результат 7?

    1. Автомат обрабатывает натуральное число N по следующему алгоритму::

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

    2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

    3) Полученное число переводится в десятичную запись и выводится на экран.

    Какое наибольшее число, не превышающее 100, после обработки автоматом даёт результат 9?

    1. Автомат обрабатывает натуральное число N по следующему алгоритму:

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

    2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

    3) Полученное число переводится в десятичную запись и выводится на экран.

    Какое наибольшее число, не превышающее 500, после обработки автоматом даёт результат 11?

    1. Автомат обрабатывает натуральное число N по следующему алгоритму:

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

    2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

    3) Полученное число переводится в десятичную запись и выводится на экран.

    Какое наибольшее число, не превышающее 500, после обработки автоматом даёт результат 13?

    1. Автомат обрабатывает натуральное число N по следующему алгоритму:

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

    2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

    3) Полученное число переводится в десятичную запись и выводится на экран.

    Какое наибольшее число, не превышающее 1000, после обработки автоматом даёт результат 23?

    1. Автомат обрабатывает натуральное число N по следующему алгоритму:

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

    2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

    3) Полученное число переводится в десятичную запись и выводится на экран.

    Какое наименьшее число, превышающее 100, после обработки автоматом даёт результат 7?

    1. Автомат обрабатывает натуральное число N по следующему алгоритму:

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

    2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

    3) Полученное число переводится в десятичную запись и выводится на экран.

    Какое наименьшее число, превышающее 100, после обработки автоматом даёт результат 9?

    1. Автомат обрабатывает натуральное число N по следующему алгоритму:

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

    2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

    3) Полученное число переводится в десятичную запись и выводится на экран.

    Какое наименьшее число, превышающее 500, после обработки автоматом даёт результат 15?

    1. Автомат обрабатывает натуральное число N по следующему алгоритму:

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

    2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

    3) Полученное число переводится в десятичную запись и выводится на экран.

    Какое наименьшее число, превышающее 500, после обработки автоматом даёт результат 19?

    1. Автомат обрабатывает натуральное число N по следующему алгоритму:

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

    2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

    3) Полученное число переводится в десятичную запись и выводится на экран.

    Какое наименьшее число, превышающее 1000, после обработки автоматом даёт результат 29?

    1. (
      1   ...   5   6   7   8   9   10   11   12   13


    написать администратору сайта