Решение задания ЕГЭ-25

ЕГЭ по информатике: задание 25 (C2) «Обработка массива» Карян Аревик Ашотовна, учитель информатики МБОУ «СШ №3»

Обработка массива Уровень сложности: • высокий. Рекомендуемое время для решения: • 30 минут. Проверяемый элемент содержания: • Умение написать короткую (10–15 строк) простую программу на языке программирования или записать алгоритм на естественном языке Ответы на задания Части 2 проверяются и оцениваются экспертами. Максимальный балл за выполнение задания: 2 Средний процент выполнения: 33%.

Основные элементы алгоритма: 1.Правильно организовать цикл. 2.Инициализация переменных - во многих компиляторах автоматическая инициализация. Однако, отсутствие инициализации - ошибка (S:=0, S:=1, MIN, MAX). 3.Правильный проход массива - завершение цикла без выхода за границы цикла. 4.Проверка всех условий: на четность, кратность числу, логические связки AND, OR, правильно расставлены скобки, увеличение значения переменной: если сумма - прибавляется элемент, если количество - прибавляется единица. 5.Вывод результатов. 6.Можно программировать на естественном языке ( но не приветствуется).

Критерии оценивания Указания по оцениванию Предложен правильный алгоритм, выдающий верное значение. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы. В любом варианте решения может присутствовать не более одной ошибки из числа следующих: 1. Неверно происходит преобразование типов при делении. 2. При сравнении используется операция >=, а не > (<, <=). 3. Проверяется не значение элемента, а его индекс. 4. Не инициализируются или неверно инициализируются переменные. 5. Отсутствует вывод ответа. 6. Используется переменная, не объявленная в разделе описания переменных 7. Не указано или неверно указано условие завершения цикла. 8. Индексная переменная в цикле не меняется (например, в цикле while). 9. Неверно расставлены операторные скобки. Ошибок, перечисленных в п. 1-9, две или больше, или алгоритм Бал л 2 1 0

Основные конструкции: Нахождение суммы элементов: S:=0; For i:=1 to N do S:=S + A[i]; Нахождение произведения элементов: S:=1; For i:=1 to N do S:=S * A[i]; Нахождение количества элементов: S:=0; For i:=1 to N do S:=S + 1;

Основные конструкции: Значение элемента кратно числу Х If A[i] mod X = 0 Then Значение элемента «нечетно» Правильно Не правильно If A[i] mod 2 <> 0 Then Последняя цифра элемента равна Х If A[i] mod 2 = 1 Then (оканчивается на…) If A[i] mod 10 = Х Then

Основные конструкции: Перестановка элементов A[i] и A[9-i] массива for i:=0 to 10 do begin k:=A[i]; A[i]:=A[9-i]; A[9-i]:=k; end;

Основные конструкции: Сортировка массива по возрастанию методом «пузырька» for k := 1 to n-1 do for i:=1 to n-k do if a[i] > a[i+1] then begin t:=a[i]; a[i]:=a[i+1]; a[i+1]:=t; end;

Основные конструкции: Нахождение максимального элемента (0-9): max:=-1 {меньше меньшего}; k:=0; {номер} For i:=1 to N do If A[i] > max Then Begin max:= A[i]; k:=i; end; max:=A[1]; k:=1; {номер} For i:=2 to N do If A[i] > max Then Begin max:= A[i]; k:=i;

Основные конструкции: Нахождение минимального элемента (0-9): min:=10 {больше большего}; k:=0; {номер} For i:=1 to N do If A[i] < min Then Begin min:= A[i]; k:=i; end; min:= A[1]; k:=1; {номер} For i:= 2 to N do If A[i] < min Then Begin min:= A[i]; k:=i;

Нахождение второго максимума

Дан целочисленный массив из 30 элементов. Элементы могут принимать значения от 0 до 100 – баллы, полученные на ЕГЭ. Опишите на русском языке или на одном из языков программирования алгоритм, который подсчитывает и выводит средний балл учащихся, сдавших экзамен (получивших оценку более 20 баллов). Гарантируется, что хотя бы один ученик в классе успешно сдал экзамен. Исходные данные объявлены так, как показано ниже. Использовать другие переменные запрещается. В качестве ответа вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Задача 1. Паскаль const N = 30; var A: array[1..N] of integer; i, x, y: integer; s: real; begin for i:=1 to N do readln(A[i]); ... end.

Задача 1. Паскаль. Решение. x := 0; y := 0; { начальные условия! } for i:=1 to N do if A[i] > 20 then begin x := x + 1; y := y + A[i] end; s :=y / x ; writeln('Средний балл ', s:10:3); s: real; {s:integer;} writeln('Средний балл ', y / x);

Задача 2. Паскаль Естественный язык Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100 – баллы учащихся выпускного класса за итоговый тест по информатике. Опишите на русском языке или на одном из языков программирования алгоритм, который позволяет найти и вывести количество учащихся, чья оценка за тест выше средней оценки в классе. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них. const N=30; var a: array [1..N] of integer; i, j: integer; s: real; begin for i:=1 to N do readln(a[i]); ... end. В качестве ответа вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Объявляем массив A из 30 элементов. Объявляем целочисленные переменные i, j. Объявляем действительную переменную s. В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й. ...

