ЕГЭ информатика 24 задание разбор (вторая часть)

Дата изменения: 24 июня 2020

На уроке рассмотрено решение 24 задания ЕГЭ по информатике: дается подробное объяснение и разбор задания 2017 года

Назад
К оглавлению
Далее

Объяснение задания 24 ЕГЭ по информатике

24-е задание — «Вторая часть: программирование» — характеризуется, как задание повышенного уровня сложности,
время выполнения – примерно 30 минут,
максимальный балл — 3
Рекомендации по выполнению:

"Для выполнения этого задания прежде всего нужно выполнить трассировку программы с заданным значением. Это и позволит выполнить первый пункт задания, и поможет найти ошибки.
Часто встречаются следующие виды ошибок: неверная инициализация счётчика; неверное условие изменения значения счётчика; неверное изменение счётчика; вывод не той переменной или неверное условие вывода. После того, как ошибки обнаружены, выполнение пунктов заданий 2 и 3 не должно вызвать затруднений"

Типичные ошибки и рекомендации по их предотвращению:

"Нередко встречающаяся ошибка – указание верных строк в качестве неверных. Иногда это связано с беспочвенными попытками найти синтаксическую «ошибку» в программе на языке Pascal или попытаться найти неверный тип данных в программе на С++. Не нужно тратить на это время, да и оценка за такие ответы снижается.
Ещё одна ошибка – при ответе на п. 2 указывается число не той разрядности.
Например, в задании сказано: «Приведите пример такого трёхзначного числа…», а экзаменуемый приводит двузначное.
Ошибкой также является невыполнение требования, сформулированного в условии:
«Для каждой ошибки:
1) выпишите строку, в которой сделана ошибка;
2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки» "

ФГБНУ "Федеральный институт педагогических измерений"

Алгоритмизация и программирование: поиск ошибок

Для решения 24 задания потребуется вспомнить следующие темы (за основу берется язык Паскаль — наиболее популярный язык программирования в Российских школах):

  • Для организации ветвления используется условный оператор if else
  • При выполнении нескольких операторов внутри условия, необходимо использовать так называемые операторные скобки (составной оператор)
  • При необходимости использования нескольких условий в одном используются логические операции
  • Цикл с постусловием repeat
  • Цикл с предусловием while
  • Цикл со счетчиком for

Решение 24 заданий ЕГЭ по информатике

Последовательности чисел


24_4: Разбор досрочного ЕГЭ по информатике 2019 года:

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

var
  p, i, x, count: integer;
begin
  count := 0;
  p := 0;
  for i := 1 to 4 do 
  begin
    read(x);
    if x mod 10 = 0 then
    begin
      count := count + 1;
      p := x;
    end
  end;
  if p > 0 then begin
    writeln(count);
    writeln(p);
  end
  else
    writeln('NO')
end.

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

  1. Напишите, что выведет эта программа при вводе 13, 20, 37, 40.
  2. Приведите пример входных данных, при вводе которых программа выведет верный ответ. Среди вводимых чисел должно быть хотя бы одно, удовлетворяющее условию отбора. Укажите этот ответ.
  3. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.

    4. ✎ Похожие задания для тренировки


✍ Решение:
 

  1. 2
40
  2. 21 13 20 33

  3. В программе есть две ошибки. Исправления приведены для языка Pascal.
    1) Неверное накопление суммы.
    Строка с ошибкой:

    p := x

    Верное исправление:

    p := p + x

    2) Неверная проверка наличия чисел в последовательности, удовлетворяющих условию.
    Строка с ошибкой:

    if p > 0 then begin

    Верное исправление:

    if count > 0 then begin

Подробное решение смотрите на видео:

Работа с цифрами числа


24_7: 24 задание досрочного экзамена 2020 г, ФИПИ:

Требовалось написать программу, которая получает на вход натуральное число N, не превосходящее 109, и выводит число, равное количеству цифр 4 в десятичной записи числа N. Программист написал программу неправильно. Ниже эта написанная им программа для Вашего удобства приведена на нескольких языках программирования.
Паскаль:

1
2
3
4
5
6
7
8
9
10
11
12
13

var N: longint;
 R, d: integer;
begin
 readln(N);
 R := 0;
 while N > 0 do begin
   d := N mod 10;
   if d <> 4 then
      R := R + d;
   N := N div 10;
 end;
 writeln(R);
