Подготовка ребёнка к ЕГЭ по информатике. Часть двенадцатая

Публикация № 1007745

Программирование - Практика программирования

2
Исправление ошибок в программе.

24 задание ЕГЭ

«Исправление ошибок в программе»

Предисловие

 

Довольно часто программистам приходится исправлять ошибки в программе за теми, кто писал код до них. Составителям ЕГЭ знакома эта ситуация, поэтому в экзамене существует отдельное задание, где надо исправить ошибку в коде. А решения различных вариантов будут представлены ниже. Для удобства код будет представлен на 5 языках программирования, ведь есть читатели, которые привыкли к C++ или Python больше, чем к Pascal.

 

Демонстрационный вариант ЕГЭ 2019 г. ИНФОРМАТИКА и ИКТ, 11 класс

 

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

 

Бейсик

Python

DIM N, DIGIT, MINDIGIT AS LONG

INPUT N

MINDIGIT = N MOD 10

WHILE N > 0

DIGIT = N MOD 10

IF DIGIT MOD 2 = 0 THEN

IF DIGIT < MINDIGIT THEN

MINDIGIT = DIGIT

END IF

END IF

N = N \ 10

WEND

IF MINDIGIT = 0 THEN

PRINT "NO"

ELSE

PRINT MINDIGIT

END IF

N = int(input())

minDigit = N % 10

while N > 0:

digit = N % 10

if digit % 2 == 0:

if digit < minDigit:

minDigit = digit

N = N // 10

if minDigit == 0:

print("NO")

else:

print(minDigit)

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

Паскаль

алг

нач

цел N, digit, minDigit

ввод N

minDigit := mod(N,10)

нц пока N > 0

digit := mod(N,10)

если mod(digit, 2) = 0 то

если digit < minDigit то

minDigit := digit

все

все

N := div(N,10)

кц

если minDigit = 0 то

вывод "NO"

иначе

вывод minDigit

все

кон

var N,digit,minDigit: longint;

begin

readln(N);

minDigit := N mod 10;

while N > 0 do

begin

digit := N mod 10;

if digit mod 2 = 0 then

if digit < minDigit then

minDigit := digit;

N := N div 10;

end;

if minDigit = 0 then

writeln('NO')

else

writeln(minDigit)

end.

С++

#include <iostream>

using namespace std;

int main() {

int N, digit, minDigit;

cin >> N;

minDigit = N % 10;

while (N > 0) {

digit = N % 10;

if (digit % 2 == 0)

if (digit < minDigit)

minDigit = digit;

N = N / 10;

}

if (minDigit == 0)

cout << "NO" << endl;

else

cout << minDigit << endl;

return 0;

}

 

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

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

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

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

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

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

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

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

 

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

 

1. Разберемся, как выполняется данный алгоритм для числа 231:

Шаг 1

N = 231

minDigit = 1

digit = 1

N = 23

Шаг 2

N = 23

minDigit = 1

Digit = 3

N = 2

Шаг 3

N = 2

minDigit = 1

N = 0

Печать «1»

 

2. Например, 123. Убедимся:

 

Шаг 1

N = 123

minDigit = 3

digit = 3

N = 12

Шаг 2

N = 12

minDigit = 3

Digit = 2

N = 1

Шаг 3

N = 1

minDigit = 2

N = 0

Печать «2»

 

3. Первая ошибка допущена в четвертой строке «minDigit := N mod 10;» Неизвестно, будет ли цифра, обозначающая количество единиц в данном числе – числом, большем 8 (наибольшей четной цифры). Поэтому правильная строка будет выглядеть следующим образом:

minDigit := 9;

И следовательно, вторая ошибка допущена в тринадцатой строке: «if minDigit = 0 then». 0 надо исправить на 9. Т.е. должно быть «if minDigit = 9 then». Если в числе не нашлось четных цифр, то minDigit останется равным 9, и компилятор должен выдать «NO».

 

Демонстрационный вариант ЕГЭ 2018 г. ИНФОРМАТИКА и ИКТ, 11 класс

 

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

«NO». Программист написал программу неправильно. Ниже эта программа для Вашего удобства приведена на пяти языках программирования.

 

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

 

Бейсик

Python

DIM N, DIGIT, MAXDIGIT AS LONG

INPUT N

MAXDIGIT = N MOD 10

WHILE N > 0

DIGIT = N MOD 10

IF DIGIT MOD 5 = 0 THEN

IF DIGIT > MAXDIGIT THEN

MAXDIGIT = DIGIT

