Разбор 19 задания егэ по информатике 2018

Задание 19. Программирование: массивы и матрицы: Демонстрационный вариант ЕГЭ по информатике 2018; государственный выпускной экзамен 2018; тренировочные варианты ЕГЭ по информатике, тематические тестовые задания и задачи из тренажера по информатике 2018

*** КАНАЛ ЮТЬЮБ ***

ЕГЭ по информатике -> ЕГЭ 2018 -> ЕГЭ 2018 — 19

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

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

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

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

Диагностический вариант экзаменационной работы, 19 задание («Тренажёр ЕГЭ информатика 2018» Крылов С.С., Ушаков Д.М.):

В программе описан одномерный целочисленный массив A с индексами от 1 до 10 и целочисленная переменная i. Ниже представлен фрагмент программы, в котором значения элементов сначала задаются, а затем меняются.

for i:=1 to 10 do
  A[i]:=i;
for i:=9 downto 1 do
  A[i+1]:=A[10-i]+2;

Какое значение имеет элемент массива с индексом 4 после выполнения этого фрагмента программы?

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

Результат: 8

Контрольный вариант №1 экзаменационной работы, 19 задание («Тренажёр ЕГЭ информатика 2018» Крылов С.С., Ушаков Д.М.):

В программе описан одномерный целочисленный массив A с индексами от 1 до 100. Ниже представлен фрагмент программы, обрабатывающей данный массив.

k:=1;
min:=A[1];
for i:=2 to 100 do
  if A[i]<min then
    k:=i;

Чему будет равно значение переменной k после выполнения данной программы, если известно, что массив был заполнен четными двузначными числами, расположенными в порядке неубывания от начала к концу массива?

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

Результат: 1

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

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

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

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;

📹 Видеоразбор

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

Рассмотрим изменение всех переменных и элементов массива для каждой итерации (прохода) цикла:

№	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	—	—	—	—	—	—

Результат: 2

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

В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен фрагмент программы, обрабатывающей данный массив.

s:=0;
n:=10;
for i:=0 to n - 1 do begin
  s:=s + A[i] + A[i+1]
end;

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

📹 Видеоразбор

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

В алгоритме присутствует цикл с счетчиком i, значение счетчика меняется от 0 до 9.
В каждой итерации цикла переменная s накапливает сумму очередного элемента массива с последующим элементом. Распишем пошагово:

i  s
0. s = s + A1 + A2
1. s = s + A2 + A3
2. s = s + A2 + A3
...
8. s = s + A8 + A9
9. s = s + A9 + A10

Т.е. результирующая s равна:

s = A1 + 2A2 + 2A3 + ... + 2A9 + A10

Вернемся к массиву: по условию значениями элементов массива являются двухзначные четные натуральные числа. Т.е. 10, 12, 14… 98 (99 уже нечетное). Таким образом, массив состоит из четных чисел в диапазоне [10,98].
Поскольку по заданию нам необходимо найти наибольшее возможное s, то в качестве значений всех элементов массива выгодно взять наибольшее возможное значение — 98.
По полученному результирующему значению s имеем:

(2*98)* 10 = 1960

(9 слагаемых 2*98 и еще крайние элементы A1 и A10)

Результат: 1960

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

s:=0;
n:=10;
for i:=0 to n - 1 do begin
  s:=s + A[i] + A[i+1]
end;

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

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

Результат: 200

ЕГЭ по информатике -> ЕГЭ 2018 -> ЕГЭ 2018 — 19