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

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 9, 6, 4, 7, 3, 2, 1, 5, 0, 8 соответственно. Определите значение переменной c после выполнения фрагмента программы.
В цикле перебираются индексы от 0 до 8. Если A[i]<A[9], переменная c увеличивается на 1, после чего элементы A[i] и A[9] обмениваются местами.

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит количество элементов массива, меньших 100 и при этом не кратных 5, а затем заменяет каждый такой элемент на число, равное найденному количеству. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строчки.
В качестве ответа приведите фрагмент программы, который должен находиться на месте многоточия после ввода массива. Можно использовать только переменные, объявленные в условии. Для Python исходные данные объявлены так: `a = []`, `n = 30`, затем массив вводится в цикле `for i in range(0, n): a.append(int(input()))`.

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

Запишите число, которое будет напечатано в результате выполнения следующей программы. Программа представлена на пяти языках программирования: Бейсик, Python, алгоритмическом языке, Паскале и Си.
Во всех вариантах переменная s первоначально равна 80, переменная n — 1. Пока s>0, значение s заменяется на результат целочисленного деления на 2, а значение n умножается на 2. После завершения цикла выводится значение n.

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от −10 000 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести сумму элементов массива, которые не делятся на 5. Наличие хотя бы одного такого элемента гарантируется.
Исходные данные объявлены заранее: массив A из 20 элементов и целочисленные переменные I, J, K. В Python используются список a, переменная n = 20 и целочисленные переменные i, j, k. Элементы массива уже введены в программу. Разрешается использовать только указанные переменные, но некоторые из них можно не использовать.

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

Программа задаёт значения s=355 и n=0. Пока s>0, она уменьшает s на 20 и увеличивает n на 2. Определите число, которое будет напечатано.

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.
Python
1s = 0
2n = 0
3while s < 91:
4 s = s + 8
5 n = n + 2
6print(n)

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

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R. Сначала строится двоичная запись числа N. Если сумма цифр в двоичной записи чётная, справа дописывается 0, а затем два левых разряда заменяются на 10. Если сумма цифр нечётная, справа дописывается 1, а затем два левых разряда заменяются на 11. Полученная запись является двоичной записью числа R, после чего результат переводится в десятичную систему. Укажите минимальное число N, после обработки которого получается число R, большее 19.

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит минимум среди элементов массива, кратных 4, а затем увеличивает каждый элемент, кратный 4, на число, равное найденному минимуму. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строки.
Например, для исходного массива из шести элементов: 12, 5, 8, 5, 8, 16 программа должна вывести: 20, 5, 16, 5, 16, 24.
Исходные данные объявлены заранее: массив a содержит 30 элементов, переменная n равна 30, а также разрешается использовать целочисленные переменные i, j и k. В качестве ответа необходимо привести фрагмент программы, который должен находиться на месте многоточия. Можно использовать Python 3.

Цепочки символов (строки) создаются по следующему правилу.
Первая строка состоит из одного символа — цифры «1».
Каждая из последующих цепочек создаётся следующим действием: в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается ещё одно число — номер строки по порядку (на i-м шаге дописывается число «i»).
Вот первые 4 строки, созданные по этому правилу:
(1) 1 (2) 112 (3) 1121123 (4) 112112311211234
Сколько раз в общей сложности встречаются в восьмой строке нечётные цифры (1, 3, 5, 7, 9)?

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

В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Значения элементов равны 4,2,7,5,9,1,10,0,3,8,6 соответственно. Определите значение переменной c после выполнения фрагмента программы на любом из приведённых языков программирования: сначала c присваивается 0, затем для i от 1 до 10, если A[i]>A[0], значение c увеличивается на 1, после чего элементы A[i] и A[0] меняются местами.

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 2,5,4,7,3,9,1,8,0,6 соответственно. Определите значение переменной c после выполнения следующего алгоритма: сначала c:=0; для i от 0 до 8, если A[i]>A[9], то увеличить c на 1 и обменять местами значения A[i] и A[9].

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число чётное, то к двоичной записи числа слева дописывается 10;
б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 4₁₀=100₂ результатом является число 20₁₀=10100₂, а для исходного числа 5₁₀=101₂ это число 53₁₀=110101₂.
Укажите максимальное число R, которое может быть результатом работы данного алгоритма, при условии, что N не больше 12. В ответе запишите это число в десятичной системе счисления.

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Начальные значения элементов: 20,19,17,41,15,42,24,56,4,13 соответственно. Определите значение переменной s после выполнения фрагмента программы. В цикле при выполнении условия A[i]≥A[n] к переменной s прибавляется разность A[i]−A[n], после чего элементы A[i] и A[n] меняются местами. Изначально s=0, n=2, цикл перебирает i от 0 до 9.

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

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

Запишите число, которое будет напечатано в результате выполнения следующей программы.
Python
1s = 0
2n = 96
3while s < 71:
4 s = s + 10
5 n = n - 2
6print(n)