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

Запишите число, которое будет напечатано в результате выполнения программы. В программе переменные s и n принимают начальные значения 0 и 86. Пока s<71, выполняются команды s:=s+8 и n:=n−3.

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

В программе используется одномерный целочисленный массив 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 до 10. Фрагмент программы вычисляет сумму выражений A[i]−A[i+1] при i от 0 до 9. В начале выполнения в массиве находились числа 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, то есть A[0]=5, A[1]=4 и так далее. Чему будет равно значение переменной s после выполнения фрагмента программы?

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

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

Пусть M — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.
Напишите программу, которая перебирает целые числа, большие 452 021, в порядке возрастания и ищет среди них такие, для которых значение M при делении на 7 даёт в остатке 3. Выведите первые 5 найденных чисел и соответствующие им значения M.
Для каждого найденного числа сначала выводится само число, затем значение M. Строки выводятся в порядке возрастания найденных чисел.
Например, для числа 20 M=2+10=12.

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

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе пустую. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 10¹⁰, найдите все числа, соответствующие маске 3?12?14*5, делящиеся на 1917 без остатка.

На вход программы поступает последовательность из 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 команд, указывая только номера команд.

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

Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 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] меняются местами.