END IF

END IF

N = N \ 10

WEND

IF MAXDIGIT = 0 THEN

PRINT "NO"

ELSE

PRINT MAXDIGIT

END IF

N = int(input())

maxDigit = N % 10

while N > 0:

digit = N % 10

if digit % 5 == 0:

if digit > maxDigit:

maxDigit = digit

N = N // 10

if maxDigit == 0:

print("NO")

else:

print(maxDigit)

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

Паскаль

алг

нач

цел N, digit, maxDigit

ввод N

maxDigit := mod(N,10)

нц пока N > 0

digit := mod(N,10)

если mod(digit, 5) = 0 то

если digit > maxDigit то

maxDigit := digit

все

все

N := div(N,10)

кц

если maxDigit = 0 то

вывод "NO"

иначе

вывод maxDigit

все

кон

var N,digit,maxDigit: longint;

begin

readln(N);

maxDigit := N mod 10;

while N > 0 do

begin

digit := N mod 10;

if digit mod 5 = 0 then

if digit > maxDigit then

maxDigit := digit;

N := N div 10;

end;

if maxDigit = 0 then

writeln('NO')

else

writeln(maxDigit)

end.

С++

#include <iostream>

using namespace std;

int main() {

long N, digit, maxDigit;

cin >> N;

maxDigit = N % 10;

while (N > 0) {

digit = N % 10;

if (digit % 5 == 0)

if (digit > maxDigit)

maxDigit = digit;

N = N / 10;

}

if (maxDigit == 0)

cout << "NO" << endl;

else

cout << maxDigit << endl;

return 0;

}

 

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

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

2. Приведите пример такого трёхзначного числа, при вводе которого программа выдаёт верный ответ.

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

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

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

строки.

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

 

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

 

1. Разберемся, как выполняется данный алгоритм для числа 231:

Шаг 1

N = 132

minDigit = 2

digit = 2

N = 13

Шаг 2

N = 13

minDigit = 2

digit = 3

N = 1

Шаг 3

N = 1

minDigit = 2

N = 0

Печать «2»

 

2. Например, 153. Убедимся:

 

Шаг 1

N = 153

minDigit = 3

digit = 3

N = 15

Шаг 2

N = 15

minDigit = 3

Digit = 5

N = 1

Шаг 3

N = 1

minDigit = 5

N = 0

Печать «5»

 

3. Первая ошибка допущена в четвертой строке «maxDigit := N mod 10;» Очевидно, что цифра, обозначающая количество единиц в данном числе, точно не будет числом, меньшим 0 (наименьшей цифры, кратной 5). Поэтому правильная строка будет выглядеть следующим образом:

minDigit := -1;

И следовательно, вторая ошибка допущена в тринадцатой строке: «if maxDigit = 0 then». 0 надо исправить на -1. Т.е. должно быть «if maxDigit = -1 then». Если в числе не нашлось кратных 5 цифр, то maxDigit останется равным  -1, и компилятор должен выдать «NO».

 

Демонстрационный вариант ЕГЭ 2017 г. ИНФОРМАТИКА и ИКТ, 11 класс

 

Дано целое положительное число N, не превосходящее 1000. Необходимо определить, является ли это число степенью числа 3. То есть требуется определить, существует ли такое целое число K, что 3K = N, и вывести это число либо сообщение, что такого числа не существует. Для решения этой задачи ученик написал программу, но, к сожалению, его программа оказалась неверной. Ниже эта написанная им программа для Вашего удобства приведена на пяти языках программирования.

 

Бейсик

Python

DIM N, K AS INTEGER

INPUT N

K = 0

WHILE K MOD 3 = 0

K = K + 1

N = N \ 3

WEND

IF N > 0 THEN

PRINT K

ELSE

PRINT "Не существует"

END IF

END

n = int(input())

k = 0

while k%3 == 0:

k = k + 1

n = n // 3

if n > 0:

print(k)

else:

print("Не существует")

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

Паскаль

алг

нач

цел n, k

ввод n

k := 0

нц пока mod(k, 3)=0

k := k + 1

n := div(n,3)

кц

если n > 0

то вывод k

иначе вывод "Не существует"

все

кон

var n, k: integer;

begin

read(n);

k := 0;

while k mod 3 = 0 do begin

k := k + 1;

n := n div 3;

end;

if n > 0 then

writeln(k)

else

writeln('Не существует')

end.

С++

#include <stdio.h>

