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

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

На вход программы поступает последовательность из n целых положительных чисел. Рассматриваются все пары элементов последовательности a_i и a_j, такие что i<j и a_i>a_j. Среди пар, удовлетворяющих этому условию, необходимо найти и напечатать пару с максимальной суммой элементов, которая делится на m=107. Если среди найденных пар максимальную сумму имеют несколько, то можно напечатать любую из них.
В первой строке входных данных задаётся количество чисел n (2≤n≤12 000). В каждой из последующих n строк записано одно целое положительное число, не превышающее 10 000.
В качестве результата программа должна напечатать элементы искомой пары. Если таких пар несколько, можно вывести любую из них. Гарантируется, что хотя бы одна такая пара в последовательности есть.
Требуется написать эффективную по времени и памяти программу. Программа считается эффективной по времени, если при одновременном увеличении количества элементов последовательности n и параметра m в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 4 килобайта и не увеличивается с ростом n.
Перед текстом программы обязательно кратко опишите алгоритм решения. Укажите использованный язык программирования и его версию.

В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Фрагмент программы выполняет цикл: при каждом значении i от 0 до 9 к переменной s прибавляется A[i]−A[i+1]. В начале выполнения фрагмента в массиве находились числа 27,17,7,0,7,17,27,17,10,7,0, то есть A[0]=27, A[1]=17 и так далее. Чему будет равно значение переменной s после выполнения фрагмента программы?

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

Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо), 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу 3233241. Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?

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

Запишите число, которое будет напечатано в результате выполнения программы. В программе переменная s принимает начальное значение 48, переменная n — значение 1. Пока s>0, из s вычитается 7, а n умножается на 2.

Запишите число, которое будет напечатано в результате выполнения программы. Во всех вариантах программы переменная s получает значение 30, переменная n — значение 1. Пока s>0, выполняются команды s:=s−7 и n:=n⋅3, после чего выводится значение n.

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

У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат;
2. прибавь 1.
Первая из них возводит число на экране в квадрат, вторая — увеличивает его на 1. Запишите порядок команд в программе получения из числа 1 числа 10, содержащей не более 4 команд, указывая лишь номера команд.

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

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит минимум среди элементов массива, не делящихся нацело на 6, а затем заменяет каждый элемент, не делящийся нацело на 6, на число, равное найденному минимуму. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строчки.
Например, для исходного массива из шести элементов: 14, 6, 11, 18, 9, 24 — программа должна вывести: 9, 6, 9, 18, 9, 24.
В качестве ответа необходимо привести фрагмент программы, который должен находиться на месте многоточия после ввода массива. Можно использовать Python, Бейсик, Алгоритмический язык, Паскаль или C++. Необходимо использовать те же исходные данные и переменные, которые предложены в условии. Для Python массив хранится в переменной a, его размер — в переменной n, а также разрешены целочисленные переменные i, j и k.

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

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

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

На вход программы поступает последовательность из n целых положительных чисел. Рассматриваются все пары элементов последовательности a_i и a_j, такие что i<j и a_i>a_j. Среди пар, удовлетворяющих этому условию, необходимо найти и напечатать пару с максимальной суммой элементов, которая делится на m=109. Если среди найденных пар максимальную сумму имеют несколько, то можно напечатать любую из них.
В первой строке входных данных задаётся количество чисел n (2≤n≤12 000). В каждой из последующих n строк записано одно целое положительное число, не превышающее 10 000. В качестве результата программа должна напечатать элементы искомой пары. Гарантируется, что хотя бы одна такая пара в последовательности есть.
Требуется написать эффективную по времени и памяти программу для решения задачи. Программа считается эффективной по времени, если при одновременном увеличении количества элементов последовательности n и параметра m в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 4 килобайт и не увеличивается с ростом n.
Перед текстом программы необходимо кратко описать алгоритм решения, указать использованный язык программирования и его версию.

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

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа 12=1100₂ результатом является число 1100100₂=100, а для исходного числа 4=100₂ результатом является число 10011₂=19.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее чем 76.

Опишите на русском языке или одном из языков программирования алгоритм поиска номера первого из двух последовательных элементов в целочисленном массиве из 30 элементов, сумма которых максимальна (если таких пар несколько, то можно выбрать любую из них).

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