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

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит минимум среди элементов массива, кратных 4, а затем заменяет каждый элемент, кратный 4, на число, равное найденному минимуму. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строчки.
Исходные данные уже введены в массив. Разрешается использовать только переменные, объявленные в условии. В качестве ответа приведите фрагмент программы, который должен находиться на месте многоточия. Можно выбрать Python, Бейсик, алгоритмический язык, Паскаль или C++.

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

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

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

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

Запишите число, которое будет напечатано в результате выполнения программы. Во всех представленных языках используется целочисленное деление.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа N. Если число N чётное, то к этой записи справа и слева дописываются по две единицы. Если число N нечётное, то справа дописываются два нуля, а слева — единица. Полученная запись является двоичной записью числа R, после чего результат переводится в десятичную систему. Например, для 13₁₀=1101₂ результатом является 1110100₂=116₁₀, а для 6₁₀=110₂ — 1111011₂=123₁₀. Укажите наименьшее число R, превышающее 95, которое может быть результатом работы алгоритма.

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

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

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

В программе используется одномерный целочисленный массив A с индексами от 0 до 11. Значения элементов равны 20, 19, 17, 41, 23, 12, 24, 16, 4, 13, 6, 15 соответственно, то есть A[0]=20, A[1]=19 и т.д. Определите значение переменной s после выполнения фрагмента программы:
s=0
n=5 для i от 0 до 11:
если A[i]≤A[n], то:
s:=s+i
t:=A[i]
A[i]:=A[n]
A[n]:=t

Дан целочисленный массив из 20 элементов. Элементы массива принимают целые значения от −10 000 до 10 000 включительно. Наличие хотя бы одного элемента, который не делится на 3, гарантируется. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальный элемент массива, который не делится на 3.
Исходные данные уже введены в массив A из 20 элементов. Разрешается использовать только целочисленные переменные I, J, K и переменные, объявленные в заготовке соответствующего языка. Необходимо привести фрагмент программы, который записывается вместо многоточия.

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

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

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

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых оба числа являются чётными. В данной задаче под парой подразумевается два подряд идущих элемента массива.
Например, для массива из пяти элементов: 6; 1; 4; 6; 10 — ответ: 2.
Исходные данные объявлены следующим образом. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.
Бейсик: объявлены константа N = 20, массив A от 1 до N и целочисленные переменные I, J, K; в цикле от 1 до 20 вводятся элементы A(I).
Python: объявлены список a, переменная n = 20 и целочисленная переменная i; в цикле for i in range(0, n) в список a добавляются введённые элементы. Допускается также использовать две целочисленные переменные j и k.
Алгоритмический язык: объявлены целочисленная переменная N = 20, целочисленный массив a[1:N] и целочисленные переменные i, j, k; в цикле от 1 до N вводятся элементы a[i].
Паскаль: объявлены константа N = 20, массив a: array [1..N] of integer и целочисленные переменные i, j, k; в цикле от 1 до N вводятся элементы a[i].
Си: объявлены константа N = 20, массив int a[N] и целочисленные переменные i, j, k; в цикле от 0 до N - 1 вводятся элементы a[i].
В ответе приведите фрагмент программы или описание алгоритма на естественном языке, который должен находиться на месте многоточия после ввода массива. При записи решения на другом языке программирования укажите его название и используемую версию. Используйте те же исходные данные и переменные, которые предложены в условии.

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

На вход алгоритма подаётся натуральное число N. Сначала строится двоичная запись числа N. Если число чётное, к этой записи слева дописывается 10. Если число нечётное, слева дописывается 1, а справа — 01. Полученная запись является двоичной записью числа R. Укажите минимальное число N, для которого R>441. Ответ запишите в десятичной системе счисления.

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит количество элементов массива, не меньших 1500 и при этом имеющих чётное значение, а затем заменяет каждый такой элемент на число, равное найденному количеству. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строчки. Исходные данные и переменные объявлены в соответствии с одним из приведённых в условии вариантов программного кода. В ответе приведите фрагмент программы, который должен находиться на месте многоточия.

Определите, при каком наибольшем введённом значении переменной s программа выведет число 64. Для Вашего удобства программа представлена на четырёх языках программирования.
Паскаль:
```pascal var s, n: integer;
begin readln(s);
n := 1;
while s < 47 do begin s := s + 4;
n := n * 2 end;
writeln(n) end.
```
Python:
```python s = int(input()) n = 1 while s < 47:
s = s + 4 n = n * 2 print(n)
```
Алгоритмический язык:
```text алг нач цел n, s ввод s n := 1 нц пока s < 47 s := s + 4 n := n * 2 кц вывод n кон
```
C++:
```cpp
#include <iostream> using namespace std;
int main()
{ int s, n;
cin >> s;
n = 1;
while (s < 47) { s = s + 4; n = n * 2; } cout << n << endl;
return 0;
}
```