Контрольные тренировочные задания
(решения)

Часть 1

Задание 19

Решение примера 2

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

Ответ: ___________________________.

Решение.

Запись 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

Возврат на страницу    Решение примеров части 1 задание 19