Разбор 19 задания ЕГЭ 2018 по информатике и ИКТ из демонстрационного варианта

Разбор 19 задания ЕГЭ 2018 по информатике и ИКТ из демоверсии. Это задание повышенного уровня сложности. Примерное время выполнения задания 5 минут.

Проверяемые элементы содержания:
— Работа с массивами (заполнение, считывание, поиск, сортировка, массовые операции и др.).

Элементы содержания, проверяемые на ЕГЭ:
— цепочки (конечные последовательности),
— деревья,
— списки,
— графы,
— матрицы (массивы),
— псевдослучайные последовательности,
— сортировка.

Задание 19

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

Разбор 19 задания ЕГЭ 2018 по информатике и ИКТ из демонстрационного варианта

Ответ: ________

Разбор 19 задания ЕГЭ 2018 по информатике

Разберем задачу по циклам

1) i = 1
A[i-1]=A[0]=3
A[i]=A[1]=0
Условие A[i-1] > A[i] выполняется (3 > 0)
Следовательно:
с = 0 + 1 = 1
элементы массива А[0] и A[1] меняются местами
A[0]=0
A[1]=3

2) i = 2
A[i-1]=A[1]=3
A[i]=A[2]=4
Условие A[i-1] > A[i] не выполняется (3 не может быть больше 4)

3) i = 3
A[i-1]=A[2]=4
A[i]=A[3]=6
Условие A[i-1] > A[i] не выполняется (4 не может быть больше 6)

4) i = 4
A[i-1]=A[3]=6
A[i]=A[4]=5
Условие A[i-1] > A[i] выполняется (6 > 5)
Следовательно:
с = 1 + 1 = 2
элементы массива А[3] и A[4] меняются местами
A[3]=5
A[4]=6

5) i = 5
A[i-1]=A[4]=6
A[i]=A[5]=1
Условие A[i-1] > A[i] выполняется (6 > 1)
Следовательно:
с = 2 + 1 = 3
элементы массива А[4] и A[5] меняются местами
A[4]=1
A[5]=6

6) i = 6
A[i-1]=A[5]=6
A[i]=A[6]=8
Условие A[i-1] > A[i] не выполняется (6 не может быть больше 8)

7) i = 7
A[i-1]=A[6]=8
A[i]=A[7]=2
Условие A[i-1] > A[i] выполняется (8 > 2)
Следовательно:
с = 3 + 1 = 4
элементы массива А[6] и A[7] меняются местами
A[6]=2
A[7]=8

8) i = 8
A[i-1]=A[7]=8
A[i]=A[8]=9
Условие A[i-1] > A[i] не выполняется (8 не может быть больше 9)

9) i = 9
A[i-1]=A[8]=9
A[i]=A[9]=7
Условие A[i-1] > A[i] выполняется (9 > 7)
Следовательно:
с = 4 + 1 = 5
элементы массива А[8] и A[9] меняются местами
A[8]=7
A[9]=9

Значение переменной c после выполнения фрагмента этой программы равно 5

Ответ: 5

Аналогичное задание было в демонстрационном варианте 2017 года. Посмотреть его можно здесьРазбор 19 задания ЕГЭ 2017 по информатике из демоверсии

Аналогичное задание было в демонстрационном варианте 2016 года. Посмотреть его можно здесьРазбор 19 задания ЕГЭ 2016 по информатике из демоверсии

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

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

4 + 9 =