end.
Бейсик:

DIM N AS LONG
DIM R, d AS INTEGER
INPUT N
R = 0
WHILE N > 0
 d = N MOD 10
 IF d <> 4 THEN
    R = R + d
 END IF
 N = N \ 10
WEND
PRINT R
END
 Python:

N = int(input())
R = 0
while N > 0:
 d = N % 10
 if d != 4:
    R = R + d
 N = N // 10
print(R)
 С++:

#include <iostream>
using namespace std;
int main()
{
 long int N;
 int R, d;
 cin >> N;
 R = 0;
 while (N > 0) {
  d = N % 10;
  if (d != 4) {
     R = R + d;
  }
  N = N / 10;
 }
 cout << R << endl;
 return 0;
}
    Последовательно выполните следующее:

  1. Напишите, что выведет эта программа при вводе числа 241.
  2. Приведите пример входного числа N, при котором приведённая программа, несмотря на ошибки, выдаёт верный ответ.
  3. Найдите допущенные программистом ошибки и исправьте их:

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

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

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


✍ Решение:

  1. Программа выведет число 3.

    2. Примечание для эксперта. Программа выводит сумму цифр, отличных от 4.

  2. Программа выдаёт правильный ответ, например, при N = 244.
  3. В программе есть две ошибки:

    4. Первая ошибка: неверная проверка условия увеличения счетчика – переменной R.
    Строка с ошибкой:

    if d <> 4 then

    Верное исправление:

    if d = 4 then

    Вторая ошибка: неверно увеличивается значение переменной R.
    Строка с ошибкой:

    R := R + d;

    Верное исправление:

    R := R + 1;

Видео подробного решения:
  
  


24_3: Решение 24 задания ЕГЭ по информатике 2018 года ФИПИ вариант 1 (Крылов С.С., Чуркина Т.Е., «Типовые экзаменационные варианты», 10 вариантов):

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

1
2
3
4
5
6
7
8
9
10
11
12
13

var
  n, mi, m: integer;
begin
  read(n);
  mi := n mod 10;
  while n > 0 do begin
    m := n mod 10;
    if (m < mi) and (m mod 2 = 0) 
    then mi := m;
    n: = n div 10
  end;
  writeln(m)
end.

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

  1. Напишите, что выведет эта программа при вводе числа 187.
  2. Приведите пример входного натурального числа, в десятичной записи которого есть хотя бы одна четная цифра, такого, что приведенная программа напечатает то, что требуется.
  3. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
Обратите внимание: Вам нужно исправить приведенную программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки.

  
✎ Примеры похожих заданий для тренировки


✍ Решение:

  1. При вводе числа 187 программа выведет 1.
  2. Например, число 4.
  3. Программа содержит две ошибки:

    4. 1) неверная инициализация mi;
    2) неверная печать результата.
    Пример исправления для языка Паскаль:
      
    Первая ошибка:

    mi:=n mod 10;

    Исправленная строка:

    mi:=8;

    Комментарий для экспертов: В качестве начального значения подходит любое число, большее 8. Инициализация правой цифрой числа является неверной, поскольку она может быть нечетной. Так, например, даже при условии исправления ошибки вывода инициализация mi правой цифрой для числа 187 даст неверный результат (7 вместо 8).
     
    Вторая ошибка:

    writeln(m)

    Исправленная строка:

    writeln (mi)


24_1: Разбор 24 задания ЕГЭ по информатике 2017 года (один из вариантов со слов выпускника):

Ученик написал программу, которая находит максимальную цифру заданного числа, кратную 6 (примечание: 0 кратен любому числу). Если таких чисел нет, то программа должна напечатать NO. Но его программа оказалась неверной.

1
2
3
4
5
6
7
8
9
10
11
12
13

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

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

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


✍ Решение:

