РУҚА
24

Исправление программы поиска минимума

ЕГЭ · Информатика · Тапсырма 24 · Бағдарламалау негіздері
ЖоғарыФИПИ106751Толық шешім≈ 15 минут

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

Python
1n = 4
2count = 0
3minimum = 1
4for i in range(1, n+1):
5    x = int(input())
6    if x % 3 != 0:
7        count += 1
8        if x < minimum:
9            minimum = i
10if count > 0:
11    print(count)
12    print(minimum)
13else:
14    print("NO")
Условие как в банке ФИПИ — открыть и сверить
Дайте развернутый ответ.

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

Бейсик

Python

CONST n = 4

count = 0

minimum = 1

FOR I = 1 TO n

INPUT x

IF x mod 3 <> 0 THEN

count = count + 1

IF x < minimum THEN

minimum = I

END IF

END IF

NEXT I

IF count > 0 THEN

PRINT count

PRINT minimum

ELSE

PRINT "NO"

END IF

n = 4

count = 0

minimum = 1

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

x = int(input())

if x % 3 != 0:

count += 1

if x < minimum:

minimum = i

if count > 0:

print(count)

print(minimum)

else:

print("NO")

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

Паскаль

алг

нач

цел n = 4

цел i, x

цел minimum, count

count := 0

minimum := 1

нц үшін i от 1 до n

ввод x

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

count := count + 1

если x < minimum то

minimum := i

все

все

кц

если count > 0 то

вывод count, нс

вывод minimum

иначе

вывод "NO"

все

кон

const n = 4;

var i, x: integer;

var minimum, count: integer;

begin

count := 0;

minimum := 1;

for i := 1 to n do

begin

read(x);

if x mod 3 <> 0 then

begin

count := count + 1;

if x < minimum then

minimum := i

end

end;

if count > 0 then

begin

writeln(count);

writeln(minimum)

end

else

writeln('NO')

end.

С++

#include <iostream>

using namespace std;

int main() {

const int n = 4;

int x, minimum, count;

count = 0;

minimum = 1;

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

cin >> x;

if (x % 3 != 0) {

count++;

if (x < minimum)

minimum = i;

}

}

if (count > 0) {

cout << count << endl;

cout << minimum << endl;

}

else

cout << "NO" << endl;

return 0;

}

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

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

2 19 24 3.

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

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

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

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

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

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

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

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



Жауап

Это задание с развёрнутым решением: ответом считается шешімнің барысын жазу, жол емес. Шешімді қағазға жазып, салыстырыңыз с разбором — там каждый шаг с обоснованием.

Талдауды ашу
!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, алдыңғысы оқылған кезде, — жауапқа бірден секіріп кетпеу үшін.
1Мягкая — с чего смотретьдеңгей 1 из 3

Проследите отдельно за переменными count и minimum при обработке чисел 2, 19, 24 и 3.

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

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

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

Для последовательности 2 19 24 3 программа увеличит count два раза, но minimum останется равным 1. Исправьте строки minimum = 1 и minimum = i.

Всё равно не складывается?Полное Шешім с обоснованием каждого шага — на отдельной странице.
Шешімді ашу

Тапсырма 24 ЕГЭ, информатика

Задача из темы «Бағдарламалау негіздері»: в ней 160 задач жауабымен және қадамдық талдауымен. В 24-м номере бланка — 80 задач.

Жауапты осы жерде тексеруге болады, ал егер шықпаса — ашуға болады көмекші кеңес немесе талдау. Тіркелу қажет емес.