24. Поиск и исправление ошибок в программе — продолжение

Демонстрационный вариант ЕГЭ 2019 г. – задание №24 На обработку поступает натуральное число, не превышающее 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.
C++
#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) укажите, как исправить ошибку, т.е. приведите правильный вариант строки.
Известно, что в тексте программы можно исправить ровно две строки так, чтобы она стала работать правильно.
Достаточно указать ошибки и способ их исправления для одного языка программирования.
Обратите внимание на то, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения.

Показать решение...

Дано натуральное число N, не превосходящее 10⁸. Необходимо найти и вывести число, которое получится при записи N справа налево и удалении всех единиц. Ведущие нули выводить не надо. Если в числе N нет цифр кроме единиц и нулей, необходимо вывести 0. Например, при вводе числа 1984 нужно вывести 489, а при вводе 2001 нужно вывести 2. Для решения этой задачи ученик написал такую программу:

var n, m: longint;
d: integer;
begin
  read(n);
  m := 0;
  while n>=1 do begin
    d := n mod 10;
    if d > 1 then begin
      m := 10*d + m;
    end;
    n:= (n – d) div 10;
  end;
  write(m);
end.

#include <stdio.h>
 int main(void)  
{ int d, n, m; 
  scanf(″%d″, &n); 
  m = 0; 
  while (n>=1) {
    d = n % 10; 
    if (d > 1)  {
      m = 10*d + m; 
      }
    n= (n – d) / 10; 
    }
  printf(“ %d″, m); 
}

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

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

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

Показать решение...

Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число x, не превосходящее 1000, и выводится количество значащих цифр в двоичной записи этого числа. Программист торопился и написал программу неправильно.

var x,cnt: integer;
begin
  readln(x);
  cnt := 0;
  while x > 0 do begin
    cnt:=cnt + x mod 2;
    x := x div 10
  end;
  writeln(cnt)
end.

#include <stdio.h> 
int main(void)   
{ int x, cnt; 
  scanf(″%d″, &x); 
  cnt = 0; 
  while (x > 0)  {
    cnt=cnt + x % 2; 
    x = x / 10; 
    }
  printf(″%d\n″, cnt); 
}

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

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

Показать решение...

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

var N,digit,maxDigit: longint;
begin
readln(N);
maxDigit := N mod 10;
while N > 0 do begin
  digit := N mod 10;
  if digit mod 3 = 0 then
    if digit > maxDigit then
      maxDigit := digit;
  N := N div 10;
end;
if maxDigit = 0 then
  writeln('NO')
else
  writeln(maxDigit)
end.

#include <stdio.h> 
 int main(void) 
 { int N, digit, maxDigit;
scanf(″%i″,&N);
maxDigit = N % 10;
while ( N > 0 ) {
  digit = N % 10;
  if ( digit % 3 == 0 )
    if ( digit > maxDigit )
      maxDigit = digit;
  N = N / 10;
}
if ( maxDigit == 0 )
  printf(″NO");
else
  printf(″%i″, maxDigit);
}

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

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

Показать решение...

Для заданного положительного вещественного числа A необходимо найти максимальное целое число K, при котором выполняется неравенство.Для решения этой задачи ученик написал такую программу:

var a, s: real;
    k: integer;
begin
  read(a);
  k := 0;
  s := 1;
  while s < a do begin
    k := k + 1;
    s := s + 1.0/k;
  end;
  write(k);
end.

#include <stdio.h>  
int main(void)  
{ float a, s;
  int  k;
  scanf(″%f″, &a);
  k = 0;
  s = 1;
  while ( s < a ) {
    k = k + 1;
    s = s + 1.0/k;
  }
 printf(″%f″, k);
}

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

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

Показать решение...

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

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(void) 
 { 
  int n, k;
  scanf(″%i″, &n);
  k = 0;
  while ( k % 3 == 0 ) {
	k = k + 1;
    n = n / 3;
  }
  if ( n > 0 )
	printf(″%i″, k);
  else
  printf(″Не существует″);
}

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

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

Показать решение...

Дано целое положительное число A. Требуется вывести такое минимально возможное натуральное число K, при котором

1 + (1+2) + (1+2+3) + … + (1+2+…+K)

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

var A, s, p, k: integer;
begin
  read(A);
  s := 0; p := 0; k := 1;
  while s < A do begin
    p := p + k;
    s := s + p;
    k := k + 1;
  end;
  writeln(k);
end.

#include <stdio.h> 
 int main(void) 
 { 
  int A, s, p, k;
  scanf(″%i″, &A);
  s = 0; p = 0; k = 1;
  while ( s < A ) {
    p = p + k;
    s = s + p;
    k = k + 1;
  }
  printf(″%i″, k);
}

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

Напишите, что выведет эта программа при вводе числа 12.
Укажите любое значение A, при котором программа выведет верный ответ. Запишите этот ответ.
Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.

Показать решение...

Даны натуральные числа A и B. Требуется найти такое минимально возможное натуральное число K ≥ A, что сумма всех чисел от A до K больше, чем B. Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.

var A, B, s, k: integer;
begin
  read(A, B);
  s := 0; 
  k := A;
  while s < B do begin
    k := k + 1;
    s := s + k;
  end;
  writeln(k);
end.

#include <stdio.h> 
 int main(void) 
 { 
  int A, B, s, k;
  scanf(″%i %i″, &A, &B);
  s = 0; 
  k = A;
  while ( s < B ) {
    k = k + 1;
    s = s + k;
  }
  printf(″%i″, k);
}

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

Напишите, что выведет эта программа при вводе чисел 13 и 18.
Укажите любую пару значений A и B, при вводе которых программа выведет правильный ответ.
Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.

Показать решение...

Дано натуральное число A, большее 9, в записи которого нет нулей. Требуется найти максимальное двузначное число, которое можно увидеть в записи числа A. Например, для числа 18943 ответом будет число 94. Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.

var A, n2: integer;
begin
  read(A);
  n2 := 0;
  while A > 100 do begin
    if A mod 100 > n2 then
       n2 := A mod 100;
    A := A div 100;
  end;
  writeln(n2); 
end.

#include <stdio.h> 
 int main(void) 
 { 
  int A, n2;
  scanf(″%i″, &A);
  n2 = 0;
  while ( A > 100 ) {
    if (A % 100 > n2)
       n2 = A % 100;
    A = A / 100;
  }
  printf(″%i″, n2);
}

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

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

Показать решение...

Ошибка	исправление
cnt:=cnt + x mod 2;	cnt:=cnt + 1;
x:=x div 10;	x:=x div 2;

Ошибка	исправление
maxDigit := N mod 10;	maxDigit := -1;
if maxDigit=0 then	if maxDigit=-1 then

ошибка	исправление
k:=0; или s:=1;	k:=1; или s:=0;
write(k);	write(k-1);

ошибка	исправление
while k mod 3 = 0	while n mod 3 = 0
if n > 0	if n = 1

ошибка	исправление
while s < A do begin	while s <= A do begin
writeln(k);	writeln(k-1);

ошибка	исправление
s := 0;	s := A;
:while s < B do begin	while s <= B do begin

ошибка	исправление
while A > 100 do begin	while A > 0 do begin
A := A div 100;	A := A div 10;

24. Поиск и исправление ошибок в программе — продолжение

Добавить комментарий