Задание EGEINFA35DD6: Поиск ошибок в программе

ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий

Открыть решение ↓ Ошибка или пожелание

Тип задачи: Поиск ошибок в программе.

Учебные темы: Язык программирования (Паскаль, Python, Java, C++, C#). Типы данных: целочисленные, вещественные, символьные, логические. Ветвления. Сложные условия. Циклы с условием. Циклы по переменной. Обработка данных, хранящихся в файлах. Текстовые и двоичные файлы. Файловые переменные (файловые указатели). Чтение из файла. Запись в файл. Разбиение задачи на подзадачи. Подпрограммы (процедуры и функции). Использование стандартной библиотеки языка программирования.

Дайте развернутый ответ.

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

Бейсик

Python

CONST n = 4

count = 0

sum = 0

FOR I = 1 TO n

  INPUT x

  IF x mod 2 <> 0 THEN

    count = count + 1

    sum = x

  END IF

NEXT I

IF n > 0 THEN

    PRINT count

    PRINT sum

ELSE

  PRINT "NO"

END IF

n = 4

count = 0

sum = 0

for i in range (1, n+1):

    x = int(input())

    if x % 2 != 0:

        count += 1

        sum = x

if n > 0:

    print (count)

    print (sum)

else:

    print ("NO")

Алгоритмический язык

Паскаль

алг

нач

  цел n = 4

  цел i, x

  цел sum, count

  count := 0

  sum := 0

  нц для i от 1 до n

    ввод x

    если mod(x, 2) <> 0 то

      count := count + 1

      sum := x

    все

  кц

  если n > 0

    то

      вывод count, нс

      вывод sum, нс

    иначе

      вывод "NO"

  все

кон

const n = 4;

var i, x: integer;

var sum, count: integer;

begin

  count := 0;

  sum := 0;

  for i := 1 to n do

  begin

    read(x);

    if x mod 2 <> 0 then

    begin

      count := count + 1;

      sum := x

    end

  end;

  if n > 0 then

  begin

    writeln(count);

    writeln(sum)

  end

  else

    writeln('NO')

end.

С++

#include <iostream>

using namespace std;

 

int main() {

  const int n = 4;

  int x, sum, count;

  count = 0;

  sum = 0;

  for (int i = 1; i <= n; i++) {

    cin >> x;

    if (x % 2 != 0) {

      count++;

      sum = x;

    }

  }

  if (n > 0) {

    cout << count << endl;

    cout << sum << endl;

  }

  else

    cout << "NO" << endl;

  return 0;

}

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

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

20 33 40 55.

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

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

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

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

Известно, что в тексте программы можно исправить ровно две строки так, чтобы она стала работать правильно.

Достаточно указать ошибки и способ их исправления для одного языка программирования.

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


 

i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.2 Оценка сложности вычислений. Время работы и объём используемой памяти, их зависимость от размера исходных данных. Оценка асимптотической сложности алгоритмов. Алгоритмы полиномиальной сложности. Переборные алгоритмы. Примеры различных алгоритмов решения одной задачи, которые имеют различную сложность
3.6 Язык программирования (Паскаль, Python, Java, C++, C#). Типы данных: целочисленные, вещественные, символьные, логические. Ветвления. Сложные условия. Циклы с условием. Циклы по переменной. Обработка данных, хранящихся в файлах. Текстовые и двоичные файлы. Файловые переменные (файловые указатели). Чтение из файла. Запись в файл. Разбиение задачи на подзадачи. Подпрограммы (процедуры и функции). Использование стандартной библиотеки языка программирования
Тип ответа:Развернутый ответ
Номер: A35DD6
НЕ РЕШЕНО Изменить статус

Решение задания EGEINFA35DD6

Ответ: 1) 2 и 55 в отдельных строках; 2) 1, 2, 2, 2; 3) sum = sum + x; условие count больше 0

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

1. Выполнение исходной ошибочной программы.
Ввод: 20, 33, 40, 55.
Шаг 1: i = 1, x = 20; count = 0, sum = 0.
Шаг 2: i = 2, x = 33; count = 1, sum = 33.
Шаг 3: i = 3, x = 40; count = 1, sum = 33.
Шаг 4: i = 4, x = 55; count = 2, sum = 55.
Вывод программы: 2 и 55 в отдельных строках.
Этот вывод относится именно к исходному коду. Требуемый по условию результат для тех же данных: 2 и 88 в отдельных строках.

2. Пример, на котором исходная программа случайно даёт верный ответ.
Возьмём 1, 2, 2, 2.
Шаг 1: i = 1, x = 1; count = 1, sum = 1.
Шаг 2: i = 2, x = 2; count = 1, sum = 1.
Шаг 3: i = 3, x = 2; count = 1, sum = 1.
Шаг 4: i = 4, x = 2; count = 1, sum = 1.
Вывод исходной программы: 1 и 1 в отдельных строках.
Подходящие числа: 1. По условию получается 1 и 1 в отдельных строках, что совпадает с фактическим выводом.

3. Исправление ровно двух строк: Python.
Все остальные строки и отступы сохраняются.

Ошибка 1. Строка в исходной программе:

        sum = x

Правильная строка:

        sum = sum + x

Присваивание теряет предыдущие подходящие значения. Нужно прибавить очередное значение к уже накопленной сумме.

Ошибка 2. Строка в исходной программе:

if n > 0:

Правильная строка:

if count > 0:

Длина последовательности n всегда равна 4, даже если подходящих чисел нет. Наличие выбранных чисел определяется положительностью count; проверять нужно именно этот счётчик.

Проверка исправленной программы.
После обработки первых k элементов последовательности накопленная переменная хранит сумму подходящих значений этой части. Переменная count одновременно хранит количество выбранных чисел.
Вначале накопленное значение равно 0. Неподходящее значение ничего не меняет; подходящее прибавляется к сумме. Одновременно count увеличивается на 1. Это сохраняет утверждение после следующего шага.
Цикл выполняется для i от 1 до 4, то есть обрабатывает все четыре числа ровно один раз. После него count = 0 ровно при отсутствии выбранных чисел; иначе выводятся count и полученный результат в двух строках.
Для исходного ввода 20, 33, 40, 55 исправленная программа выводит 2 и 88 в отдельных строках.
Необходимость исправления 1: если оставить только эту ошибку, при вводе 0, 0, 1, 1 получится 2 и 1 в отдельных строках вместо 2 и 2 в отдельных строках.
Необходимость исправления 2: если оставить только эту ошибку, при вводе 0, 0, 0, 0 получится 0 и 0 в отдельных строках вместо «NO».

Ответ: 1) 2 и 55 в отдельных строках; 2) 1, 2, 2, 2; 3) sum = sum + x; условие count больше 0.

Помочь улучшить сайт

Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINFA35DD6.

Сообщение увидит только команда сайта: на странице оно не публикуется.

Комментарии к решению

Комментарии видны всем посетителям сайта.

Комментариев пока нет. Будьте первым.

Чтобы оставить комментарий, войдите или зарегистрируйтесь.