Задача 2. Решение Паскаль s:= 0; for i:=1 to N do s:= s + a[i]; j:= 0; for i:=1 to N do if a[i]*N > s then j:= j + 1; writeln(j); end. Естественный язык Записываем в переменную s начальное значение 0. В цикле добавляем все значения элементов массива, от 1-ого до 30-ого, к значению переменной s. После завершения цикла делим значение s на 30, чтобы найти среднее значение. Далее записываем в переменную j начальное значение 0. В цикле рассматриваем все элементы массива, от 1-ого до 30-ого, сравниваем значение текущего элемента со значением переменной s. Если значение текущего элемента больше значения s, увеличиваем счетчик j на 1. После завершения цикла выводим значение переменной j.

Задача 3. Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. С клавиатуры вводится целое число X. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит наименьший номер элемента, равного X, или сообщение, что такого элемента нет. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не const N=30; Объявляем массив A из 30 использовать часть из них. элементов. Объявляем var a: array [1..N] of целочисленные переменные i, j, integer; x. i, j, x: integer; В цикле от 1 до 30 вводим begin элементы массива A с 1-го по for i:=1 to N do 30-й. readln(a[i]); Вводим переменную X. readln(x); ... ... end. В качестве ответа вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия.

Задача 3. Решение Паскаль. Решение 1 readln(x); j:=0; for i:=1 to N do if a[i] = x then begin j := i; { запомнили номер } break; end; if j = 0 then writeln('Нет таких элементов') else writeln(j); Паскаль. Решение 2 readln(x); j:=0; for i:=N downto 1 do if a[i] = x then j := i; { запомнили номер } if j = 0 then writeln('Нет таких элементов') else writeln(j);

Задача 3. Решение Паскаль. Решение 3 readln(x); i:=0; while (i <= N) and (a[i] <> x) do i:= i + 1; if i > N then writeln('Нет таких элементов') else writeln(i); Естественный язык Записываем в переменную j начальное значение 0. В цикле рассматриваем последовательно все элементы массива в обратном порядке, с 30- го до 1-го Если очередной элемент равен X, записываем его номер в переменную j. Если после завершения цикла переменная j равна 0, выводим сообщение, что таких элементов нет, иначе

Задача 4. Решение Дан массив, содержащий 2014 неотрицательных целых чисел, не превышающих 10 000. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести произведение всех содержащихся в массиве трёхзначных чисел, десятичная запись которых оканчивается на 9, но не на 99. Если подходящих чисел в массиве нет, программа должна вывести число –1. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных. В качестве ответа вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Паскаль const N=2014; var a: array [1..N] of integer; i, j, s: integer; begin for i:=1 to N do readln(a[i]); ... end.

Задача 4 Паскаль. Решение s:=1; for i:=1 to 2014 do if (a[i]>=100) and (a[i] <= 999) and (a[i] mod 10 = 9) and (a[i] mod 100 <> 99) then s := s * a[i]; if s = 1 then writeln(-1) else writeln(s);

Задача 5. Дан массив, содержащий 2014 положительных целых чисел. Напишите на одном из языков программирования программу, которая находит в этом массиве количество локальных минимумов (т.е. элемент массива, который меньше всех своих соседей). Например, в массиве из 6 элементов, содержащем числа 4, 6, 12, 7, 3, 8, есть два локальных минимума: это элементы, равные 4 и 3. Программа должна вывести общее количество элементов, значения элементов выводить не нужно. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но можно не использовать часть из описанных. В качестве ответа необходимо привести фрагмент программы на естественном языке), который должен находиться на месте многоточия. Паскаль const N=2014; var a: array [1..N] of integer; i, j, s: integer; begin for i:=1 to N do readln(a[i]); ... end.

Задача 5. Паскаль. Решение k:=0; if a[1] < a[2] then k:=k+1; for i:=2 to N-1 do if (a[i-1] > a[i]) and (a[i] < a[i+1]) then k:=k+1; if a[N-1] > a[N] then k:=k+1; writeln(k);

Задача 6. Дан массив, содержащий 70 неотрицательных целых чисел. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести наименьшую нечётную сумму двух соседних элементов массива. Гарантируется, что в массиве есть соседние элементы с нечётной суммой. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них. В качестве ответа вам необходимо Паскаль привести фрагмент программы , который должен находиться на const N=70; месте многоточия. var a: array [1..N] of integer; i, j, x, y: integer; begin for i:=1 to N do readln(a[i]); … end.

Задача 6. Паскаль. Решение y:= 0; for i:=1 to N-1 do begin x:= a[i] + a[i+1]; if (x mod 2 <> 0) and ((y = 0) or (x < y)) then y:=x; end; writeln(y);

Задача 7. Дан целочисленный массив из 30 элементов. Элементы могут принимать значения от -20 до 20, отличные от нуля. . Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести наибольшее количество идущих подряд элементов одного знака. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них. В качестве ответа вам необходимо привести фрагмент программы , который должен находиться на месте многоточия. Паскаль const N=30; var a: array [1..N] of integer; i, k, max: integer; begin for i:=1 to N do readln(a[i]); ... end.

Задача 7. Паскаль. Решение k := 1; kMax := 1; for i:=2 to N do begin if (A[i] * A[i-1]>0) then {цепочка продолжается } k := k + 1 else k := 1; { цепочка закончилась } if k > kMax then kMax := k; end; writeln(kMax);

Источники и материалы: •Задания: http://kpolyakov.spb.ru/download/ege14.doc •Аналитические материалы: http://www.fipi.ru/sites/default/files/document/1472532815/informatika.pd f •Демоверсия: http://www.fipi.ru/sites/default/files/document/1472210317/inf.zip