Задание 25 ЕГЭ по информатике: страница 6

Определите, при каком наибольшем введённом значении переменной s программа выведет число 64. Для удобства программа представлена на языке Python.
Python
1s = int(input())
2n = 1
3while s < 47:
4 s = s + 4
5 n = n * 2
6print(n)

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите алгоритм, который находит сумму элементов массива, больших 100 и при этом не кратных 4, а затем заменяет каждый такой элемент на число, равное найденной сумме. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строки.
Исходные данные объявлены следующим образом. Разрешается использовать только указанные переменные.
Бейсик:
CONST N AS INTEGER = 30
DIM A (1 TO N) AS LONG
DIM I AS LONG, J AS LONG, K AS LONG
FOR I = 1 TO N
INPUT A(I)
NEXT I
...
END
Python:
a = [] n = 30 for i in range(0, n):
a.append(int(input()))
...
Алгоритмический язык:
алг нач цел N = 30 целтаб a [1:N] цел i, j, k нц для i от 1 до N ввод a[i] кц
...
кон
Паскаль:
const N = 30;
var a: array [1..N] of longint;
i, j, k: longint;
begin for i := 1 to N do readln(a[i]);
...
end.
C++:
const int N = 30;
int main() { long a[N];
long i, j, k;
for (i = 0; i < N; i++) cin >> a[i];
...
return 0;
}
Приведите фрагмент программы, который должен находиться на месте многоточия. Можно использовать другой язык программирования, указав его название и версию, но необходимо использовать те же исходные данные и переменные.

Запишите число, которое будет напечатано в результате выполнения программы. Во всех вариантах программы переменная s вначале равна 20, переменная n — 1. Пока s>0, выполняются действия: s:=s div 2 и n:=n⋅2. После завершения цикла выводится значение n.
Python
1s = 20
2n = 1
3while s > 0:
4 s = s // 2
5 n = n * 2
6print(n)

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

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

Пусть M — сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение M считается равным нулю. Напишите программу, которая перебирает целые числа, большие 8 007 494 154, в порядке возрастания и ищет среди них такие, для которых M больше 80 000, является простым числом и в своём написании содержит последовательность цифр 567 ровно один раз. В ответе запишите первые 5 найденных чисел и соответствующие им значения M. Например, для числа 49 M=14; для числа 42 M=9.

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

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

Запишите число, которое будет напечатано в результате выполнения следующей программы. Программа представлена на пяти языках программирования.
Бейсик:
DIM S, N AS INTEGER
S = 309
N = 0
WHILE S > 0
S = S - 20
N = N + 2
WEND
PRINT N
Python:
s = 309 n = 0 while s > 0:
s = s - 20 n = n + 2 print(n)
Алгоритмический язык:
алг нач цел n, s s := 309 n := 0 нц пока s > 0 s := s - 20 n := n + 2 кц вывод n кон
Паскаль:
var s, n: integer;
begin s := 309;
n := 0;
while s > 0 do begin s := s - 20;
n := n + 2 end;
writeln(n) end.
Си:
#include <stdio.h> int main()
{ int s = 309, n = 0;
while (s > 0) { s = s - 20; n = n + 2; } printf("%d\n", n);
return 0;
}

В программе используется одномерный целочисленный массив 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, а элементы меняются местами.

Напишите программу, которая перебирает целые числа, большие 2 626 695 891, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых ровно один раз содержит в своей записи 67 (67 — идущие подряд друг за другом в указанном порядке цифры 6 и 7). В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце — для каждого из них соответствующий наименьший найденный множитель.

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

У исполнителя Квадратор две команды, которым присвоены номера:
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.
В ответе приведите фрагмент программы или описание алгоритма, который должен находиться на месте многоточия после ввода массива. Можно использовать любой язык программирования, указав его название и версию, либо блок-схему. При этом необходимо использовать те же исходные данные и переменные, которые предложены в условии.

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

Дан целочисленный массив из 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.

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

В программе используется одномерный целочисленный массив 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] меняются местами.