Информатика ЕГЭ 19 задание разбор

19-е задание: «Программирование: массивы и матрицы»
Уровень сложности — повышенный,
Максимальный балл — 1,
Примерное время выполнения — 5 минут.

Задание 19 ЕГЭ по информатике 2017 ФИПИ вариант 13 (Крылов С.С., Чуркина Т.Е.):

В программе описан одномерный целочисленный массив А с индексами от 0 до 10.

Язык программирования Паскаль:
s:=0;
n:=10;
for i:=0 to n-1 do begin
  s:= s + A[i] + A[i+1]
end;

В начале выполнения этого фрагмента в массиве находились двухзначные четные натуральные числа.
  
Какое наибольшее значение может иметь переменная s после выполнения данной программы?

Ответ: 1960

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

Рассмотрим алгоритм фрагмента программы:

  • Цикл выполняется 10 раз: от 0 до 9 (т.к. n-1).
  • В цикле повторяется операция, суммирующая два подряд идущих элемента массива, — текущего и следующего:
  • A[i] + A[i+1]
  • Данная сумма накапливается в переменной s, значение которой требуется узнать в задаче.
  • Поскольку по заданию необходимо найти наибольшее значение переменной s, и по заданию элементы массива — двухзначные четные натуральные числа, то представим, что все элементы равны самому большому двухзначному четному числу — 98. Это будет оптимальным вариантом.
  • В первый проход цикла получим:
  • s = 0 + 98 + 98 = 196
  • Полученная сумма будет каждый проход цикла увеличиваться на то же самое число (196):
  • s = 196 + 98 + 98
  • Так как проходов (итераций) цикла 10, то получим:
  • 196 * 10 = 1960

📹 Видео


Задание 19 ЕГЭ по информатике 2017 ФИПИ вариант 19 (Крылов С.С., Чуркина Т.Е.):

В программе описан одномерный целочисленный массив А с индексами от 0 до 10.

Язык программирования Паскаль:
s:=1;
n:=10;
for i:=1 to 5 do begin
  s:= s * A[i] * A[n-i+1]
end;

В начале выполнения этого фрагмента в массиве находились однозначные четные натуральные числа.
  
Какое наименьшее значение может иметь переменная s после выполнения данной программы?

Ответ: 1024

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

Рассмотрим алгоритм фрагмента программы:

  • Цикл выполняется 5 раз: от 1 до 5.
  • В цикле повторяется операция произведения двух элементов массива:
  • A[i] * A[n-i+1]
  • Определим, какие элементы перемножаются, подставив для n и i конкретные значения:
  • 1 шаг: A[1]*A[10]
    2 шаг: A[2]*A[9]
    3 шаг: A[3]*A[8]
    4 шаг: A[4]*A[7]
    5 шаг: A[5]*A[6]
    
  • Результат каждой операции умножения накапливается в переменной s, значение которой и требуется найти.
  • Поскольку в s накапливается произведение элементов массива, а по заданию элементы — однозначные четные натуральные числа, то представим, что в массиве все элементы равны самому малому однозначному четному числу — 2. Это будет оптимальным вариантом, т.к. по заданию, необходимо определить наименьшее значение.
  • В первый проход цикла получим:
  • s = 1 * 2 * 2 = 4
  • Полученное произведение будет каждый проход цикла перемножаться на предыдущее значение (4 — в первом шаге, 16 — во втором шаге и т.п.):
  • s = 4 * 2 * 2 = 16
    ...
    
  • Так как проходов цикла 5, то получим:
  • 45 = 1024

📹 Видео


19 задание. Демоверсия ЕГЭ 2018 информатика:

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 3, 0, 4, 6, 5, 1, 8, 2, 9, 7 соответственно, т.е. A[0] = 3, A[1] = 0 и т.д.

Определите значение переменной c после выполнения следующего фрагмента этой программы:

1
2
3
4
5
6
7
8
9
c := 0;
for i := 1 to 9 do
 if A[i-1] > A[i] then
 begin
   c := c + 1;
   t := A[i];
   A[i] := A[i-1];
   A[i-1] := t;
 end;

Ответ: 5

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

Результат: 5

📹 Видео


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

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 1, 3, 4, 7, 2, 9, 1, 2, 3, 0 соответственно, т.е. A[0] = 1, A[1] = 3 и т.д.

Определите значение переменной c после выполнения следующего фрагмента этой программы:

1
2
3
4
5
6
7
8
9
c := 0;
for i := 1 to 9 do
 if A[i] > A[0] then
 begin
   c := c + 1;
   t := A[i];
   A[i] := A[0];
   A[0] := 2*t;
 end;

Ответ: 2

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

  • Рассмотрим изменение всех переменных и элементов массива для каждой итерации (прохода) цикла:
  • 1 2 3 4 5 6 7 8 9
    i 1 2 3 4 5 6 7 8 9
    if 3>4
    true
    4>6
    false
    7>6
    true
    2>14
    false
    9>14
    false
    1>14
    false
    2>14
    false
    3>14
    false
    0>14
    false
    c 1 2
    t 3 7
    A[i] 1 6
    A[0] 6 14

📹 Видео



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

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 0, 7, 1, 3, 2, 1, 8, 9, 6, 3 соответственно, т.е. A[0] = 0, A[1] = 7 и т.д.

Определите значение переменной j после выполнения следующего фрагмента этой программы:

1
2
3
4
5
6
7
8
j:=9;
while A[j] + A[j-1] > 4 do
 begin
  t:=A[j];
  A[j]:=A[j-1];
  A[j-1]:=t;
  j:=j-1;
 end;

Ответ: 6

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

  • В задании используется цикл while — с предусловием. Такой цикл выполняется пока условие истинно.
  • В условии цикла сумма каждого элемента массива с предыдущим, начиная с девятого (j=9), сравнивается с числом 4: если сумма элементов больше 4 то цикл выполняется.
  • Для первой итерации цикла имеем:
    while A[9] + A[8] > 4 do
    ...
    
  • Как только встретится сумма элементов, которая меньше либо равна четырем, цикл прекратит свою работу.
  • В цикле происходит обмен значений двух элементов массива, сумма которых рассматривается в условии цикла (через переменную t). Кроме того, происходит уменьшение счетчика цикла, чтобы осуществился переход к следующему элементу массива (j:=j-1).
  • Таким образом, надо узнать сумму элементов, начиная с элементов A[9]+A[8], затем A[8]+A[7] и т.д.:
  • A[9]+A[8] = 3+6 > 4 - да, значит обмен: A[9]=6 A[8]=3, j=8
    A[8]+A[7] = 3+9 > 4 - да, значит обмен: A[8]=9 A[7]=3, j=7
    A[7]+A[6] = 3+8 > 4 - да, значит обмен: A[7]=8 A[6]=3, j=6
    A[6]+A[5] = 3+1 > 4 - нет, цикл прекращает свою работу
    
  • Последнее значение счетчика j было равно 6.

Поделитесь уроком с коллегами и друзьями:

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

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

*
*

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