int main(){

int n, k;

scanf("%d",&n);

k = 0;

while (k%3 == 0) {

k = k + 1;

n = n / 3;

}

if (n > 0)

printf("%d", k);

else

printf("Не существует");

return 0;

}

 

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

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

2.Приведите пример числа, при вводе которого приведённая программа напечатает то, что требуется.

3. Найдите в программе все ошибки (их может быть одна или несколько).

Для каждой ошибки выпишите строку, в которой она допущена, и приведите

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

 

Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные

строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.

 

1. Разберемся, как выполняется данный алгоритм для числа 9:

Шаг 1

N = 9

k = 0

k = 1

N = 3

Шаг 2

N = 3

Печать «1»

 

 

 

2. Например, 3. Убедимся:

 

Шаг 1

N = 3

k = 0

k = 1

N = 1

Шаг 2

N = 1

Печать «1»

 

 

 

3. Первая ошибка допущена в пятой строке «while k mod 3 = 0 do begin» Очевидно, что необходимо найти остаток от деления введенного числа n от 3. Поэтому правильная строка будет выглядеть следующим образом:

while n mod 3 = 0 do begin

И следовательно, вторая ошибка допущена в девятой строке: «if n > 0 then». «> 0» надо исправить на «= 1». Т.е. должно быть «if n = 1 then». Потому что это будет означать, что число разделилось нацело на степень тройки. Например, 81/81 = 1.

 

Демонстрационный вариант ЕГЭ 2016 г. ИНФОРМАТИКА и ИКТ, 11 класс

 

На обработку поступает положительное целое число, не превышающее 109. Нужно написать программу, которая выводит на экран сумму цифр этого числа, меньших 7. Если в числе нет цифр, меньших 7, требуется на экран вывести 0. Программист написал программу неправильно. Ниже эта программа для Вашего удобства приведена на пяти языках программирования.

 

Бейсик

Python

DIM N, DIGIT, SUM AS LONG

INPUT N

SUM = 0

WHILE N > 0

DIGIT = N MOD 10

IF DIGIT < 7 THEN

SUM = SUM + 1

END IF

N = N \ 10

WEND

PRINT DIGIT

N = int(input())

sum = 0

while N > 0:

digit = N % 10

if digit < 7:

sum = sum + 1

N = N // 10

print(digit)

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

Паскаль

алг

нач

цел N, digit, sum

ввод N

sum := 0

нц пока N > 0

digit := mod(N,10)

если digit < 7 то

sum := sum + 1

все

N := div(N,10)

кц

вывод digit

кон

var N, digit, sum: longint;

begin

readln(N);

sum := 0;

while N > 0 do

begin

digit := N mod 10;

if digit < 7 then

sum := sum + 1;

N := N div 10;

end;

writeln(digit)

end.

С++

#include <stdio.h>

int main()

{

int N, digit, sum;

scanf("%d", &N);

sum = 0;

while (N > 0)

{

digit = N % 10;

if (digit < 7)

sum = sum + 1;

N = N / 10;

}

printf("%d",digit);

return 0;

}

 

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

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

2. Приведите пример такого трёхзначного числа, при вводе которого программа выдаёт верный ответ.

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

Для каждой ошибки:

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

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

строки.

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

 

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

ошибка.

 

1. Разберемся, как выполняется данный алгоритм для числа 456:

Шаг 1

N = 456

sum = 0

digit = 6

sum = 1

Шаг 2

N = 45

digit = 5

sum = 2

N = 4

Шаг 3

N = 4

digit = 4

sum = 3

N = 0

Шаг 4

N = 0

Печать «4»

 

 

 

2. Например, 177. Убедимся:

 

Шаг 1

N = 177

sum = 0

digit = 7

sum = 0

Шаг 2

N = 17

digit = 7

sum = 0

N = 1

Шаг 3

N = 1

digit = 1

sum = 1

N = 0

Шаг 4

N = 0

Печать «1»

 

 

 

3. Первая ошибка допущена в восьмой строке «sum := sum + 1;» Очевидно, что для нахождения суммы цифр < 7, необходимо прибавить  значение цифры. Поэтому правильная строка будет выглядеть следующим образом:

sum := sum + digit;

И следовательно, вторая ошибка допущена в одиннадцатой строке: «writeln(digit)". «digit» надо исправить на «sum». Т.е. должно быть «writeln(sum)», ведь надо вывести сумму, а не значение последней цифры числа.

 

 

Вывод

 

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

2

См. также

Специальные предложения

Избранное Подписка Сортировка: Древо
В этой теме еще нет сообщений.
Оставьте свое сообщение