Презентация "Решение задания для ЕГЭ" (11 класс) по информатике – проект, доклад

Решение задания 24 (C1) ЕГЭ по информатике 2015 год

Рыженко Е.В.

Задача:

На обработку поступает последовательность из четырёх неотрицательных целых чисел (некоторые числа могут быть одинаковыми). Нужно написать программу, которая выводит на экран количество нечётных чисел в исходной последовательности и максимальное нечётное число. Если нечётных чисел нет, требуется на экран вывести «NO». Известно, что вводимые числа не превышают 1000. Программист написал программу неправильно. Ниже эта программа для Вашего удобства приведена на пяти языках программирования (рассмотрим Паскаль).

Последовательно выполните следующее:

1. Напишите, что выведет эта программа при вводе последовательности: 2 9 4 3 Для этого составим трассировочную таблицу программы.

Из таблицы видно, что для последовательности 2 9 4 3 будут выведены числа 2 и 999.

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

Анализируя текст программы, а именно фрагмент if x > maximum then maximum := I можно заметить, что изменение значения переменной maximum возможно лишь в случае когда x>999. По условию вводимые числа не превышают 1000. Соответственно, программа будет работать верно, если в последовательности есть 999. Выведенное количество нечётных чисел будет правильным в любом случае.

Следовательно, примером последовательности, содержащей хотя бы одно нечётное число, при которой, несмотря на ошибки, программа печатает правильный ответ может служить последовательность 1 3 5 999.

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

Так как по условию задачи необходимо чтобы программа находила максимальное нечётное значение среди вводимой последовательности чисел, то логично первоначальное значение переменной maximum задать 0 или 1 (как наименьшее из возможных нечётных чисел). Следовательно, первая ошибка: неверная инициализация maximum. Строка с ошибкой: maximum := 999; Верное исправление: maximum := 0; или maximum:=1;

Так как maximum должен определяться среди последовательности вводимых чисел, т. е. среди значений переменной x. А в программе присваивается значение переменной i (счётчика цикла), то вторая ошибка: неверное присваивание при вычислении максимума. Строка с ошибкой: maximum = i; Верное исправление: maximum = x;

Источник информации:

ДЕМОНСТРАЦИОННЫЕ ВАРИАНТЫ КИМ ЕГЭ 2015 http://www.ege.edu.ru/ru/main/demovers/ или http://www.ege.edu.ru/common/upload/docs/2015/inf_11_2015.zip