Задача к ЕГЭ по информатике на тему «работа с последовательностями» №2

На обработку поступает последовательность из пяти положительных целых чисел. Нужно написать программу, которая выводит на экран разность максимального элемента последовательности и суммы четных чисел. Если четных чисел нет, требуется вывести на экран «NO». Известно, что вводимые числа по абсолютной величине не превышают 99. Марафонец замечтался о поступлении в топовый ВУЗ и написал программу с ошибками. Ниже эта программа для Вашего удобства приведена на трех языках программирования.

|-----------------------------|----------------------|--------------------------| |C++ | Python |Pascal | |#include-<--iostream->——-|-mx-=—100————|varmx,-sum,—x,i : integer; | | | | |usingnamespacestd; | sum = 0 |begin | |intmain (){ | foriinrange (1,6) : | mx := 100; | | intmx = 100,sum = 0,x,i;| x = x(input()) | sum := 0; | | for(i = 1;i <= 5;i + + ){ | ifx%2 == 0 : | fori := 1to5do | | cin > > x; | sum = sum + x | begin | | | | | | if(x%2 == 0) | ifx > mx : | readln (x ); | | sum = sum + x; | mx = x | if(xmod2 = 0)then | | if(x > mx ) | if sum == 0 : | sum := sum + x; | | mx = x;} | print(’NO ’) | if(x > mx )then | | | | | | if(sum == 0) | else : | mx := x; | | cout < < "NO " ; | print(x − sum ) | end; | | else | | if(sum = 0)then | | cout < < x − sum; | | writeln(’NO ’) | | return0; | | else | | | | | | } | | writeln(x − sum ); | ------------------------------------------------------end.-----------------------

Выполните следующие задания:

1. Напишите, что выведет эта программа при вводе последовательности 25, 10, 2, 1, 3.

2. Приведите пример такой последовательности, содержащей хотя бы одно четное число, что, несмотря на ошибки, программа печатает правильный ответ.

3. Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки:

1) выпишите строку, в которой сделана ошибка;

2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки.

Достаточно указать ошибки и способ их исправления для одного языка программирования. Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.

1. Запомним начальные значения $sum$ и $mx$ . Подставим $x = 25$ . Так как 25 — нечетное число, его остаток от деления на 2 равен 1, значит, $sum$ не изменится. 25 не больше 100, значит, $mx$ также не меняется.

Подставим $x = 10$ . Так как $x$ — четное число, значит к значению $sum$ прибавим 10, $sum = 10$ . 10 не больше 100, значит, $mx$ также не меняется.

Подставим $x = 2$ . Так как $x$ — четное число, значит к значению $sum$ прибавим 2, $sum = 12$ . 2 не больше 100, значит, $mx$ также не меняется.

Подставим $x = 1$ . Так как $x$ — нечетное число, $sum$ не изменится. 1 не больше 100, значит, $mx$ также не меняется.

Подставим $x = 3$ . Так как $x$ — нечетное число, $sum$ не изменится. 3 не больше 100, значит, $mx$ также не меняется.

Программа выводит на экран значение $x − sum$ , где $x$ — последний элемент последовательности, значит, на экран будет выведено -9.

2. Так как по условию задачи нам необходимо, чтобы программа выводила разность максимального элемента последовательности и суммы четных чисел, а код, написанный Марафонцем, считает разность между последним элементом и суммой четных элементов, сделаем максимальным числом последний элемент. Тогда последовательность может иметь вид 2, 4, 1, 1, 99, в данном случае на экран будет выведено 93, что является верным ответом.

3. В первую очередь необходимо заметить, что $mx$ обозначает максимальный элемент и для корректного его поиска переменная должна быть меньше любого возможного числа последовательности.

Исправим на языке C++:

Ошибочная строка: $intmx = 100,sum = 0,x,i$ ;

Исправленная строка: $intmx = 0,sum = 0,x,i$ ;

Исправим на языке Python:

Ошибочная строка: $mx = 100$

Исправленная строка: $mx = 0$

Исправим на языке Pascal:

Ошибочная строка: $mx := 100$ ;

Исправленная строка: $mx := 0$ ;

Еще одной ошибкой является вывод, так как по уловию задачи нас просят вывести разность наибольшего элемента и суммы четных чисел, а в программе Марафонца на экран выводится разность последнего элемента последовательности и суммы четных чисел.

Исправим на языке C++:

Ошибочная строка: $cout << x − sum$ ;