Задание 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 после выполнения следующего фрагмента этой программы:

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

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

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

1
2
3
4
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. Ниже представлен фрагмент программы, обрабатывающей данный массив.

1
2
3
4
5
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 после выполнения следующего фрагмента этой программы:

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;

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

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

  • Рассмотрим изменение всех переменных и элементов массива для каждой итерации (прохода) цикла:
  • 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. Ниже представлен фрагмент программы, обрабатывающей данный массив.

1
2
3
4
5
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», С.С. Крылов, Т.Е. Чуркина):

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

1
2
3
4
5
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
 

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

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

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

*
*

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