11 класс. ЕГЭ 2021. Алгоритмизация. Программирование
Работа составлена из заданий 5, 16, 12, 22.
Задание 1
Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму: 1) Строится восьмибитная двоичная запись числа N. 2) Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0). 3) Полученное число переводится в десятичную запись. 4) Из нового числа вычитается исходное, полученная разность выводится на экран. Какое число нужно ввести в автомат, чтобы в результате получилось 45?
Задание 2
Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму: 1) Строится восьмибитная двоичная запись числа N. 2) Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0). 3) Полученное число переводится в десятичную запись. 4) Из нового числа вычитается исходное, полученная разность выводится на экран. Какое число нужно ввести в автомат, чтобы в результате получилось 99?
Задание 3
Определите, что выведет на экран программа при вызове F(7) (См. рисунок).
Задание 4
Определите, что выведет на экран программа при вызове F(9) (См. рисунок).
Задание 5
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Редактор: ПОКА нашлось (111) заменить(111, 2) заменить(222, 3) заменить(333, 1) КОНЕЦ ПОКА Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 130 единиц?
Задание 6
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Редактор: ПОКА нашлось (111) заменить(111, 2) заменить(222, 3) заменить(333, 1) КОНЕЦ ПОКА Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 120 единиц?
Задание 7
Укажите минимальное натуральное число, при вводе которого этот алгоритм напечатает число 11.
Задание 8
Укажите минимальное двузначное натуральное число, при вводе которого этот алгоритм напечатает число 8.