Рассмотрим алгоритм:

  • Алгоритм предназначен для поиска максимальной цифры числа, кратной 6.
  • Переменная maxDigit предусмотрена для хранения максимальной цифры. Изначально ей в программе присвоена крайняя справа цифра (разряд единиц) — maxDigit := N mod 10;. Т.е. остаток при делении числа на 10 — это и есть крайняя справа цифра.
  • В цикле пока N > 0:
  • от N «отсекается» каждая цифра справа и сохраняется в переменную digit;
  • осуществляется проверка: если «отсеченная» цифра больше максимальной (digit > maxDigit) и кратна 6 (digit mod 6 = 0), то устанавливаем ее максимальной (maxDigit:=digit;);
  • сохраняем N без «отсеченной» цифры (N:=N div 10; , т.е. целочисленно делим на 10, таким образом отсекая цифру справа).
  • После цикла осуществляется проверка: если максимальным числом был 0, то выводим слово NO, иначе выводим максимальное число.

Решение заданий:

  1. При вводе 143 на экран выведется цифра 3.

    2. 🔔Дальнейшее объяснение НЕ нужно писать на экзамене:

    • В четвертой строке программы в maxDigit сохранится крайняя справа цифра числа, т.е. 3.
    • В цикле в условном операторе (строка 7) больше не найдется ни одной цифры, удовлетворяющей условию, т.е. ни 4, ни 1 не будут кратными 6.
    • В результате программа выведет значение maxDigit, т.е. цифру 3.

      • Рассмотрим подробно каждый шаг:

      maxDigit := 3;
1 шаг:
while 143>0 do begin 
    digit:= 3;
    if (3 > 3)and (3 mod 6 = 0) then условие ложно
      maxDigit:=digit; - не выполняется
    N:=14;
end;

2 шаг:
while 14>0 do begin 
    digit:= 4;
    if (4 > 3)and (4 mod 6 = 0) then условие ложно
      maxDigit:=digit; - не выполняется
    N:=1;
end;
🔕
3 шаг:
while 1>0 do begin 
    digit:= 1;
    if (1 > 3)and (1 mod 6 = 0) then условие ложно
      maxDigit:=digit; - не выполняется
    N:=0;
end;

4 шаг:
while 0>0 do begin  условие ложно
...
end;
if maxDigit = 0 then условие ложно
   writeln('NO') - не выполняется
else writeln(maxDigit); - вывод числа 3

    🔕

  2. При вводе любого числа, крайней справа цифрой которого является цифра 6, а остальные цифры будут меньше либо равны ей, программа выдаст правильный результат. Например, ввод 126 вернет верный результат.

    3. 🔔Дальнейшее объяснение НЕ нужно писать на экзамене:

    в maxDigit сохранится цифра 6, которая максимальна в числе и кратна 6.
    🔕

  3. 1) неверная инициализация переменной maxDigit:
    ошибочная строка: maxDigit := N mod 10; (№ 4)
    исправление: maxDigit := -1;
    🔔Дальнейшее объяснение НЕ нужно писать на экзамене:
    Изначально максимальным необходимо назначить наименьшую возможную цифру, которая не кратна 6 (0 кратен любому числу, поэтому -1)
    🔕
    2) неверное условие:
    ошибочная строка: if maxDigit = 0 then (№ 11)
    исправление: if maxDigit = -1 then
    🔔Дальнейшее объяснение НЕ нужно писать на экзамене:
    Вытекает из предыдущего пункта
    🔕

Подробное решение 24 задания посмотрите на видео:

Делители числа


24_5: Разбор 24 задания ЕГЭ по информатике 2019 года ФИПИ вариант 12 («Типовые экзаменационные варианты», Крылов С.С., Чуркина Т.Е.):

Дано натуральное число N, не превосходящее 1000. Среди всех его делителей, кратных трём, необходимо найти максимальный, не равный самому числу N, и напечатать его. Если у числа N нет делителей, кратных трём, то программа должна напечатать «Не существует».
Для решения этой задачи ученик написал программу, но, к сожалению, его программа оказалась неверной.

Паскаль: 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

var
  n, k, m: integer;
begin
  read(n); 
  m := 0; 
  k := 3;
  while k <= n do 
  begin
    if (k mod n = 0) then 
      m := k; 
    k := k + 3
  end;
  if m <> 0 then 
    writeln(m) 
  else
    writeln('He существует')
end.

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

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


✍ Решение:
 

  1. При вводе числа 15 программа выведет число 15.
  2. Например, число 2.
    3. Для всех чисел, не кратных трём, и самого числа 3 программа будет выдавать верный ответ «Не существует». Для остальных N программа будет выдавать само число N, что неверно.
  3. Программа содержит две ошибки:

    4. 1) неверное условие цикла;
    2) неверная проверка делимости n на k.
    Пример исправления для языка Паскаль:
    Первая ошибка:

    while (k <= n) do begin;

    Исправленная строка:

    while (k < n) do begin;

    Вторая ошибка:

    if (k mod n = 0)

    Исправленная строка: 

    if (n mod k = 0)

