Задание 25 ЕГЭ по информатике: Алгоритмы и исполнители: страница 4

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 1, 7, 8, 4, 1, 1, 2, 2, 9, 5 соответственно, то есть A[0]=1, A[1]=7 и т. д. Определите значение переменной c после выполнения следующего фрагмента программы.
Python
1c = 0
2for i in range(1, 10):
3 if A[i-1] < A[i]:
4 c = c + 1
5 A[i-1], A[i] = A[i], A[i-1]

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 20, 19, 17, 41, 15, 12, 24, 16, 4, 13 соответственно, то есть A[0]=20, A[1]=19 и так далее. Определите значение переменной s после выполнения фрагмента программы на пяти языках программирования: Бейсике, Python, алгоритмическом языке, Паскале и C++.
В алгоритме первоначально s=0, n=6. Для каждого i от 0 до 9, если A[i]≤A[n], к переменной s прибавляется i, после чего элементы A[i mod n] и A[n] меняются местами.

У исполнителя Калькулятор есть две команды: 1) прибавь 2; 2) умножь на 3. Выполняя первую команду, Калькулятор прибавляет к числу на экране 2, а выполняя вторую — утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая только номера команд.

В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Значения элементов равны 1, 6, 7, 3, 10, 4, 8, 2, 0, 5, 9 соответственно, то есть A[0]=1, A[1]=6 и так далее. Определите значение переменной s после выполнения фрагмента программы.
Python
1A = [1, 6, 7, 3, 10, 4, 8, 2, 0, 5, 9]
2s = 0
3for j in range(10):
4 if A[j] > A[j + 1]:
5 s = s + 1
6 t = A[j]
7 A[j] = A[j + 1]
8 A[j + 1] = t

Дан целочисленный массив из 30 элементов. Элементы массива принимают натуральные значения от 1 до 10 000 включительно. Опишите алгоритм, который сначала находит количество элементов массива, больших 50 и оканчивающихся на 0, а затем заменяет каждый такой элемент найденным количеством. Гарантируется, что хотя бы один такой элемент есть. После обработки необходимо вывести изменённый массив: каждый элемент с новой строки. В программе разрешается использовать только переменные, объявленные в заготовке: массив a, константу или переменную n, а также целочисленные переменные i, j и k. Запишите фрагмент программы на месте многоточия.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;
б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 6₁₀=110₂ результатом является число 1000₂=8₁₀, а для исходного числа 4₁₀=100₂ это число 1101₂=13₁₀.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 20. В ответе запишите это число в десятичной системе счисления.