Анализ алгоритмов и исполнители

Тест для отработки задания №6 ЕГЭ по информатике. 8 заданий.

Задание 1

Автомат получает на вход четырёхзначное число (число не может начинаться с нуля). По этому числу строится новое число по следующим правилам. 1. Складываются отдельно первая и вторая, вторая и третья, третья и четвёртая цифры заданного числа. 2. Наименьшая из полученных трёх сумм удаляется. 3. Оставшиеся две суммы записываются друг за другом в порядке неубывания без разделителей. Пример. Исходное число: 2862. Суммы: 2 + 8 = 10, 8 + 6 = 14, 6 + 2 = 8. Удаляется 8. Результат: 1014. Укажите наименьшее число, при обработке которого автомат выдаёт результат 1113.

Задание 2

Автомат обрабатывает натуральное число N по следующему алгоритму: 1. Строится двоичная запись числа N. 2. В конец двоичной записи добавляются две первые цифры этой записи в обратном порядке. 3. Результат переводится в десятичную систему и выводится на экран. Пример. Дано число N = 17. Алгоритм работает следующим образом: 1. Двоичная запись числа N: 10001. 2. В конец записи добавляются цифры 01 – первые две цифры в обратном порядке (сначала вторая, затем первая), получается 1000101. 3. На экран выводится число 69. При каком наименьшем исходном N результат на экране автомата будет больше 140?

Задание 3

Автомат обрабатывает натуральное число N (О < N < 255) по следующему алгоритму: 1. Строится восьмибитная двоичная запись числа N. 2. Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0). 3. Полученное число переводится в десятичную запись. 4. Из нового числа вычитается исходное, полученная разность выводится на экран. Пример. Дано число N = 15. Алгоритм работает следующим образом: 1. Восьмибитная двоичная запись числа N: 00001111. 2. Все цифры заменяются на противоположные, новая запись 11110000. 3. Десятичное значение полученного числа 240. 4. На экран выводится число 240 — 15 = 225. Какое число нужно ввести в автомат, чтобы в результате получилось 137?

Задание 4

Автомат обрабатывает натуральное число N по следующему алгоритму: 1. Строится семеричная запись числа N. 2. В конец записи (справа) дописывается остаток от деления числа N на 7. 3. Результат переводится из семеричной системы в десятичную и выводится на экран. Пример. Дано число N = 10. Алгоритм работает следующим образом: 1. Семеричная запись числа N: 13. 2. Остаток от деления 10 на 7 равен 3, новая запись 133. 3. На экран выводится число 73. Какое наибольшее трёхзначное число может появиться на экране в результате работы автомата?

Задание 5

Автомат обрабатывает натуральное трёхзначное число N по следующему алгоритму: 1. Из цифр, образующих десятичную запись N, строятся наибольшее и наименьшее возможные двузначные числа (числа не могут начинаться с нуля). 2. На экран выводится разность полученных двузначных чисел. Пример. Дано число N = 370. Алгоритм работает следующим образом: 1. Наибольшее двузначное число из заданных цифр – 73, наименьшее – 30. 2. На экран выводится разность 73 - 30 = 43. Чему равно наибольшее возможное трёхзначное число N, в результате обработки которого на экране автомата появится число 80?

Задание 6

Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются отдельно первая и вторая , а также третья и четвёртая цифры. 2. Полученные два числа записываются друг за другом в порядке невозростания без разделителей. Пример. Исходное число: 5348. Суммы: 5 + 3 = 8; 4 + 8 = 12. Результат: 128 Какое минимальное число необходимо задать, в результате обработки которого автомат выдаст число 119?

Задание 7

Автомат обрабатывает натуральное число N>1 по следующему алгоритму. 1. Строится двоичная запись числа N. 2. Последняя цифра двоичной записи удаляется. 3. Если исходное число N было нечётным, в конец записи (справа) дописываются цифры 10, если чётным - 01. 4. Результат переводится в десятичную систему и выводится на экран. Пример. Дано число N=26. Алгоритм работает следующим образом. 1. Двоичная запись числа N: 11010. 2. Удаляется последняя цифра, новая запись: 1101. 3. Исходное число нечётно, дописываются цифры 10, новая запись: 110101. 4. На экран выводится число 53. Какое число нужно ввести в автомат, чтобы в результате получилось 154?

Задание 8

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