Степень числа


24_6: Разбор 24 задания ЕГЭ по информатике 2019 года ФИПИ вариант 9 ("Типовые экзаменационные варианты", Крылов С.С., Чуркина Т.Е.):

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

Паскаль:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

var
  n, k: integer;
begin
  read(n);
  k := 0;
  while n > 1 do 
  begin
    k := k + 1;
    n := n div 5;
  end;
  if k > 0 then
    writeln(k)
  else
    writeln('He существует')
end.

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

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

✍ Решение:
 

  1. При вводе числа 21 программа выведет число 2.
  2. Примеры чисел, при вводе которых программа выводит корректный ответ: 5, 25, 125, 625.
  3. Программа содержит две ошибки:

    4. 1) неверное условие цикла;
    2) неверное условие при печати результата.
    Пример исправления для языка Паскаль:
    Первая ошибка:

    while n > 1 do begin;

    Исправленная строка:

    while n mod 5 = 0 do begin;

    Вторая ошибка:

    if k > 0 then

    Исправленная строка: 

    if n = 1 then

Существует ли такое число


24_2: Разбор 24 задания ЕГЭ по информатике 2017 года ФИПИ вариант 5 (Крылов С.С., Чуркина Т.Е.):

Дано натуральное число N, не превосходящее 1000. Необходимо определить, существует ли такое натуральное число M, что N можно представить в виде произведения (M-1)(M+1). Если это возможно, то следует напечатать число M, в противном случае вывести сообщение, что такого числа не существует.
Для решения этой задачи ученик написал программу, но, к сожалению, его программа оказалась неверной.

1
2
3
4
5
6
7
8
9
10
11

var n, m: integer; 
begin 
   read(n); 
   m:=2;
   while ((m-1)*(m+1) = n) and (m<n) do 
      m:=m+1;
   if m < n then
    writeln(n)
   else
    writeln('Не существует') 
end.

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

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

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


✍ Решение:

  1. Программа выведет 'Не существует'

    2. 🔔Дальнейшее объяснение НЕ нужно писать на экзамене:

    n = 3;
m = 2;

1 шаг:
while ((2-1)*(2+1) = 3) and (2<3) do условие истинно
  m:=2+1;

2 шаг:
while ((3-1)*(3+1) = 3) and (2<3) do условие ложно
  ...
if 3 < 3 then  условие ложно
    writeln(n) не выполняется 
   else
    writeln('Не существует') выполняется
end.

    🔕

  2. При вводе 2 (выведет на экран 'Не существует')
  3. 1) ошибочное условие цикла:
    ошибочная строка: while ((m-1)*(m+1) = n)
    исправление: while ((m-1)*(m+1) <> n)
    2) ошибочный вывод:
    ошибочная строка: writeln(n)
    исправление: writeln(m)

Смотрите видео с подробным объяснением и разбором 24 задания:

Назад
К оглавлению
Далее
4 комментария

    danil

    15 марта, 2019 в 17:50

    В последнем номере ошибка (n = n div 10 с этим условием програма не запустится , так как нужно n := n div 10)

    Ответить

      admin

      6 апреля, 2019 в 11:59

      Спасибо! исправлено

      Ответить

    Никита

    8 июня, 2019 в 07:31

    Почему в последнем задании строка «if p > 0 then begin» является ошибкой? Ведь по условию числа являются неотрицательными, значит при их сложении результат всегда будет больше нуля, соответственно если нет чисел, которые подходят под условие, то p так и останется нулем.

    Ответить

    Сергей

    19 июня, 2020 в 17:42

    В задании 24_2 информатика 2017 вар 5 в 7-ой строке должно быть другое условие, иначе программа будет всегда выводить при n>2 первый оператор.

    Ответить

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

Ваш адрес email не будет опубликован. Обязательные поля помечены *

*
*

Вставить формулу как
Блок
Строка
Дополнительные настройки
Цвет формулы
Цвет текста
#333333
Используйте LaTeX для набора формулы
Предпросмотр
\({}\)
Формула не набрана
Вставить