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

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

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

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

Задание 19

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

Разбор 19 задания ЕГЭ 2017

Ответ: ________

Разбор 19 задания ЕГЭ 2017

Запись A[j] < A[j-1] означает, что цикл будет работать до тех пор, пока каждый следующий элемент массива меньше предыдущего.

Начальное значение переменной j=5. Значит начинаем просматривать массив с 5-го элемента с последующем уменьшением индекса.

1) j=5, номер элемента массива 5, начальное значение массива 9
A[5] = 3
A[4] = 9
A[5] < A[4], условие выполняется (3 < 9), следовательно они меняются местами
A[5] = 9
A[4] = 3
переменная j уменьшается на 1 (j=4)

2) j=4, номер элемента массива 4, значение массива 3
A[4] = 3
A[3] = 8
A[4] < A[3], условие выполняется (3 < 8), следовательно они меняются местами
A[4] = 8
A[3] = 3
переменная j уменьшается на 1 (j=3)

3) j=3, номер элемента массива 3, значение массива 3
A[3] = 3
A[2] = 5
A[3] < A[2], условие выполняется (3 < 5), следовательно они меняются местами
A[3] = 5
A[2] = 3
переменная j уменьшается на 1 (j=2)

4) j=2, номер элемента массива 2, значение массива 3
A[2] = 3
A[1] = 2
A[2] < A[1], условие не выполняется (3 < 2), следовательно они не меняются местами, цикл заканчивается, переменная j не меняется
j=2

Ответ: 2

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

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

4 + 8 =