объяснение и разбор 24 егэ информатика 2 часть

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

Содержание:

Объяснение задания 24 ЕГЭ по информатике
- Алгоритмизация и программирование: поиск ошибок
Решение 24 заданий ЕГЭ по информатике

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

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

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

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

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

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

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

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

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

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.

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

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

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

✍ Решение:

2
40

21 13 20 33

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

p := x

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

p := p + x

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

if p > 0 then begin

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

if count > 0 then begin

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

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

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

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

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.

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

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

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

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

✍ Решение:

При вводе числа 187 программа выведет 1.
Например, число 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. Но его программа оказалась неверной.

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.

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

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

✍ Решение:

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

Алгоритм предназначен для поиска максимальной цифры числа, кратной 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, иначе выводим максимальное число.

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

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

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

В четвертой строке программы в 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

🔕

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

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

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

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 нет делителей, кратных трём, то программа должна напечатать «Не существует».
Для решения этой задачи ученик написал программу, но, к сожалению, его программа оказалась неверной.

Паскаль:

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.

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

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

✍ Решение:

При вводе числа 15 программа выведет число 15.
Например, число 2.

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

Программа содержит две ошибки:

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, и вывести это число либо сообщение, что такого числа не существует.
Для решения этой задачи ученик написал программу, но, к сожалению, его программа оказалась неверной.

Паскаль:

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.

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

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

✍ Решение:

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

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, в противном случае вывести сообщение, что такого числа не существует.
Для решения этой задачи ученик написал программу, но, к сожалению, его программа оказалась неверной.

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.

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

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

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

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

✍ Решение:

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

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

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 (выведет на экран 'Не существует')

1) ошибочное условие цикла:
ошибочная строка: while ((m-1)*(m+1) = n)
исправление: while ((m-1)*(m+1) <> n)

2) ошибочный вывод:
ошибочная строка: writeln(n)
исправление: writeln(m)

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

К оглавлению

danil

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

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

Ответить

admin

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

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

Никита

8 июня, 2019 at 07:31

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

лабы по информатике, егэ

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

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

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

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

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

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

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

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

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

3 комментария

danil

admin

Никита

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