РЕШУ ЕГЭ — информатика

Задания

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди трёхзначных элементов массива, делящихся на 4. Если в исходном массиве нет элемента, значение которого является трёхзначным числом и при этом кратно 4, то вывести сообщение «Не найдено».

Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Бэйсик	Паскаль
N=20 DIM A(N) AS INTEGER DIM I, J, MAX AS INTEGER FOR I=1 TO N     INPUT A(I) NEXT I ... END	const     N=20; var     a: array [1..N] of integer;     i, j, max: integer; begin     for i:=1 to N do         readln (a[i]);     ... end.
Си++	Алгоритмический язык
#include <iostream> using namespace std; #define N 20 int main () {     int a[N];     int i, j, max;     for (i=0; i<N; i++)         cin >> a[i]; ... }	алг нач     цел N=20     целтаб a[1:N]     цел i, j, max     нц для i от 1 до N         ввод a[i]     кц     ... кон
Естественный язык
Объявляем массив A из 20 элементов. Объявляем целочисленные переменные I, J, MAX. В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й. ...
Python
# допускается также # использовать две # целочисленные переменные j, max a = [] n = 20 for i in range(0, n):     a.append(int(input())) ...

В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Free Pascal 2.4) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).

Решение. Допускаются иные формулировки ответа, не искажающие его смысла.

Допускаются иные формулировки ответа, не искажающие его смысла.

На языке Бейсик	На языке Паскаль
МАХ =99 FOR I = 1 ТО N IF А(I)>=100 AND А(I)<= 9 9 9 AND A(I) MOD 4 = 0 AND А(I)>МАХ THEN MAX = A(I) END IF NEXT I IF MAX >99 THEN PRINT MAX ELSE PRINT "He найдено" END IF	max := 99; for i := 1 to N do if (a[i]>=100) and (a[i]<= 999) and (a[i] mod 4=0) and (a[i]>max) then max := a[i]; if max > 99 then writeln (max) else writeln('He найдено');
На языке Си	На алгоритмическом языке
max = 99; for (i = 0; i < N; i++) if (a[i]>99 && a[i] < 999 && a[i]% 4==0 && a[i]>max) max = a[i] ; if (max>99) cout « max « endl; else cout << "He найдено";	max := 99 нц для i от 1 до N если а[i]>=100 и а[i]<= 999 и mod(а[i],4)=0 и a[i]>max то max := а[i] все кц если max > 99 то вывод max иначе вывод "Не найдено" все
На естественном языке
Записываем в переменную МАХ начальное значение, равное 99. В цикле от первого элемента до двадцатого находим остаток от деления элемента исходного массива на 4. Если значение данного остатка равно 0 и значение текущего элемента массива больше 99 и меньше 1000, то сравниваем значение текущего элемента массива со значением переменной МАХ. Если текущий элемент массива больше МАХ, то записываем в МАХ значение этого элемента массива. Переходим к следующему элементу. После завершения цикла проверяем значение переменной МАХ. Если оно больше 99, то выводим его, иначе выводим сообщение «Не найдено».

Критерии проверки:

Критерии оценивания выполнения задания	Баллы
Предложен правильный алгоритм, выдающий верное значение. Допускается запись алгоритма на другом языке, использующая аналогичные переменные. В случае, если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных на естественном языке. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования, при этом количество переменных и их идентификаторы должны соответствовать условию задачи. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы.	2
В любом варианте решения может присутствовать не более одной ошибки из числа следующих: 1) не инициализируется или неверно инициализируется переменная МАХ (например, присваивается начальное значение, большее или равное 100); 2) неточно определяется принадлежность диапазону трёхзначных чисел (например, в сравнении со 100 вместо знака «больше или равно» используется знак «больше»; также обратите внимание, что с учётом ограничения на кратность 10 допустима проверка на принадлежность диапазону от 100 до 990); 3) неверно выделяется последняя цифра числа; 4) последняя цифра числа выделяется не у значения элемента, а у его индекса; 5) в сложном условии вместо логической операции «И» используется логическая операция «ИЛИ»; 6) отсутствует вывод ответа, или при выводе ответа не учитывается случай, что требуемого числа в массиве может не быть; 7) используется переменная, не объявленная в разделе описания переменных; 8) не указано или неверно указано условие завершения цикла; 9) индексная переменная в цикле не меняется (например, в цикле while) или меняется неверно; 10) неверно расставлены операторные скобки.	1
Ошибок, перечисленных в п. 1-10, две или больше, или алгоритм сформулирован неверно.	0
Максимальный балл	2

Ключ