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)», ведь надо вывести сумму, а не значение последней цифры числа.
Вывод
Отметим, что спустя годы задания стали легче для выполнения (экзаменаторы указывают на количество строк с ошибками). К сожалению, не удалось представить самые интересные задачи, но они обязательно будут в следующей части!
