Слайды и текст этой онлайн презентации
Слайд 1
Задание 5 Анализ алгоритмов для исполнителей
Автор: Никитенко Евгений Игоревич учитель информатики МБОУ СОШ №10 п.Гирей
ЕГЭ по информатике
Слайд 2
Выберите номер задания
Задание 1
Задание 2
Задание 3
Задание 4
Задание 5
Задание 6
Задание 7
Задание 8
Задание 9
Задание 10
Слайд 3
Задание 1
На вход алгоритма подаётся число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 77.
Слайд 4
Задание 2
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата работы данного алгоритма.
Укажите максимальное число R, которое меньше 125 и может являться результатом работы данного алгоритма.
Слайд 5
Задание 3
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R– результата работы данного алгоритма.
Укажите минимальное число R, которое больше 82 и может являться результатом работы данного алгоритма.
Слайд 6
Задание 4
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R– результата работы данного алгоритма.
Укажите максимальное число R, которое меньше 112 и может являться результатом работы данного алгоритма.
Слайд 7
Задание 5
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа).
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 57.
Слайд 8
Задание 6
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа).
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите минимальное число R, которое превышает число 111 и может являться результатом работы данного алгоритма.
Слайд 9
Задание 7
Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 6 (если в числе есть цифра больше 6, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам.
1. Вычисляются два шестнадцатеричных числа – сумма старших разрядов полученных чисел и сумма младших разрядов этих чисел.
2. Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходные числа: 66, 43. Поразрядные суммы: A, 9. Результат: 9A.
Определите, какое из предложенных чисел может быть результатом работы автомата.
8D
7B
Слайд 10
Задание 8
На вход алгоритма подаётся двоичное число, в котором ровно 5 значащих разрядов.
Алгоритм преобразует его по следующим правилам.
1. В конец числа (справа) дописывается 1, если количество единиц в его записи нечётно. В противном случае, если количество единиц чётно, дописывается 0.
2. Та же операция применяется к полученному 6-значному двоичному числу.
3. Полученное двоичное число переводится в десятичную систему счисления.
Укажите десятичное число, которое может быть результатом работы алгоритма. Если таких чисел несколько, укажите большее из них.
Слайд 11
Задание 9
Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 1713.
Слайд 12
Задание 10
На вход алгоритма подаётся двоичное число, в котором ровно 5 значащих разрядов.
Алгоритм преобразует его по следующим правилам.
1. В конец числа (справа) дописывается 1, если количество единиц в его записи нечётно. В противном случае, если количество единиц чётно, дописывается 0.
2. Та же операция применяется к полученному 6-значному двоичному числу.
3. Полученное двоичное число переводится в десятичную систему счисления.
Укажите десятичное число, которое может быть результатом работы алгоритма. Если таких чисел несколько, укажите меньшее из них.
Слайд 13
Источники:
1. ФИПИ: Открытый банк заданий ЕГЭ по информатике
Изображения:
Фон 1 слайда Кнопка «Домой» Кнопка «Выход»