DDFB91 — Поиск ошибок в программе: ответ и решение

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

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

Бейсик	Python
CONST n = 4 count = 0 maximum = 999 FOR I = 1 TO n INPUT x IF x mod 3 = 0 THEN count = count + 1 IF x < maximum THEN maximum = x END IF END IF NEXT I IF count > 0 THEN PRINT count PRINT maximum ELSE PRINT "NO" END IF	n = 4 count = 0 maximum = 999 for i in range(1, n+1): x = int(input()) if x % 3 == 0: count += 1 if x < maximum: maximum = x if count > 0: print(count) print(maximum) else: print("NO")
Алгоритмический язык	Паскаль
алг нач цел n = 4 цел i, x цел maximum, count count := 0 maximum := 999 нц для i от 1 до n ввод x если mod(x, 3) = 0 то count := count + 1 если x < maximum то maximum := x все все кц если count > 0 то вывод count, нс вывод maximum иначе вывод "NO" все кон	const n = 4; var i, x: integer; var maximum, count: integer; begin count := 0; maximum := 999; for i := 1 to n do begin read(x); if x mod 3 = 0 then begin count := count + 1; if x < maximum then maximum := x end end; if count > 0 then begin writeln(count); writeln(maximum) end else writeln('NO') end.
С++
#include <iostream> using namespace std; int main() { const int n = 4; int x, maximum, count; count = 0; maximum = 999; for (int i = 1; i <= n; i++) { cin >> x; if (x % 3 == 0) { count++; if (x < maximum) maximum = x; } } if (count > 0) { cout << count << endl; cout << maximum << endl; } else cout << "NO" << endl; return 0; }

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

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

2 9 4 3.

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

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

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

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

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

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

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

Примечание. 0 делится на любое натуральное число.

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

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

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

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

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

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

maximum = 999

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

maximum = 0

Все числа неотрицательны, поэтому 0 является подходящей нижней границей для максимума. Если найдены только нули, максимум тоже равен 0; случай отсутствия подходящих чисел отличает count.

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

        if x < maximum:

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

        if x > maximum:

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

Проверка исправленной программы.
После обработки первых k элементов последовательности накопленная переменная хранит максимум подходящих значений этой части. Переменная count одновременно хранит количество выбранных чисел.
Вначале обработанных значений нет: используется начальная граница 0, а count = 0. При неподходящем значении экстремум не меняется. При подходящем значение сравнивается с сохранённым: большее заменяет максимум. Поэтому утверждение сохраняется на каждом шаге.
Цикл выполняется для i от 1 до 4, то есть обрабатывает все четыре числа ровно один раз. После него count = 0 ровно при отсутствии выбранных чисел; иначе выводятся count и полученный результат в двух строках.
Для исходного ввода 2, 9, 4, 3 исправленная программа выводит 2 и 9 в отдельных строках.
Необходимость исправления 1: если оставить только эту ошибку, при вводе 0, 0, 0, 0 получится 4 и 999 в отдельных строках вместо 4 и 0 в отдельных строках.
Необходимость исправления 2: если оставить только эту ошибку, при вводе 0, 0, 0, 3 получится 4 и 0 в отдельных строках вместо 4 и 3 в отдельных строках.

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

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

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

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

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